operates on a control register and target register

Simon's Algorithm operates on a control register and target register, changing state like: $|\textbf{x}\rangle|\textbf{y}\rangle->|\textbf{x}\rangle|\textbf{y}\oplus f(...

a quantum algorithmthat solves the problem exponentially faster than any deterministic or probabilistic classical algorithmrequiring exponentially less computation time or more preciselyqueriesthan the best classical probabilistic algorithm , usually called Simon's algorithm, , (, )

Simon exhibited a quantum algorithm, usually called Simon's algorithm, that solves the problem exponentially faster than any deterministic or probabilistic classical algorithm, requiring exponentially less computation time (or more precisely, queries) than the best classical probabilistic algorithm.

Simon's problem quantumly using only a polynomial number of Hadamard gates and $O(n)$ oracle queries

Simon's algorithm solves Simon's problem quantumly using only a polynomial number of Hadamard gates and $O(n)$ oracle queries.

an efficient method for finding the relationship between the pairs: ) \(f(x

Simon's algorithm is an efficient method for finding the relationship between the pairs: \(f(x) =

with the input , where is the quantum state with zeros

Simon's algorithm starts with the input , where is the quantum state with zeros.

queries to the black box

Simon's algorithm requires queries to the black box, whereas a classical algorithm would need at least queries.

the problem of period-finding

Simon's algorithm solves the problem of period-finding, i.e. calculating the period \(T\) of a function \(f\) that satisfies \(f(x) = f(x+T)\) for all \(x\).

the properties ) of a “black-box” function f(x

Simon’s algorithm determines the properties of a “black-box” function f(x), figuring out if a function is

for determining the black box function to satisfy a set of values

Simon’s algorithm is used for determining the black box function to satisfy a set of values.

to discover periodicity in functions

Simon's algorithm helps to discover periodicity in functions and does so exponentially faster than any classic algorithm.

to tap a series of colored buttons in a specific order

The basic concept of Simon is to tap a series of colored buttons in a specific order.

the cognitive rationality

Simon’s approach takes into account the cognitive rationality and practical rationality.

and practical rationality

Simon’s approach takes into account the cognitive rationality and practical rationality.

a standard floor plan

Simon's algorithm transforms a standard floor plan, to minimise the length of corridors and reduce walking time.

multiple measurements

The actual implementation of Simon's algorithm involves multiple measurements in order to determine the secret string.

that can be solved exponentially faster on a quantum computer than on a classical (or traditional) computer

In the computational complexity theory and quantum computing, Simon's problem is a computational problem that can be solved exponentially faster on a quantum computer than on a classical (or traditional) computer.

to recover $s$ in $\mathcal O(n)$ queries to the oracle

such that $f(x)=f(y)$ iff $x\oplus y\in\{0,s\}$, Simon's algorithm allows to recover $s$ in $\mathcal O(n)$ queries to the oracle. ...