- Letter
- Open Access
Transport and entanglement growth in long-range random Clifford circuits
Phys. Rev. Research 5, L012031 – Published 3 March, 2023
DOI: https://doi.org/10.1103/PhysRevResearch.5.L012031
Abstract
Conservation laws can constrain entanglement dynamics in isolated quantum systems, manifest in a slowdown of higher Rényi entropies. Here, we explore this phenomenon in a class of long-range random Clifford circuits with symmetry where transport can be tuned from diffusive to superdiffusive. We unveil that the different hydrodynamic regimes reflect themselves in the asymptotic entanglement growth according to where the dynamical transport exponent depends on the probability of gates spanning a distance . For sufficiently small , we show that the presence of hydrodynamic modes becomes irrelevant such that behaves similarly in circuits with and without conservation law. We explain our findings in terms of the inhibited operator spreading in -symmetric Clifford circuits where the emerging light cones can be understood in the context of classical Lévy flights. Our Letter sheds light on the connections between Clifford circuits and more generic many-body quantum dynamics.
Physics Subject Headings (PhySH)
Article Text
Supplemental Material
References (116)
- L. D'Alessio, Y. Kafri, A. Polkovnikov, and M. Rigol, From quantum chaos and eigenstate thermalization to statistical mechanics and thermodynamics, Adv. Phys. 65, 239 (2016).
- R. Nandkishore and D. A. Huse, Many-body localization and thermalization in quantum statistical mechanics, Annu. Rev. Condens. Matter Phys. 6, 15 (2015).
- B. Bertini, F. Heidrich-Meisner, C. Karrasch, T. Prosen, R. Steinigeweg, and M. Žnidarič, Finite-temperature transport in one-dimensional quantum lattice models, Rev. Mod. Phys. 93, 025003 (2021).
- J. Li, R. Fan, H. Wang, B. Ye, B. Zeng, H. Zhai, X. Peng, and J. Du, Measuring Out-of-Time-Order Correlators on a Nuclear Magnetic Resonance Quantum Simulator, Phys. Rev. X 7, 031011 (2017).
- M. Gärttner, J. G. Bohnet, A. Safavi-Naini, M. L. Wall, J. J. Bollinger, and A. M. Rey, Measuring out-of-time-order correlations and multiple quantum spectra in a trapped ion quantum magnet, Nat. Phys. 13, 781 (2017).
- K. A. Landsman, C. Figgatt, T. Schuster, N. M. Linke, B. Yoshida, N. Y. Yao, and C. Monroe, Verified quantum information scrambling, Nature (London) 567, 61 (2019).
- M. S. Blok, V. V. Ramasesh, T. Schuster, K. O'Brien, J. M. Kreikebaum, D. Dahlen, A. Morvan, B. Yoshida, N. Y. Yao, and I. Siddiqi, Quantum Information Scrambling on a Superconducting Qutrit Processor, Phys. Rev. X 11, 021010 (2021).
- J. Haegeman, J. I. Cirac, T. J. Osborne, I. Pižorn, H. Verschelde, and F. Verstraete, Time-Dependent Variational Principle for Quantum Lattices, Phys. Rev. Lett. 107, 070601 (2011).
- S. Paeckel, T. Köhler, A. Swoboda, S. R. Manmana, U. Schollwöck, and C. Hubig, Time-evolution methods for matrix-product states, Ann. Phys. (NY) 411, 167998 (2019).
- T. Rakovszky, C. W. von Keyserlingk, and F. Pollmann, Dissipation-assisted operator evolution method for capturing hydrodynamic transport, Phys. Rev. B 105, 075131 (2022).
- C. D. White, M. Zaletel, R. S. K. Mong, and G. Refael, Quantum dynamics of thermalizing systems, Phys. Rev. B 97, 035127 (2018).
- J. Wurtz, A. Polkovnikov, and D. Sels, Cluster truncated Wigner approximation in strongly interacting systems, Ann. Phys. (NY) 395, 341 (2018).
- T. Heitmann, J. Richter, D. Schubert, and R. Steinigeweg, Selected applications of typicality to real-time dynamics of quantum many-body systems, Z. Naturforsch., A: Phys. Sci. 75, 421 (2020).
- A. Nahum, J. Ruhman, S. Vijay, and J. Haah, Quantum Entanglement Growth under Random Unitary Dynamics, Phys. Rev. X 7, 031016 (2017).
- C. W. von Keyserlingk, T. Rakovszky, F. Pollmann, and S. L. Sondhi, Operator Hydrodynamics, OTOCs, and Entanglement Growth in Systems without Conservation Laws, Phys. Rev. X 8, 021013 (2018).
- A. Nahum, S. Vijay, and J. Haah, Operator Spreading in Random Unitary Circuits, Phys. Rev. X 8, 021014 (2018).
- F. G. S. L. Brandão, W. Chemissany, N. Hunter-Jones, R. Kueng, and J. Preskill, Models of quantum complexity growth, PRX Quantum 2, 030316 (2021).
- V. Khemani, A. Vishwanath, and D. A. Huse, Operator Spreading and the Emergence of Dissipative Hydrodynamics under Unitary Evolution with Conservation Laws, Phys. Rev. X 8, 031057 (2018).
- T. Rakovszky, F. Pollmann, and C. W. von Keyserlingk, Diffusive Hydrodynamics of Out-of-Time-Ordered Correlators with Charge Conservation, Phys. Rev. X 8, 031058 (2018).
- S. Moudgalya, A. Prem, D. A. Huse, and A. Chan, Spectral statistics in constrained many-body quantum chaotic systems, Phys. Rev. Res. 3, 023176 (2021).
- B. Bertini, P. Kos, and T. Prosen, Exact Correlation Functions for Dual-Unitary Lattice Models in Dimensions, Phys. Rev. Lett. 123, 210601 (2019).
- P. W. Claeys and A. Lamacraft, Ergodic and Nonergodic Dual-Unitary Quantum Circuits with Arbitrary Local Hilbert Space Dimension, Phys. Rev. Lett. 126, 100603 (2021).
- B. Bertini, P. Kos, and T. Prosen, Exact Spectral Form Factor in a Minimal Model of Many-Body Quantum Chaos, Phys. Rev. Lett. 121, 264101 (2018).
- A. Chan, A. De Luca, and J. T. Chalker, Spectral Statistics in Spatially Extended Chaotic Quantum Many-Body Systems, Phys. Rev. Lett. 121, 060601 (2018).
- B. Skinner, J. Ruhmann, and A. Nahum, Measurement-Induced Phase Transitions in the Dynamics of Entanglement, Phys. Rev. X 9, 031009 (2019).
- A. C. Potter and R. Vasseur, in Entanglement Dynamics in Hybrid Quantum Circuits, edited by A. Bayat, S. Bose, and H. Johannesson, Quantum Science and Technology (Springer, Cham, 2022).
- J. Preskill, Quantum computing in the NISQ era and beyond, Quantum 2, 79 (2018).
- J. Richter and A. Pal, Simulating Hydrodynamics on Noisy Intermediate-Scale Quantum Devices with Random Circuits, Phys. Rev. Lett. 126, 230501 (2021).
- O. Lunt, J. Richter, and A. Pal, in Quantum Simulation Using Noisy Unitary Circuits and Measurements, edited by A. Bayat, S. Bose, and H. Johannesson, Entanglement in Spin Chains. Quantum Science and Technology (Springer, Cham, 2022).
- F. Arute et al., Quantum supremacy using a programmable superconducting processor, Nature (London) 574, 505 (2019).
- X. Mi et al., Information scrambling in quantum circuits, Science 374, 1479 (2021).
- J. Lux, J. Müller, A. Mitra, and A. Rosch, Hydrodynamic long-time tails after a quantum quench, Phys. Rev. A 89, 053608 (2014).
- A. Bohrdt, C. B. Mendl, M. Endres, and M. Knap, Scrambling and thermalization in a diffusive quantum many-body system, New J. Phys. 19, 063001 (2017).
- J. Richter, F. Jin, H. De Raedt, K. Michielsen, J. Gemmer, and R. Steinigeweg, Real-time dynamics of typical and untypical states in nonintegrable systems, Phys. Rev. B 97, 174430 (2018).
- J. Richter, F. Jin, L. Knipschild, J. Herbrych, H. De Raedt, K. Michielsen, J. Gemmer, and R. Steinigeweg, Magnetization and energy dynamics in spin ladders: Evidence of diffusion in time, frequency, position, and momentum, Phys. Rev. B 99, 144422 (2019).
- H. Kim and D. A. Huse, Ballistic Spreading of Entanglement in a Diffusive Nonintegrable System, Phys. Rev. Lett. 111, 127205 (2013).
- T. Rakovszky, F. Pollmann, and C. W. von Keyserlingk, Sub-ballistic Growth of Rényi Entropies due to Diffusion, Phys. Rev. Lett. 122, 250602 (2019).
- Y. Huang, Dynamics of Rényi entanglement entropy in diffusive qudit systems, IOP SciNotes 1, 035205 (2020).
- M. Žnidarič, Entanglement growth in diffusive systems, Commun. Phys. 3, 100 (2020).
- T. Rakovszky, F. Pollmann, and C. von Keyserlingk, Entanglement growth in diffusive systems with large spin, Commun. Phys. 4, 91 (2021).
- T. Zhou and A. W. W. Ludwig, Diffusive scaling of Rényi entanglement entropy, Phys. Rev. Res. 2, 033020 (2020).
- T. Zhou, S. Xu, X. Chen, A. Guo, and B. Swingle, Operator Lévy Flight: Light Cones in Chaotic Long-Range Interacting Systems, Phys. Rev. Lett. 124, 180601 (2020).
- M. Block, Y. Bao, S. Choi, E. Altman, and N. Y. Yao, Measurement-Induced Transition in Long-Range Interacting Quantum Circuits, Phys. Rev. Lett. 128, 010604 (2022).
- A. W. Harrow and R. A. Low, Random quantum circuits are approximate 2-designs, Commun. Math. Phys. 291, 257 (2009).
- Z. Webb, The Clifford group forms a unitary 3-design, Quantum Inf. Comput. 16, 1379 (2016).
- M. Saffman, T. G. Walker, and K. Mølmer, Quantum information with Rydberg atoms, Rev. Mod. Phys. 82, 2313 (2010).
- D. Porras and J. I. Cirac, Effective Quantum Spin Systems with Trapped Ions, Phys. Rev. Lett. 92, 207901 (2004).
- P. Jurcevic, B. P. Lanyon, P. Hauke, C. Hempel, P. Zoller, R. Blatt, and C. F. Roos, Observation of entanglement propagation in a quantum many-body system, Nature (London) 511, 202 (2014).
- J. Smith, A. Lee, P. Richerme, B. Neyenhuis, P. W. Hess, P. Hauke, M. Heyl, D. A. Huse, and C. Monroe, Many-body localization in a quantum simulator with programmable random disorder, Nat. Phys. 12, 907 (2016).
- P. Richerme, Z.-X. Gong, A. Lee, C. Senko, J. Smith, M. Foss- Feig, S. Michalakis, A. V. Gorshkov, and C. Monroe, Non-local propagation of correlations in quantum systems with long-range interactions, Nature (London) 511, 198 (2014).
- H. Bernien, S. Schwartz, A. Keesling, H. Levine, A. Omran, H. Pichler, S. Choi, A. S. Zibrov, M. Endres, M. Greiner, V. Vuletić, and M. D. Lukin, Probing many-body dynamics on a 51-atom quantum simulator, Nature (London) 551, 579 (2017).
- A. Periwal, E. S. Cooper, P. Kunkel, J. F. Wienand, E. J. Davis, and M. Schleier-Smith, Programmable interactions and emergent geometry in an array of atom clouds, Nature (London) 600, 630 (2021).
- M. K. Joshi, F. Kranzl, A. Schuckert, I. Lovas, C. Maier, R. Blatt, M. Knap, and C. F. Roos, Observing emergent hydrodynamics in a long-range quantum magnet, Science 376, 720 (2022).
- E. H. Lieb and D. W. Robinson, The finite group velocity of quantum spin systems, Commun. Math. Phys. 28, 251 (1972).
- N. Lashkari, D. Stanford, M. Hastings, T. Osborne, and P. Hayden, Towards the fast scrambling conjecture, J. High Energy Phys. 04 (2013) 022.
- M. Avellino, A. J. Fisher, and S. Bose, Quantum communication in spin systems with long-range interactions, Phys. Rev. A 74, 012321 (2006).
- M. B. Hastings and T. Koma, Spectral gap and exponential decay of correlations, Commun. Math. Phys. 265, 781 (2006).
- J. Eisert, M. van den Worm, S. R. Manmana, and M. Kastner, Breakdown of Quasilocality in Long-Range Quantum Lattice Models, Phys. Rev. Lett. 111, 260401 (2013).
- P. Hauke and L. Tagliacozzo, Spread of Correlations in Long-Range Interacting Quantum Systems, Phys. Rev. Lett. 111, 207202 (2013).
- M. Foss-Feig, Z.-X. Gong, C. W. Clark, and A. V. Gorshkov, Nearly Linear Light Cones in Long-Range Interacting Quantum Systems, Phys. Rev. Lett. 114, 157201 (2015).
- M. C. Tran, A. Y. Guo, Y. Su, J. R. Garrison, Z. Eldredge, M. Foss-Feig, A. M. Childs, and A. V. Gorshkov, Locality and Digital Quantum Simulation of Power-Law Interactions, Phys. Rev. X 9, 031006 (2019).
- D. J. Luitz and Y. Bar Lev, Emergent locality in systems with power-law interactions, Phys. Rev. A 99, 010105(R) (2019).
- L. Colmenarez and D. J. Luitz, Lieb-Robinson bounds and out-of-time order correlators in a long-range spin chain, Phys. Rev. Res. 2, 043047 (2020).
- T. Zhou and X. Chen, Operator dynamics in a Brownian quantum circuit, Phys. Rev. E 99, 052212 (2019).
- T. Kuwahara and K. Saito, Strictly Linear Light Cones in Long-Range Interacting Systems of Arbitrary Dimensions, Phys. Rev. X 10, 031010 (2020).
- M. C. Tran, A. Y. Guo, C. L. Baldwin, A. Ehrenberg, A. V. Gorshkov, and A. Lucas, Lieb-Robinson Light Cone for Power-Law Interactions, Phys. Rev. Lett. 127, 160401 (2021).
- C.-F. Chen and A. Lucas, Optimal Frobenius light cone in spin chains with power-law interactions, Phys. Rev. A 104, 062420 (2021).
- B. Kloss and Y. Bar Lev, Spin transport in a long-range-interacting spin chain, Phys. Rev. A 99, 032114 (2019).
- A. Schuckert, I. Lovas, and M. Knap, Nonlocal emergent hydrodynamics in a long-range quantum spin system, Phys. Rev. B 101, 020416(R) (2020).
- L. Cevolani, G. Carleo, and L. Sanchez-Palencia, Spreading of correlations in exactly solvable quantum models with long-range interactions in arbitrary dimensions, New J. Phys. 18, 093002 (2016).
- T. Hashizume, S. Kuriyattil, A. J. Daley, and G. Bentsen, Tunable geometries in sparse clifford circuits, Symmetry 14, 666 (2022).
- J. Schachenmayer, B. P. Lanyon, C. F. Roos, and A. J. Daley, Entanglement Growth in Quench Dynamics with Variable Range Interactions, Phys. Rev. X 3, 031015 (2013).
- S. Pappalardi, A. Russomanno, B. Žunkovič, F. Iemini, A. Silva, and R. Fazio, Scrambling and entanglement spreading in long-range spin chains, Phys. Rev. B 98, 134303 (2018).
- A. Lerose and S. Pappalardi, Origin of the slow growth of entanglement entropy in long-range interacting spin systems, Phys. Rev. Res. 2, 012041(R) (2020).
- T. Kuwahara and K. Saito, Absence of Fast Scrambling in Thermodynamically Stable Long-Range Interacting Systems, Phys. Rev. Lett. 126, 030604 (2021).
- T. Minato, K. Sugimoto, T. Kuwahara, and K. Saito, Fate of Measurement-Induced Phase Transition in Long-Range Interactions, Phys. Rev. Lett. 128, 010603 (2022).
- T. Müller, S. Diehl, and M. Buchhold, Measurement-Induced Dark State Phase Transitions in Long-Ranged Fermion Systems, Phys. Rev. Lett. 128, 010605 (2022).
- R. Bachelard and M. Kastner, Universal Threshold for the Dynamical Behavior of Lattice Systems with Long-Range Interactions, Phys. Rev. Lett. 110, 170603 (2013).
- M. P. Zaletel, R. S. K. Mong, C. Karrasch, J. E. Moore, and F. Pollmann, Time-evolving a matrix product state with long-ranged interactions, Phys. Rev. B 91, 165112 (2015).
- M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, UK, 2000).
- E. Knill, D. Leibfried, R. Reichle, J. Britton, R. B. Blakestad, J. D. Jost, C. Langer, R. Ozeri, S. Seidelin, and D. J. Wineland, Randomized benchmarking of quantum gates, Phys. Rev. A 77, 012307 (2008).
- E. Magesan, J. M. Gambetta, and J. Emerson, Scalable and Robust Randomized Benchmarking of Quantum Processes, Phys. Rev. Lett. 106, 180504 (2011).
- Y. Li, X. Chen, and M. P. A. Fisher, Quantum Zeno effect and the many-body entanglement transition, Phys. Rev. B 98, 205136 (2018).
- M. J. Gullans and D. A. Huse, Dynamical Purification Phase Transition Induced by Quantum Measurements, Phys. Rev. X 10, 041020 (2020).
- S. Sharma, X. Turkeshi, R. Fazio, and M. Dalmonte, Measurement-induced criticality in extended and long-range unitary circuits, SciPost Phys. Core 5, 023 (2022).
- A. Lavasani, Y. Alavirad, and M. Barkeshli, Measurement-induced topological entanglement transitions in symmetric random quantum circuits, Nat. Phys. 17, 342 (2021).
- O. Lunt, M. Szyniszewski, and A. Pal, Measurement-induced criticality and entanglement clusters: A study of one-dimensional and two-dimensional Clifford circuits, Phys. Rev. B 104, 155111 (2021).
- S. Aaronson and D. Gottesman, Improved simulation of stabilizer circuits, Phys. Rev. A 70, 052328 (2004).
- S. Anders and H. J. Briegel, Fast simulation of stabilizer circuits using a graph-state representation, Phys. Rev. A 73, 022334 (2006).
- D. Gottesman, The heisenberg representation of quantum computers, arXiv:quant-ph/9807006.
- Note that this expression differs from the usual Heisenberg picture where the order of and is reversed.
- See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevResearch.5.L012031 for details on the structure of the Clifford group, additional numerical results on transport, operator spreading, and entanglement growth in circuits with and without (1) symmetry in one and two dimensions, and entanglement dynamics in a long-range Ising chain, which includes Refs. [93, 94].
- A. D. Córcoles, J. M. Gambetta, J. M. Chow, J. A. Smolin, M. Ware, J. D. Strand, B. L. T. Plourde, and M. Steffen, Process verification of two-qubit quantum gates by randomized benchmarking, Phys. Rev. A 87, 030301(R) (2013).
- R. Koenig and J. A. Smolin, How to efficiently select an arbitrary Clifford group element, J. Math. Phys. 55, 122202 (2014).
- R. Metzler and J. Klafter, The random walk's guide to anomalous diffusion: A fractional dynamics approach, Phys. Rep. 339, 1 (2000).
- V. Zaburdaev, S. Denisov, and J. Klafter, Lévy walks, Rev. Mod. Phys. 87, 483 (2015).
- D. Fattal, T. S. Cubitt, Y. Yamamoto, S. Bravyi, and I. L. Chuang, Entanglement in the stabilizer formalism, arXiv:quant-ph/0406168.
- Note that if one were to simulate the dynamics of a state stabilized by on all lattice sites, i.e., a product state in the basis, evolution with respect to -conserving Clifford gates would be entirely classical with for all 's. This is in contrast to Haar-random gates with (1) symmetry.
- We emphasize again that this corresponds to Hamiltonian systems with couplings with .
- P. Zanardi, Entanglement of quantum evolutions, Phys. Rev. A 63, 040304(R) (2001).
- S. Xu and B. Swingle, Scrambling dynamics and out-of-time ordered correlators in quantum many-body systems: A tutorial, arXiv:2202.07060.
- A. Hamma, R. Ionicioiu, and P. Zanardi, Bipartite entanglement and entropic boundary law in lattice spin systems, Phys. Rev. A 71, 022315 (2005).
- Note that the rank has to be calculated by treating the entries , of as elements of the field , i.e., addition and multiplication are performed mod 2.
- In fact, we find the closest agreement with if we make the ansatz , from which we obtain .
- E. Leviatan, F. Pollmann, J. H. Bardarson, D. A. Huse, and E. Altman, Quantum thermalization dynamics with matrix-product states, arXiv:1702.08894.
- B. Ye, F. Machado, C. D. White, R. S. K. Mong, and N. Y. Yao, Emergent Hydrodynamics in Nonequilibrium Quantum Systems, Phys. Rev. Lett. 125, 030601 (2020).
- T. K. Kvorning, L. Herviou, and J. H. Bardarson, Time-evolution of local information: Thermalization dynamics of local observables, SciPost Phys. 13, 080 (2022).
- C. W. von Keyserlingk, F. Pollmann, and T. Rakovszky, Operator backflow and the classical simulation of quantum transport, Phys. Rev. B 105, 245101 (2022).
- T. Farshi, J. Richter, D. Toniolo, A. Pal, and L. Masanes, Absence of localization in two-dimensional Clifford circuits, arXiv:2210.10129.
- A. Chandran and C. R. Laumann, Semiclassical limit for the many-body localization transition, Phys. Rev. B 92, 024301 (2015).
- U. Agrawal, A. Zabalo, K. Chen, J. H. Wilson, A. C. Potter, J. H. Pixley, S. Gopalakrishnan, and R. Vasseur, Entanglement and Charge-Sharpening Transitions in (1) Symmetric Monitored Quantum Circuits, Phys. Rev. X 12, 041002 (2022).
- Y. Bao, S. Choi, and E. Altman, Symmetry enriched phases of quantum circuits, Ann. Phys. (NY) 435, 168618 (2021).
- S. Zhou, Z.-C. Yang, A. Hamma, and C. Chamon, Single T gate in a Clifford circuit drives transition to universal entanglement spectrum statistics, SciPost Phys. 9, 087 (2020).
- D. Wei, A. Rubio-Abadal, B. Ye, F. Machado, J. Kemp, K. Srakaew, S. Hollerith, J. Rui, S. Gopalakrishnan, N. Y. Yao, I. Bloch, and J. Zeiher, Quantum gas microscopy of Kardar-Parisi-Zhang superdiffusion, Science 376, 716 (2022).
- R. Islam, R. Ma, P. M. Preiss, M. Eric Tai, A. Lukin, M. Rispoli, and M. Greiner, Measuring entanglement entropy in a quantum many-body system, Nature (London) 528, 77 (2015).
- N. M. Linke, S. Johri, C. Figgatt, K. A. Landsman, A. Y. Matsuura, and C. Monroe, Measuring the Rényi entropy of a two-site Fermi-Hubbard model on a trapped ion quantum computer Phys. Rev. A 98, 052334 (2018).