Simulating quantum circuit expectation values by Clifford perturbation theory
The Journal of Chemical Physics · 21.04.2025 · 162 (15)
DOI: 10.1063/5.0269149 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Journal of Chemical Physics, online erschienen am 15.04.2025. Verfasst von Tomislav Begušić und 2 weiteren Autor:innen. Beteiligte Einrichtung: Division of Chemistry and Chemical Engineering, California Institute of Technology, Pasadena, California 91125, USA. Die Arbeit wurde bisher 19-mal zitiert (Crossref) und nennt 44 Literaturangaben. Gefördert von: Advanced Scientific Computing Research, Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung.
Abstract (Originalsprache)
The classical simulation of quantum circuits is of central importance for benchmarking near-term quantum devices. The fact that gates belonging to the Clifford group can be simulated efficiently on classical computers has motivated a range of methods that scale exponentially only in the number of non-Clifford gates. Here, we consider the expectation value problem for circuits composed of Clifford gates and non-Clifford Pauli rotations and introduce a heuristic perturbative approach based on the truncation of the exponentially growing sum of Pauli terms in the Heisenberg picture. Numerical results are shown on a quantum approximate optimization algorithm benchmark for the E3LIN2 problem, and we also demonstrate how this method can be used to quantify coherent and incoherent errors of local observables in Clifford circuits. Our results indicate that this systematically improvable perturbative method offers a viable alternative to exact methods for approximating expectation values of large near-Clifford circuits.
Autor:innen und Institutionen
- Division of Chemistry and Chemical Engineering, California Institute of Technology, Pasadena, California 91125, USA.
ORCID-Profile: Tomislav Begušić, Kasra Hejazi, Garnet Kin-Lic Chan
Förderung
- Advanced Scientific Computing Research
- Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung
Zitieren
APA
Begušić, T., Hejazi, K., & Chan, G. K. (2025). Simulating quantum circuit expectation values by Clifford perturbation theory. The Journal of Chemical Physics, 162(15). https://doi.org/10.1063/5.0269149
Vancouver
Begušić T, Hejazi K, Chan GK. Simulating quantum circuit expectation values by Clifford perturbation theory. The Journal of Chemical Physics. 2025;162(15). doi:10.1063/5.0269149
BibTeX
@article{Begui2025,
author = {Begušić, Tomislav and Hejazi, Kasra and Chan, Garnet Kin-Lic},
title = {Simulating quantum circuit expectation values by Clifford perturbation theory},
journal = {The Journal of Chemical Physics},
year = {2025},
volume = {162},
number = {15},
doi = {10.1063/5.0269149}
}
EUVIMED