{"id":"arxiv:1905.08394","kind":"article","title":"General-purpose quantum circuit simulator with Projected Entangled-Pair States and the quantum supremacy frontier","authors":["Chu Guo","Yong Liu","Min Xiong","Shichuan Xue","Xiang Fu","Anqi Huang","Xiaogang Qiang","Ping Xu","Junhua Liu","Shenggen Zheng","He-Liang Huang","Mingtang Deng","Dario Poletti","Wan-Su Bao","Junjie Wu"],"author_count":15,"year":2019,"published":"2019-05-21","venue":"Phys. Rev. Lett. 123, 190501 (2019)","cited_by":80,"doi":"10.1103/physrevlett.123.190501","arxiv_id":"1905.08394","nct_id":null,"source_url":"https://arxiv.org/abs/1905.08394","archive_url":"https://space-kitty.com/papers/arxiv:1905.08394","updated":"2019-11-05","pmid":null,"pmcid":null,"openalex_id":"W2946158922","pdf_url":"https://arxiv.org/pdf/1905.08394","abstract":"Recent advances on quantum computing hardware have pushed quantum computing to the verge of quantum supremacy. Random quantum circuits are outstanding candidates to demonstrate quantum supremacy, which could be implemented on a quantum device that supports nearest-neighbour gate operations on a two-dimensional configuration. Here we show that using the Projected Entangled-Pair States algorithm, a tool to study two-dimensional strongly interacting many-body quantum systems, we can realize an effective general-purpose simulator of quantum algorithms. This technique allows to quantify precisely the memory usage and the time requirements of random quantum circuits, thus showing the frontier of quantum supremacy. With this approach we can compute the full wave-function of the system, from which single amplitudes can be sampled with unit fidelity. Applying this general quantum circuit simulator we measured amplitudes for a $7\\times 7$ lattice of qubits with depth $1+40+1$ and double-precision numbers in 31 minutes using less than $93$ TB memory on the Tianhe-2 supercomputer.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":null,"categories":["quant-ph","physics.comp-ph"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[{"slug":"quantum-algorithms-advantage","name":"Quantum Algorithms & Quantum Advantage","domain_slug":"quantum-computing"}],"cited_in_dossiers":[]}