Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer
Physical Review A · 29.05.2024 · 109 (5)
DOI: 10.1103/physreva.109.052629 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review A, online erschienen am 29.05.2024. Verfasst von Boris Arseniev und 4 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 26 Literaturangaben.
Abstract (Originalsprache)
The construction of quantum circuits to simulate Hamiltonian evolution is central to many quantum algorithms. State-of-the-art circuits are based on oracles whose implementation is often omitted, and the complexity of the algorithm is estimated by counting oracle queries. However, in practical applications, an oracle implementation contributes a large constant factor to the overall complexity of the algorithm. The key finding of this work is the efficient procedure for representation of a tridiagonal matrix in the Pauli basis, which allows one to construct a Hamiltonian evolution circuit without the use of oracles. The procedure represents a general tridiagonal matrix $2^n \times 2^n$ by systematically determining all Pauli strings present in the decomposition, dividing them into commuting subsets. The efficiency is in the number of commuting subsets $O(n)$. The method is demonstrated using the one-dimensional wave equation, verifying numerically that the gate complexity as function of the number of qubits is lower than the oracle based approach for $n
Zitieren
APA
Arseniev, B., Guskov, D., Sengupta, R., Biamonte, J., & Zacharov, I. (2024). Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer. Physical Review A, 109(5). https://doi.org/10.1103/physreva.109.052629
Vancouver
Arseniev B, Guskov D, Sengupta R, Biamonte J, Zacharov I. Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer. Physical Review A. 2024;109(5). doi:10.1103/physreva.109.052629
BibTeX
@article{Arseniev2024,
author = {Arseniev, Boris and Guskov, Dmitry and Sengupta, Richik and Biamonte, Jacob and Zacharov, Igor},
title = {Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer},
journal = {Physical Review A},
year = {2024},
volume = {109},
number = {5},
doi = {10.1103/physreva.109.052629}
}
EUVIMED