Ordenação quântica

	Mecânica quântica
	Princípio da Incerteza ;
Introdução
	Mecânica clássica ; Antiga teoria quântica ; Interferência · Notação Bra-ket ; Hamiltoniano
Conceitos fundamentais
	Estado quântico · Função de onda ; Superposição · Emaranhamento ; · Incerteza ; Efeito do observador; Exclusão · Dualidade ; Decoerência · Teorema de Ehrenfest · Tunelamento
Experiências
	Experiência de dupla fenda; Experimento de Davisson–Germer; Experimento de Stern-Gerlach; Experiência da desigualdade de Bell; Experiência de Popper; Gato de Schrödinger; Problema de Elitzur-Vaidman; Borracha quântica
Representações
	Representação de Schrödinger; Representação de Heisenberg; Representação de Dirac; Mecânica matricial; Integração funcional
Equações
	Equação de Schrödinger; Equação de Pauli ; Equação de Klein–Gordon; Equação de Dirac
Interpretações
	Copenhague · Conjunta; Teoria das variáveis ocultas · Transacional; Muitos mundos · Histórias consistentes; Lógica quântica · Interpretação de Bohm; Estocástica · Mecânica quântica emergente
Tópicos avançados
	Teoria quântica de campos ; Gravitação quântica ; Teoria de tudo ; Mecânica quântica relativística ; Teoria de campo de Qubits
Cientistas
	* Bell* Blackett* Bogolyubov* Bohm* Bohr* Bardeen* Born* Bose* de Broglie* Compton* Cooper* Dirac* Davisson * Duarte* Ehrenfest* Einstein* Everett* Feynman* Hertz* Heisenberg* Jordan* Klitzing* Kusch* Kramers* von Neumann* Pauli* Lamb* Laue* Laughlin* Moseley* Millikan* Onnes* Planck* Raman* Richardson* Rydberg* Schrödinger* Störmer* Shockley* Schrieffer* Shull* Sommerfeld* Thomson* Tsui* Ward* Wien* Wigner* Zeeman* Zeilinger* Zurek
	Esta caixa: ver; discutir; editar;

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 $\Omega (n\log n)$ 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]

Referências

↑ 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

Este artigo sobre física é um esboço. Você pode ajudar a Wikipédia expandindo-o.

[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

[1]

[2]