Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Dianzi xuebao

Optimal Quantum Multi-User Detection

Baoyu Zheng

Published Jan 1, 2005• 1 citation
OpenAlex

Abstract

The optimal solution for the conventional multi-user detection is a NP hard problem.The quantum multi-user detection (QMUD),which based on quantum detection,can solve this problem efficiently.The procedure of the optimal QMUD under quantum Bayes cost is given in this paper.Performance comparisons with classical techniques show an improvement when quantum detection is employed.

Related papers

Mulyiuser detection based on quantum detection

Zhao Shenginei, Li Fei, Zheng Baoyu

The scheme based on quantum detection to solve the NP hard problem in conventional multi-user detection is proposed in the paper. The simulation results for optimal quantum multi-user detection is presented, and performance comparisons with classical techniques show an improvement when quantum detection is employed.

International Conference on Signal Processing•Jun 28, 2005•0 citations

Quantum multi-user detection

Shengmei Zhao, Baoyu Zheng

Future wired and wireless communication system will employ multi-user detection techniques, however, at this moment there are only suboptimal solutions available because of the rather high complexity of optimal detectors. Quantum detection techniques promise efficient optimal solutions to this NP (non-polynomial) hard problem. In this paper, we propose a novel approach in the multi-access quantum channel based on the quantum rotation algorithm, by which the minimum average probability of error can be obtained. We evaluate the probability of error under various correlation coefficients and signal-to-interference ratio, and compare them to that of classical optimal solution and the quantum solution under quantum Bayesian minimum cost strategy. The simulation results illustrate that the performance of quantum multi-user detection can be improved greatly when quantum rotation algorithm is employed. Meanwhile, much less time overhead is involved in the calculation.

International Symposium on Signal Processing and Its Applications (ISSPA)•Oct 4, 2006•18 citations

Multi-user detection based on quantum genetic algorithm

Hong Liang

The optimal solution for the conventional multi-user detection is a NP hard problem.Taking advantages of the properties of quantum mechanics such as quantum parallelism and entanglement can solve this problem efficiently.A multi-user detection based on quantum genetic algorithm is proposed,which integrates genetic algorithm with quantum computing theory.The computer simulation results show that the method has more powerful properties than the detector based on classical genetic algorithms and has powerful properties in bit error rate.

Information technology newsletter•Jan 1, 2008•0 citations

Multi-User Detection Based on Quantum Square-Root Measurement

Shengmei Zhao, Baoyu Zheng

The quantum multi-user detection technique with quantum detection under quantum multiple-access channel is a promising field in communications, it has promised an efficient solution to the NP hard problem in conventional optimal solution of multi-user detection. In this paper, a solution of multi-user detection in multi-access quantum channel based on the quantum square-root measurement is proposed, by which the minimum square-root probability of error can be gathered, and the probability of symbol error under various correlation coefficients with OOK and PSK modulation is evaluated. Compared with OOK modulation, the performance of PSK modulation can be improved greatly, but with high computation complexity. Then, a threshold algorithm and a new quantum square-root measurement formula are developed to reduce the computation complexity. The numerical experiments show that these methods can lower the complexity greatly.

International Conference on Wireless Communications, Networking and Mobile Computing•Sep 1, 2007•4 citations

Quantum Search-Aided Multi-User Detection of IDMA-Assisted Multi-Layered Video Streaming

Panagiotis Botsinis, Yongkai Huo, Dimitrios Alanis +3 more

Moore's law is expected to lead to the gates of the quantum world in 2017. Therefore, the emerging quantum computing research is expected to give rise to novel quantum search algorithms, which may replace the currently used classical ones in wireless communications, leading to performance improvements and complexity reduction. In this paper, we demonstrate the benefits of quantum-assisted multi-user detection (QMUD) in the uplink of a multi-user system, where the reference user conveys a multilayered video stream to the base station, while using adaptive modulation and different rates per video layer. This is the first study, where a QMUD is employed in a video application. The QMUD does not treat the rest of the users as interference, but rather detects the signals transmitted by all the users. We have evaluated the system's performance both in terms of its bit error ratio and peak signal-to-noise ratio versus the channel's signal-to-noise ratio, while quantifying the complexity reduction achieved by using the QMUD instead of the optimal classical maximum a posteriori probability MUD. The effect of the number of users on the system's performance is also quantified.

IEEE Access•Jan 1, 2017•11 citations

Non-coherent multi-user detection based on quantum search

