Квантове сортування — це будь-який алгоритм сортування, який працює на квантовому комп'ютері. Будь-який алгоритм квантового сортування на основі порівняння займе принаймні кроків, що вже можна досягти класичними алгоритмами. Отже, для цієї задачі квантові комп'ютери нічим не кращі за класичні, і їх слід знехтувати, коли йдеться про часову складність. Однак у сортуванні з обмеженим простором квантові алгоритми перевершують класичні аналоги.
Примітки
- Høyer, P.; Neerbek, J.; Shi, Y. (2001). Quantum complexities of ordered searching, sorting, and element distinctness. 28th International Colloquium on Automata, Languages, and Programming. Lecture Notes in Computer Science. Т. 2076. с. 62—73. arXiv:quant-ph/0102078. doi:10.1007/3-540-48224-5_29. ISBN .
- Klauck, Hartmut (2003). Quantum Time-Space Tradeoffs for Sorting. Proceedings of the thirty-fifth annual ACM symposium on Theory of computing. с. 69. arXiv:quant-ph/0211174. doi:10.1145/780542.780553. ISBN .
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Kvantove sortuvannya ce bud yakij algoritm sortuvannya yakij pracyuye na kvantovomu komp yuteri Bud yakij algoritm kvantovogo sortuvannya na osnovi porivnyannya zajme prinajmni W n log n displaystyle Omega n log n krokiv 1 sho vzhe mozhna dosyagti klasichnimi algoritmami Otzhe dlya ciyeyi zadachi kvantovi komp yuteri nichim ne krashi za klasichni i yih slid znehtuvati koli jdetsya pro chasovu skladnist Odnak u sortuvanni z obmezhenim prostorom kvantovi algoritmi perevershuyut klasichni analogi 2 Primitkired Hoyer P Neerbek J Shi Y 2001 Quantum complexities of ordered searching sorting and element distinctness 28th International Colloquium on Automata Languages and Programming Lecture Notes in Computer Science T 2076 s 62 73 arXiv quant ph 0102078 doi 10 1007 3 540 48224 5 29 ISBN 978 3 540 42287 7 Klauck Hartmut 2003 Quantum Time Space Tradeoffs for Sorting Proceedings of the thirty fifth annual ACM symposium on Theory of computing s 69 arXiv quant ph 0211174 doi 10 1145 780542 780553 ISBN 1581136749 Otrimano z https uk wikipedia org w index php title Kvantove sortuvannya amp oldid 43356035