1.9k citations · 6.1k across the 65 of their papers we have counts for
7 papers · 1 filter
Channel Simulation: Finite Blocklengths and Broadcast Channels
Michael X. Cao, Navneeth Ramakrishnan, Mario Berta +1
We study channel simulation under common randomness assistance in the finite-blocklength regime and identify the smooth channel max-information as a linear program one-shot convers…
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…