skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Quadratic constrained mixed discrete optimization with an adiabatic quantum optimizer

Abstract

Abstract not provided.

Authors:
; ; ; ;
Publication Date:
Research Org.:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1143833
Report Number(s):
SAND2013-8535J
Journal ID: ISSN 1050-2947; PLRAAN; 476606
DOE Contract Number:  
AC04-94AL85000
Resource Type:
Journal Article
Journal Name:
Physical Review. A
Additional Journal Information:
Journal Volume: 90; Journal Issue: 1; Journal ID: ISSN 1050-2947
Publisher:
American Physical Society (APS)
Country of Publication:
United States
Language:
English

Citation Formats

Chandra, Rishabh, Jacobson, N. Tobias, Moussa, Jonathan E., Frankel, Steven H., and Kais, Sabre. Quadratic constrained mixed discrete optimization with an adiabatic quantum optimizer. United States: N. p., 2014. Web. doi:10.1103/PhysRevA.90.012308.
Chandra, Rishabh, Jacobson, N. Tobias, Moussa, Jonathan E., Frankel, Steven H., & Kais, Sabre. Quadratic constrained mixed discrete optimization with an adiabatic quantum optimizer. United States. doi:10.1103/PhysRevA.90.012308.
Chandra, Rishabh, Jacobson, N. Tobias, Moussa, Jonathan E., Frankel, Steven H., and Kais, Sabre. Tue . "Quadratic constrained mixed discrete optimization with an adiabatic quantum optimizer". United States. doi:10.1103/PhysRevA.90.012308.
@article{osti_1143833,
title = {Quadratic constrained mixed discrete optimization with an adiabatic quantum optimizer},
author = {Chandra, Rishabh and Jacobson, N. Tobias and Moussa, Jonathan E. and Frankel, Steven H. and Kais, Sabre},
abstractNote = {Abstract not provided.},
doi = {10.1103/PhysRevA.90.012308},
journal = {Physical Review. A},
issn = {1050-2947},
number = 1,
volume = 90,
place = {United States},
year = {2014},
month = {7}
}

Works referenced in this record:

Optimization of heat conduction using combinatorial optimization algorithms
journal, May 2007


Experimental Determination of Ramsey Numbers
journal, September 2013


Quantum annealing in the transverse Ising model
journal, November 1998


Defining and detecting quantum speedup
journal, June 2014


Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor
journal, July 2010


Some simplified NP-complete graph problems
journal, February 1976


On the computational complexity of Ising spin glass models
journal, October 1982


Quantum annealing with manufactured spins
journal, May 2011

  • Johnson, M. W.; Amin, M. H. S.; Gildert, S.
  • Nature, Vol. 473, Issue 7346
  • DOI: 10.1038/nature10012

Eigenvalues of the Laplacian of a graph
journal, October 1985


Combinatorial and Continuous Models for the Optimization of Traffic Flows on Networks
journal, January 2006

  • Fügenschuh, A.; Herty, M.; Klar, A.
  • SIAM Journal on Optimization, Vol. 16, Issue 4
  • DOI: 10.1137/040605503

Evidence for quantum annealing with more than one hundred qubits
journal, February 2014

  • Boixo, Sergio; Rønnow, Troels F.; Isakov, Sergei V.
  • Nature Physics, Vol. 10, Issue 3
  • DOI: 10.1038/nphys2900

Quantum Speedup by Quantum Annealing
journal, July 2012


Mixed integer linear models for the optimization of dynamical transport networks
journal, April 2011

  • Geißler, Björn; Kolb, Oliver; Lang, Jens
  • Mathematical Methods of Operations Research, Vol. 73, Issue 3
  • DOI: 10.1007/s00186-011-0354-5

Finding low-energy conformations of lattice protein models by quantum annealing
journal, August 2012

  • Perdomo-Ortiz, Alejandro; Dickson, Neil; Drew-Brook, Marshall
  • Scientific Reports, Vol. 2, Issue 1
  • DOI: 10.1038/srep00571

Mixed Integer Models for the Stationary Case of Gas Network Optimization
journal, November 2005

  • Martin, Alexander; Möller, Markus; Moritz, Susanne
  • Mathematical Programming, Vol. 105, Issue 2-3
  • DOI: 10.1007/s10107-005-0665-5

Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
journal, October 2009

  • Lidar, Daniel A.; Rezakhani, Ali T.; Hamma, Alioscia
  • Journal of Mathematical Physics, Vol. 50, Issue 10
  • DOI: 10.1063/1.3236685

Experimental signature of programmable quantum annealing
journal, June 2013

  • Boixo, Sergio; Albash, Tameem; Spedalieri, Federico M.
  • Nature Communications, Vol. 4, Issue 1
  • DOI: 10.1038/ncomms3067

Ramsey Numbers and Adiabatic Quantum Computing
journal, January 2012


Quantum annealing: A new method for minimizing multidimensional functions
journal, March 1994


Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
journal, October 2010


Laplacian matrices of graphs: a survey
journal, January 1994


Minor-embedding in adiabatic quantum computation: I. The parameter setting problem
journal, September 2008


Adiabatic quantum programming: minor embedding with hard faults
journal, November 2013

  • Klymko, Christine; Sullivan, Blair D.; Humble, Travis S.
  • Quantum Information Processing, Vol. 13, Issue 3
  • DOI: 10.1007/s11128-013-0683-9