Title: Improving Schrödinger Equation Implementations with Gray Code for Adiabatic Quantum Computers

Abstract

We reformulate the continuous-space Schrödinger equation in terms of spin Hamiltonians. For the kinetic energy operator, the critical concept facilitating the reduction in model complexity is the idea of position encoding. A binary encoding of position produces a spin-1/2 Heisenberg-like model and yields exponential improvement in space complexity when compared to classical computing. Encoding with a binary reflected Gray code (BRGC), and a Hamming-distance-2 Gray code (H2GC) reduces the model complexity down to the XZ and transverse Ising model, respectively. For A qubits BRGC yields 2^A positions and is reduced to its 2-local form with O(A) ancillary qubits. H2GC yields 2^A/2+1 positions with O(A²) three-local penalty terms. We also identify the bijective mapping between diagonal unitaries and the Walsh series, producing the mapping of any real potential to a series of k-local Ising models through the fast Walsh transform. Finally, in a finite volume, we provide some numerical evidence to support the claim that the total time needed for adiabatic evolution is protected by the infrared cutoff of the system. As a result, initial state preparation from a free-field wave function to an interacting system is expected to exhibit polynomial time complexity with volume and constant scaling with respect tomore » lattice discretization for all encodings. For H2GC, if the evolution starts with the transverse Hamiltonian due to hardware restrictions, then penalties are dynamically introduced such that the low-lying spectrum reproduces the energy levels of the Laplacian. The adiabatic evolution of the penalty Hamiltonian is therefore sensitive to the ultraviolet scale. It is expected to exhibit polynomial time complexity with lattice discretization, or exponential time complexity with respect to the number of qubits given a fixed volume.« less

Authors:

Chang, Chia Cheng ;

• Search DOE PAGES for author "Chang, Chia Cheng"
• Search DOE PAGES for ORCID "0000-0002-3790-309X"

McElvain, Kenneth S. ;

• Search DOE PAGES for author "McElvain, Kenneth S."
• Search DOE PAGES for ORCID "0000-0002-1405-7935"

Rrapaj, Ermal ;

• Search DOE PAGES for author "Rrapaj, Ermal"
• Search DOE PAGES for ORCID "0000-0002-3222-7010"

Wu, Yantao

• Search DOE PAGES for author "Wu, Yantao"
• Search DOE PAGES for ORCID "0000-0003-2360-9647"

Publication Date:

Wed Jun 15 00:00:00 EDT 2022

Research Org.:

Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)

Sponsoring Org.:

USDOE Office of Science (SC), Nuclear Physics (NP); National Science Foundation (NSF); Heising-Simons Foundation

OSTI Identifier:

1872657

Alternate Identifier(s):

OSTI ID: 1876843

Grant/Contract Number:  

AC02-05CH11231; PHY-2020275; 2017-228; SC0017865

Resource Type:

Published Article

Journal Name:

PRX Quantum

Additional Journal Information:

Journal Name: PRX Quantum Journal Volume: 3 Journal Issue: 2; Journal ID: ISSN 2691-3399

Publisher:

American Physical Society

Country of Publication:

United States

Language:

English

Subject:

97 MATHEMATICS AND COMPUTING; adiabatic quantum optimization; quantum computation; quantum computing models; quantum algorithms; quantum simulation