Initial State Encoding via Reverse Quantum Annealing and H-Gain Features

Pelofske, Elijah; Hahn, Georg; Djidjev, Hristo

doi:10.1109/TQE.2023.3319586

Title: Initial State Encoding via Reverse Quantum Annealing and H-Gain Features

Journal Article · 31 December 2022 · IEEE Transactions on Quantum Engineering

DOI: https://doi.org/10.1109/TQE.2023.3319586 · OSTI ID:2204894

^[1];

^[2];

^[1]

CCS-3 Information Sciences, Los Alamos National Laboratory, Los Alamos, NM, USA
Harvard T. H. Chan School of Public Health, Harvard University, Boston, MA, USA

Not Available

View Journal Article

Cite

Export

Save

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

Grant/Contract Number:: 89233218CNA000001

OSTI ID:: 2204894

Alternate ID(s):: OSTI ID: 2305314; OSTI ID: 2204897

Journal Information:: IEEE Transactions on Quantum Engineering, Journal Name: IEEE Transactions on Quantum Engineering Vol. 4; ISSN 2689-1808

Publisher:: Institute of Electrical and Electronics EngineersCopyright Statement

Country of Publication:: United States

Language:: English

References (56)

An Alternative Approach to Construct the Initial Hamiltonian of the Adiabatic Quantum Computation Duan, Qian-Heng; Zhang, Shuo; Wu, Wei Chinese Physics Letters, Vol. 30, Issue 1 https://doi.org/10.1088/0256-307X/30/1/010302	journal	January 2013
Quantum annealing and computation: challenges and perspectives Chakrabarti, Bikas K.; Leschke, Hajo; Ray, Purusattam Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 381, Issue 2241 https://doi.org/10.1098/rsta.2021.0419	journal	December 2022
Kagome qubit ice Lopez-Bezanilla, Alejandro; Raymond, Jack; Boothby, Kelly Nature Communications, Vol. 14, Issue 1 https://doi.org/10.1038/s41467-023-36760-1	journal	February 2023
Advanced anneal paths for improved quantum annealing Pelofske, Elijah; Hahn, Georg; Djidjev, Hristo N. 2020 IEEE International Conference on Quantum Computing and Engineering (QCE) https://doi.org/10.1109/QCE49297.2020.00040	conference	October 2020
Quantum annealing with manufactured spins Johnson, M. W.; Amin, M. H. S.; Gildert, S. Nature, Vol. 473, Issue 7346 https://doi.org/10.1038/nature10012	journal	May 2011
Standard quantum annealing outperforms adiabatic reverse annealing with decoherence Passarelli, Gianluca; Yip, Ka-Wa; Lidar, Daniel A. Physical Review A, Vol. 105, Issue 3 https://doi.org/10.1103/PhysRevA.105.032431	journal	March 2022
Ising formulations of many NP problems Lucas, Andrew Frontiers in Physics, Vol. 2 https://doi.org/10.3389/fphy.2014.00005	journal	January 2014
Why and When Pausing is Beneficial in Quantum Annealing Chen, Huo; Lidar, Daniel A. Physical Review Applied, Vol. 14, Issue 1 https://doi.org/10.1103/PhysRevApplied.14.014100	journal	July 2020
A practical heuristic for finding graph minors Cai, Jun; Macready, William G.; Roy, Aidan arXiv https://doi.org/10.48550/arXiv.1406.2741	preprint	January 2014
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
Experimental signature of programmable quantum annealing Boixo, Sergio; Albash, Tameem; Spedalieri, Federico M. Nature Communications, Vol. 4, Issue 1 https://doi.org/10.1038/ncomms3067	journal	June 2013
On Bayesian Methods for Seeking the Extremum Močkus, J. Optimization Techniques IFIP Technical Conference https://doi.org/10.1007/978-3-662-38527-2_55	book	January 1975
Breakdown of the Weak-Coupling Limit in Quantum Annealing Bando, Yuki; Yip, Ka-Wa; Chen, Huo Physical Review Applied, Vol. 17, Issue 5 https://doi.org/10.1103/PhysRevApplied.17.054033	journal	May 2022
Phase transitions in a programmable quantum spin glass simulator Harris, R.; Sato, Y.; Berkley, A. J. Science, Vol. 361, Issue 6398 https://doi.org/10.1126/science.aat2025	journal	July 2018
Warm-starting quantum optimization Egger, Daniel J.; Mareček, Jakub; Woerner, Stefan Quantum, Vol. 5 https://doi.org/10.22331/q-2021-06-17-479	journal	June 2021
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
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
The pitfalls of planar spin-glass benchmarks: raising the bar for quantum annealers (again) Mandrà, Salvatore; Katzgraber, Helmut G.; Thomas, Creighton Quantum Science and Technology, Vol. 2, Issue 3 https://doi.org/10.1088/2058-9565/aa7877	journal	July 2017
Quantum Annealing Simulation of Out-of-Equilibrium Magnetization in a Spin-Chain Compound King, Andrew D.; Batista, Cristian D.; Raymond, Jack PRX Quantum, Vol. 2, Issue 3 https://doi.org/10.1103/PRXQuantum.2.030317	journal	July 2021
Mean field analysis of reverse annealing for code-division multiple-access multiuser detection Arai, Shunta; Ohzeki, Masayuki; Tanaka, Kazuyuki Physical Review Research, Vol. 3, Issue 3 https://doi.org/10.1103/PhysRevResearch.3.033006	journal	July 2021
Reverse annealing for nonnegative/binary matrix factorization Golden, John; O’Malley, Daniel PLOS ONE, Vol. 16, Issue 1 https://doi.org/10.1371/journal.pone.0244026	journal	January 2021
Quantum Semantic Learning by Reverse Annealing of an Adiabatic Quantum Computer Rocutto, Lorenzo; Destri, Claudio; Prati, Enrico Advanced Quantum Technologies, Vol. 4, Issue 2 https://doi.org/10.1002/qute.202000133	journal	December 2020
Improving quantum annealing of the ferromagnetic p -spin model through pausing Passarelli, G.; Cataudella, V.; Lucignano, P. Physical Review B, Vol. 100, Issue 2 https://doi.org/10.1103/PhysRevB.100.024302	journal	July 2019
Quantum annealing initialization of the quantum approximate optimization algorithm Sack, Stefan H.; Serbyn, Maksym Quantum, Vol. 5 https://doi.org/10.22331/q-2021-07-01-491	journal	July 2021
Glassy Chimeras Could Be Blind to Quantum Speedup: Designing Better Benchmarks for Quantum Annealing Machines Katzgraber, Helmut G.; Hamze, Firas; Andrist, Ruben S. Physical Review X, Vol. 4, Issue 2 https://doi.org/10.1103/PhysRevX.4.021008	journal	April 2014
Reverse quantum annealing of the p -spin model with relaxation Passarelli, Gianluca; Yip, Ka-Wa; Lidar, Daniel A. Physical Review A, Vol. 101, Issue 2 https://doi.org/10.1103/PhysRevA.101.022331	journal	February 2020
Pegasus: The second connectivity graph for large-scale quantum annealing hardware Dattani, Nike; Szalay, Szilard; Chancellor, Nick arXiv https://doi.org/10.48550/arXiv.1901.07636	preprint	January 2019
A study of heuristic guesses for adiabatic quantum computation Perdomo-Ortiz, Alejandro; Venegas-Andraca, Salvador E.; Aspuru-Guzik, Alán Quantum Information Processing, Vol. 10, Issue 1 https://doi.org/10.1007/s11128-010-0168-z	journal	March 2010
Benchmarking Quantum Annealing Controls with Portfolio Optimization Grant, Erica; Humble, Travis S.; Stump, Benjamin Physical Review Applied, Vol. 15, Issue 1 https://doi.org/10.1103/PhysRevApplied.15.014012	journal	January 2021
Quantum Computation by Adiabatic Evolution Farhi, Edward; Goldstone, Jeffrey; Gutmann, Sam arXiv https://doi.org/10.48550/arXiv.quant-ph/0001106	preprint	January 2000
Observation of topological phenomena in a programmable lattice of 1,800 qubits King, Andrew D.; Carrasquilla, Juan; Raymond, Jack Nature, Vol. 560, Issue 7719 https://doi.org/10.1038/s41586-018-0410-x	journal	August 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
Reverse quantum annealing approach to portfolio optimization problems Venturelli, Davide; Kondratyev, Alexei Quantum Machine Intelligence, Vol. 1, Issue 1-2 https://doi.org/10.1007/s42484-019-00001-w	journal	April 2019
Finding Maximum Cliques on the D-Wave Quantum Annealer Chapuis, Guillaume; Djidjev, Hristo; Hahn, Georg Journal of Signal Processing Systems, Vol. 91, Issue 3-4 https://doi.org/10.1007/s11265-018-1357-8	journal	May 2018
Reverse annealing for the fully connected p -spin model Ohkuwa, Masaki; Nishimori, Hidetoshi; Lidar, Daniel A. Physical Review A, Vol. 98, Issue 2 https://doi.org/10.1103/PhysRevA.98.022314	journal	August 2018
Quantum Annealing with Longitudinal Bias Fields Graß, Tobias Physical Review Letters, Vol. 123, Issue 12 https://doi.org/10.1103/PhysRevLett.123.120501	journal	September 2019
Dynamics of reverse annealing for the fully connected p -spin model Yamashiro, Yu; Ohkuwa, Masaki; Nishimori, Hidetoshi Physical Review A, Vol. 100, Issue 5 https://doi.org/10.1103/PhysRevA.100.052321	journal	November 2019
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
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
Embedding of complete graphs in broken Chimera graphs Lobe, Elisabeth; Schürmann, Lukas; Stollenwerk, Tobias Quantum Information Processing, Vol. 20, Issue 7 https://doi.org/10.1007/s11128-021-03168-z	journal	July 2021
The QAOA gets stuck starting from a good classical string Cain, Madelyn; Farhi, Edward; Gutmann, Sam arXiv https://doi.org/10.48550/arxiv.2207.05089	preprint	January 2022
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
Simulating the Shastry-Sutherland Ising Model Using Quantum Annealing Kairys, Paul; King, Andrew D.; Ozfidan, Isil PRX Quantum, Vol. 1, Issue 2 https://doi.org/10.1103/PRXQuantum.1.020320	journal	December 2020
On the Emerging Potential of Quantum Annealing Hardware for Combinatorial Optimization Tasseff, Byron; Albash, Tameem; Morrell, Zachary arXiv https://doi.org/10.48550/arXiv.2210.04291	preprint	January 2022
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
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
Fast clique minor generation in Chimera qubit connectivity graphs Boothby, Tomas; King, Andrew D.; Roy, Aidan Quantum Information Processing, Vol. 15, Issue 1 https://doi.org/10.1007/s11128-015-1150-6	journal	October 2015
Modernizing quantum annealing using local searches Chancellor, Nicholas New Journal of Physics, Vol. 19, Issue 2 https://doi.org/10.1088/1367-2630/aa59c4	journal	February 2017
Exploring Quantum Annealing Architectures: A Spin Glass Perspective Jaumà, Gabriel; García-Ripoll, Juan José; Pino, Manuel arXiv https://doi.org/10.48550/arXiv.2307.13065	preprint	January 2023
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
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
A Quantum Approximate Optimization Algorithm Farhi, Edward; Goldstone, Jeffrey; Gutmann, Sam arXiv https://doi.org/10.48550/arxiv.1411.4028	preprint	January 2014
Reducing Binary Quadratic Forms for More Scalable Quantum Annealing Hahn, Georg; Djidjev, Hristo 2017 IEEE International Conference on Rebooting Computing (ICRC) https://doi.org/10.1109/ICRC.2017.8123654	conference	November 2017
Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond Callison, Adam; Chancellor, Nicholas Physical Review A, Vol. 106, Issue 1 https://doi.org/10.1103/PhysRevA.106.010101	journal	July 2022
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
Next-Generation Topology of D-Wave Quantum Processors Boothby, Kelly; Bunyk, Paul; Raymond, Jack arXiv https://doi.org/10.48550/arXiv.2003.00133	preprint	January 2020

Similar Records

Quantum Annealing via Environment-Mediated Quantum Diffusion

Journal Article · 2017 · Physical Review Letters · OSTI ID:1343471

Smelyanskiy, Vadim N.; Venturelli, Davide; Perdomo-Ortiz, Alejandro; +2 more

Inferring the Dynamics of the State Evolution During Quantum Annealing

Journal Article · 2020 · IEEE Transactions on Parallel and Distributed Systems · OSTI ID:1739960

Pelofske, Elijah; Hahn, Georg; Djidjev, Hristo N.

Probing the low-temperature chain-branching mechanism of n -butane autoignition chemistry via time-resolved measurements of ketohydroperoxide formation in photolytically initiated n- C 4 H 10 oxidation

Journal Article · 2014 · Proceedings of the Combustion Institute · OSTI ID:1251885

Eskola, A. J.; Welz, O.; Zádor, J.; +5 more

Title: Initial State Encoding via Reverse Quantum Annealing and H-Gain Features

Citation Formats

References (56)

Similar Records

Related Subjects