EUVIMEDEUVIMED entdecken
Crossref

Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer

Boris Arseniev, Dmitry Guskov, Richik Sengupta, Jacob Biamonte, Igor Zacharov

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →