research
∙
11/22/2022
Quantum algorithms and the power of forgetting
The so-called welded tree problem provides an example of a black-box pro...
share
research
∙
10/12/2022
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants
Given a convex function fℝ^d→ℝ, the problem of sampling from a distribut...
research
∙
10/12/2022
Quantum divide and conquer
The divide-and-conquer framework, used extensively in classical algorith...
research
∙
06/03/2022
Advantages and limitations of quantum routing
The Swap gate is a ubiquitous tool for moving information on quantum har...
research
∙
03/31/2022
Quantum simulation of real-space dynamics
Quantum simulation is a prominent application of quantum computers. Whil...
research
∙
03/04/2021
Quantum routing with fast reversals
We present methods for implementing arbitrary permutations of qubits und...
research
∙
02/22/2021
Quantum query complexity with matrix-vector products
We study quantum algorithms that learn properties of a matrix using quer...
research
∙
11/06/2020
Efficient quantum algorithm for dissipative nonlinear differential equations
While there has been extensive previous work on efficient quantum algori...
research
∙
07/14/2020
Quantum exploration algorithms for multi-armed bandits
Identifying the best arm of a multi-armed bandit is a central problem in...
research
∙
07/01/2020
Implementing a Fast Unbounded Quantum Fanout Gate Using Power-Law Interactions
The standard circuit model for quantum computation presumes the ability ...
research
∙
06/23/2020
Symmetries, graph properties, and quantum speedups
Aaronson and Ambainis (2009) and Chailloux (2018) showed that fully symm...
research
∙
02/18/2020
High-precision quantum algorithms for partial differential equations
Quantum computers can produce a quantum encoding of the solution of a sy...
research
∙
01/28/2020
Can graph properties have exponential quantum speedup?
Quantum computers can sometimes exponentially outperform classical ones,...
research
∙
12/18/2019
A Theory of Trotter Error
The Lie-Trotter formula, together with its higher-order generalizations,...
research
∙
11/19/2019
Non-interactive classical verification of quantum computation
In a recent breakthrough, Mahadev constructed an interactive protocol th...
research
∙
11/19/2019
Two-message verification of quantum computation
We describe a two-message protocol that enables a purely classical verif...
research
∙
08/11/2019
Quantum algorithm for estimating volumes of convex bodies
Estimating the volume of a convex body is a central problem in convex ge...
research
∙
06/17/2019
Time-dependent Hamiltonian simulation with L^1-norm scaling
The difficulty of simulating quantum dynamics depends on the norm of the...
research
∙
02/25/2019
Circuit Transformations for Quantum Architectures
Quantum computer architectures impose restrictions on qubit interactions...
research
∙
01/04/2019
Quantum spectral methods for differential equations
Recently developed quantum algorithms address computational challenges i...
research
∙
01/03/2019
Nearly optimal lattice simulation by product formulas
Product formulas provide a straightforward yet surprisingly efficient ap...
research
∙
09/04/2018