Faster quantum chemistry simulation on fault-tolerant quantum computers

N. Cody Jones, James Whitfield, Peter L. McMahon, Man-Hong Yung, Rodney Van Meter, Alán Aspuru‐Guzik, Y. YamamotoNew 2012 · DOI

TL;DR

This paper presents new methods for simulating quantum chemistry on fault-tolerant quantum computers, significantly reducing the computational resources required. By developing more efficient ways to perform essential quantum operations like phase rotations and leveraging techniques like quantum teleportation, the authors demonstrate a practical path towards using quantum computers for accurate chemical simulations, exemplified by calculating the ground-state energy of Lithium Hydride.

What Problem Does This Paper Address?

Quantum computers hold immense promise for simulating quantum systems, including molecules, with a speedup that's intractable for classical computers. However, realizing this potential on "fault-tolerant" quantum computers (those that can correct errors) faces significant challenges. Specifically, simulating quantum chemistry requires performing complex quantum operations, known as arbitrary phase rotations, with high precision. Existing methods for generating these rotations are computationally expensive, limiting the feasibility of large-scale simulations. This paper aims to bridge this gap by developing and analyzing more efficient techniques for these crucial operations and integrating them into practical quantum simulation algorithms for chemistry.

Methods

The core of the paper focuses on improving the efficiency of generating arbitrary phase rotations, which are fundamental building blocks for quantum simulation algorithms. The authors explore and compare several methods:

  • Phase Kickback: An ancilla-based scheme that uses a controlled addition circuit to impart a phase.
  • Gate Approximation Sequences: Methods like the Solovay-Kitaev algorithm and Fowler's algorithm, which construct arbitrary gates from a sequence of simpler, fundamental gates.
  • Programmable Ancilla Rotations (PARs): A novel approach that pre-computes ancilla qubits to achieve very low circuit depth for rotations, at the cost of requiring more qubits for parallel computation.
  • Quantum Variable Rotation (QVR): A technique specifically developed for first-quantized simulations, which uses phase kickback to efficiently apply phase rotations to encoded states.

They also analyze two main simulation algorithms:

  • Second-Quantized Representation: This approach uses creation and annihilation operators to represent the molecular Hamiltonian.
  • First-Quantized Representation: This method discretizes configuration space into a grid and represents wavefunctions on this grid, which can be more efficient for larger molecules.

Quantum teleportation is highlighted as a key technique for rearranging operations and achieving constant-time implementations of certain subroutines, like the Jordan-Wigner transform.

Datasets

Not discussed in the paper. The authors perform calculations for a specific chemical system (Lithium Hydride) and analyze the resource requirements based on theoretical models and computational complexity.

Key Insights and Ideas

  • The critical role of phase rotations: The paper emphasizes that the efficiency of quantum chemistry simulations hinges on how quickly and accurately arbitrary phase rotations can be performed.
  • Beyond Solovay-Kitaev: The Solovay-Kitaev algorithm, while a standard, is shown to be significantly less efficient than newer methods for generating phase rotations, especially for high-precision requirements.
  • PARs offer depth reduction, at a cost: Programmable Ancilla Rotations (PARs) can dramatically reduce the circuit depth for phase rotations, but this comes at the expense of requiring more qubits for parallel ancilla preparation.
  • QVRs are key for first-quantized simulations: The Quantum Variable Rotation (QVR) is a tailored technique that significantly improves the efficiency of first-quantized simulation algorithms.
  • Quantum teleportation as a workhorse: Teleportation is not just a theoretical curiosity but a practical tool for rearranging quantum operations to achieve constant-time implementations, particularly for the Jordan-Wigner transform.
  • Trade-offs are paramount: The choice of method depends heavily on the available quantum computing resources (qubits, gate speeds, T-gate cost) and the desired simulation accuracy.

Key Results

  • Efficient arbitrary single-qubit gates: The paper demonstrates methods to construct arbitrary single-qubit gates with fault tolerance in time $O(\log \epsilon)$ or $O(\log \log \epsilon)$, where $\epsilon$ is the approximation error.
  • Constant average depth with PARs: Programmable Ancilla Rotations (PARs) can achieve constant average depth for phase rotations with sufficient parallel ancilla preparation.
  • LiH simulation feasibility: The authors analyze the ground-state energy calculation for Lithium Hydride (LiH) and estimate that it could be performed in approximately 5.6 hours on a hypothetical fault-tolerant quantum computer with a 1 ms gate time using PARs.
  • First-quantized speedup for larger molecules: For larger molecular systems, the first-quantized approach, especially with parallelized potential energy calculations, offers a significant advantage in execution time compared to second-quantized methods, albeit at the cost of more qubits.
  • Resource analysis: Detailed comparisons of circuit depth and T-gate requirements for various methods are provided, illustrating the trade-offs involved.

Limitations and Future Work

  • Hypothetical Quantum Computer: The analysis is based on a hypothetical fault-tolerant quantum computer with ideal error correction and a specific gate set. The actual performance on real hardware will depend on the specific implementation and overheads of error correction.
  • Engineering Challenges: While the paper focuses on algorithmic efficiency, the practical implementation of these methods, particularly the generation of T gates and the management of ancilla qubits, presents significant engineering challenges.
  • Extrapolation of Fowler Sequences: For very high accuracy, the classical computation required for Fowler sequences becomes infeasible, leading to extrapolation in some of the plots.
  • Future Work: The authors suggest that these methods can be extended to simulate other Hamiltonians (e.g., spin lattice models, lattice gas automata, lattice gauge theories) and quantum chaos. They also highlight the potential for fault-tolerant rotations to be useful in other quantum algorithms. The paper provides a framework for comparing different simulation approaches based on resource costs, which can inform future quantum hardware design decisions.

Summary updated

Abstract

Quantum computers can in principle simulate quantum physics exponentially faster than their classical counterparts, but some technical hurdles remain. We propose methods which substantially improve the performance of a particular form of simulation, ab initio quantum chemistry, on fault-tolerant quantum computers; these methods generalize readily to other quantum simulation problems. Quantum teleportation plays a key role in these improvements and is used extensively as a computing resource. To improve execution time, we examine techniques for constructing arbitrary gates which perform substantially faster than circuits based on the conventional Solovay–Kitaev algorithm (Dawson and Nielsen 2006 Quantum Inform. Comput. 6 81). For a given approximation error \\(\\epsilon\\) , arbitrary single-qubit gates can be produced fault-tolerantly and using a restricted set of gates in time which is O(log \\(\\epsilon\\) ) or O(log log \\(\\epsilon\\) ); with sufficient parallel preparation of ancillas, constant average depth is possible using a method we call programmable ancilla rotations. Moreover, we construct and analyze efficient implementations of first- and second-quantized simulation algorithms using the fault-tolerant arbitrary gates and other techniques, such as implementing various subroutines in constant time. A specific example we analyze is the ground-state energy calculation for lithium hydride.
BibTeX
@inproceedings{jones2012faster,
  author = {N. Cody Jones and James Whitfield and Peter L. McMahon and Man-Hong Yung and Rodney Van Meter and Alán Aspuru‐Guzik and Y. Yamamoto},
  title = {{Faster quantum chemistry simulation on fault-tolerant quantum computers}},
  booktitle = {New},
  year = {2012},
  doi = {10.1088/1367-2630/14/11/115023},
}
Figure