Quantum Approximation for Wireless Scheduling
Open accessAbstract
This paper proposes an application algorithm based on a quantum approximate optimization algorithm (QAOA) for wireless scheduling problems. QAOA is one of the promising hybrid quantum-classical algorithms to solve combinatorial optimization problems and it provides great approximate solutions to non-deterministic polynomial-time (NP) hard problems. QAOA maps the given problem into Hilbert space, and then it generates the Hamiltonian for the given objective and constraint. Then, QAOA finds proper parameters from the classical optimization loop in order to optimize the expectation value of the generated Hamiltonian. Based on the parameters, the optimal solution to the given problem can be obtained from the optimum of the expectation value of the Hamiltonian. Inspired by QAOA, a quantum approximate optimization for scheduling (QAOS) algorithm is proposed. The proposed QAOS designs the Hamiltonian of the wireless scheduling problem which is formulated by the maximum weight independent set (MWIS). The designed Hamiltonian is converted into a unitary operator and implemented as a quantum gate operation. After that, the iterative QAOS sequence solves the wireless scheduling problem. The novelty of QAOS is verified with simulation results implemented via Cirq and TensorFlow-Quantum.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Standard QAOA has been applied to the cluster head selection problem, the wireless scheduling problem, the vehicle routing problem, multi-coloring graph problems, the graph isomorphism problem, and a satellite scheduling problem.
“Standard QAOA has been applied to: the cluster head selection problem [28], the wireless scheduling problem [29], the vehicle routing problem [14], multi-coloring graph problems [104], the graph isomorphism problem [66], and a satellite scheduling problem [128].”
From Quantum Combinatorial Optimization in the NISQ Era: A Systematic Mapping Study (2024) · cites this paper as [29]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Quantum Computing in the NISQ era and beyond
Preskill, J. (2018) · Quantum · doi:10.22331/q-2018-08-06-79 · Cited by 8,830 · see citing works
Quantum supremacy using a programmable superconducting processor
Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J. C., Barends, R., Biswas, R., Boixo, S., Brandao, F. G. S. L., Buell, D. A., et al. (2019) · Nature · doi:10.1038/s41586-019-1666-5 · Cited by 7,720 · see citing works
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
Kandala, A., Mezzacapo, A., Temme, K., Takita, M., Brink, M., Chow, J. M., & Gambetta, J. M. (2017) · Nature · doi:10.1038/nature23879 · Cited by 2,982 · see citing works
Greedy Randomized Adaptive Search Procedures
Feo, T. A., & Resende, M. G. C. (1995) · Journal of Global Optimization · doi:10.1007/bf01096763 · Cited by 2,786 · see citing works
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
Farhi, E., Goldstone, J., Gutmann, S., Lapan, J., Lundgren, A., & Preda, D. (2001) · Science · doi:10.1126/science.1057726 · Cited by 2,056 · see citing works
Improved Adam Optimizer for Deep Neural Networks
Zhang, Z. (2018) · International Workshop on Quality of Service · doi:10.1109/iwqos.2018.8624183 · Cited by 1,607 · see citing works
Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations
Troyer, M., & Wiese, U. ‐. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.170201 · Cited by 1,251 · see citing works
Parallelized Stochastic Gradient Descent
Zinkevich, M., Weimer, M., Li, L., & Smola, A. J. (2010) · Cited by 1,124 · see citing works
Tariq, F., Khandaker, M. R. A., Wong, K.-K., Imran, M. A., Bennis, M., & Debbah, M. (2020) · IEEE Wireless Communications · doi:10.1109/mwc.001.1900488 · Cited by 1,014 · see citing works
Zhou, L., Wang, S.-T., Choi, S., Pichler, H., & Lukin, M. D. (2020) · Physical Review X · doi:10.1103/physrevx.10.021067 · Cited by 913 · see citing works
From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
Hadfield, S., Wang, Z., O’Gorman, B., Rieffel, E. G., Venturelli, D., & Biswas, R. (2019) · Algorithms · doi:10.3390/a12020034 · Cited by 772 · see citing works
Viswanathan, H., & Mogensen, P. (2020) · IEEE Access · doi:10.1109/access.2020.2981745 · Cited by 743 · see citing works
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 · see citing works
Future Intelligent and Secure Vehicular Network Toward 6G: Machine-Learning Approaches
Tang, F., Kawamoto, Y., Kato, N., & Liu, J. (2020) · Proceedings of the IEEE · doi:10.1109/jproc.2019.2954595 · Cited by 620 · see citing works
Quantum advantage with shallow circuits
Bravyi, S. B., Gosset, D., & König, R. (2018) · Science · doi:10.1126/science.aar3106 · Cited by 406 · see citing works
Quantum approximate optimization algorithm for MaxCut: A fermionic view
Wang, Z., Hadfield, S., Jiang, Z., & Rieffel, E. G. (2018) · Physical Review A · doi:10.1103/physreva.97.022304 · Cited by 353 · see citing works
Stapp, H. P. (1972) · American Journal of Physics · doi:10.1119/1.1986768 · Cited by 299 · see citing works
A note on greedy algorithms for the maximum weighted independent set problem
Sakai, S., Togasaki, M., & Yamazaki, K. (2002) · Discrete Applied Mathematics · doi:10.1016/s0166-218x(02)00205-6 · Cited by 297 · see citing works
Quality-Aware Streaming and Scheduling for Device-to-Device Video Delivery
Kim, J., Caire, G., & Molisch, A. F. (2015) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2015.2452272 · Cited by 188 · see citing works
Self-citationTraining the quantum approximate optimization algorithm without access to a quantum processing unit
Streif, M., & Leib, M. (2020) · Quantum Science and Technology · doi:10.1088/2058-9565/ab8c2b · Cited by 125 · cited 1× · see citing works
“Thus, QAOA is a hybrid quantum-classical optimization algorithm in which proper Hamiltonian design and the discovery of good parameters in a classical optimization loop are key [20,23,24].”
A Tutorial on Quantum Approximate Optimization Algorithm (QAOA): Fundamentals and Applications
Choi, J., & Kim, J. (2019) · International Conference on Information and Communication Technology Convergence (ICTC) · doi:10.1109/ictc46691.2019.8939749 · Cited by 123 · see citing works
Self-citationMessage Passing for Maximum Weight Independent Set
Sanghavi, S., Shah, D., & Willsky, A. S. (2007) · Cited by 107 · see citing works
Finding a Maximal Weighted Independent Set in Wireless Networks
Basagni, S. (2001) · Telecommunication Systems · doi:10.1023/a:1016747704458 · Cited by 106 · see citing works
Message Passing for Maximum Weight Independent Set
Sanghavi, S., Shah, D., & Willsky, A. S. (2009) · IEEE Transactions on Information Theory · doi:10.1109/tit.2009.2030448 · Cited by 90 · see citing works
Nawi, N. M., Ransing, M. R., & Ransing, R. S. (2006) · International Conference on Intelligent Systems Design and Applications (ISDA) · doi:10.1109/isda.2006.95 · Cited by 72 · see citing works
The Useful Quantum Computing Techniques for Artificial Intelligence Engineers
Choi, J., Oh, S., & Kim, J. (2020) · 2020 International Conference on Information Networking (ICOIN) · doi:10.1109/icoin48656.2020.9016555 · Cited by 39 · see citing works
Self-citationA Message-Passing Algorithm for Wireless Network Scheduling
Paschalidis, I. C., Huang, F., & Lai, W. (2014) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2014.2338277 · Cited by 21 · see citing works
On the probability amplitude of quantum entanglement and the Pauli matrices
Duarte, F. J., Taylor, T. S., & Slaten, J. C. (2020) · Optical and Quantum Electronics · doi:10.1007/s11082-020-2205-1 · Cited by 11 · see citing works
Flagged first, then by citations
Research works printed but not linked: 6
- Farhi, E.; Goldstone, J.; Gutmann, S. A Quantum Approximate Optimization Algorithm. arXiv 2014, arXiv:1411.4028. · arXiv
- Hadfield, S. On the Representation of Boolean and Real Functions as Hamiltonians for Quantum Computing. arXiv 2018, arXiv:1804.09130. · arXiv
- Broughton, M.; Verdon, G.; McCourt, T.; Martinez, A.; Yoo, J.; Isakov, S.V.; Massey, P.; Niu, M.Y.; Halavati, R.; Peters, E.; et al. TensorFlow Quantum: A Software Framework for Quantum Machine Learning. arXiv 2020, arXiv:2003.02989. · arXiv
- Kingma, D.P.; Ba, J. Adam: A Method for Stochastic Optimization. arXiv 2014, arXiv:1412.6980. · arXiv
- Farhi, E.; Harrow, A.W. Quantum Supremacy through the Quantum Approximate Optimization Algorithm. arXiv 2016, arXiv:1602.07674. · arXiv
- Bravyi, S.; Gosset, D.; König, R. Quantum Advantage with Shallow Circuits. Science 2018, 362, 308-311.
Cited by
Sorted by citations
Noisy intermediate-scale quantum algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2022) · Reviews of Modern Physics · doi:10.1103/revmodphys.94.015004 · Cited by 1,726 · see citing works
A review on Quantum Approximate Optimization Algorithm and its variants
Blekos, K., Brand, D., Ceschini, A., Chou, C.-H., Li, R.-H., Pandya, K., & Summer, A. (2024) · Physics Reports · doi:10.1016/j.physrep.2024.03.002 · Cited by 444 · see citing works
Noisy intermediate-scale quantum (NISQ) algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2021) · arXiv · doi:10.48550/arxiv.2101.08448 · Cited by 166 · see citing works
Ajagekar, A., & You, F. (2022) · Renewable and Sustainable Energy Reviews · doi:10.1016/j.rser.2022.112493 · Cited by 155 · see citing works
Quantum Neural Networks: Concepts, Applications, and Challenges
Kwak, Y., Yun, W. J., Jung, S., & Kim, J. (2021) · International Conference on Ubiquitous and Future Networks · doi:10.1109/icufn49451.2021.9528698 · Cited by 121 · see citing works
Self-citationDuong, T. Q., Nguyen, L. D., Narottama, B., Ansere, J. A., Huynh, D. V., & Shin, H. (2022) · IEEE Open Journal of the Communications Society · doi:10.1109/ojcoms.2022.3195219 · Cited by 105 · see citing works
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 84 · see citing works
Quantum variational optimization: The role of entanglement and problem hardness
Díez-Valle, P., Porras, D., & García-Ripoll, J. J. (2021) · Physical Review A · doi:10.1103/physreva.104.062426 · Cited by 47 · see citing works
A Conceptual Architecture for a Quantum-HPC Middleware
Saurabh, N., Jha, S., & Luckow, A. (2023) · IEEE International Conference on Quantum Software (QSW) · doi:10.1109/qsw59989.2023.00023 · Cited by 41 · see citing works
A New Quantum Circuits of Quantum Convolutional Neural Network for X-Ray Images Classification
Yousif, M., Al‐Khateeb, B., & García-Zapirain, B. (2024) · IEEE Access · doi:10.1109/access.2024.3396411 · Cited by 32 · see citing works
Quantum Computing in Telecommunication—A Survey
Phillipson, F. (2023) · Mathematics · doi:10.3390/math11153423 · Cited by 30 · see citing works
Communication-Efficient and Distributed Learning Over Wireless Networks: Principles and Applications
Park, J., Samarakoon, S., Elgabli, A., Kim, J., Bennis, M., Kim, S.-L., & Debbah, M. (2021) · Proceedings of the IEEE · doi:10.1109/jproc.2021.3055679 · Cited by 25 · see citing works
Self-citationA perspective on industrial quantum networks
Bush, S. F., Challener, W. A., & Mantelet, G. (2021) · AVS Quantum Science · doi:10.1116/5.0051881 · Cited by 24 · see citing works
Quantum Scheduling for Millimeter-Wave Observation Satellite Constellation
Kim, J., Kwak, Y., Jung, S., & Kim, J. (2021) · IEEE VTS Asia Pacific Wireless Communications Symposium (APWCS) · doi:10.1109/apwcs50173.2021.9548770 · Cited by 24 · see citing works
Self-citationQuantum approximate optimization for combinatorial problems with constraints
Ruan, Y., Yuan, Z., Xue, X., & Liu, Z. (2022) · Information Sciences · doi:10.1016/j.ins.2022.11.020 · Cited by 26 · see citing works
Quantum Combinatorial Optimization in the NISQ Era: A Systematic Mapping Study
Gemeinhardt, F., Garmendia, A., Wimmer, M., Weder, B., & Leymann, F. (2024) · ACM Computing Surveys · doi:10.1145/3620668 · Cited by 22 · see citing works
“Standard QAOA has been applied to: the cluster head selection problem [28], the wireless scheduling problem [29], the vehicle routing problem [14], multi-coloring graph problems [104], the graph isomorphism problem [66], and a satellite scheduling problem [128].”
MethodWen, J., Wang, Z., Huang, Z., Cai, D., Jia, B., Cao, C., Ma, Y., Wei, H., Wen, K., & Qian, L. (2023) · Science China Physics Mechanics and Astronomy · doi:10.1007/s11433-023-2147-3 · Cited by 19 · see citing works
FrozenQubits: Boosting Fidelity of QAOA by Skipping Hotspot Nodes
Ayanzadeh, R., Alavisamani, N., Das, P., & Qureshi, M. K. (2023) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/3575693.3575741 · Cited by 15 · see citing works
Gate-Based Variational Quantum Algorithm for Truss Structure Size Optimization Problem
Xu, Y., Wang, X., & Wang, Z. (2024) · AIAA Journal · doi:10.2514/1.j064518 · Cited by 13 · see citing works
Quantum Computing Meets Deep Learning: A QCNN Model for Accurate and Efficient Image Classification
Prajapat, S., Tomar, M., Kumar, P., Kumar, R., & Vasilakos, A. V. (2025) · Mathematics · doi:10.3390/math13193148 · Cited by 10 · see citing works
Reachability deficit of variational Grover search
Li, X.-W., Zhang, X., Cheng, B., & Yung, M. (2024) · Physical Review A · doi:10.1103/physreva.109.012414 · Cited by 8 · see citing works
An introduction to quantum computing for statisticians and data scientists
Lopatnikova, A., Tran, M., & Sisson, S. A. (2024) · Foundations of Data Science · doi:10.3934/fods.2024013 · Cited by 13 · see citing works
FrozenQubits: Boosting Fidelity of QAOA by Skipping Hotspot NodesPreprint
Ayanzadeh, R., Alavisamani, N., Das, P., & Qureshi, M. K. (2022) · Research Square · doi:10.21203/rs.3.rs-2252963/v1 · Cited by 5 · see citing works
On Quantum-Assisted LDPC Decoding Augmented with Classical Post-processing
Sarma, A. D., Majumder, U., Vaidya, V., Chandra, M. G., Kumar, A., & Pramanik, S. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-30445-3_13 · Cited by 4 · see citing works
Radhika, S., & Sharada, G. (2025) · Discover Computing · doi:10.1007/s10791-025-09634-x · Cited by 3 · see citing works
Small graph perturbations, QAOA, and the MaxCut problem
Lavagna, L., Piperno, S., Ceschini, A., & Panella, M. (2025) · AVS Quantum Science · doi:10.1116/5.0253160 · Cited by 3 · see citing works
Du, Z.-Q., Li, X.-J., & Li, H. (2025) · Applied Sciences · doi:10.3390/app15116373 · Cited by 2 · see citing works
A quantum approximate optimization algorithm for solving Hamilton path problem
Gong, C., Wang, T., He, W., & Qi, H. (2022) · The Journal of Supercomputing · doi:10.1007/s11227-022-04462-y · Cited by 2 · see citing works
Ha, H. P. N., Nguyễn, V. H., & Ta, A. S. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-62912-9_24 · Cited by 1 · see citing works
Variational Quantum Algorithm for User Scheduling in Broadband MU-MIMO Systems
Hsu, C.-H., & Ding, Z. J. (2025) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2025.3589582 · Cited by 1 · see citing works
QUADRO: A Hybrid Quantum Optimization Framework for Drone Delivery
Holliday, J. B., Blount, D., Nguyen, H. Q., Khan, S. U., & Luu, K. (2025) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce65121.2025.00229 · Cited by 1 · see citing works
Long, L. N. B., You, S., Kim, H., Cuong, T. N., Nguyen, D. A., & Tan, N. D. (2025) · Applied Soft Computing · doi:10.1016/j.asoc.2025.114530 · Cited by 1 · see citing works
Proper Cost Hamiltonian Design for Combinatorial Optimization Problems: A Boolean Function Approach
Choi, J., Oh, S., Park, S., Kim, J., & Kim, J. (2021) · International Conference on Information Networking · doi:10.1109/icoin50884.2021.9333931
Self-citationXY-mixer ansatz assisted by counterdiabatic driving for combinational optimization
Ruan, Y., Chen, P., Li, Q., Yang, L., Yuan, Z., Xue, X., Li, X., & Liu, Z. (2025) · Physical Review Research · doi:10.1103/physrevresearch.7.013243
Freshness flavour perception via quantum-inspired and quantum ligand-based virtual screening
Rodríguez-Otero, A., Juane, M. M., Paredes-Ramos, M., Nelen, J., Rentero, A. B., Pérez‐Sánchez, H., Tato, A. G., & Vilariño, J. M. L. (2026) · Scientific Reports · doi:10.1038/s41598-026-66827-0
Difference of Convex Algorithm for Warm‐Start Quantum Approximate Optimization Algorithm
Huy, P. N. H., Nguyễn, V. H., & Ta, A. S. (2025) · Advanced Quantum Technologies · doi:10.1002/qute.202400253
Quantum Computing-Based Hyperparameter Optimization of Neural Networks
Chowdhury, P., & Sharma, K. (2026) · Studies in autonomic, data-driven and industrial computing · doi:10.1007/978-981-96-9083-1_24
Quantum algorithms for scheduling problems: a survey
Werner, T., & Ullinger, F. (2026) · EPJ Quantum Technology · doi:10.1140/epjqt/s40507-026-00494-y
Sindgi, A., Mahadeva, A., Manjunath, R. Y., & Naik, V. (2026) · Radio Science · doi:10.1029/2025rs008411
QAOA for Hard-to-solve Instances of Maximum Independent Set ProblemPreprint
Li, X., Hu, S., Liu, W., He, X., Wang, D., & Liu, Z. (2026) · SSRN Electronic Journal · doi:10.2139/ssrn.6669349
Quantum Optimization and Local Search on Conflict Graphs for Radio Resource Allocation
Gavrilovskaia, M., & Chen, K. (2026) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2026.3690424
Optimization of Interference-Aware Wireless Mesh Networks Using Quantum Algorithm
Mahmud, I., & Abdelhadi, A. (2026) · International Conference on Quantum Communications, Networking, and Computing (QCNC) · doi:10.1109/qcnc69040.2026.00171
Quantum-Inspired approaches to Multi-robot Scheduling and Control using QAOA and VQE
Ramaraj, S., M, J., S, M., Kumar, B. A., Senthur Balaji, K., & M, L. (2026) · IEEE International Conference on Distributed Computing Systems · doi:10.1109/icdcs68853.2026.11510830
Annealing-Based Energy-Efficient Optimization for STAR-RIS-Assisted 6G THz Networks
Lim, S.-C., & Kim, J.-C. (2026) · IEEE Wireless Communications Letters · doi:10.1109/lwc.2026.3717703
Self-citation
- Authors
- Choi, J., Oh, S., & Kim, J.
- Affiliations
- Chung-Ang University (KR)
- Korea University (KR)
- Corresponding author
- Kim, Joongheon
- Venue
- Applied Sciences
- Publisher
- MDPI AG
- Published
- 2020-10-13
- Volume
- 10
- Issue
- 20
- Pages
- 7116
- ISSN
- 2076-3417 (ISSN-L)
- OpenAlex
- W3127021372
- Cited by
- 44
- References
- 28
- Citations by year
- 2026: 9 · 2025: 9 · 2024: 6 · 2023: 7 · 2022: 6 · 2021: 7
- FWCI
- 1.96
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- Locations
- Applied Sciences (publishedVersion, cc-by)
- arXiv (Cornell University) (submittedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- arXiv (Cornell University)
- Funders
- National Research Foundation
- National Research Foundation of Korea (2019M3E3A1084054, NRF-2019M3E3A1084054, 2019M3E4A1080391)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Wireless Network Optimization
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
- Keywords
- quantum approximate optimization algorithm, wireless scheduling, maximum weight independent set, hybrid quantum-classical algorithms, combinatorial optimization, Hamiltonian design, quantum gate implementation, NP-hard problems
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
