Quantum Computing:


Quantum Fault Tolerance:

I am interested in understanding how to reliably determine error thresholds that are both necessary and sufficient to support fault tolerant quantum computing. The standard approach to quantum fault tolerance is to calculate error thresholds on basic gates in the limit of arbitrarily many concatenation levels. I want to be able to take the number of qubits and the target implementation accuracy as a constraint and then provide a framework for engineering the constrained quantum system to the required tolerance. I have developed a different approach which is based on complete analytical solutions to the dynamics of quantum error correction. I believe it will result in better integration of hardware and software since the full error manifold clarifies what is easier to do in physics and what is easier to do in error control algorithms. As an example, the image on the right shows the manifold of initial error probabilities that are consistent with a given implementation inaccuracy when the 7-qubit code is concatenated a specified number of times. My research program was funded by DARPA under the highly competitive QuEST Program.


Boolean functions and Projection Operators:

There is a fundamental correspondence between Boolean functions and projection operators in Hilbert space. I have used it to provide a common mathematical framework for the design of both additive and non-additive quantum error correcting codes and to construct new families of error correcting codes. The correspondence is widely applicable and I have also used it to construct and analyze new families of non-coherent space-time codes for applications in wireless communication.