5 papers
On the (Classical and Quantum) Fine-Grained Complexity of Approximate CVP and Max-Cut
Jeremy Ahrens Huang, Young Kun Ko, Chunhao Wang
We show a linear-size reduction from gap Max-2-Lin(2) (a generalization of the gap - problem) to for and…
Quantum Regression Theory and Efficient Computation of Response Functions for Non-Markovian Open Systems
Xiantao Li, Chunhao Wang
Linear response functions are a cornerstone concept in physics as they enable efficient estimation of many dynamical properties. In addition to predicting dynamics of observables u…
Time-Dependent Hamiltonian Simulation via Time-Independent Dynamics in a Larger Space
Zecheng Li, Chunhao Wang
In this paper, we present a proof-of-concept quantum algorithm for simulating time-dependent Hamiltonian evolution by reducing the problem to simulating a time-independent Hamilton…
Toward end-to-end quantum simulation for protein dynamics
Zhenning Liu, Xiantao Li, Chunhao Wang +1
Modeling and simulating the protein folding process overall remains a grand challenge in computational biology. We systematically investigate end-to-end quantum algorithms for simu…
Quantum Speedups for Markov Chain Monte Carlo Methods with Application to Optimization
Guneykan Ozgul, Xiantao Li, Mehrdad Mahdavi +1
We propose quantum algorithms that provide provable speedups for Markov Chain Monte Carlo (MCMC) methods commonly used for sampling from probability distributions of the form $Ï\p…