Еженедельный обзор квантовых вычислений
Квантовый призрак
Это синдицированная версия моей еженедельной сводки новостей о квантовых вычислениях, рассылаемой по электронной почте. Посетите домашнюю страницу, чтобы подписаться на обновления и ознакомиться с предыдущими выпусками.
👋 Привет и счастливого вторника вам!
Это будет последний выпуск на 2018 год, так как я постараюсь немного отключиться в следующие две недели и провести некоторое время с семьей. Чтобы компенсировать это, я включил двойную дозу новостей, чтобы удержать вас. Интересно, что последствия квантовых вычислений для безопасности и защищенности в последнее время особенно заслуживают внимания. Спецслужбы США дошли даже до того, что включили квантовые вычисления в список «возникающей угрозы» национальной безопасности! (полная информация в разделе новостей ниже)
Ищете конкретную область квантовых вычислений, которую вы хотели бы увидеть в следующем выпуске? Пропингуйте меня и дайте мне знать!
Крошечный факт недели
На прошлой неделе мы говорили об алгоритме Шора, а на этой неделе мы рассмотрим другой алгоритм, возможно, не менее известный: алгоритм Гровера:
Классически поиск в несортированной базе данных требует линейного поиска, который занимает O(N) по времени. Алгоритм Гровера, который занимает время O(N1/2), является самым быстрым из возможных квантовых алгоритмов для поиска в несортированной базе данных. Он обеспечивает только квадратичное ускорение, в отличие от других квантовых алгоритмов, которые могут обеспечить экспоненциальное ускорение по сравнению со своими классическими аналогами. Однако даже квадратичное ускорение существенно, когда N велико. (источник: Квантики)
Отличные конспекты лекций из Карнеги-Меллона.
Прекрасные наброски, но, возможно, немного легкое объяснение от IBM
Анимационный визуализатор Гровера в действии
Учиться
На прошлой неделе мы немного говорили об алгоритме Шора, а на этой неделе у нас появилось отличное видео одного из моих любимых ютуб-шоу, Infinite Series, как раз на эту тему. Смотрите и наслаждайтесь!
Новости
Разведывательное сообщество США заявляет, что квантовые вычисления и искусственный интеллект представляют собой «возникающую угрозу национальной безопасности» — techcrunch.com
Нечасто можно поставить ядерное оружие, терроризм и изменение климата в один список с квантовыми вычислениями, искусственным интеллектом и Интернетом вещей, но правительство США считает, что все они представляют собой «возникающую угрозу» его национальной безопасности.
Квантовые вычисления нуждаются в вас, чтобы помочь решить их основную загадку — www.wired.com
Создатели квантовых компьютеров хотят, чтобы больше программистов использовали их машины и выясняли, для чего они на самом деле хороши.
Квантовый компьютер нового типа побил все рекорды — www.techspot.com
IonQ был основан на расчете на то, что квантовые вычисления с «захваченными ионами» могут превзойти квантовые компьютеры на основе кремния, которые строят Google и другие.
Квантовые компьютеры угрожают безопасности Интернета. Мир должен действовать сейчас. — fortune.com
Квантовые компьютеры подорвут мировую цифровую безопасность, если мы не примем меры по улучшению стандартов веб-шифрования.
5 неразрешимых проблем, которые решат квантовые вычисления — interestingengineering.com
Самые известные неразрешимые проблемы в информатике — это именно те проблемы, которые могут решить квантовые вычисления. Мы рассматриваем вызовы, связанные с этими проблемами в пяти областях экономики, чтобы узнать, как они готовятся к революционным изменениям.
Крейг Райт о (не)жизнеспособности атак квантовых вычислений — coingeek.com
Главный научный сотрудник nChain д-р Крейг Райт оспаривает идею квантовых вычислений, которые в конечном итоге приводят к угрозам безопасности для криптовалюты.
Пришло время спланировать, как квантовые вычисления могут пойти не так, как говорят предприниматели и физики — gizmodo.com
Квантовые компьютеры, которые смогут взломать наши самые надежные методы шифрования, могут появиться через десятилетия, но группа предпринимателей и исследователей считает, что нам лучше начать говорить об этике сейчас.
Соединение меди как перспективная квантовая вычислительная единица — phys.org
Чтобы иметь возможность использовать молекулу в качестве кубита — основной единицы информации в квантовом компьютере — она должна иметь достаточно долгоживущее «спиновое состояние, которым можно манипулировать извне», — объясняет профессор, доктор наук. Винфрид Пласс
До практических квантовых компьютеров осталось как минимум десятилетие — physicsworld.com
(..) создание большого отказоустойчивого квантового компьютера, который вряд ли будет построен в ближайшее десятилетие. Об этом говорится в отчете Национальной академии наук, инженерии и медицины.
Квантово-химические расчеты на квантовых компьютерах — www.sciencedaily.com
Реализован новый квантовый алгоритм для квантово-химических расчетов, таких как Full-CI на квантовых компьютерах без экспоненциального/комбинаторного взрыв, впервые дающий точные решения уравнений Шредингера для атомов и молекул.
Несовершенства делают фотоны идеальными для квантовых вычислений — www.nanowerk.com
Ученые показывают, как атомарно-плоские материалы могут производить поляризованные фотоны по требованию.
В каком смысле квантовые вычисления являются наукой?
В этой последней статье мы закончим на более философской ноте, оглядываясь назад во времени/историю и на то, что значит быть наукой.
Спасибо за чтение! Способствовать?
Написали интересный пост в блоге или нашли что-то интересное о квантовых вычислениях? Заметили ошибку? Свяжитесь со мной по электронной почте (нажмите Ответить) или напишите мне в Twitter (@jesperht).