Quantum computing

P !== NP

RSA

9173503

4 часа

RSA768

RSA 2048

https://ru.wikipedia.org/wiki/RSA-%D1%87%D0%B8%D1%81%D0%BB%D0%B0

Квантовый компьютер

бит: 1 или 0

кубит: a|0> + b|1>

Кот Шредингера

Опыт Юнга

А что если взять один фотон или электрон?

Квантовая связанность

Вычисления - это прохождение через вентель

Алгоритм Дойча — Йожи

Алгоритм Шора

15 = 3*5

Где попробовать?

https://researchweb.watson.ibm.com/ibm-q/

https://github.com/thephoeron/quipper-language

https://github.com/QISKit/qiskit-sdk-py

Стоит ли бояться

Его толком нету)

sidh

Квантовая криптография

BB84

Все)