Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
We construct quantum algorithms to compute the solution and/or physical observables of
nonlinear ordinary differential equations (ODEs) and nonlinear Hamilton-Jacobi equations …
nonlinear ordinary differential equations (ODEs) and nonlinear Hamilton-Jacobi equations …
Fast quantum algorithm for attention computation
Large language models (LLMs) have demonstrated exceptional performance across a wide
range of tasks. These models, powered by advanced deep learning techniques, have …
range of tasks. These models, powered by advanced deep learning techniques, have …
Quantum speedups of optimizing approximately convex functions with applications to logarithmic regret stochastic convex bandits
We initiate the study of quantum algorithms for optimizing approximately convex functions.
Given a convex set $\mathcal {K}\subseteq\mathbb {R}^{n} $ and a function …
Given a convex set $\mathcal {K}\subseteq\mathbb {R}^{n} $ and a function …
Quantum Langevin dynamics for optimization
We initiate the study of utilizing Quantum Langevin Dynamics (QLD) to solve optimization
problems, particularly those non-convex objective functions that present substantial …
problems, particularly those non-convex objective functions that present substantial …
Learning quantum processes with quantum statistical queries
Learning complex quantum processes is a central challenge in many areas of quantum
computing and quantum machine learning, with applications in quantum benchmarking …
computing and quantum machine learning, with applications in quantum benchmarking …
Quantum algorithm for estimating volumes of convex bodies
Estimating the volume of a convex body is a central problem in convex geometry and can be
viewed as a continuous version of counting. We present a quantum algorithm that estimates …
viewed as a continuous version of counting. We present a quantum algorithm that estimates …
Stochastic quantum sampling for non-logconcave distributions and estimating partition functions
We present quantum algorithms for sampling from non-logconcave probability distributions
in the form of $\pi (x)\propto\exp (-\beta f (x)) $. Here, $ f $ can be written as a finite sum $ f …
in the form of $\pi (x)\propto\exp (-\beta f (x)) $. Here, $ f $ can be written as a finite sum $ f …
A quantum central path algorithm for linear optimization
We propose a novel quantum algorithm for solving linear optimization problems by quantum-
mechanical simulation of the central path. While interior point methods follow the central …
mechanical simulation of the central path. While interior point methods follow the central …
Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization
We analyze generalizations of algorithms based on the short-path framework first proposed
by Hastings [Quantum 2, 78 (2018)], which has been extended and shown by Dalzell et …
by Hastings [Quantum 2, 78 (2018)], which has been extended and shown by Dalzell et …
Quantum Algorithms for Non-smooth Non-convex Optimization
C Liu, C Guan, J He, J Lui - arXiv preprint arXiv:2410.16189, 2024 - arxiv.org
This paper considers the problem for finding the $(\delta,\epsilon) $-Goldstein stationary
point of Lipschitz continuous objective, which is a rich function class to cover a great number …
point of Lipschitz continuous objective, which is a rich function class to cover a great number …