63 citations · 67 across the 3 of their papers we have counts for
5 papers · 1 filter
Quantum Algorithms for Estimating Physical Quantities using Block-Encodings
Patrick Rall
We present quantum algorithms for the estimation of n-time correlation functions, the local and non-local density of states, and dynamical linear response functions. These algorith…
Simulation of Qubit Quantum Circuits via Pauli Propagation
Patrick Rall, Daniel Liang, Jeremy Cook +1
We present novel algorithms to estimate outcomes for qubit quantum circuits. Notably, these methods can simulate a Clifford circuit in linear time without ever writing down stabili…
Simulating Quantum Circuits by Shuffling Paulis
Patrick Rall
Verification of NISQ era quantum devices demands fast classical simulation of large noisy quantum circuits. We present an algorithm based on the stabilizer formalism that can effic…
Fractal Properties of Magic State Distillation
Patrick Rall
Magic state distillation protocols have a complicated non-linear nature. Analysis of protocols is therefore usually restricted to one-parameter families of states, which aids tract…
Signed quantum weight enumerators characterize qubit magic state distillation
Patrick Rall
Many proposals for fault-tolerant quantum computation require injection of 'magic states' to achieve a universal set of operations. Some qubit states are above a threshold fidelity…