# FasterAmplitudeEstimation¶

class FasterAmplitudeEstimation(delta, maxiter, rescale=True, quantum_instance=None)[ソース]

ベースクラス: AmplitudeEstimator

The Faster Amplitude Estimation algorithm.

The Faster Amplitude Estimation (FAE) [1] algorithm is a variant of Quantum Amplitude Estimation (QAE), where the Quantum Phase Estimation (QPE) by an iterative Grover search, similar to [2].

Due to the iterative version of the QPE, this algorithm does not require any additional qubits, as the originally proposed QAE [3] and thus the resulting circuits are less complex.

[1]: K. Nakaji. Faster Amplitude Estimation, 2020;

arXiv:2002.02417

[2]: D. Grinko et al. Iterative Amplitude Estimation, 2019;

arXiv:1912.05559

[3]: G. Brassard et al. Quantum Amplitude Amplification and Estimation, 2000;

arXiv:quant-ph/0005055

パラメータ
• delta (float) – The probability that the true value is outside of the final confidence interval.

• maxiter (int) – The number of iterations, the maximal power of Q is 2 ** (maxiter - 1).

• rescale (bool) – Whether to rescale the problem passed to estimate.

• quantum_instance (Union[Backend, QuantumInstance, None]) – The quantum instance or backend to run the circuits.

This algorithm overwrites the number of shots set in the quantum_instance argument, but will reset them to the initial number after running.

Methods

 construct_circuit Construct the circuit $$Q^k X |0\rangle>$$. estimate Run the amplitude estimation algorithm.

Attributes

quantum_instance

Get the quantum instance.

Optional[QuantumInstance]

The quantum instance used to run this algorithm.