Sándor Imre, Ferenc Balázs

3G and 4G mobile systems are based on CDMA technology. In order to increase the efficiency of CDMA receivers a large amount of effort is invested to develop suitable multi-user detector techniques. However, at this moment there are only suboptimal solutions available because of the rather high complexity of optimal detectors. One of the possible receiver technologies can be the quantum assisted computing devices which allows high level parallelism in computation. The first commercial devices are estimated by 2004, which meets the advent of 3G and 4G systems. We introduce a novel quantum computation based quantum multi-user detection (QMUD), employing Grover's (see Bell Labs, April 1999)search algorithm, which provides optimal solution. The proposed algorithm is robust to any kind of noise/suboptimal solutions.

International Conference on Communications•Jun 25, 2003•25 citations
The optimal solution for the conventional multi-user detection is a NP hard problem.The quantum multi-user detection (QMUD),which based on quantum detection,can solve this problem efficiently.The procedure of the optimal QMUD under quantum Bayes cost is given in this paper.Performance comparisons with classical techniques show an improvement when quantum detection is employed.
Future wired and wireless communication system will employ multi-user detection techniques, however, at this moment there are only suboptimal solutions available because of the rather high complexity of optimal detectors. Quantum detection techniques promise efficient optimal solutions to this NP (non-polynomial) hard problem. In this paper, we propose a novel approach in the multi-access quantum channel based on the quantum rotation algorithm, by which the minimum average probability of error can be obtained. We evaluate the probability of error under various correlation coefficients and signal-to-interference ratio, and compare them to that of classical optimal solution and the quantum solution under quantum Bayesian minimum cost strategy. The simulation results illustrate that the performance of quantum multi-user detection can be improved greatly when quantum rotation algorithm is employed. Meanwhile, much less time overhead is involved in the calculation.
The optimal solution for the conventional multi-user detection is a NP hard problem.Taking advantages of the properties of quantum mechanics such as quantum parallelism and entanglement can solve this problem efficiently.A multi-user detection based on quantum genetic algorithm is proposed,which integrates genetic algorithm with quantum computing theory.The computer simulation results show that the method has more powerful properties than the detector based on classical genetic algorithms and has powerful properties in bit error rate.
The quantum multi-user detection technique with quantum detection under quantum multiple-access channel is a promising field in communications, it has promised an efficient solution to the NP hard problem in conventional optimal solution of multi-user detection. In this paper, a solution of multi-user detection in multi-access quantum channel based on the quantum square-root measurement is proposed, by which the minimum square-root probability of error can be gathered, and the probability of symbol error under various correlation coefficients with OOK and PSK modulation is evaluated. Compared with OOK modulation, the performance of PSK modulation can be improved greatly, but with high computation complexity. Then, a threshold algorithm and a new quantum square-root measurement formula are developed to reduce the computation complexity. The numerical experiments show that these methods can lower the complexity greatly.
Moore's law is expected to lead to the gates of the quantum world in 2017. Therefore, the emerging quantum computing research is expected to give rise to novel quantum search algorithms, which may replace the currently used classical ones in wireless communications, leading to performance improvements and complexity reduction. In this paper, we demonstrate the benefits of quantum-assisted multi-user detection (QMUD) in the uplink of a multi-user system, where the reference user conveys a multilayered video stream to the base station, while using adaptive modulation and different rates per video layer. This is the first study, where a QMUD is employed in a video application. The QMUD does not treat the rest of the users as interference, but rather detects the signals transmitted by all the users. We have evaluated the system's performance both in terms of its bit error ratio and peak signal-to-noise ratio versus the channel's signal-to-noise ratio, while quantifying the complexity reduction achieved by using the QMUD instead of the optimal classical maximum a posteriori probability MUD. The effect of the number of users on the system's performance is also quantified.
3G and 4G mobile systems are based on CDMA technology. In order to increase the efficiency of CDMA receivers a large amount of effort is invested to develop suitable multi-user detector techniques. However, at this moment there are only suboptimal solutions available because of the rather high complexity of optimal detectors. One of the possible receiver technologies can be the quantum assisted computing devices which allows high level parallelism in computation. The first commercial devices are estimated by 2004, which meets the advent of 3G and 4G systems. We introduce a novel quantum computation based quantum multi-user detection (QMUD), employing Grover's (see Bell Labs, April 1999)search algorithm, which provides optimal solution. The proposed algorithm is robust to any kind of noise/suboptimal solutions.