Lidar Restricted Anticoncentration Refutation
Abstract
LidarRestrictedAnticoncentrationRefutation describes the forced-twin mechanism for QPU-restricted IQP circuits.
Theorem 1.1 (joint fractional bound).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.joint_fractional_bound (✓ std3). ∎
Source. Repository-derived.
Commentary.
This statement supplies the indicated joint fractional bound relation for the finite twin-pair calculation.
Theorem 1.2 (factor nonempty).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.factor_nonempty (✓ std3). ∎
Source. Repository-derived.
Commentary.
A four-factor exists: the connector-free factor uses the four internal neighbours of every vertex. The probability law on factors is therefore normalized.
Theorem 1.3 (literal joint probability).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.literal_joint_probability (✓ std3). ∎
Source. Repository-derived.
Commentary.
This statement supplies the indicated literal joint probability relation for the finite twin-pair calculation.
Definition 1.4 (claim).
Formalization. D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.claim (✓ std3).
Citation. D. A. Lidar (2025). Digital-Analog-Digital Quantum Supremacy. DOI: 10.48550/arXiv.2512.07127. URL: https://arxiv.org/abs/2512.07127v1.
Commentary.
D. A. Lidar, Digital-Analog-Digital Quantum Supremacy, arXiv:2512.07127v1, p. 4, Conjecture 2, verbatim: Let {\mH_n} be a family of hardware graphs as in \cref{def:QPU-R-E}. For each n, draw \mG\sim \mathrm{Unif}[\mF_d(\mH_n)] and \theta\sim \mathrm{Unif}[0,2\pi)^n. For any fixed choice of single-qubit angles {v_i} in \cref{eq:HZ’}, there exist constants a,b>0 (depending only on d) such that for every s\in{0,1}^n, \Pr_{\mG,\theta} \bigl[ P_{\UIQP^{(\theta)}}(s)\ge a 2^{-n} \bigr] \ge b. The definition claim is the NEGATION of this conclusion for the displayed hardware family, d=4, fixed angles pi/7 and n=6m, m>=3. A universal conclusion for every hardware family must hold on this subsequence. The hardware is simple and five-regular, and F4 is nonempty. Thus a theorem of claim refutes the universal source statement. Formulas retain Lean application and binder notation; a centered dot in a constant lambda denotes an anonymous unused binder. Casts display their target types, and products and integrals bind their displayed variables.
Theorem 1.5 (result).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.result (✓ std3). ∎
Resolves. Problems/lidar-2025-qpu-restricted-anticoncentration-refutation (refuted) by D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.result.
Source. Repository-derived.
Acknowledgement. D. A. Lidar (2025). Digital-Analog-Digital Quantum Supremacy. DOI: 10.48550/arXiv.2512.07127. URL: https://arxiv.org/abs/2512.07127v1.
Commentary.
No fixed positive a and b work for the cyclic six-vertex-component family. The forced twin pairs yield a product marginal, and the uniform square-root moment contracts by 47/48 per component. Markov bounds each output tail by inverse sqrt(a) times (47/48)^m. This tends to zero and contradicts a positive uniform lower bound. Conjecture 1 is untouched; the source Theorem 2 remains a conditional statement whose general anticoncentration hypothesis is refuted.
Theorem 1.6 (circuit amplitude literal).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.circuit_amplitude_literal (✓ std3). ∎
Source. Repository-derived.
Commentary.
This statement supplies the indicated circuit amplitude literal relation for the finite twin-pair calculation.
Definition 1.7 (graphAmplitude).
Formalization. D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.graphAmplitude (✓ std3).
Source. Repository-derived.
Commentary.
The displayed expression defines graphAmplitude. Ordered edge pairs retain both orientations off the hardware-factor domain, whereas graphState identifies them.
Definition 1.8 (measurementRow).
Formalization. D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.measurementRow (✓ std3).
Source. Repository-derived.
Commentary.
The displayed expression defines measurementRow.
Theorem 1.9 (factor output graph probability).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.factor_output_graph_probability (✓ std3). ∎
Source. Repository-derived.
Commentary.
This statement supplies the indicated factor output graph probability relation for the finite twin-pair calculation.
Theorem 1.10 (W false squared).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.W_false_squared (✓ std3). ∎
Source. Repository-derived.
Commentary.
This statement supplies the indicated W false squared relation for the finite twin-pair calculation.
Theorem 1.11 (one qubit effect zero).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.one_qubit_effect_zero (✓ std3). ∎
Source. Repository-derived.
Commentary.
This statement supplies the indicated one qubit effect zero relation for the finite twin-pair calculation.
Theorem 1.12 (graph probability effect zero).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.graph_probability_effect_zero (✓ std3). ∎
Source. Repository-derived.
Commentary.
This statement supplies the indicated graph probability effect zero relation for the finite twin-pair calculation.
Definition 1.13 (densityProbability).
Formalization. D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.densityProbability (✓ std3).
Source. Repository-derived.
Commentary.
The displayed expression defines densityProbability.
Definition 1.14 (complementEquiv).
Formalization. D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.complementEquiv (✓ std3).
Source. Repository-derived.
Commentary.
The displayed expression defines complementEquiv.
Definition 1.15 (reindexedTwinAmplitude).
Formalization. D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.reindexedTwinAmplitude (✓ std3).
Source. Repository-derived.
Commentary.
The displayed expression defines reindexedTwinAmplitude.
Theorem 1.16 (reindexed twin marginal).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.reindexed_twin_marginal (✓ std3). ∎
Source. Repository-derived.
Commentary.
This statement supplies the indicated reindexed twin marginal relation for the finite twin-pair calculation.
Definition 1.17 (retainedEffect).
Formalization. D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.retainedEffect (✓ std3).
Source. Repository-derived.
Commentary.
The displayed expression defines retainedEffect.
Definition 1.18 (twinDensityProbability).
Formalization. D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.twinDensityProbability (✓ std3).
Source. Repository-derived.
Commentary.
The displayed expression defines twinDensityProbability.
Definition 1.19 (normalizedTwinDensity).
Formalization. D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.normalizedTwinDensity (✓ std3).
Source. Repository-derived.
Commentary.
The displayed expression defines normalizedTwinDensity.
Theorem 1.20 (normalized twin conditional mean).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.normalized_twin_conditional_mean (✓ std3). ∎
Source. Repository-derived.
Commentary.
This statement supplies the indicated normalized twin conditional mean relation for the finite twin-pair calculation.
Definition 1.21 (retainedRow).
Formalization. D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.retainedRow (✓ std3).
Source. Repository-derived.
Commentary.
The displayed expression defines retainedRow.
Definition 1.22 (twinProbability).
Formalization. D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.twinProbability (✓ std3).
Source. Repository-derived.
Commentary.
The displayed expression defines twinProbability.
Theorem 1.23 (normSq finite sum).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.normSq_finite_sum (✓ std3). ∎
Source. Repository-derived.
Commentary.
This statement supplies the indicated normSq finite sum relation for the finite twin-pair calculation.
Theorem 1.24 (twin probability density).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.twin_probability_density (✓ std3). ∎
Source. Repository-derived.
Commentary.
This statement supplies the indicated twin probability density relation for the finite twin-pair calculation.
Theorem 1.25 (normalized density nonneg).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.normalized_density_nonneg (✓ std3). ∎
Source. Repository-derived.
Commentary.
This statement supplies the indicated normalized density nonneg relation for the finite twin-pair calculation.
Definition 1.26 (retainedSplit).
Formalization. D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.retainedSplit (✓ std3).
Source. Repository-derived.
Commentary.
The displayed expression defines retainedSplit. Formulas retain Lean application and binder notation; a centered dot in a constant lambda denotes an anonymous unused binder. Casts display their target types, and products and integrals bind their displayed variables.
Definition 1.27 (angleSplit).
Formalization. D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.angleSplit (✓ std3).
Source. Repository-derived.
Commentary.
The displayed expression defines angleSplit.
Theorem 1.28 (split integral).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.split_integral (✓ std3). ∎
Source. Repository-derived.
Commentary.
This statement supplies the indicated split integral relation for the finite twin-pair calculation.
Theorem 1.29 (gate entry norm le one).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.gate_entry_norm_le_one (✓ std3). ∎
Source. Repository-derived.
Commentary.
This statement supplies the indicated gate entry norm le one relation for the finite twin-pair calculation.
Theorem 1.30 (normalizedDensity eq).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.normalizedDensity_eq (✓ std3). ∎
Source. Repository-derived.
Commentary.
This statement supplies the indicated normalizedDensity eq relation for the finite twin-pair calculation.
Theorem 1.31 (twin fractional moment).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.twin_fractional_moment (✓ std3). ∎
Source. Repository-derived.
Commentary.
The conditional mean is the product of 1+cos(alpha)cos(beta). Conditional Cauchy-Schwarz, the polynomial upper bound on sqrt(1+t), and the independent uniform angles yield contraction by at most 47/48 per pair.
Definition 1.32 (graphProbability).
Formalization. D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.graphProbability (✓ std3).
Source. Repository-derived.
Commentary.
The displayed expression defines graphProbability.
Theorem 1.33 (graph sqrt shift).
Proof. Machine-checked in Lean as D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.graph_sqrt_shift (✓ std3). ∎
Source. Repository-derived.
Commentary.
The graph probability is periodic in every angle: its effect-matrix factors are invariant under adding two pi. A finite amplitude bound makes the square-root integrand bounded, so pi_periodic_shift gives invariance of its normalized product-angle integral under arbitrary coordinate shifts.
References
- Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.W_false_squared - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.angleSplit - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.circuit_amplitude_literal - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.claim - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.complementEquiv - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.densityProbability - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.factor_nonempty - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.factor_output_graph_probability - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.gate_entry_norm_le_one - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.graphAmplitude - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.graphProbability - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.graph_probability_effect_zero - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.graph_sqrt_shift - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.joint_fractional_bound - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.literal_joint_probability - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.measurementRow - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.normSq_finite_sum - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.normalizedDensity_eq - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.normalizedTwinDensity - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.normalized_density_nonneg - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.normalized_twin_conditional_mean - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.one_qubit_effect_zero - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.reindexedTwinAmplitude - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.reindexed_twin_marginal - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.result - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.retainedEffect - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.retainedRow - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.retainedSplit - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.split_integral - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.twinDensityProbability - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.twinProbability - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.twin_fractional_moment - Truth anchor:
D5/S3/Quantum/Measurements/IQP/LidarRestrictedAnticoncentrationRefutation.twin_probability_density - Dependency: D5/S3/Quantum/Entanglement/RandomizedGraphNegativityRefutation
- Dependency: D5/S3/Quantum/Measurements/IQP/HardwareCircuitFactors