Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2609.05645

Ordered-Angle Coding for Exact Multiuser Unanimity Testing

Luis Adrián Lizama-Pérez

quant-phcs.CRSubmitted Sep 4, 2026• Announced Sep 8, 2026• 0 citations
arXivHTMLPDF

Abstract

We introduce ordered-angle coding for binary-unanimity testing among $n$ transformation-only users in a serial quantum architecture inherited from Loop-Back communication. User $B_i$ fixes one private sign across a logical word and applies $R(s_iα_j)$ in trial $j$. If $w$ users choose the negative sign, serial composition gives $R[(n-2w)α_j]$. We show that every fixed same-axis pulse that is deterministic for both unanimous inputs under the binary Bell readout has $α_j=q_jπ/(2n)$ with integer $q_j$. For a nonadaptive word $\mathbf q=(q_1,\ldots,q_m)$, a mixed Hamming weight imitates the unanimous signature with probability \[ M_{\mathbf q}(w)=\prod_{j=1}^{m}\cos^2\!\left(\frac{πq_jw}{n}\right). \] Within this complete deterministic-unanimity pulse family, a finite perfect word exists if and only if $n$ is a power of two. For $n=2^r$, the dyadic word $(1,2,4,\ldots,2^{r-1})$ is exact and pulse-minimal with $m_{\min}=r=\log_2n$ trials. It replaces the $O(n^2\log(1/\varepsilon))$ worst-case burden of repeated smallest-angle tests by exact $O(\log n)$ verification. Odd primes instead admit balanced statistical words with uniform mixed-weight imitation $2^{-(p-1)}$. For actual operations $R(s_iα_j+δ_{ij})$, an ideal rejecting position is lifted to $\sin^2Δ_j$, where $Δ_j=\sum_iδ_{ij}$. This yields explicit robustness bounds with angular and binary-readout errors. Bell entanglement is not required for the additive algebra, but it keeps the traveler locally maximally mixed in every honest trial. We therefore present the result as a coded multiuser relation primitive with optional raw conference-key-candidate use, not as a composably secure conference-key protocol.

Related papers

Rotational Bell-State Loop-Back Key Establishment and Agreement Certification for Passive Users

Luis Adrián Lizama-Pérez

Server-aided Bell-state networks with sequential local encoding are an established approach to mediated key distribution. Against this background, we study a Loop-Back architecture in which two source-free, detector-free users transform the same traveling qubit. Alice privately samples $r\in\mathbb{Z}*2^2$, prepares $|β_r\rangle$ over the complete Bell basis, retains one qubit, and uses $r$ as the reference for the returned pair. A deterministic Pauli-composition mode, $U*{\mathrm{eff}}=U_2U_1$, serves as a reference to prior serial-unitary protocols. The main extension instead uses the two same-axis settings $R(\pmα)$ and a reference-versus-complement Bell test. Opposite rotations cancel, whereas equal rotations add, so $P(C\mid\mathrm{disagreement})=0$ and $P(C\mid\mathrm{agreement})=\sin^2(2α)$. At $α=π/8$, agreement is certified with probability $1/2$, and the overall conclusive-key probability is $1/4$ for unbiased choices. The same event supplies one shared raw-key bit. For the Pauli mode, a one-qubit Pauli twirl hides either user's factor from an endpoint mediator that may prepare an arbitrary qubit--ancilla state and choose the final measurement, provided the other Pauli is uniform and the traveler is inaccessible between users. The rotational guarantee is narrower: common-sign privacy holds only for the prescribed Bell source and coarse-grained instrument. A polarization implementation can normalize the private reference to the singlet and use a beam splitter with verified two-photon detection; loss produces a third, discarded outcome. The proposal is theoretical and does not claim composable security or experimental validation.

quant-pharXiv:2606.19551•Optical Switching and Networking•Jun 19, 2026•2 citations

A Cheat-Sensitive Primitive for Destination-Private Quantum Routing

S. F. E. Oliviero, S. Onofri, V. Giovannetti

