Quantum complexity phase transitions in monitored random circuits

Ryotaro Suzuki; Jonas Haferkamp; Jens Eisert; Philippe Faist

doi:10.22331/q-2025-02-10-1627

Quantum complexity phase transitions in monitored random circuits

Ryotaro Suzuki¹, Jonas Haferkamp^1,2, Jens Eisert¹, and Philippe Faist¹

¹Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, Berlin 14195, Germany
²School of Engineering and Applied Sciences, Harvard University, Cambridge, MA 02318, USA

Published:	2025-02-10, volume 9, page 1627
Editor:	Thomas Elliott
Eprint:	arXiv:2305.15475v6
Doi:	https://doi.org/10.22331/q-2025-02-10-1627
Citation:	Quantum 9, 1627 (2025).

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Updated after initial publication: This publication was updated to version v6 after the initial publication. The authors left the following comment on the arXiv:

35 pages

Abstract

Recently, the dynamics of quantum systems that involve both unitary evolution and quantum measurements have attracted attention due to the exotic phenomenon of measurement-induced phase transitions. The latter refers to a sudden change in a property of a state of $n$ qubits, such as its entanglement entropy, depending on the rate at which individual qubits are measured. At the same time, quantum complexity emerged as a key quantity for the identification of complex behaviour in quantum many-body dynamics. In this work, we investigate the dynamics of the quantum state complexity in monitored random circuits, where $n$ qubits evolve according to a random unitary circuit and are individually measured with a fixed probability at each time step. We find that the evolution of the exact quantum state complexity undergoes a phase transition when changing the measurement rate. Below a critical measurement rate, the complexity grows at least linearly in time until {saturating to a value $e^{\Omega(n)}$.} Above, the complexity does not exceed $\operatorname{poly}(n)$. In our proof, we make use of percolation theory to find paths along which an exponentially long quantum computation can be run below the critical rate, and to identify events where the state complexity is reset to zero above the critical rate. We lower bound the exact state complexity in the former regime using recently developed techniques from algebraic geometry. Our results combine quantum complexity growth, phase transitions, and computation with measurements to help understand the behavior of monitored random circuits and to make progress towards determining the computational power of measurements in many-body systems.

► BibTeX data

@article{Suzuki2025quantumcomplexity,
  doi = {10.22331/q-2025-02-10-1627},
  url = {https://doi.org/10.22331/q-2025-02-10-1627},
  title = {Quantum complexity phase transitions in monitored random circuits},
  author = {Suzuki, Ryotaro and Haferkamp, Jonas and Eisert, Jens and Faist, Philippe},
  journal = {{Quantum}},
  issn = {2521-327X},
  publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}},
  volume = {9},
  pages = {1627},
  month = feb,
  year = {2025}
}

► References

[1] Scott Aaronson ``The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes'' (2016).
arXiv:1607.05256

[2] Leonard Susskind ``Entanglement is not enough'' Fortschritte Phy. 64, 49–71 (2016).
https://doi.org/10.1002/prop.201500095

[3] Jens Eisert ``Entangling power and quantum circuit complexity'' Phys. Rev. Lett. 127, 020501 (2021).
https://doi.org/10.1103/PhysRevLett.127.020501

[4] Adam R. Brownand Leonard Susskind ``Second law of quantum complexity'' Phys. Rev. D 97, 086015 (2018).
https://doi.org/10.1103/PhysRevD.97.086015

[5] Fernando G. S. L. Brandão, Wissam Chemissany, Nicholas Hunter-Jones, Richard Kueng, and John Preskill, ``Models of quantum complexity growth'' PRX Quantum 2, 030316 (2021).
https://doi.org/10.1103/PRXQuantum.2.030316

[6] Jonas Haferkamp, Philippe Faist, Naga BT Kothakonda, Jens Eisert, and Nicole Yunger Halpern, ``Linear growth of quantum circuit complexity'' Nature Phys. 18, 528–532 (2022).
https://doi.org/10.1038/s41567-022-01539-6

