5 papers
Multivariate quantum signal processing with optimal query complexity
Mingrui Jing, Xin Wang, Zhan Yu +1
Polynomial transformations of data encoded in quantum operations are a building block of quantum algorithms, and their query complexity measures how often those operations are used…
Algebraic Speedups for Exact Inversion of Hamiltonian Evolutions
Jizhe Lai, Mingrui Jing, Erdong Huang +1
Deterministic exact inversion of an arbitrary -dimensional unitary requires {} coherent forward calls in the worst case. We ask how this cost changes for Hamiltonian evo…
Thermal-Drift Sampling: Generating Thermal Ensembles for Learning Many-Body Systems
Jiyu Jiang, Mingrui Jing, Jizhe Lai +2
Thermal equilibrium states of many-body Hamiltonians are essential for probing quantum chaos, finite-temperature phases of matter, and training quantum machine learning models, yet…
Near-Optimal Simultaneous Estimation of Quantum State Moments
Xiao Shi, Jiyu Jiang, Xian Wu +3
Estimating nonlinear properties such as Rényi entropies and observable-weighted moments serves as a central strategy for spectrum spectroscopy, which is fundamental to property pre…
Quantum Imaginary-Time Evolution with Polynomial Resources in Evolution Time
Lei Zhang, Jizhe Lai, Xian Wu +1
Imaginary-time evolution is fundamental for analyzing quantum many-body systems, with applications spanning quantum chemistry, condensed matter physics, and quantum field theory, y…