Verifying Random Quantum Circuits with Arbitrary Geometry Using Tensor Network States Algorithm

The ability to efficiently simulate random quantum circuits using a classical computer is increasingly important for developing noisy intermediate-scale quantum devices. Here, we present a tensor network states based algorithm specifically designed to compute amplitudes for random quantum circuits w...

Full description

Saved in:
Bibliographic Details
Published in:Physical review letters 2021-02, Vol.126 (7), p.070502-070502, Article 070502
Main Authors: Guo, Chu, Zhao, Youwei, Huang, He-Liang
Format: Article
Language:English
Subjects:
Algorithms
Circuit design
Circuits
Evolutionary algorithms
Heuristic methods
Mathematical analysis
Microprocessors
Quantum computers
Qubits (quantum computing)
Simulation
Singular value decomposition
Tensors
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The ability to efficiently simulate random quantum circuits using a classical computer is increasingly important for developing noisy intermediate-scale quantum devices. Here, we present a tensor network states based algorithm specifically designed to compute amplitudes for random quantum circuits with arbitrary geometry. Singular value decomposition based compression together with a two-sided circuit evolution algorithm are used to further compress the resulting tensor network. To further accelerate the simulation, we also propose a heuristic algorithm to compute the optimal tensor contraction path. We demonstrate that our algorithm is up to 2 orders of magnitudes faster than the Schrödinger-Feynman algorithm for verifying random quantum circuits on the 53-qubit Sycamore processor, with circuit depths below 12. We also simulate larger random quantum circuits with up to 104 qubits, showing that this algorithm is an ideal tool to verify relatively shallow quantum circuits on near-term quantum computers.
ISSN:0031-9007
1079-7114
DOI:10.1103/PhysRevLett.126.070502