Programming a Quantum Computer with Quantum Instructions (Part 1): Introduction and construction

ORAL

Abstract

The equivalence between the instructions used to define programs and the input data on which they operate is a basic principle of classical computer architectures and programming. However, in all previous quantum computing models, quantum data are transformed by a set of gates compiled using solely classical information. In this work, we execute a quantum program–density matrix exponentiation (DME)–that uses quantum instructions to process quantum data. Here, a fixed sequence of gates performs an operation that depends on a quantum instruction state. Quantum instructions remove the need for state reconstruction in a broad range of algorithms, enabling exponential speedup. In Part 1, we introduce the DME algorithm and describe our experimental implementation of DME on a quantum processor using a 99.7% fidelity CPHASE gate between two superconducting transmons.

*This research was funded by ARO grant No. W911NF-17-S-0008 and by the Assistant Secretary of Defense for Research & Engineering via MIT Lincoln Laboratory under Air Force Contract No. FA8721-05-C-0002. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the U.S. Government.

–

Presenters

  • Morten Kjaergaard

    • Massachusetts Institute of Technology MIT
    • Massachusetts Institute of Technology
    • Research Laboratory of Electronics, Massachusetts Institute of Technology
    • MIT

Authors

  • Morten Kjaergaard

    • Massachusetts Institute of Technology MIT
    • Massachusetts Institute of Technology
    • Research Laboratory of Electronics, Massachusetts Institute of Technology
    • MIT

  • Mollie Schwartz

    • MIT Lincoln Laboratory
    • MIT Lincoln Lab
    • Lincoln Laboratory, MIT
    • MIT - Lincoln Laboratory

  • Amy Greene

    • MIT
    • Massachusetts Institute of Technology MIT

  • Gabriel O Samach

    • MIT Research Laboratory of Electronics, MIT Lincoln Laboratory, MIT Department of Electrical Engineering and Computer Science
    • MIT
    • Massachusetts Institute of Technology MIT

  • Andreas Bengtsson

    • Chalmers Institute of Technology
    • Chalmers University of Technology

  • Michael O'Keeffe

    • MIT Lincoln Laboratory

  • Chris McNally

    • MIT
    • Massachusetts Institute of Technology MIT

  • Jochen Braumueller

    • Massachusetts Institute of Technology MIT
    • Massachusetts Institute of Technology
    • Research Laboratory of Electronics, Massachusetts Institute of Technology
    • MIT

  • David K Kim

    • MIT Lincoln Lab
    • MIT Lincoln Laboratory
    • Lincoln Laboratory, MIT
    • MIT - Lincoln Laboratory
    • Massachusetts Institute of Technology MIT

  • Philip Krantz

    • Research Laboratory of Electronics, Massachusetts Institute of Technology
    • Chalmers Institute of Technology
    • MIT

  • Milad Marvian

    • Physics/Electrical Engineering, University of New Mexico
    • MIT
    • MIT Lincoln Laboratory

  • Alexander Melville

    • MIT Lincoln Lab
    • MIT Lincoln Laboratory
    • Lincoln Laboratory, MIT
    • MIT - Lincoln Laboratory

  • Bethany Niedzielski

    • MIT Lincoln Laboratory
    • MIT Lincoln Lab
    • Lincoln Laboratory, MIT
    • MIT - Lincoln Laboratory
    • Massachusetts Institute of Technology MIT

  • Youngkyu Sung

    • Massachusetts Institute of Technology MIT
    • Massachusetts Institute of Technology
    • MIT
    • Research Laboratory of Electronics, Massachusetts Institute of Technology

  • Roni Winik

    • MIT Research Laboratory of Electronics
    • Massachusetts Institute of Technology MIT
    • Massachusetts Institute of Technology
    • Research Laboratory of Electronics, Massachusetts Institute of Technology
    • MIT

  • Jonilyn Yoder

    • MIT Lincoln Lab
    • MIT Lincoln Laboratory

  • Danna Rosenberg

    • MIT Lincoln Laboratory
    • MIT Lincoln Lab
    • Lincoln Laboratory, MIT
    • MIT - Lincoln Laboratory

  • Kevin Obenland

    • MIT Lincoln Laboratory

  • Seth Lloyd

    • Massachusetts Institute of Technology
    • Massachusetts Institute of Technology MIT
    • MIT

  • Terry Philip Orlando

    • Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology MIT
    • Massachusetts Institute of Technology MIT
    • Massachusetts Institute of Technology
    • Research Laboratory of Electronics, Massachusetts Institute of Technology
    • MIT
    • Research Laboratory of Electronics and Department of Electrical Engineering & Computer Science, Massachusetts Institute of Technology
    • Department of Electrical Engineering & Computer Science, Research Laboratory of Electronics, Massachusetts Institute of Technology

  • Iman Marvian

    • Duke University

  • Simon Gustavsson

    • Research Laboratory of Electronics, Massachusetts Institute of Technology
    • MIT Research Laboratory of Electronics
    • Massachusetts Institute of Technology MIT
    • Massachusetts Institute of Technology
    • MIT

  • William Oliver

    • MIT Lincoln Laboratory
    • Research Laboratory of Electronics, Massachusetts Institute of Technology
    • Research Laboratory of Electronics, MIT Lincoln Laboratory, Department of Electrical Engineering and Computer Science
    • MIT Research Laboratory of Electronics, MIT Lincoln Laboratory, MIT Department of Electrical Engineering and Computer Science
    • Massachusetts Institute of Technology MIT
    • Massachusetts Institute of Technology
    • Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
    • Research Laboratory of Electronics, Massachusetts Institute of Technology, MIT Lincoln Laboratory
    • MIT
    • MIT, MIT Lincoln Lab
    • MIT Lincoln Lab
    • MIT Lincoln Lab, Massachusetts Institute of Technology
    • Research Laboratory of Electronics, Department of Electrical Engineering and Computer Science, and Department of Physics, Massachusetts Institute of Technology. MIT Lincoln L
    • Department of Physics, Department of Electrical Engineering & Computer Science, Research Laboratory of Electronics, MIT Lincoln Laboratory, Massachusetts Institute of Technol
    • Lincoln Laboratory, Research Laboratory of Electronics, and Department of Electrical Engineering & Computer Science, MIT