slug: qiu-2025-fredkin-entangling-power bibkey: qiu2025multipartite doi: 10.1103/PhysRevA.111.022407 url: https://arxiv.org/abs/2410.15253v1 triage: theorem motivation_gids:
- D5/S3/Quantum/Entanglement/FredkinEntanglingPowerRefutation.result
The four-qubit Fredkin gate generates more than two ebits across AD:BC
Problem
X. Qiu, Z. Song and L. Chen (arXiv:2410.15253, quant-ph; Phys. Rev. A 111,
022407 (2025)) define the entanglement generation K_{L:L^c}(U) of a
multipartite gate as the supremum, over pure inputs ψ_i of each party with a
local auxiliary system R_i, of the von Neumann entropy in ebits of the
reduced state on L of U(ψ_1 ⊗ ⋯ ⊗ ψ_n). For the four-qubit Fredkin gate
F_4 = (|00⟩⟨00| + |01⟩⟨01| + |10⟩⟨10|)_{AB} ⊗ I_{CD} + |11⟩⟨11|_{AB} ⊗ (S_2)_{CD}
they prove K_{AD:BC}(F_4) ∈ [2, log_2 5] and state:
Further we conjecture that by numerical results and thus have the following. The entanglement generation . Hence the entangling power of a four-qubit Fredkin gate is equal to two ebits.
Issue #11460 fixes the reading. Each auxiliary system has any finite
dimension d_i ≥ 1, the inputs are unit vectors, F_4 acts as the identity on
the auxiliary systems, and the entropy is taken on A R_A D R_D. The formal
claim is the first sentence, K_{AD:BC}(F_4) = 2; the result refutes it.
Motivation
For the three other cuts the paper determines the entanglement generation
exactly, and the conjecture would fix the entangling power of F_4 at two
ebits. The frozen declaration
D5/S3/Quantum/Entanglement/FredkinEntanglingPowerRefutation.result shows that
one product input already generates 2.00034… ebits across AD:BC. Since the
entangling power is the maximum over cuts, it also exceeds two ebits; that
consequence is not formalized.
Gap
Issue #11460 preregisters the reading, the counterexample and the literature
check. arXiv has only v1, and the published abstract repeats the range
[2, log_2 5]. INSPIRE lists 5 citing records; a full-text scan of all five
finds no mention of the Fredkin gate.
These readings are not-found-in-searched-scope; they do not establish an
exhaustive worldwide literature search, priority, or the absence of an
independent answer.
Route
- Take
ψ_A = (3|0⟩ + 20|1⟩)/√409andψ_B = √(2/75)|0⟩ + √(73/75)|1⟩with one-dimensional auxiliary systems, andψ_C = ψ_D = ½(|00⟩ + |01⟩ + |10⟩ − |11⟩)on a qubit and an auxiliary qubit, a maximally entangled state with rational amplitudes. - The output amplitude matrix across the cut is
M = D_A N D_B, withD_A,D_Bdiagonal andNrational. SoM M^*has the characteristic polynomial of the rational matrixN (D_B D_B^*) N^T (D_A^* D_A), which equalsP diag(μ) P^{−1}for an explicit rationalP. Hence the reduced state has spectrumμ = (1752, 1460, 1460, 1460, 3, 0, 0, 0)/6135. - Its entropy,
Σ −μ log μ, exceeds2 log 2. The margin is(4380 log(6135/5840) + 1752 log(6135/7008) + 3 log(6135/12))/6135 > 0, from Taylor bounds with remainder ande < 2.7182818286. - The set of generated values therefore contains a value above 2. If it is bounded above, its supremum exceeds 2; otherwise the supremum is 0.
Falsifier
The answer would change if the entropy were taken without the auxiliary
systems: the paper’s definition attaches R_i to its party, and its own
lower-bound input uses auxiliary qubits for C and D. A reading that gives
A and B qubit auxiliary systems does not change it. Appending |0⟩
auxiliary qubits to ψ_A and ψ_B, as in the paper’s own input
|10⟩_{AR_A}, keeps the reduced spectrum and hence the counterexample; that
padded witness is not formalized.
Evidence
An independent NumPy state-vector computation of the full six-factor output
(issue #11460) gives the spectrum above and 2.000344215 ebits. It gives
exactly 2 ebits for the paper’s Case-4 input, a positive control.
The canonical source is
D5/S3/Quantum/Entanglement/FredkinEntanglingPowerRefutation.lean. Its public
declarations are Party, swapGate, fredkin4, output,
generatedEntanglement, entanglementGeneration, claim and result. The
frozen module state has statement identity
sha256:96a43ff10b04209f9a9c91d1f3ef89e1b6691fcc699fdea736fe10b9071db905.
The result declaration has statement identity
sha256:8e2cc1a5962a8cec92241e5f98f01f7f66fbd7c87b4a4a457b1e01aedd7db3d2.
The Freeze event is
sha256:51b3d0ed2f2a5803accd0bdf668654a1428ed980fd3e1355acaf6ffb83435566.
Its one project-level frozen prerequisite is the Freeze event
sha256:76851b264ebdd7658b094fafbdf64c162585924cf680081f9b1e8877815dcbd8 of
D5/S3/Quantum/Information/InputInformationBalance, the only project import;
through it the module uses DensityState, vonNeumannEntropy,
marginalRight, entropy_eq_sum and spectral_sum_eq_of_charpoly_prod. The proof uses only the standard axioms
propext, Classical.choice and Quot.sound; no sorry, native_decide, or
new axiom.
Triage
Tier 1 conjecture from a 2025 quant-ph paper, preregistered in issue #11460
before any Lean. theorem; resolution refuted. The public theorem has
proof_shape: bind-only: it evaluates the definitions at the explicit input.
Its admission basis is open-problem-resolution. Utility
kind=certified-instance; basis=refutes with typed claim and result.
ASSUMED-UNVERIFIED
The published Phys. Rev. A full text was not read, so it is unverified whether the conjecture was edited there. The bounded literature check does not establish exhaustive worldwide novelty, priority, or the absence of an independent answer. The Lean kernel does not authenticate the external source or its version history.