Читать «Журнал «Компьютерра» № 10 от 14 марта 2006 года» онлайн - страница 36
Компьютерра
В частности, исходя из опыта, можно отметить, что все магазины osCommerce очень похожи один на другой. В то время как проекты на базе тех же VirtueMart + Joomla могут заметно отличаться. Да и наличие у второй связки официальной техподдержки тоже немаловажно.
Наука: Считать или не считать?
Удивительный трюк с прототипом квантового компьютера удалось проделать физикам из Университета Иллинойса в Урбана-Шампань под руководством профессора Поля Квайэта (Paul Kwiat, на фото он справа). Включенный компьютер с «загруженной» программой нашел правильный ответ и без запуска программы на счет.
Как известно, квантовые компьютеры потенциально способны решать определенный круг задач гораздо быстрее, чем компьютеры классические. Скорость и эффективность поиска ответа достигаются за счет того, что квантовые биты можно помещать в состояние суперпозиции, когда кубит одновременно имеет значения логического нуля и единицы, и, «запутав» их состояния друг с другом, выполнять вычисления со всеми кубитами параллельно.
В состояние суперпозиции можно поместить не только отдельные биты, но и весь компьютер. То есть он может одновременно и «считать», и «не считать». Идея таких контрфактических (сounterfactual) квантовых вычислений, которые позволяют судить об ответе еще до его получения, была предложена в 1998 году, однако до сих пор считалось, что они имеют ряд принципиальных ограничений и практически бесполезны.
Теперь эти трудности удалось преодолеть за счет использования другого квантового трюка — технологии «квантовых допросов» (quantum interrogation), или оптического обнаружения объектов «в темноте» без взаимодействия с ними. Эта техника, давно разрабатываемая в той же иллинойсской группе, интересна сама по себе и описывается во врезке.
В оптической реализации квантового компьютера используется хитрая комбинация из нескольких интерферометров, вращающих поляризацию пластин, поляризаторов, расщепителей луча, фотодетекторов и другого оборудования. Компьютер осуществляет поиск в четырехэлементной базе данных по известному алгоритму Гровера для квантового поиска информации в неупорядоченных массивах. Поместив компьютер в суперпозицию состояний, соответствующих «работе» и «не работе» алгоритма поиска, исследователи получили информацию об ответе, не запуская алгоритм. В некотором смысле благодаря технике обнаружения объектов без взаимодействия с ними компьютер нашел ответ в базе данных, так и не заглянув в нее. Это совершенно противоречит здравому смыслу, но почему-то работает.
Тем не менее для получения ответа при таких вычислениях квантовый компьютер должен быть исправен, правильно запрограммирован и включен. Поэтому скептики полагают, что даже если ответ получается и без запуска программы на счет, никакой экономии электроэнергии или труда программистов не предвидится. Для чего же все это нужно, кроме как для демонстрации квантовых парадоксов?
