Abstract:A major milestone in the era of noisy intermediate scale quantum computers is \textit{quantum supremacy} [Nature \textbf{574}, 505 (2019)] claimed on the Sycamore quantum processor of $53$ qubits, which can perform a random circuit sampling task within $200$ seconds while the same task is estimated to require a runtime of $10,000$ years on Summit. This record has been renewed with two recent experiments on the Zuchongzhi $2.0$ ($56$ qubits) and Zuchongzhi $2.1$ ($60$ qubits) quantum processors. On the other front of quantum supremacy comparison, there has also been continuous improvements on both the classical simulation algorithm as well as the underlying hardware. And a fair justification of the computational advantages for those quantum supremacy experiments would require to practically simulate the same problems on current top supercomputers, which is still in lack. Here we report the full-scale simulations of these problems on new generation Sunway supercomputer, based on a customized tensor network contraction algorithm. Our benchmark shows that the most challenging sampling task performed on Sycamore can be accomplished within $1$ week, thus collapsing the quantum supremacy claim of Sycamore. Additionally, we show that the XEB fidelities of the \textit{quantum supremacy circuits} with up to $14$ cycles can be verified in minutes, which also provides strong consistency check for quantum supremacy experiments. Our results redefine quantum supremacy baseline using the new generation Sunway supercomputer.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to re - define the benchmark of quantum supremacy in the performance comparison between the current state - of - the - art quantum computers and classical supercomputers. Specifically, the authors of the paper use the new - generation Sunway supercomputer and, through the customized Tensor Network Contraction (TNC) algorithm, conduct full - scale simulations of the quantum supremacy experiments carried out by Google's Sycamore processor and other recent quantum processors (such as Zuchongzhi 2.0 and Zuchongzhi 2.1). These simulations aim to verify whether the advantages of quantum computers in specific tasks do exist and explore to what extent classical computers can challenge or narrow this advantage. ### Main contributions: 1. **Redefining the quantum supremacy benchmark**: The paper shows that using the new - generation Sunway supercomputer can complete the most difficult sampling task of the Sycamore processor within one week, which is a significant reduction from the previously estimated 10,000 years required for classical computers. This result weakens the quantum supremacy claim of the Sycamore processor. 2. **Efficient tensor network contraction algorithm**: The paper proposes an efficient tensor network contraction algorithm that can operate effectively in a large - scale parallel computing environment, thereby significantly improving the performance of classical computers in simulating quantum circuits. 3. **Verifying quantum supremacy experiments**: The paper also verifies the cross - entropy fidelity (XEB fidelity) of several quantum supremacy circuits, providing an independent verification of the results of quantum supremacy experiments and enhancing the credibility of these experiments. ### Specific methods: - **Tensor network contraction algorithm**: Represent the quantum gate operations, the initial quantum state, and the target computational basis as an overall tensor network, and then optimize the tensor contraction order to reduce the computational complexity. - **Two - layer parallelization scheme**: The first - layer parallelization assigns the tensor network of each slice to a single CPU, and the second - layer parallelization assigns all slices to different CPUs, thereby achieving efficient large - scale parallel computing. - **Fused tensor permutation and multiplication algorithm**: For the unbalanced contraction between high - rank and low - rank tensors, an algorithm that fuses tensor permutation and multiplication is proposed to improve the computational efficiency. ### Conclusion: The results of the paper indicate that although quantum computers have potential advantages in certain tasks, classical supercomputers can still compete with quantum computers in specific tasks through continuous optimization of algorithms and hardware. This research not only re - defines the benchmark of quantum supremacy but also provides an important reference for the future development and verification of quantum computers.

Redefining the Quantum Supremacy Baseline With a New Generation Sunway Supercomputer

Closing the "quantum supremacy" gap

Closing the "quantum Supremacy" Gap: Achieving Real-Time Simulation of a Random Quantum Circuit Using a New Sunway Supercomputer

Analysis and MPI Implementation of LQCD Dslash on Sunway TaihuLight*

SW_Qsim: a minimize-memory quantum simulator with high-performance on a new Sunway supercomputer

Strong Quantum Computational Advantage Using a Superconducting Quantum Processor

Achieving Energetic Superiority Through System-Level Quantum Circuit Simulation

Lifetime-based Optimization for Simulating Quantum Circuits on a New Sunway Supercomputer

Massively Parallel Quantum Computer Simulator, Eleven Years Later.

Quantum Ensemble Learning with a Programmable Superconducting Processor

Large-Scale Simulation of Quantum Computational Chemistry on a New Sunway Supercomputer

Quantum computational advantage via 60-qubit 24-cycle random circuit sampling

Quantum Supremacy Circuit Simulation on Sunway TaihuLight.

Establishing the Quantum Supremacy Frontier with a 281 Pflop/s Simulation

Validating quantum-supremacy experiments with exact and fast tensor network contraction

Simulating the Sycamore quantum supremacy circuits

Verifying Quantum Advantage Experiments with Multiple Amplitude Tensor Network Contraction

A quantum circuit simulator and its applications on Sunway TaihuLight supercomputer

Leapfrogging Sycamore: Harnessing 1432 GPUs for 7× Faster Quantum Random Circuit Sampling

Queen: A quick, scalable, and comprehensive quantum circuit simulation for supercomputing

Leapfrogging Sycamore: Harnessing 1432 GPUs for 7$\times$ Faster Quantum Random Circuit Sampling