Barriers to Simulation ofQuantum Chemistry onQuantum Hardware.
Benjamin C. A Morrison
Abstract
Inconvenient Implementation Details• The systems we're trying to simulate are made of electrons, which are indistinguishable fermions.• (Almost) any quantum computer we're likely to use to simulate them is going to be made of qubits, which are distinguishable two-level systems.• To map one onto another, we will need to correct the shape of our Hilbert space.• This has a cost in overhead, either increased weight/nonlocality of operators (Jordan-Wigner, Bravyi-Kitaev, Parity Basis) or extra qubits (BK Superfast).• In the former case, we multiply our circuit depth/time cost by O(n) or O(log n) depending on the connectivity of our hardware, where n is the number of orbitals considered.• In the latter case, we multiply our qubit count/space cost by the degree of the interaction graph, which in the general case is O(n).• If we had a quantum computer made of fermions instead of qubits, this would be free… 5