Перейти к навигации Перейти к поиску
Квантовое рода является любой алгоритм сортировки , который работает на квантовом компьютере . Любой алгоритм квантовой сортировки, основанный на сравнении, потребует как минимум шагов [1], что уже достижимо с помощью классических алгоритмов. Таким образом, для этой задачи квантовые компьютеры ничем не лучше классических. Однако в разновидностях с ограниченным пространством квантовые алгоритмы превосходят свои классические аналоги. [2]
Ссылки [ править ]
- ^ Høyer, P .; Neerbek, J .; Ши, Ю. (2001). «Квантовые сложности упорядоченного поиска, сортировки и различимости элементов». 28-й Международный коллоквиум по автоматам, языкам и программированию . С. 62–73. arXiv : квант-ph / 0102078 . DOI : 10.1007 / 3-540-48224-5_29 .
- ^ Klauck, Хартмут (2003). «Квантовые компромиссы во времени и пространстве для сортировки». Материалы тридцать пятого ежегодного симпозиума ACM по теории вычислений . arXiv : квант-ph / 0211174 . DOI : 10.1145 / 780542.780553 .
| vтеКвантовая информатика | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| Общий |  | ||||||||
| Теоремы | |||||||||
| Квантовая коммуникация |
| ||||||||
| Квантовые алгоритмы |
| ||||||||
| Квантовая теория сложности |
| ||||||||
| Квантовые вычислительные модели |
| ||||||||
| Квантовая коррекция ошибок |
| ||||||||
| Физические реализации |
| ||||||||
| Программного обеспечения |
| ||||||||
| |||||||||
Темы квантовой механики