English
Related papers

Related papers: Interpolation-based coordinate descent method for …

200 papers

Variational quantum algorithms (VQA) have emerged as a promising quantum alternative for solving optimization and machine learning problems using parameterized quantum circuits (PQCs). The design of these circuits influences the ability of…

Quantum Physics · Physics 2024-04-18 Alexander Benítez-Buenache , Queralt Portell-Montserrat

The Projected Gradient Descent (PGD) algorithm is a widely used and efficient first-order method for solving constrained optimization problems due to its simplicity and scalability in large design spaces. Building on recent advancements in…

Optimization and Control · Mathematics 2025-06-18 Lucka Barbeau , Marc-Étienne Lamarche-Gagnon , Florin Ilinca

Significant inter-symbol interference (ISI) challenges the achievement of reliable, high data-rate molecular communication via diffusion. In this paper, a hybrid modulation based on pulse position and concentration is proposed to mitigate…

Information Theory · Computer Science 2021-04-21 Mustafa Can Gursoy , Daewon Seo , Urbashi Mitra

Despite the promise that fault-tolerant quantum computers can efficiently solve classically intractable problems, it remains a major challenge to find quantum algorithms that may reach computational advantage in the present era of noisy,…

Quantum Physics · Physics 2024-11-13 Miguel Murça , Duarte Magano , Yasser Omar

Quantum circuits for basic image processing functions such as bilinear interpolation are required to implement image processing algorithms on quantum computers. In this work, we propose quantum circuits for the bilinear interpolation of…

Quantum Physics · Physics 2018-10-31 Edgard Muñoz-Coreas , Himanshu Thapliyal

Reduced basis approximations of Optimal Control Problems (OCPs) governed by steady partial differential equations (PDEs) with random parametric inputs are analyzed and constructed. Such approximations are based on a Reduced Order Model,…

Numerical Analysis · Mathematics 2023-08-08 Giuseppe Carere , Maria Strazzullo , Francesco Ballarin , Gianluigi Rozza , Rob Stevenson

This paper provides approximation orders for a class of nonlinear interpolation procedures for univariate data sampled over $\sigma$ quasi-uniform grids. The considered interpolation is built using both essentially nonoscillatory (ENO) and…

Numerical Analysis · Mathematics 2026-04-10 J. A. Padilla , J. C. Trillo

We introduce a new convex optimization problem, termed quadratic decomposable submodular function minimization. The problem is closely related to decomposable submodular function minimization and arises in many learning on graphs and…

Machine Learning · Computer Science 2018-10-12 Pan Li , Niao He , Olgica Milenkovic

This paper is concerned with high-order numerical methods for hyperbolic systems of balance laws. Such methods are typically based on high-order piecewise polynomial reconstructions (interpolations) of the computed discrete quantities.…

Numerical Analysis · Mathematics 2025-07-28 Shaoshuai Chu , Alexander Kurganov , Mingye Na , Bao Shan Wang , Ruixiao Xin

In the context of Noisy Intermediate-Scale Quantum (NISQ) computing, parameterized quantum circuits (PQCs) represent a promising paradigm for tackling challenges in quantum sensing, optimal control, optimization, and machine learning on…

Quantum Physics · Physics 2024-08-13 Dantong Li , Dikshant Dulal , Mykhailo Ohorodnikov , Hanrui Wang , Yongshan Ding

For a precise determination of the radio frequency (RF) properties of superconducting materials, a calorimetric measurement is carried out with the aid of a so-called Quadrupole Resonator (QPR). This procedure is affected by certain…

Accelerator Physics · Physics 2020-04-21 Piotr Putek , Shahnam Gorgi Zadeh , Marc Wenskat , Ursula van Rienen

Modern supervised learning techniques, particularly those using deep nets, involve fitting high dimensional labelled data sets with functions containing very large numbers of parameters. Much of this work is empirical. Interesting phenomena…

Machine Learning · Statistics 2018-05-30 Partha P Mitra

This work considers the problem of computing the canonical polyadic decomposition (CPD) of large tensors. Prior works mostly leverage data sparsity to handle this problem, which is not suitable for handling dense tensors that often arise in…

Signal Processing · Electrical Eng. & Systems 2020-03-26 Xiao Fu , Shahana Ibrahim , Hoi-To Wai , Cheng Gao , Kejun Huang

Meshfree methods, including the reproducing kernel particle method (RKPM), have been widely used within the computational mechanics community to model physical phenomena in materials undergoing large deformations or extreme topology…

Numerical Analysis · Mathematics 2025-06-19 Jennifer E. Fromm , John A. Evans , J. S. Chen

Atomistic-to-Continuum (AtC) coupling methods are a novel means of computing the properties of a discrete crystal structure, such as those containing defects, that combine the accuracy of an atomistic (fully discrete) model with the…

Numerical Analysis · Mathematics 2013-09-25 Derek Olson , Pavel Bochev , Mitchell Luskin , Alexander V. Shapeev

The {\it Principle of Maximum Conformality} (PMC), which generalizes the conventional Gell-Mann-Low method for scale-setting in perturbative QED to non-Abelian QCD, provides a rigorous method for achieving unambiguous scheme-independent,…

High Energy Physics - Phenomenology · Physics 2023-03-21 Xu-Dong Huang , Jiang Yan , Hong-Hao Ma , Leonardo Di Giustino , Jian-Ming Shen , Xing-Gang Wu , Stanley J. Brodsky

Efficient and realistic error decoding is crucial for fault-tolerant quantum computation (FTQC) on near-term devices. While decoding is a classical post-processing task, its effectiveness depends on accurately modeling quantum noise, which…

Quantum Physics · Physics 2025-09-10 Yi Tian , Y. Zheng , Xiaoting Wang , Ching-Yi Lai

This paper provides a unified treatment to the recovery of structured signals living in a star-shaped set from general quantized measurements $\mathcal{Q}(\mathbf{A}\mathbf{x}-\mathbf{\tau})$, where $\mathbf{A}$ is a sensing matrix,…

Information Theory · Computer Science 2025-04-29 Junren Chen , Ming Yuan

Block coordinate descent (BCD) methods are prevalent in large scale optimization problems due to the low memory and computational costs per iteration, the predisposition to parallelization, and the ability to exploit the structure of the…

Optimization and Control · Mathematics 2025-10-31 Luis Briceño-Arias , Paulo Gonçalves , Guillaume Lauga , Nelly Pustelnik , Elisa Riccietti

In this paper we propose a cyclical coordinate descent (CCD) algorithm for solving high dimensional risk parity problems. We show that this algorithm converges and is very fast even with large covariance matrices (n > 500). Comparison with…

Portfolio Management · Quantitative Finance 2013-11-19 Théophile Griveau-Billion , Jean-Charles Richard , Thierry Roncalli