Skip to content
This repository was archived by the owner on Aug 21, 2024. It is now read-only.

Files

Latest commit

4e74bcd · Sep 19, 2023

History

History

SimonsAlgorithm

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Apr 22, 2022
Oct 6, 2020
Sep 26, 2018
Sep 26, 2018
Jan 4, 2021
Nov 23, 2022
Sep 19, 2023
Aug 27, 2020
Mar 14, 2022
Jun 12, 2020
Mar 14, 2022

README.md

Welcome!

This kata covers Simon's algorithm. This algorithm solves Simon's problem - an oracle problem of finding a hidden bit vector. This problem is an example of an oracle problem that can be solved exponentially faster by a quantum algorithm than any known classical algorithm.

Simon's algorithm consists of two parts - a quantum circuit and a classical post-processing routine which calls the quantum circuit repeatedly and extracts the answer from the results of the runs. In this kata we focus on implementing the oracles to encode the Simon's problem and the quantum part of the algorithm; the classical part has already been implemented for you.

Simon’s algorithm