qosf - cohort 5 - Task 3

Problem set

You can view the original problem from the qosf's monthly challenge of March 2022.

Brefily Introduction

• This is the solution repository of qosf - cohort 5 - Task 3, including the original part and the bonus part of the full problem.

Method

• There is the introduction of the construction of the quantum circuits for both parts in detail in the "Report.pdf".
• I adopt the "Grover Algorithm" to solve this problem, for the detail introduction of the "Grover Algorithm", please refer to the Qiskit - Grover Algorithm.
• Hence, the report is focused on the construction of the Oracle function of the Grover Algorithm.
• You can download the code ("qosf.ipynb" and "qosf_bonus.ipynb") in this repository to run on the IBM jupyterLab.

Implemetation - Quantum circuit

• To see the implementation of the quantum circuit of the original part, please ref to the "qosf.ipynb" file to see the construction of its quantum circuit.

• To see the implementation of the quantum circuit of the bonus part, please ref to the "qosf_bonus.ipynb" file to see the construction of its quantum circuit.

Result

• Original part

* Bonus part

Discussion by brutal force

• The discussion by brutal force for the classical situation is shown in the "discu_brufo.pdf" file.

Question

Again, the "Report.pdf" file shows the construction of both quantum circuits in detail. If there is any question or discussion, please feel free to send an email to me.