Reducing the qubit requirement of Jordan-Wigner encodings of N-mode, K-fermion systems from N to log(N choose K)

ORAL

Abstract

To simulate a fermionic system on a quantum computer, it is necessary to encode the state of the fermions onto qubits. Fermion-to-qubit mappings such as the Jordan-Wigner and Bravyi-Kitaev transformations do this using N qubits to represent systems of N fermionic modes. We demonstrate that for particle number conserving systems of K fermions and N modes, the qubit requirement can be reduced to the information theoretic minimum of log(N choose K). This will improve the feasibility of simulation of molecules and many-body systems on near-term quantum computers with limited qubit number.

*BH, RC, and JDW were supported by the US NSF grant PHYS-1820747. JDW was additionally supported by NSF (EPSCoR-1921199) and by the Office of Science, Office of Advanced Scientific Computing Research under programs Fundamental Algorithmic Research for Quantum Computing and Optimization, Verification, and Engineered Reliability of Quantum Computers project. This research was also supported by the "Quantum Chemistry for Quantum Computers" project sponsored by the DOE. JDW holds concurrent appointments at Dartmouth College and as an Amazon Visiting Academic. This research was performed at Dartmouth College and is not associated with Amazon. DA was supported by the U.S. Department of Energy, Office of Science, Office of Nuclear Physics under Award Number DE-SC0004286.

–

Presenters

  • Brent A Harrison

    • Dartmouth College

Authors

  • Brent A Harrison

    • Dartmouth College

  • James D Whitfield

    • Dartmouth College

  • Daniel M Adamiak

    • Ohio State University

  • Riley Chien

    • Dartmouth College