Results 1 to 10 of about 102,454 (262)

Iterative quantum amplitude estimation [PDF]

npj Quantum Information, 2021
We introduce a 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 gates.
Dmitry Grinko, Julien Gacon, Christa Zoufal, Stefan Woerner   +3 more
doaj   +6 more sources

Variational quantum amplitude estimation [PDF]

Quantum, 2022
We propose to perform amplitude estimation with the help of constant-depth quantum circuits that variationally approximate states during amplitude amplification.
Kirill Plekhanov, Matthias Rosenkranz, Mattia Fiorentini, Michael Lubasch   +3 more
doaj   +5 more sources

Amplitude Estimation from Quantum Signal Processing [PDF]

Quantum, 2023
Amplitude estimation algorithms are based on Grover's algorithm: alternating reflections about the input state and the desired outcome. But what if we are given the ability to perform arbitrary rotations, instead of just reflections?
Patrick Rall, Bryce Fuller
doaj   +5 more sources

Low depth algorithms for quantum amplitude estimation [PDF]

Quantum, 2022
We design and analyze two new low depth algorithms for amplitude estimation (AE) achieving an optimal tradeoff between the quantum speedup and circuit depth.
Tudor Giurgica-Tiron, Iordanis Kerenidis, Farrokh Labib, Anupam Prakash, William Zeng   +4 more
doaj   +6 more sources

Noise-Aware Quantum Amplitude Estimation

IEEE Transactions on Quantum Engineering
In this article, based on some simple and reasonable assumptions, we derive a Gaussian noise model for quantum amplitude estimation. We provide results from quantum amplitude estimation run on various IBM superconducting quantum computers and on ...
Steven Herbert, Ifan Williams, Roland Guichard, Darren Ng   +3 more
doaj   +5 more sources

Option Pricing using Quantum Computers [PDF]

Quantum, 2020
We present a methodology to price options and portfolios of options on a gate-based quantum computer using amplitude estimation, an algorithm which provides a quadratic speedup compared to classical Monte Carlo methods.
Nikitas Stamatopoulos, Daniel J. Egger, Yue Sun, Christa Zoufal, Raban Iten, Ning Shen, Stefan Woerner   +6 more
doaj   +3 more sources

Modified Grover operator for quantum amplitude estimation [PDF]

New Journal of Physics, 2021
In this paper, we propose a quantum amplitude estimation method that uses a modified Grover operator and quadratically improves the estimation accuracy in the ideal case, as in the conventional one using the standard Grover operator.
Shumpei Uno, Yohichi Suzuki, Keigo Hisanaga, Rudy Raymond, Tomoki Tanaka, Tamiya Onodera, Naoki Yamamoto   +6 more
doaj   +2 more sources

Quantum Amplitude Amplification and Estimation [PDF]

, 2000
Consider a Boolean function $\chi: X \to \{0,1\}$ that partitions set $X$ between its good and bad elements, where $x$ is good if $\chi(x)=1$ and bad otherwise. Consider also a quantum algorithm $\mathcal A$ such that $A |0\rangle= \sum_{x\in X} \alpha_x
Brassard, Gilles, Hoyer, Peter, Mosca, Michele, Tapp, Alain   +3 more
core   +8 more sources

Bayesian Quantum Amplitude Estimation [PDF]

Quantum
We present BAE, a problem-tailored and noise-aware Bayesian algorithm for quantum amplitude estimation. In a fault tolerant scenario, BAE is capable of saturating the Heisenberg limit; if device noise is present, BAE can dynamically characterize it and ...
Alexandra Ramôa, Luis Paulo Santos
doaj   +3 more sources

Low-depth amplitude estimation on a trapped-ion quantum computer

Physical Review Research, 2022
Amplitude estimation (AE) is a fundamental quantum algorithmic primitive that enables quantum computers to achieve quadratic speedups for a large class of statistical estimation problems, including Monte Carlo methods.
Tudor Giurgica-Tiron, Sonika Johri, Iordanis Kerenidis, Jason Nguyen, Neal Pisenti, Anupam Prakash, Ksenia Sosnova, Ken Wright, William Zeng   +8 more
doaj   +4 more sources