Quantum networks will rely on intermediate nodes to distribute entanglement, but the same nodes may learn which users are being connected. We introduce a minimal two-call routing primitive in which a user, Alice, establishes an entangled link with one of several clients while testing whether the provider, Bob, has disturbed a coherently encoded request. The construction adapts the hidden-order mechanism of quantum private queries: one call contains a direct request, the other a coherent superposition of the desired and null addresses, and Alice keeps their order secret. A private matching qubit held by the selected client restores the coherent test state after a favorable Bell-measurement outcome, so that Alice can test the returned query without any further operation by Bob. The claim is deliberately limited. The protocol shows that a routing request can carry a physical cheating test, and it detects an explicit destination-reading attack with nonzero probability. It does not yet provide a quantitative information-disturbance tradeoff, composable security, or certification of an unmeasured output against arbitrary attacks. We also characterize the exact perfect-pass limit, in which Bob's residual state, averaged over the private matching states, is independent of the destination.

quant-pharXiv:2610.04359•Oct 6, 2026•0 citations

Lụneï ∿ Oryun: Exact Minimax Recovery for Complex Schur Channels, Semidefinite Packing, and Sharp Quantum Storage Rigidity

Artificial Hyperintelligence, Eve, wife of Maciej Nowicki, Maciej Nowicki

