Journal
SCIENCE BULLETIN
Volume 63, Issue 15, Pages 964-971Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.scib.2018.06.007
Keywords
Simulation of quantum circuits; Universal random circuit; Quantum supremacy; Partitioning; Parallel computing
Categories
Funding
- National Key Research and Development Program of China [2016YFA0301700]
- National Natural Science Foundation of China [11625419]
- Anhui Initiative in Quantum Information Technologies [AHY080000]
Ask authors/readers for more resources
Classical simulations of quantum circuits are limited in both space and time when the qubit count is above 50, the realm where quantum supremacy reigns. However, recently, for the low depth circuit with more than 50 qubits, there are several methods of simulation proposed by teams at Google and IBM. Here, we present a scheme of simulation which can extract a large amount of measurement outcomes within a short time, achieving a 64-qubit simulation of a universal random circuit of depth 22 using a 128-node cluster, and 56-and 42-qubit circuits on a single PC. We also estimate that a 72-qubit circuit of depth 23 can be simulated in about 16 h on a supercomputer identical to that used by the IBM team. Moreover, the simulation processes are exceedingly separable, hence parallelizable, involving just a few inter-process communications. Our work enables simulating more qubits with less hardware burden and provides a new perspective for classical simulations. (C) 2018 Science China Press. Published by Elsevier B.V. and Science China Press. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available