Thermally assisted quantum annealing of a 16-qubit problem

被引：182

作者：

Dickson, N. G. ^{[1
]}

Johnson, M. W. ^{[1
]}

Amin, M. H. ^{[1
,2
]}

Harris, R. ^{[1
]}

Altomare, F. ^{[1
]}

Berkley, A. J. ^{[1
]}

Bunyk, P. ^{[1
]}

Cai, J. ^{[1
]}

Chapple, E. M. ^{[1
]}

Chavez, P. ^{[1
]}

Cioata, F. ^{[1
]}

Cirip, T. ^{[1
]}

deBuen, P. ^{[1
]}

Drew-Brook, M. ^{[1
]}

Enderud, C. ^{[1
]}

Gildert, S. ^{[1
]}

Hamze, F. ^{[1
]}

Hilton, J. P. ^{[1
]}

Hoskinson, E. ^{[1
]}

Karimi, K. ^{[1
]}

Ladizinsky, E. ^{[1
]}

Ladizinsky, N. ^{[1
]}

Lanting, T. ^{[1
]}

Mahon, T. ^{[1
]}

Neufeld, R. ^{[1
]}

Oh, T. ^{[1
]}

Perminov, I. ^{[1
]}

Petroff, C. ^{[1
]}

Przybysz, A. ^{[1
]}

Rich, C. ^{[1
]}

Spear, P. ^{[1
]}

Tcaciuc, A. ^{[1
]}

Thom, M. C. ^{[1
]}

Tolkacheva, E. ^{[1
]}

Uchaikin, S. ^{[1
]}

Wang, J. ^{[1
]}

Wilson, A. B. ^{[1
]}

Merali, Z. ^{[3
]}

Rose, G. ^{[1
]}

机构：

[1] D Wave Syst Inc, Burnaby, BC V5C 6G9, Canada

[2] Simon Fraser Univ, Dept Phys, Burnaby, BC V5A 1S6, Canada

[3] Foundat Quest Inst, New York, NY 10163 USA

来源：

NATURE COMMUNICATIONS | 2013年 / 4卷

关键词：

ISING SPIN-GLASS; COMPUTATION; MODEL;

D O I：

10.1038/ncomms2920

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

Efforts to develop useful quantum computers have been blocked primarily by environmental noise. Quantum annealing is a scheme of quantum computation that is predicted to be more robust against noise, because despite the thermal environment mixing the system's state in the energy basis, the system partially retains coherence in the computational basis, and hence is able to establish well-defined eigenstates. Here we examine the environment's effect on quantum annealing using 16 qubits of a superconducting quantum processor. For a problem instance with an isolated small-gap anticrossing between the lowest two energy levels, we experimentally demonstrate that, even with annealing times eight orders of magnitude longer than the predicted single-qubit decoherence time, the probabilities of performing a successful computation are similar to those expected for a fully coherent system. Moreover, for the problem studied, we show that quantum annealing can take advantage of a thermal environment to achieve a speedup factor of up to 1,000 over a closed system.

引用

页数：6

共 41 条

[1] Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation [J].