Группа ученых из Гарварда опубликовала в Scientific Reports работу, где впервые было показано использование квантовых вычислений при моделировании фолдинга коротких цепочек аминокислот. Надо подчеркнуть, что речь идет не о теоретических алгоритмах в стиле «Как можно будет моделировать фолдинг, когда появится квантовый компьютер», а о реальных вычислениях, проводившихся на реальном квантовом устройстве.
...
Авторы работы утверждают, что в модели не было подстроечных параметров и они не “подгоняли” конечное значение наименьшей энергии, которое совпало с ранее известным более чем на 80%. Проблема в другом – “правильный” ответ был получен только в тринадцати попытках из десяти тысяч! Это не значит, что остальные 9987 раз ответ был неверный. Наверное он был верен. Но он точно был слишком слаб, что бы достоверно выделить его на фоне теплового шума. По словам учёных – виной тому аналоговая природа конечных данных и недостаточная чувствительность их измерительной аппаратуры. И это при том, что D-Wave One работал при температуре около 20 млКельвин в помещении с полной экранировкой магнитных полей. О времени, которое потребовалось для проведения эксперимента, авторы не сообщают.
P.S. В январе 2012г в arXiv публиковалась работа,, где описывалось построение с помощью D-Wave One двухцветного графа чисел Рамсея. Там утверждалось, что задача была решена на 84-х кубитах за 270 мсек. Решение такой же задачи (опустим ее детали) за такое же время на “обычных компьютерах” путем перебора возможных вариантов (почти 70 миллиардов), потребовало бы кластера из примерно 300 процессоров Intel I7 (оценка сделана Henning Dekant). Однако, есть один нюанс – работа, фактически, подтвердила совпадение расчетов D-Wave One с ответом, полученным ранее, и не потребовавшим суперкластера Intel I7, потому, что ранее использовался алгоритм намного эффективнее простого перебора.
Подробности:
http://molbiol.ru/forums/index.php?showtopic=514486