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

Chu Guo, Youwei Zhao, and He-Liang Huang
Phys. Rev. Lett. 126, 070502 – Published 16 February 2021
PDFHTMLExport Citation

Abstract

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.

  • Figure
  • Figure
  • Figure
  • Received 9 November 2020
  • Accepted 22 January 2021

DOI:https://doi.org/10.1103/PhysRevLett.126.070502

© 2021 American Physical Society

Physics Subject Headings (PhySH)

Condensed Matter, Materials & Applied PhysicsQuantum Information, Science & Technology

Authors & Affiliations

Chu Guo1,*, Youwei Zhao2,3,4, and He-Liang Huang5,2,3,4,†

  • 1Key Laboratory of Low-Dimensional Quantum Structures and Quantum Control of Ministry of Education, Department of Physics and Synergetic Innovation Center for Quantum Effects and Applications, Hunan Normal University, Changsha 410081, China
  • 2Hefei National Laboratory for Physical Sciences at the Microscale and Department of Modern Physics, University of Science and Technology of China, Hefei 230026, China
  • 3Shanghai Branch, CAS Center for Excellence in Quantum Information and Quantum Physics, University of Science and Technology of China, Shanghai 201315, China
  • 4Shanghai Research Center for Quantum Sciences, Shanghai 201315, China
  • 5Henan Key Laboratory of Quantum Information and Cryptography, Zhengzhou, Henan 450000, China

  • *guochu604b@gmail.com
  • quanhhl@ustc.edu.cn

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 126, Iss. 7 — 19 February 2021

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×