English
Related papers

Related papers: Parametrically Adaptive Transition Polynomial: a S…

200 papers

Quantum signal processing (QSP) is a methodology for constructing polynomial transformations of a linear operator encoded in a unitary. Applied to an encoding of a state $\rho$, QSP enables the evaluation of nonlinear functions of the form…

Quantum Physics · Physics 2025-08-28 John M. Martyn , Zane M. Rossi , Kevin Z. Cheng , Yuan Liu , Isaac L. Chuang

This paper reviews Kunchenko's polynomials using as template matching method to recognize template in one-dimensional input signal. Kunchenko's polynomials method is compared with classical methods - cross-correlation and sum of squared…

Computer Vision and Pattern Recognition · Computer Science 2011-07-12 Oleg Chertov , Taras Slipets

This article establishes a rigorous spectral framework for the mathematical analysis of SHAP values. We show that any predictive model defined on a discrete or multi-valued input space admits a generalized Fourier expansion with respect to…

Optimization and Control · Mathematics 2025-11-04 Roberto Morales

Inducing-point-based sparse variational Gaussian processes have become the standard workhorse for scaling up GP models. Recent advances show that these methods can be improved by introducing a diagonal scaling matrix to the conditional…

Machine Learning · Statistics 2025-07-04 Thang D. Bui , Michalis K. Titsias

We study the Allen-Cahn equation with a cubic-quintic nonlinear term and a stochastic $Q$-trace-class stochastic forcing in two spatial dimensions. This stochastic partial differential equation (SPDE) is used as a test case to understand,…

Dynamical Systems · Mathematics 2017-02-28 Christian Kuehn

We describe the process of parametric amplification in a directional coupler of quadratically nonlinear and lossy waveguides, which belong to a class of optical systems with spatial parity-time (PT) symmetry in the linear regime. We…

Optimization problems over discrete or quantized variables are very challenging in general due to the combinatorial nature of their search space. Piecewise-affine regularization (PAR) provides a flexible modeling and computational framework…

Machine Learning · Computer Science 2025-08-18 Jianhao Ma , Lin Xiao

Let $\Omega \subset \RR^d$, $d \geqslant 1$, be a bounded domain with piecewise smooth boundary $\partial \Omega $ and let $U$ be an open subset of a Banach space $Y$. Motivated by questions in "Uncertainty Quantification," we consider a…

Numerical Analysis · Mathematics 2013-01-01 Hengguang Li , Victor Nistor , Yu Qiao

Probabilistic shaping (PS) is investigated as a potential technique to approach the Shannon limit. However, it has been proved that conventional carrier phase recovery (CPR) algorithm designed for uniform distribution may have extra penalty…

Signal Processing · Electrical Eng. & Systems 2021-02-03 Jin Hu , Zhongliang Sun , Xuekai Xu , Mengqi Guo , Xizi Tang , Yueming Lu , Yaojun Qiao

A particle-in-cell algorithm is derived with a canonical Poisson structure in the formalism of finite element exterior calculus. The resulting method belongs to the class of gauge-compatible splitting algorithms, which exactly preserve…

Plasma Physics · Physics 2022-05-05 Alexander S. Glasser , Hong Qin

In this paper, we aim to accelerate a preconditioned alternating direction method of multipliers (pADMM), whose proximal terms are convex quadratic functions, for solving linearly constrained convex optimization problems. To achieve this,…

Optimization and Control · Mathematics 2024-12-10 Defeng Sun , Yancheng Yuan , Guojun Zhang , Xinyuan Zhao

While Quantum phase estimation (QPE) is at the core of many quantum algorithms known to date, its physical implementation (algorithms based on quantum Fourier transform (QFT)) is highly constrained by the requirement of high-precision…

Quantum Physics · Physics 2013-06-12 Hamed Ahmadi , Chen-Fu Chiang

A pair of variables that tend to rise and fall either together or in opposition are said to be monotonically associated. For certain phenomena, this tendency is causally restricted to a subpopulation, as, for example, an allergic reaction…

Applications · Statistics 2015-09-03 Srinath Sampath , Adriano Caloiaro , Wayne Johnson , Joseph S. Verducci

The problem of maximizing the $p$-th power of a $p$-norm over a halfspace-presented polytope in $\R^d$ is a convex maximization problem which plays a fundamental role in computational convexity. It has been shown in 1986 that this problem…

Computational Complexity · Computer Science 2013-07-25 Christian Knauer , Stefan König , Daniel Werner

Complex-valued Transformers have largely inherited softmax attention from real-valued architectures. However, row-normalised token competition is not necessarily aligned with phase-preserving computation. In this paper, we introduce the…

Machine Learning · Computer Science 2026-05-12 Leona Hioki

The progressive hedging algorithm (PHA) is a cornerstone among algorithms for large-scale stochastic programming problems. However, its traditional implementation is hindered by some limitations, including the requirement to solve all…

Optimization and Control · Mathematics 2025-03-13 Di Zhang , Yihang Zhang , Suvrajeet Sen

The core challenge in applying abstract interpretation lies in the configuration of abstraction and analysis strategies encoded by a large number of external parameters of static analysis tools. To attain low false-positive rates (i.e.,…

Logic in Computer Science · Computer Science 2024-09-10 Zhongyi Wang , Linyu Yang , Mingshuai Chen , Yixuan Bu , Zhiyang Li , Qiuye Wang , Shengchao Qin , Xiao Yi , Jianwei Yin

Quaternion optimization has attracted significant interest due to its broad applications, including color face recognition, video compression, and signal processing. Despite the growing literature on quadratic and matrix quaternion…

Optimization and Control · Mathematics 2025-12-02 Chang He , Bo Jiang , Hongye Wang , Xihua Zhu

Several Bayesian estimation based heuristics have been developed to perform quantum state tomography (QST). Their ability to quantify uncertainties using region estimators and include a priori knowledge of the experimentalists makes this…

Quantum Physics · Physics 2021-09-16 Syed Muhammad Kazim , Ahmad Farooq , Junaid ur Rehman , Hyundong Shin

Sparse principal component analysis (PCA) is a popular dimensionality reduction technique for obtaining principal components which are linear combinations of a small subset of the original features. Existing approaches cannot supply…

Optimization and Control · Mathematics 2022-02-22 Dimitris Bertsimas , Ryan Cory-Wright , Jean Pauphilet