Iterative Quantum-Assisted Multi-User Detection for Multi-Carrier Interleave Division Multiple Access Systems
The DOI matches its Crossref record; 41 of the 41 references it cites were found in a registry or an index.
Abstract
With the proliferation of smart-phones and tablet PCs, the data rates of wireless communications have been soaring. Hence, the need for power-efficient communications relying on low-complexity multiple-stream detectors has become more pressing than ever. As a remedy, in this paper we design low-complexity soft-input soft-output quantum-assisted multi-user detectors (QMUD), which may be conveniently incorporated into state-of-the-art iterative receivers. Our design relies on extrinsic information transfer charts. Our QMUDs are then employed in multi-carrier interleave-division multiple-access (MC-IDMA) systems, which are investigated in the context of different channel code rate and spreading factor pairs, whilst fixing the total bandwidth requirement. One of our QMUDs is found to operate within 0.5 dB of the classical maximum a posteriori probability MUD after three iterations between the MUD and the decoders, while requiring only half its complexity, at a BER of 10-5in the uplink of a rank-deficient MC-IDMA system relying on realistic imperfect channel estimation at the receiver, while supporting 14 users transmitting QPSK symbols.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Quantum Computation and Quantum Information
Nielsen, M. A., Chuang, I., & Grover, L. K. (2002) · American Journal of Physics · doi:10.1119/1.1463744 · Cited by 21,895
Quantum computation and quantum information
Law, J. (2001) · ACM SIGSOFT Software Engineering Notes · doi:10.1145/505482.505499 · Cited by 18,842
A fast quantum mechanical algorithm for database search
Grover, L. K. (1996) · Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96 · doi:10.1145/237814.237866 · Cited by 8,830 · cited 6×
“6 Since the actual complexity of the Oracle will depend on the particular technology used for creating the circuit, let us proceed by assuming that a single activation of the Oracle gate represents a single CFE [4], [6], [7], [9], [11].”
BackgroundMethodInfluentialQuantum Mechanics Helps in Searching for a Needle in a Haystack
Grover, L. K. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.325 · Cited by 4,306 · cited 4×
“[5], the BBHT QSA [6] and the DHA [7].”
BackgroundMethodInfluentialLTE - The UMTS Long Term Evolution: From Theory to Practice
Sesia, S., Toufik, I., & Baker, M. (2011) · Cited by 2,457
LTE – The UMTS Long Term Evolution: From Theory to Practice
(2009) · Wiley eBooks · doi:10.1002/9780470742891 · Cited by 1,816
Interleave division multiple-access
Ping, L., Liu, L., Wu, K., & Leung, W. K. (2006) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2006.1618943 · Cited by 912
(1996) · Cited by 824
A Quantum Algorithm for Finding the Minimum
Durr, C., & Hoyer, P. (1996) · arXiv · doi:10.48550/arxiv.quant-ph/9607014 · Cited by 359 · cited 6×
“6 Since the actual complexity of the Oracle will depend on the particular technology used for creating the circuit, let us proceed by assuming that a single activation of the Oracle gate represents a single CFE [4], [6], [7], [9], [11].”
BackgroundMethodInfluentialHanzo, L., Yang, L., Kuan, E., & Yen, K. (2003) · Wiley eBooks · doi:10.1002/0470863110 · Cited by 352
Self-citation
Cited by
Quantum Machine Learning for 6G Communication Networks: State-of-the-Art and Vision for the Future
Nawaz, S. J., Sharma, S. K., Wyne, S., Patwary, M. N., & Asaduzzaman, M. (2019) · IEEE Access · doi:10.1109/access.2019.2909490 · Cited by 658
“IV-A4 IV-A4.b, quantum-assisted multi-user detection/transmission has been studied in various scenairos including direct-sequence spreading SDMA-OFDM, CDMA and SDMA, Multi-Carrier IDMA, and NOMA systems in [163]–[165], and [38], respectively.”
BackgroundMethodThe Evolution of Quantum Secure Direct Communication: On the Road to the Qinternet
Pan, D., Long, G.-L., Yin, L., Sheng, Y.-B., Ruan, D., Ng, S. X., Lu, J., & Hanzo, L. (2024) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2024.3367535 · Cited by 180
“Another well-known algorithm running on a quantum computer is Grover’s search algorithm [16]–[20], which is capable of finding a known entry in unsorted databases [21], [22].”
Self-citationQuantum Search Algorithms for Wireless Communications
Botsinis, P., Alanis, D., Babar, Z., Nguyen, H. V., Chandra, D., Ng, S. X., & Hanzo, L. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2882385 · Cited by 149
“Therefore, since a SISO MUD or QMUD is always followed by channel decoders, the DH QSA-based QMUD of [81] achieves a near-optimal performance, while imposing a lower complexity than the MAP MUD.”
MethodSelf-citationFifteen Years of Quantum LDPC Coding and Improved Decoding Strategies
Babar, Z., Botsinis, P., Alanis, D., Ng, S. X., & Hanzo, L. (2015) · IEEE Access · doi:10.1109/access.2015.2503267 · Cited by 109
“solving certain complex problems at a substantially lower complexity than its classical counterpart, quantum parallel processing techniques may be invoked [2]–[6].”
BackgroundSelf-citationJawad, A. T., Mâaloul, R., & Chaari, L. (2023) · Computer Networks · doi:10.1016/j.comnet.2023.110085 · Cited by 113
The quantum internet: A synergy of quantum information technologies and 6G networks
Rozenman, G. G., Kundu, N. K., Liu, R., Zhang, L., Maslennikov, A., Reches, Y., & Youm, H. Y. (2023) · IET Quantum Communication · doi:10.1049/qtc2.12069 · Cited by 103
Botsinis, P., Alanis, D., Feng, S., Babar, Z., Nguyen, H. V., Chandra, D., Ng, S. X., Zhang, R., & Hanzo, L. (2017) · IEEE Access · doi:10.1109/access.2017.2733557 · Cited by 37
“For example, in the signal detection field, if a low-complexity MinimumMean Square Error (MMSE) detector is employed before the DHA, then the output of the MMSE detector may be used as the initial input to the DHA for reducing its complexity [28], [31].”
MethodSelf-citationHybrid Quantum-Classical Neural Networks for Downlink Beamforming Optimization
Zhang, J., Zheng, G., Koike–Akino, T., Wong, K., & Burton, F. A. (2024) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2024.3442091 · Cited by 42
“Quantum search algorithms have been proposed to improve the performance of wireless communications systems such as multiuser detection [16], joint channel estimation and data detection [17], vector-perturbation based precoding [18], and routing in multi-hop communications [19], and the performance…”
Norimoto, M., Mori, R., & Ishikawa, N. (2023) · IEEE Transactions on Communications · doi:10.1109/tcomm.2023.3244924 · Cited by 51
“results [13], [14], [15], [16], [17], [18], [19], [20].”
MethodQuantum Error Correction Protects Quantum Search Algorithms Against Decoherence
Botsinis, P., Babar, Z., Alanis, D., Chandra, D., Nguyen, H. V., Ng, S. X., & Hanzo, L. (2016) · Scientific Reports · doi:10.1038/srep38095 · Cited by 37
Self-citationChannel Decoding with Quantum Approximate Optimization Algorithm
Matsumine, T., Koike–Akino, T., & Wang, Y. (2019) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2019.8849710 · Cited by 34
“In [8], the quantum-assisted iterative detection for multi-user systems was proposed.”
BackgroundQuantum-Aided Multi-User Transmission in Non-Orthogonal Multiple Access Systems
Botsinis, P., Alanis, D., Babar, Z., Nguyen, H. V., Chandra, D., Ng, S. X., & Hanzo, L. (2016) · IEEE Access · doi:10.1109/access.2016.2591904 · Cited by 31
“In [7], [8], [11], and [40], we have presented quantum-assisted multi-user detectors based on the DHA and we have employed them in the uplink of wireless communications systems for performing optimal coherent and non-coherent hard-input hard-output quantumassisted MUD, as well as soft-input soft-output quantumassisted…”
MethodSelf-citationJoint Quantum-Assisted Channel Estimation and Data Detection
Botsinis, P., Alanis, D., Babar, Z., Ng, S. X., & Hanzo, L. (2016) · IEEE Access · doi:10.1109/access.2016.2591903 · Cited by 29
“In our previous work we have proposed quantum-assisted algorithms for providing near-optimal hard-input hard-output (HIHO) Quantumasissted MUDs (QMUD) [7], [29], as well as soft-input soft-output (SISO) QMUDs [7], [30]–[32], which may be employed in iterative receivers and indeed were found to be superior both to the…”
BackgroundMethodSelf-citationNon-Dominated Quantum Iterative Routing Optimization for Wireless Multihop Networks
Alanis, D., Botsinis, P., Babar, Z., Ng, S. X., & Hanzo, L. (2015) · IEEE Access · doi:10.1109/access.2015.2478793 · Cited by 26
Self-citationToward Quantum-Native Communication Systems: State-of-the-Art, Trends, and Challenges
Zhou, X., Shen, A., Hu, S., Ni, W., Wang, X., & Hossain, E. (2025) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2025.3575842 · Cited by 66
“By combining these quantum measurement methods with quantum multi-user detection [438] and QD diversity detection techniques [179], a combination of existing quantum reception technologies can be realized to support the access of quantum users in the turbulent outdoor channels of the quantum IoT…”
Implementing Graph-Theoretic Feature Selection by Quantum Approximate Optimization Algorithm
Li, Y., Zhou, R., Xu, R., Luo, J., Hu, W., & Fan, P. (2022) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2022.3190042 · Cited by 34
“Its superiority has been shown in many important domains, e.g., machine learning [20]–[22], financial management [23]–[25], and network communication [26]–[28].”
BackgroundMondal, S., Laskar, M. R., & Dutta, A. K. (2021) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2021.3055537 · Cited by 23
“Several applications such as quantum assisted maximum likelihood al-gorithm, iterative quantum multi-user detector design [20], joint quantum assisted data detection, and estimation, non-coherent quantum multiple symbol differential detection algorithms, quantum aided multi-user transmission in…”
MethodQuantum Transfer Learning for Wi-Fi Sensing
Koike–Akino, T., Wang, P. P., & Wang, Y. (2022) · International Conference on Communications · doi:10.1109/icc45855.2022.9839011 · Cited by 23
Quantum Error Mitigation Relying on Permutation Filtering
Xiong, Y., Ng, S. X., & Hanzo, L. (2021) · IEEE Transactions on Communications · doi:10.1109/tcomm.2021.3132914 · Cited by 18
“Notably, these algorithms are often used as subroutines of more sophisticated quantum algorithms relying on the assumption of fault-tolerance, including Shor’s factoring algorithm [13] and Grover’s search algorithm [14]–[16].”
MethodSelf-citationQuantum-Assisted Joint Multi-Objective Routing and Load Balancing for Socially-Aware Networks
Alanis, D., Hu, J., Botsinis, P., Babar, Z., Ng, S. X., & Hanzo, L. (2016) · IEEE Access · doi:10.1109/access.2016.2629671 · Cited by 15
Self-citationGülbahar, B. (2024) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2024.3383101 · Cited by 22
“The complexity is further improved in [22] and then employed in multi-carrier interleave-division multiple-access systems.”
BackgroundGarcia‐Buendia, N., Muñoz-Montoro, A. J., Cortina, R., Marín, J. M. M., & Moyano‐Fuentes, J. (2024) · IEEE Access · doi:10.1109/access.2024.3411307 · Cited by 19
“…themes considered fundamental given their contribution to the development of the field (motor and basic and transversal themes): high-performance-computing , quantum-computing , machine-learning [36], [39], FPGA [48], [49], image-processing [50], and Grover’s-quantum-search-algorithm [51], [52].”
BackgroundJoint-Alphabet Space Time Shift Keying in mm-Wave Non-Orthogonal Multiple Access
Botsinis, P., Hemadeh, I., Alanis, D., Babar, Z., Nguyen, H. V., Chandra, D., Ng, S. X., El‐Hajjar, M., & Hanzo, L. (2017) · IEEE Access · doi:10.1109/access.2017.2736978 · Cited by 11
“In our contribution, as an application scenario we opt for Multi-Carrier Interleave Division Multiple Access (MC-IDMA) systems [21]–[26], where the users communicate with the BS over the same subcarriers during the same time slots, while each user is allocated a unique, user-specific interleaving sequence.”
BackgroundMethodSelf-citationQuantum Search-Aided Multi-User Detection of IDMA-Assisted Multi-Layered Video Streaming
Botsinis, P., Huo, Y., Alanis, D., Babar, Z., Ng, S. X., & Hanzo, L. (2017) · IEEE Access · doi:10.1109/access.2017.2732358 · Cited by 11
“Figure 9a depicts the part of the full constellation that is searched during this first DHA search of the DHA-MUA-FKT QMUD (blue circles), the symbols that were evaluated by the DHA in the classical domain (orange dots), as well as the symbol that maximized the CF (green dot).”
BackgroundMethodInfluentialSelf-citationQuantum Search-Aided Multi-User Detection for Sparse Code Multiple Access
Ye, W., Chen, W., Guo, X., Sun, C. K., & Hanzo, L. (2019) · IEEE Access · doi:10.1109/access.2019.2910776 · Cited by 14
“Promising quantum-assisted MUDs were designed for multi-carrier IDMA systems and multi-layered video streaming in [26], [27].”
BackgroundMethodSelf-citationQuantum Algorithms for the Physical Layer: Potential Applications to Physical Layer Security
Matsumine, T., Ochiai, H., & Shikata, J. (2025) · IEEE Access · doi:10.1109/access.2025.3528443 · Cited by 14
“Furthermore, they proposed an iterative MUD scheme for interleave division multiple access (IDMA) systems based on the DH algorithm in [158].”
Laskar, M. R., Mondal, S., & Dutta, A. K. (2022) · IEEE Transactions on Communications · doi:10.1109/tcomm.2022.3167057 · Cited by 9
Photon Counting Based Iterative Quantum Non-Orthogonal Multiple Access with Spatial Coupling
Shen, D., Wei, C., Zhou, X., Wang, L., & Xu, C. (2018) · Globecom · doi:10.1109/glocom.2018.8648086 · Cited by 12
“In [11], the performance of a quantum-assisted multi-user detector is investigated in a multi-carrier interleave-division multiple-access (MC-IDMA) system.”
BackgroundUplink MU-MIMO in Asynchronous Wireless LANs
Zeng, H., Li, H., & Yan, Q. (2018) · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) · doi:10.1145/3209582.3209585 · Cited by 8
“, [1, 4, 6, 7, 15, 20, 21, 23, 26, 29]), most of them assume that the received signals are perfectly synchronized.”
BackgroundQuantum version of MMSE-based massive MIMO uplink detection
Ji, Y., Meng, F., Jin, J., Yu, X., Zhang, Z., You, X., & Zhang, C. (2020) · Quantum Information Processing · doi:10.1007/s11128-019-2547-4 · Cited by 8
“Later, Botsinis investigated the performance of QMUD in the context of different multiple access (MA) systems [34,35].”
Air-to-Ground NOMA Systems for the “Internet-Above-the-Clouds”
Botsinis, P., Alanis, D., Xu, C., Babar, Z., Chandra, D., Ng, S. X., & Hanzo, L. (2018) · IEEE Access · doi:10.1109/access.2018.2867093 · Cited by 7
Self-citationWhen are Quantum Algorithms Applicable for Signal Decoding in Wireless Communication?
Alsaui, A. A., Al-Nahhal, I., & Dobre, O. A. (2024) · IEEE Open Journal of the Communications Society · doi:10.1109/ojcoms.2024.3461334 · Cited by 6
“Furthermore, [22] studied the performance of a multi-carrier interleave-division multiple-access system, showcasing significant performance gains.”
BackgroundGao, N., Xu, Y., Huang, Y., He, D., Hong, H., Chen, C. W., & Zhang, W. (2021) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2021.3089169 · Cited by 6
“Previous works have made many attempts on the interleaving technology [7], [9], the (sparse) spreading technology [10]–[12], and the different multi-user detectors [13], [14].”
BackgroundImproved Quantum Approximate Optimization Algorithm for Low‐Density Parity‐Check Channel Decoding
Zeng, H., Meng, F., Luan, T., Yu, X., & Zhang, Z. (2024) · Advanced Quantum Technologies · doi:10.1002/qute.202300262 · Cited by 6
Fully-Parallel Quantum Turbo Decoder
Babar, Z., Nguyen, H. V., Botsinis, P., Alanis, D., Chandra, D., Ng, S. X., Maunder, R. G., & Hanzo, L. (2016) · IEEE Access · doi:10.1109/access.2016.2581978 · Cited by 6
Self-citationCoherent versus Non-Coherent Quantum-Assisted Solutions in Wireless Systems
Botsinis, P., Alanis, D., Babar, Z., Ng, S. X., & Hanzo, L. (2017) · IEEE Wireless Communications · doi:10.1109/mwc.2017.1600125 · Cited by 5
“[6] P.”
BackgroundMethodSelf-citationAdaptation of Grover's Quantum Algorithm to Multiuser Detection in an OCDMA System
Habibie, M. I., Hamie, J., & Goursaud, C. (2021) · IEEE International Symposium on Future Telecommunication Technologies (SOFTT) · doi:10.1109/softt54252.2021.9673141 · Cited by 9
Shokeen, V., Yadav, M., & Singhal, P. K. (2018) · International Conference on Cloud Computing, Data Science & Engineering (Confluence) · doi:10.1109/confluence.2018.8442676 · Cited by 4
DM-COM: Combining Device-to-Device and MU-MIMO Communications for Cellular Networks
Sangdeh, P. K., Pirayesh, H., Yan, Q., & Zeng, H. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2021.3066502 · Cited by 4
“In the downlink, existing signal detection methods consider benign environments where the network nodes are perfectly synchronized [32]–[35].”
Multiuser–Multipath Detection in IDMA Based HetNet: An Adaptive Cyclic Interleaving Approach
Sowmiya, R., & Stuwart, S. L. (2018) · Wireless Personal Communications · doi:10.1007/s11277-018-5765-7 · Cited by 3
A Proposed Quantum Classification Algorithm for Symbol Detection with Noisy Observation
Koya, S., Laskar, M. R., & Dutta, A. K. (2023) · IEEE Vehicular Technology Conference · doi:10.1109/vtc2023-spring57618.2023.10200127 · Cited by 5
“Quantum search algorithms have been applied for quantum multi-user detector design [6], wireless channel estimation [7], non-orthogonal multiple access (NOMA) [8], and multiple input multiple output-orthogonal frequency-division multiplexing (MIMO-OFDM) systems [9].”
MethodBit Error Rate Analysis of DRI Centric IDMA and IIDMA Systems with Underwater Channel Assumption
Yadav, M., Shokeen, V., & Singhal, P. K. (2018) · International Conference on Cloud Computing, Data Science & Engineering (Confluence) · doi:10.1109/confluence.2018.8443041 · Cited by 2
“In these systems iterative decoding techniques are preferred [30][31].”
MethodNaskar, S., Laskar, M. R., & Dutta, A. K. (2025) · IEEE Transactions on Cognitive Communications and Networking · doi:10.1109/tccn.2025.3570687 · Cited by 1
“In recent years, Quantum simulation algorithm (QSA) based algorithms are proposed for iterative quantum multi-user detector design [26], localization problem of mm-Wave communication [27], channel estimation [28], and MIMO orthogonal frequency division multiplexing (MIMO-OFDM) systems [29].”
Wang, L., Zhou, X., & Tian, P. (2017) · IEEE Vehicular Technology Conference · doi:10.1109/vtcfall.2017.8288349 · Cited by 1
QRADCOM: Quantum Assisted Framework for Joint Detection and Estimation in Radar Communications
Laskar, M. R., Naskar, S., & Dutta, A. K. (2023) · IEEE Vehicular Technology Conference · doi:10.1109/vtc2023-spring57618.2023.10200135 · Cited by 3
“In recent years, QSA-based algorithms are proposed for wireless communications such as iterative quantum multi-user detector design [22], localization problem of mm-Wave communication [23], channel estimation [24], and MIMO with”
MethodGlisic, S., & Lorenzo, B. (2022) · Wiley eBooks · doi:10.1002/9781119790327.ch14 · Cited by 1
(2019) · International Journal of Innovative Technology and Exploring Engineering · doi:10.35940/ijitee.l1210.10812s19
Ji, N., Zheng, G., Zhang, J., Krikidis, I., & Wong, K. (2026) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2026.3672548 · Cited by 1
“Quantum search strategies, such as Grover’s algorithm, have been successfully applied to accelerate physical layer processing, including multiuser detection [36], joint channel estimation [37], and vector-perturbation precoding [38].”
Metadata
- Authors
- Botsinis, P., Alanis, D., Babar, Z., Ng, S. X., & Hanzo, L.
- Affiliations
- University of Southampton (GB)
- Venue
- IEEE Transactions on Communications
- Published
- 2015-10
- Volume
- 63
- Issue
- 10
- Pages
- 3713-3727
- ISSN
- 0090-6778 (ISSN-L)
- OpenAlex
- W1891910822
- Cited by
- 48
- References
- 41
- Citations by year
- 2026: 1 · 2025: 3 · 2024: 6 · 2023: 5 · 2022: 4 · 2021: 5 · 2020: 1 · 2019: 4 · 2018: 7 · 2017: 5 · 2016: 5 · 2015: 2
- FWCI
- 3.05
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Communications (publishedVersion)
- ePrints Soton (University of Southampton) (acceptedVersion)
- Funders
- European Research Council's Advanced Fellow Grant
- Royal Society's Wolfson Reasearch Merit Award
- Topics
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Wireless Communication Techniques
- Physical Sciences › Computer Science › Computer Networks and Communications › Wireless Communication Networks Research
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Ultra-Wideband Communications Technology
- Keywords
- multiuser detection, extrinsic information transfer, iterative receiver, low-complexity detection, channel estimation error, uplink, QPSK, maximum a posteriori probability, rank-deficient channels
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.