Search Results for author: Qisheng Wang

Found 8 papers, 2 papers with code

Double-Ended Palindromic Trees: A Linear-Time Data Structure and Its Applications

no code implementations5 Oct 2022 Qisheng Wang, Ming Yang, Xinrui Zhu

eertree) is a linear-size data structure that provides access to all palindromic substrings of a string.

Hybrid Beamforming for mmWave MU-MISO Systems Exploiting Multi-agent Deep Reinforcement Learning

no code implementations1 Feb 2021 Qisheng Wang, Xiao Li, Shi Jin, Yijiain Chen

In this letter, we investigate the hybrid beamforming based on deep reinforcement learning (DRL) for millimeter Wave (mmWave) multi-user (MU) multiple-input-single-output (MISO) system.

reinforcement-learning Reinforcement Learning (RL)

Quantum Algorithm for Lexicographically Minimal String Rotation

no code implementations17 Dec 2020 Qisheng Wang, Mingsheng Ying

Lexicographically minimal string rotation (LMSR) is a problem to find the minimal one among all rotations of a string in the lexicographical order, which is widely used in equality checking of graphs, polygons, automata and chemical structures.

Quantum Physics Computational Complexity Data Structures and Algorithms

Improving Positive Unlabeled Learning: Practical AUL Estimation and New Training Method for Extremely Imbalanced Data Sets

no code implementations21 Apr 2020 Liwei Jiang, Dan Li, Qisheng Wang, Shuai Wang, Songtao Wang

Secondly, we propose ProbTagging, a new training method for extremely imbalanced data sets, where the number of unlabeled samples is hundreds or thousands of times that of positive samples.

PrecoderNet: Hybrid Beamforming for Millimeter Wave Systems with Deep Reinforcement Learning

no code implementations31 Jul 2019 Qisheng Wang, Keming Feng, Xiao Li, Shi Jin

In this letter, we investigate the hybrid beamforming for millimeter wave massive multiple-input multiple-output (MIMO) system based on deep reinforcement learning (DRL).

reinforcement-learning Reinforcement Learning (RL)

Prioritized Guidance for Efficient Multi-Agent Reinforcement Learning Exploration

no code implementations18 Jul 2019 Qisheng Wang, Qichao Wang

Exploration efficiency is a challenging problem in multi-agent reinforcement learning (MARL), as the policy learned by confederate MARL depends on the collaborative approach among multiple agents.

Multi-agent Reinforcement Learning reinforcement-learning +1

Equivalence Checking of Quantum Finite-State Machines

1 code implementation8 Jan 2019 Qisheng Wang, Junyi Liu, Mingsheng Ying

In this paper, we introduce the model of quantum Mealy machines and study the equivalence checking and minimisation problems of them.

Formal Languages and Automata Theory Quantum Physics

Equivalence Checking of Sequential Quantum Circuits

2 code implementations16 Nov 2018 Qisheng Wang, Mingsheng Ying

This difficulty is resolved by our main theorem showing that equivalence checking of two quantum Mealy machines can be done with input sequences that are taken from some chosen basis (which are finite) and have a length quadratic in the dimensions of the state Hilbert spaces of the machines.

Quantum Physics

Cannot find the paper you are looking for? You can Submit a new open access paper.