English
Related papers

Related papers: A Novel Method of Function Extrapolation Inspired …

200 papers

Simulating physical systems with variational quantum algorithms is a well-studied approach, but it is challenging to implement in current devices due to demands in qubit number and circuit depth. We show how limited knowledge of the system,…

We give an algorithm for prediction on a quantum computer which is based on a linear regression model with least squares optimisation. Opposed to related previous contributions suffering from the problem of reading out the optimal…

Quantum Physics · Physics 2016-09-07 Maria Schuld , Ilya Sinayskiy , Francesco Petruccione

Local quantum annealing (LQA), an iterative algorithm, is designed to solve combinatorial optimization problems. It draws inspiration from QA, which utilizes adiabatic time evolution to determine the global minimum of a given objective…

Quantum Physics · Physics 2025-01-07 Shunta Arai , Satoshi Takabe

Previous works on human motion prediction follow the pattern of building a mapping relation between the sequence observed and the one to be predicted. However, due to the inherent complexity of multivariate time series data, it still…

Computer Vision and Pattern Recognition · Computer Science 2022-08-03 Xiaoning Sun , Qiongjie Cui , Huaijiang Sun , Bin Li , Weiqing Li , Jianfeng Lu

We propose an enhanced approach to the extrapolation of mean potential forces acting on atoms of solute macromolecules due to their interactions with solvent atoms in complex biochemical liquids. It improves and extends previous…

Chemical Physics · Physics 2020-01-08 Igor Omelyan , Andriy Kovalenko

This paper introduces the Non-linear Partition of Unity Method, a novel technique integrating Radial Basis Function interpolation and Weighted Essentially Non-Oscillatory algorithms. It addresses challenges in high-accuracy approximations,…

Numerical Analysis · Mathematics 2025-01-17 José Manuel Ramón , Juan Ruiz-Alvarez , Dionisio F. Yáñez

Extrapolation methods use the last few iterates of an optimization algorithm to produce a better estimate of the optimum. They were shown to achieve optimal convergence rates in a deterministic setting using simple gradient iterates. Here,…

Optimization and Control · Mathematics 2017-08-04 Damien Scieur , Alexandre d'Aspremont , Francis Bach

Signal extrapolation tasks arise in miscellaneous manners in the field of image and video signal processing. But, due to the widespread use of low-power and mobile devices, the computational complexity of an algorithm plays a crucial role…

Image and Video Processing · Electrical Eng. & Systems 2022-05-02 Jürgen Seiler , André Kaup

Many machine/deep learning artificial neural networks are trained to simply be interpolation functions that map input variables to output values interpolated from the training data in a linear/nonlinear fashion. Even when the input/output…

Computational Physics · Physics 2020-03-18 Zhenglin Geng , Dan Johnson , Ronald Fedkiw

This paper is concerned with applications of the theory of approximation and interpolation based on compensated convex transforms developed in [K. Zhang, E. Crooks, A. Orlando, Compensated convexity methods for approximations and…

Metric Geometry · Mathematics 2018-09-11 Kewei Zhang , Elaine Crooks , Antonio Orlando

The problem of extrapolating the series in powers of small variables to the region of large variables is addressed. Such a problem is typical of quantum theory and statistical physics. A method of extrapolation is developed based on…

Statistical Mechanics · Physics 2009-11-10 V. I. Yukalov , S. Gluzman

We show that the dynamics resulting from preparing a one-dimensional quantum system in the ground state of two decoupled parts, then joined together and left to evolve unitarily with a translational invariant Hamiltonian (a local quench),…

Statistical Mechanics · Physics 2009-11-13 Pasquale Calabrese , John Cardy

Function approximation from input and output data is one of the most investigated problems in signal processing. This problem has been tackled with various signal processing and machine learning methods. Although tensors have a rich history…

Statistics Theory · Mathematics 2023-02-16 Christina Auer , Thomas Paireder , Oliver Ploder , Oliver Lang , Mario Huemer

We introduce an algorithm to locate contours of functions that are expensive to evaluate. The problem of locating contours arises in many applications, including classification, constrained optimization, and performance analysis of…

Machine Learning · Statistics 2018-12-20 Alexandre N. Marques , Remi R. Lam , Karen E. Willcox

Dynamical response functions are fundamental quantities to describe the excited-state properties in quantum many-body systems. Quantum algorithms have been proposed to evaluate these quantities by means of quantum phase estimation (QPE),…

Quantum Physics · Physics 2024-08-27 Rei Sakuma , Shu Kanno , Kenji Sugisaki , Takashi Abe , Naoki Yamamoto

There are quantum algorithms for finding a function $f$ satisfying a set of conditions, such as solving partial differential equations, and these achieve exponential quantum speedup compared to existing classical methods, especially when…

Quantum Physics · Physics 2023-06-02 Koichi Miyamoto , Hiroshi Ueda

Motivated by recent progress in quantum technologies and in particular quantum software, research and industrial communities have been trying to discover new applications of quantum algorithms such as quantum optimization and machine…

Quantum Physics · Physics 2021-12-23 Ebrahim Ardeshir-Larijani

Link-prediction is an active research field within network theory, aiming at uncovering missing connections or predicting the emergence of future relationships from the observed network structure. This paper represents our contribution to…

Physics and Society · Physics 2018-07-20 Federica Parisi , Guido Caldarelli , Tiziano Squartini

Measurements are essential for the processing and protection of information in quantum computers. They can also induce long-range entanglement between unmeasured qubits. However, when post-measurement states depend on many non-deterministic…

We report an algorithm, based on quantum optics formulation, where a coherent state is used as the elementary quantum resource for the image representation. We provide an architecture with constituent optical elements in linear order with…

Quantum Physics · Physics 2024-10-01 Vivek Mehta , Sonali Jana , Utpal Roy