research
∙
12/19/2022
Quantum policy gradient algorithms
Understanding the power and limitations of quantum access to data in mac...
share
research
∙
07/18/2022
Quantum tomography using state-preparation unitaries
We describe algorithms to obtain an approximate classical description of...
research
∙
07/18/2022
A Sublinear-Time Quantum Algorithm for Approximating Partition Functions
We present a novel quantum algorithm for estimating Gibbs partition func...
research
∙
03/06/2022
Improved Quantum Query Upper Bounds Based on Classical Decision Trees
Given a classical query algorithm as a decision tree, when does there ex...
research
∙
12/29/2021
Exact quantum query complexity of computing Hamming weight modulo powers of two and three
We study the problem of computing the Hamming weight of an n-bit string ...
research
∙
11/18/2021
Near-Optimal Quantum Algorithms for Multivariate Mean Estimation
We propose the first near-optimal quantum algorithm for estimating in Eu...
research
∙
04/21/2021
Scalable Benchmarks for Gate-Based Quantum Computers
In the near-term "NISQ"-era of noisy, intermediate-scale, quantum hardwa...
research
∙
05/04/2020