Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help

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