Estimating Nonstabilizerness Dynamics Without Simulating It
We introduce the iterative Clifford circuit renormalization (ICCR), a novel technique designed to handle the dynamics of nonstabilizerness (also known as quantum magic) in generic quantum circuits composed of Clifford and non-Clifford gates, as well as measurements, extending beyond the reach of pre...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2025-08-01
|
| Series: | PRX Quantum |
| Online Access: | http://doi.org/10.1103/msm2-vmg7 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850040180231110656 |
|---|---|
| author | Alessio Paviglianiti Guglielmo Lami Mario Collura Alessandro Silva |
| author_facet | Alessio Paviglianiti Guglielmo Lami Mario Collura Alessandro Silva |
| author_sort | Alessio Paviglianiti |
| collection | DOAJ |
| description | We introduce the iterative Clifford circuit renormalization (ICCR), a novel technique designed to handle the dynamics of nonstabilizerness (also known as quantum magic) in generic quantum circuits composed of Clifford and non-Clifford gates, as well as measurements, extending beyond the reach of pre-existing methods. ICCR iteratively adjusts the starting circuit, transforming it into a Clifford circuit where all elements that can alter the nonstabilizerness, such as measurements or T gates, have been removed. In the process the initial state is renormalized in such a way that the new circuit outputs the same final state as the original one. This approach embeds the complex dynamics of nonstabilizerness in the flow of an effective initial state, enabling the efficient evaluation of stabilizer Renyi entropies and magic nullity while avoiding the need for direct and computationally expensive simulation of the original circuit. The initial state renormalization can be computed explicitly using a matrix-product state approximation that can be systematically improved. We implement the ICCR algorithm to evaluate the nonstabilizerness dynamics for systems of size up to N=1000, in one and more dimensions. We validate our method by comparing it to tensor-network simulations. Finally, we employ the ICCR technique to study measurement-induced magic transitions in monitored circuits without and with T gates. |
| format | Article |
| id | doaj-art-a80c2e8b6f3d4dddbf94f42ae7eefd37 |
| institution | DOAJ |
| issn | 2691-3399 |
| language | English |
| publishDate | 2025-08-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | PRX Quantum |
| spelling | doaj-art-a80c2e8b6f3d4dddbf94f42ae7eefd372025-08-20T02:56:09ZengAmerican Physical SocietyPRX Quantum2691-33992025-08-016303032010.1103/msm2-vmg7Estimating Nonstabilizerness Dynamics Without Simulating ItAlessio PaviglianitiGuglielmo LamiMario ColluraAlessandro SilvaWe introduce the iterative Clifford circuit renormalization (ICCR), a novel technique designed to handle the dynamics of nonstabilizerness (also known as quantum magic) in generic quantum circuits composed of Clifford and non-Clifford gates, as well as measurements, extending beyond the reach of pre-existing methods. ICCR iteratively adjusts the starting circuit, transforming it into a Clifford circuit where all elements that can alter the nonstabilizerness, such as measurements or T gates, have been removed. In the process the initial state is renormalized in such a way that the new circuit outputs the same final state as the original one. This approach embeds the complex dynamics of nonstabilizerness in the flow of an effective initial state, enabling the efficient evaluation of stabilizer Renyi entropies and magic nullity while avoiding the need for direct and computationally expensive simulation of the original circuit. The initial state renormalization can be computed explicitly using a matrix-product state approximation that can be systematically improved. We implement the ICCR algorithm to evaluate the nonstabilizerness dynamics for systems of size up to N=1000, in one and more dimensions. We validate our method by comparing it to tensor-network simulations. Finally, we employ the ICCR technique to study measurement-induced magic transitions in monitored circuits without and with T gates.http://doi.org/10.1103/msm2-vmg7 |
| spellingShingle | Alessio Paviglianiti Guglielmo Lami Mario Collura Alessandro Silva Estimating Nonstabilizerness Dynamics Without Simulating It PRX Quantum |
| title | Estimating Nonstabilizerness Dynamics Without Simulating It |
| title_full | Estimating Nonstabilizerness Dynamics Without Simulating It |
| title_fullStr | Estimating Nonstabilizerness Dynamics Without Simulating It |
| title_full_unstemmed | Estimating Nonstabilizerness Dynamics Without Simulating It |
| title_short | Estimating Nonstabilizerness Dynamics Without Simulating It |
| title_sort | estimating nonstabilizerness dynamics without simulating it |
| url | http://doi.org/10.1103/msm2-vmg7 |
| work_keys_str_mv | AT alessiopaviglianiti estimatingnonstabilizernessdynamicswithoutsimulatingit AT guglielmolami estimatingnonstabilizernessdynamicswithoutsimulatingit AT mariocollura estimatingnonstabilizernessdynamicswithoutsimulatingit AT alessandrosilva estimatingnonstabilizernessdynamicswithoutsimulatingit |