Квантовые компьютеры обещают решать некоторые задачи, которые даже самым мощным классическим машинам могут оказаться практически недоступны. Их потенциальное применение связывают с разработкой лекарств, моделированием материалов, оптимизацией и криптографией. Однако за громкими перспективами скрывается фундаментальный вопрос: какое именно свойство квантовой системы делает вычисление действительно недоступным обычному компьютеру? Исследователи Кавендишской лаборатории Кембриджского университета предложили новый ответ...