English
Related papers

Related papers: Low-depth amplitude estimation via statistical eig…

200 papers

Approximating ground and a fixed number of excited state energies, or equivalently low order Hamiltonian eigenvalues, is an important but computationally hard problem. Typically, the cost of classical deterministic algorithms grows…

Quantum Physics · Physics 2015-08-10 Stuart Hadfield , Anargyros Papageorgiou

Recent years have witnessed increasing interest to phase-amplitude reduction of limit-cycle dynamics. Adding an amplitude coordinate to the phase coordinate allows to take into account the dynamics transversal to the limit cycle and thereby…

Dynamical Systems · Mathematics 2018-11-22 A. Mauroy , I. Mezic

This paper presents a novel neural speech phase prediction model which predicts wrapped phase spectra directly from amplitude spectra. The proposed model is a cascade of a residual convolutional network and a parallel estimation…

Sound · Computer Science 2024-03-27 Yang Ai , Zhen-Hua Ling

Optimizing multimodal waveguide performance depends on modal analysis; however, existing methods focus predominantly on modal power distribution (MPD) and, limited by experimental hardware and conditions, exhibit low accuracy, poor…

Computational Physics · Physics 2025-11-06 Jingtong Li , Dongting Huang , Minhui Xiong , Mingzhi Li

We derive a posteriori error estimates for a fully discrete finite element approximation of the stochastic Cahn-Hilliard equation. The a posteriori bound is obtained by a splitting of the equation into a linear stochastic partial…

Numerical Analysis · Mathematics 2022-01-24 Ľubomír Baňas , Christian Vieth

We present a novel ground-state energy estimation algorithm that is robust under global depolarizing error channels. Building upon the recently developed Quantum Exponential Least Squares (QCELS) algorithm, our new approach incorporates…

Quantum Physics · Physics 2024-03-12 Zhiyan Ding , Yulong Dong , Yu Tong , Lin Lin

We study the computational phase transition in a multi-frequency group synchronization problem, where pairwise relative measurements of group elements are observed across multiple frequency channels and corrupted by Gaussian noise. Using…

Statistics Theory · Mathematics 2026-01-29 Zhangsong Li

We investigate the feasibility of early fault-tolerant quantum algorithms focusing on ground-state energy estimation problems. In particular, we examine the computation of the cumulative distribution function (CDF) of the spectral measure…

The phase estimation algorithm is so named because it allows the estimation of the eigenvalues associated with an operator. However it has been proposed that the algorithm can also be used to generate eigenstates. Here we extend this…

Quantum Physics · Physics 2009-11-06 B. C. Travaglione , G. J. Milburn

We introduce a new variant of Quantum Amplitude Estimation (QAE), called Iterative QAE (IQAE), which does not rely on Quantum Phase Estimation (QPE) but is only based on Grover's Algorithm, which reduces the required number of qubits and…

Quantum Physics · Physics 2021-04-20 Dmitry Grinko , Julien Gacon , Christa Zoufal , Stefan Woerner

We present a method to model a discretized time evolution of probabilistic networks on gate-based quantum computers. We consider networks of nodes, where each node can be in one of two states: good or failed. In each time step,…

Quantum Physics · Physics 2023-03-30 M. C. Braun , T. Decker , N. Hegemann , S. F. Kerstan , C. Maier , J. Ulmanis

Determining the energy gap in a quantum many-body system is critical to understanding its behavior and is important in quantum chemistry and condensed matter physics. The challenge of determining the energy gap requires identifying both the…

Quantum Physics · Physics 2026-03-04 Mengzhen Ren , Yu-Cheng Chen , Ching-Jui Lai , Min-Hsiu Hsieh , Alice Hu

In contexts where relevant problems can easily attain configuration spaces of enormous sizes, solving Linear Differential Equations (LDEs) can become a hard achievement for classical computers; on the other hand, the rise of quantum…

Quantum Physics · Physics 2023-01-31 João H. Romeiro , Frederico Brito

Estimating quantum time-series such as the Loschmidt amplitude $f(t)=\langle\psi|\mathrm{e}^{-\mathrm{i}Ht}|\psi\rangle$ is central to spectroscopy, Hamiltonian analysis, and many phase-estimation algorithms. Direct estimation via the…

Quantum Physics · Physics 2026-02-12 Dhrumil Patel , Laura Clinton , Steven T. Flammia , Raúl García-Patrón

Characterizing the interactions and dynamics of quantum mechanical systems is an essential task in the development of quantum technologies. We propose an efficient protocol based on the estimation of the time derivatives of few qubit…

We study algorithms for solving quadratic systems of equations based on optimization methods over polytopes. Our work is inspired by a recently proposed convex formulation of the phase retrieval problem, which estimates the unknown signal…

Information Theory · Computer Science 2018-05-25 Oussama Dhifallah , Christos Thrampoulidis , Yue M. Lu

We describe a new algorithm to solve a particular phase retrieval problem, that has wide applications in audio processing: the reconstruction of a function from its scalogram, that is from the modulus of its wavelet transform. It is a…

Optimization and Control · Mathematics 2017-04-11 Irène Waldspurger

Spectral methods are widely used to estimate eigenvectors of a low-rank signal matrix subject to noise. These methods use the leading eigenspace of an observed matrix to estimate this low-rank signal. Typically, the entrywise estimation…

Statistics Theory · Mathematics 2024-11-01 Hao Yan , Keith Levin

Controlling rhythmic systems, typically modeled as limit-cycle oscillators, is an important subject in real-world problems. Phase reduction theory, which simplifies the multidimensional oscillator state under weak input to a single phase…

Adaptation and Self-Organizing Systems · Physics 2025-08-26 Koichiro Yawata , Norihisa Namura , Yuzuru Kato , Hiroya Nakao

This paper concerns the Grover algorithm that permits to make amplification of quantum states previously tagged by an Oracle. Grover's algorithm allows searches in an unstructure database of n entries finding a marked element with a…

Quantum Physics · Physics 2022-11-08 Gérard Fleury , Philippe Lacomme