Комментарии 12
На квантовом компьютере бессмысленно писать БД, потому как для этой цели есть более лучшее решение — обычный компьютер.
А вот например разложение числа на простые множители, вот тут обычный компьютер дает фору квантовому, т.к. квантовый делает это за время O(1), а обычный за O(N^2).
Почитайте про NP-задачи.
алгоритмов постоянно пополняется. И уже придуманы способы как устроить абсолютно честное голосование, как создать «квантовые деньги», которые невозможно подделать, поиск кратчайшего пути с использование квантовых граф-состояний, квантовые отпечатки пальцев… данный список можно продолжать ооочень долго
Есть вроде доказанный факт множество задач, имеющих экспоненциальное ускорение на квантовом компьютере имеет меру
ноль (т е их конечное число) выводы о general purpose делайте сами, в остальных случаях ускорение дай бог в корень раз. кроме того для произвольного квантового оракула довольно трудно выразить его в элементарных гейтов(если рассматривать гейтовую модель)
крупнейшей на сегодняшний день моделью молекулы, созданной на квантовом компьютере
Крупнейшей стала молекула BeH2: https://www.ibm.com/blogs/research/2017/09/quantum-molecule/
we implement a new quantum algorithm capable of efficiently computing the lowest energy state of small molecules.… we studied molecules previously unexplored with quantum computers, including lithium hydride (LiH) and beryllium hydride (BeH2).
http://www.nature.com/nature/journal/v549/n7671/full/nature23879.html Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets — Nature 549, 242–246 (14 September 2017) doi:10.1038/nature23879 == https://arxiv.org/pdf/1704.05018.pdf
Here we demonstrate the experimental optimization of Hamiltonian problems with up to six qubits and more than one hundred Pauli terms, determining the ground-state energy for molecules of increasing size, up to BeH2.
Шесть кубитов, сотни операций: http://www.nature.com/nature/journal/v549/n7671/fig_tab/nature23879_F1.html
Квантовый компьютер IBM научили моделировать сложные химические элементы