Simon's problem
= Simon's problem
{wiki=Simon's_problem}
Simon's problem, often referred to in the context of computer science and quantum computing, specifically relates to a problem introduced by computer scientist Daniel Simon in 1994. The problem is a demonstration of the power of quantum computation over classical computation and serves as a foundational example illustrating how quantum algorithms can solve certain problems more efficiently than any classical algorithm.