Эффект «контрфактуальных вычислений»13.03.2006
Оптический квантовый компьютер, построенный специалистами Универститета штата Иллинойс, позволил им продемонстрировать необычный эффект «контрфактуальных вычислений» — получения ответа на задачу без исполнения алгоритма ее решения. Команда исследователей выполнила контрфактуальный поиск по базе данных из четырех элементов с применением алгоритма Гровера. Эксперимент базировался на двух парадоксальных явлениях квантовой физики: метода «измерения без взаимодействия», который позволяет обнаружить объект, поглощающий свет, не теряя фотонов, и квантового эффекта Зенона, при котором наблюдение за процессом делает его исполнение невозможным. В их эксперименте данный эффект проявлялся в том, что расположение фотонов в системе создавало вероятность исполнения алгоритма, тем самым отменяя необходимость его исполнения. Измерение без взаимодействия позволяет снизить ошибки при квантовых вычислениях, обещающих радикально повысить скорость решения ряда задач.
Источник: Computerworld #8, 2006.
|