[7] Zhi Li ``Short proofs of linear growth of quantum circuit complexity'' (2022).
https://doi.org/10.48550/arXiv.2205.05668
arXiv:2205.05668

[8] Douglas Stanfordand Leonard Susskind ``Complexity and shock wave geometries'' Phys. Rev. D 90, 126007 (2014).

[9] Adam R. Brown, Daniel A. Roberts, Leonard Susskind, Brian Swingle, and Ying Zhao, ``Holographic complexity equals bulk action?'' Phys. Rev. Lett. 116, 191301 (2016).
https://doi.org/10.1103/PhysRevLett.116.191301

[10] Shira Chapman, Hugo Marrochio, and Robert C. Myers, ``Complexity of formation in holography'' JHEP 2017, 1–61 (2017).
https://doi.org/10.1007/JHEP01(2017)062

[11] Shira Chapman, Jens Eisert, Lucal Hackl, Michal P. Heller, Ro Jefferson, Hugo Marrochio, and Robert C. Myers, ``Complexity and entanglement for thermofield double states'' SciPost Phys. 6, 034 (2019).
https://doi.org/10.21468/SciPostPhys.6.3.034

[12] Leonard Susskind ``Computational complexity and black hole horizons'' Fortschritte Phys. 64, 24–43 (2016).
https://doi.org/10.1002/prop.201500092

[13] Leonard Susskind ``Three lectures on complexity and black holes'' 2018 Prospects in Theoretical Physics summer school (2018).
https://doi.org/10.48550/arXiv.1810.11563

[14] Alexandre Belin, Robert C. Myers, Shan-Ming Ruan, Gábor Sárosi, and Antony J. Speranza, ``Does complexity equal anything?'' Phys. Rev. Lett. 128, 081602 (2022).
https://doi.org/10.1103/PhysRevLett.128.081602

[15] Yichen Huangand Xie Chen ``Quantum circuit complexity of one-dimensional topological phases'' Phys. Rev. B 91, 195143 (2015).
https://doi.org/10.1103/PhysRevB.91.195143

[16] Fangli Liu, Seth Whitsitt, Jonathan B. Curtis, Rex Lundgren, Paraj Titum, Zhi-Cheng Yang, James R. Garrison, and Alexey V. Gorshkov, ``Circuit complexity across a topological phase transition'' Phys. Rev. Res. 2, 013323 (2020).
https://doi.org/10.1103/PhysRevResearch.2.013323

[17] Nicole Yunger Halpern, Naga B. T. Kothakonda, Jonas Haferkamp, Anthony Munson, Jens Eisert, and Philippe Faist, ``Resource theory of quantum uncomplexity'' Phys. Rev. A 106, 062417 (2022).
https://doi.org/10.1103/PhysRevA.106.062417

[18] Matthew P. A. Fisher, Vedika Khemani, Adam Nahum, and Sagar Vijay, ``Random quantum circuits'' Ann. Rev. Cond. Matt. Phys. 14, 335–379 (2023).
https://doi.org/10.1146/annurev-conmatphys-031720-030658

[19] Lorenzo Piroli, Christoph Sünderhauf, and Xiao-Liang Qi, ``A random unitary circuit model for black hole evaporation'' JHEP 2020, 1–35 (2020).
https://doi.org/10.48550/arXiv.2002.09236

[20] Patrick Haydenand John Preskill ``Black holes as mirrors: quantum information in random subsystems'' JHEP 2007, 120 (2007).
https://doi.org/10.1088/1126-6708/2007/09/120

[21] Amos Chan, Andrea De Luca, and John T. Chalker, ``Solution of a minimal model for many-body quantum chaos'' Phys. Rev. X 8, 041019 (2018).
https://doi.org/10.1103/PhysRevX.8.041019

[22] Bruno Bertiniand Lorenzo Piroli ``Scrambling in random unitary circuits: Exact results'' Phys. Rev. B 102, 064305 (2020).
https://doi.org/10.1103/PhysRevB.102.064305

