Кейсы 29 марта 2016

Физики показали «Вентиль Фредкина» в действии

Далее

Ученые университета Гриффита и Квинсленда смогли преодолеть одно из ключевых препятствий на пути к квантовому компьютеру, упростив комплексную логическую операцию. Впервые была продемонстрирована реализация схемы так называемого “Вентиля Фредкина”.

Главной сложностью в создании квантового компьютера является минимизация числа ресурсов, необходимых для эффективного применения квантовых вычислительных схем.

«Как при строительстве огромной стены из большого числа маленьких кирпичиков, большие квантовые схемы требуют очень много логических вентилей. Однако, если использовать кирпичи большего размера, такого же размера стену можно было бы построить с гораздо меньшим числом кирпичей, — объясняет доктор Радж Патель из Центра квантовой динамики Гриффита. — Мы показали в эксперименте, как построить большие квантовые схемы более прямым образом, используя гораздо меньшее число логических вентилей».

«Как и наши обычные компьютеры, мозг квантового состоит из цепочек логических вентилей, хотя квантовые логические вентили используют квантовые феномены».

Сейчас нельзя создать даже маленькие схемы для квантовых компьютеров, потому что требуется интегрировать слишком много вентилей. Примером может служить Вентиль Фредкина, который обычно требует схемы из пяти логических операций. Команда ученых воспользовалась квантовой запутанностью фотонов, чтобы напрямую управлять операциями обмена.

Квантовый Вентиль Фредкина может быть использован для прямого сравнения двух наборов кубитов при определении их тождества. Это не только полезно в вычислении, но и является важнейшей чертой того же квантового протокола безопасности, где целью является подтверждение тождества двух цифровых подписей, говорит профессор Тим Ральф из Квинслендского университета.