Дополнение к монографии Quantumograph v14 ФУНДАМЕНТАЛЬНЫЙ ПРЕДЕЛ КВАНТОВЫХ ВЫЧИСЛЕНИЙ Supplement: The Fundamental Limit of Quantum Computation (FLQC) Сергей Матеров * , Quantumograph v14 Supplement S - 1 Предисловие Со времён Тьюринга принято считать, что ограничения вычислительных систем бывают двух видов: алгоритмические (некоторые задачи принципиально нерешаемы) и инженерные (железо несовершенно, шумит, ломается). Квантовые вычисления добавили третий вид — сложност ные : некоторые задачи решаемы, но требуют ресурсов, растущих быстрее любого полинома. Настоящее дополнение вводит четвёртый вид ограничений, прежде не описанный в литературе: Фундаментальный предел квантовых вычислений (ФПКВ) — это предел точности любого к вантового вычислительного устройства, вытекающий не из несовершенства реализации, а из дискретной структуры пространства - времени на планковском масштабе. Этот предел не преодолевается никаким техническим прогрессом. Он не является следствием декогеренции, теплового шума или несовершенства вентилей. Он встроен в геометрию реальности — точно так же, как скорость света встроена в структуру пространства - времени и не преодолевается никаким ускорением. Часть I . Откуда берётся предел 1.1 Непрерывность фаз - скрытое допущение квантовых вычислений Вся архитектура современных квантовых компьютеров опирается на одно допущение, настолько привычное, что его перестали замечать: квантовые фазы непрерывны . Состояние кубита описывается как | ψ ⟩ = α | 0 ⟩ + β | 1 ⟩ , где α и β — комплексные числа, принимающие любые значения на единичной окружности. Алгоритм Шора, алгоритм Гровера, квантовое преобразование Фурье - все они используют интерференцию фаз с произвольной точностью. Именно эта точность и даёт квант овое превосходство над классическими компьютерами. Но что если фазы не непрерывны ? 1.2 Дискретность фаз из структуры [формула] - решётки В Quantumograph v 14 калибровочные фазы на рёбрах графа θ [формула] ∈ [ 0 , 2 π ) для группы U ( 1) — являются физическими степенями свободы пространства - времени, а не математической абстракцией. _______________________________________________________ * Sergej Materov, Independed Researcher. E - mail : sergejmaterov 2@ gmail . com Минимальный шаг изменения фазы определяется структурой тора [формула] : Δ θ [формула] ∼ 2 π [формула] г де [формула] - число узлов вдоль каждого направления решётки. Для физического пространства - времени L огромно - порядка [формула] Хаббл [формула] Планк ∼ 10 61 - но конечно . Это означает, что фазовое пространство квантовых состояний дискретно с шагом порядка 10 − 61 радиана. На первый взгляд — ничтожно мало и никак не влияет на практику. Но это не так . 1.3 Почему [формула] − [формула] радиана имеет значение Алгоритм Шора для разложения [формула] - битного числа требует квантового преобразования Фурье с точностью фаз ∼ 2 π 2 [формула] . При [формула] = 204 8 (стандартный размер криптографического ключа RSA - 2048) это: Δ θ Шор ∼ 2 π 2 2048 ∼ 10 − 617 Это на 556 порядков меньше фундаментального шага Δ θ [формула] ∼ 10 − 61 - т очность, требуемая алгоритмом Шора для взлома RSA - 2048, на сотни порядков превышает то, что допускает дискретная геометрия пространства - времени . Иными словами: природа не позволяет записать в фазу кубита число с такой точностью - не потому что процессор не совершенен, а потому что фазового пространства такой мелкозернистости не существует . Часть II. Формальное определение 2.1 Определение ФПКВ Определение. Фундаментальным пределом квантовых вычислений (ФПКВ) называется нижняя граница на погрешность фазовых операций любого физического квантового вычислительного устройства, вытекающая из конечности числа узлов пространства - времени: ε ФПКВ ≥ 2 π [формула] физ ∼ [формула] Планк [формула] Хаббл ∼ 10 − 61 Эта погрешность: • не зависит от температуры устройства • не зависит от материала кубитов (сверхпроводники, ионные ловушки, фотоны) • не устраняется кодами коррекции ошибок • не уменьшается с ростом числа кубитов Она является онтологической константой — такой же фундаментальной, как постоянная Планка ℏ или скорость света [формула] . 2.2 Связь с критической температурой [формула] Дискретность фазового пространства проявляется только тогда, когда тепловые флуктуации становятся меньше фундаментального шага. Это задаёт критическую температуру: [формула] ∼ ℏ ⋅ Δ θ [формула] ∼ 10 – 50 мК В ыше [формула] тепловой шум маскирует дискретность - фазы размыты сильнее, чем Δ θ [формула] ФПКВ не наблюдаем. Ниже T c дискретность начинает проявляться систематически. Принципиально важно : [формула] попадает точно в рабочий диапазон современных свер хпроводящих QPU . Это не случайное совпадение - это предсказание теории, которое можно проверить. 2.3 Иерархия ограничений квантовых вычислений Тип ограничения Источник Преодолимо? Инженерное Несовершенство оборудования , шумы Да . Л учшими технологиями Термодинамическое Декогеренция при [формула] > [формула] Да . О хлаждением ниже [формула] Сложностное Алгоритмическая сложность задачи Частично . К вантовым ускорением Фундаментальное (ФПКВ) Дискретность пространства - времени Нет — никогда Часть III. Следствия 3.1 Алгоритм Шора и криптография Алгоритм Шора теоретически взламывает RSA и эллиптическую криптографию за полиномиальное время. Это считается главной угрозой для современной криптографии при появлении достаточно мощных квантовых компьютеров. ФПК В ставит под сомнение этот тезис в его абсолютной формулировке . Взлом RSA - 2048 требует точности фаз порядка 10 − 617 , тогда как природа допускает не лучше 10 − 61 . Алгоритм Шора в его теоретической форме предполагает точность, физически недостижимую - не из - за инженерных ограничений, а из - за структуры пространства - времени. Это не означает, что квантовые компьютеры безопасны для криптографии . Это значит , что реальная угроза сложнее и интереснее, чем принято думать. Для малых ключей (512 бит и менее) ФПКВ может не играть роли; для больших его влияние необходимо оценивать. 3.2 Квантовая коррекция ошибок Современные схемы квантовой коррекции ошибок (поверхн остные коды, коды Стабилизатора) предполагают, что ошибки случайны и не коррелированы. ФПКВ предсказывает существование систематической, не корректируемой компоненты ошибок - не случайного шума, а детерминированного отклонения фаз от теоретических значений . Это означает, что при достаточном масштабировании QPU коды коррекции ошибок столкнутся с “ дном ” — уровнем ошибок, ниже которого опуститься невозможно никакой коррекцией. Обнаружение этого “ дна ” при масштабировании было бы прямым экспериментальным свидетельством ФПКВ. 3.3 Квантовое моделирование физики Есть область, где ФПКВ не является ограничением, а напротив — преимуществом : моделирование самой дискретной физики пространства - времени. QPU , раб отающий ниже [формула] , сам по себе является физической реализацией фрагмента [формула] 4 - графа. Изучение его систематических ошибок это прямое измерение структуры пространства - времени. Иными словами: то, что мешает вычислениям, помогает физике. Часть IV. Экспериментальная программа 4.1 Что измерять Для обнаружения ФПКВ предлагается следующая последовательность экспериментов на существующих QPU : Шаг 1. Реализовать квантовое преобразование Фурье на [формула] кубитах при разных температурах ниже [формула] . Измерить систе матическое отклонение фаз от теоретических значений как функцию [формула] . Шаг 2. Проверить, растёт ли это отклонение с [формула] (инженерный шум) или остаётся постоянным (ФПКВ). Постоянство при увеличении [формула] и есть сигнатура фундаментального предела. Шаг 3. Реализовать случайные блуждания на графе непосредственно на QPU и измерить профиль спектральной размерности [формула] ( σ ) . Прохождение через [формула] = 4 при инвариантном σ ∗ есть прямое свидетельство [формула] 4 - структуры. Шаг 4. Сравнить систематические ошибки фаз с предсказанным шагом Δ θ [формула] овпадение порядка величины является подтверждение м ФПКВ. 4.2 Что это даст науке Если эксперименты подтвердят ФПКВ, это будет означать одновременно: • Первое прямое экспериментальное свидетель ство дискретности пространства - времени - проблемы, которую физика не могла решить экспериментально • Новый фундаментальный предел технологий - сопоставимый по значимости с термодинамическими пределами КПД тепловых машин • Переосмысление угроз квантовых компьютеров для криптографии с учётом физических ограничений реальных устройств • Новый инструмент квантовой метрологии : систематические фазовые отклонения как измерительный сигнал о геометрии пространства - времени Заключение Фундаментальный предел квантовых вычислений — это не техническая проблема и не математическая теорема об алгоритмической сложности. Это физическое следствие конечности мира. Если пространство - время дискретно - а именно это утверждает Quantumograph v 14, выв одя из этого всю известную физику - то любое устройство, существующее в этом пространстве - времени и использующее его степени свободы для вычислений, неизбежно наследует его зернистость. Точность вычислений ограничена точностью самой реальности. Это красиво е и тревож ное следствие. Красивое - потому что замыкает круг: теория, начавшаяся с вопроса “ что такое пространство - время ” , приходит к ответу на вопрос “ что такое вычисление ” . Тревож но е - потому что ставит предел там, где его раньше не видели. Проверить это можно. Оборудование существует. Осталось поставить эксперимент. Список литературы Bombelli, L., Lee, J., Meyer, D., & Sorkin, R. D. (1987). Space - time as a causal set. Physical Review Letters, 59(5), 521 – 524. Dawid, R. (2013). String Theory and the Scientific Method. Cambridge University Press. Fredkin, E. (1990). Digital mechanics: An informal introduction. Physica D, 45(1 – 3), 254 – 270. Ladyman, J., & Ross, D. (2007). Every Thing Must G o: Metaphysics Naturalized. Oxford University Press. Lakatos, I. (1970). Falsification and the methodology of scientific research programmes. In Criticism and the Growth of Knowledge. Laugwitz, D. (2002). Nonstandard Analysis and the Theory of Continua. Sp ringer. Lloyd, S. (2002). Computational capacity of the universe. Physical Review Letters, 88(23), 237901. Lowe, E. J. (2016). The Four - Category Ontology. Oxford University Press. Price, H. (1996). Time’s Arrow and Archimedes’ Point. Oxford University Pres s. Wharton, K. B. (2014). Action - based quantum thermodynamics. Annals of Physics, 349, 1 – 15. Wolfram, S. (2002). A New Kind of Science. Wolfram Media. Wüthrich, C. (2012). The structure of causal sets and the measurement problem. Studies in History and Phi losophy of Modern Physics, 43(4), 292 – 299. Materov, S. (2025 - 2026) Quantumograph. A Testable Quantum Graph Theory of Spacetime. Quantumograph v 14, Supplement S - 1. Патентные заявки на связанные алгоритмы верификации находятся на рассмотрении в Роспатенте . © Все права защищены , 202 6 Сергей Матеров. License: CC BY - NC 4.0 E - mail: sergejmaterov2@gmail.ru