microsoft / QuantumKatas

Tutorials and programming exercises for learning Q# and quantum computing
MIT License
4.54k stars 1.22k forks source link

Improve Simon's algorithm kata #138

Open tcNickolas opened 5 years ago

tcNickolas commented 5 years ago

Simon's algorithm kata differs from the others in that Simon's algorithm has non-trivial classical processing involved, but the tasks of the kata cover only the (relatively simple) quantum part of the algorithm. This makes it less useful than it could be.

If we want to keep it as a C# project, there will be several steps to improving it:

It also could be that the best way to improve this kata is to convert it into Python.

I won't get to this in the next several months; if anybody is interested in picking this up, please let me know!

tcNickolas commented 4 years ago

Pull request #327 took the second approach, using a companion Python notebook to cover classical parts of the algorithm.