Ordenação quântica

Uma ordenação quântica é qualquer algoritmo de ordenação que é executado em um computador quântico. Qualquer algoritmo quântico de triagem baseada em comparação levaria pelo menos etapas,[1] que já é alcançável por meio de algoritmos clássicos. Assim, para esta tarefa, os computadores quânticos não são melhores do que os clássicos. No entanto, em ordenação em espaço delimitado, algoritmos quânticos superam seus equivalentes clássicas.[2]

Mecânica quântica
Princípio da Incerteza
Introducão a...

Formulação matemática

Referências

  1. P. Høyer, J. Neerbek, Y. Shi (2001). «Quantum complexities of ordered searching, sorting, and element distinctness». 28th International Colloquium on Automata, Languages, and Programming. pp. 62–73  Also in quant-ph/0102078
  2. Klauck, Hartmut (2003). «Quantum Time-Space Tradeoffs for Sorting». Proceedings of the thirty-fifth annual ACM symposium on Theory of computing 
  Este artigo sobre física é um esboço. Você pode ajudar a Wikipédia expandindo-o.