Bounding and building fault-tolerant quantum circuits on stabilizer codes



Playing this video requires the latest flash player from Adobe.

Download link (right click and 'save-as') for playing in VLC or other compatible player.


Recording Details

Speaker(s): 
PIRSA Number: 
17080041

Abstract

Transversality is one of the most desirable features of fault-tolerant circuits because it automatically limits the propagation of errors. However, it was shown by Eastin & Knill that no universal set of quantum gates on any quantum code is transversal. In this talk, we strengthen this result for stabilizer codes to say that transversal gates must in fact be contained in the Clifford hierarchy. Moreover, we present new circuits on Bacon-Shor codes that saturate our bounds. In particular, we show how a k-qubit controlled-Z gate can be implemented by a transversal circuit on m-by-m^k Bacon-Shor codes and provide some estimates of its performance in terms of pseudo-thresholds and resource overhead.