Некоторые научные достижения, которые стали основой для создания первых квантовых процессоров:
- Модель квантовой машины Тьюринга (1980). 3 Теоретическое устройство, которое может выполнять любые вычисления, используя принципы квантовой механики. 3
- Концепция универсального квантового компьютера (1982). 3 Дэвид Дойч обобщил модель Бениоффа и предложил её. 3
- Протокол распределения квантовых ключей (1984). 3 Позволял двум сторонам безопасно обмениваться криптографическими ключами с использованием квантовых состояний. 3
- Алгоритм Дойча-Йожы (1985). 3 Разработан для решения конкретной проблемы быстрее, чем любой классический алгоритм. 3
- Алгоритм Шора (1994). 34 Разработан для разложения больших чисел на множители с помощью квантового компьютера. 34
- Алгоритм Гровера (1996). 23 Теоретически способен ускорить поиск внутри гигантских баз неупорядоченных данных. 2
- Ионная ловушка для создания кубитов (1995). 2 Предложена физиками Сираком и Цоллером. 2
- Демонстрация рабочего кубита на основе сверхпроводников (1999). 2 Проведена японским физиком Ясунобу Накамурой. 2