# Quantum Speedup by Quantum Annealing

- Authors:

- Publication Date:

- Sponsoring Org.:
- USDOE

- OSTI Identifier:
- 1103021

- Resource Type:
- Publisher's Accepted Manuscript

- Journal Name:
- Physical Review Letters

- Additional Journal Information:
- Journal Name: Physical Review Letters Journal Volume: 109 Journal Issue: 5; Journal ID: ISSN 0031-9007

- Publisher:
- American Physical Society

- Country of Publication:
- United States

- Language:
- English

### Citation Formats

```
Somma, Rolando D., Nagaj, Daniel, and Kieferová, Mária. Quantum Speedup by Quantum Annealing. United States: N. p., 2012.
Web. doi:10.1103/PhysRevLett.109.050501.
```

```
Somma, Rolando D., Nagaj, Daniel, & Kieferová, Mária. Quantum Speedup by Quantum Annealing. United States. doi:10.1103/PhysRevLett.109.050501.
```

```
Somma, Rolando D., Nagaj, Daniel, and Kieferová, Mária. Tue .
"Quantum Speedup by Quantum Annealing". United States. doi:10.1103/PhysRevLett.109.050501.
```

```
@article{osti_1103021,
```

title = {Quantum Speedup by Quantum Annealing},

author = {Somma, Rolando D. and Nagaj, Daniel and Kieferová, Mária},

abstractNote = {},

doi = {10.1103/PhysRevLett.109.050501},

journal = {Physical Review Letters},

number = 5,

volume = 109,

place = {United States},

year = {2012},

month = {7}

}

Free Publicly Available Full Text

Publisher's Version of Record

DOI: 10.1103/PhysRevLett.109.050501

DOI: 10.1103/PhysRevLett.109.050501

Other availability

Cited by: 28 works

*Citation information provided by*

Web of Science

Web of Science

Save to My Library

You must Sign In or Create an Account in order to save documents to your library.

Works referenced in this record:

##
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem

journal, April 2001

- Farhi, E.; Goldstone, J.; Gutmann, S.
- Science, Vol. 292, Issue 5516

##
Quantum annealing in the transverse Ising model

journal, November 1998

- Kadowaki, Tadashi; Nishimori, Hidetoshi
- Physical Review E, Vol. 58, Issue 5

##
Necessary condition for the quantum adiabatic approximation

journal, March 2010

- Boixo, S.; Somma, R. D.
- Physical Review A, Vol. 81, Issue 3

##
Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation

journal, January 2008

- Aharonov, Dorit; van Dam, Wim; Kempe, Julia
- SIAM Review, Vol. 50, Issue 4

##
Path integrals in the theory of condensed helium

journal, April 1995

- Ceperley, D. M.
- Reviews of Modern Physics, Vol. 67, Issue 2

##
Sign problem in the numerical simulation of many-electron systems

journal, May 1990

- Loh, E. Y.; Gubernatis, J. E.; Scalettar, R. T.
- Physical Review B, Vol. 41, Issue 13

##
Complexity of Stoquastic Frustration-Free Hamiltonians

journal, January 2010

- Bravyi, Sergey; Terhal, Barbara
- SIAM Journal on Computing, Vol. 39, Issue 4

##
Bounds for the adiabatic approximation with applications to quantum computation

journal, October 2007

- Jansen, Sabine; Ruskai, Mary-Beth; Seiler, Ruedi
- Journal of Mathematical Physics, Vol. 48, Issue 10

##
Theory of Quantum Annealing of an Ising Spin Glass

journal, March 2002

- Santoro, G. E.
- Science, Vol. 295, Issue 5564

##
Computational Studies of Quantum Spin Systems

conference, January 2010

- Sandvik, Anders W.; Avella, Adolfo; Mancini, Ferdinando
- LECTURES ON THE PHYSICS OF STRONGLY CORRELATED SYSTEMS XIV: Fourteenth Training Course in the Physics of Strongly Correlated Systems, AIP Conference Proceedings

##
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

##
Quantum annealing: A new method for minimizing multidimensional functions

journal, March 1994

- Finnila, A. B.; Gomez, M. A.; Sebenik, C.
- Chemical Physics Letters, Vol. 219, Issue 5-6