Квантов компютър: Разлика между версии

Изтрито е съдържание Добавено е съдържание
Етикети: Редакция чрез мобилно устройство Редакция чрез мобилно приложение Разширена мобилна редакция
Етикети: Редакция чрез мобилно устройство Редакция чрез мобилно приложение Разширена мобилна редакция
Ред 34:
* [[Дейвид Дойч]], в Оксфордския университет, описва първия универсален квантов компютър. Точно както [[Универсална машина на Тюринг|универсалната машина на Тюринг]] може да симулира всяка друга [[машина на Тюринг]] ефективно, така и универсалният квантов компютър е в състояние да симулира всеки друг квантов компютър с най-много един полином забавяне.
'''1994'''
* Създаден е [[първият квантовия алгоритъм на | [[Питър Шор]]]], който решава ефективно проблема за първичната факторизация. Теоретично алгоритъма на Шор, ако се реализира от един голямо мащабен квантов компютър, ще пробие много от съвременните криптографски системи.
'''1995'''
* Питър Шор и Андрю Стийн едновременно предлагат първите проекти за квантово коригиране на грешки.