Quantum Search-Aided Multi-User Detection of IDMA-Assisted Multi-Layered Video Streaming
Open accessThe DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.
Abstract
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 multi-layered 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.
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×
“The probability of observing a wanted quantum state |xs〉, where f (xs) = δ, is equal to [8] Psuccess = sin2 [( 23opt+1 ) · arcsin (√ S”
BackgroundMethodInfluentialOverview of the High Efficiency Video Coding (HEVC) Standard
Sullivan, G. J., Ohm, J.-R., Han, W.-J., & Wiegand, T. (2012) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2012.2221191 · Cited by 8,263 · cited 1×
“265 High Efficiency Video Coding (HEVC) standard [36], [37].”
BackgroundA new, fast, and efficient image codec based on set partitioning in hierarchical trees
Said, A., & Pearlman, W. A. (1996) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/76.499834 · Cited by 5,353 · cited 2×
“Set-Partitioning In Hierarchical Trees (SPIHT) [38], [39] was originally proposed as an image compression algorithm, which encodes the most important wavelet transform coefficients first and allows an increasingly refined reproduction of the original image.”
BackgroundQuantum 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 2×
“3) After the application of the Oracle, the diffusion operator [9] is applied, which essentially mirrors the amplitudes of each superimposed quantum state with respect to the overall average value of quantum amplitudes.”
BackgroundMethodOverview of the Scalable Video Coding Extension of the H.264/AVC Standard
Schwarz, H., Marpe, D., & Wiegand, T. (2007) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2007.905532 · Cited by 3,533
Context Aware Computing for The Internet of Things: A Survey
Perera, C., Zaslavsky, A., Christen, P., & Georgakopoulos, D. (2014) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2013.042313.00197 · Cited by 2,861 · cited 1×
“At the same time, the Internet of Things (IoT) [2] requires low power consumption.”
BackgroundLTE - 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
Quantum amplitude amplification and estimation
Brassard, G., Høyer, P., Mosca, M., & Tapp, A. (2002) · Contemporary Mathematics · doi:10.1090/conm/305/05215 · Cited by 1,680 · cited 2×
“Grover’s QSA employs a methodology termed as amplitude amplification [42], which may be distinguished in the following steps.”
BackgroundMethod(1996) · Cited by 824
Wenger, S. (2003) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2003.814966 · Cited by 576 · cited 1×
“In the DP mode, the data streams representing different semantic importance are categorized into amaximum of three bit streams / partitions [34] per video slice, namely the type A, type B and type C partitions.”
MethodQuantum Amplitude Amplification and Estimation
Gilles Brassard, A., Høyer, P., Mosca, M., & Tapp, A. (2000) · doi:10.48550/arxiv.quant-ph/0005055 · Cited by 514 · cited 2×
“Grover’s QSA employs a methodology termed as amplitude amplification [42], which may be distinguished in the following steps.”
BackgroundMethodLow bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT)
Kim, B.-J., Xiong, Z., & Pearlman, W. A. (2000) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/76.889025 · Cited by 513 · cited 1×
“Set-Partitioning In Hierarchical Trees (SPIHT) [38], [39] was originally proposed as an image compression algorithm, which encodes the most important wavelet transform coefficients first and allows an increasingly refined reproduction of the original image.”
BackgroundWireless Myths, Realities, and Futures: From 3G/4G to Optical and Quantum Wireless
Hanzo, L., Haas, H., Imre, S., O'Brien, D., Rupp, M., & Gyongyosi, L. (2012) · Proceedings of the IEEE · doi:10.1109/jproc.2012.2189788 · Cited by 385 · cited 2×
“Quantumbased communications [6], which rely on the transmission and reception of quantum bits, or qubits,1 are expected to introduce genuinely new wireless paradigms, which were impossible to conceive with the aid of classical computing, such as 100% secure communications.”
BackgroundSelf-citationA Quantum Algorithm for Finding the Minimum
Durr, C., & Hoyer, P. (1996) · arXiv · doi:10.48550/arxiv.quant-ph/9607014 · Cited by 359 · cited 5×
“In the context of quantum-assisted communications, which is the scope of this paper, Quantum Search Algorithms (QSA) [3], [4], such as Grover’s QSA [8]–[10], the Boyer-Brassard-HøyerTapp (BBHT) QSA [11], or the Dürr - Høyer Algorithm (DHA) [12] may be used for solving optimization problems.”
BackgroundMethodInfluentialWien, M., Schwarz, H., & Oelbaum, T. (2007) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2007.905530 · Cited by 307 · cited 1×
“The subject of scalable video coding [29], [35] has been an active research field for over two decades.”
BackgroundNear‐Capacity Multi‐Functional MIMO Systems: Sphere‐Packing, Iterative Detection and Cooperation
Hanzo, L., Alamri, O., El‐Hajjar, M., & Wu, N. (2009) · Wiley eBooks · doi:10.1002/9780470744710 · Cited by 244
Self-citationMIMO-OFDM for LTE, WiFi and WiMAX: Coherent versus Non-coherent and Cooperative Turbo Transceivers
Hanzo, L., Akhtman, Y., Jiang, M. Y., & Wang, L. (2010) · ePrints Soton (University of Southampton) · Cited by 220
Self-citationMIMO‐OFDM for LTE, Wi‐Fi and WiMAX: Coherent versus Non‐coherent and Cooperative Turbo‐transceivers
Hanzo, L., Akhtman, Y. (., Wang, L., & Jiang, M. (2010) · Wiley eBooks · doi:10.1002/9780470711750 · Cited by 200 · cited 3×
“Furthermore, in non-coherent detection scenarios, where no channel estimates are available at the BS, a non-coherent QMUD may be employed [21] or a Quantum-assisted Multiple Symbol Differential Detector (QMSDD)may be used, when the users opt for differential modulation [13].”
BackgroundMethodSelf-citationQuantum-assisted and Quantum-based Solutions in Wireless Systems
Imre, S., & Gyöngyösi, L. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1206.5996 · Cited by 179 · cited 2×
“Quantumbased communications [6], which rely on the transmission and reception of quantum bits, or qubits,1 are expected to introduce genuinely new wireless paradigms, which were impossible to conceive with the aid of classical computing, such as 100% secure communications.”
BackgroundQuantum Computing and Communications: An Engineering Approach
Imre, S., & Balázs, F. (2004) · Wiley eBooks · doi:10.1002/9780470869048 · Cited by 163 · cited 2×
“A qubit’s quantum state can be processed with the aid of unitary operators U [3], [4], where U−1 = U†.”
BackgroundMethodNear-Capacity Multi-Functional MIMO Systems: Sphere-Packing, Iterative Detection and Cooperation
Hanzo, L., Alamri, O., El‐Hajjar, M., & Wu, N. (2009) · Cited by 145
Self-citationHanzo, L., Cherriman, P., & Streit, J. (2007) · Wiley eBooks · doi:10.1002/9780470519929 · Cited by 134 · cited 2×
“High-quality video and audio streaming require ultra-fast Internet connections for achieving the best user experience [1], while health and safety applications rely on secure low-delay communications.”
BackgroundMethodSelf-citationHanzo, L., Liew, T. H., Yeap, B. L., Tee, R. Y. S., & Ng, S. X. (2011) · ePrints Soton (University of Southampton) · Cited by 103
Self-citationHanzo, L., Cherriman, P., & Streit, J. (2007) · Cited by 70
Self-citationBotsinis, P., Ng, S. X., & Hanzo, L. (2013) · IEEE Access · doi:10.1109/access.2013.2259536 · Cited by 64 · cited 2×
“1For an extensive tutorial on quantum computing and quantum search algorithms, please refer to [7].”
BackgroundSelf-citationQuantum communications: explained for communication engineers
Imre, S. (2013) · IEEE Communications Magazine · doi:10.1109/mcom.2013.6576335 · Cited by 57 · cited 2×
“Any measurement or operation applied to one or more entangled qubits, affects the quantum state of the rest of the entangled qubits as well [5].”
BackgroundA Tutorial and Review on Inter-Layer FEC Coded Layered Video Streaming
Huo, Y., Hellge, C., Wiegand, T., & Hanzo, L. (2015) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2015.2392378 · Cited by 54 · cited 1×
“Numerous contributions have been disseminated on the UEP of layered video, which were reviewed in [26].”
BackgroundSelf-citationFixed-Complexity Quantum-Assisted Multi-User Detection for CDMA and SDMA
Botsinis, P., Ng, S. X., & Hanzo, L. (2014) · IEEE Transactions on Communications · doi:10.1109/tcomm.2014.012514.130615 · Cited by 52 · cited 4×
“In rank-deficient systems, where hard-outputs at the MUD are sufficient, the DHA QMUD [17] matches the performance of the Maximum Likelihood (ML) MUD, while offering a quadratic reduction of complexity.”
BackgroundInfluentialSelf-citationZhao, S., Xiong, Z., & Wang, X. (2002) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2002.800336 · Cited by 52
Botsinis, P., Alanis, D., Babar, Z., Ng, S. X., & Hanzo, L. (2015) · IEEE Transactions on Communications · doi:10.1109/tcomm.2015.2458857 · Cited by 48 · cited 26×
“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-citationUnequal packet loss protection for layered video transmission
Zhang, T., & Xu, Y. (1999) · IEEE Transactions on Broadcasting · doi:10.1109/11.796266 · Cited by 43 · cited 1×
“Architecture of a layered video scheme [27], [28], where the video quality is refined gradually.”
BackgroundWang, D., Toni, L., Cosman, P. C., & Milstein, L. B. (2013) · IEEE Transactions on Communications · doi:10.1109/tcomm.2013.032013.120053 · Cited by 43
Zhang, J., Chen, S., Mu, X., & Hanzo, L. (2011) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2011.2161356 · Cited by 38
Self-citationBotsinis, P., Alanis, D., Ng, S. X., & Hanzo, L. (2014) · IEEE Access · doi:10.1109/access.2014.2322013 · Cited by 34 · cited 4×
“Let us continue with an introduction to the prerequisites of quantum computing, the necessary quantum search algorithms and the functions of the DHA-MUA-FKT QMUD of [15] and [16].”
BackgroundMethodInfluentialSelf-citationQuantum-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 · cited 1×
“For the downlink of a NOMA system, a quantum-aided method was proposed in [20] for”
MethodSelf-citationNear-Capacity H.264 Multimedia Communications Using Iterative Joint Source-Channel Decoding
Nasruminallah, N., & Hanzo, L. (2011) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2011.032211.00118 · Cited by 30 · cited 1×
“A number of layered video coding schemes [31] have been developed and some of them have been adopted by recent video coding standards, such as, for example, the Scalable Video Coding (SVC) [29] and the Data Partitioned mode (DP) [30], [32], [33].”
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 · cited 1×
“In [18] a joint quantum-assisted channel and data detector was proposed for the uplink of NOMA, where quantum computing was amalgamated with the evolutionary repeated weighted boosting search algorithm [19].”
MethodSelf-citationQuantum Search on Structured Problems
Grover, L. K. (1999) · Chaos Solitons & Fractals · doi:10.1016/s0960-0779(98)00217-3 · Cited by 28 · cited 1×
“In the context of quantum-assisted communications, which is the scope of this paper, Quantum Search Algorithms (QSA) [3], [4], such as Grover’s QSA [8]–[10], the Boyer-Brassard-HøyerTapp (BBHT) QSA [11], or the Dürr - Høyer Algorithm (DHA) [12] may be used for solving optimization problems.”
MethodNasruminallah, & Hanzo, L. (2009) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2009.2020578 · Cited by 23 · cited 1×
“A number of layered video coding schemes [31] have been developed and some of them have been adopted by recent video coding standards, such as, for example, the Scalable Video Coding (SVC) [29] and the Data Partitioned mode (DP) [30], [32], [33].”
MethodSelf-citationOptimal Foresighted Multi-User Wireless Video
Xiao, Y., & van der Schaar, M. (2014) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2014.2332299 · Cited by 18 · cited 2×
“Similarly, Xiao and van der Schaar [24] presented a resource allocation algorithm, which jointlymaximizes the video quality of all the users, while separating them in the time- or frequency-domains.”
BackgroundWang, D., Toni, L., Cosman, P. C., & Milstein, L. B. (2014) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2014.2377172 · Cited by 15 · cited 2×
“A particularly beneficial solution is to embed all the bits of the BL into the ELs with the aid of taking their modulo-2 sum, which allows us to recover the corrupted BL with the aid of the ELs by their joint iterative detection, provided that the ELs were received perfectly [23].”
BackgroundWireless Video: An Interlayer Error-Protection-Aided Multilayer Approach
Huo, Y., El‐Hajjar, M., & Hanzo, L. (2014) · IEEE Vehicular Technology Magazine · doi:10.1109/mvt.2014.2334411 · Cited by 9 · cited 1×
“Architecture of a layered video scheme [27], [28], where the video quality is refined gradually.”
BackgroundSelf-citationPerformance evaluation of quantum based multi-user detector
Imre, S., & Balázs, F. (2003) · IEEE International Symposium on Spread Spectrum Techniques and Applications (ISSSTA) · doi:10.1109/isssta.2002.1049354 · Cited by 6 · cited 1×
“Furthermore, in non-coherent detection scenarios, where no channel estimates are available at the BS, a non-coherent QMUD may be employed [21] or a Quantum-assisted Multiple Symbol Differential Detector (QMSDD)may be used, when the users opt for differential modulation [13].”
MethodComparison of video protection methods for wireless networks
Lehtoranta, O., Suhonen, J., Hännikäinen, M., Lappalainen, V., & Hämäläinen, T. D. (2003) · Signal Processing Image Communication · doi:10.1016/j.image.2003.08.005 · Cited by 3 · cited 1×
“A number of layered video coding schemes [31] have been developed and some of them have been adopted by recent video coding standards, such as, for example, the Scalable Video Coding (SVC) [29] and the Data Partitioned mode (DP) [30], [32], [33].”
Method(1998) · doi:10.1002/(sici)1521-3978(199806)46:4/5<493::aid-prop493>3.0.co;2-p · cited 5×
“As a further development, the BBHT QSA [11] relies on Grover’s QSA and manages to find the location of δ in a database, even if δ appears S times, when S is unknown to us.”
BackgroundMethodInfluential
Research works printed but not linked: 3
- 2010, AVC Advanced Video Coding for Generic Audiovisual Services
- 2015, High Efficiency Video Coding
- imaizumi, 2002, MPEG-2 Multiview Profile, 169
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
“Furthermore, another article [166] exploited the advantages of QMUD in the uplink of a multi-user system by considering the transmission of a vide stream from a reference user to the BS.”
BackgroundJawad, A. T., Mâaloul, R., & Chaari, L. (2023) · Computer Networks · doi:10.1016/j.comnet.2023.110085 · Cited by 112
Dynamic Mode Decomposition Based Video Shot Detection
Bi, C., Yuan, Y., Zhang, J., Shi, Y., Xiang, Y., Wang, Y., & Zhang, R. (2018) · IEEE Access · doi:10.1109/access.2018.2825106 · Cited by 66
Mondal, S., Laskar, M. R., & Dutta, A. K. (2021) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2021.3055537 · Cited by 23
“Works in [29], [30] propose BBHT/DHA based quantum search solution for the sparse code multiple access detection and video streaming with a multi-user system.”
BackgroundGuo, J., Gong, X., Wang, W., Que, X., & Liu, J. (2019) · Sensors · doi:10.3390/s19143121 · Cited by 18
Metadata
- Authors
- Botsinis, P., Huo, Y., Alanis, D., Babar, Z., Ng, S. X., & Hanzo, L.
- Affiliations
- University of Southampton (GB)
- Venue
- IEEE Access
- Published
- 2017
- Volume
- 5
- Pages
- 23233-23255
- ISSN
- 2169-3536 (ISSN-L)
- OpenAlex
- W2742066584
- Cited by
- 11
- References
- 48
- Citations by year
- 2025: 2 · 2023: 1 · 2022: 1 · 2021: 2 · 2019: 4 · 2018: 1
- FWCI
- 0.91
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Locations
- IEEE Access (publishedVersion, cc-by)
- ePrints Soton (University of Southampton) (acceptedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- Funders
- European Research Council under the Advanced Fellow Grant
- Royal Society’s Wolfson Research Merit Award
- Engineering and Physical Sciences Research Council (EP/L018659/1)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Wireless Communication Networks Research
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Keywords
- quantum search, multiuser detection, IDMA, uplink, adaptive modulation, bit error rate, PSNR, computational complexity reduction, number of users
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.