RECORD
Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
Quantum Physics · Submitted 28 Nov 2017
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim We present three techniques for reducing the cost of preparing fermionic Hamiltonian eigenstates using phase estimation.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
Modeling low energy eigenstates of fermionic systems can provide insight into chemical reactions and material properties and is one of the most anticipated applications of quantum computing. We present three techniques for reducing the cost of preparing fermionic Hamiltonian eigenstates using phase estimation. First, we report a polylogarithmic-depth quantum algorithm for antisymmetrizing the initial states required for simulation of fermions in first quantization. This is an exponential improvement over the previous state-of-the-art. Next, we show how to reduce the overhead due to repeated state preparation in phase estimation when the goal is to prepare the ground state to high precision and one has knowledge of an upper bound on the ground state energy that is less than the excited state energy (often the case in quantum chemistry). Finally, we explain how one can perform the time evolution necessary for the phase estimation based preparation of Hamiltonian eigenstates with exactly zero error by using the recently introduced qubitization procedure.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | Modeling low energy eigenstates of fermionic systems can provide insight into chemical reactions and material properties and is one of the most anticipated applications of quantum computing. | background 1.00 | 0.04 | 0.04 | asserted 0.94 |
| s1 | We present three techniques for reducing the cost of preparing fermionic Hamiltonian eigenstates using phase estimation. | contribution 1.00 | 0.94 | 0.49 | asserted 1.00 |
| s2 | First, we report a polylogarithmic-depth quantum algorithm for antisymmetrizing the initial states required for simulation of fermions in first quantization. | contribution 0.77 | 0.95 | 0.15 | asserted 1.00 |
| s3 | This is an exponential improvement over the previous state-of-the-art. | result 0.56 | 0.75 | 0.12 | asserted 1.00 |
| s4 | Next, we show how to reduce the overhead due to repeated state preparation in phase estimation when the goal is to prepare the ground state to high precision and one has knowledge of an upper bound on the ground state energy that is less than the excited state energy (often the case in quantum chemistry). | contribution 0.68 | 0.90 | 0.08 | asserted 0.99 |
| s5 | Finally, we explain how one can perform the time evolution necessary for the phase estimation based preparation of Hamiltonian eigenstates with exactly zero error by using the recently introduced qubitization procedure. | contribution 0.67 | 0.77 | 0.14 | asserted 0.99 |
What was examined, and what was not
- arXiv listing abstract v3
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
Modeling low energy eigenstates of fermionic systems can provide insight into chemical reactions and material properties and is one of the most anticipated applications of quantum computing. We present three techniques for reducing the cost of preparing fermionic Hamiltonian eigenstates using phase estimation. First, we report a polylogarithmic-depth quantum algorithm for antisymmetrizing the initial states required for simulation of fermions in first quantization. This is an exponential improvement over the previous state-of-the-art. Next, we show how to reduce the overhead due to repeated state preparation in phase estimation when the goal is to prepare the ground state to high precision and one has knowledge of an upper bound on the ground state energy that is less than the excited state energy (often the case in quantum chemistry). Finally, we explain how one can perform the time evolution necessary for the phase estimation based preparation of Hamiltonian eigenstates with exactly zero error by using the recently introduced qubitization procedure.
Human review
References
How later papers used it
66 later papers cite it
1 later paper by other authors is listed below: 1 cited it as support. 1 more paper by the same authors is listed: 1 used its method or tool.
Uses its method or tool 1 of 13 papers with this label · 1 by the same authors
By the same authors
-
Applied the anti-symmetrization procedure introduced in this paper, which requires only O(ηlogηlogN) gates.
Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods (2023) (same authors) · 1.00 · paraphrased: the licence does not allow quoting
Cites it as support 1 of 2 papers with this label
-
Therefore, we can increase the number of orbitals to obtain a better approximation of the continuum limit, with little increase in the number of system qubits [ref] .
Quantum Simulations of Chemistry in First Quantization with any Basis Set (2024) · Introduction · 0.98
How the literature uses it
7 arXiv papers cite this in 7 sentences
Papers citing it · 4 sentences without a confident label
Cites it as background 3 papers
-
With the exception of [ref] , all prior papers which analyze the time-evolution of electronic structure Hamiltonians use the Trotter-Suzuki decomposition.
Low Depth Quantum Simulation of Electronic Structure · Bounding Cost of Time-Evolution using Taylor Series Methods · 0.85
-
This is equivalent to a sum over 2 and 4-fold Majorana terms: [equation] Time evolution is performed by applying the Trotter expansion of the evolution operator $e^iHt$ [We have not discussed post-Trotter methods such as [ref] in this work.
Majorana-based fermionic quantum computation · Introduction · 0.80
-
Recent proposals have developed new algorithms for this problem by considering simulation based on Taylor series methods as opposed to Trotterization [ref] , performing simulations in a fixed particle number manifold [ref] , and considering specialized basis functions [ref] .
Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz · Introduction · 0.97
What it cites · 7 sentences without a confident label
Uses the method or tool of 2 papers
-
In no_error we explain how qubitization [ref] provides a unitary sufficient for phase estimation purposes with exactly zero error (provided a gate set consisting of an entangling gate and arbitrary single-qubit rotations).
Hamiltonian Simulation by Qubitization · Introduction · 0.86
-
As a concrete example, consider a calculation on the water molecule in its equilibrium geometry (bond angle of $104.5^∘$, bond length of $0.9584$ Å) in the minimal (STO-3G) basis set performed using OpenFermion [ref] and Psi4 [ref] .
OpenFermion: The Electronic Structure Package for Quantum Computers · Fewer Phase Estimation Repetitions by Partial Eigenstate Projection Rejection · 0.96
Cites as background 7 papers
-
Since the proposal by Abrams and Lloyd [ref] , algorithms for time-evolving fermionic systems have improved substantially [ref] .
Improving Quantum Algorithms for Quantum Chemistry · Introduction · 0.88
-
Since the proposal by Abrams and Lloyd [ref] , algorithms for time-evolving fermionic systems have improved substantially [ref] .
The Trotter Step Size Required for Accurate Quantum Simulation of Quantum Chemistry · Introduction · 0.88
-
Since the proposal by Abrams and Lloyd [ref] , algorithms for time-evolving fermionic systems have improved substantially [ref] .
Linear and logarithmic time compositions of quantum many-body operators · Introduction · 0.88
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.