250 citations · 705 across the 12 of their papers we have counts for
4 papers · 1 filter
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…
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…
Is there evidence for exponential quantum advantage in quantum chemistry?
Seunghoon Lee, Joonho Lee, Huanchen Zhai +15
The idea to use quantum mechanical devices to simulate other quantum systems is commonly ascribed to Feynman. Since the original suggestion, concrete proposals have appeared for si…
Quantum Resources Required to Block-Encode a Matrix of Classical Data
B. David Clader, Alexander M. Dalzell, Nikitas Stamatopoulos +3
We provide modular circuit-level implementations and resource estimates for several methods of block-encoding a dense matrix of classical data to precision ; the min…