arXiv (Cornell University) · 2021 · 45 citations · 15 references
ComputingComputer SciencePhysicsCluster ComputingQuantum ComputingQuantum MechanicsHardware AccelerationQuantum AlgorithmsQuantum BitsQuantum CircuitsQuantum ComputationQuantum SimulationCross EntropyQuantum BenchmarkingQuantum Circuit BenchmarkingQuantum Circuit SimulationQuantum Simulation AlgorithmsQuantum SupremacySamplingTensor Network Simulation
We propose a general tensor network method for simulating quantum circuits. The method is massively more efficient in computing a large number of correlated bitstring amplitudes and probabilities than existing methods. As an application, we study the sampling problem of Google's Sycamore circuits, which are believed to be beyond the reach of classical supercomputers and have been used to demonstrate quantum supremacy. Using our method, employing a small computational cluster containing 60 graphical processing units (GPUs), we have generated one million correlated bitstrings with some entries fixed, from the Sycamore circuit with 53 qubits and 20 cycles, with linear cross-entropy benchmark (XEB) fidelity equals 0.739, which is much higher than those in Google's quantum supremacy experiments.
15
Random-matrix physics: spectrum and strength fluctuations
Thomas A. Brody, J. Flores, J.B. French et al. · Reviews of Modern Physics · 1981 · 2.1K citations
Fluctuations of Nuclear Reaction Widths
Charles E. Porter, R. G. Thomas · Physical Review · 1956 · 1.2K citations
Characterizing quantum supremacy in near-term devices
Sergio Boixo, Sergei V. Isakov, Vadim Smelyanskiy et al. · Nature Physics · 2018 · 1.2K citations · Full text
Computing, Mathematics, Physics +11
Spectral redemption in clustering sparse networks
Florent Krząkała, Cristopher Moore, Elchanan Mossel et al. · Proceedings of the National Academy of Sciences · 2013 · 657 citations · Full text
Simulating Quantum Computation by Contracting Tensor Networks
Igor L. Markov, Yaoyun Shi · SIAM Journal on Computing · 2008 · 491 citations · Full text
Computing, Computer Science, Physics +17