1.9k citations · 6.1k across the 65 of their papers we have counts for
6 papers · 2 filters
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…
Quantum state preparation without coherent arithmetic
Sam McArdle, András Gilyén, Mario Berta
We introduce a versatile method for preparing a quantum state whose amplitudes are given by some known function. Unlike existing approaches, our method does not require handcrafted…
A streamlined quantum algorithm for topological data analysis with exponentially fewer qubits
Sam McArdle, András Gilyén, Mario Berta
Topological invariants of a dataset, such as the number of holes that survive from one length scale to another (persistent Betti numbers) can be used to analyze and classify data i…
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…
Chain rules for quantum channels
Mario Berta, Marco Tomamichel
Divergence chain rules for channels relate the divergence of a pair of channel inputs to the divergence of the corresponding channel outputs. An important special case of such a ru…
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 Lemma…