5 papers
Suppressing errors in analog logical rotation gates via balanced fusion
Sam McArdle, Alexander M. Dalzell, Fernando G. S. L. Brandão
There have been a number of recent proposals to use analog logical rotations in early fault-tolerant quantum algorithms. Existing proposals implement a logical rotation by angle $Ï…
The Fast for the Curious: How to accelerate fault-tolerant quantum applications
Sam McArdle, Alexander M. Dalzell, Aleksander Kubica +1
We evaluate strategies for reducing the run time of fault-tolerant quantum computations, targeting practical utility in scientific or industrial workflows. Delivering a technology…
Quantum and classical algorithms for SOCP based on the multiplicative weights update method
M. Isabel Franco Garrido, Alexander M. Dalzell, Sam McArdle
We give classical and quantum algorithms for approximately solving second-order cone programs (SOCPs) based on the multiplicative weights (MW) update method. Our approach follows t…
Quantum algorithms: A survey of applications and end-to-end complexities
Alexander M. Dalzell, Sam McArdle, Mario Berta +10
The anticipated applications of quantum computers span across science and industry, ranging from quantum chemistry and many-body physics to optimization, finance, and machine learn…
A distillation-teleportation protocol for fault-tolerant QRAM
Alexander M. Dalzell, András Gilyén, Connor T. Hann +5
We present a protocol for fault-tolerantly implementing the logical quantum random access memory (QRAM) operation, given access to a specialized, noisy QRAM device. For coherently…