12 citations · 12 across the 1 of their papers we have counts for
4 papers
Mind the gap: Achieving a super-Grover quantum speedup by jumping to the end
Alexander M. Dalzell, Nicola Pancotti, Earl T. Campbell +1
We present a quantum algorithm that has rigorous runtime guarantees for several families of binary optimization problems, including Quadratic Unconstrained Binary Optimization (QUB…
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…
On a gap in the proof of the generalised quantum Stein's lemma and its consequences for the reversibility of quantum resources
Mario Berta, Fernando G. S. L. Brandão, Gilad Gour +4
We show that the proof of the generalised quantum Stein's lemma [Brandão & Plenio, Commun. Math. Phys. 295, 791 (2010)] is not correct due to a gap in the argument leading to Lemm…
End-to-end resource analysis for quantum interior point methods and portfolio optimization
Alexander M. Dalzell, B. David Clader, Grant Salton +8
We study quantum interior point methods (QIPMs) for second-order cone programming (SOCP), guided by the example use case of portfolio optimization (PO). We provide a complete quant…