[23] Vijay Balasubramanian, Matthew DeCross, Arjun Kar, and Onkar Parrikar, ``Quantum complexity of time evolution with chaotic Hamiltonians'' JHEP 2020, 1–44 (2020).
https://doi.org/10.1007/JHEP01(2020)134

[24] Fernando G. S. L. Brandão, Aram W. Harrow, and Michał Horodecki, ``Local random quantum circuits are approximate polynomial-designs'' Commun. Math. Phys. 346, 397–434 (2016).
https://doi.org/10.1007/s00220-016-2706-8

[25] Daniel A. Robertsand Beni Yoshida ``Chaos and complexity by design'' JHEP 2017, 1–64 (2017).
https://doi.org/10.1007/JHEP04(2017)121

[26] Christoph Dankert, Richard Cleve, Joseph Emerson, and Etera Livine, ``Exact and approximate unitary 2-designs and their application to fidelity estimation'' Phys. Rev. A 80, 012304 (2009).
https://doi.org/10.1103/PhysRevA.80.012304

[27] David Gross, Koenraad Audenaert, and Jens Eisert, ``Evenly distributed unitaries: On the structure of unitary designs'' J. Math. Phys. 48, 052104–052104 (2007).
https://doi.org/10.1063/1.2716992

[28] Peter C. Cheeseman, Bob Kanefsky, and William M. Taylor, ``Where the really hard problems are'' IJCAI 331–340 (1991).

[29] David G. Mitchell, Bart Selman, and Hector J. Levesque, ``Hard and easy distributions of SAT problems'' AAAI 459–465 (1992).

[30] Michael J. Bremner, Richard Jozsa, and Dan J. Shepherd, ``Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy'' Proc. Roy. Soc. A 467, 459–472 (2011).
https://doi.org/10.1098/rspa.2010.0301

[31] Keisuke Fujiiand Shuhei Tamate ``Computational quantum-classical boundary of noisy commuting quantum circuits'' Scientific Rep. 6, 1–15 (2016).
https://doi.org/10.1038/srep25598

[32] Chae-Yeun Parkand Michael J. Kastoryano ``Complexity phase transitions in instantaneous quantum polynomial-time circuits'' arXiv:2204.08898 (2022).
https://doi.org/10.48550/arXiv.2204.08898

[33] Scott Aaronsonand Alex Arkhipov ``The computational complexity of linear optics'' Proc. 43rd. Ann. ACM Symp. Th. Comp. (2011).
https://doi.org/10.1145/1993636.1993682

[34] Abhinav Deshpande, Bill Fefferman, Minh C Tran, Michael Foss-Feig, and Alexey V Gorshkov, ``Dynamical phase transitions in sampling complexity'' Phys. Rev. Lett. 121, 030501 (2018).
https://doi.org/10.1103/PhysRevLett.121.030501

[35] Nishad Maskara, Abhinav Deshpande, Adam Ehrenberg, Minh C. Tran, Bill Fefferman, and Alexey V. Gorshkov, ``Complexity phase diagram for interacting and long-range bosonic Hamiltonians'' Phys. Rev. Lett. 129, 150604 (2022).
https://doi.org/10.1103/PhysRevLett.129.150604

[36] Mathias Van Regemortel, Oles Shtanko, Luis Pedro García-Pintos, Abhinav Deshpande, Hossein Dehghani, Alexey V. Gorshkov, and Mohammad Hafezi, ``Monitoring-induced entanglement entropy and sampling complexity'' Phys. Rev. Res. 4, L032021 (2022).
https://doi.org/10.1103/PhysRevResearch.4.L032021

[37] Adam Bouland, Bill Fefferman, Chinmay Nirkhe, and Umesh Vazirani, ``On the complexity and verification of quantum random circuit sampling'' Nature Phys. 15, 159–163 (2019).
https://doi.org/10.1038/s41567-018-0318-2

