Efficient Quantum Algorithms for Stabilizer Entropies
Physical Review Letters · 13.06.2024 · 132 (24)
DOI: 10.1103/physrevlett.132.240602 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review Letters, online erschienen am 13.06.2024. Verfasst von Tobias Haug und 2 weiteren Autor:innen. Beteiligte Einrichtung: Quantum Research Center, Technology Innovation Institute, Abu Dhabi, UAE. Die Arbeit wurde bisher 70-mal zitiert (Crossref) und nennt 60 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Samsung, UK Research and Innovation, Engineering and Physical Sciences Research Council.
Abstract (Originalsprache)
Stabilizer entropies (SEs) are measures of nonstabilizerness or “magic” that quantify the degree to which a state is described by stabilizers. SEs are especially interesting due to their connections to scrambling, localization and property testing. However, applications have been limited so far as previously known measurement protocols for SEs scale exponentially with the number of qubits. Here, we efficiently measure SEs for integer Rényi index n > 1 via Bell measurements. The SE of N -qubit quantum states can be measured with O ( n ) copies and O ( n N ) classical computational time, where for even n we additionally require the complex conjugate of the state. We provide efficient bounds of various nonstabilizerness monotones that are intractable to compute beyond a few qubits. Using the IonQ quantum computer, we measure SEs of random Clifford circuits doped with non-Clifford gates and give bounds for the stabilizer fidelity, stabilizer extent, and robustness of magic. We provide efficient algorithms to measure Clifford-averaged 4 n -point out-of-time-order correlators and multifractal flatness. With these measures we study the scrambling time of doped Clifford circuits and random Hamiltonian evolution depending on nonstabilizerness. Counterintuitively, random Hamiltonian evolution becomes less scrambled at long times, which we reveal with the multifractal flatness. Our results open up the exploration of nonstabilizerness with quantum computers. Published by the American Physical Society 2024
Autor:innen und Institutionen
- Quantum Research Center, Technology Innovation Institute, Abu Dhabi, UAE.
- Blackett Laboratory, Imperial College London, SW7 2AZ, United Kingdom.
Förderung
- Samsung
- UK Research and Innovation
- Engineering and Physical Sciences Research Council
- GRC
- UK National Quantum Technologies Programme
- UK Hub in Quantum Computing and Simulation
Zitieren
APA
Haug, T., Lee, S., & Kim, M. S. (2024). Efficient Quantum Algorithms for Stabilizer Entropies. Physical Review Letters, 132(24). https://doi.org/10.1103/physrevlett.132.240602
Vancouver
Haug T, Lee S, Kim MS. Efficient Quantum Algorithms for Stabilizer Entropies. Physical Review Letters. 2024;132(24). doi:10.1103/physrevlett.132.240602
BibTeX
@article{Haug2024,
author = {Haug, Tobias and Lee, Soovin and Kim, M S},
title = {Efficient Quantum Algorithms for Stabilizer Entropies},
journal = {Physical Review Letters},
year = {2024},
volume = {132},
number = {24},
doi = {10.1103/physrevlett.132.240602}
}
EUVIMED