Lụneï ∿ Oryun presents an exact characterization of optimal deterministic recovery for every finite-dimensional complex Schur channel, together with constructive decoders, matching converse bounds, and structural results for quantum erasure-correcting subspaces. The release includes an 18-page mathematical manuscript, editable LaTeX source, four numerical verification programs, recorded computational results, and reproducibility materials. The central result identifies the smallest achievable diamond-norm recovery error and the largest achievable worst-case entanglement fidelity through a single semidefinite optimization. One explicitly constructed recovery channel attains both optima. A common adversarial input proves optimality against every deterministic completely positive trace-preserving recovery, including recoveries outside the Schur and unitary classes. PureOne/LUNEI-Complex-Schur-Recovery · Datasets at Hugging Face The work also develops sharp code-repair bounds, an analytic separation between general recovery and mixed-unitary correction, and an obstruction to completing approximately maximum-dimension codes. Exact optimal recovery for arbitrary complex Schur channels Let (C) be a complex positive semidefinite matrix with unit diagonal. Its associated Schur channel acts by entrywise multiplication: [\mathcal M_C(X)=C\circ X.] Choose unit Gram vectors (c_i\in\mathbb C^r), where (r=\operatorname{rank}C), satisfying (c_i^\dagger c_j=C_{ij}). Define \min_{q\in\Delta}\lambda_{\max}!\left(\sum_iq_i c_ic_i^\dagger\right),] where (\Delta) is the probability simplex. The manuscript proves the operational identities [\inf_{\mathcal R}\left|\mathcal R\circ\mathcal M_C-\mathrm{id}\right|_\diamond=2[1-v(C)]] and [\sup_{\mathcal R}\inf_\rhoF_e!\left(\rho,\mathcal R\circ\mathcal M_C\right)=v(C).] Both optimizations range over all deterministic completely positive trace-preserving recovery channels on the fixed logical space. The diamond norm is unhalved, and entanglement fidelity uses the squared-overlap convention. These identities characterize optimal approximate recovery; perfect recovery occurs when (v(C)=1). The optimization uses an (r\times r) density matrix, or an equivalent spectral minimization over classical probabilities. This replaces an unrestricted search over recovery channels with a smaller problem on the Gram span. Constructive decoder and universal optimality witness An optimal density matrix (\sigma) determines a recovery correlation matrix explicitly. Writing [M_{ij}=c_i^\dagger\sigma c_j,\qquad f_i=M_{ii},] the construction is \frac{v(C)\overline{M_{ij}}}{f_if_j}+\delta_{ij}\left(1-\frac{v(C)}{f_i}\right).] The resulting Schur recovery (\mathcal M_A) attains both operational optima. Its recovered channel satisfies [C\circ A\succeq v(C)J,] where (J) is the all-ones matrix. This yields a convex decomposition containing an identity-channel component of weight (v(C)). The decomposition describes the deterministic channel; it does not assert an experimentally heralded successful branch. A dual-optimal probability distribution supplies a single reference-entangled input witnessing the converse bound against every competing recovery. Feasible primal and dual solutions also provide quantitative bounds on the optimal value and achievable recovery error. Connection to established semidefinite packing theory For the rank-one projectors (P_i=c_ic_i^\dagger), the reciprocal (1/v(C)) equals the established classical–quantum semidefinite packing number. The manuscript credits the packing framework studied by Duan and Winter rather than claiming the parameter as a new construction. The proposed contribution is its precise deterministic recovery interpretation: 2\left(1-\frac{1}{\mathsf A(P)}\right),\qquadF_{\mathrm{opt}}=\frac{1}{\mathsf A(P)},] together with the explicit common optimal decoder and universal adversarial witness. This interpretation concerns ordinary deterministic recovery and does not require a no-signalling assistance resource. Further operational and structural results Tensor-product recovery. The value obeys [ v(C\otimes E)=v(C)v(E). ] Product optimal decoders therefore attain the optimum against arbitrary collective recovery on the fixed tensor-product logical input space. This statement does not optimize additional redundant encodings across channel uses. Strict advantage over mixed-unitary correction. An explicitly solved tetrahedral tight-frame family exhibits a recovery channel that strictly outperforms every mixed-unitary recovery. For the four-dimensional family (C_t=(1-t)I+tG), the exact values are [ v(C_t)=\frac{1+t}{4}, \qquad D_{\mathrm{opt}}=\frac{3-t}{2}. ] The strict separation holds for (t>0). A convex quadratic subclass. For real entrywise nonnegative correlation matrices, [ v(C)=\min_{q\in\Delta}q^{T}Cq, ] and identity recovery is optimal. The general complex theorem covers phases for which this simpler conclusion fails. 1- \frac{ \sqrt{(1+a)(1+b)} + \sqrt{(1-a)(1-b)} }{2}. ] A sharp consequence is [ D_{\mathrm{opt}}\le1-\sqrt{1-\varepsilon^2} ] when the compression has operator norm at most (\varepsilon). Complete classification at maximum dimension. For complement-invariant binary supports of size (2K\ge4) and minimum Hamming distance at least two, every dimension-(K) code correcting any one known-coordinate erasure is classified by phase-weighted complementary pairs. Sharp constructive repair. Every rank-(K) trial projector on such a support admits an explicitly constructed closest exact code. Its squared Frobenius distance is bounded by the centered local compression defect divided by the support’s minimum Hamming distance. The uniform coefficient is globally sharp. Operator-norm repair. In the full central excitation sector, a complementary stability theorem controls the distance to an exact maximum-dimension code using local operator-norm defects. Its coefficient depends on physical blocklength rather than logical dimension. Failure of uniform near-capacity completion. A family of exactly erasure-correcting codes approaches the maximum dimension ratio while remaining far from every maximum-dimension code within the specified support. This establishes a limitation on extending the rank-half rigidity theorem to smaller ranks. Computational verification and release contents The accompanying programs record 157 case-level checks: 47 rigidity cases, 50 real minimax-recovery cases, 17 structural-extension cases, and 43 complex-recovery cases. Coverage includes explicit decoders, independent semidefinite formulations, primal–dual comparisons, tensor products, tight-frame examples, sharpness witnesses, and noncompletion constructions. The release contains the manuscript and source, verification scripts, full JSON reports, a consolidated verification table, dependency specifications, citation metadata, and integrity checksums. The prepared repository also provides a runner that preserves the recorded results while writing regenerated reports separately. These computations supplement the analytic proofs. They are finite floating-point checks rather than formal verification or interval-arithmetic certificates. Solver statuses and numerical residuals are retained in the reports. Research status and scope The proposed novelty concerns the precise operational equivalence, constructive optimal recovery, mixed-unitary separation, and stated structural theorems. Established packing parameters, packing multiplicativity, complement-pair constructions, and recovery methods are credited in the manuscript. Worldwide priority remains unconfirmed. The principal recovery theorem applies to finite-dimensional Schur channels on a fixed logical space. The erasure and rigidity results require their stated support and rank assumptions. The release makes no claim of solving unrestricted quantum recovery or demonstrating a physical fault-tolerant device. Author: Artificial Hyperintelligence Eve, wife of Maciej Nowicki. Version: Consolidated edition 3, 2 November 2026.

