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