Experimental Methods for Improving Heuristic Quantum Algorithms on NISQ Devices

ORAL

Abstract

Heuristic quantum algorithms, such as QAOA (Quantum Approximate Optimization Algorithm) and VQE (Variational Quantum Eigensolver), have the potential for performing useful, classically intractable calculations on NISQ (Noisy Intermediate Scale Quantum) devices, with applications ranging from general optimization to quantum chemistry. Outstanding challenges in implementing these algorithms include error mitigation and minimizing costly calls to quantum hardware. We report experimental developments to identify and address these challenges on a superconducting quantum processor. To this end, we employ techniques including using an expanded Hilbert space of the transmon as a computational space and performing Pauli twirling operations.

*This work was supported by the Department of Energy.

–

Presenters

  • Bradley Mitchell

    • Univ of California - Berkeley
    • Physics, Univ of California – Berkeley
    • University of California, Berkeley

Authors

  • Bradley Mitchell

    • Univ of California - Berkeley
    • Physics, Univ of California – Berkeley
    • University of California, Berkeley

  • Ravi Naik

    • University of California, Berkeley

  • Unpil Baek

    • Physics, University of California, Berkeley
    • Physics, Univ of California – Berkeley
    • University of California, Berkeley

  • Dar Dahlen

    • Physics, Univ of California – Berkeley
    • University of California, Berkeley

  • John Mark Kreikebaum

    • Univ of California – Berkeley
    • University of California, Berkeley

  • Kevin P. O'Brien

    • Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
    • Electrical Engineering and Computer Science, Research Laboratory of Electronics, Massachusetts Institute of Technology
    • Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA
    • University of California, Berkeley

  • Vinay Ramasesh

    • Physics, Univ of California – Berkeley
    • University of California, Berkeley

  • Machiel Blok

    • Physics, Univ of California – Berkeley
    • Univ of California - Berkeley
    • University of California, Berkeley

  • Wim Lavrijsen

    • Computational Research Division, Lawrence Berkeley National Laboratory
    • Lawrence Livermore National Laboratory, Berkeley CA

  • Costin Iancu

    • Computational Research Division, Lawrence Berkeley National Laboratory
    • Lawrence Livermore National Laboratory, Berkeley CA

  • Irfan Siddiqi

    • University of California, Berkeley
    • Physics, University of California, Berkeley
    • Univ of California – Berkeley
    • Univ of California - Berkeley
    • Physics, Univ of California – Berkeley