Є дві функції

Привіт

Є дві булеві функції nаргументів, одна — константна, інша — збалансована. На яку сам сядеш, на яку фронтендера посадиш? Ось тільки функції невідомі, а викликати їх дозволяється лише один раз.

Якщо не знаєш, як вирішити подібну задачу, ласкаво просимо під кат. Там я розповім про квантові алгоритми і покажу як їх емулювати на самому народному мовою — на Python.

Читати далі →

квантової криптографії. Протоколи E91 & Lo05

Добрий час доби, Хабражітелі! Як і обіцявпершої статті, розповім про протоколах E91 і Lo05.

E91

Трохи терории…

Цей протокол був розроблений Артуром Екерт в 1991 році. Так само він має назву EPR (Einstein-Podolsky-Rosen) так як він заснований на парадокс Ейнштейна-Подольського-Розена.

У протоколі пропонується використовувати, наприклад, пари фотонів, які народжуються в антисимметричных поляризаційних станах. Перехоплення одного з пари фотонів не приносить Єві ніякої інформації, але є для Аліси і Боба сигналом про те, що їх розмова прослуховується.

Читати далі →

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

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


Одна зі сфер, де з появою квантових систем можуть відбутися серйозні зміни, — механізми цифрового підпису. У доповіді розкривається алгоритм хешування, радикально перевершує аналоги для класичних комп'ютерів. Під катом — детальна розшифровка і слайди.


Читати далі →

Квантова пісочниця 2


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

У даній статті постараємося відповісти на ці запитання й розібратися в суті квантової механіки.
Мета: написати просту програму, «імітує» квантову еволюцію, щоб нарешті можна було помацати ці кубіти ручками.

Читати далі →

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

  
 
Радий повідомити, що вийшов переклад відмінного підручника Дасгупта, Пападімітріу, Вазірані «Алгоритми», над яким я працював останні кілька років. У книзі багато алгоритми пояснені набагато коротше і простіше, ніж в інших підручниках: з одного боку, без зайвого формалізується, з іншого — без втрати математичної строгості. Відкрийте книгу на якому-небудь відомому вам алгоритмі і переконаєтеся в цьому. =)
 
Загалом, угощайтесь: друкований варіант перекладу , електронний варіант перекладу (PDF) , друкований варіант оригіналу , електронний варіант оригіналу (PDF) .
 
Читати далі →