The DOI matches its Crossref record; 47 of the 47 references it cites were found in a registry or an index.
Grover Adaptive Search for Constrained Polynomial Binary Optimization
Open accessAbstract
In this paper we discuss Grover Adaptive Search (GAS) for Constrained Polynomial Binary Optimization (CPBO) problems, and in particular, Quadratic Unconstrained Binary Optimization (QUBO) problems, as a special case. GAS can provide a quadratic speed-up for combinatorial optimization problems compared to brute force search. However, this requires the development of efficient oracles to represent problems and flag states that satisfy certain search criteria. In general, this can be achieved using quantum arithmetic, however, this is expensive in terms of Toffoli gates as well as required ancilla qubits, which can be prohibitive in the near-term. Within this work, we develop a way to construct efficient oracles to solve CPBO problems using GAS algorithms. We demonstrate this approach and the potential speed-up for the portfolio optimization problem, i.e. a QUBO, using simulation and experimental results obtained on real quantum hardware. However, our approach applies to higher-degree polynomial objective functions as well as constrained optimization problems.
Overview
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
Verification
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?
The cited source says what the claim attributes to it.
In the citing paper
“Within the gate-model domain, a further distinction can be made between VQAs, Grover-based approaches [52, 118], and other gate-based approaches that have been mentioned above, e.g., References [15, 16, 24, 94].”
From Quantum Combinatorial Optimization in the NISQ Era: A Systematic Mapping Study (2024) · cites this paper as [52]
The cited source says what the claim attributes to it.
In the citing paper
“An efficient way for the oracle construction within this algorithm that may allow it to be run on NISQ devices has been proposed [52].”
From Quantum Combinatorial Optimization in the NISQ Era: A Systematic Mapping Study (2024) · cites this paper as [52]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
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
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539795293172 · Cited by 8,472
Quantum Computation and Quantum Information: 10th Anniversary Edition
Nielsen, M. A., & Chuang, I. L. (2012) · doi:10.1017/cbo9780511976667 · Cited by 8,436
A variational eigenvalue solver on a photonic quantum processor
Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P. J., Aspuru-Guzik, A., & O’Brien, J. L. (2014) · Nature Communications · doi:10.1038/ncomms5213 · Cited by 4,552
Quantum Algorithm for Linear Systems of Equations
Harrow, A. W., Hassidim, A., & Lloyd, S. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.150502 · Cited by 3,325
Quantum Computation and Quantum Information: 10th Anniversary Edition
Nielsen, M. A., & Chuang, I. L. (2011) · Cited by 2,724
Quantum annealing with manufactured spins
Johnson, M. W., Amin, M. H. S., Gildert, S., Lanting, T., Hamze, F., Dickson, N., Harris, R., Berkley, A. J., Johansson, J., Bunyk, P., et al. (2011) · Nature · doi:10.1038/nature10012 · Cited by 1,891
A Quantum Approximate Optimization Algorithm
Farhi, E., Goldstone, J., & Gutmann, S. (2014) · arXiv · doi:10.48550/arxiv.1411.4028 · Cited by 1,789
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
Qiskit: An Open-source Framework for Quantum Computing
Aleksandrowicz, G., Alexander, T., Barkoutsos, P. K., Bello, L., Ben-Haim, Y., Bucher, D., Cabrera-Hernández, F. J., Carballo-Franquis, J., Chen, A., Chen, C.-F., et al. (2019) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.2562110 · Cited by 1,454
Cited by
Sorted by citations
Items 101–153 of 153
Norimoto, M., & Ishikawa, N. (2023) · IEEE Vehicular Technology Conference · doi:10.1109/vtc2023-spring57618.2023.10200430 · Cited by 2
Analysis of Optimization Task Running Results on D-Wave and IBM Quantum Computers
Szatmáry, K. S. (2024) · IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI) · doi:10.1109/saci60582.2024.10619783 · Cited by 1
Classification and transformations of quantum circuit decompositions for permutation operations
Khandelwal, A., Kurniawan, H., Aangiras, S., Salehi, Ö., & Glos, A. (2024) · Quantum Information Processing · doi:10.1007/s11128-024-04508-5 · Cited by 1
A quantum speedup algorithm for TSP based on quantum dynamic programming with very few qubits
Bai, X., & Shang, Y. (2025) · Theoretical Computer Science · doi:10.1016/j.tcs.2025.115423 · Cited by 1
Grover Adaptive Search With Spin Variables
Fujiwara, S., & Ishikawa, N. (2025) · IEEE Transactions on Quantum Engineering · doi:10.1109/tqe.2025.3595910 · Cited by 1
pLazyQML: a parallel package for efficient execution of QML models on classical computers
García-Vega, D., Plou, F., Castaño, A. L., Combarro, E. F., & Ranilla, J. (2025) · The Journal of Supercomputing · doi:10.1007/s11227-025-07714-9 · Cited by 3
Quantum Orchestrator Design for Service Management in Edge-Cloud Continuum
Zeydan, E., Mangues‐Bafalluy, J., Türk, Y., Aydeger, A., & Liyanage, M. (2025) · IEEE International Mediterranean Conference on Communications and Networking (MeditCom) · doi:10.1109/meditcom64437.2025.11104335 · Cited by 1
Quantum Circuit Design for Decoded Quantum Interferometry
Patamawisut, N., Benchasattabuse, N., Hajdušek, M., & Meter, R. V. (2025) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce65121.2025.00041 · Cited by 1
A Quantum Approach for Optimal Transient Control in Network-Based Epidemic Models
Volpe, D., Orlandi, G., Boggio, M., Novara, C., Zino, L., & Turvani, G. (2025) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce65121.2025.00246 · Cited by 1
Quantum-Assisted Maximum Likelihood Detection of Generalized Spatial Modulation
Mikuriya, T., Rou, H. S., de Abreu, G. T. F., Ishibashi, K., & Ishikawa, N. (2025) · IEEE Vehicular Technology Conference · doi:10.1109/vtc2025-fall65116.2025.11310105 · Cited by 1
Defining Quantum Agents: Formal Foundations, Architectures, and NISQ-Era Prototypes
Sultanow, E. G., Tehrani, M. G., Dutta, S., Buchanan, W. J., & Khan, M. S. (2026) · Quantum Reports · doi:10.3390/quantum8010024
Iterative Matrix Product State Simulation for Scalable Grover’s Algorithm
Sam, M. I., Kuo, T.-L., & Li, T.-Y. (2026) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp55912.2026.11461240 · Cited by 1
OnCall Operator Scheduling for Satellites with Grover’s Algorithm
Scherer, A., Guggemos, T., Grundner-Culemann, S., Pomplun, N., Prüfer, S., & Spörl, A. K. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-77980-1_2 · Cited by 1
Layout Optimization of Shortcuts in the Sortation Conveyor Systems
Horng, S., Lin, S.-S., & Huang, W. (2023) · International Automatic Control Conference · doi:10.1109/cacs60074.2023.10326199 · Cited by 1
Conservation Laws in Quantum Database Search
Hsu, L., & Chen, C.-H. (2024) · Foundations of Physics · doi:10.1007/s10701-024-00806-1 · Cited by 1
Assessing the Requirements for Industry Relevant Quantum Computation
Krol, A. M., Erdmann, M., Munro, E., Luckow, A., & Al-Ars, Z. (2024) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce60285.2024.10280 · Cited by 1
Wang, Z., He, Y., Luan, T., & Long, Y. (2025) · Entropy · doi:10.3390/e27030240 · Cited by 1
GPA: Grover Policy Agent for Generating Optimal Quantum Sensor Circuits
Alomari, A., & Kumar, S. (2025) · IEEE Transactions on Artificial Intelligence · doi:10.1109/tai.2025.3556979 · Cited by 1
High-order-modulation large MIMO detector based on physics-inspired methods
Zeng, Q., Cui, X., Tao, X.-Z., Hu, J.-Q., Pan, S., Sha, W. E. I., & Yung, M. (2025) · Physical Review Applied · doi:10.1103/zmgv-m2ql · Cited by 1
Optimizing Quantum Search with a Binomial Version of Grover's AlgorithmPreprint
Gilliam, A., Pistoia, M., & Gonciulea, C. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2007.10894 · Cited by 3
Self-citationApproximate Phase Search and Eigen Estimation using Modified Grover's AlgorithmPreprint
Pramanik, S., Chandra, M. G., Sarkar, S., & Nambiar, M. K. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2012.11497 · Cited by 1
Costa, P. C. S., Morales, M. E. S., An, D., & Sanders, Y. R. (2025) · Physical Review A · doi:10.1103/hm1z-z9p2
Status Quo und Roadmap von IBM Quantum und erste Lösungsansätze
Moshous, B., Kister, S., Dieterle, C., & Mattingley-Scott, M. A. (2021) · Digitale Welt · doi:10.1007/s42354-021-0346-4
On Generating a Probability Distribution Amenable to NISQ Using Modifications to Grover’s Algorithm
Pramanik, S., & Chandra, M. G. (2021) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce52317.2021.00072
Solving complex problems of mixed-binary bounded optimization based on quantum algorithms
Muhamediyeva, D. T., Vasiyeva, D., & Ganieva, N. A. (2024) · International Conference on Digital Technologies, Optics, and Materials Science (DTIEE) · doi:10.1117/12.3036914
Ollive, R., & Louise, S. (2024) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce60285.2024.10288
(2025) · Emerald Group Publishing Limited eBooks · doi:10.1108/978-1-83549-330-420251013
Ollive, R., & Louise, S. (2025) · IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum · doi:10.1109/ipdpsw66978.2025.00083 · Cited by 2
Quantum Speedup for Pilot Assignment Problems
Mikuriya, T., Ando, K., Yukiyoshi, K., de Abreu, G. T. F., Ishibashi, K., & Ishikawa, N. (2025) · IEEE Vehicular Technology Conference · doi:10.1109/vtc2025-spring65109.2025.11174641
Studies of quantum combinatorial optimization algorithms: <?A3B2 pi6?>a review
Li, Z., Wu, Y., Zhang, R., Wen, J., Wang, T., & Wang, C. (2025) · Chinese Science Bulletin (Chinese Version) · doi:10.1360/csb-2025-5565
Qubit-Width-Aware Grover Adaptive Search for Combinatorial Optimization Problems
Moriya, T., Tawada, M., & Togawa, N. (2025) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce65121.2025.10409
Jiang, Q., Lu, L., Xiang, D., Chu, T., Zhu, T., Leng, J., Liang, Y. E., Sun, X., & Yin, J. (2025) · IEEE/ACM International Symposium on Microarchitecture (MICRO) · doi:10.1145/3725843.3756107
A System Architecture for Low Latency Multiprogramming Quantum Computing
Zhao, Y., Chen, Y., Chang, K., Li, H., Li, B., Han, Y., & Wang, Y. (2026) · ACM Transactions on Architecture and Code Optimization · doi:10.1145/3845611 · Cited by 1
Iizumi, H., Ishikawa, N., Uehashi, S., Nakamura, K., Kurita, A., & Oga, M. (2025) · IEEE Vehicular Technology Conference · doi:10.1109/vtc2025-fall65116.2025.11310783
Non-convex optimization algorithm based on alternating quantum walk with potentials
Li, D., & Ju, G. (2026) · Quantum Information Processing · doi:10.1007/s11128-026-05107-2
On finding PUBO problems on Diophantine equations
Cáceres, J. H., & Rúa, I. F. (2026) · Quantum Information Processing · doi:10.1007/s11128-026-05143-y
An Improved Ion-Shuttling Approach for QCCD Architectures
Wu, T.-Y., & Wang, T.-C. (2026) · International Symposium on Physical Design · doi:10.1145/3764386.3779585
Gündüz, S., & Yılmaz, İ. (2026) · The European Physical Journal Plus · doi:10.1140/epjp/s13360-026-07590-z
Poduval, P., Zou, Z., & Imani, M. (2026) · Physics Letters A · doi:10.1016/j.physleta.2026.131626
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
A Grover-Based Approach to Find the Optimal Solution in the “Single Piece Remaining” Puzzle
Prado, J., Rojas, I., & Cuéllar, M. P. (2026) · IEEE Conference on Artificial Intelligence (CAI) · doi:10.1109/cai68641.2026.11536270
All-valid-state HOBO encoding for constrained combinatorial optimization on NISQ devices
Wang, J., Kanezashi, T., Tsukayama, D., Awaya, K., SAITO, R., Shirakashi, J., Shibuya, T., & Imai, H. (2026) · EPJ Quantum Technology · doi:10.1140/epjqt/s40507-026-00535-6
Tariq, M., Abdelrahim, R. F., Alhussein, O., & Muhaidat, S. (2025) · IEEE Globecom Workshops (GC Wkshps) · doi:10.1109/gcwkshps68340.2025.11591108
The quantum ensemble variational optimization algorithm: Applications to molecular inverse design
Calcagno, F., Cabral, D. G. A., Rivalta, I., & Batista, V. S. (2026) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2531186123
Achieving double-logarithmic precision dependence in optimization-based quantum unstructured search
Anonymous, An, D., Hu, J., & Wen, Z. (2026) · Physical Review A · doi:10.1103/7k6t-m463 · Cited by 1
Quantum‐Enhanced Genetic Algorithm for Quantum Neural Network Optimization
Chen, K., Wei, Y., & Yan, F. (2026) · Advanced Quantum Technologies · doi:10.1002/qute.70394
Ma, Y., & Zheng, X. (2026) · IEEE International Symposium on the Application of Artificial Intelligence in Electrical Engineering (AAIEE) · doi:10.1109/aaiee69872.2026.11649868
A Bi-directional multi-solution scalable Grover search Algorithm
Konar, D., Hafeez, Z., & Aggarwal, V. (2026) · Quantum Information Processing · doi:10.1007/s11128-026-05328-5
How Can Quantum Computing and Databases Meet "in Practice"? From Algorithms to Systems
Liu, H., Li, Y., Sabek, I., Zhou, X., & Jacobsen, H. (2026) · Proceedings of the VLDB Endowment · doi:10.14778/3827998.3828148
Quantum Algorithms for Trading: A Survey of Speedups, Thresholds, and Dequantization
Laura, L., Parrillo, M., Pascucci, A., Rossi, M., & Rughetti, V. (2026) · Information · doi:10.3390/info17090908
Harnessing Quantum Advantage for Optimization Beyond Shor and Grover
Ahmed, O. S., Hussein, R. T., Hammad, Q. K., Sajid, W. A., & Vasiliu, Y. (2026) · Communications in computer and information science · doi:10.1007/978-3-032-39708-9_21
Quantum Exhaustive Search for Assignment Problems in NAFD Cell-Free Networks Using Dicke States
Kotani, A., Ichikawa, M., Ishikawa, N., & Ishibashi, K. (2026) · IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) · doi:10.1109/pimrc69400.2026.11711769
Liu, Z., Xu, C.-Y., & Wang, C. X. (2026) · IEEE Open Journal of the Communications Society · doi:10.1109/ojcoms.2026.3743435
Metadata
- Authors
- Gilliam, A., Woerner, S., & Gonciulea, C.
- Affiliations
- JPMorgan Chase & Co (United States) (US)
- IBM Research - Zurich (CH)
- Venue
- Quantum
- Published
- 2021-04-08
- Volume
- 5
- Pages
- 428
- ISSN
- 2521-327X (ISSN-L)
- OpenAlex
- W2992763160
- Cited by
- 153
- References
- 44
- Citations by year
- 2026: 22 · 2025: 40 · 2024: 33 · 2023: 23 · 2022: 15 · 2021: 14
- FWCI
- 7.48
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Locations
- Quantum (publishedVersion, cc-by)
- arXiv (Cornell University) (submittedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- arXiv (Cornell University) (cc-by)
- Topics
- 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
- Physical Sciences › Computer Science › Artificial Intelligence › Metaheuristic Optimization Algorithms Research
- Keywords
- QUBO, quantum oracle, quantum arithmetic, Toffoli gate, portfolio optimization, combinatorial optimization, quantum advantage, quantum computing hardware
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
