Tuesday, May 9, 2017
3:00 pm

IQI Weekly Seminar

Universal fault-tolerant computing with Bacon-Shor codes
Theodore Yoder, MIT

Abstract: We present a fault-tolerant universal gate set, consisting of Hadamard and controlled-controlled-Z (CCZ) on Bacon-Shor subsystem codes. Circuits for logical CCZ on these codes are intriguing in that their depth decreases as the code becomes more asymmetric. For instance, Bacon-Shor codes on an m-by-m2 lattice have depth-1 (i.e. transversal) CCZ. Moreover, Bacon-Shor codes on an m-by-mk lattice have transversal k-qubit-controlled-Z. We discuss the consequences in the context of Eastin-Knill and Bravyi-Koenig type no-go theorems. Finally, through a variety of fault-tolerant circuit design tricks, including non-Pauli recovery, we reduce the size of our logical gates and calculate pseudothresholds under circuit depolarizing noise for CCZ on the 3x3 Bacon-Shor code.























Contact Bonnie Leung bjleung@caltech.edu at 626.395.4964
Add this event to my calendar