Є дві функції

Привіт

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

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

Читати далі →

D-Wave Systems продали свій перший 2000-кубитный квантовий комп'ютер

Компанія D-Wave Systems 23 січня анонсировала початок продажів свого 2000-кубитного квантового комп'ютера D-Wave 2000Q і вже продала першу модель за 15 мільйонів доларів.


Читати далі →

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

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


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


Читати далі →

Для квантового комп'ютера IBM опубліковані перші програми



Квантовими обчисленнями зараз займаються майже всі великі компанії, пов'язані з інформаційними технологіями. IBM, Google, Microsoft — всі проводять дослідження в цій сфері. Корпорація IBM успішно створила власну 5-кубитную квантову мікросхему. На основі мікросхеми був створений квантовий комп'ютер за назвою IBM, Quantum Experience. Чотири кубіта використовуються для роботи з даними, а п'ятий — для корекції помилок під час проведення обчислень (помилки без корекції — ахіллесова п'ята квантових комп'ютерів). Це обладнання встановлено в однієї з дослідницьких лабораторій IBM, яка знаходиться в штаті Нью-Йорк, США.

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

Читати далі →

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


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

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

Читати далі →

Квантова онлайн-пісочниця Google


(можливо ви вже бачили цю картинку, хоча дивно, що на хабре так мало матеріалів з квантової інформатики)

Спасибі геніальним інженерам Google, тепер ми всі дружно можемо перетворити наші настільні ПК в квантові комп'ютери. Ну, добре, не зовсім так: мається на увазі лише моделювання роботи квантового комп'ютера на його молодшого побратима шляхом запуску веб-додатків для Chrome. Quantum Computing Playground дозволяє проганяти відомі квантові алгоритми (такі як алгоритм Гровера, Шора) і писати власних квантові програми.

За винятком безпосереднього придбання квантового комп'ютера — що, незважаючи на заяви D-Wave, навряд чи коли-небудь вдасться — рішення від Google є найбільш вдалим кроком у бік популяризації квантового звіра. Якщо хочеться особисто стати на першу сходинку обчислень майбутнього, це той самий шанс. У вас є діти? Ви зобов'язані посадив їх в цю пісочницю як мінімум на шість годин, щоб вони навчилися всім тонкощам квантових обчислень.

Читати далі →

Google створює квантовий процесор

    
 Оригінальна схема розташування 5 хрестоподібних кубітов- трансмонними (Xmons) в ряд
 
Квантове підрозділ Google (відділ Quantum AI), створене в минулому році, оголосило про включення до свого складу групи фізиків з Каліфорнійського університету в Санта-Барбарі, які недавно розробили дуже багатообіцяючий дизайн квантових процесорів.
 
«За участю розробників апаратного забезпечення з Каліфорнійського університету ми тепер зможемо реалізувати в залозі і протестувати нові схеми квантової оптимізації та квантової логіки, засновані на недавніх теоретичних відкриттях в цій області, а також на нашому досвіді використання архітектури квантового комп'ютера D-Wave», — сказано в повідомленні на сторіночці Quantum AI в соціальній мережі.
 
Читати далі →

Квантові гроші

    Останнім часом в галасі з приводу квантових комп'ютерів (точок , Телепорт ), на мій погляд, втрачається одна маленька, але вкрай важлива деталь, а саме якісно новий механізм. Світ очікує від квантових комп'ютерів нечуваного швидкодії (щоб зламати RSA ), але це те ж саме швидкодію, тільки швидше; від квантових точок — високого дозволу (щоб дивитися аніме ), ті ж пікселі / люмінофор, тільки ще менше; телепотація — те ж саме отоволокно / OWC тільки швидше (звичайно ж, я спрощую).
Але ще в 1969 році (до Фейман, Ріда , Мініна , Бениоффа, Дойча , Єкимова ) один дивак запропонував ідею, яка може лягти в основу майбутньої інфраструктури обміну інформацією.
 
У своїй статті «Conjugate coding» , яку він написав у 1969, а опублікували її тільки в 1983, Стівен Віснер запропонував ідею як захистити гроші від підробки.
 
Що найпривабливіше в ідеї квантової перевірки автентичності, що вона будується не на складності (технічної, обчислювальної, інженерної, математичної і т.д.), а на фізичній неможливості . На Хабре був чудовий огляд «Техніка для перевірки справжності грошей» , де, крім оптичних, електричних, механічних і тд способів захисту, побіжно згадувалися квантові гроші. (Зі слабкими вимірами поки мало що ясно, тому вони не загроза квантовим грошам)
 
 image
«Я не отримав жодної підтримки від свого наукового керівника — він взагалі не виявив до неї ніякого інтересу, я показав її ще декільком людям — у них робилися дивні особи, і вони поверталися до своїх занять.»
Стівен Віснер, автор ідеї квантових грошей
 
 На картинці : Квантова банкнота, запропонована Стівеном Віcнером в 1969 році. Містить піраміду з оком , серійний номер і 20 пасток для фотонів, чий вміст є загадкою. У кожній пастці знаходиться 1 фотон з невідомою поляризацією.
 
На даний момент ідея квантових грошей нереализуема, тк поки ще не побудували пастки для окремих фотонів. Але фахівці з безпеки вже у всю пропонують протоколи і атаки на них.
Читати далі →