>
Trump defends AG Pam Bondi amid Epstein file backlash: 'Let her do her job'
Metal fuses in space - with no heat or pressure
In case you missed it...AIRLINE GIANT EMIRATES TO ACCEPT BITCOIN AND CRYPTO FOR FLIGHTS
Pentagon to become largest shareholder in rare earth miner MP Materials; shares surge 50%
Magic mushrooms may hold the secret to longevity: Psilocybin extends lifespan by 57%...
Unitree G1 vs Boston Dynamics Atlas vs Optimus Gen 2 Robot– Who Wins?
LFP Battery Fire Safety: What You NEED to Know
Final Summer Solar Panel Test: Bifacial Optimization. Save Money w/ These Results!
MEDICAL MIRACLE IN JAPAN: Paralyzed Man Stands Again After Revolutionary Stem Cell Treatment!
Insulator Becomes Conducting Semiconductor And Could Make Superelastic Silicone Solar Panels
Slate Truck's Under $20,000 Price Tag Just Became A Political Casualty
Wisdom Teeth Contain Unique Stem Cell That Can Form Cartilage, Neurons, and Heart Tissue
Hay fever breakthrough: 'Molecular shield' blocks allergy trigger at the site
A critical question for the field of quantum computing in the near future is whether quantum devices without error correction can perform a well-defined computational task beyond the capabilities of state-of-the-art classical computers, achieving so-called quantum supremacy. We study the task of sampling from the output distributions of (pseudo-)random quantum circuits, a natural task for benchmarking quantum computers.
Crucially, sampling this distribution classically requires a direct numerical simulation of the circuit, with computational cost exponential in the number of qubits. This requirement is typical of chaotic systems. We extend previous results in computational complexity to argue more formally that this sampling task must take exponential time in a classical computer.
We study the convergence to the chaotic regime using extensive supercomputer simulations, modeling circuits with up to 42 qubits - the largest quantum circuits simulated to date for a computational task that approaches quantum supremacy. We argue that while chaotic states are extremely sensitive to errors, quantum supremacy can be achieved in the near-term with approximately fifty superconducting qubits.