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


Center for Astrophysics Research and Technologies Seminar Series Information

 

Events Calendar

Quantum Supremacy and Its Applications

Friday October 19, 2018
3:30 pm


 Presenter:  Scott Aaronson, University of Texas
 Series:  Physics and Astronomy Colloquium
 Abstract:  In the near future, there will likely be special-purpose quantum computers with 50-70 high-quality qubits and controllable nearest-neighbor couplings. In this talk, I'll discuss general theoretical foundations for how to use such devices to demonstrate "quantum supremacy": that is, a clear quantum speedup for *some* task, motivated by the goal of overturning the Extended Church-Turing Thesis (which says that all physical systems can be efficiently simulated by classical computers) as confidently as possible. This part of the talk is based on joint work with Lijie Chen, https://arxiv.org/abs/1612.05903. Then, in a second part of the talk, I'll discuss new, not-yet-published work on how these experiments could be used to generate cryptographically certified random bits.
 Host:  Elizabeth Crosson
 File:  https://youtu.be/SaL-JxOeva8
 Location:  Room 125, Dane Smith Hall
 

Refreshments will be available before the colloquium, at 03:15 pm, in in the lobby of Dane Smith Hall.

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.