Quantum Annealing vs. QAOA: 127 Qubit Higher-Order Ising Problems on NISQ Computers

Pelofske, Elijah; Baertschi, Andreas; Eidenbenz, Stephan Johannes

doi:10.1007/978-3-031-32041-5_13

Quantum Annealing vs. QAOA: 127 Qubit Higher-Order Ising Problems on NISQ Computers

Conference · Tue May 21 04:00:00 EDT 2024

DOI:https://doi.org/10.1007/978-3-031-32041-5_13· OSTI ID:2352698

^[1]; ^[1]; ^[1]

Los Alamos National Laboratory

View Conference

Research Organization:: Los Alamos National Laboratory (LANL)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

DOE Contract Number:: 89233218CNA000001

OSTI ID:: 2352698

Report Number(s):: LA-UR-22-33077

Country of Publication:: United States

Language:: English

References (43)

Transformation of General Binary MRF Minimization to the First-Order Case Ishikawa, H. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 33, Issue 6 https://doi.org/10.1109/TPAMI.2010.91	journal	June 2011
X Y mixers: Analytical and numerical results for the quantum alternating operator ansatz Wang, Zhihui; Rubin, Nicholas C.; Dominy, Jason M. Physical Review A, Vol. 101, Issue 1 https://doi.org/10.1103/physreva.101.012320	journal	January 2020
Robustness of dynamical decoupling sequences Ali Ahmed, Mustafa Ahmed; Álvarez, Gonzalo A.; Suter, Dieter Physical Review A, Vol. 87, Issue 4 https://doi.org/10.1103/physreva.87.042309	journal	April 2013
Circuit design for multi-body interactions in superconducting quantum annealing systems with applications to a scalable architecture Chancellor, N.; Zohren, S.; Warburton, P. A. npj Quantum Information, Vol. 3, Issue 1 https://doi.org/10.1038/s41534-017-0022-6	journal	June 2017
Sampling on NISQ Devices: "Who’s the Fairest One of All?" Pelofske, Elijah; Golden, John; Bartschi, Andreas 2021 IEEE International Conference on Quantum Computing and Engineering (QCE) https://doi.org/10.1109/qce52317.2021.00038	conference	October 2021
Parallel quantum annealing Pelofske, Elijah; Hahn, Georg; Djidjev, Hristo N. Scientific Reports, Vol. 12, Issue 1 https://doi.org/10.1038/s41598-022-08394-8	journal	March 2022
Quantum annealing algorithms for Boolean tensor networks Pelofske, Elijah; Hahn, Georg; O’Malley, Daniel Scientific Reports, Vol. 12, Issue 1 https://doi.org/10.1038/s41598-022-12611-9	journal	May 2022
The Quantum Alternating Operator Ansatz on Maximum k-Vertex Cover Cook, Jeremy; Eidenbenz, Stephan; Bartschi, Andreas 2020 IEEE International Conference on Quantum Computing and Engineering (QCE) https://doi.org/10.1109/QCE49297.2020.00021	conference	October 2020
Effects of Dynamical Decoupling and Pulse-Level Optimizations on IBM Quantum Computers Niu, Siyuan; Todri-Sanial, Aida IEEE Transactions on Quantum Engineering, Vol. 3 https://doi.org/10.1109/tqe.2022.3203153	journal	January 2022
Mitiq: A software package for error mitigation on noisy quantum computers LaRose, Ryan; Mari, Andrea; Kaiser, Sarah Quantum, Vol. 6 https://doi.org/10.22331/q-2022-08-11-774	journal	August 2022
Quantum simulation of a three-body-interaction Hamiltonian on an NMR quantum computer Tseng, C. H.; Somaroo, S.; Sharf, Y. Physical Review A, Vol. 61, Issue 1 https://doi.org/10.1103/PhysRevA.61.012302	journal	December 1999
Coherent quantum annealing in a programmable 2,000 qubit Ising chain King, Andrew D.; Suzuki, Sei; Raymond, Jack Nature Physics, Vol. 18, Issue 11 https://doi.org/10.1038/s41567-022-01741-6	journal	September 2022
Matplotlib: A 2D Graphics Environment Hunter, John D. Computing in Science & Engineering, Vol. 9, Issue 3 https://doi.org/10.1109/MCSE.2007.55	journal	January 2007
Embedding Algorithms for Quantum Annealers with Chimera and Pegasus Connection Topologies Zbinden, Stefanie; Bärtschi, Andreas; Djidjev, Hristo Lecture Notes in Computer Science https://doi.org/10.1007/978-3-030-50743-5_10	book	June 2020
Computational overhead of locality reduction in binary optimization problems Valiante, Elisabetta; Hernandez, Maritza; Barzegar, Amin Computer Physics Communications, Vol. 269 https://doi.org/10.1016/j.cpc.2021.108102	journal	December 2021
Scaling quantum approximate optimization on near-term hardware Lotshaw, Phillip C.; Nguyen, Thien; Santana, Anthony Scientific Reports, Vol. 12, Issue 1 https://doi.org/10.1038/s41598-022-14767-w	journal	July 2022
Quantum approximate optimization of non-planar graph problems on a planar superconducting processor Harrigan, Matthew P.; Sung, Kevin J.; Neeley, Matthew Nature Physics, Vol. 17, Issue 3 https://doi.org/10.1038/s41567-020-01105-y	journal	February 2021
Quantum annealing for industry applications: introduction and review Yarkoni, Sheir; Raponi, Elena; Bäck, Thomas Reports on Progress in Physics, Vol. 85, Issue 10 https://doi.org/10.1088/1361-6633/ac8c54	journal	September 2022
Quantum Annealing for Prime Factorization Jiang, Shuxian; Britt, Keith A.; McCaskey, Alexander J. Scientific Reports, Vol. 8, Issue 1 https://doi.org/10.1038/s41598-018-36058-z	journal	December 2018
Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics versus quantum approaches Mandrà, Salvatore; Zhu, Zheng; Wang, Wenlong Physical Review A, Vol. 94, Issue 2 https://doi.org/10.1103/physreva.94.022337	journal	August 2016
Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator Pagano, Guido; Bapat, Aniruddha; Becker, Patrick Proceedings of the National Academy of Sciences, Vol. 117, Issue 41 https://doi.org/10.1073/pnas.2006373117	journal	October 2020
Dynamical Decoupling of Open Quantum Systems Viola, Lorenza; Knill, Emanuel; Lloyd, Seth Physical Review Letters, Vol. 82, Issue 12 https://doi.org/10.1103/PhysRevLett.82.2417	journal	March 1999
Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing Albash, Tameem; Lidar, Daniel A. Physical Review X, Vol. 8, Issue 3 https://doi.org/10.1103/PhysRevX.8.031016	journal	July 2018
From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz Hadfield, Stuart; Wang, Zhihui; O'Gorman, Bryan Algorithms, Vol. 12, Issue 2 https://doi.org/10.3390/a12020034	journal	February 2019
Optimization by Simulated Annealing Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P. Science, Vol. 220, Issue 4598 https://doi.org/10.1126/science.220.4598.671	journal	May 1983
Colloquium : Protecting quantum information against environmental noise Suter, Dieter; Álvarez, Gonzalo A. Reviews of Modern Physics, Vol. 88, Issue 4 https://doi.org/10.1103/RevModPhys.88.041001	journal	October 2016
Colloquium : Quantum annealing and analog quantum computation Das, Arnab; Chakrabarti, Bikas K. Reviews of Modern Physics, Vol. 80, Issue 3 https://doi.org/10.1103/revmodphys.80.1061	journal	September 2008
Scaling advantage over path-integral Monte Carlo in quantum simulation of geometrically frustrated magnets King, Andrew D.; Raymond, Jack; Lanting, Trevor Nature Communications, Vol. 12, Issue 1 https://doi.org/10.1038/s41467-021-20901-5	journal	February 2021
Variational quantum algorithms Cerezo, M.; Arrasmith, Andrew; Babbush, Ryan Nature Reviews Physics, Vol. 3, Issue 9 https://doi.org/10.1038/s42254-021-00348-9	journal	August 2021
Entanglement in a Quantum Annealing Processor Lanting, T.; Przybysz, A. J.; Smirnov, A. Yu. Physical Review X, Vol. 4, Issue 2 https://doi.org/10.1103/PhysRevX.4.021041	journal	May 2014
Multi-round QAOA and advanced mixers on a trapped-ion quantum computer Zhu, Yingyue; Zhang, Zewen; Sundar, Bhuvanesh Quantum Science and Technology, Vol. 8, Issue 1 https://doi.org/10.1088/2058-9565/ac91ef	journal	November 2022
Noise-induced barren plateaus in variational quantum algorithms Wang, Samson; Fontana, Enrico; Cerezo, M. Nature Communications, Vol. 12, Issue 1 https://doi.org/10.1038/s41467-021-27045-6	journal	November 2021
Demonstration of Fidelity Improvement Using Dynamical Decoupling with Superconducting Qubits Pokharel, Bibek; Anand, Namit; Fortman, Benjamin Physical Review Letters, Vol. 121, Issue 22 https://doi.org/10.1103/PhysRevLett.121.220502	journal	November 2018
Quantum annealing in the transverse Ising model Kadowaki, Tadashi; Nishimori, Hidetoshi Physical Review E, Vol. 58, Issue 5 https://doi.org/10.1103/physreve.58.5355	journal	November 1998
Mathematical foundation of quantum annealing Morita, Satoshi; Nishimori, Hidetoshi Journal of Mathematical Physics, Vol. 49, Issue 12 https://doi.org/10.1063/1.2995837	journal	December 2008
Topological and Subsystem Codes on Low-Degree Graphs with Flag Qubits Chamberland, Christopher; Zhu, Guanyu; Yoder, Theodore J. Physical Review X, Vol. 10, Issue 1 https://doi.org/10.1103/PhysRevX.10.011022	journal	January 2020
Perspectives of quantum annealing: methods and implementations Hauke, Philipp; Katzgraber, Helmut G.; Lechner, Wolfgang Reports on Progress in Physics, Vol. 83, Issue 5 https://doi.org/10.1088/1361-6633/ab85b8	journal	May 2020
Evidence for quantum annealing with more than one hundred qubits Boixo, Sergio; Rønnow, Troels F.; Isakov, Sergei V. Nature Physics, Vol. 10, Issue 3 https://doi.org/10.1038/nphys2900	journal	February 2014
Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers Marshall, Jeffrey; Venturelli, Davide; Hen, Itay Physical Review Applied, Vol. 11, Issue 4 https://doi.org/10.1103/PhysRevApplied.11.044083	journal	April 2019
Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware Weidenfeller, Johannes; Valor, Lucia C.; Gacon, Julien Quantum, Vol. 6 https://doi.org/10.22331/q-2022-12-07-870	journal	December 2022
Constrained quantum optimization for extractive summarization on a trapped-ion quantum computer Niroula, Pradeep; Shaydulin, Ruslan; Yalovetzky, Romina Scientific Reports, Vol. 12, Issue 1 https://doi.org/10.1038/s41598-022-20853-w	journal	October 2022
Multilevel Combinatorial Optimization across Quantum Architectures Ushijima-Mwesigwa, Hayato; Shaydulin, Ruslan; Negre, Christian F. A. ACM Transactions on Quantum Computing, Vol. 2, Issue 1 https://doi.org/10.1145/3425607	journal	April 2021
Scalable error mitigation for noisy quantum circuits produces competitive expectation values Kim, Youngseok; Wood, Christopher J.; Yoder, Theodore J. Nature Physics https://doi.org/10.1038/s41567-022-01914-3	journal	February 2023

Similar Records

Short-Depth QAOA circuits and Quantum Annealing on Higher-Order Ising Models (Rev.2)

Technical Report · Tue Jun 13 00:00:00 EDT 2023 · OSTI ID:1985256

Short-depth QAOA circuits and quantum annealing on higher-order ising models

Journal Article · Tue Mar 12 00:00:00 EDT 2024 · npj Quantum Information · OSTI ID:2323389

Related Subjects

QAOA
Quantum annealing
digital dynamical decoupling
higher order Ising
Pegasus graph
heavy hexagonal lattice

Quantum Annealing vs. QAOA: 127 Qubit Higher-Order Ising Problems on NISQ Computers

Citation Formats

References (43)

Similar Records

Related Subjects