В предположении классического гравитационного поля, взаимодействующего с квантовыми полями через полуклассические уравнения Эйнштейна, продемонстрировано, что слабополевая динамика массивного нерелятивистского кубита потенциально способна решить NP-полную задачу за полиномиальное время. Ключевым фактором выступает нелинейность данной полуклассической динамики. Как следствие, эти два допущения приводят к нарушению расширенного физического тезиса Чёрча–Тьюринга, что интерпретируется как указание на необходимость квантования гравитации.
Гравитация кажется простой: держит нас на земле и заставляет планеты кружить. Но если бы она была классической, то есть описывалась бы уравнениями Эйнштейна как искривление пространства-времени, а всё вещество — квантовыми законами Стандартной модели, то обычный квантовый бит (кубит) при падении решал бы нерешаемые задачи. Оказывается, гравитация так влияет на кубит, что его путь превращается в вычисление. Это похоже на шарик, который катится по рельефу лабиринта и сам находит кратчайший путь — и этим путём оказывается ответ. Такие задачи, например, идеальная упаковка чемодана, не по зубам даже суперкомпьютерам.
Но есть фундаментальный принцип: ничто физическое не может вычислять быстрее обычного компьютера. Если бы гравитация была классической, падающий кубит нарушал бы этот запрет. Раз в реальности чуда нет, гравитация обязана быть квантовой. Так не физика, а теория вычислений требует квантовой гравитации — неожиданный поворот. Над этим бились Хокинг, Пенроуз и Уилер: без квантовой гравитации не понять чёрные дыры и рождение Вселенной.
🎯 Кубит — квантовый бит, который может быть 0 и 1 сразу. Однако в этом сценарии одного квантового ускорения недостаточно — требуется хитрая гравитация.