[38] John C. Napp, Rolando L. La Placa, Alexander M. Dalzell, Fernando G. S. L. Brandão, and Aram W. Harrow, ``Efficient classical simulation of random shallow 2D quantum circuits'' Phys. Rev. X 12, 021021 (2022).
https://doi.org/10.1103/PhysRevX.12.021021

[39] Sarang Gopalakrishnanand Austen Lamacraft ``Unitary circuits of finite depth and infinite width from quantum channels'' Phys. Rev. B 100, 064309 (2019).
https://doi.org/10.1103/PhysRevB.100.064309

[40] Bruno Bertini, Pavel Kos, and Tomaz Prosen, ``Exact correlation functions for dual-unitary lattice models in $1+1$ dimensions'' Phys. Rev. Lett. 123, 210601 (2019).
https://doi.org/10.1103/PhysRevLett.123.210601

[41] Lorenzo Piroli, Bruno Bertini, J. Ignacio Cirac, and Tomaz Prosen, ``Exact dynamics in dual-unitary quantum circuits'' Phys. Rev. B 101, 094304 (2020).
https://doi.org/10.1103/PhysRevB.101.094304

[42] Pieter W. Claeysand Austen Lamacraft ``Ergodic and nonergodic dual-unitary quantum circuits with arbitrary local Hilbert space dimension'' Phys. Rev. Lett. 126, 100603 (2021).
https://doi.org/10.1103/PhysRevLett.126.100603

[43] Ryotaro Suzuki, Kosuke Mitarai, and Keisuke Fujii, ``Computational power of one- and two-dimensional dual-unitary quantum circuits'' Quantum 6, 631 (2022).
https://doi.org/10.22331/q-2022-01-24-631

[44] Dorit Aharonov ``Quantum to classical phase transition in noisy quantum computers'' Phys. Rev. A 62, 062311 (2000).
https://doi.org/10.1103/PhysRevA.62.062311

[45] Jens Eisert, Marcus Cramer, and Martin B. Plenio, ``Area laws for the entanglement entropy'' Rev. Mod. Phys. 82, 277 (2010).
https://doi.org/10.1103/RevModPhys.82.277

[46] Brian Skinner, Jonathan Ruhman, and Adam Nahum, ``Measurement-induced phase transitions in the dynamics of entanglement'' Phys. Rev. X 9, 031009 (2019).
https://doi.org/10.1103/PhysRevX.9.031009

[47] Yimu Bao, Soonwon Choi, and Ehud Altman, ``Theory of the phase transition in random unitary circuits with measurements'' Phys. Rev. B 101, 104301 (2020).
https://doi.org/10.1103/PhysRevB.101.104301

[48] David Perez-Garcia, Frank Verstraete, Michael M. Wolf, and J. Ignacio Cirac, ``Matrix product state representations'' Quant. Inf. Comp. 7, 401–430 (2007).
https://doi.org/10.26421/QIC7.5-6-1

[49] Yaodong Li, Xiao Chen, and Matthew PA Fisher, ``Quantum Zeno effect and the many-body entanglement transition'' Phys. Rev. B 98, 205136 (2018).
https://doi.org/10.1103/PhysRevB.98.205136

[50] Amos Chan, Rahul M Nandkishore, Michael Pretko, and Graeme Smith, ``Unitary-projective entanglement dynamics'' Phys. Rev. B 99, 224307 (2019).
https://doi.org/10.1103/PhysRevB.99.224307

[51] Yaodong Li, Xiao Chen, and Matthew P. A. Fisher, ``Measurement-driven entanglement transition in hybrid quantum circuits'' Phys. Rev. B 100, 134306 (2019).
https://doi.org/10.1103/PhysRevB.100.134306

[52] Michael J. Gullansand David A. Huse ``Dynamical purification phase transition induced by quantum measurements'' Phys. Rev. X 10, 041020 (2020).
https://doi.org/10.1103/PhysRevX.10.041020

