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

IEEE International Symposium on Information Theory (ISIT)

Multiuser detection in a quantum channel

Julio I. Concha, H. Vincent Poor

Published Nov 7, 2002• 1 citation
Publisher

Abstract

The use of multiuser detection techniques in multiple access optical channels has been studied in the literature, with emphasis on optical CDMA. In general, it has been assumed that the optical detection is carried out by p-i-n diodes, which count the photons present in the field. However, the theory of quantum detection indicates that other measurements might yield significantly smaller error probabilities. In this paper, we show by example that this can happen in the multiple-access case. We also note that the quantum multiuser detection problem differs from the classical one, in that quantum measurement precludes the use of matched filter banks for non-orthogonal signals.

DOI
10.1109/isit.2000.866574

Related papers

Performance evaluation of quantum based multi-user detector

Sándor Imre, Ferenc Balázs

Future wired and wireless communication systems will employ pure or combined code division multiple access (CDMA) techniques, such as in the European 3G mobile UMTS or power line communications system, but also several 4G proposals include, for example, multicarrier (MC) CDMA. Previous investigations discovered the drawbacks of single user detectors (SUD), which are widely employed in narrowband IS-95 CDMA systems, and were forced to develop suitable multiuser detection schemes to increase the efficiency against interference. However, at this moment there are only suboptimal solutions available became of the rather high complexity of optimal detectors. One of the possible receiver technologies may be quantum assisted computing devices which allow high level parallelism in computation. The first commercial devices are estimated for the next years, which meets the advent of 3G and 4G systems. We analyze the error probability and give tight bounds in a static and dynamically changing environment for a novel quantum computation based quantum multi-user detection (QMUD) algorithm, employing a quantum counting algorithm, which provides an optimal solution.

IEEE International Symposium on Spread Spectrum Techniques and Applications (ISSSTA)•Jun 25, 2003•6 citations

Multi-Access Channel Based on Quantum Detection in Wireless Optical Communication

Wenbin Yu, Fei Chen, Zeyu Xu +3 more

In this paper, we propose a novel multi-user access in wireless optical communication based on the quantum detection of the coherent state. In this case, the coherent states are used as the signal carrier and a technique of quantum detection is applied to distinguish between signals from different users. To accomplish this task, two main quantum measurement methods are introduced; one is minimum error discrimination (MED), and the other is unambiguous state discrimination (USD). The theoretical derivation implies that the two methods can both distinguish between the signals from different users efficiently when the average photon number is large enough. Typically, the numerical result shows that in the two-user case, the channel capacity will approach the theoretical maximum limit when the average photon number is greater than 2.5 for MED and 5 for USD in the absence of noise. The MED gains more channel capacity than the USD at the same average photon number. However, the USD wins the error-correction scene with its free-error capability. Furthermore, the detection error probability and channel capacity for the USD with the thermal noise are examined. The result shows that increasing the signal average photon number can continue the USD's advantage of error-free detection even if in the presence of thermal noise. In addition, compared with non-orthogonal multiple access (NOMA), the bit error rate (BER) against signal-to-noise rate (SNR) performance of USD has been improved.

Entropy•Jul 29, 2022•6 citations

Adaptation of Grover's Quantum Algorithm to Multiuser Detection in an OCDMA System

Muhammad Idham Habibie, Jihad Hamie, Claire Goursaud

To support multiple transmissions in an optical fiber, several techniques have been studied such as Optical Code Division Multiple Access (OCDMA). In particular, the incoherent OCDMA systems are appreciated for their sim-plicity and reduced cost. However, they suffer from Multiple Access Interference (MAI), which degrades the performances. In order to cope with this MAI, several detectors have been studied. Among them, the Maximum Likelihood (ML) detector is the optimal one but it suffers from high complexity as all possibilities have to be tested prior to decision. However, thanks to the recent quantum computing advances, the complexity problem can be circumvented. As a matter of fact, quantum algorithms, such as Grover, exploit the superposition states in the quantum domain to accelerate the computation. Thus, in this paper, we propose to adapt the quantum Grover's algorithm in the context of Multi-User Detection (MUD), in an OCDMA system using non-orthogonal codes. We propose a way to adapt the received noisy signal to the constraints defined by Grover's algorithm. We further evaluate the probability of success in detecting the active users for different noise levels. Aside from the complexity reduction, simulations show that our proposal has a high probability of detection when the received signal is not highly altered. We show the benefits of our proposal compared to the classical and the optimal ML detector.

