Открыть список
Как стать автором
Обновить
  • по релевантности
  • по времени
  • по рейтингу

Перевод учебника по алгоритмам

Блог компании Образовательные проекты JetBrainsАлгоритмы


Рад сообщить, что вышел перевод отличнейшего учебника Дасгупты, Пападимитриу, Вазирани «Алгоритмы», над которым я работал последние несколько лет. В книге многие алгоритмы объяснены гораздо короче и проще, чем в других учебниках: с одной стороны, без излишнего формализа, с другой — без потери математической строгости. Откройте книгу на каком-нибудь известном вам алгоритме и убедитесь в этом. =)

В общем, угощайтесь: печатный вариант перевода, электронный вариант перевода (PDF), печатный вариант оригинала, электронный вариант оригинала (PDF).
Читать дальше →
Всего голосов 323: ↑321 и ↓2 +319
Просмотры158.3K
Комментарии 109

Квантовая песочница: часть 2

Высокая производительностьПрограммированиеАлгоритмыМатематика

Квантовая песочница: часть 1
Что такое квантовое состояние? Чем обычное состояние отличается от квантового? В какой момент обычное состояние становится квантовым и что будет, если от него отнять квантовости? Оно всё еще будет квантовым или уже превратится в обычное? Оно же только что было квантовым. Наверное, оно стало запутанным, и кот тоже стал запутанным.

В данной статье постараемся ответить на эти вопросы и разобраться в сути квантовой механики.
Цель: написать простую программу, «имитирующую» квантовую эволюцию, чтобы наконец можно было пощупать эти кубиты ручками.
Читать дальше →
Всего голосов 27: ↑24 и ↓3 +21
Просмотры17.1K
Комментарии 26

Квантовое хеширование. Лекция в Яндексе

Блог компании ЯндексИнформационная безопасностьКриптографияМатематика
Фарид Мансурович Аблаев — заведующий кафедрой теоретической кибернетики Казанского федерального университета. Приехав в московский офис Яндекса, Фарид Мансурович рассказал об алгоритмах, потенциально пригодных для запуска на квантовых компьютерах. Таких устройств пока очень мало, и они толком не освоены даже самыми передовыми компаниями. Но когда они начнут дешеветь, у специалистов уже будут наработки, позволяющие приступить к их использованию.


Одна из сфер, где с появлением квантовых систем могут произойти серьёзные изменения, — механизмы цифровой подписи. В докладе раскрывается алгоритм хеширования, радикально превосходящий аналоги для классических компьютеров. Под катом — подробная расшифровка и слайды.

Читать дальше →
Всего голосов 59: ↑59 и ↓0 +59
Просмотры17.9K
Комментарии 11

О квантовой криптографии. Протоколы E91 & Lo05

Информационная безопасностьКриптография
Доброе время суток, Хабражители! Как и обещал в первой статье, расскажу о протоколах E91 и Lo05.

E91


Немного терории…


Это протокол был разработан Артуром Экертом в 1991 году. Так же он имеет название EPR (Einstein-Podolsky-Rosen) так как он основан на парадоксе Эйнштейна-Подольского-Розена.

В протоколе предлагается использовать, например, пары фотонов, рождающихся в антисимметричных поляризационных состояниях. Перехват одного из фотонов пары не приносит Еве никакой информации, но является для Алисы и Боба сигналом о том, что их разговор прослушивается.
Читать дальше →
Всего голосов 23: ↑21 и ↓2 +19
Просмотры12.5K
Комментарии 8

Есть две функции

PythonАлгоритмыМатематика
Привет

Есть две булевы функции n аргументов, одна — константная, другая — сбалансированная. На какую сам сядешь, на какую фронтендера посадишь? Вот только функции неизвестны, а вызвать их разрешается лишь один раз.

Если не знаешь, как решить подобную задачу, добро пожаловать под кат. Там я расскажу про квантовые алгоритмы и покажу как их эмулировать на самом народном языке — на Python.
Hello darkness, my old friend
Всего голосов 121: ↑115 и ↓6 +109
Просмотры45.7K
Комментарии 61

Квантовый компьютер: большая игра на повышение. Лекция в Яндексе

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


Под катом — расшифровка и часть слайдов Алексея.

Читать дальше →
Всего голосов 57: ↑55 и ↓2 +53
Просмотры31.7K
Комментарии 11

Не все так просто с квантовым компьютером

Квантовые технологии
image

Компьютер компании D-Wave, который она называет квантовым

