Mixing time of open quantum systems via hypocoercivity

D Fang, J Lu, Y Tong - arXiv preprint arXiv:2404.11503, 2024 - arxiv.org
Understanding the mixing of open quantum systems is a fundamental problem in physics
and quantum information science. Existing approaches for estimating the mixing time often …

Quantum-Trajectory-Inspired Lindbladian Simulation

S Peng, X Sun, Q Zhao, H Zhou - arXiv preprint arXiv:2408.10505, 2024 - arxiv.org
Simulating the dynamics of open quantum systems is a crucial task in quantum computing,
offering wide-ranging applications but remaining computationally challenging. In this paper …

Quantum Algorithms and Lower Bounds for Finite-Sum Optimization

Y Zhang, C Zhang, C Fang, L Wang, T Li - arXiv preprint arXiv:2406.03006, 2024 - arxiv.org
Finite-sum optimization has wide applications in machine learning, covering important
problems such as support vector machines, regression, etc. In this paper, we initiate the …

On the Computational Complexity of Schr\" odinger Operators

Y Zheng, J Leng, Y Liu, X Wu - arXiv preprint arXiv:2411.05120, 2024 - arxiv.org
We study computational problems related to the Schr\" odinger operator $ H=-\Delta+ V $ in
the real space under the condition that (i) the potential function $ V $ is smooth and has its …

Lagrangian Reformulation for Nonconvex Optimization: Tailoring Problems to Specialized Solvers

RA Quintero, JC Vera, LF Zuluaga - arXiv preprint arXiv:2410.24111, 2024 - arxiv.org
In recent years, there has been a surge of interest in studying different ways to reformulate
nonconvex optimization problems, especially those that involve binary variables. This …

Quantum space-time Poincar\'e inequality for Lindblad dynamics

B Li, J Lu - arXiv preprint arXiv:2406.09115, 2024 - arxiv.org
We investigate the mixing properties of primitive hypocoercive Lindblad dynamics. By
extending the variational framework originally developed for underdamped Langevin …

Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm

O Borysenko, M Bratchenko, I Lukin, M Luhanko… - arXiv preprint arXiv …, 2024 - arxiv.org
A Quantum Natural Gradient (QNG) algorithm for optimization of variational quantum circuits
has been proposed recently. In this study, we employ the Langevin equation with a QNG …