Efficient Classical Simulation of Random Shallow 2D Quantum Circuits

• Published in: Physical review. X Vol. 12; no. 2; p. 021021
• Main Authors: Napp, John C., La Placa, Rolando L., Dalzell, Alexander M., Brandão, Fernando G. S. L., Harrow, Aram W.
• Format: Journal Article
• Language: English
• Published: College Park American Physical Society 01.04.2022
• Subjects: Algorithms; Brickwork; Circuits; Computer architecture; Dynamics; Gates (circuits); Hilbert space; Phase transitions; Quantum computers; Quantum computing; Quantum entanglement; Qubits (quantum computing); Run time (computers); Simulation; Surface hardness

A central question of quantum computing is determining the source of the advantage of quantum computation over classical computation. Even though simulating quantum dynamics on a classical computer is thought to require exponential overhead in the worst case, efficient simulations are known to exist...