Skip to main content

Research Repository

Advanced Search

Circuit design for multi-body interactions in superconducting quantum annealing systems with applications to a scalable architecture

Chancellor, N.; Zohren, S.; Warburton, P.A.

Circuit design for multi-body interactions in superconducting quantum annealing systems with applications to a scalable architecture Thumbnail


Authors

S. Zohren

P.A. Warburton



Abstract

Quantum annealing provides a way of solving optimization problems by encoding them as Ising spin models which are implemented using physical qubits. The solution of the optimization problem then corresponds to the ground state of the system. Quantum tunneling is harnessed to enable the system to move to the ground state in a potentially high non-convex energy landscape. A major difficulty in encoding optimization problems in physical quantum annealing devices is the fact that many real world optimization problems require interactions of higher connectivity, as well as multi-body terms beyond the limitations of the physical hardware. In this work we address the question of how to implement multi-body interactions using hardware which natively only provides two-body interactions. The main result is an efficient circuit design of such multi-body terms using superconducting flux qubits in which effective N-body interactions are implemented using N ancilla qubits and only two inductive couplers. It is then shown how this circuit can be used as the unit cell of a scalable architecture by applying it to a recently proposed embedding technique for constructing an architecture of logical qubits with arbitrary connectivity using physical qubits which have nearest-neighbor four-body interactions. It is further shown that this design is robust to non-linear effects in the coupling loops, as well as mismatches in some of the circuit parameters.

Citation

Chancellor, N., Zohren, S., & Warburton, P. (2017). Circuit design for multi-body interactions in superconducting quantum annealing systems with applications to a scalable architecture. npj Quantum Information, 3(1), Article 21. https://doi.org/10.1038/s41534-017-0022-6

Journal Article Type Article
Acceptance Date May 7, 2017
Online Publication Date Jun 9, 2017
Publication Date Jun 9, 2017
Deposit Date Jun 12, 2017
Publicly Available Date Jun 13, 2017
Journal npj Quantum Information
Publisher Nature Research
Peer Reviewed Peer Reviewed
Volume 3
Issue 1
Article Number 21
DOI https://doi.org/10.1038/s41534-017-0022-6

Files

Published Journal Article (921 Kb)
PDF

Publisher Licence URL
http://creativecommons.org/licenses/by/4.0/

Copyright Statement
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.





You might also like



Downloadable Citations