Efficient Classical Simulation of Random Shallow 2D Quantum Circuits
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...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2022-04-01
|
| Series: | Physical Review X |
| Online Access: | http://doi.org/10.1103/PhysRevX.12.021021 |