English
Related papers

Related papers: Randomized gap and amplitude estimation

200 papers

In this paper, we introduce an efficient algorithm for the quantum amplitude estimation task which works in noisy intermediate-scale quantum(NISQ) devices. The quantum amplitude estimation is an important problem which has various…

Quantum Physics · Physics 2021-11-29 Kouhei Nakaji

We analyze quantum state estimation for finite samples based on symmetry information. The used measurement concept compares an unknown qubit to a reference state. We describe explicitly an adaptive strategy, that enhances the estimation…

Quantum Physics · Physics 2009-11-13 Christof J. Happ , Matthias Freyberger

Due to the great difficulty in scalability, quantum computers are limited in the number of qubits during the early stages of the quantum computing regime. In addition to the required qubits for storing the corresponding eigenvector, suppose…

Quantum Physics · Physics 2013-11-15 Chen-Fu Chiang

This paper studies the utility of techniques within uncertainty quantification, namely spectral projection and polynomial chaos expansion, in reducing sampling needs for characterizing acoustic metamaterial dispersion band responses given…

The problem of estimating an unknown phase $ \varphi $ using two-level probes in the presence of unital phase-covariant noise and using finite resources is investigated. We introduce a simple model in which the phase-imprinting operation on…

Quantum Physics · Physics 2016-10-05 Rosanna Nichols , Thomas R. Bromley , Luis A. Correa , Gerardo Adesso

Computational spectrometers are at the forefront of spectroscopy, promising portable, on-chip, or in-situ spectrum analysis through the integration of advanced computational techniques into optical systems. However, existing computational…

Optics · Physics 2025-06-19 Yujia Zhang , Chaojun Xu , Zhenyu Zhao , Yikai Su , Xuhan Guo

We investigate the use of amplitude amplification on the gate-based model of quantum computing as a means for solving combinatorial optimization problems. This study focuses primarily on QUBO (quadratic unconstrained binary optimization)…

Quantum Physics · Physics 2023-02-02 Daniel Koch , Massimiliano Cutugno , Saahil Patel , Laura Wessing , Paul M. Alsing

Phase kickback is a fundamental primitive that is used in many quantum algorithms, such as quantum phase estimation. Here we observe that by using information about the controlled unitary, we can replace the controlled unitary with an…

Quantum Physics · Physics 2026-04-08 Mirko Amico

In this paper we propose a method for automatic local time adap- tation of the spectrogram of an audio signal, based on its decomposition within a Gabor multi-frame. The sparsity of the analyses within each individual frame is evaluated…

Sound · Computer Science 2011-09-29 M. Liuni , A. Röbel , M. Romito , X. Rodet

We use elementary variational arguments to prove, and improve on, gap estimates which arise in simulating quantum circuits by adiabatic evolution.

Quantum Physics · Physics 2009-01-14 Percy Deift , Mary Beth Ruskai , Wolfgang Spitzer

We address estimation of one-parameter qubit gates in the presence of phase diffusion. We evaluate the ultimate quantum limits to precision, seek for optimal probes and measurements, and demonstrate an optimal estimation scheme for…

Quantum Physics · Physics 2013-01-16 D. Brivio , S. Cialdi , S. Vezzoli , B. Teklu , M. G. Genoni , S. Olivares , M. G. A. Paris

In this paper, we investigate a trade-off between the number of radar observations (or measurements) and their resolution in the context of radar range estimation. To this end, we introduce a novel estimation scheme that can deal with…

Signal Processing · Electrical Eng. & Systems 2018-11-29 Thomas Feuillen , Chunlei Xu , Jérôme Louveaux , Luc Vandendorpe , Laurent Jacques

Linear mixture models are commonly used to represent hyperspectral datacube as a linear combinations of endmember spectra. However, determining of the number of endmembers for images embedded in noise is a crucial task. This paper proposes…

Applications · Statistics 2016-06-29 A. Halimi , P. Honeine , M. Kharouf , C. Richard , J. -Y. Tourneret

Randomized measurements constitute a simple measurement primitive that exploits the information encoded in the outcome statistics of samples of local quantum measurements defined through randomly selected bases. In this work we exploit the…

Quantum Physics · Physics 2023-06-08 Sophia Ohnemus , Heinz-Peter Breuer , Andreas Ketterer

Randomized benchmarking is routinely used as an efficient method for characterizing the performance of sets of elementary logic gates in small quantum devices. In the measurement-based model of quantum computation, logic gates are…

Quantum Physics · Physics 2016-09-05 Rafael N. Alexander , Peter S. Turner , Stephen D. Bartlett

Recently developed quantum algorithms address computational challenges in numerical analysis by performing linear algebra in Hilbert space. Such algorithms can produce a quantum state proportional to the solution of a $d$-dimensional system…

Quantum Physics · Physics 2021-10-19 Andrew M. Childs , Jin-Peng Liu

A fundamental task in phase retrieval is to recover an unknown signal $\vx\in \Rn$ from a set of magnitude-only measurements $y_i=\abs{\nj{\va_i,\vx}}, \; i=1,\ldots,m$. In this paper, we propose two novel perturbed amplitude models (PAMs)…

Numerical Analysis · Mathematics 2021-12-16 Jian-Feng Cai , Meng Huang , Dong Li , Yang Wang

This paper investigates the problem of estimating the spectral power parameters of random analog sources using numerical measurements acquired with minimum digitization complexity. Therefore, spectral analysis has to be performed with…

Signal Processing · Electrical Eng. & Systems 2019-10-29 Manuel S. Stein

Response theory has a successful history of connecting experimental observations with theoretical predictions. Of particular interest is the optical response of matter, from which spectroscopy experiments can be modelled. However, the…

We introduce a new phase space representation for open quantum systems. This is a very powerful tool to help advance in the study of the morphology of their eigenstates. We apply it to two different versions of a paradigmatic model, the…

Quantum Physics · Physics 2015-05-13 Leonardo Ermann , Gabriel G. Carlo , Marcos Saraceno