Related Experiment Video
Updated: May 24, 2025

Primordial Germ Cell Transplantation for CRISPR/Cas9-based Leapfrogging in Xenopus
Published on: February 1, 2018
Leapfrogging Sycamore: harnessing 1432 GPUs for 7× faster quantum random circuit sampling
Xian-He Zhao1,2,3,4, Han-Sen Zhong4, Feng Pan2
1Hefei National Research Center for Physical Sciences at the Microscale and School of Physical Sciences, University of Science and Technology of China, Hefei 230026, China.
Abstract:
Random quantum circuit sampling serves as a benchmark to demonstrate quantum computational advantage. Recent progress in classical algorithms, especially those based on tensor network methods, has significantly reduced the classical simulation time and challenged the claim of first-generation quantum advantage experiments. However, in terms of generating uncorrelated samples, time to solution and energy consumption, previous classical simulation experiments still underperform the Sycamore processor. Here we report an energy-efficient classical simulation algorithm, using 1432 GPUs to simulate quantum random circuit sampling that generates uncorrelated samples with a higher linear cross-entropy score and is 7[Formula: see text] faster than the Sycamore 53-qubit experiment. We propose a post-processing algorithm to reduce the overall complexity, and integrate state-of-the-art high-performance general-purpose GPUs to achieve two orders of lower energy consumption compared to previous works. Our work provides the first unambiguous experimental evidence to refute Sycamore's claim of quantum advantage, and redefines the boundary of quantum computational advantage using random circuit sampling.
Related Concept Videos
The Scientific Method
Generally, predictions are tested using carefully-designed experiments. Based on the outcome of these...
Types of Genetic Transfer Between Organisms
The Fossil Record
Synthetic Biology
Golden rice
Golden rice is a genetically modified...
Cognitive Learning
E. C. Tolman's theory of purposive behavior emphasizes that much behavior is goal-directed. He argued that to understand behavior, we must look at the entire sequence of actions leading to a goal. For instance, high school students study hard, not just due to past reinforcement but also to achieve the goal of getting into a good college.
Tolman introduced the idea that behavior is influenced by...

