Ordenação quântica
Aspeto
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]
- ↑ 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
- ↑ Klauck, Hartmut (2003). «Quantum Time-Space Tradeoffs for Sorting». Proceedings of the thirty-fifth annual ACM symposium on Theory of computing