IEEE International Symposium on Future Telecommunication Technologies (SOFTT)•Dec 6, 2021•6 citations

An Improved Solution of Multiuser Detection Based on Quantum Square-Root Measurement

Shengmei Zhao, Baoyu Zheng

Multi-user detection is becoming one of the key techniques of future wired and wireless communication system. Quantum multi-user detection techniques promise an efficient solution to the NP (non-polynomial) hard problem in the conventional optimal solution of multi-user detection. In this paper, we propose an improved solution of quantum multiuser detection in multi-access quantum channel based on the quantum square-root measurement, by which the minimum square-root probability of error can be gathered. We evaluate the probability of symbol error under various correlation coefficients with PSK modulation, and compare them to that of square-root solution with OOK modulation. The simulation results illustrate that the performance of our method can be improved greatly, but with high computation complexity. Then, we design the threshold algorithm and develop a new quantum square-root measurement formula to reduce the computation complexity. It is shown that these methods can lower the complexity greatly in the numerical computation

International Conference on Communications, Circuits and Systems•Jun 1, 2006•0 citations

Quantum Multi-User Detection Based on Coherent State Signals

Wenbin Yu, Yinsong Xu, Wenjie Liu +2 more

Multi-user detection is one of the important technical problems for modern communications. In the field of quantum communication, the multi-access channel on which we apply the technology of quantum information processing is still an open question. In this work, we investigate the multi-user detection problem based on the binary coherent-state signals whose communication way is supposed to be seen as a quantum channel. A binary phase shift keying model of this multi-access channel is studied and a novel method of quantum detection proposed according to the conclusion of the quantum measurement theory. As a result, the average interference between deferent users is presented and the average error probability of the quantum detection is derived theoretically. Finally, we show the maximum channel capacity of this effective detection for a two-access quantum channel

Journal of quantum computing•Jan 1, 2019•1 citation

Multiaccess Quantum Channels

Julio I. Concha, H. Vincent Poor

Shared communication channels are subject to multiple-access interference. Transmitter and receiver design techniques that explicitly deal with this interference have been shown to improve substantially the performance of communication systems over radio-frequency and other "classical" channels. Quantum multiple-access communication channels, on the other hand, have received comparatively little attention. In this paper, an input-output model for multiple-access quantum channels relevant to optical communications is proposed. The model accounts for multiaccess interference, signal attenuation, and random noise, and can be used in the analysis and design of communication systems. Using a result from optimization, a perturbation method is developed to find the minimum achievable error probability in small-interference channels. It is shown that the quantum measurement that minimizes the error probability in a no-interference channel is robust in the presence of small multiaccess interference. The results are illustrated with numerical examples, which show that optimal quantum detectors can significantly outperform conventional detectors even for moderate levels of crosstalk.

