Entanglement entropy scaling of noisy random quantum circuits in two dimensions

Abstract

Whether noisy quantum devices without error correction can provide quantum advantage over classical computers is a critical issue of current quantum computation. In this work, the random quantum circuits, which are used as the paradigm model to demonstrate quantum advantage, are simulated with depolarizing noise on experiment relevant two-dimensional architecture. With comprehensive numerical simulation and theoretical analysis, we find that the maximum achievable operator entanglement entropy, which indicates maximal simulation cost, has area law scaling with the system size for constant noise rate. On the other hand, we also find that the maximum achievable operator entanglement entropy has power law scaling with the noise rate for fixed system size, and the volume law scaling can be obtained only if the noise rate decreases when system size increase.

References in corpus (16)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Strong quantum computational advantage using a superconducting quantum processor
• Matrix product states represent ground states faithfully
• Tensor renormalization group approach to 2D classical lattice models
• Digital quantum simulation of fermionic models with a superconducting circuit
• Symmetrised Characterisation of Noisy Quantum Processes
• Operator space entanglement entropy in transverse Ising chain
• What limits the simulation of quantum computers?
• Solving the sampling problem of the Sycamore quantum circuits
• Efficient classical simulation of noisy random quantum circuits in one dimension
• Classical Simulation of Quantum Supremacy Circuits
• Emergence of typical entanglement in two-party random processes
• Complexity of thermal states in quantum spin chains
• Classical simulation of lossy boson sampling using matrix product operators
• Direct sampling of projected entangled-pair states
• Simulating noisy quantum protocols with quantum trajectories

Cited by in corpus (5)

• Simulating lossy Gaussian boson sampling with matrix product operators
• Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation
• Locally purified density operators for noisy quantum circuits
• Accelerating Quantum Eigensolver Algorithms With Machine Learning
• Measurement-induced entanglement in noisy 2D random circuits