Fetching the paper…
Reading the bibliography…
The classical simulation of highly-entangling quantum dynamics is conjectured to be generically hard.
M. E. Fisher and M. N. Barber, Scaling theory for finite-size effects in the critical region, Phys. Rev. Lett. 28
1972
Earlier work this paper cites.
R. P. Feynman, Simulating physics with computers, Int J Theor Phys 21
1982
Earlier work this paper cites.
J. Cardy, Finite-Size Scaling, Volume 2 (North Holland, 1988)
1988
Earlier work this paper cites.
C. Bezuidenhout and G. Grimmett, Exponential Decay for Subcritical Contact and Percolation Processes, The Annals of Probability 19
1991
Earlier work this paper cites.
Çetin Kaya Koç and S. N. Arachchige, A fast algorithm for gaussian elimination over gf(2) and its implementation on the gapp, J. Parallel Distributed Comput. 13
1991
Earlier work this paper cites.
D. Gottesman, Stabilizer codes and quantum error correction (1997), arXiv:quant-ph/9705052
1997
Earlier work this paper cites.
D. Gottesman, The heisenberg representation of quantum computers (1998), arXiv:quant-ph/9807006
1998
Earlier work this paper cites.
G. Grimmett, Percolation , 2nd ed. (Springer, 1999)
1999
Earlier work this paper cites.
K. Slevin and T. Ohtsuki, Corrections to scaling at the anderson transition, Phys. Rev. Lett. 82
1999
Earlier work this paper cites.
D. Aharonov, Quantum to classical phase transition in noisy quantum computers, Phys. Rev. A 62
2000
Earlier work this paper cites.
X. Zhou, D. W. Leung, and I. L. Chuang, Methodology for quantum logic gate construction, Phys. Rev. A 62
2000
Earlier work this paper cites.
B. M. Terhal and D. P. DiVincenzo, Classical simulation of noninteracting-fermion quantum circuits, Phys. Rev. A 65
2002
Earlier work this paper cites.
E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, Topological quantum memory, Journal of Mathematical Physics 43
2002
Earlier work this paper cites.
W. Dür, G. Vidal, and J. I. Cirac, Optimal conversion of nonlocal unitary operations, Phys. Rev. Lett. 89
2002
Earlier work this paper cites.
G. Vidal, Efficient classical simulation of slightly entangled quantum computations, Phys. Rev. Lett. 91
2003
Earlier work this paper cites.
M. A. Nielsen, C. M. Dawson, J. L. Dodd, A. Gilchrist, D. Mortimer, T. J. Osborne, M. J. Bremner, A. W. Harrow, and A. Hines, Quantum dynamics as a physical resource, Phys. Rev. A 67
2003
Earlier work this paper cites.
G. Vidal, Efficient simulation of one-dimensional quantum many-body systems, Phys. Rev. Lett. 93
2004
Earlier work this paper cites.
B. M. Terhal and D. P. DiVincenzo, Adaptive quantum computation, constant depth quantum circuits and Arthur-Merlin games (2004), arXiv:quant-ph/0205133
2004
Earlier work this paper cites.
S. Bravyi, Lagrangian representation for fermionic linear optics (2004), arXiv:quant-ph/0404180
2004
Earlier work this paper cites.
S. Aaronson and D. Gottesman, Improved simulation of stabilizer circuits, Phys. Rev. A 70
2004
Earlier work this paper cites.
D. Fattal, T. S. Cubitt, Y. Yamamoto, S. Bravyi, and I. L. Chuang, Entanglement in the stabilizer formalism (2004), arXiv:quant-ph/0406168
2004
Earlier work this paper cites.
S. Bravyi and A. Kitaev, Universal quantum computation with ideal clifford gates and noisy ancillas, Phys. Rev. A 71
2005
Earlier work this paper cites.
K. S. D. Beach, L. Wang, and A. W. Sandvik, Data collapse in the critical region using finite-size scaling with subleading corrections (2005), arXiv:cond-mat/0505194
2005
Earlier work this paper cites.
L. Wang, K. S. D. Beach, and A. W. Sandvik, High-precision finite-size scaling analysis of the quantum-critical point of s = 1 / 2 s=1/2 heisenberg antiferromagnetic bilayers, Phys. Rev. B 73
2006
Earlier work this paper cites.
I. L. Markov and Y. Shi, Simulating quantum computation by contracting tensor networks, SIAM Journal on Computing 38
2008
Earlier work this paper cites.
N. Schuch, M. M. Wolf, F. Verstraete, and J. I. Cirac, Entropy scaling and simulability by matrix product states, Phys. Rev. Lett. 100
2008
Earlier work this paper cites.
E. T. Campbell and D. E. Browne, Bound states for magic state distillation in fault-tolerant quantum computation, Phys. Rev. Lett. 104
2010
Earlier work this paper cites.
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition (CUP, 2010)
2010
Earlier work this paper cites.
T. J. Yoder, A generalization of the stabilizer formalism for simulating arbitrary quantum circuits, unpublished (2012)
2012
Earlier work this paper cites.
A. D. Córcoles, J. M. Gambetta, J. M. Chow, J. A. Smolin, M. Ware, J. Strand, B. L. T. Plourde, and M. Steffen, Process verification of two-qubit quantum gates by randomized benchmarking, Phys. Rev. A 87
2013
Earlier work this paper cites.
A. Sorge, pyfssa 0.7.6 (2015)
2015
Earlier work this paper cites.
S. Bravyi, G. Smith, and J. A. Smolin, Trading classical and quantum computational resources, Phys. Rev. X 6
2016
Earlier work this paper cites.
S. Bravyi and D. Gosset, Improved classical simulation of quantum circuits dominated by clifford gates, Phys. Rev. Lett. 116
2016
Earlier work this paper cites.
M. Howard and E. Campbell, Application of a resource theory for magic states to fault-tolerant quantum computing, Phys. Rev. Lett. 118
2017
Earlier work this paper cites.
D. Greenbaum and Z. Dutton, Modeling coherent errors in quantum error correction, Quantum Sci. Technol. 3
2017
Earlier work this paper cites.
A. Nahum, J. Ruhman, S. Vijay, and J. Haah, Quantum entanglement growth under random unitary dynamics, Phys. Rev. X 7
2017
Earlier work this paper cites.
S. Boixo, S. V. Isakov, V. N. Smelyanskiy, R. Babbush, N. Ding, Z. Jiang, M. J. Bremner, J. M. Martinis, and H. Neven, Characterizing quantum supremacy in near-term devices, Nature Physics 14
2018
Cited alongside, same era.
Y. Li, X. Chen, and M. P. A. Fisher, Quantum zeno effect and the many-body entanglement transition, Phys. Rev. B 98
2018
Cited alongside, same era.
S. Bravyi, M. Englbrecht, R. König, and N. Peard, Correcting coherent errors with surface codes, npj Quantum Inf. 4
2018
Cited alongside, same era.
G. Grimmett, Probability on Graphs: Random Processes on Graphs and Lattices , 2nd ed. (CUP, 2018)
2018
Cited alongside, same era.
F. Arute et al. , Quantum supremacy using a programmable superconducting processor, Nature 574
2019
Cited alongside, same era.
J. C. Napp, R. L. La Placa, A. M. Dalzell, F. G. S. L. Brandão, and A. W. Harrow, Efficient classical simulation of random shallow 2d quantum circuits, Phys. Rev. X 12
2022
Later among the works it cites.
F. Pan, K. Chen, and P. Zhang, Solving the sampling problem of the sycamore quantum circuits, Phys. Rev. Lett. 129
2022
Later among the works it cites.
R. Trivedi and J. I. Cirac, Transitions in computational complexity of continuous-time local open quantum dynamics, Phys. Rev. Lett. 129
2022
Later among the works it cites.
Z.-W. Liu and A. Winter, Many-body quantum magic, PRX Quantum 3
2022
Later among the works it cites.
L. Leone, S. F. E. Oliviero, and A. Hamma, Stabilizer rényi entropy, Phys. Rev. Lett. 128
2022
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Y. Li, X. Chen, and M. P. A. Fisher, Measurement-driven entanglement transition in hybrid quantum circuits, Phys. Rev. B 100
2019
Cited alongside, same era.
B. Skinner, J. Ruhman, and A. Nahum, Measurement-induced phase transitions in the dynamics of entanglement, Phys. Rev. X 9
2019
Cited alongside, same era.
S. Bravyi, D. Browne, P. Calpin, E. Campbell, D. Gosset, and M. Howard, Simulation of quantum circuits by low-rank stabilizer decompositions, Quantum 3
2019
Cited alongside, same era.
K. Bu and D. E. Koh, Efficient classical simulation of clifford circuits with nonstabilizer input states, Phys. Rev. Lett. 123
2019
Cited alongside, same era.
M. Yoganathan, R. Jozsa, and S. Strelchuk, Quantum advantage of unitary clifford circuits with magic state inputs, Proceedings of the Royal Society A 475
2019
Cited alongside, same era.
E. Huang, A. C. Doherty, and S. Flammia, Performance of quantum error correction with coherent errors, Phys. Rev. A 99
2019
Cited alongside, same era.
S. Choi, Y. Bao, X.-L. Qi, and E. Altman, Quantum error correction in scrambling dynamics and measurement-induced phase transition, Phys. Rev. Lett. 125
2020
Cited alongside, same era.
S. True and A. Hamma, Transitions in Entanglement Complexity in Random Circuits, Quantum 6
2022
Later among the works it cites.
S. F. E. Oliviero, L. Leone, and A. Hamma, Magic-state resource theory for the ground state of the transverse-field ising model, Phys. Rev. A 106
2022
Later among the works it cites.
T. J. Sewell and C. D. White, Mana and thermalization: Probing the feasibility of near-clifford hamiltonian simulation, Phys. Rev. B 106
2022
Later among the works it cites.
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 u(1) symmetric monitored quantum circuits, Phys. Rev. X 12
2022
Later among the works it cites.
2022
Later among the works it cites.
P. Sierant, M. Schirò, M. Lewenstein, and X. Turkeshi, Measurement-induced phase transitions in ( d + 1 ) (d+1) -dimensional stabilizer circuits, Phys. Rev. B 106
2022
Later among the works it cites.
2022
Later among the works it cites.
T. B. Wahl and S. Strelchuk, Simulating quantum circuits using efficient tensor network contraction algorithms with subexponential upper bound, Phys. Rev. Lett. 131
2023
Closest in time.
D. Hangleiter and J. Eisert, Computational advantage of quantum random sampling, Rev. Mod. Phys. 95
2023
Closest in time.
A. Zlokapa, B. Villalonga, S. Boixo, and D. A. Lidar, Boundaries of quantum supremacy via random circuit sampling, npj Quantum Information 9
2023
Closest in time.
M. P. A. Fisher, V. Khemani, A. Nahum, and S. Vijay, Random quantum circuits, Annual Review of Condensed Matter Physics 14
2023
Closest in time.
F. Azad, A. Hallam, J. Morley, and A. Green, Phase transitions in the classical simulability of open quantum systems, Sci. Rep. 13
2023
Closest in time.
T. Haug and M. S. Kim, Scalable measures of magic resource for quantum computers, PRX Quantum 4
2023
Closest in time.
2023
Closest in time.
2023
Closest in time.
J. Odavić, T. Haug, G. Torre, A. Hamma, F. Franchini, and S. M. Giampaolo, Complexity of frustration: A new source of non-local non-stabilizerness, SciPost Phys. 15
2023
Closest in time.
D. Rattacaso, L. Leone, S. F. E. Oliviero, and A. Hamma, Stabilizer entropy dynamics after a quantum quench, Phys. Rev. A 108
2023
Closest in time.
2023
Closest in time.
2023
Closest in time.
X. Turkeshi, M. Schirò, and P. Sierant, Measuring nonstabilizerness via multifractal flatness, Phys. Rev. A 108
2023
Closest in time.
2023
Closest in time.
J. Haferkamp, F. Montealegre-Mora, M. Heinrich, J. Eisert, D. Gross, and I. Roth, Efficient unitary designs with a system-size independent number of non-clifford gates, Commun. Math. Phys. 397
2023
Closest in time.
2023
Closest in time.
Y. Li, Y. Zou, P. Glorioso, E. Altman, and M. P. A. Fisher, Cross entropy benchmark for measurement-induced phase transitions, Phys. Rev. Lett. 130
2023
Closest in time.
J. C. Hoke et al. , Measurement-induced entanglement and teleportation on a noisy quantum processor, Nature 622
2023
Closest in time.
2023
Closest in time.
2023
Closest in time.
F. Venn, J. Behrends, and B. Béri, Coherent-error threshold for surface codes from majorana delocalization, Phys. Rev. Lett. 131
2023
Closest in time.
2023
Closest in time.
F. C. R. Peres and E. F. Galvão, Quantum circuit compilation and hybrid computation using Pauli-based computation, Quantum 7
2023
Closest in time.