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.
During 2020-2021 I found a method to make phase estimation faster. Most improvements of phase estimation assume you are given an eigenstate of the unitary, and require many measurements of the input state. I don't assume these things, making these algorithms completely coherent. The key idea is to use singular value transformation to perform amplification.2021: Patrick Rall: Faster Coherent Quantum Algorithms for Phase, Energy, and Amplitude Estimation
In Spring 2020, I discovered some improved quantum algorithms for common quantities in physics: n-time correlation functions, the density of states and linear response functions. These algorithms use block-encodings, a modern technique for manipulating matrices on a quantum computer.2020: Patrick Rall: Quantum Algorithms for Estimating Physical Quantities using Block-Encodings 2020: Slides about Block Encodings
In Summer 2019, Scott Aaronson and I developed a simplified version of the quantum approximate counting algorithm. Its generalization, amplitude estimation, is an important subroutine for many quantum algorithms. Our strategy avoids using the quantum Fourier transform, which is expensive on near-term devices and tricky to analyze.
The figure on the left shows our strategy for choosing the number of operations of the Grover operator. The goal is to build a measurement that decides if the Grover angle is close to the minimum or the maximum.2019: Scott Aaronson, Patrick Rall: Quantum Approximate Counting, Simplified
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.
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 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
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
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
On the left is what a rotating neutron star looks like according to our simulations.
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