Assessing and advancing the potential of quantum computing: A NASA case study

Rieffel, Eleanor G.; Asanjan, Ata Akbari; Sohaib Alam, M.; Anand, Namit; Neira, David Bernal; Block, Sophie; Brady, Lucas T.; Cotton, Steve; Izquierdo, Zoe Gonzalez; Grabbe, Shon; Gustafson, Erik; Hadfield, Stuart; Lott, P. Aaron; Maciejewski, Filip B.; Mandrà, Salvatore; Marshall, Jeffrey; Mossi, Gianni; Bauza, Humberto Munoz; Saied, Jason; Suri, Nishchay; Venturelli, Davide; Wang, Zhihui; Biswas, Rupak

doi:10.1016/j.future.2024.06.012

Assessing and advancing the potential of quantum computing: A NASA case study

Journal Article · Wed Jun 12 00:00:00 EDT 2024 · Future Gener.Comput.Syst.

DOI:https://doi.org/10.1016/j.future.2024.06.012· OSTI ID:2467496

Rieffel, Eleanor G. ^[1]; Asanjan, Ata Akbari ^[2]; Sohaib Alam, M. ^[3]; Anand, Namit ^[4]; Neira, David Bernal ^[3]; Block, Sophie ^[3]; Brady, Lucas T. ^[4]; Cotton, Steve ^[4]; Izquierdo, Zoe Gonzalez ^[3]; Grabbe, Shon ^[1]; Gustafson, Erik ^[3]; Hadfield, Stuart ^[3]; Lott, P. Aaron ^[3]; Maciejewski, Filip B. ^[3]; Mandrà, Salvatore ^[4]; Marshall, Jeffrey ^[3]; Mossi, Gianni ^[4]; Bauza, Humberto Munoz ^[4]; Saied, Jason ^[1]; Suri, Nishchay ^[3] more »

NASA, Ames
Google Inc.; NASA, Ames
NASA, Ames; Google Inc.
NASA, Ames; Rice U.

Quantum computing is one of the most enticing computational paradigms with the potential to revolutionize diverse areas of future-generation computational systems. While quantum computing hardware has advanced rapidly, from tiny laboratory experiments to quantum chips that can outperform even the largest supercomputers on specialized computational tasks, these noisy-intermediate scale quantum (NISQ) processors are still too small and non-robust to be directly useful for any real-world applications. In this paper, we describe NASA’s work in assessing and advancing the potential of quantum computing. We discuss advances in algorithms, both near- and longer-term, and the results of our explorations on current hardware as well as with simulations, including illustrating the benefits of algorithm-hardware co-design in the NISQ era. This work also includes physics-inspired classical algorithms that can be used at application scale today. We discuss innovative tools supporting the assessment and advancement of quantum computing and describe improved methods for simulating quantum systems of various types on high-performance computing systems that incorporate realistic error models. We provide an overview of recent methods for benchmarking, evaluating, and characterizing quantum hardware for error mitigation, as well as insights into fundamental quantum physics that can be harnessed for computational purposes.

View Journal Article

Research Organization:: Fermi National Accelerator Laboratory (FNAL), Batavia, IL (United States)

Sponsoring Organization:: USDOE Office of Science (SC), High Energy Physics (HEP)

DOE Contract Number:: AC02-07CH11359

OSTI ID:: 2467496

Report Number(s):: FERMILAB-PUB-24-0487-SQMS-V; arXiv:2406.15601; oai:inspirehep.net:2801640

Journal Information:: Future Gener.Comput.Syst., Vol. 160

Country of Publication:: United States

Language:: English

References (119)

