Search Results for author: Jiaqi Leng

Found 4 papers, 3 papers with code

Differentiable Analog Quantum Computing for Optimization and Control

1 code implementation28 Oct 2022 Jiaqi Leng, Yuxiang Peng, Yi-Ling Qiao, Ming Lin, Xiaodi Wu

We formulate the first differentiable analog quantum computing framework with a specific parameterization design at the analog signal (pulse) level to better exploit near-term quantum devices via variational methods.

Quantum Hamiltonian Descent

1 code implementation2 Mar 2023 Jiaqi Leng, Ethan Hickman, Joseph Li, Xiaodi Wu

We propose Quantum Hamiltonian Descent (QHD), which is derived from the path integral of dynamical systems referring to the continuous-time limit of classical gradient descent algorithms, as a truly quantum counterpart of classical gradient methods where the contribution from classically-prohibited trajectories can significantly boost QHD's performance for non-convex optimization.

Quantum algorithms for escaping from saddle points

no code implementations20 Jul 2020 Chenyi Zhang, Jiaqi Leng, Tongyang Li

Compared to the classical state-of-the-art algorithm by Jin et al. with $\tilde{O}(\log^{6} (n)/\epsilon^{1. 75})$ queries to the gradient oracle (i. e., the first-order oracle), our quantum algorithm is polynomially better in terms of $\log n$ and matches its complexity in terms of $1/\epsilon$.

A quantum-classical performance separation in nonconvex optimization

1 code implementation1 Nov 2023 Jiaqi Leng, Yufan Zheng, Xiaodi Wu

In this paper, we identify a family of nonconvex continuous optimization instances, each $d$-dimensional instance with $2^d$ local minima, to demonstrate a quantum-classical performance separation.

Cannot find the paper you are looking for? You can Submit a new open access paper.