Skip to content

Regulator Dependence and Continuum Complexity

A continuum complexity comparison is a statement about a matched family of regulated tasks, not the formal limit of one bare number. One must hold physical targets and tolerances fixed, translate gate resources across regulators, classify allowed divergent terms, and show whether any remainder is stable under reference and scheme changes. In many reasonable task families no finite universal limit exists; that is a legitimate conclusion.

Required background. Regulator Removal and Renormalized Predictions supplies the distinction between bare cutoff dependence and matched physics. Circuit Complexity in Quantum Field Theory supplies the regulated resource task.

Helpful background. From Lattice Entropy to a Continuum Claim provides an analogous order-of-limits discipline.

Let Λ\Lambda denote a lattice, mode, or energy cutoff. For each value choose

TΛ=(XR,Λ,XT,Λ,GΛ,dΛ,ϵ,FΛ,RΛ)\mathcal T_\Lambda =(X_{R,\Lambda},X_{T,\Lambda},\mathcal G_\Lambda,d_\Lambda, \epsilon,F_\Lambda,\mathcal R_\Lambda)

and matching maps that identify the same low-energy observables and physical volume. The comparison is controlled if target errors vanish or remain below a fixed physical tolerance and if the resource maps do not introduce cutoff-dependent free operations.

A fit may take the form

CΛ=jAjΛpj+Blog(Λ/μ)+Cfin(μ)+o(1).C_\Lambda =\sum_j A_j\Lambda^{p_j} +B\log(\Lambda/\mu)+C_{\rm fin}(\mu)+o(1).

Dimensional analysis restricts powers but does not make their coefficients universal. AjA_j, BB, and CfinC_{\rm fin} can depend on gate locality, generator normalization, reference correlations, cost norm, boundary conditions, and zero-mode prescription.

Renormalized observables use counterterms because locality, symmetry, and a physical renormalization condition constrain them. A complexity subtraction needs an analogous rule in resource space. An allowed local counter-cost must be defined for the same preparation task and transformed consistently between schemes. Otherwise

Cren=CΛchosen divergent termsC_{\rm ren}=C_\Lambda-\text{chosen divergent terms}

is merely a convention that can assign any desired finite remainder.

Reference matching is especially important. If XR,ΛX_{R,\Lambda} approaches the target in the ultraviolet, the leading divergence can disappear because the reference has absorbed preparation work. That can be useful, but reference preparation must be charged or the comparison labeled reference-relative.

Regulated operational quantity. The cutoff is part of a laboratory or simulation specification. Report CΛC_\Lambda directly with its error; no continuum limit is needed.

Universal comparison class. Ratios, differences, or scaling exponents are stable under a declared set of regulator and reference translations. State that equivalence class and the residual variations.

No continuum resource. Every candidate remainder changes under admissible gate or reference choices, or the cost diverges at fixed physical accuracy. Then the honest result is nonexistence for that task family, not a missing calculation.

  1. Choose at least two regulator families with matched low-energy observables.
  2. fix physical volume, target, reference preparation rule, and error tolerance.
  3. normalize gates by their continuum generators or physical control amplitudes.
  4. compute several cutoffs and propagate optimizer and approximation errors.
  5. fit only power and logarithmic structures permitted by dimensional and boundary analysis.
  6. remove coarse points and vary the fit window.
  7. translate to the second regulator and test coefficients or claimed remainder.
  8. vary the reference and cost within the declared equivalence class.

The finite-mode reproducible verification workflow is designed for this comparison. Until executed, it supplies no numerical continuum evidence.

As of 10 August 2026, continuum circuit complexity remains definition indexed; there is no general theorem selecting a unique QFT gate set, counter-cost, or finite remainder. Gaussian calculations exhibit cutoff divergences and reference dependence within specified Nielsen-type costs Jefferson and Myers 2017, §§2–4, while continuum cost-function proposals explicitly retain regulator and penalty choices Chapman et al. 2018, pp. 1–4. Interacting and proposal-specific extensions require additional truncation and scheme controls. Claims should therefore be phrased as conditional scaling laws, not regulator-independent physical observables.

Matched tolerance. Why is fixed Hilbert-space dimension not a continuum comparison?

Solution

Changing the lattice spacing at fixed dimension changes physical volume or removes modes in a way that need not approximate the same state. A continuum family fixes physical observables and tolerance while increasing the degrees of freedom according to a matching map.

Finite difference. Two target states have costs with the same leading divergence. Is their difference universal?

Solution

Not automatically. Subleading and finite terms can depend on reference, gates, cost, boundary counter-costs, and how the targets are matched. Universality requires demonstrating cancellation under all allowed translations, not observing it in one regulator.

The first diagram distinguishes target objects and their admissible resource models; inspect which equivalence class is being minimized over. The second shows the definition changes and physical controls that must be held fixed before two complexity values or growth laws are compared.

State, unitary, channel, operator, and description targets lead to different admissible sets and resource costs before any continuum limit is taken.

A complexity value is defined only after the target object selects an admissible family of paths or descriptions. Circuit length, physical control cost, Krylov spread, algorithmic resources, and sharp o-minimal format or degree answer different questions. The diagram is schematic and not to scale.

Changing the regulator, reference, gate normalization, symmetry sector, or control bounds can change a complexity value; a matched comparison filters these ambiguities.

Reference sensitivity, gate nonuniqueness, regulator dependence, symmetry constraints, and unbounded controls are distinct failure modes. A link from complexity growth to chaos or computational hardness requires separate evidence after those controls. The diagram is schematic.

  • Chapman, Shira, Michal P. Heller, Hugo Marrochio, and Fernando Pastawski. “Toward a Definition of Complexity for Quantum Field Theory States.” Physical Review Letters 120 (2018): 121602. DOI. Open PDF.
  • Jefferson, Ro, and Robert C. Myers. “Circuit Complexity in Quantum Field Theory.” Journal of High Energy Physics 10 (2017): 107. DOI. Open PDF.