[53] Chao-Ming Jian, Yi-Zhuang You, Romain Vasseur, and Andreas W. W. Ludwig, ``Measurement-induced criticality in random quantum circuits'' Phys. Rev. B 101, 104302 (2020).
https://doi.org/10.1103/PhysRevB.101.104302

[54] Soonwon Choi, Yimu Bao, Xiao-Liang Qi, and Ehud Altman, ``Quantum error correction in scrambling dynamics and measurement-induced phase transition'' Phys. Rev. Lett. 125, 030505 (2020).
https://doi.org/10.1103/PhysRevLett.125.030505

[55] Matteo Ippoliti, Michael J. Gullans, Sarang Gopalakrishnan, David A. Huse, and Vedika Khemani, ``Entanglement phase transitions in measurement-only dynamics'' Phys. Rev. X 11, 011030 (2021).
https://doi.org/10.1103/PhysRevX.11.011030

[56] Ali Lavasani, Yahya Alavirad, and Maissam Barkeshli, ``Measurement-induced topological entanglement transitions in symmetric random quantum circuits'' Nature Phys. 17, 342–347 (2021).
https://doi.org/10.1038/s41567-020-01112-z

[57] Adam Nahum, Sthitadhi Roy, Brian Skinner, and Jonathan Ruhman, ``Measurement and entanglement phase transitions in all-to-all quantum circuits, on quantum trees, and in Landau-Ginsburg theory'' PRX Quantum 2, 010352 (2021).
https://doi.org/10.1103/PRXQuantum.2.010352

[58] Shengqi Sangand Timothy H. Hsieh ``Measurement-protected quantum phases'' Phys. Rev. Research 3, 023200 (2021).
https://doi.org/10.1103/PhysRevResearch.3.023200

[59] Pieter W. Claeys, Marius Henry, Jamie Vicary, and Austen Lamacraft, ``Exact dynamics in dual-unitary quantum circuits with projective measurements'' Phys. Rev. Res. 4, 043212 (2022).
https://doi.org/10.1103/PhysRevResearch.4.043212

[60] Utkarsh Agrawal, Aidan Zabalo, Kun Chen, Justin H. Wilson, Andrew C. Potter, J. H. Pixley, Sarang Gopalakrishnan, and Romain Vasseur, ``Entanglement and charge-sharpening transitions in U(1) symmetric monitored quantum circuits'' Phys. Rev. X 12, 041002 (2022).
https://doi.org/10.1103/PhysRevX.12.041002

[61] Xiangyu Cao, Antoine Tilloy, and Andrea De Luca, ``Entanglement in a fermion chain under continuous monitoring'' SciPost Phys. 7, 024 (2019).
https://doi.org/10.21468/SciPostPhys.7.2.024

[62] Qicheng Tangand Wei Zhu ``Measurement-induced phase transition: A case study in the nonintegrable model by density-matrix renormalization group calculations'' Phys. Rev. Res. 2, 013022 (2020).
https://doi.org/10.1103/PhysRevResearch.2.013022

[63] Yohei Fujiand Yuto Ashida ``Measurement-induced quantum criticality under continuous monitoring'' Phys. Rev. B 102, 054302 (2020).
https://doi.org/10.1103/PhysRevB.102.054302

[64] Shao-Kai Jian, Chunxiao Liu, Xiao Chen, Brian Swingle, and Pengfei Zhang, ``Measurement-induced phase transition in the monitored Sachdev-Ye-Kitaev model'' Phys. Rev. Lett. 127, 140601 (2021).
https://doi.org/10.1103/PhysRevLett.127.140601

[65] Takaaki Minato, Koudai Sugimoto, Tomotaka Kuwahara, and Keiji Saito, ``Fate of measurement-induced phase transition in long-range interactions'' Phys. Rev. Lett. 128, 010603 (2022).
https://doi.org/10.1103/PhysRevLett.128.010603

