Quadratic constrained mixed discrete optimization with an adiabatic quantum optimizer

Chandra, Rishabh; Jacobson, N. Tobias; Moussa, Jonathan E.; Frankel, Steven H.; Kais, Sabre

doi:10.1103/PhysRevA.90.012308

Quadratic constrained mixed discrete optimization with an adiabatic quantum optimizer

Journal Article · 01 July 2014 · Physical Review. A

DOI:https://doi.org/10.1103/PhysRevA.90.012308· OSTI ID:1143833

Chandra, Rishabh; Jacobson, N. Tobias; Moussa, Jonathan E.; Frankel, Steven H.; Kais, Sabre

Abstract not provided.

Research Organization:: Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)

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

DOE Contract Number:: AC04-94AL85000;

OSTI ID:: 1143833

Report Number(s):: SAND2013-8535J; 476606

Journal Information:: Physical Review. A, Journal Name: Physical Review. A Journal Issue: 1 Vol. 90; ISSN 1050-2947; ISSN PLRAAN

Publisher:: American Physical Society (APS)

Country of Publication:: United States

Language:: English

References (23)

Mixed integer linear models for the optimization of dynamical transport networks Geißler, Björn; Kolb, Oliver; Lang, Jens Mathematical Methods of Operations Research, Vol. 73, Issue 3 https://doi.org/10.1007/s00186-011-0354-5	journal	April 2011
Mixed Integer Models for the Stationary Case of Gas Network Optimization Martin, Alexander; Möller, Markus; Moritz, Susanne Mathematical Programming, Vol. 105, Issue 2-3 https://doi.org/10.1007/s10107-005-0665-5	journal	November 2005
Minor-embedding in adiabatic quantum computation: I. The parameter setting problem Choi, Vicky Quantum Information Processing, Vol. 7, Issue 5 https://doi.org/10.1007/s11128-008-0082-9	journal	September 2008
Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design Choi, Vicky Quantum Information Processing, Vol. 10, Issue 3 https://doi.org/10.1007/s11128-010-0200-3	journal	October 2010
Adiabatic quantum programming: minor embedding with hard faults Klymko, Christine; Sullivan, Blair D.; Humble, Travis S. Quantum Information Processing, Vol. 13, Issue 3 https://doi.org/10.1007/s11128-013-0683-9	journal	November 2013
Quantum annealing: A new method for minimizing multidimensional functions Finnila, A. B.; Gomez, M. A.; Sebenik, C. Chemical Physics Letters, Vol. 219, Issue 5-6 https://doi.org/10.1016/0009-2614(94)00117-0	journal	March 1994
Laplacian matrices of graphs: a survey Merris, Russell Linear Algebra and its Applications, Vol. 197-198 https://doi.org/10.1016/0024-3795(94)90486-3	journal	January 1994
Some simplified NP-complete graph problems Garey, M. R.; Johnson, D. S.; Stockmeyer, L. Theoretical Computer Science, Vol. 1, Issue 3 https://doi.org/10.1016/0304-3975(76)90059-1	journal	February 1976
Optimization of heat conduction using combinatorial optimization algorithms Xu, Xianghua; Liang, Xingang; Ren, Jianxun International Journal of Heat and Mass Transfer, Vol. 50, Issue 9-10 https://doi.org/10.1016/j.ijheatmasstransfer.2006.10.037	journal	May 2007
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
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
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
Finding low-energy conformations of lattice protein models by quantum annealing Perdomo-Ortiz, Alejandro; Dickson, Neil; Drew-Brook, Marshall Scientific Reports, Vol. 2, Issue 1 https://doi.org/10.1038/srep00571	journal	August 2012
Adiabatic approximation with exponential accuracy for many-body systems and quantum computation Lidar, Daniel A.; Rezakhani, Ali T.; Hamma, Alioscia Journal of Mathematical Physics, Vol. 50, Issue 10 https://doi.org/10.1063/1.3236685	journal	October 2009
Eigenvalues of the Laplacian of a graph ^∗ Anderson, William N.; Morley, Thomas D. Linear and Multilinear Algebra, Vol. 18, Issue 2 https://doi.org/10.1080/03081088508817681	journal	October 1985
On the computational complexity of Ising spin glass models Barahona, F. Journal of Physics A: Mathematical and General, Vol. 15, Issue 10 https://doi.org/10.1088/0305-4470/15/10/028	journal	October 1982
Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor Harris, R.; Johnson, M. W.; Lanting, T. Physical Review B, Vol. 82, Issue 2 https://doi.org/10.1103/PhysRevB.82.024511	journal	July 2010
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
Ramsey Numbers and Adiabatic Quantum Computing Gaitan, Frank; Clark, Lane Physical Review Letters, Vol. 108, Issue 1 https://doi.org/10.1103/PhysRevLett.108.010501	journal	January 2012
Quantum Speedup by Quantum Annealing Somma, Rolando D.; Nagaj, Daniel; Kieferová, Mária Physical Review Letters, Vol. 109, Issue 5 https://doi.org/10.1103/PhysRevLett.109.050501	journal	July 2012
Experimental Determination of Ramsey Numbers Bian, Zhengbing; Chudak, Fabian; Macready, William G. Physical Review Letters, Vol. 111, Issue 13 https://doi.org/10.1103/PhysRevLett.111.130505	journal	September 2013
Defining and detecting quantum speedup Ronnow, T. F.; Wang, Z.; Job, J. Science, Vol. 345, Issue 6195 https://doi.org/10.1126/science.1252319	journal	June 2014
Combinatorial and Continuous Models for the Optimization of Traffic Flows on Networks Fügenschuh, A.; Herty, M.; Klar, A. SIAM Journal on Optimization, Vol. 16, Issue 4 https://doi.org/10.1137/040605503	journal	January 2006

Similar Records

GALINI: An extensible mixed-integer quadratically-constrained optimization solver.

Journal Article · 2020 · Optimization Online Repository · OSTI ID:1834339

Optimal control theory approach to adiabatic quantum computation.

Journal Article · 2013 · New Journal of Physics · OSTI ID:1110566

Quantum Approaches for Discrete Optimization.

Conference · 2018 · OSTI ID:1595905

Quadratic constrained mixed discrete optimization with an adiabatic quantum optimizer

Citation Formats

References (23)

Similar Records

Related Subjects