Patrick Rall's Homepage

I am a PhD student at the University of Texas at Austin researching at the Quantum Information Center under Prof. Scott Aaronson.

I completed my undergraduate studies at the California Institute of Technology in June 2016. I have a Bachelor of Science in physics (major) and computer science (minor).

Curriculum Vitae List of courses at Caltech

Magic State Distillation

When quantum computers begin to rely on quantum error correction they will face a serious problem: We only know how to implement Clifford operations fault-tolerantly. We can still make such a device universal by preparing certain 'magic' quantum states. Magic state distillation studies the preparation of these states.

In February 2017 I showed that any distillation procedure can be reduced to the signed quantum weight enumerators of a quantum stabilizer code:

2017: Signed quantum weight enumerators characterize qubit magic state distillation - quant-ph/1702.06990

In August 2017 I demonstrated that distillation exhibits fractal properties. So, essentially, magic state distillation is about crafting fractals that suit our needs.

2017: Fractal Properties of Magic State Distillation
quant-ph/1708.09256

Quantum Circuit Simulator

In early 2016 David Gosset and Sergei Bravyi developed a fast simulator for quantum circuits that extends the Gottesmann-Knill theorem to support T-gates:

Sergei Bravyi, David Gosset: Improved classical simulation of quantum circuits dominated by Clifford gates - quant-ph/1601.07601

Iskren Vankov and I maintain an implementation of this algorithm written in Python and C. We are hoping to test this out on a supercomputer and go for a record-number of T-gates.

CircuitSimulator on GitHub CircuitSimulator Slides

Pre-graduate Research

At IQIM under Prof. John Preskill, I wrote a matrix product state simulator in Javascript and used it simulate quantum cellular automata.

2015: Quantum Block Cellular Automata Interactive Slideshow

In 2014 I worked in Prof. David Hsieh's laser lab, and assisted Hao Chu with his ultrafast pulsed laser pump-probe experiment.


At the German Aerospace Center, Laksh Bhasin and I analyzed sub-pixel detection algorithms for a robotics sensor.

2013: Sub-Pixel Detection Algorithms for Fiber-Bragg Gratings

I determined the orbit of an asteroid using telescope observations at the Summer Science Program 2011:

2011: Orbit Determination of 1951 Lick

My first research project was to analyze ATLAS detector data under Dr. Richard Nisius at the Max Plank Institute for Physics in Munich.

2011: ATLAS Top-Quark Jet Reconstruction Algorithms

Other code

PatVimLatex - A latex editor for Vim and llpp Three Sided Cards - A flashcard application for Chinese words PatVR - A simple virtual reality application

Last update: August 2017