IEEE Transactions on Information Theory•May 1, 2004•18 citations
The use of multiuser detection techniques in multiple access optical channels has been studied in the literature, with emphasis on optical CDMA. In general, it has been assumed that the optical detection is carried out by p-i-n diodes, which count the photons present in the field. However, the theory of quantum detection indicates that other measurements might yield significantly smaller error probabilities. In this paper, we show by example that this can happen in the multiple-access case. We also note that the quantum multiuser detection problem differs from the classical one, in that quantum measurement precludes the use of matched filter banks for non-orthogonal signals.
Future wired and wireless communication systems will employ pure or combined code division multiple access (CDMA) techniques, such as in the European 3G mobile UMTS or power line communications system, but also several 4G proposals include, for example, multicarrier (MC) CDMA. Previous investigations discovered the drawbacks of single user detectors (SUD), which are widely employed in narrowband IS-95 CDMA systems, and were forced to develop suitable multiuser detection schemes to increase the efficiency against interference. However, at this moment there are only suboptimal solutions available became of the rather high complexity of optimal detectors. One of the possible receiver technologies may be quantum assisted computing devices which allow high level parallelism in computation. The first commercial devices are estimated for the next years, which meets the advent of 3G and 4G systems. We analyze the error probability and give tight bounds in a static and dynamically changing environment for a novel quantum computation based quantum multi-user detection (QMUD) algorithm, employing a quantum counting algorithm, which provides an optimal solution.
In this paper, we propose a novel multi-user access in wireless optical communication based on the quantum detection of the coherent state. In this case, the coherent states are used as the signal carrier and a technique of quantum detection is applied to distinguish between signals from different users. To accomplish this task, two main quantum measurement methods are introduced; one is minimum error discrimination (MED), and the other is unambiguous state discrimination (USD). The theoretical derivation implies that the two methods can both distinguish between the signals from different users efficiently when the average photon number is large enough. Typically, the numerical result shows that in the two-user case, the channel capacity will approach the theoretical maximum limit when the average photon number is greater than 2.5 for MED and 5 for USD in the absence of noise. The MED gains more channel capacity than the USD at the same average photon number. However, the USD wins the error-correction scene with its free-error capability. Furthermore, the detection error probability and channel capacity for the USD with the thermal noise are examined. The result shows that increasing the signal average photon number can continue the USD's advantage of error-free detection even if in the presence of thermal noise. In addition, compared with non-orthogonal multiple access (NOMA), the bit error rate (BER) against signal-to-noise rate (SNR) performance of USD has been improved.
To support multiple transmissions in an optical fiber, several techniques have been studied such as Optical Code Division Multiple Access (OCDMA). In particular, the incoherent OCDMA systems are appreciated for their sim-plicity and reduced cost. However, they suffer from Multiple Access Interference (MAI), which degrades the performances. In order to cope with this MAI, several detectors have been studied. Among them, the Maximum Likelihood (ML) detector is the optimal one but it suffers from high complexity as all possibilities have to be tested prior to decision. However, thanks to the recent quantum computing advances, the complexity problem can be circumvented. As a matter of fact, quantum algorithms, such as Grover, exploit the superposition states in the quantum domain to accelerate the computation. Thus, in this paper, we propose to adapt the quantum Grover's algorithm in the context of Multi-User Detection (MUD), in an OCDMA system using non-orthogonal codes. We propose a way to adapt the received noisy signal to the constraints defined by Grover's algorithm. We further evaluate the probability of success in detecting the active users for different noise levels. Aside from the complexity reduction, simulations show that our proposal has a high probability of detection when the received signal is not highly altered. We show the benefits of our proposal compared to the classical and the optimal ML detector.
Multi-user detection is becoming one of the key techniques of future wired and wireless communication system. Quantum multi-user detection techniques promise an efficient solution to the NP (non-polynomial) hard problem in the conventional optimal solution of multi-user detection. In this paper, we propose an improved solution of quantum multiuser detection in multi-access quantum channel based on the quantum square-root measurement, by which the minimum square-root probability of error can be gathered. We evaluate the probability of symbol error under various correlation coefficients with PSK modulation, and compare them to that of square-root solution with OOK modulation. The simulation results illustrate that the performance of our method can be improved greatly, but with high computation complexity. Then, we design the threshold algorithm and develop a new quantum square-root measurement formula to reduce the computation complexity. It is shown that these methods can lower the complexity greatly in the numerical computation
Multi-user detection is one of the important technical problems for modern communications. In the field of quantum communication, the multi-access channel on which we apply the technology of quantum information processing is still an open question. In this work, we investigate the multi-user detection problem based on the binary coherent-state signals whose communication way is supposed to be seen as a quantum channel. A binary phase shift keying model of this multi-access channel is studied and a novel method of quantum detection proposed according to the conclusion of the quantum measurement theory. As a result, the average interference between deferent users is presented and the average error probability of the quantum detection is derived theoretically. Finally, we show the maximum channel capacity of this effective detection for a two-access quantum channel
Shared communication channels are subject to multiple-access interference. Transmitter and receiver design techniques that explicitly deal with this interference have been shown to improve substantially the performance of communication systems over radio-frequency and other "classical" channels. Quantum multiple-access communication channels, on the other hand, have received comparatively little attention. In this paper, an input-output model for multiple-access quantum channels relevant to optical communications is proposed. The model accounts for multiaccess interference, signal attenuation, and random noise, and can be used in the analysis and design of communication systems. Using a result from optimization, a perturbation method is developed to find the minimum achievable error probability in small-interference channels. It is shown that the quantum measurement that minimizes the error probability in a no-interference channel is robust in the presence of small multiaccess interference. The results are illustrated with numerical examples, which show that optimal quantum detectors can significantly outperform conventional detectors even for moderate levels of crosstalk.