Есть две булевы функции 
Если не знаешь, как решить подобную задачу, добро пожаловать под кат. Там я расскажу про квантовые алгоритмы и покажу как их эмулировать на самом народном языке — на Python.
Читать полностью »
Рубрика «квантовые алгоритмы» - 2
Есть две функции
2017-02-06 в 18:24, admin, рубрики: numpy, python, Алгоритмы, квантовые алгоритмы, квантовые вычисления, квантовый компьютер, математикаНе все так просто с квантовым компьютером
2017-02-03 в 22:31, admin, рубрики: D-Wave, квантовая телепортация, квантовые алгоритмы, квантовые вычисления, квантовые компьютеры, квантовые технологии
Компьютер компании D-Wave, который она называет квантовым
Усилия в направлении квантового компьютера предпринимаются с начала 80-х прошлого века — столетия великих научных достижений, среди которых КМ стоит на первом месте (хотя без СТО она бы не развилась). В основе квантового компьютинга лежит понятие запутанности (quantum entanglement). Однако, сложившиеся и широко популяризованные взгляды на сей предмет, на мой взгляд, слишком далеко ушли от того, что на самом деле строго вытекает из КМ. Парадигме запутанности посвящена статья , а здесь рассмотрена проблема квантовых вычислений. Главным содержанием настоящей статьи являются критические замечания в отношении научных основ мечты о Святом Граале эпохи интернета. Читать полностью »
О квантовой криптографии. Протоколы E91 & Lo05
2016-11-27 в 20:01, admin, рубрики: информационная безопасность, квантовые алгоритмы, криптография, метки: квантовые алгоритмыДоброе время суток, читатели!
Как и обещал в первой статье, расскажу о протоколах E91 и Lo05.
E91
Немного терории…
Это протокол был разработан Артуром Экертом в 1991 году. Так же он имеет название EPR (Einstein-Podolsky-Rosen) так как он основан на парадоксе Эйнштейна-Подольского-Розена.
В протоколе предлагается использовать, например, пары фотонов, рождающихся в антисимметричных поляризационных состояниях. Перехват одного из фотонов пары не приносит Еве никакой информации, но является для Алисы и Боба сигналом о том, что их разговор прослушивается.
Читать полностью »
Квантовое хеширование. Лекция в Яндексе
2016-10-09 в 12:03, admin, рубрики: Блог компании Яндекс, информационная безопасность, квантовая физика, квантовые алгоритмы, квантовые вычисления, квантовый компьютер, криптография, математика, хеш-функции, хешированиеФарид Мансурович Аблаев — заведующий кафедрой теоретической кибернетики Казанского федерального университета. Приехав в московский офис Яндекса, Фарид Мансурович рассказал об алгоритмах, потенциально пригодных для запуска на квантовых компьютерах. Таких устройств пока очень мало, и они толком не освоены даже самыми передовыми компаниями. Но когда они начнут дешеветь, у специалистов уже будут наработки, позволяющие приступить к их использованию.
Одна из сфер, где с появлением квантовых систем могут произойти серьёзные изменения, — механизмы цифровой подписи. В докладе раскрывается алгоритм хеширования, радикально превосходящий аналоги для классических компьютеров. Под катом — подробная расшифровка и слайды.
Квантовая песочница: часть 2
2015-03-03 в 10:23, admin, рубрики: Алгоритмы, высокая производительность, квантовые алгоритмы, квантовый компьютер, математика, Песочница, Программирование 
Квантовая песочница: часть 1
Что такое квантовое состояние? Чем обычное состояние отличается от квантового? В какой момент обычное состояние становится квантовым и что будет, если от него отнять квантовости? Оно всё еще будет квантовым или уже превратится в обычное? Оно же только что было квантовым. Наверное, оно стало запутанным, и кот тоже стал запутанным.
В данной статье постараемся ответить на эти вопросы и разобраться в сути квантовой механики.
Цель: написать простую программу, «имитирующую» квантовую эволюцию, чтобы наконец можно было пощупать эти кубиты ручками.
Читать полностью »