Skip to main contentIBM Quantum Documentation
You are viewing the API reference for an old version of Qiskit SDK. Switch to latest version

FasterAmplitudeEstimation

qiskit.algorithms.FasterAmplitudeEstimation(delta, maxiter, rescale=True, quantum_instance=None, sampler=None)

GitHub(opens in a new tab)

Bases: 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.

References

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

arXiv:2002.02417(opens in a new tab)

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

arXiv:1912.05559(opens in a new tab)

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

arXiv:quant-ph/0005055(opens in a new tab)

Deprecated since version 0.24.0

qiskit.algorithms.amplitude_estimators.fae.FasterAmplitudeEstimation.__init__()’s argument quantum_instance is deprecated as of qiskit-terra 0.24.0. It will be removed no earlier than 3 months after the release date. Instead, use the sampler argument. See https://qisk.it/algo_migration(opens in a new tab) for a migration guide.

Parameters

Note

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


Attributes

quantum_instance

Deprecated. Get the quantum instance.

Deprecated since version 0.24.0

The property qiskit.algorithms.amplitude_estimators.fae.FasterAmplitudeEstimation.quantum_instance is deprecated as of qiskit-terra 0.24.0. It will be removed no earlier than 3 months after the release date. See https://qisk.it/algo_migration(opens in a new tab) for a migration guide.

Returns

The quantum instance used to run this algorithm.

sampler

Get the sampler primitive.

Returns

The sampler primitive to evaluate the circuits.


Methods

construct_circuit

construct_circuit(estimation_problem, k, measurement=False)

Construct the circuit QkX0>Q^k X |0\rangle>.

The A operator is the unitary specifying the QAE problem and Q the associated Grover operator.

Parameters

Returns

The circuit QkX0Q^k X |0\rangle.

Return type

QuantumCircuit | tuple(opens in a new tab)[QuantumCircuit, list(opens in a new tab)[int(opens in a new tab)]]

estimate

estimate(estimation_problem)

Run the amplitude estimation algorithm on provided estimation problem.

Parameters

estimation_problem (EstimationProblem) – The estimation problem.

Returns

An amplitude estimation results object.

Raises

Return type

FasterAmplitudeEstimationResult

Was this page helpful?
Report a bug or request content on GitHub.