2000 character limit reached
Hybrid Stabilizer Matrix Product Operator
Published 9 May 2024 in quant-ph | (2405.06045v1)
Abstract: We introduce a novel hybrid approach combining tensor network methods with the stabilizer formalism to address the challenges of simulating many-body quantum systems. By integrating these techniques, we enhance our ability to accurately model unitary dynamics while mitigating the exponential growth of entanglement encountered in classical simulations. We demonstrate the effectiveness of our method through applications to random Clifford T-doped circuits and Random Clifford Floquet Dynamics. This approach offers promising prospects for advancing our understanding of complex quantum phenomena and accelerating progress in quantum simulation.
- G. Vidal, Efficient Simulation of One-Dimensional Quantum Many-Body Systems, Phys. Rev. Lett. 93, 040502 (2004).
- U. Schollwöck, The density-matrix renormalization group in the age of matrix product states, Annals of Physics 326, 96 (2011), january 2011 Special Issue.
- P. Calabrese and J. Cardy, Evolution of entanglement entropy in one-dimensional systems, Journal of Statistical Mechanics: Theory and Experiment 2005, P04010 (2005).
- A. M. Läuchli and C. Kollath, Spreading of correlations and entanglement after a quench in the one-dimensional bose–hubbard model, Journal of Statistical Mechanics: Theory and Experiment 2008, P05018 (2008).
- A. Müller-Hermes, J. I. Cirac, and M. C. Banuls, Tensor network techniques for the computation of dynamical observables in one-dimensional quantum spin systems, New Journal of Physics 14, 075003 (2012).
- D. Gottesman, Stabilizer Codes and Quantum Error Correction (1997).
- D. Gottesman, Theory of fault-tolerant quantum computation, Phys. Rev. A 57, 127 (1998a).
- D. Gottesman, The Heisenberg Representation of Quantum Computers, arXiv preprint arXiv:9807006 10.48550/ARXIV.QUANT-PH/9807006 (1998b).
- M. Howard and E. Campbell, Application of a resource theory for magic states to fault-tolerant quantum computing, Physical Review Letters 118, 10.1103/physrevlett.118.090501 (2017).
- Z.-W. Liu and A. Winter, Many-Body Quantum Magic, PRX Quantum 3, 020333 (2022).
- L. Leone, S. F. E. Oliviero, and A. Hamma, Stabilizer Renyi Entropy, Phys. Rev. Lett. 128, 050402 (2022).
- G. Lami and M. Collura, Quantum magic via perfect pauli sampling of matrix product states (2023a), arXiv:2303.05536 [quant-ph] .
- A. F. Mello, G. Lami, and M. Collura, Retrieving non-stabilizerness with neural networks (2024), arXiv:2403.00919 [quant-ph] .
- G. Lami and M. Collura, Nonstabilizerness via perfect pauli sampling of matrix product states, Phys. Rev. Lett. 131, 180401 (2023b).
- M. Heinrich and D. Gross, Robustness of Magic and Symmetries of the Stabiliser Polytope, Quantum 3, 132 (2019).
- X. Turkeshi, M. Schirò, and P. Sierant, Measuring nonstabilizerness via multifractal flatness, Phys. Rev. A 108, 042408 (2023).
- T. Haug and L. Piroli, Stabilizer entropies and nonstabilizerness monotones, Quantum 7, 1092 (2023).
- G. Lami, T. Haug, and J. D. Nardis, Quantum state designs with clifford enhanced matrix product states (2024), arXiv:2404.18751 [quant-ph] .
- S. Masot-Llima and A. Garcia-Saez, Stabilizer tensor networks: universal quantum simulator on a basis of stabilizer states (2024), arXiv:2403.08724 [quant-ph] .
- S. Aaronson and D. Gottesman, Improved simulation of stabilizer circuits, Physical Review A 70, 10.1103/physreva.70.052328 (2004).
- H. J. GarcÃa, I. L. Markov, and A. W. Cross, On the Geometry of Stabilizer States, arXiv preprint arXiv:1711.07848 10.48550/ARXIV.1711.07848 (2017).
- M. B. Elliott, Stabilizer states and local realism (2008).
- V. Shende, S. Bullock, and I. Markov, Synthesis of quantum-logic circuits, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 25, 1000 (2006).
- B. Drury and P. Love, Constructive quantum shannon decomposition from cartan involutions, Journal of Physics A: Mathematical and Theoretical 41, 395305 (2008).
- A. Lerose, M. Sonner, and D. A. Abanin, Overcoming the entanglement barrier in quantum many-body dynamics via space-time duality, Phys. Rev. B 107, L060305 (2023).
- M. Sonner, A. Lerose, and D. A. Abanin, Influence functional of many-body systems: Temporal entanglement and matrix-product state representation, Annals of Physics 435, 168677 (2021), special issue on Philip W. Anderson.
- S. Carignano, C. R. Marimón, and L. Tagliacozzo, On temporal entropy and the complexity of computing the expectation value of local operators after a quench (2023), arXiv:2307.11649 [cond-mat.stat-mech] .
- F. Wilczek, Quantum time crystals, Phys. Rev. Lett. 109, 160401 (2012).
- J. A. M. López and P. Kos, Exact solution of long-range stabilizer rényi entropy in the dual-unitary xxz model (2024), arXiv:2405.04448 [quant-ph] .
- A. Santini, G. E. Santoro, and M. Collura, Clean two-dimensional floquet time crystal, Phys. Rev. B 106, 134301 (2022).
- Y. Mitsuhashi and N. Yoshioka, Clifford group and unitary designs under symmetry, PRX Quantum 4, 040331 (2023).
- See supplemental material at … for additional detail in the exact computation of the average magnetization for the random Clifford Floquet dynamics.
- C. Gidney, Stim: a fast stabilizer circuit simulator, Quantum 5, 497 (2021).
- M. Fishman, S. R. White, and E. M. Stoudenmire, The ITensor Software Library for Tensor Network Calculations, SciPost Phys. Codebases , 4 (2022).
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.