Simon algorithm in measurement-based quantum computing

Maximilian Schwetz, Reinhard M. Noack

Simon's hidden subgroup algorithm was the first quantum algorithm to prove the superiority of quantum computing over classical computing in terms of complexity. Measurement-based q…