English
Related papers

Related papers: A Sequential Quadratic Hamiltonian-Based Estimatio…

200 papers

We develop an algorithm for parameter-free stochastic convex optimization (SCO) whose rate of convergence is only a double-logarithmic factor larger than the optimal rate for the corresponding known-parameter setting. In contrast, the best…

Optimization and Control · Mathematics 2024-03-04 Yair Carmon , Oliver Hinder

Ridge regression (RR) is an important machine learning technique which introduces a regularization hyperparameter $\alpha$ to ordinary multiple linear regression for analyzing data suffering from multicollinearity. In this paper, we present…

Quantum Physics · Physics 2021-08-03 Chao-Hua Yu , Fei Gao , Qiao-Yan Wen

We report the quantum computing of reacting flows by simulating the Hamiltonian dynamics. The scalar transport equation for reacting flows is transformed into a Hamiltonian system, mapping the dissipative and non-Hermitian problem in…

Fluid Dynamics · Physics 2024-07-30 Zhen Lu , Yue Yang

Trajectory optimization and posture generation are hard problems in robot locomotion, which can be non-convex and have multiple local optima. Progress on these problems is further hindered by a lack of open benchmarks, since comparisons of…

Robotics · Computer Science 2017-10-10 Martim Brandao , Kenji Hashimoto , Atsuo Takanishi

Stochastic convex optimization, where the objective is the expectation of a random convex function, is an important and widely used method with numerous applications in machine learning, statistics, operations research and other areas. We…

Machine Learning · Computer Science 2016-11-23 Vitaly Feldman , Cristobal Guzman , Santosh Vempala

Wide heterogeneity exists in cancer patients' survival, ranging from a few months to several decades. To accurately predict clinical outcomes, it is vital to build an accurate predictive model that relates patients' molecular profiles with…

Machine Learning · Statistics 2023-10-12 Yaohua Rong , Sihai Dave Zhao , Xia Zheng , Yi Li

In this article, we study a model-free design approach for stochastic linear quadratic (SLQ) controllers. Based on the convexity of the SLQ dual problem and the Karush-Kuhn-Tucker (KKT) conditions, we find the relationship between the…

Optimization and Control · Mathematics 2024-12-24 Jing Guo , Xiushan Jiang , Weihai Zhang

This paper presents the Safe Sequential Quadratically Constrained Quadratic Programming (SS-QCQP) algorithm, a first-order method for smooth inequality-constrained nonconvex optimization that guarantees feasibility at every iteration. The…

Optimization and Control · Mathematics 2025-11-26 Jiarui Wang , Mahyar Fazlyab

We present high-precision quantum computing simulations of three-body atoms (He, H$^-$) and molecules (H$_2^+$, HD$^+$), the latter being studied beyond the Born-Oppenheimer approximation. The Non-Iterative Disentangled Unitary Coupled…

Quantum Physics · Physics 2025-10-22 Mohammad Haidar , Hugo D. Nogueira , J. -Ph. Karr

Quadratically constrained quadratic programming (QCQP) has long been recognized as a computationally challenging problem, particularly in large-scale or high-dimensional settings where solving it directly becomes intractable. The complexity…

Optimization and Control · Mathematics 2025-10-09 Shuai Li , Shenglong Zhou , Ziyan Luo

Maximum entropy inference and learning of graphical models are pivotal tasks in learning theory and optimization. This work extends algorithms for these problems, including generalized iterative scaling (GIS) and gradient descent (GD), to…

Machine Learning · Computer Science 2024-07-17 Minbo Gao , Zhengfeng Ji , Fuchao Wei

Quantum computers can efficiently simulate highly entangled quantum systems, offering a solution to challenges facing classical simulation of Quantum Field Theories (QFTs). This paper presents an alternative to traditional methods for…

Quantum Physics · Physics 2025-09-03 James Ingoldby , Michael Spannowsky , Timur Sypchenko , Simon Williams

Hamiltonian simulation is one of the most promising candidates for the demonstration of quantum advantage within the next ten years, and several studies have proposed end-to-end resource estimates for executing such algorithms on…

Quantum Physics · Physics 2025-06-11 Tyler LeBlond , Ryan S. Bennink

A hybrid quantum-classical algorithm is a computational scheme in which quantum circuits are used to extract information that is then processed by a classical routine to guide subsequent quantum operations. These algorithms are especially…

Quantum Physics · Physics 2025-09-03 Alon Levi , Ziv Ossi , Eliahu Cohen , Amit Te'eni

Photonic quantum computers, programmed within the framework of the measurement-based quantum computing (MBQC), currently concur with gate-based platforms in the race towards useful quantum advantage, and some algorithms emerged as main…

Quantum Physics · Physics 2023-04-10 Massimiliano Proietti , Filippo Cerocchi , Massimiliano Dispenza

Quantum computing opens up new possibilities for the simulation of many-body nuclear systems. As the number of particles in a many-body system increases, the size of the space if the associated Hamiltonian increases exponentially. This…

Quantum Physics · Physics 2022-09-19 Isaac Hobday , Paul Stevenson , James Benstead

Accurate classification of brain tumors from MRI scans is critical for effective treatment planning. This study presents a Hybrid Quantum Convolutional Neural Network (HQCNN) that integrates quantum feature-encoding circuits with depth-wise…

Image and Video Processing · Electrical Eng. & Systems 2025-05-27 Muhammad Al-Zafar Khan , Abdullah Al Omar Galib , Nouhaila Innan , Mohamed Bennai

We present an enriched formulation of the Least Squares (LSQ) regression method for Uncertainty Quantification (UQ) using generalised polynomial chaos (gPC). More specifically, we enrich the linear system with additional equations for the…

Numerical Analysis · Mathematics 2023-08-09 Kyriakos D. Kantarakias , George Papadakis

Solving large-scale linear systems problems is a cornerstone in scientific and industrial computing. Classical iterative solvers face increasing difficulty as the number of unknowns becomes large, while fully quantum linear solvers require…

Quantum Physics · Physics 2026-04-14 Shigetora Miyashita , Yoshi-aki Shimada

With rapid advancements in machine learning, first-order algorithms have emerged as the backbone of modern optimization techniques, owing to their computational efficiency and low memory requirements. Recently, the connection between…

Quantum Physics · Physics 2025-05-21 Jiaqi Leng , Bin Shi