Technical Program

Paper Detail

Paper Title Quantum Supremacy in Noisy Intermediate-Scale Quantum Computers
Paper IdentifierTH3.R1.4
Authors Sergui Boixo, Google, United States
Session Quantum Information
Location Le Théatre (Parterre), Level -1
Session Time Thursday, 11 July, 14:30 - 16:10
Presentation Time Thursday, 11 July, 15:30 - 15:50
Abstract A critical question for the field of quantum computing in the near future is whether Noisy Intermediate-Scale Quantum Computers (NISQ) 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 random quantum circuits, a "hello world" program for quantum computers. Recent results in computational complexity argue that this sampling task must take exponential time in a classical computer. We introduce cross entropy benchmarking (XEB) as a metric for this task which measures the fidelity of a quantum computer. NISQ quantum computers require precise quantum control to achieve the necessary high fidelity operations. Machine learning offers tools that can be used for this task. XEB also provides the necessary cost function to apply machine learning to the quantum control problem.