Events - November 2019

Tomoyuki Morimae, Kyoto University

It is known that several sub-universal quantum computing models, such as the IQP model, Boson sampling model, and the one-clean qubit model, cannot be classically simulated unless the polynomial-time hierarchy collapses. However, these results exclude only polynomial-time classical simulations. In this talk, based on fine-grained complexity conjectures, I show more ``fine-grained" quantum supremacy results that prohibit certain exponential-time classical simulations. (Morimae and Tamaki, arXiv:1901.01637)

Seminar featuring Bhaskaran Muralidharan, Indian Institute of Technology Bombay

Jesse Stryker, The University of Washington

Results from the first digital quantum simulation of an SU(2) gauge theory are presented. This was done by analytically constructing gauge-invariant states and implementing a Trotterized time evolution operator for that basis on superconducting hardware. By using error mitigation techniques, electric energy measurements could be reliably extracted following one Trotter-Suzuki time step. This work is a small but important step toward determining what field-theoretic calculations will be possible using near-term devices.

Seminar featuring Vikesh Siddhu

A long standing issue in quantum information theory is to understand the quantum capacity. One main reason for our lack of understanding is the non-additivity of the one-shot quantum capacity. Another reason is the absence of clarity about noisy quantum channels that have positive quantum capacity.