Потенциальный скачок скорости в квантовых вычислениях устранен: глобальная симметрия не требуется для быстрого квантового поиска
Однако это утверждение предполагает, что частица может напрямую перепрыгивать с любого элемента на любой другой. Любое ограничение на то, к каким элементам может напрямую переходить частица, может замедлить поиск.«Интуиция говорит, что симметричная база данных позволяет частице достаточно свободно перемещаться, чтобы сохранять квантовое ускорение, но наше исследование показало, что эта интуиция ложна», — говорит Том Вонг, физик из Калифорнийского университета в Сан-Диего. …
