Problema de Simon
Na teoria da complexidade computacional e em Computação quântica, o problema de Simon nos é dado em uma função (implementada por uma caixa preta) de cordas de n bits a cordas de n bits, que é garantida a satisfazer a propriedade de que para alguns que tem para todos , se e somente se ou .[1] Daniel Simon, em 1994,[2] apresentou um algoritmo quântico,[3][4] normalmente chamado algoritmo de Simon que resolve o problema exponencialmente mais rápido do que qualquer (determinístico ou probabilístico) algoritmo.[5]
Referências
- ↑ (CSE 599d) - Quantum Computing Simon’s Algorithm[ligação inativa] por Dave Bacon publicado pelo "Department of Computer Science & Engineering, University of Washington" em 2010
- ↑ Quantum Algorithms for Simon’s Problem Over General Groups por Gorjan Alagic et al em 1 de fev. de 2008 publicado pela "arXiv (Cornell University)"
- ↑ Nielsen, M.; Chuang, I. (2000). Quantum Computation and Quantum Information. [S.l.]: Cambridge University Press. ISBN 0-521-63503-9
- ↑ Mosca, M. (2008). «Quantum Algorithms». arXiv:0808.0369
[quant-ph]
- ↑ Simon's algorithm run on quantum computer for the first time—faster than on standard computer por Bob Yirka em 17 de nov. de 2014
![]() | Este artigo sobre informática é um esboço. Você pode ajudar a Wikipédia expandindo-o.
|