A device-oriented optimizer for solving ground state problems on an approximate quantum computer, Part I: Theory

ORAL

Abstract

Quantum-classical variational eigensolvers provide a method to solve for ground state of Hamiltonian problems. Their performance has been recently investigated for interacting fermionic problems, which are believed to be suitable bench tests for medium-sized quantum computers. The overhead cost in terms of computational time, size and quality of the actual available quantum hardware is therefore crucial. In this talk we first present methods to reduce the number of qubits required to encode fermionic problems. We then discuss how the efficiency of the quantum part of the optimization problem can be increased by a device-oriented design of the state preparation. We present a numerical study of the method for generic fermionic problems of increasing size, including molecular structure ones.

Authors

  • Antonio Mezzacapo

    • IBM T.J Watson Research Center
    • IBM T. J. Watson Research Center
  • Abhinav Kandala

    • IBM T.J Watson Research Center
    • IBM T. J. Watson Research Center
  • Kristan Temme

    • IBM T.J Watson Research Center
    • IBM T. J. Watson Research Center
  • Sergey Bravyi

    • IBM T.J Watson Research Center
    • IBM T. J. Watson Research Center
  • Maika Takita

    • IBM T.J. Watson Research Center
    • IBM T.J Watson Research Center
    • IBM T. J. Watson Research Center
  • Jose Chavez-Garcia

    • IBM T J Watson Res Ctr
    • IBM T.J Watson Research Center
    • IBM T. J. Watson Research Center
  • Antonio C\'orcoles

    • IBM T J Watson Res Ctr
    • IBM T.J Watson Research Center
    • IBM T. J. Watson Research Center
  • John Smolin

    • IBM T.J Watson Research Center
    • IBM T. J. Watson Research Center
  • Jerry Chow

    • IBM
    • IBM T J Watson Research Center
    • IBM T J Watson Res Ctr
    • IBM TJ Watson Research Center
    • IBM T.J Watson Research Center
    • IBM T. J. Watson Research Center
  • Jay Gambetta

    • IBM T J Watson Res Ctr
    • IBM T.J Watson Research Center
    • IBM T. J. Watson Research Center