Quantum-classical transition in analog quantum supremacy subject to Markovian decoherence

Presenting Author: Razieh Mohseninia, University of Southern California
Contributing Author(s): Milad Marvian, Daniel Lidar

Instantaneous Quantum Polynomial time circuits are a promising way to demonstrate quantum supremacy. We study the robustness of quantum supremacy in an analog Hamiltonian version of such circuits in the presence of a Markovian environment whose noise operators commute with the system Hamiltonian. We find a transition from a regime of quantum supremacy to classical simulability that occurs at a finite critical decoherence rate, that depends on the system size.

(Session 5 : Saturday from 5:00pm - 7:00pm)


SQuInT Chief Organizer
Akimasa Miyake, Associate Professor

SQuInT Co-Organizer
Brian Smith, Associate Professor UO

SQuInT Program Committee
Postdoctoral Fellows:
Markus Allgaier (UO OMQ)
Sayonee Ray (UNM CQuIC)
Pablo Poggi (UNM CQuIC)
Valerian Thiel (UO OMQ)

SQuInT Event Co-Organizers (Oregon)
Jorjie Arden
Holly Lynn

SQuInT Event Administrator (Oregon)
Brandy Todd

SQuInT Administrator (CQuIC)
Gloria Cordova
505 277-1850

SQuInT Founder
Ivan Deutsch, Regents' Professor, CQuIC Director

Tweet About SQuInT 2020!