1k citations · 12.3k across the 101 of their papers we have counts for
4 papers · 1 filter
Efficient Product Formulas for Commutators and Applications to Quantum Simulation
Yu-An Chen, Andrew M. Childs, Mohammad Hafezi +3
We construct product formulas for exponentials of commutators and explore their applications. First, we directly construct a third-order product formula with six exponentials by so…
Hamiltonian simulation with random inputs
Qi Zhao, You Zhou, Alexander F. Shaw +2
The algorithmic error of digital quantum simulations is usually explored in terms of the spectral norm distance between the actual and ideal evolution operators. In practice, this…
Quantum query complexity with matrix-vector products
Andrew M. Childs, Shih-Han Hung, Tongyang Li
We study quantum algorithms that learn properties of a matrix using queries that return its action on an input vector. We show that for various problems, including computing the tr…
Quantum routing with fast reversals
Aniruddha Bapat, Andrew M. Childs, Alexey V. Gorshkov +3
We present methods for implementing arbitrary permutations of qubits under interaction constraints. Our protocols make use of previous methods for rapidly reversing the order of qu…