[66] Shane P. Kelly, Ulrich Poschinger, Ferdinand Schmidt-Kaler, Matthew P. A. Fisher, and Jamir Marino, ``Coherence requirements for quantum communication from hybrid circuit dynamics'' SciPost Phys. 15, 250 (2023).
https://doi.org/10.21468/SciPostPhys.15.6.250

[67] Pradeep Niroula, Christopher David White, Qingfeng Wang, Sonika Johri, Daiwei Zhu, Christopher Monroe, Crystal Noel, and Michael J. Gullans, ``Phase transition in magic with random quantum circuits'' Nature Physics 1–7 (2024).
https://doi.org/10.1038/s41567-024-02637-3

[68] Geoffrey Grimmett ``Percolation'' Springer (1999).
https://doi.org/10.1007/978-3-662-03981-6

[69] Scott Aaronson ``Quantum computing, postselection, and probabilistic polynomial-time'' Proc. Roy. Soc. A 461, 3473–3482 (2005).
https://doi.org/10.1098/rspa.2005.1546

[70] Christian Schön, Enrique Solano, Frank Verstraete, J. Ignacio Cirac, and Michael M. Wolf, ``Sequential generation of entangled multiqubit states'' Phys. Rev. Lett. 95, 110503 (2005).
https://doi.org/10.1103/PhysRevLett.95.110503

[71] Marcus Cramer, Martin B Plenio, Steven T Flammia, Rolando Somma, David Gross, Stephen D Bartlett, Olivier Landon-Cardinal, David Poulin, and Yi-Kai Liu, ``Efficient quantum state tomography'' Nature Comm. 1, 149 (2010).
https://doi.org/10.1038/ncomms1147

[72] Adriano Barenco, Charles H. Bennett, Richard Cleve, David P. DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A. Smolin, and Harald Weinfurter, ``Elementary gates for quantum computation'' Phys. Rev. A 52, 3457–3467 (1995).
https://doi.org/10.1103/PhysRevA.52.3457

[73] Charles H. Bennett, Sandu Popescu, Daniel Rohrlich, John A. Smolin, and Ashish V. Thapliyal, ``Exact and asymptotic measures of multipartite pure-state entanglement'' Phys. Rev. A 63, 012307 (2000).
https://doi.org/10.1103/PhysRevA.63.012307

[74] Wolfgang Dür, Guifre Vidal, and J. Ignacio Cirac, ``Three qubits can be entangled in two inequivalent ways'' Phys. Rev. A 62, 062314 (2000).
https://doi.org/10.1103/PhysRevA.62.062314

[75] Lorenzo Piroli, Georgios Styliaris, and J. Ignacio Cirac, ``Quantum circuits assisted by local operations and classical communication: transformations and phases of matter'' Phys. Rev. Lett. 127, 220503 (2021).
https://doi.org/10.1103/PhysRevLett.127.220503

[76] Nathanan Tantivasadakarn, Ryan Thorngren, Ashvin Vishwanath, and Ruben Verresen, ``Long-range entanglement from measuring symmetry-protected topological phases'' Phys. Rev. X 14, 021040 (2024).
https://doi.org/10.1103/PhysRevX.14.021040

[77] Tsung-Cheng Lu, Leonardo A. Lessa, Isaac H. Kim, and Timothy H. Hsieh, ``Measurement as a shortcut to long-range entangled quantum matter'' PRX Quantum 3, 040337 (2022).
https://doi.org/10.1103/PRXQuantum.3.040337

[78] Nathanan Tantivasadakarn, Ashvin Vishwanath, and Ruben Verresen, ``Hierarchy of topological order from finite-depth unitaries, measurement, and feedforward'' PRX Quantum 4, 020339 (2023).
https://doi.org/10.1103/PRXQuantum.4.020339

[79] Vijay Balasubramanian, Pawel Caputa, Javier M. Magan, and Qingyue Wu, ``Quantum chaos and the complexity of spread of states'' Phys. Rev. D 106, 046007 (2022).
https://doi.org/10.1103/PhysRevD.106.046007

