Quantum supremacy using a programmable superconducting processor.

Area of Science:

• Quantum Computing
• Superconducting Qubits
• Computational Complexity

Background:

• Quantum computers promise exponential speedups for specific computational tasks compared to classical processors.
• Building high-fidelity quantum processors capable of operating in large computational spaces remains a fundamental challenge.

Purpose of the Study:

• To demonstrate quantum supremacy using a superconducting quantum processor.
• To create and sample quantum states in a large computational space.

Main Methods:

• Utilized a processor with programmable superconducting qubits to create quantum states on 53 qubits.
• Sampled the resulting probability distribution through repeated experiments.
• Verified results using classical simulations.

Main Results:

• Successfully created quantum states in a computational space of 2^53 (approximately 10^16 dimensions).
• The Sycamore processor completed a task in 200 seconds that would take a classical supercomputer an estimated 10,000 years.
• Achieved a dramatic speed increase compared to all known classical algorithms for this specific task.

Conclusions:

• Experimental realization of quantum supremacy for a specific computational task.
• The development heralds a new and anticipated computing paradigm.
• Highlights the potential of quantum processors for solving complex problems intractable for classical computers.