Усилия в направлении квантового компьютера предпринимаются с начала 80-х прошлого века — столетия великих научных достижений, среди которых КМ стоит на первом месте (хотя без СТО она бы не развилась). В основе квантового компьютинга лежит понятие запутанности (quantum entanglement). Однако, сложившиеся и широко популяризованные взгляды на сей предмет, на мой взгляд, слишком далеко ушли от того, что на самом деле строго вытекает из КМ. Парадигме запутанности посвящена статья, а здесь рассмотрена проблема квантовых вычислений. Главным содержанием настоящей статьи являются критические замечания в отношении научных основ мечты о Святом Граале эпохи интернета.
Читать дальше →
Всего голосов 63: ↑44 и ↓19 +25
Просмотры42.5K
Комментарии 134

Обзор и сравнение квантовых программных платформ гейтового уровня

Open sourceПрограммированиеКвантовые технологии
Из песочницы

Привет, Хабр! Представляю вашему вниманию перевод статьи "Overview and Comparison of Gate Level Quantum Software Platforms" автора Ryan LaRose.


Квантовые компьютеры доступны для использования в облачной инфраструктуре, но в тоже время недавний бурный рост квантовых программных платформ может быть ошеломляющим для тех, кто будет принимать решение, что использовать. В этой статье предлагается текущая картина быстро развивающегося ландшафта квантовых вычислений путем сравнения четырех программных платформ — Forest (pyQuil), QISKit, ProjectQ и комплекта Quantum Development Kit, — которые позволяют исследователям использовать реальные и моделируемые квантовые устройства. Этот анализ охватывает требования и установку, синтаксис языка на примере программ, поддержку на уровне библиотек и возможности квантового симулятора для каждой платформы. Для платформ с поддержкой квантового компьютера мы сравним аппаратные средства, квантовые ассемблерные языки и квантовые компиляторы. В заключение мы рассмотрим особенности каждого из них и кратко упомянем другие пакеты программного обеспечения для квантовых вычислений.

Читать дальше →
Всего голосов 20: ↑20 и ↓0 +20
Просмотры7.2K
Комментарии 5

Просто деление, или как создать математическую теорию и заработать на этом 400К$. Серия третья, заключительная

МатематикаНаучно-популярное
В предыдущих сериях мы взглянули на дробные числа с несколько необычных ракурсов. В этой серии, после введения и некоторой теоретической базы, попробуем собрать всё в удобном виде и получить пользу от имеющейся информации.
Читать дальше →
Всего голосов 16: ↑12 и ↓4 +8
Просмотры6.8K
Комментарии 15

Квантовая теория. Вселенная из волн вероятностей

Научно-популярное
Квантовая теория является одной из самых точных моделей, описывающих окружающий нас мир, а технические решения, разработанные благодаря применению аппарата квантовой механики, прочно вошли в повседневную жизнь современного общества. И тем удивительнее, что понимание даже базовых концепций этой сферы знаний вступает в серьезные противоречия с интуицией, не только людей далеких от науки, но и самих исследователей, подтверждением чему является большое количество различных интерпретаций. В этой статье, предлагаю рассмотреть основные понятия квантовой теории с показавшейся автору наиболее интуитивно-понятной точки зрения, несколько модифицированной теории вероятностей.

image Что будет, если по аналогии с двущелевым опытом, все пространство на пути частицы до экрана будет заполнено щелями?
Читать дальше →
Всего голосов 74: ↑71 и ↓3 +68
Просмотры38K
Комментарии 153

Как разобраться с пауками в квантовой программе

ПрограммированиеJuliaКвантовые технологииВизуальное программирование
Перевод

image


Продолжаем рубрику тем для первого свидания. На сегодняшней повестке дня — упрощение схем для квантовых программ методами ZX-исчисления.

Читать дальше →
Всего голосов 12: ↑12 и ↓0 +12
Просмотры2.7K
Комментарии 3

Новые квантовые алгоритмы, совершившие прорыв в нелинейных уравнениях

Блог компании OTUSМатематика
Перевод

Две команды нашли сразу два разных способа для квантовых компьютеров обрабатывать нелинейные системы, представив их в виде линейных.

Иногда компьютер может очень легко предсказывать будущее. Простые явления — например, то, как сок стекает по стволу дерева, несложны и могут быть отражены в нескольких строках кода, использующих то, что математики называют линейными дифференциальными уравнениями. Но в нелинейных системах взаимодействия могут влиять сами на себя: когда воздушный поток проходит мимо крыльев самолета, воздушный поток изменяет молекулярные взаимодействия, которые изменяют воздушный поток, и так далее. Этот цикл обратной связи порождает настоящий хаос, когда небольшие изменения в начальных условиях приводят к совершенно иному поведению в дальнейшем, делая прогнозы практически невозможными — независимо от того, насколько мощный компьютер.

Читать далее
Всего голосов 12: ↑9 и ↓3 +6
Просмотры2.9K
Комментарии 2