Bookmark

Quantum Physics

Title:
Time-optimal quantum computation

Abstract: Given any quantum error correcting code permitting universal fault-toler
ant quantum computation, we show that the time-optimal quantum circuit for implementing the code is a universal quantum computer. This result is a generalization of the time-optimal classical circuit for implementing the same code. We also show that the time-optimal quantum circuit for implementing a code is a universal quantum computer if and only if