English
Related papers

Related papers: On the infinite-dimensional QR algorithm

200 papers

We establish a connection between continuous-variable quantum computing and high-dimensional integration by showing that the outcome probabilities of continuous-variable instantaneous quantum polynomial (CV-IQP) circuits are given by…

Quantum Physics · Physics 2017-12-21 Juan Miguel Arrazola , Patrick Rebentrost , Christian Weedbrook

A classical approach for solving discrete time nonlinear control on a finite horizon consists in repeatedly minimizing linear quadratic approximations of the original problem around current candidate solutions. While widely popular in many…

Optimization and Control · Mathematics 2025-07-08 Vincent Roulet , Siddhartha Srinivasa , Maryam Fazel , Zaid Harchaoui

In this paper, we develop a unified framework able to certify both exponential and subexponential convergence rates for a wide range of iterative first-order optimization algorithms. To this end, we construct a family of parameter-dependent…

Optimization and Control · Mathematics 2018-02-26 Mahyar Fazlyab , Alejandro Ribeiro , Manfred Morari , Victor M. Preciado

Quantum Inverse Problem (QIP) is the problem of estimating an unknown quantum system $\rho$ from a set of measurements, whereas the classical counterpart is the Inverse Problem of estimating a distribution from a set of observations. In…

Quantum Physics · Physics 2021-01-19 Ningping Cao , Jie Xie , Aonan Zhang , Shi-Yao Hou , Lijian Zhang , Bei Zeng

Starting with any R-matrix with spectral parameter, obeying the Yang-Baxter equation and a unitarity condition, we construct the corresponding infinite dimensional quantum group U_{R} in term of a deformed oscillators algebra A_R. The…

Quantum Algebra · Mathematics 2008-11-26 E. Ragoucy

Block encoding is a key ingredient in the recently developed quantum singular value transformation (QSVT) framework, which provides a unifying description for many quantum algorithms. Initially introduced to simplify and optimize resource…

Quantum Physics · Physics 2025-04-01 Nhat A. Nghiem , Tzu-Chieh Wei

Invex programs are a special kind of non-convex problems which attain global minima at every stationary point. While classical first-order gradient descent methods can solve them, they converge very slowly. In this paper, we propose new…

Optimization and Control · Mathematics 2023-07-11 Adarsh Barik , Suvrit Sra , Jean Honorio

We consider solving a probably infinite dimensional operator equation, where the operator is not modeled by physical laws but is specified indirectly via training pairs of the input-output relation of the operator. Neural operators have…

Numerical Analysis · Mathematics 2026-05-06 Otmar Scherzer , Thi Lan Nhi Vu , Jikai Yan

We rigorously investigate the convergence of a new numerical method, recently proposed by the authors, to approximate the reproduction numbers of a large class of age-structured population models with finite age span. The method consists in…

Numerical Analysis · Mathematics 2024-09-04 Simone De Reggi , Francesca Scarabel , Rossana Vermiglio

We consider the problem of covering hypersphere by a set of spherical hypercaps. This sort of problem has numerous practical applications such as error correcting codes and reverse k-nearest neighbor problem. Using the reduction of non…

Computational Geometry · Computer Science 2015-03-19 Marko D. Petkovic , Dragoljub Pokrajac , Longin Jan Latecki

In this paper we derive novel families of inclusion sets for the spectrum and pseudospectrum of large classes of bounded linear operators, and establish convergence of particular sequences of these inclusion sets to the spectrum or…

Spectral Theory · Mathematics 2024-06-11 Simon N. Chandler-Wilde , Ratchanikorn Chonchaiya , Marko Lindner

In the study of quantum limits to parameter estimation, the high dimensionality of the density operator and that of the unknown parameters have long been two of the most difficult challenges. Here we propose a theory of quantum…

Quantum Physics · Physics 2020-08-05 Mankei Tsang , Francesco Albarelli , Animesh Datta

We describe an algorithm to compute the extremal eigenvalues and corresponding eigenvectors of a symmetric matrix by solving a sequence of Quadratic Binary Optimization problems. This algorithm is robust across many different classes of…

Emerging Technologies · Computer Science 2022-10-12 Benjamin Krakoff , Susan M. Mniszewski , Christian F. A. Negre

We consider semi-infinite Jacobi matrices with discrete spectrum. We prove that the Jacobi operator can be uniquely recovered from one spectrum and subsets of another spectrum and norming constants corresponding to the first spectrum. We…

Spectral Theory · Mathematics 2023-10-25 Burak Hatinoğlu

PCA-Net is a recently proposed neural operator architecture which combines principal component analysis (PCA) with neural networks to approximate operators between infinite-dimensional function spaces. The present work develops…

Machine Learning · Computer Science 2023-10-17 Samuel Lanthaler

Conventional inverse optimization inputs a solution and finds the parameters of an optimization model that render a given solution optimal. The literature mostly focuses on inferring the objective function in linear problems when accepted…

Optimization and Control · Mathematics 2024-10-10 Houra Mahmoudzadeh , Kimia Ghobadi

We study the Linear-Quadratic optimal control problem for a general class of infinite-dimensional passive systems, allowing for unbounded input and output operators. We show that under mild assumptions, the finite cost condition is always…

Optimization and Control · Mathematics 2025-06-05 Anthony Hastir , Birgit Jacob

Quantum computers hold the promise of solving computational problems which are intractable using conventional methods. For fault-tolerant operation quantum computers must correct errors occurring due to unavoidable decoherence and limited…

In this paper, it was proposed a new concept of the inexact higher degree $(\delta, L, q)$-model of a function that is a generalization of the inexact $(\delta, L)$-model, $(\delta, L)$-oracle and $(\delta, L)$-oracle of degree $q \in…

Optimization and Control · Mathematics 2024-10-04 Mohammad Alkousa , Fedor Stonyakin , Alexander Gasnikov , Asmaa Abdo , Mohammad Alcheikh

Self-adjoint operators on infinite-dimensional spaces with continuous spectra are abundant but do not possess a basis of eigenfunctions. Rather, diagonalization is achieved through spectral measures. The SpecSolve package [SIAM Rev., 63(3)…

Numerical Analysis · Mathematics 2022-01-06 Matthew J. Colbrook , Andrew Horning
‹ Prev 1 4 5 6 7 8 10 Next ›