[80] Masahiro Fujii, Ryosuke Kutsuzawa, Yasunari Suzuki, Yoshihumi Nakata, and Masaki Owari, ``Characterizing quantum pseudorandomness by machine learning'' arXiv:2205.14667 (2022).
https://doi.org/10.48550/arXiv.2205.14667

[81] Jonas Haferkamp ``On the moments of random quantum circuits and robust quantum complexity'' (2023).
https://doi.org/10.48550/arXiv.2303.16944

[82] Frank Verstraeteand J. Ignacio Cirac ``Matrix product states represent ground states faithfully'' Phys. Rev. B 73, 094423 (2006).
https://doi.org/10.1103/PhysRevB.73.094423

[83] Mohammad A. Rajabpour ``Post-measurement bipartite entanglement entropy in conformal field theories'' Phys. Rev. B 92, 075108 (2015).
https://doi.org/10.1103/PhysRevB.92.075108

[84] Tokiro Numasawa, Noburo Shiba, Tadashi Takayanagi, and Kento Watanabe, ``EPR pairs, local projections and quantum teleportation in holography'' JHEP 2016 (2016).
https://doi.org/10.1007/JHEP08(2016)077

[85] Stefano Antonini, Gregory Bentsen, ChunJun Cao, Jonathan Harper, Shao-Kai Jian, and Brian Swingle, ``Holographic measurement and bulk teleportation'' JHEP 2022, 1–76 (2022).
https://doi.org/10.1007/JHEP12(2022)124

[86] Shengqi Sang, Zhi Li, Timothy H. Hsieh, and Beni Yoshida, ``Ultrafast entanglement dynamics in monitored quantum circuits'' PRX Quantum 4, 040332 (2023).
https://doi.org/10.1103/PRXQuantum.4.040332

[87] E. Onorati, O. Buerschaper, M. Kliesch, W. Brown, A. H. Werner, and J. Eisert, ``Mixing properties of stochastic quantum Hamiltonians'' Commun. Math. Phys. 355, 905 (2017).
https://doi.org/10.1007/s00220-017-2950-6

[88] Guifre Vidaland Chris M. Dawson ``Universal quantum circuit for two-qubit transformations with three controlled-NOT gates'' Phys. Rev. A 69, 010301 (2004).
https://doi.org/10.1103/PhysRevA.69.010301

[89] Daniel E. Browne, Matthew B. Elliott, Steven T. Flammia, Seth T. Merkel, Akimasa Miyake, and Anthony J. Short, ``Phase transition of computational power in the resource states for one-way quantum computation'' New J. Phys. 10, 023010 (2008).
https://doi.org/10.1088/1367-2630/10/2/023010

[90] Konrad Kielingand Jens Eisert ``Percolation in quantum computation and communication'' Springer chapter 10 (2009).
https://doi.org/10.1007/978-3-540-85428-9

[91] Konrad Kieling, Terry Rudolph, and Jens Eisert, ``Percolation, renormalization, and quantum computing with nondeterministic gates'' Phys. Rev. Lett. 99, 130501 (2007).
https://doi.org/10.1103/PhysRevLett.99.130501

[92] Jonas Haferkamp ``Random quantum circuits are approximate unitary $t$-designs in depth $O\left(nt^{5+o(1)}\right)$'' Quantum 6, 795 (2022).
https://doi.org/10.22331/q-2022-09-08-795

Cited by

[1] Himanshu Sahu, Aranya Bhattacharya, and Pingal Pratyush Nath, "Quantum complexity and localization in random and time-periodic unitary circuits", Physical Review B 113 21, 214312 (2026).

[2] Anthony Munson, Naga Bhavya Teja Kothakonda, Jonas Haferkamp, Nicole Yunger Halpern, Jens Eisert, and Philippe Faist, "Complexity-Constrained Quantum Thermodynamics", PRX Quantum 6 1, 010346 (2025).

