Quantum-Teleportation-Inspired Algorithm for Sampling Large Random Quantum Circuits

Quantum teleportation transfers and processes quantum information through quantum entanglement channels. It is one of the most versatile protocols in quantum information science and leads to many remarkable applications, particularly the one-way quantum computing. Here, we show, for the first time, that the concept of teleportation can also be used to facilitate an important classical computing task, sampling random quantum circuits, which is highly relevant to prove the near-term demonstration of quantum computational supremacy. In our method, the classical computation in the physical-qubit state space is converted to simulate teleportation in logical-qubit state space, resulting in a much smaller number of qubits involved in classical computing. We tested this new method on 1D and 2D lattices up to 1000 qubits. This Letter presents a new quantum-inspired classical computing technology and is helpful to design and optimize classically hard quantum sampling experiments.