Simon's problem
In computational complexity theory and quantum computing, Simon's problem is a computational problem that is proven to be solved exponentially faster on a quantum computer than on a classical (that is, traditional) computer. The quantum algorithm solving Simon's problem, usually called Simon's algorithm, served as the inspiration for Shor's algorithm. Both problems are special cases of the abelian hidden subgroup problem, which is now known to have efficient quantum algorithms.
Wikipage redirect
primaryTopic
Simon's problem
In computational complexity theory and quantum computing, Simon's problem is a computational problem that is proven to be solved exponentially faster on a quantum computer than on a classical (that is, traditional) computer. The quantum algorithm solving Simon's problem, usually called Simon's algorithm, served as the inspiration for Shor's algorithm. Both problems are special cases of the abelian hidden subgroup problem, which is now known to have efficient quantum algorithms.
has abstract
Algorytm Simona – algorytm kwantowy znajdujący rozwiązanie poniższego zagadnienia.
@pl
En álgebra abstracta y computa ...... o que las soluciones clásicas.
@es
In computational complexity th ...... at P is different than PSPACE.
@en
Na teoria da complexidade comp ...... ou probabilístico) algoritmo.
@pt
Nella teoria della complessità ...... oritmi quantistici efficienti.
@it
Link from a Wikipage to an external page
Wikipage page ID
11,876,741
page length (characters) of wiki page
Wikipage revision ID
1,021,925,371
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
type
comment
Algorytm Simona – algorytm kwantowy znajdujący rozwiązanie poniższego zagadnienia.
@pl
En álgebra abstracta y computa ...... po de la computación cuántica.
@es
In computational complexity th ...... efficient quantum algorithms.
@en
Na teoria da complexidade comp ...... ou probabilístico) algoritmo.
@pt
Nella teoria della complessità ...... petto agli algoritmi classici.
@it
label
Algorytm Simona
@pl
Problema de Simon
@es
Problema de Simon
@pt
Problema di Simon
@it
Simon's problem
@en