Получить ответ, не решая задачи
00:00 26.02.2006
837 прочтений
Оптический квантовый компьютер, построенный специалистами Универститета Иллинойса в г. Урбана-Шампань, позволил им продемонстрировать необычный эффект "контрфактуальных вычислений" - получения ответа на задачу без исполнения алгоритма ее решения. Команда исследователей выполнила контрфактуальный
поиск по базе данных из четырех элементов с применением алгоритма Гровера. Эксперимент базировался на двух парадоксальных явлениях квантовой физики: метода "измерения без взаимодействия", который позволяет обнаружить в пространстве объект, поглощающий свет, не теряя фотонов, и квантового эффекта Зенона, при котором наблюдение за процессом делает его исполнение невозможным. По словам ученых, в их эксперименте данный эффект проявлялся в том, что расположение фотонов в системе создавало вероятность исполнения алгоритма, тем самым отменяя необходимость его исполнения. Как указывают исследователи, использование методики измерения без взаимодействия позволит снизить ошибки при квантовых вычислениях, обещающих радикально повысить скорость решения задач определенных классов.