Details
| Original language | English |
|---|---|
| Article number | L032013 |
| Journal | Physical Review Research |
| Volume | 4 |
| Issue number | 3 |
| Publication status | Published - 25 Jul 2022 |
| Externally published | Yes |
Abstract
Quantum simulation using time evolution in phase-estimation-based quantum algorithms can yield unbiased solutions of classically intractable models. However, long runtimes open such algorithms to decoherence. We show how measurement-based quantum simulation uses effective time evolution via measurement to allow runtime advantages over conventional circuit-based algorithms that use real-time evolution with quantum gates. We construct a hybrid algorithm to find energy eigenvalues in fermionic models using only measurements on graph states. We apply the algorithm to the Kitaev and Hubbard chains. Resource estimates show a runtime advantage if measurements can be performed faster than gates, and graph states compactification is fully used. In this letter, we set the stage to allow advances in measurement precision to improve quantum simulation.
ASJC Scopus subject areas
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: Physical Review Research, Vol. 4, No. 3, L032013, 25.07.2022.
Research output: Contribution to journal › Article › Research › peer review
}
TY - JOUR
T1 - Measurement-based time evolution for quantum simulation of fermionic systems
AU - Lee, Woo Ram
AU - Qin, Zhangjie
AU - Raussendorf, Robert
AU - Sela, Eran
AU - Scarola, V. W.
N1 - Funding Information: We acknowledge support from ARO (W911NF2010013). W.-R.L., Z.Q., and V.W.S. acknowledge support from AFOSR (FA9550-18-1-0505, FA9550-19-1-0272).
PY - 2022/7/25
Y1 - 2022/7/25
N2 - Quantum simulation using time evolution in phase-estimation-based quantum algorithms can yield unbiased solutions of classically intractable models. However, long runtimes open such algorithms to decoherence. We show how measurement-based quantum simulation uses effective time evolution via measurement to allow runtime advantages over conventional circuit-based algorithms that use real-time evolution with quantum gates. We construct a hybrid algorithm to find energy eigenvalues in fermionic models using only measurements on graph states. We apply the algorithm to the Kitaev and Hubbard chains. Resource estimates show a runtime advantage if measurements can be performed faster than gates, and graph states compactification is fully used. In this letter, we set the stage to allow advances in measurement precision to improve quantum simulation.
AB - Quantum simulation using time evolution in phase-estimation-based quantum algorithms can yield unbiased solutions of classically intractable models. However, long runtimes open such algorithms to decoherence. We show how measurement-based quantum simulation uses effective time evolution via measurement to allow runtime advantages over conventional circuit-based algorithms that use real-time evolution with quantum gates. We construct a hybrid algorithm to find energy eigenvalues in fermionic models using only measurements on graph states. We apply the algorithm to the Kitaev and Hubbard chains. Resource estimates show a runtime advantage if measurements can be performed faster than gates, and graph states compactification is fully used. In this letter, we set the stage to allow advances in measurement precision to improve quantum simulation.
UR - http://www.scopus.com/inward/record.url?scp=85136523910&partnerID=8YFLogxK
U2 - 10.1103/PhysRevResearch.4.L032013
DO - 10.1103/PhysRevResearch.4.L032013
M3 - Article
AN - SCOPUS:85136523910
VL - 4
JO - Physical Review Research
JF - Physical Review Research
SN - 2643-1564
IS - 3
M1 - L032013
ER -