Fetching the paper…
Reading the bibliography…
We introduce a classical algorithm for sampling the output of shallow, noisy random circuits on two-dimensional qubit arrays.
1909
Earlier work this paper cites.
T. P. Eggarter, Triangular antiferromagnetic ising model, Phys. Rev. B 12
1975
Earlier work this paper cites.
Y. Tanaka and N. Uryû, Triangular ising lattice with anisotropic interactions, Journal of the Physical Society of Japan 44
1978
Earlier work this paper cites.
J. Dalibard, Y. Castin, and K. Mølmer, Wave-function approach to dissipative processes in quantum optics, Phys. Rev. Lett. 68
1992
Earlier work this paper cites.
R. Dum, P. Zoller, and H. Ritsch, Monte carlo simulation of the atomic master equation for spontaneous emission, Phys. Rev. A 45
1992
Earlier work this paper cites.
C. W. Gardiner, A. S. Parkins, and P. Zoller, Wave-function quantum stochastic differential equations and quantum-jump simulation methods, Phys. Rev. A 46
1992
Earlier work this paper cites.
L. Tian and H. J. Carmichael, Quantum trajectory simulations of two-state behavior in an optical cavity containing one atom, Phys. Rev. A 46
1992
Earlier work this paper cites.
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2000)
2000
Earlier work this paper cites.
L. G. Valiant, Quantum circuits that can be simulated classically in polynomial time, SIAM Journal on Computing 31
2002
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.
B. M. Terhal and D. P. DiVincenzo, Adaptive Quantum Computation, Constant Depth Quantum Circuits and Arthur-Merlin Games, arxiv eprints 10.48550/arXiv.quant-ph/0205133 (2004), quant-ph/0205133
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.
F. Verstraete, J. J. García-Ripoll, and J. I. Cirac, Matrix product density operators: Simulation of finite-temperature and dissipative systems, Phys. Rev. Lett. 93
2004
Earlier work this paper cites.
D. Perez-Garcia, F. Verstraete, M. M. Wolf, and J. I. Cirac, Matrix product state representations, Quantum Info. Comput. 7
2007
Earlier work this paper cites.
R. Jozsa and A. Miyake, Matchgates and classical simulation of quantum circuits, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 464
2008
Earlier work this paper cites.
F. Verstraete, V. Murg, and J. Cirac, Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems, Advances in Physics 57
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.
J. Eisert, M. Cramer, and M. B. Plenio, Colloquium: Area laws for the entanglement entropy, Rev. Mod. Phys. 82
2010
Earlier work this paper cites.
S. Aaronson and L. Chen, Complexity-theoretic foundations of quantum supremacy experiments, in Proceedings of the 32nd Computational Complexity Conference , CCC ’17 (Dagstuhl, DEU, 2017) pp. 1–67
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, et al. , Characterizing Quantum Supremacy in Near-Term Devices, Nature Physics 14
2018
Earlier work this paper cites.
C. Neill, P. Roushan, K. Kechedzhi, S. Boixo, S. V. Isakov, V. Smelyanskiy, A. Megrant, B. Chiaro, et al. , A blueprint for demonstrating quantum supremacy with superconducting qubits, Science 360
2018
Earlier work this paper cites.
Y. Li, X. Chen, and M. P. A. Fisher, Quantum Zeno effect and the many-body entanglement transition, Physical Review B 98
2018
Earlier work this paper cites.
A. Bouland, B. Fefferman, C. Nirkhe, and U. Vazirani, On the complexity and verification of quantum random circuit sampling, Nature Physics 15
2019
Earlier work this paper cites.
F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, R. Biswas, S. Boixo, et al. , Quantum supremacy using a programmable superconducting processor, Nature 574
2019
Earlier work this paper cites.
Y. Li, X. Chen, and M. P. A. Fisher, Measurement-driven entanglement transition in hybrid quantum circuits, Physical Review B 100
2019
Earlier work this paper cites.
B. Skinner, J. Ruhman, and A. Nahum, Measurement-Induced Phase Transitions in the Dynamics of Entanglement, Physical Review X 9
2019
Cited alongside, same era.
A. Chan, R. M. Nandkishore, M. Pretko, and G. Smith, Unitary-projective entanglement dynamics, Phys. Rev. B 99
2019
Cited alongside, same era.
M. Szyniszewski, A. Romito, and H. Schomerus, Entanglement transition from variable-strength weak measurements, Phys. Rev. B 100
2019
Cited alongside, same era.
X. Cao, A. Tilloy, and A. D. Luca, Entanglement in a fermion chain under continuous monitoring, SciPost Phys. 7
2019
Cited alongside, same era.
Y. Zhou, E. M. Stoudenmire, and X. Waintal, What Limits the Simulation of Quantum Computers?, Physical Review X 10
2020
Cited alongside, same era.
S. Cheng, C. Cao, C. Zhang, Y. Liu, S.-Y. Hou, P. Xu, and B. Zeng, Simulating noisy quantum circuits with matrix product density operators, Phys. Rev. Res. 3
2021
Later among the works it cites.
R. Fan, S. Vijay, A. Vishwanath, and Y.-Z. You, Self-organized error correction in random unitary circuits with measurement, Phys. Rev. B 103
2021
Later among the works it cites.
X. Mi, P. Roushan, C. Quintana, S. Mandra, J. Marshall, C. Neill, F. Arute, K. Arya, et al. , Information scrambling in quantum circuits, Science 374
2021
Later among the works it cites.
G. Kostenberger, Weingarten Calculus, arxiv eprints 10.48550/arXiv.2101.00921 (2021), 2101.00921
2021
Later among the works it cites.
Q. Zhu, S. Cao, F. Chen, M.-C. Chen, X. Chen, T.-H. Chung, H. Deng, Y. Du, et al. , Quantum computational advantage via 60-qubit 24-cycle random circuit sampling, Science Bulletin 67
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
S. Choi, Y. Bao, X.-L. Qi, and E. Altman, Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition, Physical Review Letters 125
2020
Cited alongside, same era.
Y. Bao, S. Choi, and E. Altman, Theory of the phase transition in random unitary circuits with measurements, Physical Review B 101
2020
Cited alongside, same era.
C.-M. Jian, Y.-Z. You, R. Vasseur, and A. W. W. Ludwig, Measurement-induced criticality in random quantum circuits, Physical Review B 101
2020
Cited alongside, same era.
X. Turkeshi, R. Fazio, and M. Dalmonte, Measurement-induced criticality in ( 2 + 1 ) (2+1) -dimensional hybrid quantum circuits, Phys. Rev. B 102
2020
Cited alongside, same era.
A. Zabalo, M. J. Gullans, J. H. Wilson, S. Gopalakrishnan, D. A. Huse, and J. H. Pixley, Critical properties of the measurement-induced transition in random quantum circuits, Phys. Rev. B 101
2020
Cited alongside, same era.
K. Noh, L. Jiang, and B. Fefferman, Efficient classical simulation of noisy random quantum circuits in one dimension, Quantum 4
2020
Cited alongside, same era.
R. Harper, S. T. Flammia, and J. J. Wallman, Efficient learning of quantum noise, Nature Physics 16
2020
Cited alongside, same era.
2022
Later among the works it cites.
A. M. Dalzell, N. Hunter-Jones, and F. G. S. L. Brandão, Random quantum circuits anticoncentrate in log depth, PRX Quantum 3
2022
Later among the works it cites.
M. Ippoliti, T. Rakovszky, and V. Khemani, Fractal, Logarithmic, and Volume-Law Entangled Nonthermal Steady States via Spacetime Duality, Physical Review X 12
2022
Later among the works it cites.
A. Zabalo, M. J. Gullans, J. H. Wilson, R. Vasseur, A. W. W. Ludwig, S. Gopalakrishnan, D. A. Huse, and J. H. Pixley, Operator scaling dimensions and multifractality at measurement-induced transitions, Phys. Rev. Lett. 128
2022
Later among the works it cites.
Z. Weinstein, Y. Bao, and E. Altman, Measurement-induced power-law negativity in an open monitored quantum circuit, Phys. Rev. Lett. 129
2022
Later among the works it cites.
C. Noel, P. Niroula, D. Zhu, A. Risinger, L. Egan, D. Biswas, M. Cetina, A. V. Gorshkov, et al. , Measurement-induced quantum phases realized in a trapped-ion quantum computer, Nature Physics 18
2022
Later among the works it cites.
J. C. Napp, R. L. La Placa, A. M. Dalzell, F. G. S. L. Brandao, and A. W. Harrow, Efficient Classical Simulation of Random Shallow 2D Quantum Circuits, Physical Review X 12
2022
Later among the works it cites.
A. Deshpande, P. Niroula, O. Shtanko, A. V. Gorshkov, B. Fefferman, and M. J. Gullans, Tight bounds on the convergence of noisy random circuits to the uniform distribution, PRX Quantum 3
2022
Later among the works it cites.
F. Pan, K. Chen, and P. Zhang, Solving the Sampling Problem of the Sycamore Quantum Circuits, Physical Review Letters 129
2022
Later among the works it cites.
T. Vovk and H. Pichler, Entanglement-Optimal Trajectories of Many-Body Quantum Markov Processes, Physical Review Letters 128
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.
2023
Closest in time.
D. Aharonov, X. Gao, Z. Landau, Y. Liu, and U. Vazirani, A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling, in Proceedings of the 55th Annual ACM Symposium on Theory of Computing , STOC 2023 (Association for Computing Machinery, New York, NY, USA, 2023) pp. 945–957
2023
Closest in time.
T. Ayral, T. Louvet, Y. Zhou, C. Lambert, E. M. Stoudenmire, and X. Waintal, A density-matrix renormalization group algorithm for simulating quantum circuits with a finite fidelity, PRX Quantum 4
2023
Closest in time.
Y. Li, S. Vijay, and M. P. Fisher, Entanglement domain walls in monitored quantum circuits and the directed polymer in a random environment, PRX Quantum 4
2023
Closest in time.
J. M. Koh, S.-N. Sun, M. Motta, and A. J. Minnich, Measurement-induced entanglement phase transition on a superconducting quantum processor with mid-circuit readout, Nature Physics 19
2023
Closest in time.
2023
Closest in time.
M. Kolodrubetz, Optimality of lindblad unfolding in measurement phase transitions, Phys. Rev. B 107
2023
Closest in time.
2023
Closest in time.