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.

–

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