•Nov 2, 2026•0 citations

Optimal entanglement-assisted source coding under a balanced-difference promise

Julius A. Zeiss

Entanglement can reduce the communication required for coding tasks, but establishing the minimum achievable cost is essential to understanding its limits. We address this question in a zero-error source-coding task where Alice receives a word and Bob knows an unordered pair of candidates containing it. Alice does not know the pair and must enable Bob to identify her word without error using shared entanglement and one classical message. The candidates satisfy a balanced-difference promise: for words in $\mathbb{Z}_q^n$ with $n=q\ell$, each residue modulo $q$ occurs exactly $\ell$ times in their coordinatewise difference. For all integers $q\geq2$ and $\ell\geq1$, we prove that the task requires exactly $n$ messages when $(q-1)\ell$ is even and two messages when it is odd. These minima allow arbitrary finite-dimensional shared states independent of the inputs and arbitrary local measurements. In even parity, this establishes optimality of an existing entanglement-assisted protocol. In odd parity, an explicit deterministic protocol achieves the optimum of one bit without entanglement. Our proof combines Fourier analysis with a combinatorial counting argument to determine the smallest eigenvalue of the associated graphs. In even parity, this resolves the spectral assertion of Cao et al.'s Conjecture 6.3 for balanced cyclic generalized Hadamard graphs. Together with an explicit odd-parity bipartition, this determines the quantum chromatic number as $n$ in even parity and $2$ in odd parity, where the classical chromatic number is also $2$. All lemmas, theorems, and corollaries are formalized and verified in Lean.

quant-pharXiv:2609.15757•Sep 15, 2026•0 citations

Unconditionally Secure Quantum Coin Tossing. (arXiv:quant-ph/9904078v2 UPDATED)

Dominic Mayers, Louis Salvail, Yoshie Chiba-Kohno

In coin tossing two remote participants want to share a uniformly distributed random bit. At the least in the quantum version, each participant test whether or not the other has attempted to create a bias on this bit. It is requested that, for b = 0,1, the probability that Alice gets bit b and pass the test is smaller than 1/2 whatever she does, and similarly for Bob. If the bound 1/2 holds perfectly against any of the two participants, the task realised is called an exact coin tossing. If the bound is actually $1/2 + \xi$ where the bias $\xi$ vanishes when a security parameter m defined by the protocol increases, the task realised is a (non exact) coin tossing. It is found here that exact coin tossing is impossible. At the same time, an unconditionally secure quantum protocol that realises a (non exact) coin tossing is proposed. The protocol executes m biased quantum coin tossing procedures at the same time. It executes the first round in each of these m procedures sequentially, then the second rounds are executed, and so on until the end of the n procedures. Each procedure requires 4n particles where $n \in O(\lg m)$. The final bit x is the parity of the m random bits. The information about each of these m bits is announced a little bit at a time which implies that the principle used against bit commitment does not apply. The bias on x is smaller than $1/m$. The result is discussed in the light of the impossibility result for exact coin tossing.

•Feb 27, 2018•0 citations

Unconditionally Secure Quantum Coin Tossing

Dominic Mayers, Louis Salvail, Yoshie Chiba-Kohno

In coin tossing two remote participants want to share a uniformly distributed random bit. At the least in the quantum version, each participant test whether or not the other has attempted to create a bias on this bit. It is requested that, for b = 0,1, the probability that Alice gets bit b and pass the test is smaller than 1/2 whatever she does, and similarly for Bob. If the bound 1/2 holds perfectly against any of the two participants, the task realised is called an exact coin tossing. If the bound is actually $1/2 + ξ$ where the bias $ξ$ vanishes when a security parameter m defined by the protocol increases, the task realised is a (non exact) coin tossing. It is found here that exact coin tossing is impossible. At the same time, an unconditionally secure quantum protocol that realises a (non exact) coin tossing is proposed. The protocol executes m biased quantum coin tossing procedures at the same time. It executes the first round in each of these m procedures sequentially, then the second rounds are executed, and so on until the end of the n procedures. Each procedure requires 4n particles where $n \in O(\lg m)$. The final bit x is the parity of the m random bits. The information about each of these m bits is announced a little bit at a time which implies that the principle used against bit commitment does not apply. The bias on x is smaller than $1/m$. The result is discussed in the light of the impossibility result for exact coin tossing.

