Computational multiqubit tunnelling in programmable quantum annealers

Sergio Boixo (), Vadim N. Smelyanskiy (), Alireza Shabani, Sergei V. Isakov, Mark Dykman, Vasil S. Denchev, Mohammad H. Amin, Anatoly Yu Smirnov, Masoud Mohseni and Hartmut Neven
Additional contact information
Sergio Boixo: Google
Vadim N. Smelyanskiy: Google
Alireza Shabani: Google
Sergei V. Isakov: Google
Mark Dykman: Michigan State University
Vasil S. Denchev: Google
Mohammad H. Amin: D-Wave Systems Inc.
Anatoly Yu Smirnov: D-Wave Systems Inc.
Masoud Mohseni: Google
Hartmut Neven: Google

Nature Communications, 2016, vol. 7, issue 1, 1-7

Abstract: Abstract Quantum tunnelling is a phenomenon in which a quantum state traverses energy barriers higher than the energy of the state itself. Quantum tunnelling has been hypothesized as an advantageous physical resource for optimization in quantum annealing. However, computational multiqubit tunnelling has not yet been observed, and a theory of co-tunnelling under high- and low-frequency noises is lacking. Here we show that 8-qubit tunnelling plays a computational role in a currently available programmable quantum annealer. We devise a probe for tunnelling, a computational primitive where classical paths are trapped in a false minimum. In support of the design of quantum annealers we develop a nonperturbative theory of open quantum dynamics under realistic noise characteristics. This theory accurately predicts the rate of many-body dissipative quantum tunnelling subject to the polaron effect. Furthermore, we experimentally demonstrate that quantum tunnelling outperforms thermal hopping along classical paths for problems with up to 200 qubits containing the computational primitive.

Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
https://www.nature.com/articles/ncomms10327 Abstract (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nat:natcom:v:7:y:2016:i:1:d:10.1038_ncomms10327

Ordering information: This journal article can be ordered from
https://www.nature.com/ncomms/

DOI: 10.1038/ncomms10327

Access Statistics for this article

Nature Communications is currently edited by Nathalie Le Bot, Enda Bergin and Fiona Gillespie

More articles in Nature Communications from Nature
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().