Patrick Rall's Homepage

I am a PhD student at the University of Texas at Austin researching at the Quantum Information Center under Dr. 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

To the left is a picture of my wife Stella Wang and me at our wedding.


A Quantum Programming Language

In Fall 2018 I wrote Qumquat, the Quantum Machine Learning and Quantum Algorithms Toolkit. This Python framework helps me with some of my calculations, and is a vision for what a quantum programming language might look like when large fault tolerant quantum computers are available. Qumquat on GitHub

On the left is some code that implements Grover's algorithm.


Quantum Circuit Simulation

In Spring 2018 I developed an algorithm for simulating noisy near-Clifford quantum circuits. In 2019 we made a detailed analysis of when exactly this algorithm is fast compared to previous work.

2019: Patrick Rall, Daniel Liang, Jeremy Cook, William Kretschmer: Simulation of Qubit Quantum Circuits via Pauli Propagation - Phys. Rev. A 99, 062337 - Published 27 June 2019

I presented on this algorithm at APS March Meeting 2018 and at the Discrete Phase Space Methods workshop in Bad Honnef, and gave a poster presentation at SQuInT 2019.

PauliShuffle Bad Honneff Slides Pauli Propagation SQuInT Poster

On the left are some cross sections of the two-qubit Bloch sphere. Stabilizer states are in light gray, and our algorithm can simulate anything in light and dark gray.

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 - Phys. Rev. Lett. 116, 250501 - Published 20 June 2016

Iskren Vankov and I maintain an implementation of this algorithm written in Python and C.

CircuitSimulator on GitHub CircuitSimulator Slides

Magic State Distillation

Clifford gates are not universal, but this can be remedied via many copies of `magic' non-stabilizer input states. This leads to a rich resource theory of non-Cliffordness.

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. Essentially, magic state distillation is about crafting fractals that suit our needs.

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

I won an honorable mention in the Visualising Science Compotition 2017 held annually by the College of Natural Sciences at UT Austin. The image on the left is generated from the Five Qubit code.

UT Austin Visualizing Science 2017

Neutron Star Raytracing

In Spring 2018 I took a course on General Relativity by Dr. Richard Matzner at UT Austin. For our term project Devanshu Panchal and I wrote a raytracing application for visualising various black hole and neutron star metrics. Gravitational Raytracing Term Paper Raytracing Code on GitHub

On the left is what a rotating neutron star looks like according to our simulations.


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. On the left is a visualization of the evolution of one of the cellular automata.

2015: Quantum Block Cellular Automata

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

Last update: August 2019