[3] Chang-Yan Wang, "Complexity of Bose-Einstein condensates at finite temperature", Physical Review A 113 3, 033309 (2026).

[4] Yijia Zhou, Wei Xia, Lin Li, and Weibin Li, "Diagnosing quantum many-body chaos in non-Hermitian quantum spin chain via Krylov complexity", Physical Review Research 7 3, 033281 (2025).

[5] Mircea Bejan, Campbell McLauchlan, and Benjamin Béri, "Dynamical Magic Transitions in Monitored Clifford+T Circuits", PRX Quantum 5 3, 030332 (2024).

[6] Rahul Sahay and Ruben Verresen, "Classifying One-Dimensional Quantum States Prepared by a Single Round of Measurements", PRX Quantum 6 1, 010329 (2025).

[7] Michele Fava, Lorenzo Piroli, Denis Bernard, and Adam Nahum, "Monitored fermions with conserved <inline-formula><mml:math><mml:mrow><mml:mi>U</mml:mi><mml:mo>(</mml:mo><mml:mn>1</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> charge", Physical Review Research 6 4, 043246 (2024).

[8] Yoshihito Kuno, Takahiro Orito, and Ikuo Ichinose, "Hierarchy of emergent cluster states by measurement from symmetry-protected-topological states with large symmetry to a subsystem cat state", Physical Review B 110 1, 014110 (2024).

[9] Vir B. Bulchandani, S. L. Sondhi, and J. T. Chalker, "Random-Matrix Models of Monitored Quantum Circuits", Journal of Statistical Physics 191 5, 55 (2024).

[10] Aranya Bhattacharya, Rathindra Nath Das, Bidyut Dey, and Johanna Erdmenger, "Spread complexity for measurement-induced non-unitary dynamics and Zeno effect", Journal of High Energy Physics 2024 3, 179 (2024).

[11] Hong-Yue Jiang, Meng-Ting Wang, and Yu-Xiao Liu, "Holographic complexity and phase transition for AdS black holes", Physical Review D 110 4, 046013 (2024).

[12] Max McGinley, "Postselection-Free Learning of Measurement-Induced Quantum Dynamics", PRX Quantum 5 2, 020347 (2024).

[13] Jon Nelson, Joel Rajakumar, Dominik Hangleiter, and Michael J. Gullans, "Polynomial-Time Classical Simulation of Noisy Quantum Circuits with Naturally Fault-Tolerant Gates", arXiv:2411.02535, (2024).

[14] Ryotaro Suzuki, Hosho Katsura, Yosuke Mitsuhashi, Tomohiro Soejima, Jens Eisert, and Nobuyuki Yoshioka, "More global randomness from less random local gates", arXiv:2410.24127, (2024).

[15] Iosifina Angelidi, Marcin Szyniszewski, and Arijeet Pal, "Stabilization of symmetry-protected long-range entanglement in stochastic quantum circuits", Quantum 8, 1430 (2024).

[16] J. Odavić, G. Torre, N. Mijić, D. Davidović, F. Franchini, and S. M. Giampaolo, "Random unitaries, Robustness, and Complexity of Entanglement", Quantum 7, 1115 (2023).

[17] Dmitry Grinko and Satoshi Yoshida, "Quantum Simulation of Random Unitaries from Clebsch-Gordan Transforms", arXiv:2509.26623, (2025).

[18] Shao-Kai Jian and Yuzhen Zhang, "Subsystem complexity and measurements in holography", Journal of High Energy Physics 2024 5, 241 (2024).

[19] Maria L. G. D. dos Santos and Adélcio C. Oliveira, "Dynamical Quantumness Transition Induced by Reset Dynamics: The Jaynes-Cummings Model", Brazilian Journal of Physics 55 5, 223 (2025).

The above citations are from Crossref's cited-by service (last updated successfully 2026-08-09 16:52:53) and SAO/NASA ADS (last updated successfully 2026-08-09 16:52:54). The list may be incomplete as not all publishers provide suitable and complete citation data.

This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.