English
Related papers

Related papers: Adaptive Finite State Projection with Quantile-Bas…

200 papers

Quantum Phase Estimation is a crucial component of several front-running quantum algorithms. Improving the efficiency and accuracy of QPE is currently a very active field of research. In this work, we present a hybrid quantum-classical…

Quantum Physics · Physics 2024-09-25 S. M. Lim , C. E. Susa , R. Cohen

Subspace identification methods (SIMs) have proven to be very useful and numerically robust for building state-space models. While most SIMs are consistent, few if any can achieve the efficiency of the maximum likelihood estimate (MLE).…

Methodology · Statistics 2025-10-06 Jiabao He , S. Joe Qin , Håkan Hjalmarsson

In this paper, we present numerical methods suitable for solving convex quadratic Fractional Differential Equation (FDE) constrained optimization problems, with box constraints on the state and/or control variables. We develop an…

Optimization and Control · Mathematics 2021-02-01 Spyridon Pougkakiotis , John W. Pearson , Santolo Leveque , Jacek Gondzio

The present paper describes a parallel unstructured-mesh Plasma simulation code based on Finite Volume method. The code dynamically refines and coarses mesh for accurate resolution of the different features regarding the electron density.…

Computational Physics · Physics 2022-12-26 Imad Kissami , Souhail Maazioui , Fayssal Benkhaldoun

We introduce adaptive sampling methods for stochastic programs with deterministic constraints. First, we propose and analyze a variant of the stochastic projected gradient method where the sample size used to approximate the reduced…

Optimization and Control · Mathematics 2023-02-07 Florian Beiser , Brendan Keith , Simon Urbainczyk , Barbara Wohlmuth

We consider the problem of detecting change-points in univariate time series by fitting a continuous piecewise linear signal using the residual sum of squares. Values of the inferred signal at slope breaks are restricted to a finite set of…

Computation · Statistics 2022-04-08 Vincent Runge , Marco Pascucci , Nicolas Deschamps de Boishebert

Markov jump processes are widely used to model natural and engineered processes. In the context of biological or chemical applications one typically refers to the chemical master equation (CME), which models the evolution of the probability…

Optimization and Control · Mathematics 2017-07-05 Wei Zhang , Carsten Hartmann , Max von Kleist

The stochastic nature of chemical reactions involving randomly fluctuating population sizes has lead to a growing research interest in discrete-state stochastic models and their analysis. A widely-used approach is the description of the…

Quantitative Methods · Quantitative Biology 2015-10-01 Alexander Andreychenko , Luca Bortolussi , Ramon Grima , Philipp Thomas , Verena Wolf

This paper studies chance-constrained stochastic optimization problems with finite support. It presents an iterative method that solves reduced-size chance-constrained models obtained by partitioning the scenario set. Each reduced problem…

Optimization and Control · Mathematics 2024-11-26 Marius Roland , Alexandre Forel , Thibaut Vidal

Modern state-space models (SSMs) often utilize transition matrices which enable efficient computation but pose restrictions on the model's expressivity, as measured in terms of the ability to emulate finite-state automata (FSA). While…

Artificial Intelligence · Computer Science 2025-12-17 Aleksandar Terzić , Nicolas Menet , Michael Hersche , Thomas Hofmann , Abbas Rahimi

This paper introduces an adaptive time splitting technique for the solution of stiff evolutionary PDEs that guarantees an effective error control of the simulation, independent of the fastest physical time scale for highly unsteady…

Numerical Analysis · Mathematics 2012-04-10 Stéphane Descombes , Max Duarte , Thierry Dumont , Violaine Louvet , Marc Massot

The chemical master equation (CME), which describes the discrete and stochastic molecule number dynamics associated with biological processes like transcription, is difficult to solve analytically. It is particularly hard to solve for…

Subcellular Processes · Quantitative Biology 2021-03-23 John J. Vastola , Gennady Gorin , Lior Pachter , William R. Holmes

We propose a novel finite element method scheme for singularly perturbed advection-diffusion-reaction problems, which combines certain quantum-assisted stabilization scheme with a classical h-adaptive approach to provide automatic error…

Numerical Analysis · Mathematics 2024-11-20 R. H. Drebotiy , H. A. Shynkarenko

Quantum algorithms for ground-state energy estimation of chemical systems require a high-quality initial state. However, initial state preparation is commonly either neglected entirely, or assumed to be solved by a simple product state like…

Quantum Computing allows, in principle, the encoding of the exponentially scaling many-electron wave function onto a linearly scaling qubit register, offering a promising solution to overcome the limitations of traditional quantum chemistry…

Quantum Physics · Physics 2025-10-21 C. Feniou , O. Adjoua , B. Claudon , J. Zylberman , E. Giner , J. -P. Piquemal

Quantum phase estimation (QPE) is a promising quantum algorithm for obtaining molecular ground-state energies with chemical accuracy. However, its computational cost, dominated by the Hamiltonian 1-norm $\lambda$ and the cost of the block…

Quantum computers hold great promise for efficiently simulating Fermionic systems, benefiting fields like quantum chemistry and materials science. To achieve this, algorithms typically begin by choosing a Fermion-to-qubit mapping to encode…

Quantum Physics · Physics 2024-07-30 Aaron Miller , Adam Glos , Zoltán Zimborás

Quantum computing shows promise for addressing computationally intensive problems but is constrained by the exponential resource requirements of general quantum state tomography (QST), which fully characterizes quantum states through…

Quantum Physics · Physics 2025-09-12 Hao Su , Shiying Xiong , Yue Yang

In this paper, we propose a novel reduced-rank adaptive filtering algorithm by blending the idea of the Krylov subspace methods with the set-theoretic adaptive filtering framework. Unlike the existing Krylov-subspace-based reduced-rank…

Information Theory · Computer Science 2013-06-28 R. C. de Lamare , M. Yukawa , I. Yamada

Quantum Phase Estimation (QPE) is a cornerstone algorithm in quantum computing, with applications ranging from integer factorization to quantum chemistry simulations. However, the resource demands of standard QPE, which require a large…

Quantum Physics · Physics 2026-03-24 Alok Shukla , Prakash Vedula