Идея квантовых вычислений была независимо предложена Юрием Маниным и Ричардом Фейнманом в начале 1980-х. С тех пор была проделана колоссальная работа для построения работающего квантового компьютера.
1970-е
1970 — Стивен Визнер разработал сопряжённое кодирование[1].
1973 — Александр Холево опубликовал работу, в которой показал, что n кубит не могут нести больше информации, чем такое же число классических битов (этот результат известен как теорема Холево[en] или ограничение Холево). В этом же году Чарльз Х. Беннет показал возможность обратимости квантовых вычислений.
1975 — Р. П. Поплавский публикует «Термодинамические модели информационных процессов»(на русском), где показывает вычислительную невозможность симуляции квантовых систем на классических компьютерах вследствие принципа суперпозиции.
1976 — Польский физик и математик Роман Станислав Ингарден публикует работу под названием «Квантовая теория информации» в Reports on Mathematical Physics vol. 10, 43-72, 1976 (получена в 1975 году). Это одна из первых попыток создать квантовую теорию информации, так как Шеноном было показано, что классическая теория информации не может быть просто обобщена на квантовый случай. Но, тем не менее, такую теорию возможно построить так, чтобы она являлась некоторым обобщением шеноновской теории с учётом формализма квантовой механики и открытых систем и квантовых наблюдаемых.
1980-е
1980 — Юрий Манин предложил идею квантовых вычислений.
1981
Ричард Фейнман в своей знаменитой лекции «Там внизу достаточно места» на Первой конференции по физике вычислений, состоявшейся в Массачусетском технологическом институте в мае, отметил, что невозможно эффективно моделировать эволюцию квантовой системы на классическом компьютере. Он предложил базовую модель квантового компьютера, который был бы способен осуществить такое моделирование[2].
Министерство обороны США организовало крупный семинар по вопросам квантовых вычислений и квантовой криптографии. Семинар прошел в феврале 1995 в Аризонском университете в Тусоне, в нём приняли участие ряд видных физиков США (Charles M. Bowden, Jonathan P. Dowling, и Henry O. Everitt).
Питер Шор и Эндрю Штейн независимо друг от дуга предложили первую схему коррекции квантовых ошибок.
Квантовый алгоритм поиска в базе данных изобрёл Лов Гровер из «Лаборатории Белла». Алгоритм Гровера позволяет добиться квадратичного прироста скорости расчетов по сравнению с обычным компьютером. Такой прирост скорости не столь уж драматично велик, как в случае с алгоритмом Шора для факторизации чисел, но с другой стороны Алгоритм Гровера может быть применен к гораздо более широкому спектру задач. Любая задача, которую можно свести к неинформированному методу поиска (полный перебор), также будет иметь квадратичный прирост скорости.
Дэвид П. ДиВинсензо из IBM, предложил перечень минимальных требований необходимых для создания квантового компьютера.
1997
Дэвид Кори, Арм Фахми и Тимоти Хавел, а также в одновременно с ними Нил Гершенфельд и Исаак Чанг из MIT опубликовали работы, впервые описывающие возможность практически реализовать квантовый компьютер на основе эффекта объемного спинового резонанса или тепловых ансамблей. Эта технология основана на явлении ядерного магнитного резонанса (ЯМР), явлении которое так же нашло применение в медицине подарив человечеству устройства магнитно-резонансной томографии.
Алексей Китаев описал принципы топологических квантовых вычислений как метод борьбы с декогеренцией.
Первая экспериментальная демонстрация выполнения квантового алгоритма: Двух-кубитный квантовый компьютер работающий на явлении ядерного магнитного резонанса (ЯМР-компьютер) использовался для выполнения квантового Алгоритма Дойча — Йожи.
Сэмюэл Л. Браунштейн и его коллеги показали, что ни в каком ЯМР-эксперименте смешанного состояния квантовой запутанности не существует. Однако, смешанное состояние квантовой запутанности является необходимым условием для квантового ускорения вычислений, и, таким образом, это стало доказательством того, что ЯМР-компьютеры не имеют ни какого преимущества по сравнению с обычными компьютерами. Вопрос о том, действительно ли смешанное состояние квантовой запутанности абсолютно необходимо для достижения квантового ускорения вычислений до сих пор остается открытым.
Microsoft представила язык квантового программирования интегрированный в Visual Studio. Программы могут выполняться либо на симуляторе 32-кубитного компьютера локально, либо на симуляторе 32-кубитного компьютера в облаке Microsoft Azure.[11]
Ученые создали микрочип, который генерирует два запутанных кубита, с 10 различными состояниями, для 100 измерений в общем.[12]
В MIT открыли новую форму света, состоящую из двух или трех квантово связанных фотонов (на основе поляритонов), которая в перспективе может быть использована в квантовых компьютерах.[15][16]
Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.
2019-2024 WikiSort.ru - проект по пересортировке и дополнению контента Википедии