High-order and long-range connectivity for embedding problems in quantum annealing with superconducting flux qubits

ORAL

Abstract

A high degree of connectivity between qubits is believed to be important in quantum annealing. An approach for implementing high connectivity in superconducting flux qubit annealers was proposed in which the qubits are connected via chains of rf-SQUID couplers. We report an application of this concept in building problem-specific annealing architectures with high-order connectivity. We analyzed the coupling strength between qubits and the coupler network induced qubit decoherence for application-oriented architectures, using both simplified spin models and full quantum circuit models. We designed devices with capacitively shunted flux qubits coupled by coupler trees. We discuss experimental prospects and the relevance for large scale annealing.

*This material is based upon work supported by the Intelligence Advanced Research Projects Activity (IARPA) and the Army Research Office (ARO) under Contract No. W911NF-17-C-0050. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the Intelligence Advanced Research Projects Activity (IARPA) and the Army Research Office (ARO).

Presenters

  • Denis Melanson

    • Institute for Quantum Computing, Department of Physics and Astronomy, and Waterloo Institute for Nanotechnology, University of Waterloo
    • Physics and Astronomy, Institute for Quantum Computing, Waterloo Institute for Nanotechnology, University of Waterloo

Authors

  • Denis Melanson

    • Institute for Quantum Computing, Department of Physics and Astronomy, and Waterloo Institute for Nanotechnology, University of Waterloo
    • Physics and Astronomy, Institute for Quantum Computing, Waterloo Institute for Nanotechnology, University of Waterloo
  • Antonio Martinez

    • University of Waterloo
    • Institute for Quantum Computing, Department of Physics and Astronomy, and Waterloo Institute for Nanotechnology, University of Waterloo
    • Physics and Astronomy, Institute for Quantum Computing, Waterloo Institute for Nanotechnology, University of Waterloo
  • Muhammet Ali Yurtalan

    • Institute for Quantum Computing, Department of Electrical and Computer Engineering, and Waterloo Institute for Nanotechnology, University of Waterloo
    • Electrical and Computer Engineering, Institute for Quantum Computing, Waterloo Institute for Nanotechnology, University of Waterloo
  • Yongchao Tang

    • Institute for Quantum Computing, University of Waterloo
    • University of Waterloo
    • Institute for Quantum Computing, Department of Physics and Astronomy, and Waterloo Institute for Nanotechnology, University of Waterloo
    • Physics and Astronomy, Institute for Quantum Computing, Waterloo Institute for Nanotechnology, University of Waterloo
  • David K Kim

    • MIT Lincoln Lab
    • Lincoln Laboratory, Massachusetts Institute of Technology
    • MIT Lincoln Laboratory
    • Massachusetts Institute of Technology
    • Massachusetts Institute of Technology Lincoln Laboratory
    • Lincoln Lab, Massachusetts Institute of Technology, USA
    • MIT Lincoln Laboratory, Massachusetts Institute of Technology
  • Alexander Melville

    • MIT Lincoln Lab
    • MIT Lincoln Laboratory
    • Massachusetts Institute of Technology
    • Lincoln Laboratory, Massachusetts Institute of Technology
    • MIT Lincoln Laboratory, 244 Wood Street, Lexington, MA 02421
    • MIT Lincoln Laboratory, Massachusetts Institute of Technology
  • Bethany M Niedzielski

    • Michigan State University
    • MIT Lincoln Laboratory
    • Lincoln Laboratory, Massachusetts Institute of Technology
    • MIT Lincoln Lab
    • Department of Physics, Massachusetts Institute of Technology
    • MIT Lincoln Laboratory, Massachusetts Institute of Technology
  • Jonilyn L Yoder

    • MIT Lincoln Lab
    • Lincoln Laboratory, Massachusetts Institute of Technology
    • MIT Lincoln Laboratory
    • Massachusetts Institute of Technology
    • Massachusetts Institute of Technology Lincoln Laboratory
    • Lincoln Lab, Massachusetts Institute of Technology, USA
    • MIT Lincoln Laboratory, 244 Wood Street, Lexington, MA 02421
    • MIT Lincoln Laboratory, Massachusetts Institute of Technology
  • Sergey Novikov

    • Northrop Grumman
    • Northrop Grumman - Mission Systems
    • Northrop Grumman Corporation - Mission Systems
  • Evgeny Mozgunov

    • University of Southern California
    • USC
  • Daniel A Lidar

    • University of Southern California
    • Univ of Southern California
  • Adrian Lupascu

    • University of Waterloo
    • Institute for Quantum Computing, Department of Physics and Astronomy, and Waterloo Institute for Nanotechnology, University of Waterloo
    • Physics and Astronomy, Institute for Quantum Computing, Waterloo Institute for Nanotechnology, University of Waterloo