Jump To Date
View By Semester
View By Series
Add An Event

Center for Astrophysics Research and Technologies Seminar Series Information


Events Calendar

The question of quantum supremacy

Thursday June 7, 2018
3:30 pm

 Presenter:  Sergio Boixo
 Series:  CQuIC Seminars
 Abstract:  We present a theoretical foundation for a practical demonstration of quantum supremacy in near-term devices: the task of sampling bit-strings from the output of random quantum circuits, which can be thought of as the “hello world” program for quantum computers. Arguably, this is the strongest theoretical proposal to prove an exponential separation between the computational power of classical and quantum computers. Determining where exactly the quantum supremacy frontier lies for sampling random quantum circuits has rapidly become an exciting area of research. On one hand, improvements in classical algorithms to simulate quantum circuits aim to increase the size of the quantum circuits required to establish quantum supremacy. This forces an experimental quantum device with a sufficiently large number of qubits and low enough error rates to implement circuits of sufficient depth (i.e the number of layers of gates in the circuit) to achieve supremacy. On the other hand, we now understand better how the particular choice of the quantum gates used to build random quantum circuits affects the simulation cost, leading to improved benchmarks for near-term quantum supremacy. We review multiple exaggerated claims against near-term quantum supremacy. Sampling from random quantum circuits is also an excellent calibration benchmark for quantum computers, which we call cross-entropy benchmarking.
 Host:  Akimasa Miyake
 Location:  Room 190, Physics & Astronomy

Disability Notice Individuals with disabilities who need an auxiliary aid or service to attend or participate in P&A events should contact Sandra Ortiz (phone: 505-277-5900, email: sportiz@unm.edu) well in advance to ensure your needs are accommodated. Event handouts can be provided in alternative accessible formats upon request. Please contact Ms. Ortiz if you need written information in an alternative format.