Ordenação quântica

Mecânica quântica

${\displaystyle {\Delta x}\,{\Delta p}\geq {\frac {\hbar }{2}}}$

Princípio da Incerteza

Introdução à mecânica quântica Formulação matemática 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 ${\displaystyle \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

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

• Portal da ciência
• Portal da física