English
Related papers

Related papers: Non-Boolean Quantum Amplitude Amplification and Qu…

200 papers

We consider the problem of state estimation in dynamical systems and propose a different mechanism for handling unmodeled system uncertainties. Instead of injecting random process noise, we assign different weights to measurements so that…

Information Theory · Computer Science 2020-09-08 Yaron Shulami , Daniel Sigalov

Nonparametric maximum likelihood estimation is intended to infer the unknown density distribution while making as few assumptions as possible. To alleviate the over parameterization in nonparametric data fitting, smoothing assumptions are…

Machine Learning · Statistics 2021-04-21 YunPeng Li , ZhaoHui Ye

The noiseless amplification or attenuation are two heralded filtering operations that enable respectively to increase or decrease the mean field of any quantum state of light with no added noise, at the cost of a small success probability.…

Quantum Physics · Physics 2013-05-30 Jaromir Fiurasek , Nicolas J. Cerf

Quantum amplitude estimation is one of the core subroutines in quantum algorithms. This paper gives a parallelized amplitude estimation (PAE) algorithm that simultaneously achieves near-Heisenberg scaling in the total number of queries and…

Quantum Physics · Physics 2026-04-10 Kohei Oshio , Kaito Wada , Naoki Yamamoto

In this paper we present a quantum algorithm which increases the amplitude of the states corresponding to the solutions of the search problem by a factor of almost two.

Quantum Physics · Physics 2021-05-17 Mauro Mezzini , Fernando L. Pelayo , Fernando Cuartero

Quantum measurement is one of the most fascinating and discussed phenomena in quantum physics, due to the impact on the system of the measurement action and the resulting interpretation issues. Scholars proposed weak measurements to amplify…

Quantum Physics · Physics 2024-01-23 Lorena Ballesteros Ferraz , Riccardo Muolo , Yves Caudano , Timoteo Carletti

Quantum algorithms are able to solve particular problems exponentially faster than conventional algorithms, when implemented on a quantum computer. However, all demonstrations to date have required already knowing the answer to construct…

Quantum Physics · Physics 2013-03-22 Xiao-Qi Zhou , Pruet Kalasuwan , Timothy C. Ralph , Jeremy L. O'Brien

Quantum-enhanced metrology surpasses classical metrology by improving estimation precision scaling with a resource $N$ (e.g., particle number or energy) from $1/\sqrt{N}$ to $1/N$. Through the use of nonlinear effects, Roy and…

Quantum Physics · Physics 2025-04-07 Noah Lordi , John Drew Wilson , Murray J. Holland , Joshua Combes

A new approach for the analysis of nonstationary signals is proposed, with a focus on audio applications. Following earlier contributions, nonstationarity is modeled via stationarity-breaking operators acting on Gaussian stationary random…

Audio and Speech Processing · Electrical Eng. & Systems 2018-08-24 Adrien Meynard , Bruno Torrésani

Anomaly detection plays a critical role in fraud detection, health care, intrusion detection, military surveillance, etc. Anomaly detection algorithm based on density estimation (called ADDE algorithm) is one of widely used algorithms.…

Quantum Physics · Physics 2022-08-17 Ming-Chao Guo , Hai-Ling Liu , Yong-Mei Li , Wen-Min Li , Su-Juan Qin , Qiao-Yan Wen , Fei Gao

We study the operational regime of a noiseless linear amplifier based on quantum scissors that can nondeterministically amplify the one photon component of a quantum state with weak excitation. It has been shown that an arbitrarily large…

Quantum Physics · Physics 2014-11-04 J. Bernu , S. Armstrong , T. Symul , T. C. Ralph , P. K. Lam

A scheme for the detection of low-intensity optical coherent signals was studied which uses a probabilistic amplifier operated in the non-heralded version, as the underlying non-linear operation to improve the detection efficiency. This…

Quantum Physics · Physics 2016-06-15 Matteo Rosati , Andrea Mari , Vittorio Giovannetti

In this paper, we explore an efficient online algorithm for quantum state estimation based on a matrix-exponentiated gradient method previously used in the context of machine learning. The state update is governed by a learning rate that…

Quantum Physics · Physics 2019-03-28 Akram Youssry , Christopher Ferrie , Marco Tomamichel

Quantum optics dictates that amplification of a pure state by any linear deterministic amplifier always introduces noise in the signal and results in a mixed output state. However, it has recently been shown that noiseless amplification…

Quantum Physics · Physics 2013-12-18 Mikko Partanen , Teppo Häyrynen , Jani Oksanen , Jukka Tulkki

The idea of signal amplification is ubiquitous in the control of physical systems, and the ultimate performance limit of amplifiers is set by quantum physics. Increasing the amplitude of an unknown quantum optical field, or more generally…

Quantum Physics · Physics 2010-06-16 G. Y. Xiang , T. C. Ralph , A. P. Lund , N. Walk , G. J. Pryde

Classical simulations of noisy stabilizer circuits are often used to estimate the threshold of a quantum error-correcting code. Physical noise sources are efficiently approximated by random insertions of Pauli operators. For a single qubit,…

Quantum Physics · Physics 2015-03-05 Mauricio Gutiérrez , Kenneth R. Brown

We bring together three key amplification mechanisms in linear dynamical systems: spectral criticality, resonance, and non-normality. We present a unified linear framework that both distinguishes and quantitatively links these effects…

Chaotic Dynamics · Physics 2025-08-18 Virgile Troude , Didier Sornette

Suppose we have n algorithms, quantum or classical, each computing some bit-value with bounded error probability. We describe a quantum algorithm that uses O(sqrt{n}) repetitions of the base algorithms and with high probability finds the…

Quantum Physics · Physics 2017-01-03 Peter Hoyer , Michele Mosca , Ronald de Wolf

The measurement of a quantum system is often performed by encoding its state in a single observable of a light field. The measurement efficiency of this observable can be reduced by loss or excess noise on the way to the detector. Even a…

Here we revisit the quantum phase estimation (QPE) algorithm, and devise an iterative method to improve the precision of QPE with propagators over a variety of time spans. For a given propagator and a certain eigenstate as input, QPE with…

Quantum Physics · Physics 2024-04-09 Junxu Li