-
Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
Authors:
Ian D. Kivlichan,
Craig Gidney,
Dominic W. Berry,
Nathan Wiebe,
Jarrod McClean,
Wei Sun,
Zhang Jiang,
Nicholas Rubin,
Austin Fowler,
Alán Aspuru-Guzik,
Hartmut Neven,
Ryan Babbush
Abstract:
Recent work has deployed linear combinations of unitaries techniques to reduce the cost of fault-tolerant quantum simulations of correlated electron models. Here, we show that one can sometimes improve upon those results with optimized implementations of Trotter-Suzuki-based product formulas. We show that low-order Trotter methods perform surprisingly well when used with phase estimation to comput…
▽ More
Recent work has deployed linear combinations of unitaries techniques to reduce the cost of fault-tolerant quantum simulations of correlated electron models. Here, we show that one can sometimes improve upon those results with optimized implementations of Trotter-Suzuki-based product formulas. We show that low-order Trotter methods perform surprisingly well when used with phase estimation to compute relative precision quantities (e.g. energies per unit cell), as is often the goal for condensed-phase systems. In this context, simulations of the Hubbard and plane-wave electronic structure models with $N < 10^5$ fermionic modes can be performed with roughly $O(1)$ and $O(N^2)$ T complexities. We perform numerics revealing tradeoffs between the error and gate complexity of a Trotter step; e.g., we show that split-operator techniques have less Trotter error than popular alternatives. By compiling to surface code fault-tolerant gates and assuming error rates of one part per thousand, we show that one can error-correct quantum simulations of interesting, classically intractable instances with a few hundred thousand physical qubits.
△ Less
Submitted 13 July, 2020; v1 submitted 27 February, 2019;
originally announced February 2019.
-
Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
Authors:
Ian D. Kivlichan,
Jarrod McClean,
Nathan Wiebe,
Craig Gidney,
Alán Aspuru-Guzik,
Garnet Kin-Lic Chan,
Ryan Babbush
Abstract:
As physical implementations of quantum architectures emerge, it is increasingly important to consider the cost of algorithms for practical connectivities between qubits. We show that by using an arrangement of gates that we term the fermionic swap network, we can simulate a Trotter step of the electronic structure Hamiltonian in exactly $N$ depth and with $N^2/2$ two-qubit entangling gates, and pr…
▽ More
As physical implementations of quantum architectures emerge, it is increasingly important to consider the cost of algorithms for practical connectivities between qubits. We show that by using an arrangement of gates that we term the fermionic swap network, we can simulate a Trotter step of the electronic structure Hamiltonian in exactly $N$ depth and with $N^2/2$ two-qubit entangling gates, and prepare arbitrary Slater determinants in at most $N/2$ depth, all assuming only a minimal, linearly connected architecture. We conjecture that no explicit Trotter step of the electronic structure Hamiltonian is possible with fewer entangling gates, even with arbitrary connectivities. These results represent significant practical improvements on the cost of most Trotter based algorithms for both variational and phase estimation based simulation of quantum chemistry.
△ Less
Submitted 2 February, 2018; v1 submitted 13 November, 2017;
originally announced November 2017.
-
OpenFermion: The Electronic Structure Package for Quantum Computers
Authors:
Jarrod R. McClean,
Kevin J. Sung,
Ian D. Kivlichan,
Yudong Cao,
Chengyu Dai,
E. Schuyler Fried,
Craig Gidney,
Brendan Gimby,
Pranav Gokhale,
Thomas Häner,
Tarini Hardikar,
Vojtěch Havlíček,
Oscar Higgott,
Cupjin Huang,
Josh Izaac,
Zhang Jiang,
Xinle Liu,
Sam McArdle,
Matthew Neeley,
Thomas O'Brien,
Bryan O'Gorman,
Isil Ozfidan,
Maxwell D. Radin,
Jhonathan Romero,
Nicholas Rubin
, et al. (10 additional authors not shown)
Abstract:
Quantum simulation of chemistry and materials is predicted to be an important application for both near-term and fault-tolerant quantum devices. However, at present, developing and studying algorithms for these problems can be difficult due to the prohibitive amount of domain knowledge required in both the area of chemistry and quantum algorithms. To help bridge this gap and open the field to more…
▽ More
Quantum simulation of chemistry and materials is predicted to be an important application for both near-term and fault-tolerant quantum devices. However, at present, developing and studying algorithms for these problems can be difficult due to the prohibitive amount of domain knowledge required in both the area of chemistry and quantum algorithms. To help bridge this gap and open the field to more researchers, we have developed the OpenFermion software package (www.openfermion.org). OpenFermion is an open-source software library written largely in Python under an Apache 2.0 license, aimed at enabling the simulation of fermionic models and quantum chemistry problems on quantum hardware. Beginning with an interface to common electronic structure packages, it simplifies the translation between a molecular specification and a quantum circuit for solving or studying the electronic structure problem on a quantum computer, minimizing the amount of domain expertise required to enter the field. The package is designed to be extensible and robust, maintaining high software standards in documentation and testing. This release paper outlines the key motivations behind design choices in OpenFermion and discusses some basic OpenFermion functionality which we believe will aid the community in the development of better quantum algorithms and tools for this exciting area of research.
△ Less
Submitted 27 February, 2019; v1 submitted 20 October, 2017;
originally announced October 2017.
-
Scalable Quantum Simulation of Molecular Energies
Authors:
P. J. J. O'Malley,
R. Babbush,
I. D. Kivlichan,
J. Romero,
J. R. McClean,
R. Barends,
J. Kelly,
P. Roushan,
A. Tranter,
N. Ding,
B. Campbell,
Y. Chen,
Z. Chen,
B. Chiaro,
A. Dunsworth,
A. G. Fowler,
E. Jeffrey,
A. Megrant,
J. Y. Mutus,
C. Neill,
C. Quintana,
D. Sank,
A. Vainsencher,
J. Wenner,
T. C. White
, et al. (5 additional authors not shown)
Abstract:
We report the first electronic structure calculation performed on a quantum computer without exponentially costly precompilation. We use a programmable array of superconducting qubits to compute the energy surface of molecular hydrogen using two distinct quantum algorithms. First, we experimentally execute the unitary coupled cluster method using the variational quantum eigensolver. Our efficient…
▽ More
We report the first electronic structure calculation performed on a quantum computer without exponentially costly precompilation. We use a programmable array of superconducting qubits to compute the energy surface of molecular hydrogen using two distinct quantum algorithms. First, we experimentally execute the unitary coupled cluster method using the variational quantum eigensolver. Our efficient implementation predicts the correct dissociation energy to within chemical accuracy of the numerically exact result. Second, we experimentally demonstrate the canonical quantum algorithm for chemistry, which consists of Trotterization and quantum phase estimation. We compare the experimental performance of these approaches to show clear evidence that the variational quantum eigensolver is robust to certain errors. This error tolerance inspires hope that variational quantum simulations of classically intractable molecules may be viable in the near future.
△ Less
Submitted 3 February, 2017; v1 submitted 21 December, 2015;
originally announced December 2015.
-
Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation
Authors:
Ryan Babbush,
Dominic W. Berry,
Yuval R. Sanders,
Ian D. Kivlichan,
Artur Scherer,
Annie Y. Wei,
Peter J. Love,
Alán Aspuru-Guzik
Abstract:
We present a quantum algorithm for the simulation of molecular systems that is asymptotically more efficient than all previous algorithms in the literature in terms of the main problem parameters. As in previous work [Babbush et al., New Journal of Physics 18, 033032 (2016)], we employ a recently developed technique for simulating Hamiltonian evolution, using a truncated Taylor series to obtain lo…
▽ More
We present a quantum algorithm for the simulation of molecular systems that is asymptotically more efficient than all previous algorithms in the literature in terms of the main problem parameters. As in previous work [Babbush et al., New Journal of Physics 18, 033032 (2016)], we employ a recently developed technique for simulating Hamiltonian evolution, using a truncated Taylor series to obtain logarithmic scaling with the inverse of the desired precision. The algorithm of this paper involves simulation under an oracle for the sparse, first-quantized representation of the molecular Hamiltonian known as the configuration interaction (CI) matrix. We construct and query the CI matrix oracle to allow for on-the-fly computation of molecular integrals in a way that is exponentially more efficient than classical numerical methods. Whereas second-quantized representations of the wavefunction require $\widetilde{\cal O}(N)$ qubits, where $N$ is the number of single-particle spin-orbitals, the CI matrix representation requires $\widetilde{\cal O}(η)$ qubits where $η\ll N$ is the number of electrons in the molecule of interest. We show that the gate count of our algorithm scales at most as $\widetilde{\cal O}(η^2 N^3 t)$.
△ Less
Submitted 25 May, 2017; v1 submitted 2 June, 2015;
originally announced June 2015.
-
Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
Authors:
Ryan Babbush,
Dominic W. Berry,
Ian D. Kivlichan,
Annie Y. Wei,
Peter J. Love,
Alán Aspuru-Guzik
Abstract:
We introduce novel algorithms for the quantum simulation of molecular systems which are asymptotically more efficient than those based on the Trotter-Suzuki decomposition. We present the first application of a recently developed technique for simulating Hamiltonian evolution using a truncated Taylor series to obtain logarithmic scaling with the inverse of the desired precision, an exponential impr…
▽ More
We introduce novel algorithms for the quantum simulation of molecular systems which are asymptotically more efficient than those based on the Trotter-Suzuki decomposition. We present the first application of a recently developed technique for simulating Hamiltonian evolution using a truncated Taylor series to obtain logarithmic scaling with the inverse of the desired precision, an exponential improvement over all prior methods. The two algorithms developed in this work rely on a second quantized encoding of the wavefunction in which the state of an $N$ spin-orbital system is encoded in ${\cal O}(N)$ qubits. Our first algorithm requires at most $\widetilde{\cal O}(N^8 t)$ gates. Our second algorithm involves on-the-fly computation of molecular integrals, in a way that is exponentially more precise than classical sampling methods, by using the truncated Taylor series simulation technique. Our second algorithm has the lowest gate count of any approach to second quantized quantum chemistry simulation in the literature, scaling as $\widetilde{\cal O}(N^{5} t)$. The approaches presented here are readily applicable to a wide class of fermionic models, many of which are defined by simplified versions of the chemistry Hamiltonian.
△ Less
Submitted 28 September, 2015; v1 submitted 2 June, 2015;
originally announced June 2015.
-
Optical evidence of surface state suppression in Bi based topological insulators
Authors:
Anjan A. Reijnders,
Y. Tian,
L. J. Sandilands,
G. Pohl,
I. D. Kivlichan,
S. Y. Frank Zhao,
S. Jia,
M. E. Charles,
R. J. Cava,
Nasser Alidoust,
Suyang Xu,
Madhab Neupane,
M. Zahid Hasan,
X. Wang,
S. W. Cheong,
K. S. Burch
Abstract:
A key challenge in condensed matter research is the optimization of topological insulator (TI) compounds for the study and future application of their unique surface states. Truly insulating bulk states would allow the exploitation of predicted surface state properties, such as protection from backscattering, dissipationless spin-polarized currents, and the emergence of novel particles. Towards th…
▽ More
A key challenge in condensed matter research is the optimization of topological insulator (TI) compounds for the study and future application of their unique surface states. Truly insulating bulk states would allow the exploitation of predicted surface state properties, such as protection from backscattering, dissipationless spin-polarized currents, and the emergence of novel particles. Towards this end, major progress was recently made with the introduction of highly resistive Bi$_2$Te$_2$Se, in which surface state conductance and quantum oscillations are observed at low temperatures. Nevertheless, an unresolved and pivotal question remains: while room temperature ARPES studies reveal clear evidence of TI surface states, their observation in transport experiments is limited to low temperatures. A better understanding of this surface state suppression at elevated temperatures is of fundamental interest, and crucial for pushing the boundary of device applications towards room-temperature operation. In this work, we simultaneously measure TI bulk and surface states via temperature dependent optical spectroscopy, in conjunction with transport and ARPES measurements. We find evidence of coherent surface state transport at low temperatures, and propose that phonon mediated coupling between bulk and surface states suppresses surface conductance as temperature rises.
△ Less
Submitted 2 April, 2014;
originally announced April 2014.