Quantum Computing in the NISQ era and beyond Preskill, John Quantum, Vol. 2 https://doi.org/10.22331/q-2018-08-06-79	journal	August 2018
A NASA perspective on quantum computing: Opportunities and challenges Biswas, Rupak; Jiang, Zhang; Kechezhi, Kostya Parallel Computing, Vol. 64 https://doi.org/10.1016/j.parco.2016.11.002	journal	May 2017
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem Farhi, E.; Goldstone, J.; Gutmann, S. Science, Vol. 292, Issue 5516 https://doi.org/10.1126/science.1057726	journal	April 2001
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
Quantum speedup of branch-and-bound algorithms Montanaro, Ashley Physical Review Research, Vol. 2, Issue 1 https://doi.org/10.1103/PhysRevResearch.2.013056	journal	January 2020
Quantum speedups of some general-purpose numerical optimisation algorithms Alexandru, Cezar-Mihail; Bridgett-Tomkinson, Ella; Linden, Noah Quantum Science and Technology, Vol. 5, Issue 4 https://doi.org/10.1088/2058-9565/abb003	journal	September 2020
Utilizing modern computer architectures to solve mathematical optimization problems: A survey Bernal Neira, David E.; Laird, Carl D.; Lueg, Laurens R. Computers & Chemical Engineering, Vol. 184 https://doi.org/10.1016/j.compchemeng.2024.108627	journal	May 2024
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
Bounds on approximating Max kXOR with quantum and classical local algorithms Marwaha, Kunal; Hadfield, Stuart Quantum, Vol. 6 https://doi.org/10.22331/q-2022-07-07-757	journal	July 2022
Optimization on sparse random hypergraphs and spin glasses Sen, Subhabrata Random Structures & Algorithms, Vol. 53, Issue 3 https://doi.org/10.1002/rsa.20774	journal	March 2018
Obstacles to Variational Quantum Optimization from Symmetry Protection Bravyi, Sergey; Kliesch, Alexander; Koenig, Robert Physical Review Letters, Vol. 125, Issue 26 https://doi.org/10.1103/PhysRevLett.125.260505	journal	December 2020
Tailored Quantum Alternating Operator Ansätzes for Circuit Fault Diagnostics Leipold, Hannes; Spedalieri, Federico M.; Rieffel, Eleanor Algorithms, Vol. 15, Issue 10 https://doi.org/10.3390/a15100356	journal	September 2022
Mixer-phaser Ansätze for quantum optimization with hard constraints LaRose, Ryan; Rieffel, Eleanor; Venturelli, Davide Quantum Machine Intelligence, Vol. 4, Issue 2 https://doi.org/10.1007/s42484-022-00069-x	journal	June 2022
Quantum algorithms with local particle-number conservation: Noise effects and error correction Streif, Michael; Leib, Martin; Wudarski, Filip Physical Review A, Vol. 103, Issue 4 https://doi.org/10.1103/PhysRevA.103.042412	journal	April 2021
Quantum-enhanced greedy combinatorial optimization solver Dupont, Maxime; Evert, Bram; Hodson, Mark J. Science Advances, Vol. 9, Issue 45 https://doi.org/10.1126/sciadv.adi0487	journal	November 2023
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
Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation Aharonov, Dorit; van Dam, Wim; Kempe, Julia SIAM Review, Vol. 50, Issue 4 https://doi.org/10.1137/080734479	journal	January 2008
Inter-generational comparison of quantum annealers in solving hard scheduling problems Pokharel, Bibek; Izquierdo, Zoe Gonzalez; Lott, P. Aaron Quantum Information Processing, Vol. 22, Issue 10 https://doi.org/10.1007/s11128-023-04077-z	journal	October 2023
Perils of embedding for sampling problems Marshall, Jeffrey; Di Gioacchino, Andrea; Rieffel, Eleanor G. Physical Review Research, Vol. 2, Issue 2 https://doi.org/10.1103/PhysRevResearch.2.023020	journal	April 2020
Perils of embedding for quantum sampling Marshall, Jeffrey; Mossi, Gianni; Rieffel, Eleanor G. Physical Review A, Vol. 105, Issue 2 https://doi.org/10.1103/PhysRevA.105.022615	journal	February 2022
Discriminating nonisomorphic graphs with an experimental quantum annealer Gonzalez Izquierdo, Zoe; Zhou, Ruilin; Markström, Klas Physical Review A, Vol. 102, Issue 3 https://doi.org/10.1103/PhysRevA.102.032622	journal	September 2020
Quantum annealing speedup of embedded problems via suppression of Griffiths singularities Knysh, Sergey; Plamadeala, Eugeniu; Venturelli, Davide Physical Review B, Vol. 102, Issue 22 https://doi.org/10.1103/PhysRevB.102.220407	journal	December 2020
Lower Bounds on Quantum Annealing Times García-Pintos, Luis Pedro; Brady, Lucas T.; Bringewatt, Jacob Physical Review Letters, Vol. 130, Issue 14 https://doi.org/10.1103/PhysRevLett.130.140601	journal	April 2023
Toward Quantum Gate-Model Heuristics for Real-World Planning Problems Stollenwerk, Tobias; Hadfield, Stuart; Wang, Zhihui IEEE Transactions on Quantum Engineering, Vol. 1 https://doi.org/10.1109/TQE.2020.3030609	journal	January 2020
Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management Stollenwerk, Tobias; OGorman, Bryan; Venturelli, Davide IEEE Transactions on Intelligent Transportation Systems, Vol. 21, Issue 1 https://doi.org/10.1109/TITS.2019.2891235	journal	January 2020
Quantum-accelerated constraint programming Booth, Kyle E. C.; O'Gorman, Bryan; Marshall, Jeffrey Quantum, Vol. 5 https://doi.org/10.22331/q-2021-09-28-550	journal	September 2021
Classical symmetries and the Quantum Approximate Optimization Algorithm Shaydulin, Ruslan; Hadfield, Stuart; Hogg, Tad Quantum Information Processing, Vol. 20, Issue 11 https://doi.org/10.1007/s11128-021-03298-4	journal	October 2021
Mind the O˜: Asymptotically Better, but Still Impractical, Quantum Distributed Algorithms Kerger, Phillip; Bernal Neira, David E.; Gonzalez Izquierdo, Zoe Algorithms, Vol. 16, Issue 7 https://doi.org/10.3390/a16070332	journal	July 2023
On the Representation of Boolean and Real Functions as Hamiltonians for Quantum Computing Hadfield, Stuart ACM Transactions on Quantum Computing, Vol. 2, Issue 4 https://doi.org/10.1145/3478519	journal	December 2021
Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems Sawaya, Nicolas PD; Schmitz, Albert T.; Hadfield, Stuart Quantum, Vol. 7 https://doi.org/10.22331/q-2023-09-14-1111	journal	September 2023
Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus Zhao, Chen; Gao, Xiao-Shan Quantum, Vol. 5 https://doi.org/10.22331/q-2021-06-04-466	journal	June 2021
Ising machines as hardware solvers of combinatorial optimization problems Mohseni, Naeimeh; McMahon, Peter L.; Byrnes, Tim Nature Reviews Physics, Vol. 4, Issue 6 https://doi.org/10.1038/s42254-022-00440-8	journal	May 2022
A new look at the path integral of quantum mechanics Witten, Edward Surveys in Differential Geometry, Vol. 15, Issue 1 https://doi.org/10.4310/SDG.2010.v15.n1.a11	journal	January 2010
Analytic continuation of Chern-Simons theory Witten, Edward Chern-Simons Gauge Theory: 20 Years After https://doi.org/10.1090/amsip/050/19	book	January 2010
Lefschetz thimble quantum Monte Carlo for spin systems Mooney, T. C.; Bringewatt, Jacob; Warrington, Neill C. Physical Review B, Vol. 106, Issue 21 https://doi.org/10.1103/PhysRevB.106.214416	journal	December 2022
Greedy-type resistance of combinatorial problems Bendall, Gareth; Margot, François Discrete Optimization, Vol. 3, Issue 4 https://doi.org/10.1016/j.disopt.2006.03.001	journal	December 2006
Optimization by Thermal Cycling Möbius, A.; Neklioudov, A.; Díaz-Sánchez, A. Physical Review Letters, Vol. 79, Issue 22 https://doi.org/10.1103/PhysRevLett.79.4297	journal	December 1997
Optimization and benchmarking of the thermal cycling algorithm Barzegar, Amin; Kankani, Anuj; Mandrà, Salvatore Physical Review E, Vol. 104, Issue 3 https://doi.org/10.1103/PhysRevE.104.035302	journal	September 2021
Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension Zhu, Zheng; Ochoa, Andrew J.; Katzgraber, Helmut G. Physical Review Letters, Vol. 115, Issue 7 https://doi.org/10.1103/PhysRevLett.115.077201	journal	August 2015
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
A deceptive step towards quantum speedup detection Mandrà, Salvatore; Katzgraber, Helmut G. Quantum Science and Technology, Vol. 3, Issue 4 https://doi.org/10.1088/2058-9565/aac8b2	journal	July 2018
Probabilistic Wildfire Segmentation Using Supervised Deep Generative Model from Satellite Imagery Akbari Asanjan, Ata; Memarzadeh, Milad; Lott, Paul Aaron Remote Sensing, Vol. 15, Issue 11 https://doi.org/10.3390/rs15112718	journal	May 2023
Quantum-assisted associative adversarial network: applying quantum annealing in deep learning Wilson, Max; Vandal, Thomas; Hogg, Tad Quantum Machine Intelligence, Vol. 3, Issue 1 https://doi.org/10.1007/s42484-021-00047-9	journal	June 2021
Optimizing quantum heuristics with meta-learning Wilson, Max; Stromswold, Rachel; Wudarski, Filip Quantum Machine Intelligence, Vol. 3, Issue 1 https://doi.org/10.1007/s42484-020-00022-w	journal	April 2021
Anyons in an exactly solved model and beyond Kitaev, Alexei Annals of Physics, Vol. 321, Issue 1 https://doi.org/10.1016/j.aop.2005.10.005	journal	January 2006
Benchmarking variational quantum eigensolvers for the square-octagon-lattice Kitaev model Li, Andy C. Y.; Alam, M. Sohaib; Iadecola, Thomas Physical Review Research, Vol. 5, Issue 3 https://doi.org/10.1103/PhysRevResearch.5.033071	journal	August 2023
Progress towards practical quantum variational algorithms Wecker, Dave; Hastings, Matthew B.; Troyer, Matthias Physical Review A, Vol. 92, Issue 4 https://doi.org/10.1103/PhysRevA.92.042303	journal	October 2015
Fermionic approach to variational quantum simulation of Kitaev spin models Jahin, Ammar; Li, Andy C. Y.; Iadecola, Thomas Physical Review A, Vol. 106, Issue 2 https://doi.org/10.1103/PhysRevA.106.022434	journal	August 2022
Simulation of adiabatic quantum computing for molecular ground states Kremenetski, Vladimir; Mejuto-Zaera, Carlos; Cotton, Stephen J. The Journal of Chemical Physics, Vol. 155, Issue 23 https://doi.org/10.1063/5.0060124	journal	December 2021
Entanglement production and convergence properties of the variational quantum eigensolver Woitzik, Andreas J. C.; Barkoutsos, Panagiotis Kl.; Wudarski, Filip Physical Review A, Vol. 102, Issue 4 https://doi.org/10.1103/PhysRevA.102.042402	journal	October 2020
Preparing quantum many-body scar states on quantum computers Gustafson, Erik J.; Li, Andy C. Y.; Khan, Abid Quantum, Vol. 7 https://doi.org/10.22331/q-2023-11-07-1171	journal	November 2023
Retrospective on a decade of machine learning for chemical discovery von Lilienfeld, O. Anatole; Burke, Kieron Nature Communications, Vol. 11, Issue 1 https://doi.org/10.1038/s41467-020-18556-9	journal	September 2020
Ab initio solution of the many-electron Schrödinger equation with deep neural networks Pfau, David; Spencer, James S.; Matthews, Alexander G. D. G. Physical Review Research, Vol. 2, Issue 3 https://doi.org/10.1103/PhysRevResearch.2.033429	journal	September 2020
Neural network ansatz for periodic wave functions and the homogeneous electron gas Wilson, Max; Moroni, Saverio; Holzmann, Markus Physical Review B, Vol. 107, Issue 23 https://doi.org/10.1103/PhysRevB.107.235139	journal	June 2023
Perspectives of quantum computing for chemical engineering Bernal, David E.; Ajagekar, Akshay; Harwood, Stuart M. AIChE Journal, Vol. 68, Issue 6 https://doi.org/10.1002/aic.17651	journal	March 2022
A truncated Davidson method for the efficient “chemically accurate” calculation of full configuration interaction wavefunctions without any large matrix diagonalization Cotton, Stephen J. The Journal of Chemical Physics, Vol. 157, Issue 22 https://doi.org/10.1063/5.0115796	journal	December 2022
Two-Unitary Decomposition Algorithm and Open Quantum System Simulation Suri, Nishchay; Barreto, Joseph; Hadfield, Stuart Quantum, Vol. 7 https://doi.org/10.22331/q-2023-05-15-1002	journal	May 2023
General methods for digital quantum simulation of gauge theories Lamm, Henry; Lawrence, Scott; Yamauchi, Yukari Physical Review D, Vol. 100, Issue 3 https://doi.org/10.1103/PhysRevD.100.034518	journal	August 2019
Primitive quantum gates for dihedral gauge theories Alam, M. Sohaib; Hadfield, Stuart; Lamm, Henry Physical Review D, Vol. 105, Issue 11 https://doi.org/10.1103/PhysRevD.105.114501	journal	June 2022
Quantum supremacy using a programmable superconducting processor Arute, Frank; Arya, Kunal; Babbush, Ryan Nature, Vol. 574, Issue 7779 https://doi.org/10.1038/s41586-019-1666-5	journal	October 2019
Establishing the quantum supremacy frontier with a 281 Pflop/s simulation Villalonga, Benjamin; Lyakh, Dmitry; Boixo, Sergio Quantum Science and Technology, Vol. 5, Issue 3 https://doi.org/10.1088/2058-9565/ab7eeb	journal	April 2020
Improved simulation of stabilizer circuits Aaronson, Scott; Gottesman, Daniel Physical Review A, Vol. 70, Issue 5 https://doi.org/10.1103/PhysRevA.70.052328	journal	November 2004
Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates Bravyi, Sergey; Gosset, David Physical Review Letters, Vol. 116, Issue 25 https://doi.org/10.1103/PhysRevLett.116.250501	journal	June 2016
Information scrambling in quantum circuits Mi, Xiao; Roushan, Pedram; Quintana, Chris Science, Vol. 374, Issue 6574 https://doi.org/10.1126/science.abg5029	journal	December 2021
A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling Aharonov, Dorit; Gao, Xun; Landau, Zeph Proceedings of the 55th Annual ACM Symposium on Theory of Computing https://doi.org/10.1145/3564246.3585234	conference	June 2023
Simulating Quantum Computation by Contracting Tensor Networks Markov, Igor L.; Shi, Yaoyun SIAM Journal on Computing, Vol. 38, Issue 3 https://doi.org/10.1137/050644756	journal	January 2008
Effective quantum volume, fidelity and computational cost of noisy quantum processing experiments Kechedzhi, K.; Isakov, S. V.; Mandrà, S. Future Generation Computer Systems, Vol. 153 https://doi.org/10.1016/j.future.2023.12.002	journal	April 2024
Hyper-optimized tensor network contraction Gray, Johnnie; Kourtis, Stefanos Quantum, Vol. 5 https://doi.org/10.22331/q-2021-03-15-410	journal	March 2021
Solving the Sampling Problem of the Sycamore Quantum Circuits Pan, Feng; Chen, Keyang; Zhang, Pan Physical Review Letters, Vol. 129, Issue 9 https://doi.org/10.1103/PhysRevLett.129.090502	journal	August 2022
Complexity of Finding Embeddings in a k -Tree Arnborg, Stefan; Corneil, Derek G.; Proskurowski, Andrzej SIAM Journal on Algebraic Discrete Methods, Vol. 8, Issue 2 https://doi.org/10.1137/0608024	journal	April 1987
Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems Verstraete, F.; Murg, V.; Cirac, J. I. Advances in Physics, Vol. 57, Issue 2 https://doi.org/10.1080/14789940801912366	journal	March 2008
Class of Quantum Many-Body States That Can Be Efficiently Simulated Vidal, G. Physical Review Letters, Vol. 101, Issue 11 https://doi.org/10.1103/PhysRevLett.101.110501	journal	September 2008
Efficient Classical Algorithm for Boson Sampling with Partially Distinguishable Photons Renema, J. J.; Menssen, A.; Clements, W. R. Physical Review Letters, Vol. 120, Issue 22 https://doi.org/10.1103/PhysRevLett.120.220502	journal	May 2018
Distillation of Indistinguishable Photons Marshall, Jeffrey Physical Review Letters, Vol. 129, Issue 21 https://doi.org/10.1103/PhysRevLett.129.213601	journal	November 2022
Simulation of quantum optics by coherent state decomposition Marshall, Jeffrey; Anand, Namit Optica Quantum, Vol. 1, Issue 2 https://doi.org/10.1364/OPTICAQ.504311	journal	December 2023
Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial Mele, Antonio Anna Quantum, Vol. 8 https://doi.org/10.22331/q-2024-05-08-1340	journal	May 2024
Exact and approximate unitary 2-designs and their application to fidelity estimation Dankert, Christoph; Cleve, Richard; Emerson, Joseph Physical Review A, Vol. 80, Issue 1 https://doi.org/10.1103/PhysRevA.80.012304	journal	July 2009
Predicting many properties of a quantum system from very few measurements Huang, Hsin-Yuan; Kueng, Richard; Preskill, John Nature Physics, Vol. 16, Issue 10 https://doi.org/10.1038/s41567-020-0932-7	journal	June 2020
Augmented fidelities for single-qubit gates Wudarski, Filip; Marshall, Jeffrey; Petukhov, Andre Physical Review A, Vol. 102, Issue 5 https://doi.org/10.1103/PhysRevA.102.052612	journal	November 2020
Dual-map framework for noise characterization of quantum computers Sud, James; Marshall, Jeffrey; Wang, Zhihui Physical Review A, Vol. 106, Issue 1 https://doi.org/10.1103/PhysRevA.106.012606	journal	July 2022
Characterizing local noise in QAOA circuits Marshall, Jeffrey; Wudarski, Filip; Hadfield, Stuart IOP SciNotes, Vol. 1, Issue 2 https://doi.org/10.1088/2633-1357/abb0d7	journal	August 2020
Nonergodic Measurements of Qubit Frequency Noise Wudarski, Filip; Zhang, Yaxing; Dykman, M. I. Physical Review Letters, Vol. 131, Issue 23 https://doi.org/10.1103/PhysRevLett.131.230201	journal	December 2023
Learning noise via dynamical decoupling of entangled qubits McCourt, Trevor; Neill, Charles; Lee, Kenny Physical Review A, Vol. 107, Issue 5 https://doi.org/10.1103/PhysRevA.107.052610	journal	May 2023
Suppressing quantum errors by scaling a surface code logical qubit No authors listed Nature, Vol. 614, Issue 7949 https://doi.org/10.1038/s41586-022-05434-1	journal	February 2023
Binary Control Pulse Optimization for Quantum Systems Fei, Xinyu; Brady, Lucas T.; Larson, Jeffrey Quantum, Vol. 7 https://doi.org/10.22331/q-2023-01-04-892	journal	January 2023
Evidence for the utility of quantum computing before fault tolerance Kim, Youngseok; Eddins, Andrew; Anand, Sajant Nature, Vol. 618, Issue 7965 https://doi.org/10.1038/s41586-023-06096-3	journal	June 2023
Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer Aramon, Maliheh; Rosenberg, Gili; Valiante, Elisabetta Frontiers in Physics, Vol. 7 https://doi.org/10.3389/fphy.2019.00048	journal	April 2019
Threshold values of random K‐SAT from the cavity method Mertens, Stephan; Mézard, Marc; Zecchina, Riccardo Random Structures & Algorithms, Vol. 28, Issue 3 https://doi.org/10.1002/rsa.20090	journal	November 2005
Analytic and Algorithmic Solution of Random Satisfiability Problems Mezard, M. Science, Vol. 297, Issue 5582 https://doi.org/10.1126/science.1073287	journal	June 2002
Random K -satisfiability problem: From an analytic solution to an efficient algorithm Mézard, Marc; Zecchina, Riccardo Physical Review E, Vol. 66, Issue 5 https://doi.org/10.1103/PhysRevE.66.056126	journal	November 2002
Critical Behavior in the Satisfiability of Random Boolean Expressions Kirkpatrick, S.; Selman, B. Science, Vol. 264, Issue 5163 https://doi.org/10.1126/science.264.5163.1297	journal	May 1994
Hiding Quiet Solutions in Random Constraint Satisfaction Problems Krzakala, Florent; Zdeborová, Lenka Physical Review Letters, Vol. 102, Issue 23 https://doi.org/10.1103/PhysRevLett.102.238701	journal	June 2009
Quiet Planting in the Locked Constraint Satisfaction Problems Zdeborová, Lenka; Krzakala, Florent SIAM Journal on Discrete Mathematics, Vol. 25, Issue 2 https://doi.org/10.1137/090750755	journal	January 2011
The planted k-factor problem Sicuro, Gabriele; Zdeborová, Lenka Journal of Physics A: Mathematical and Theoretical, Vol. 54, Issue 17 https://doi.org/10.1088/1751-8121/abee9d	journal	April 2021
Probing for quantum speedup in spin-glass problems with planted solutions Hen, Itay; Job, Joshua; Albash, Tameem Physical Review A, Vol. 92, Issue 4 https://doi.org/10.1103/PhysRevA.92.042325	journal	October 2015
Practical engineering of hard spin-glass instances Marshall, Jeffrey; Martin-Mayor, Victor; Hen, Itay Physical Review A, Vol. 94, Issue 1 https://doi.org/10.1103/PhysRevA.94.012320	journal	July 2016
Parametrized Families of Hard Planning Problems from Phase Transitions Rieffel, Eleanor; Venturelli, Davide; Do, Minh Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 28, Issue 1 https://doi.org/10.1609/aaai.v28i1.9044	journal	June 2014
Wishart planted ensemble: A tunably rugged pairwise Ising model with a first-order phase transition Hamze, Firas; Raymond, Jack; Pattison, Christopher A. Physical Review E, Vol. 101, Issue 5 https://doi.org/10.1103/PhysRevE.101.052102	journal	May 2020
Character Randomized Benchmarking for Non-Multiplicity-Free Groups With Applications to Subspace, Leakage, and Matchgate Randomized Benchmarking Claes, Jahan; Rieffel, Eleanor; Wang, Zhihui PRX Quantum, Vol. 2, Issue 1 https://doi.org/10.1103/PRXQuantum.2.010351	journal	March 2021
Multiqubit Clifford groups are unitary 3-designs Zhu, Huangjun Physical Review A, Vol. 96, Issue 6 https://doi.org/10.1103/PhysRevA.96.062336	journal	December 2017
Noise suppression via generalized-Markovian processes Marshall, Jeffrey; Campos Venuti, Lorenzo; Zanardi, Paolo Physical Review A, Vol. 96, Issue 5 https://doi.org/10.1103/PhysRevA.96.052113	journal	November 2017
Master equation emulation and coherence preservation with classical control of a superconducting qubit Vlachos, Evangelos; Zhang, Haimeng; Maurya, Vivek Physical Review A, Vol. 106, Issue 6 https://doi.org/10.1103/PhysRevA.106.062620	journal	December 2022
A "thoughtful" Local Friendliness no-go theorem: a prospective experiment with new assumptions to suit Wiseman, Howard M.; Cavalcanti, Eric G.; Rieffel, Eleanor G. Quantum, Vol. 7 https://doi.org/10.22331/q-2023-09-14-1112	journal	September 2023
Unscrambling the physics of out-of-time-order correlators Swingle, Brian Nature Physics, Vol. 14, Issue 10 https://doi.org/10.1038/s41567-018-0295-5	journal	October 2018
Scrambling Dynamics and Out-of-Time-Ordered Correlators in Quantum Many-Body Systems Xu, Shenglong; Swingle, Brian PRX Quantum, Vol. 5, Issue 1 https://doi.org/10.1103/PRXQuantum.5.010201	journal	January 2024
Entanglement of quantum evolutions Zanardi, Paolo Physical Review A, Vol. 63, Issue 4 https://doi.org/10.1103/PhysRevA.63.040304	journal	March 2001
Black holes as mirrors: quantum information in random subsystems Hayden, Patrick; Preskill, John Journal of High Energy Physics, Vol. 2007, Issue 09 https://doi.org/10.1088/1126-6708/2007/09/120	journal	September 2007
Entanglement scaling of operators: a conformal field theory approach, with a glimpse of simulability of long-time dynamics in 1 + 1d Dubail, J. Journal of Physics A: Mathematical and Theoretical, Vol. 50, Issue 23 https://doi.org/10.1088/1751-8121/aa6f38	journal	May 2017
Lieb-Robinson Bounds and the Generation of Correlations and Topological Quantum Order Bravyi, S.; Hastings, M. B.; Verstraete, F. Physical Review Letters, Vol. 97, Issue 5 https://doi.org/10.1103/PhysRevLett.97.050401	journal	July 2006
Information Scrambling over Bipartitions: Equilibration, Entropy Production, and Typicality Styliaris, Georgios; Anand, Namit; Zanardi, Paolo Physical Review Letters, Vol. 126, Issue 3 https://doi.org/10.1103/PhysRevLett.126.030601	journal	January 2021
Information scrambling and chaos in open quantum systems Zanardi, Paolo; Anand, Namit Physical Review A, Vol. 103, Issue 6 https://doi.org/10.1103/PhysRevA.103.062214	journal	June 2021
BROTOCs and Quantum Information Scrambling at Finite Temperature Anand, Namit; Zanardi, Paolo Quantum, Vol. 6 https://doi.org/10.22331/q-2022-06-27-746	journal	June 2022
Scrambling of algebras in open quantum systems Andreadakis, Faidon; Anand, Namit; Zanardi, Paolo Physical Review A, Vol. 107, Issue 4 https://doi.org/10.1103/PhysRevA.107.042217	journal	April 2023
Scrambling and operator entanglement in local non-Hermitian quantum systems Barch, Brian; Anand, Namit; Marshall, Jeffrey Physical Review B, Vol. 108, Issue 13 https://doi.org/10.1103/PhysRevB.108.134305	journal	October 2023
On the computational complexity of curing non-stoquastic Hamiltonians Marvian, Milad; Lidar, Daniel A.; Hen, Itay Nature Communications, Vol. 10, Issue 1 https://doi.org/10.1038/s41467-019-09501-6	journal	April 2019
Simultaneous stoquasticity Bringewatt, Jacob; Brady, Lucas T. Physical Review A, Vol. 105, Issue 6 https://doi.org/10.1103/PhysRevA.105.062601	journal	June 2022
Noise-tolerant quantum speedups in quantum annealing without fine tuning Kapit, Eliot; Oganesyan, Vadim Quantum Science and Technology, Vol. 6, Issue 2 https://doi.org/10.1088/2058-9565/abd59a	journal	February 2021
Superlattice engineering of topology in massive Dirac fermions Suri, Nishchay; Wang, Chong; Hunt, Benjamin M. Physical Review B, Vol. 108, Issue 15 https://doi.org/10.1103/PhysRevB.108.155409	journal	October 2023
Quantum logic gate synthesis as a Markov decision process Alam, M. Sohaib; Berthusen, Noah F.; Orth, Peter P. npj Quantum Information, Vol. 9, Issue 1 https://doi.org/10.1038/s41534-023-00766-w	journal	October 2023

Similar Records

State preparation and evolution in quantum computing: a perspective from Hamiltonian moments

Journal Article · Sat Mar 05 00:00:00 EST 2022 · International Journal of Quantum Chemistry · OSTI ID:1888003

Aulicino, Joseph C.; Keen, Trevor; Peng, Bo

Impact Report: Quantum Systems Accelerator

Technical Report · Sat Apr 01 00:00:00 EDT 2023 · OSTI ID:1972372

Muller, Rick; de Jong, Bert

Indexed improvements for real-time trotter evolution of a (1 + 1) field theory using NISQ quantum computers

Journal Article · Fri Sep 03 00:00:00 EDT 2021 · Quantum Science and Technology · OSTI ID:1979464

Gustafson, Erik; Dreher, Patrick; Hang, Zheyue; +1 more

Assessing and advancing the potential of quantum computing: A NASA case study

Citation Formats

References (119)

Similar Records

Related Subjects