Scalable projected entangled-pair state representation of random quantum circuit states
Sung-Bin B. Lee, Hee Ryang Choi, Daniel Donghyon Ohm, Seung-Sup B. Lee
DOI 10.1103/rzgm-cywf · Physical Review Research
Active bibliographic source — not scientific approval
Bibliographic access preserves source history; it does not approve extracted materials or validate reported claims. Review warnings on each occurrence separately.
Abstract
Classical simulation of a programmable quantum processor is crucial in identifying the threshold of a quantum advantage. We demonstrate the simple update of projected entangled-pair states (PEPSs) in the Vidal gauge that represent random quantum circuit states, which center around recent quantum advantage claims. Applied to square lattices of qubits akin to state-of-the-art superconducting processors, the PEPS representation is exact for circuit depths less than Dtr=βlog2χ, where χ is the maximum bond dimension and 2≲β≲4 depends on the choice of two-qubit gates, independent of the qubit number n. We find the universal scaling behaviors of the state fidelity by treating large-scale circuits of n≤104, using χ≤128 on a conventional CPU. Our method has a polynomial scaling of computational costs with n for circuit depth D=O(logn) and is more advantageous than matrix product state approaches if n is large. This work underscores PEPSs as a scalable tool for benchmarking quantum algorithms with future potential for sampling applications using advanced contraction techniques.
Similar papers
Realizing symmetry-protected topological phases in a spin-1/2 chain with next-nearest-neighbor hopping on superconducting qubits
similarity 0.86Adrian T. K. Tan et al.
Source status unknown — claims are unverified
Resource-Efficient Cross-Platform Verification with Modular Superconducting Devices
similarity 0.86Kieran Dalton et al.
Source status unknown — claims are unverified
Shortcuts to adiabatic transducers in a hybrid spin-superconducting system
similarity 0.85Xing-Yu Zhu et al.
Source status unknown — claims are unverified
Digitized adiabatic quantum computing with a superconducting circuit
similarity 0.84R. Barends et al. · 2015 · arXiv:1511.03316
Source status unknown — claims are unverified
Efficient Algorithms for High-Dimensional Quantum Optimal Control of a Transmon Qubit
similarity 0.84Zhaoqi Leng et al.
Source status unknown — claims are unverified
Performing SU(d) Operations and Rudimentary Algorithms in a Superconducting Transmon Qudit for d=3 and d=4
similarity 0.84Pei Liu et al.
Source status unknown — claims are unverified