Qubit (Quantum Daily)

"В истории информатики ... наиболее важные проблемы оказались либо полиномиальными, либо NP-полными. Таким образом, квантовые компьютеры, скорее всего, не станут широко полезными, если они не смогут решить NP-полные проблемы. Эффективное решение проблем, связанных с NP, - это Святой Грааль теоретической информатики, которого мало кто ожидает от классического компьютера. Нахождение алгоритмов полиномиального времени для решения этих задач на квантовом компьютере было бы важным открытием." П. Шор

https://blog.acolyer.org/2018/02/02/polynomial-time-algorithms-for-prime-factorization-and-discrete-logarithms-on-a-quantum-computer/

Классная история про "битву" классических и квантовых алгоритмов. Есть такая задачка по подбору рекомендаций для пользователя на основании его профиля и общей базы пользователей (пример: какой фильм вам порекомендовать в Netflix). Задачка вычислительно емкая.

Несколько лет назад в работе Iordanis Kerenidis и Anupam Prakash, "Quantum Recommendation Systems", авторы показали, как получить экспоненциальное ускорение относительно существующих классических алгоритмов за счет использования квантового компьютера (работа теоретическая). Это был отличный пример алгоритма, показывающего, зачем нужен квантовый компьютер. И также это было отличной заявкой на иллюстрацию преимущества симбиоза машинного обучения и квантовых вычислений. Было только одно но: они не доказывали в работе, что классический алгоритм с сопостовимыми результатами не возможен.

В общем, Ewin Tang (University of Texas), вдохвовившись результами и логикой работы квантового компьютера, смог создать "классический" аналог, также с экспоненциальным ускорением. В целом, это отличная иллюстрация того, что одновременное изучение квантовых и классических алгоритмов может быть новые идеи даже для текущего поколения машин.

Новость: https://www.quantamagazine.org/teenager-finds-classical-alternative-to-quantum-recommendation-algorithm-20180731/
Публикация: https://arxiv.org/pdf/1807.04271.pdf

Microsoft Quantum Katas («Квантовые ката») — серия туториалов для самостоятельного изучения. Каждый из них направлен на одновременное освоение квантовых вычислений и программирования на Q#. Все упражнения состоят из набора задач по определенной тематике квантовых вычислений, как простых, так и сложных. Каждая задача требует написания кода: для самых простых задач обычно требуется только одна строчка, а для сложных — крупный фрагмент. Тестирующая среда проверяет ответы, сразу же давая обратную связь.


https://habr.com/company/microsoft/blog/418659/

Про квантовые вычисления, которые еще массово не доступны, но уже приносят результаты. По ссылке ниже замечательный кейс парнерства Case Western Reserve University с нашей "квантовой" командой. В одном из сценариев, над которым работает университет, необходимо по снимкам МРТ находить раковые опухоли. Для этого используется метод магнитно-резонансных отпечатков, в котором в свою очередь есть большая вычислительная задача подбора оптимальных комбинаций частот. Тут-то и появляется тема квантовых вычислений, а точнее (пока) алгоритмов, вдохновленных квантовыми вычислениями, которые дальше можно обсчитывать в уже существуещем в облаке симуляторе. Подобный подход позволяет подготовить алгоритмическую базу уже сейчас и заодно понять инструментальные потребности в решении прикладных задач с квантовыми компьютерами. /via @quantumquintum

https://blogs.microsoft.com/blog/2018/05/18/microsoft-quantum-helps-case-western-reserve-university-advance-mri-research/

Building a quantum computer differs greatly from building a classical computer. The underlying physics, the operating environment, and the engineering each pose their own obstacles. With so many unique challenges, how can a quantum computer scale in a way that makes it possible to solve some of the world’s most challenging problems?

https://cloudblogs.microsoft.com/quantum/2018/05/16/achieving-scalability-in-quantum-computing/

Microsoft is working on a quantum computer that could be part of the Azure cloud in five years’ time.

https://www.computerweekly.com/news/252440763/Microsoft-predicts-five-year-wait-for-quantum-computing-in-Azure

А вы любите шпаргалки? Мы обожаем и поэтому сегодня публикуем статью, в которой собрана вся самая главная информация о квантовых вычислениях. Мы собрали её из пяти статей по теме, которые вышли до этого.

https://habr.com/company/microsoft/blog/351634/