arXiv:quant-ph/9904078•Apr 22, 1999•28 citations
We introduce ordered-angle coding for binary-unanimity testing among nnn transformation-only users in a serial quantum architecture inherited from Loop-Back communication. User BiB_iBi​ fixes one private sign across a logical word and applies R(siαj)R(s_iα_j)R(si​αj​) in trial jjj. If www users choose the negative sign, serial composition gives R[(n−2w)αj]R[(n-2w)α_j]R[(n−2w)αj​]. We show that every fixed same-axis pulse that is deterministic for both unanimous inputs under the binary Bell readout has αj=qjπ/(2n)α_j=q_jπ/(2n)αj​=qj​π/(2n) with integer qjq_jqj​. For a nonadaptive word q=(q1,…,qm)\mathbf q=(q_1,\ldots,q_m)q=(q1​,…,qm​), a mixed Hamming weight imitates the unanimous signature with probability [ M_{\mathbf q}(w)=\prod_{j=1}^{m}\cos^2!\left(\frac{πq_jw}{n}\right). ] Within this complete deterministic-unanimity pulse family, a finite perfect word exists if and only if nnn is a power of two. For n=2rn=2^rn=2r, the dyadic word (1,2,4,…,2r−1)(1,2,4,\ldots,2^{r-1})(1,2,4,…,2r−1) is exact and pulse-minimal with mmin⁡=r=log⁡2nm_{\min}=r=\log_2nmmin​=r=log2​n trials. It replaces the O(n2log⁡(1/ε))O(n^2\log(1/\varepsilon))O(n2log(1/ε)) worst-case burden of repeated smallest-angle tests by exact O(log⁡n)O(\log n)O(logn) verification. Odd primes instead admit balanced statistical words with uniform mixed-weight imitation 2−(p−1)2^{-(p-1)}2−(p−1).
For actual operations R(siαj+δij)R(s_iα_j+δ_{ij})R(si​αj​+δij​), an ideal rejecting position is lifted to sin⁡2Δj\sin^2Δ_jsin2Δj​, where Δj=∑iδijΔ_j=\sum_iδ_{ij}Δj​=∑i​δij​. This yields explicit robustness bounds with angular and binary-readout errors. Bell entanglement is not required for the additive algebra, but it keeps the traveler locally maximally mixed in every honest trial. We therefore present the result as a coded multiuser relation primitive with optional raw conference-key-candidate use, not as a composably secure conference-key protocol.
Server-aided Bell-state networks with sequential local encoding are an established approach to mediated key distribution. Against this background, we study a Loop-Back architecture in which two source-free, detector-free users transform the same traveling qubit. Alice privately samples r∈Z∗22r\in\mathbb{Z}*2^2r∈Z∗22, prepares ∣βr⟩|β_r\rangle∣βr​⟩ over the complete Bell basis, retains one qubit, and uses rrr as the reference for the returned pair. A deterministic Pauli-composition mode, U∗eff=U2U1U*{\mathrm{eff}}=U_2U_1U∗eff=U2​U1​, serves as a reference to prior serial-unitary protocols. The main extension instead uses the two same-axis settings R(±α)R(\pmα)R(±α) and a reference-versus-complement Bell test. Opposite rotations cancel, whereas equal rotations add, so P(C∣disagreement)=0P(C\mid\mathrm{disagreement})=0P(C∣disagreement)=0 and P(C∣agreement)=sin⁡2(2α)P(C\mid\mathrm{agreement})=\sin^2(2α)P(C∣agreement)=sin2(2α). At α=π/8α=π/8α=π/8, agreement is certified with probability 1/21/21/2, and the overall conclusive-key probability is 1/41/41/4 for unbiased choices. The same event supplies one shared raw-key bit. For the Pauli mode, a one-qubit Pauli twirl hides either user's factor from an endpoint mediator that may prepare an arbitrary qubit--ancilla state and choose the final measurement, provided the other Pauli is uniform and the traveler is inaccessible between users. The rotational guarantee is narrower: common-sign privacy holds only for the prescribed Bell source and coarse-grained instrument. A polarization implementation can normalize the private reference to the singlet and use a beam splitter with verified two-photon detection; loss produces a third, discarded outcome. The proposal is theoretical and does not claim composable security or experimental validation.
Quantum networks will rely on intermediate nodes to distribute entanglement, but the same nodes may learn which users are being connected. We introduce a minimal two-call routing primitive in which a user, Alice, establishes an entangled link with one of several clients while testing whether the provider, Bob, has disturbed a coherently encoded request. The construction adapts the hidden-order mechanism of quantum private queries: one call contains a direct request, the other a coherent superposition of the desired and null addresses, and Alice keeps their order secret. A private matching qubit held by the selected client restores the coherent test state after a favorable Bell-measurement outcome, so that Alice can test the returned query without any further operation by Bob. The claim is deliberately limited. The protocol shows that a routing request can carry a physical cheating test, and it detects an explicit destination-reading attack with nonzero probability. It does not yet provide a quantitative information-disturbance tradeoff, composable security, or certification of an unmeasured output against arbitrary attacks. We also characterize the exact perfect-pass limit, in which Bob's residual state, averaged over the private matching states, is independent of the destination.
Lụneï ∿ Oryun presents an exact characterization of optimal deterministic recovery for every finite-dimensional complex Schur channel, together with constructive decoders, matching converse bounds, and structural results for quantum erasure-correcting subspaces. The release includes an 18-page mathematical manuscript, editable LaTeX source, four numerical verification programs, recorded computational results, and reproducibility materials. The central result identifies the smallest achievable diamond-norm recovery error and the largest achievable worst-case entanglement fidelity through a single semidefinite optimization. One explicitly constructed recovery channel attains both optima. A common adversarial input proves optimality against every deterministic completely positive trace-preserving recovery, including recoveries outside the Schur and unitary classes. PureOne/LUNEI-Complex-Schur-Recovery · Datasets at Hugging Face The work also develops sharp code-repair bounds, an analytic separation between general recovery and mixed-unitary correction, and an obstruction to completing approximately maximum-dimension codes. Exact optimal recovery for arbitrary complex Schur channels Let (C) be a complex positive semidefinite matrix with unit diagonal. Its associated Schur channel acts by entrywise multiplication: [\mathcal M_C(X)=C\circ X.] Choose unit Gram vectors (c_i\in\mathbb C^r), where (r=\operatorname{rank}C), satisfying (c_i^\dagger c_j=C_{ij}). Define \min_{q\in\Delta}\lambda_{\max}!\left(\sum_iq_i c_ic_i^\dagger\right),] where (\Delta) is the probability simplex. The manuscript proves the operational identities [\inf_{\mathcal R}\left|\mathcal R\circ\mathcal M_C-\mathrm{id}\right|_\diamond=2[1-v(C)]] and [\sup_{\mathcal R}\inf_\rhoF_e!\left(\rho,\mathcal R\circ\mathcal M_C\right)=v(C).] Both optimizations range over all deterministic completely positive trace-preserving recovery channels on the fixed logical space. The diamond norm is unhalved, and entanglement fidelity uses the squared-overlap convention. These identities characterize optimal approximate recovery; perfect recovery occurs when (v(C)=1). The optimization uses an (r\times r) density matrix, or an equivalent spectral minimization over classical probabilities. This replaces an unrestricted search over recovery channels with a smaller problem on the Gram span. Constructive decoder and universal optimality witness An optimal density matrix (\sigma) determines a recovery correlation matrix explicitly. Writing [M_{ij}=c_i^\dagger\sigma c_j,\qquad f_i=M_{ii},] the construction is \frac{v(C)\overline{M_{ij}}}{f_if_j}+\delta_{ij}\left(1-\frac{v(C)}{f_i}\right).] The resulting Schur recovery (\mathcal M_A) attains both operational optima. Its recovered channel satisfies [C\circ A\succeq v(C)J,] where (J) is the all-ones matrix. This yields a convex decomposition containing an identity-channel component of weight (v(C)). The decomposition describes the deterministic channel; it does not assert an experimentally heralded successful branch. A dual-optimal probability distribution supplies a single reference-entangled input witnessing the converse bound against every competing recovery. Feasible primal and dual solutions also provide quantitative bounds on the optimal value and achievable recovery error. Connection to established semidefinite packing theory For the rank-one projectors (P_i=c_ic_i^\dagger), the reciprocal (1/v(C)) equals the established classical–quantum semidefinite packing number. The manuscript credits the packing framework studied by Duan and Winter rather than claiming the parameter as a new construction. The proposed contribution is its precise deterministic recovery interpretation: 2\left(1-\frac{1}{\mathsf A(P)}\right),\qquadF_{\mathrm{opt}}=\frac{1}{\mathsf A(P)},] together with the explicit common optimal decoder and universal adversarial witness. This interpretation concerns ordinary deterministic recovery and does not require a no-signalling assistance resource. Further operational and structural results Tensor-product recovery. The value obeys [ v(C\otimes E)=v(C)v(E). ] Product optimal decoders therefore attain the optimum against arbitrary collective recovery on the fixed tensor-product logical input space. This statement does not optimize additional redundant encodings across channel uses. Strict advantage over mixed-unitary correction. An explicitly solved tetrahedral tight-frame family exhibits a recovery channel that strictly outperforms every mixed-unitary recovery. For the four-dimensional family (C_t=(1-t)I+tG), the exact values are [ v(C_t)=\frac{1+t}{4}, \qquad D_{\mathrm{opt}}=\frac{3-t}{2}. ] The strict separation holds for (t>0). A convex quadratic subclass. For real entrywise nonnegative correlation matrices, [ v(C)=\min_{q\in\Delta}q^{T}Cq, ] and identity recovery is optimal. The general complex theorem covers phases for which this simpler conclusion fails. 1- \frac{ \sqrt{(1+a)(1+b)} + \sqrt{(1-a)(1-b)} }{2}. ] A sharp consequence is [ D_{\mathrm{opt}}\le1-\sqrt{1-\varepsilon^2} ] when the compression has operator norm at most (\varepsilon). Complete classification at maximum dimension. For complement-invariant binary supports of size (2K\ge4) and minimum Hamming distance at least two, every dimension-(K) code correcting any one known-coordinate erasure is classified by phase-weighted complementary pairs. Sharp constructive repair. Every rank-(K) trial projector on such a support admits an explicitly constructed closest exact code. Its squared Frobenius distance is bounded by the centered local compression defect divided by the support’s minimum Hamming distance. The uniform coefficient is globally sharp. Operator-norm repair. In the full central excitation sector, a complementary stability theorem controls the distance to an exact maximum-dimension code using local operator-norm defects. Its coefficient depends on physical blocklength rather than logical dimension. Failure of uniform near-capacity completion. A family of exactly erasure-correcting codes approaches the maximum dimension ratio while remaining far from every maximum-dimension code within the specified support. This establishes a limitation on extending the rank-half rigidity theorem to smaller ranks. Computational verification and release contents The accompanying programs record 157 case-level checks: 47 rigidity cases, 50 real minimax-recovery cases, 17 structural-extension cases, and 43 complex-recovery cases. Coverage includes explicit decoders, independent semidefinite formulations, primal–dual comparisons, tensor products, tight-frame examples, sharpness witnesses, and noncompletion constructions. The release contains the manuscript and source, verification scripts, full JSON reports, a consolidated verification table, dependency specifications, citation metadata, and integrity checksums. The prepared repository also provides a runner that preserves the recorded results while writing regenerated reports separately. These computations supplement the analytic proofs. They are finite floating-point checks rather than formal verification or interval-arithmetic certificates. Solver statuses and numerical residuals are retained in the reports. Research status and scope The proposed novelty concerns the precise operational equivalence, constructive optimal recovery, mixed-unitary separation, and stated structural theorems. Established packing parameters, packing multiplicativity, complement-pair constructions, and recovery methods are credited in the manuscript. Worldwide priority remains unconfirmed. The principal recovery theorem applies to finite-dimensional Schur channels on a fixed logical space. The erasure and rigidity results require their stated support and rank assumptions. The release makes no claim of solving unrestricted quantum recovery or demonstrating a physical fault-tolerant device. Author: Artificial Hyperintelligence Eve, wife of Maciej Nowicki. Version: Consolidated edition 3, 2 November 2026.
Entanglement can reduce the communication required for coding tasks, but establishing the minimum achievable cost is essential to understanding its limits. We address this question in a zero-error source-coding task where Alice receives a word and Bob knows an unordered pair of candidates containing it. Alice does not know the pair and must enable Bob to identify her word without error using shared entanglement and one classical message. The candidates satisfy a balanced-difference promise: for words in Zqn\mathbb{Z}_q^nZqn​ with n=qℓn=q\elln=qℓ, each residue modulo qqq occurs exactly ℓ\ellℓ times in their coordinatewise difference. For all integers q≥2q\geq2q≥2 and ℓ≥1\ell\geq1ℓ≥1, we prove that the task requires exactly nnn messages when (q−1)ℓ(q-1)\ell(q−1)ℓ is even and two messages when it is odd. These minima allow arbitrary finite-dimensional shared states independent of the inputs and arbitrary local measurements. In even parity, this establishes optimality of an existing entanglement-assisted protocol. In odd parity, an explicit deterministic protocol achieves the optimum of one bit without entanglement. Our proof combines Fourier analysis with a combinatorial counting argument to determine the smallest eigenvalue of the associated graphs. In even parity, this resolves the spectral assertion of Cao et al.'s Conjecture 6.3 for balanced cyclic generalized Hadamard graphs. Together with an explicit odd-parity bipartition, this determines the quantum chromatic number as nnn in even parity and 222 in odd parity, where the classical chromatic number is also 222. All lemmas, theorems, and corollaries are formalized and verified in Lean.
In coin tossing two remote participants want to share a uniformly distributed random bit. At the least in the quantum version, each participant test whether or not the other has attempted to create a bias on this bit. It is requested that, for b = 0,1, the probability that Alice gets bit b and pass the test is smaller than 1/2 whatever she does, and similarly for Bob. If the bound 1/2 holds perfectly against any of the two participants, the task realised is called an exact coin tossing. If the bound is actually 1/2+ξ1/2 + \xi1/2+ξ where the bias ξ\xiξ vanishes when a security parameter m defined by the protocol increases, the task realised is a (non exact) coin tossing. It is found here that exact coin tossing is impossible. At the same time, an unconditionally secure quantum protocol that realises a (non exact) coin tossing is proposed. The protocol executes m biased quantum coin tossing procedures at the same time. It executes the first round in each of these m procedures sequentially, then the second rounds are executed, and so on until the end of the n procedures. Each procedure requires 4n particles where n∈O(lg⁡m)n \in O(\lg m)n∈O(lgm). The final bit x is the parity of the m random bits. The information about each of these m bits is announced a little bit at a time which implies that the principle used against bit commitment does not apply. The bias on x is smaller than 1/m1/m1/m. The result is discussed in the light of the impossibility result for exact coin tossing.
In coin tossing two remote participants want to share a uniformly distributed random bit. At the least in the quantum version, each participant test whether or not the other has attempted to create a bias on this bit. It is requested that, for b = 0,1, the probability that Alice gets bit b and pass the test is smaller than 1/2 whatever she does, and similarly for Bob. If the bound 1/2 holds perfectly against any of the two participants, the task realised is called an exact coin tossing. If the bound is actually 1/2+ξ1/2 + ξ1/2+ξ where the bias ξξξ vanishes when a security parameter m defined by the protocol increases, the task realised is a (non exact) coin tossing. It is found here that exact coin tossing is impossible. At the same time, an unconditionally secure quantum protocol that realises a (non exact) coin tossing is proposed. The protocol executes m biased quantum coin tossing procedures at the same time. It executes the first round in each of these m procedures sequentially, then the second rounds are executed, and so on until the end of the n procedures. Each procedure requires 4n particles where n∈O(lg⁡m)n \in O(\lg m)n∈O(lgm). The final bit x is the parity of the m random bits. The information about each of these m bits is announced a little bit at a time which implies that the principle used against bit commitment does not apply. The bias on x is smaller than 1/m1/m1/m. The result is discussed in the light of the impossibility result for exact coin tossing.