qiskit-advocate / qamp-spring-21

Qiskit advocate mentorship program (QAMP) spring 21 cohort
42 stars 11 forks source link

Create a tutorial for Iterative Phase Estimation (IPE) algorithm #40

Open HwajungKang opened 3 years ago

HwajungKang commented 3 years ago

Description

The "length" of a quantum circuit is the primary factor when determining the magnitude of the errors in the resulting output distribution; quantum circuits with greater depth have decreased fidelity. Therefore, implementing algorithms based on shallow depth circuits is of the great importance in near-term quantum computing. Iterative Phase Estimation (IPE) algorithm is one such algorithm for estimating quantum phase called the Iterative Phase Estimation (IPE) algorithm which requires a system comprised of only a single ancillary qubit and evaluate the phase through a repeatative process.

The Quantum Phase Estimation (QPE) circuit is limited by the number of qubits necessary for the algorithm’s precision. Every additional qubit has added costs in terms of noise and hardware requirements; noisy results that we obtained from executing the QPE circuit on a real quantum device would get worse as the number of the qubits on the circuit increases. The IPE algorithm implements quantum phase estimation with only a single ancillary qubit, and the accuracy of the algorithm is restricted by the number of iterations rather than the number of counting qubits. Therefore, IPE circuits are of practical interest and are of foremost importance for near-term quantum computing as QPE is an essential element in many quantum algorithms.

The goal of this project is for participants to understand the IPE algorithm by making its Qiskit tutorial.

Mentor/s

Hwajung Kang (@HwajungKang), Quantum Computing Education Developer

Type of participant

Number of participants

1 or 2

Deliverable

Jupyter notebook for a Qiskit tutorial

Morcu commented 3 years ago

You can assign me this issue :)

filippotramonto commented 3 years ago

me too. thanks :-)