Preparation of Matrix Product States with Log-Depth Quantum Circuits
Physical Review Letters · 24.01.2024 · 132 (4)
DOI: 10.1103/physrevlett.132.040404 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review Letters, online erschienen am 24.01.2024. Verfasst von Daniel Malz und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Mathematical Sciences, University of Copenhagen, Universitetsparken 5, 2100 Copenhagen, Denmark. Die Arbeit wurde bisher 104-mal zitiert (Crossref) und nennt 59 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Novo Nordisk Fonden, Alexander von Humboldt-Stiftung, Bundesministerium für Bildung und Forschung.
Abstract (Originalsprache)
We consider the preparation of matrix product states (MPS) on quantum devices via quantum circuits of local gates. We first prove that faithfully preparing translation-invariant normal MPS of N sites requires a circuit depth T = Ω ( log N ) . We then introduce an algorithm based on the renormalization-group transformation to prepare normal MPS with an error ε in depth T = O [ log ( N / ε ) ] , which is optimal. We also show that measurement and feedback leads to an exponential speedup of the algorithm to T = O [ log log ( N / ε ) ] . Measurements also allow one to prepare arbitrary translation-invariant MPS, including long-range non-normal ones, in the same depth. Finally, the algorithm naturally extends to inhomogeneous MPS. Published by the American Physical Society 2024
Autor:innen und Institutionen
- Department of Mathematical Sciences, University of Copenhagen, Universitetsparken 5, 2100 Copenhagen, Denmark.
- Max-Planck-Institut für Quantenoptik, Hans-Kopfermann-Str. 1, 85748 Garching, Germany.
- Munich Center for Quantum Science and Technology (MCQST), Schellingstr. 4, 80799 München, Germany.
Förderung
- Novo Nordisk Fonden
- Alexander von Humboldt-Stiftung
- Bundesministerium für Bildung und Forschung
- Hightech Agenda Bayern Plus
- Bavarian State Government
Zitieren
APA
Malz, D., Styliaris, G., Wei, Z. Y., & Cirac, J. I. (2024). Preparation of Matrix Product States with Log-Depth Quantum Circuits. Physical Review Letters, 132(4). https://doi.org/10.1103/physrevlett.132.040404
Vancouver
Malz D, Styliaris G, Wei ZY, Cirac JI. Preparation of Matrix Product States with Log-Depth Quantum Circuits. Physical Review Letters. 2024;132(4). doi:10.1103/physrevlett.132.040404
BibTeX
@article{Malz2024,
author = {Malz, Daniel and Styliaris, Georgios and Wei, Zhi-Yuan and Cirac, J Ignacio},
title = {Preparation of Matrix Product States with Log-Depth Quantum Circuits},
journal = {Physical Review Letters},
year = {2024},
volume = {132},
number = {4},
doi = {10.1103/physrevlett.132.040404}
}
EUVIMED