Портал ISRAland - израильские новости

16.03.2005 | 13:49

"Необратимые" квантовые вычисления удалось впервые осуществить профессору Антону Цайлингеру и его сотрудникам из венского Института экспериментальной физики. Ученые использовали для этого так называемые "запутанные состояния" фотонов. Результаты эксперимента, опубликованные в журнале Nature, неизбежно повлияют на современные представления о практической разрешимости ряда важных проблем теории чисел и криптографии.

Квантовые компьютеры основаны на качественно иной логике, чем современные классические. Принципы действия последних описываются булевой алгеброй, и любому состоянию вычислительной машины отвечает некоторая последовательность битов. Единицей квантовой информации является q-бит - состояние двухуровневой квантовой системы. В вычислениях существенно используются квантовые явления - суперпозиция и "запутывание" (entanglement) состояний, так что N q-битам отвечает 2N-мерное пространство, базисные векторы которого - последовательности "q-нулей" и "q-единиц".

Если "измерить" состояние квантовой системы "до" и "после", мы получим результат вычисления, которое в математической модели описывает соответствующий физический процесс. Это соображение встречается в работах Фейнмана, а в 1980 году советский алгебраист Манин сформулировал на его основе концепцию квантовых вычислений. Постановка вопроса была непривычной для математиков: требовалось "приспособить" задачу к некоторой системе, могущей ее решить.

Задач, для которых уже придуманы квантовые алгоритмы, сравнительно немного. Среди них, однако - проблема разложения на простые множители, исключительно важная для теории чисел и криптоанализа. Многие алгоритмы шифрования, криптостойкость которых с точки зрения классических вычислений не вызывает сомнений, взламываются посредством квантового компьютера.

Попытки воплотить q-бит в конкретных физических системах предпринимались с 1980-х годов. Квантовые компьютеры на основе сверхпроводимости или ядерного магнитного резонанса так и не удалось построить.

Читайте также - Физики впервые телепортировали атом

Читайте последние новости раздела "Технологии":
В Южной Корее представили робота-монаха Габи: молитвы, поклоны и ИИ вместо послушника →
Anthropic: уже к 2028 году ИИ может начать «сам себя улучшать» →
Электромобили и камеры: в Израиле проверят, не «врут» ли камеры из-за новых технологий →
Израильский стартап научил ИИ распознавать психические расстройства: точность — более 90% →
WhatsApp перестанет работать на старых Android-устройствах с сентября 2026 года →
Почему в Израиле «сходит с ума» GPS: Хайфа в Бейруте и Аммане →

Поделиться:

Лента.ру