{"id":20821241,"url":"https://github.com/mrtkp9993/quantumcomputingexamples","last_synced_at":"2025-04-07T12:05:10.755Z","repository":{"id":52489517,"uuid":"205904386","full_name":"mrtkp9993/QuantumComputingExamples","owner":"mrtkp9993","description":"Quantum computing examples with QISKit.","archived":false,"fork":false,"pushed_at":"2025-03-14T19:57:12.000Z","size":350,"stargazers_count":79,"open_issues_count":1,"forks_count":22,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-04-07T12:04:59.647Z","etag":null,"topics":["bernstein-vazirani-algorithm","deutsch-algorithm","grover-algorithm","python","qiskit","quantum-algorithms","quantum-computing","quantum-information","quantum-phase-estimation","quantum-teleportation","shor-algorithm","simon-algorithm"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/mrtkp9993.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":".github/FUNDING.yml","license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null},"funding":{"github":["mrtkp9993"]}},"created_at":"2019-09-02T17:20:54.000Z","updated_at":"2025-02-16T22:14:41.000Z","dependencies_parsed_at":"2022-08-31T13:54:58.255Z","dependency_job_id":null,"html_url":"https://github.com/mrtkp9993/QuantumComputingExamples","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mrtkp9993%2FQuantumComputingExamples","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mrtkp9993%2FQuantumComputingExamples/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mrtkp9993%2FQuantumComputingExamples/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mrtkp9993%2FQuantumComputingExamples/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/mrtkp9993","download_url":"https://codeload.github.com/mrtkp9993/QuantumComputingExamples/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247648976,"owners_count":20972945,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["bernstein-vazirani-algorithm","deutsch-algorithm","grover-algorithm","python","qiskit","quantum-algorithms","quantum-computing","quantum-information","quantum-phase-estimation","quantum-teleportation","shor-algorithm","simon-algorithm"],"created_at":"2024-11-17T22:11:44.318Z","updated_at":"2025-04-07T12:05:10.722Z","avatar_url":"https://github.com/mrtkp9993.png","language":"Python","funding_links":["https://github.com/sponsors/mrtkp9993"],"categories":[],"sub_categories":[],"readme":"# Quantum Computing Examples\n\n[![DOI](https://zenodo.org/badge/205904386.svg)](https://zenodo.org/badge/latestdoi/205904386)\n\n\nQuantum computing examples with QISKit.\n\n## Examples\n\n### Deutsch's Algorithm\n\n\u003e Problem. For given an oracle function f : {0, 1} -\u003e {0, 1}, determine f is balanced or constant.\n\n![Deutsch's Algorithm](./circuit_diagrams/01_deutsch.png)\n\n### Deutsch-Jozsa Algorithm\n\n\u003e Problem. For given an oracle function f : {0, 1}^n -\u003e {0, 1}, determine f is balanced or constant.\n\nScheme for `n=2`:\n\n![Deutsch-Jozsa Algorithm](./circuit_diagrams/02_deutsch_jozsa.png)\n\n### Bernstein-Vazirani Algorithm\n\n\u003e Problem. For given an oracle function f : {0, 1}^n -\u003e {0, 1}, f(x) = a x, determine a.\n\nScheme for `n=3`:\n\n![Bernstein-Vazirani Algorithm](./circuit_diagrams/03_bernstein_vazirani.png)\n\n### Simon's Algorithm\n\n\u003e Problem. For given an oracle function f : {0, 1}^n -\u003e {0, 1}^n which has period `a`: ∃!a != 0: ∀x f(x) = f(y) =\u003e y = x ⊕ a. Determine a.\n\nScheme for `n=2`:\n\n![Simon's Algorithm](./circuit_diagrams/04_simon.png)\n\n### Quantum Fourier Transform (QFT)\n\nScheme for `n=3`:\n\n![Quantum Fourier Transform](./circuit_diagrams/05_qft.png)\n\n### Superdense Coding\n\n\u003e Task. Transmit two bits of classical information between Alice and Bob using only one qubit.\n\n![Superdense Coding](./circuit_diagrams/a1_superdense_coding.png)\n\n### Quantum Teleportation\n\n\u003e Task. Alice would like to send Bob a qubit that is in some unknown state.\n\n![Quantum Teleportation](./circuit_diagrams/a2_quantum_teleportation.png)\n\n### Quantum Phase Estimation\n\n\u003e Problem. Given an unitary operator U, estimate θ in U|ψ\u003e=exp(2πiθ)|ψ\u003e.\n\n![Quantum Phase Estimation](./circuit_diagrams/a3_quantum_phase_estimation.png)\n\n### Grover's Algorithm\n\n\u003e Problem. For given an oracle function f : {0, 1}^n -\u003e {0, 1}^n, ∃! ω : f(ω) = a, find ω.\n\nScheme for `n=3`:\n\n![Grover's Algorithm](./circuit_diagrams/06_grovers_algorithm.png)\n\n### Shor's Algorithm\n\n\u003e Problem. Shor's algorithm is a quantum computer algorithm for integer factorization. Informally, it solves the following problem: Given an integer N, find its prime factors.\n\nScheme for find the period `r` for `f(x) = 2^x mod 15`:\n\n![Shor's Algorithm](./circuit_diagrams/07_shors_algorithm.png)\n\n### Swap Test\n\n\u003e Task. For given two unknown quantum states, determine how much them differs.\n\n![Swap test](./circuit_diagrams/c1_Swap_test.png)\n\n## References\n\n- [Jonahtan Hui, Quantum Computing Series, Medium](https://medium.com/@jonathan_hui/qc-quantum-computing-series-10ddd7977abd)\n\n- [Qiskit, Medium](https://medium.com/qiskit)\n\n- [Qiskit, GitHub](https://github.com/Qiskit/qiskit-terra)\n\n- [An Introduction to Quantum Computing, Kaye, ‎Laflamme, Mosca](https://books.google.com.tr/books/about/An_Introduction_to_Quantum_Computing.html?id=8jwVDAAAQBAJ\u0026source=kp_book_description\u0026redir_esc=y)\n\n- [Learn Quantum Computation using Qiskit](https://community.qiskit.org/textbook/)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmrtkp9993%2Fquantumcomputingexamples","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmrtkp9993%2Fquantumcomputingexamples","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmrtkp9993%2Fquantumcomputingexamples/lists"}