8 papers · 1 filter
Quantum Filtering and Analysis of Multiplicities in Eigenvalue Spectra
Zhiyan Ding, Lin Lin, Yilun Yang +1
Fine-grained spectral properties of quantum Hamiltonians, including both eigenvalues and their multiplicities, provide useful information for characterizing many-body quantum syste…
Operator-Level Quantum Acceleration of Non-Logconcave Sampling
Jiaqi Leng, Zhiyan Ding, Zherui Chen +1
Sampling from probability distributions of the form , where is a continuous potential, is a fundamental task across physics, chemistry, biology, computer sc…
Quantum Replica Exchange
Zherui Chen, Joao Basso, Zhiyan Ding +1
The presence of energy barriers in the state space of a physical system can lead to exponentially slow convergence for sampling algorithms like Markov chain Monte Carlo (MCMC). In…
Polynomial-Time Preparation of Low-Temperature Gibbs States for 2D Toric Code
Zhiyan Ding, Zeph Landau, Bowen Li +2
We propose a polynomial-time algorithm for preparing the Gibbs state of the two-dimensional toric code Hamiltonian at any temperature, starting from any initial condition, signific…
Efficient quantum Gibbs samplers with Kubo--Martin--Schwinger detailed balance condition
Zhiyan Ding, Bowen Li, Lin Lin
Lindblad dynamics and other open-system dynamics provide a promising path towards efficient Gibbs sampling on quantum computers. In these proposals, the Lindbladian is obtained via…
Quantum Multiple Eigenvalue Gaussian filtered Search: an efficient and versatile quantum phase estimation method
Zhiyan Ding, Haoya Li, Lin Lin +3
Quantum phase estimation is one of the most powerful quantum primitives. This work proposes a new approach for the problem of multiple eigenvalue estimation: Quantum Multiple Eigen…