Search Results for author:
Found 10 papers, 4 papers with code
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants
We also prove a $1/\epsilon^{1-o(1)}$ quantum lower bound for estimating normalizing constants, implying near-optimality of our quantum algorithms in $\epsilon$.
Quantum exploration algorithms for multi-armed bandits
Identifying the best arm of a multi-armed bandit is a central problem in bandit optimization.
Toward the first quantum simulation with quantum speedup
With quantum computers of significant size now on the horizon, we should understand how to best exploit their initially limited abilities.
Quantum Physics
Automated optimization of large quantum circuits with continuous parameters
We develop and implement automated methods for optimizing quantum circuits of the size and type expected in quantum computations that outperform classical computers.
Quantum Physics Emerging Technologies
Simulating Hamiltonian dynamics with a truncated Taylor series
We describe a simple, efficient method for simulating Hamiltonian dynamics on a quantum computer by approximating the truncated Taylor series of the evolution operator.
Quantum Physics
Easy and hard functions for the Boolean hidden shift problem
We study the quantum query complexity of the Boolean hidden shift problem.
Universal computation by multi-particle quantum walk
A quantum walk is a time-homogeneous quantum-mechanical process on a graph defined by analogy to classical random walk.
Quantum Physics
Hamiltonian Simulation Using Linear Combinations of Unitary Operations
We present a new approach to simulating Hamiltonian dynamics based on implementing linear combinations of unitary operations rather than products of unitary operations.
Quantum Physics
Universal computation by quantum walk
In some of the earliest work on quantum mechanical computers, Feynman showed how to implement universal quantum computation by the dynamics of a time-independent Hamiltonian.
Quantum Physics
Universal simulation of Markovian quantum dynamics
Although the conditions for performing arbitrary unitary operations to simulate the dynamics of a closed quantum system are well understood, the same is not true of the more general class of quantum operations (also known as superoperators) corresponding to the dynamics of open quantum systems.
Quantum Physics
