199 citations · 1.3k across the 122 of their papers we have counts for
7 papers · 1 filter
Heisenberg-limited Hamiltonian learning for interacting bosons
Haoya Li, Yu Tong, Hongkang Ni +2
We develop a protocol for learning a class of interacting bosonic Hamiltonians from dynamics with Heisenberg-limited scaling. For Hamiltonians with an underlying bounded-degree gra…
When can Regression-Adjusted Control Variates Help? Rare Events, Sobolev Embedding and Minimax Optimality
Jose Blanchet, Haoxuan Chen, Yiping Lu +1
This paper studies the use of a machine learning-based estimator as a control variate for mitigating the variance of Monte Carlo sampling. Specifically, we seek to uncover the key…
Computing Free Convolutions via Contour Integrals
Alice Cortinovis, Lexing Ying
This work proposes algorithms for computing additive and multiplicative free convolutions of two given measures. We consider measures with compact support whose free convolution re…
A note on spike localization for line spectrum estimation
Haoya Li, Hongkang Ni, Lexing Ying
This note considers the problem of approximating the locations of dominant spikes for a probability measure from noisy spectrum measurements under the condition of residue signal,…
On adaptive low-depth quantum algorithms for robust multiple-phase estimation
Haoya Li, Hongkang Ni, Lexing Ying
This paper is an algorithmic study of quantum phase estimation with multiple eigenvalues. We present robust multiple-phase estimation (RMPE) algorithms with Heisenberg-limited scal…
On low-depth algorithms for quantum phase estimation
Hongkang Ni, Haoya Li, Lexing Ying
Quantum phase estimation is one of the critical building blocks of quantum computing. For early fault-tolerant quantum devices, it is desirable for a quantum phase estimation algor…
On efficient quantum block encoding of pseudo-differential operators
Haoya Li, Hongkang Ni, Lexing Ying
Block encoding lies at the core of many existing quantum algorithms. Meanwhile, efficient and explicit block encodings of dense operators are commonly acknowledged as a challenging…