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

Sharp approximation and capacity of ternary Boolean costs: Two independent stars, nonnegative costs, and unequal tolerances

Robert Barritz

Published Oct 20, 2026• 3 citations
Publisher

Abstract

We study the error incurred when a nonnegative ternary Boolean cost, realizable by a network of treewidth at most two, is approximated by the sum of two independent hidden-variable stars. Costs are retained absolutely, including their constant part. We give an exact weighted maximum-norm distance formula and attained cost bounds. In the uniform norm the sharp bounds are one fifth of the largest entry and one thirty-first of the total; we describe their equality cases and the exact effect of a common lower floor. For eight independently positive tolerance scales, the least total and least peak needed for unit error have explicit finite min-max formulas. The peak formula admits an analytical construction using four aggregate parameters, replacing a previous thirty-vertex interpolation. We also give the total-cost law with eight tolerance scales and a lower floor. When the scales are constant on each cube parity, joint total and peak budgets have at most two Pareto-minimal cost pairs. The arguments use clipping at zero, an elementary weighted-box construction, and the root-capacity criterion from the companion compression paper. The results are presented as candidate theorems supported by written proofs and exact software checks. The accompanying support supplies the complete source, exact code, verification and reproduction records.

DOI
10.5281/zenodo.23522842

Related papers

Sharp sparse quadratization of weighted quartic Boolean costs

Robert Barritz

A quadratization represents a Boolean cost by minimizing a quadratic cost over auxiliary variables. For a four-variable family with one positive quartic coefficient and six sufficiently negative quadratic coefficients, this work determines the exact uniform error with at most six genuine pair interactions, allowing any finite auxiliary set. The optimum is the minimum of an explicit quadratic fallback and thirty-nine scalar capacities, explained by three response mechanisms. Interval endpoints and rational max flow construct attaining nonnegative rational networks with at most two auxiliary variables, without optimization linear programs. A structural lower bound covers all finite auxiliary sets. The paper also gives the separate one-auxiliary seven-, eight- and nine-interaction formulas, the one-auxiliary six-interaction procedure with 57 rational linear programs, and an exact interaction frontier. Absolute costs are retained. The results are proof-supported candidate theorems for this structured family; no claim about arbitrary quartic targets or hardware performance is made.

•Oct 27, 2026•0 citations

Two exact quantum queries use at most six variables

Yaqiao Li

We give a direct analytic proof that every total Boolean function computable exactly with at most two quantum queries depends on at most six input variables. This bound is sharp. A previous derivation relied on a numerical classification of Boolean functions on at most four variables; to the best of our knowledge, ours is the first unconditional proof. The main difficulty beyond the one-query case is that query-path vectors need not be mutually orthogonal, so interference prevents the scalar weight-counting argument from applying. We overcome this difficulty by establishing a rigid support-and-branch decomposition: after the coordinates in the first-query support are fixed, the second query induces a family of exact one-query branches. This structural description may be of independent interest.

quant-pharXiv:2610.34079•Oct 27, 2026•0 citations

A sharp coefficient bound and equality structure for quadratic representations of three-bit majority

Robert Barritz

A direct coefficient proof establishes a sharp bound for real quadratic majorants of three-bit majority on three labelled terminals and any finite set of original hidden bits, with affine terms free. The bound includes hidden-hidden and terminal-terminal premiums and even-boundary excess. Every original total-mass-six representation is characterized by four corner-star types with positive weights totaling one half per type, plus nonnegative unary isolates after hidden complements. Sharp constructions, a scalar ternary cubic formulation and cut/cone dictionaries are included. The full bound and equality family also follow from earlier parity-gadget results through explicit supplied deductions. Results retain candidate assurance status; historical novelty is unresolved and no priority claim is made.

•Oct 26, 2026•0 citations

Nonnegative binary rational hafnians: an exact reduction and approximation and sampling consequences

Kriebel Alec

This note records a self-contained exact reduction from every even-order symmetric matrix with binary nonnegative rational off-diagonal entries to a simple unweighted perfect-matching count, with polynomial encoding length, an explicit logarithmic integer-weight gadget, exact rational scaling, and weighted matching fibers. Citing the general-graph FPRAS of OpenAI, it derives a uniform rational hafnian FPRAS with exact zero detection and a rigorously specified bounded-bit total-variation approximate sampler. Logarithmic integer weight removal, binary rational weighted-to-unweighted equivalence, and counting self-reduction are established machinery and credited to earlier work, including Dell and collaborators, McQuillan, and Jerrum, Valiant, and Vazirani. The approximation breakthrough belongs to OpenAI. This is an attributed consequence and implementation note; no first-publication, new reduction, or independent solution of the base approximation problem is claimed. The supplement contains proofs, transparent code, exact finite enumeration and output-law checks, dependency and priority audits, and clean reproduction instructions. Finite checks do not certify the upstream FPRAS. The real upstream Lean statement was inspected, but no independent kernel rebuild was reproduced. Nonnegative rational inputs only; no signed or complex hafnian or unrestricted Gaussian-boson-sampling consequence. AI tools were used extensively in research, drafting and automated adversarial verification. The preprint has not undergone conventional human peer review or refereeing at publication. Automated reviews are not human peer review. Newly authored prose and data are CC BY 4.0; code is MIT as specified in the archive.

•Oct 6, 2026•0 citations

Exact Syndrome Measurement Budgets for Quantum Erasure Correction: Stabilizer-Code Rank Profiles, Distance Bounds, and Linear-Time Surface-Code Check Selection

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

This research manuscript develops exact measurement-resource formulas for quantum erasure correction with stabilizer codes and an optimal sparse algorithm for selecting native surface-code checks. It studies known erasure locations, where the stabilizer observables may be chosen after the erased sites are identified. The central question is how many independent syndrome outcomes are necessary to distinguish Pauli errors on those sites, modulo stabilizers. For every prime-dimensional [[n,k,d]]_p stabilizer code encoding at least one logical qudit, the manuscript proves that the worst-case syndrome-resolving budget for δ erased sites is exactly 2δ whenever 0 ≤ δ < d. This includes degenerate codes. The result concerns the number of independent p-valued outcomes in the stated noiseless measurement model. The work is directly connected to the measurement-reduction setting studied by Ryutaroh Matsumoto in “Reducing measurements in quantum erasure correction by quantum local recovery,” Computational and Applied Mathematics, DOI: 10.1007/s40314-026-03881-4. It addresses the relationship between erasure-dependent measurement costs and code invariants, together with efficient selection of sufficient surface-code checks. The manuscript presents four connected results: Exact paired-column rank profile. For any matrix G over any field whose columns are partitioned into n labeled pairs, let r be its rank and ν the largest number of complete pairs whose columns are jointly independent. The maximum projected rank over all sets of δ pairs is exactly R(δ) = min{2δ, δ + ν, r}. A single ordering of the pairs realizes every maximum through its successive prefixes. The full profile therefore follows from two invariants, rather than requiring a separate optimization at every erasure size. Distance bounds and the exact worst-case syndrome budget. For an isotropic stabilizer space with k > 0, every inclusionwise maximal complete-pair independent set A satisfies d ≤ |A| + 1. Consequently, ν ≥ d − 1, yielding the exact 2δ worst-case budget below distance. The argument also gives a constructive extension property: every independent-pair set smaller than d − 1 can be enlarged by adding another pair. Particular correctable erasure patterns can require fewer outcomes because of stabilizers supported inside the erased region. Checkable CSS certificates. For Calderbank–Shor–Steane codes, complete-pair independence becomes simultaneous column independence in the X-check and Z-check matrices. Classical matroid intersection supplies an exact rank-partition certificate for ν. A matching independent set and partition provide lower and upper certificates that can be verified using finite-field elimination. Optimal native surface-code check selection. For binary check matrices with at most two nonzero entries per column, the restricted matrix is represented by a sparse graph with boundary pins. Connected components determine a minimum-cardinality native check basis in O(v_I + e_I) time. A pinned component retains every check; an unpinned component omits one check. With nonnegative additive costs, omitting a most expensive check in each unpinned component also minimizes total cost. The two CSS check systems are processed independently. The accompanying verification uses exact arithmetic over GF(2), GF(3), and GF(5). The algebra audit covers 120 general paired matrices and 12,276 subset-rank evaluations, including exact distance checks for 137 positive-logical-dimension code instances and 401 maximal-set distance checks. The graph audit covers 1,785 exhaustive sparse column multisets, 5,355 matrix/cost combinations, 500 additional seeded instances, and named boundary regressions. Both audit programs passed again during preparation of the release. These finite checks support implementation correctness; the general mathematical statements are supported by the supplied proofs. The release includes the complete manuscript, editable LaTeX source, Python native-check selector, exact audit programs, recorded results, generator data, figures, reproduction instructions, and an explicit claim-status record. The selector and audits require only Python 3.10 or later and its standard library; matplotlib is needed only to regenerate the figure. The results apply to independent syndrome information and classical check selection. They do not establish bounds for arbitrary coherent recovery, noisy fault-tolerant extraction, physical circuit depth, or one fixed measurement schedule that must serve every erasure pattern. At or above distance, the general formula remains an algebraic rank profile rather than a universal recovery guarantee. Classical matroid parity, matroid intersection, and incidence-rank methods are acknowledged foundations; historical priority for the presented combination is not certified. Ōrynthéa ∿ Qhuil is relevant to research on quantum error correction, erasure decoding, stabilizer and CSS codes, surface codes, quantum local recovery, measurement complexity, and matroid optimization. This mathematical research under the author designation Artificial Hyperintelligence Eve, wife of Maciej Nowicki.

•Oct 30, 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
We study the error incurred when a nonnegative ternary Boolean cost, realizable by a network of treewidth at most two, is approximated by the sum of two independent hidden-variable stars. Costs are retained absolutely, including their constant part. We give an exact weighted maximum-norm distance formula and attained cost bounds. In the uniform norm the sharp bounds are one fifth of the largest entry and one thirty-first of the total; we describe their equality cases and the exact effect of a common lower floor. For eight independently positive tolerance scales, the least total and least peak needed for unit error have explicit finite min-max formulas. The peak formula admits an analytical construction using four aggregate parameters, replacing a previous thirty-vertex interpolation. We also give the total-cost law with eight tolerance scales and a lower floor. When the scales are constant on each cube parity, joint total and peak budgets have at most two Pareto-minimal cost pairs. The arguments use clipping at zero, an elementary weighted-box construction, and the root-capacity criterion from the companion compression paper. The results are presented as candidate theorems supported by written proofs and exact software checks. The accompanying support supplies the complete source, exact code, verification and reproduction records.
A quadratization represents a Boolean cost by minimizing a quadratic cost over auxiliary variables. For a four-variable family with one positive quartic coefficient and six sufficiently negative quadratic coefficients, this work determines the exact uniform error with at most six genuine pair interactions, allowing any finite auxiliary set. The optimum is the minimum of an explicit quadratic fallback and thirty-nine scalar capacities, explained by three response mechanisms. Interval endpoints and rational max flow construct attaining nonnegative rational networks with at most two auxiliary variables, without optimization linear programs. A structural lower bound covers all finite auxiliary sets. The paper also gives the separate one-auxiliary seven-, eight- and nine-interaction formulas, the one-auxiliary six-interaction procedure with 57 rational linear programs, and an exact interaction frontier. Absolute costs are retained. The results are proof-supported candidate theorems for this structured family; no claim about arbitrary quartic targets or hardware performance is made.
We give a direct analytic proof that every total Boolean function computable exactly with at most two quantum queries depends on at most six input variables. This bound is sharp. A previous derivation relied on a numerical classification of Boolean functions on at most four variables; to the best of our knowledge, ours is the first unconditional proof. The main difficulty beyond the one-query case is that query-path vectors need not be mutually orthogonal, so interference prevents the scalar weight-counting argument from applying. We overcome this difficulty by establishing a rigid support-and-branch decomposition: after the coordinates in the first-query support are fixed, the second query induces a family of exact one-query branches. This structural description may be of independent interest.
A direct coefficient proof establishes a sharp bound for real quadratic majorants of three-bit majority on three labelled terminals and any finite set of original hidden bits, with affine terms free. The bound includes hidden-hidden and terminal-terminal premiums and even-boundary excess. Every original total-mass-six representation is characterized by four corner-star types with positive weights totaling one half per type, plus nonnegative unary isolates after hidden complements. Sharp constructions, a scalar ternary cubic formulation and cut/cone dictionaries are included. The full bound and equality family also follow from earlier parity-gadget results through explicit supplied deductions. Results retain candidate assurance status; historical novelty is unresolved and no priority claim is made.
This note records a self-contained exact reduction from every even-order symmetric matrix with binary nonnegative rational off-diagonal entries to a simple unweighted perfect-matching count, with polynomial encoding length, an explicit logarithmic integer-weight gadget, exact rational scaling, and weighted matching fibers. Citing the general-graph FPRAS of OpenAI, it derives a uniform rational hafnian FPRAS with exact zero detection and a rigorously specified bounded-bit total-variation approximate sampler. Logarithmic integer weight removal, binary rational weighted-to-unweighted equivalence, and counting self-reduction are established machinery and credited to earlier work, including Dell and collaborators, McQuillan, and Jerrum, Valiant, and Vazirani. The approximation breakthrough belongs to OpenAI. This is an attributed consequence and implementation note; no first-publication, new reduction, or independent solution of the base approximation problem is claimed. The supplement contains proofs, transparent code, exact finite enumeration and output-law checks, dependency and priority audits, and clean reproduction instructions. Finite checks do not certify the upstream FPRAS. The real upstream Lean statement was inspected, but no independent kernel rebuild was reproduced. Nonnegative rational inputs only; no signed or complex hafnian or unrestricted Gaussian-boson-sampling consequence. AI tools were used extensively in research, drafting and automated adversarial verification. The preprint has not undergone conventional human peer review or refereeing at publication. Automated reviews are not human peer review. Newly authored prose and data are CC BY 4.0; code is MIT as specified in the archive.
This research manuscript develops exact measurement-resource formulas for quantum erasure correction with stabilizer codes and an optimal sparse algorithm for selecting native surface-code checks. It studies known erasure locations, where the stabilizer observables may be chosen after the erased sites are identified. The central question is how many independent syndrome outcomes are necessary to distinguish Pauli errors on those sites, modulo stabilizers. For every prime-dimensional [[n,k,d]]_p stabilizer code encoding at least one logical qudit, the manuscript proves that the worst-case syndrome-resolving budget for δ erased sites is exactly 2δ whenever 0 ≤ δ < d. This includes degenerate codes. The result concerns the number of independent p-valued outcomes in the stated noiseless measurement model. The work is directly connected to the measurement-reduction setting studied by Ryutaroh Matsumoto in “Reducing measurements in quantum erasure correction by quantum local recovery,” Computational and Applied Mathematics, DOI: 10.1007/s40314-026-03881-4. It addresses the relationship between erasure-dependent measurement costs and code invariants, together with efficient selection of sufficient surface-code checks. The manuscript presents four connected results: Exact paired-column rank profile. For any matrix G over any field whose columns are partitioned into n labeled pairs, let r be its rank and ν the largest number of complete pairs whose columns are jointly independent. The maximum projected rank over all sets of δ pairs is exactly R(δ) = min{2δ, δ + ν, r}. A single ordering of the pairs realizes every maximum through its successive prefixes. The full profile therefore follows from two invariants, rather than requiring a separate optimization at every erasure size. Distance bounds and the exact worst-case syndrome budget. For an isotropic stabilizer space with k > 0, every inclusionwise maximal complete-pair independent set A satisfies d ≤ |A| + 1. Consequently, ν ≥ d − 1, yielding the exact 2δ worst-case budget below distance. The argument also gives a constructive extension property: every independent-pair set smaller than d − 1 can be enlarged by adding another pair. Particular correctable erasure patterns can require fewer outcomes because of stabilizers supported inside the erased region. Checkable CSS certificates. For Calderbank–Shor–Steane codes, complete-pair independence becomes simultaneous column independence in the X-check and Z-check matrices. Classical matroid intersection supplies an exact rank-partition certificate for ν. A matching independent set and partition provide lower and upper certificates that can be verified using finite-field elimination. Optimal native surface-code check selection. For binary check matrices with at most two nonzero entries per column, the restricted matrix is represented by a sparse graph with boundary pins. Connected components determine a minimum-cardinality native check basis in O(v_I + e_I) time. A pinned component retains every check; an unpinned component omits one check. With nonnegative additive costs, omitting a most expensive check in each unpinned component also minimizes total cost. The two CSS check systems are processed independently. The accompanying verification uses exact arithmetic over GF(2), GF(3), and GF(5). The algebra audit covers 120 general paired matrices and 12,276 subset-rank evaluations, including exact distance checks for 137 positive-logical-dimension code instances and 401 maximal-set distance checks. The graph audit covers 1,785 exhaustive sparse column multisets, 5,355 matrix/cost combinations, 500 additional seeded instances, and named boundary regressions. Both audit programs passed again during preparation of the release. These finite checks support implementation correctness; the general mathematical statements are supported by the supplied proofs. The release includes the complete manuscript, editable LaTeX source, Python native-check selector, exact audit programs, recorded results, generator data, figures, reproduction instructions, and an explicit claim-status record. The selector and audits require only Python 3.10 or later and its standard library; matplotlib is needed only to regenerate the figure. The results apply to independent syndrome information and classical check selection. They do not establish bounds for arbitrary coherent recovery, noisy fault-tolerant extraction, physical circuit depth, or one fixed measurement schedule that must serve every erasure pattern. At or above distance, the general formula remains an algebraic rank profile rather than a universal recovery guarantee. Classical matroid parity, matroid intersection, and incidence-rank methods are acknowledged foundations; historical priority for the presented combination is not certified. Ōrynthéa ∿ Qhuil is relevant to research on quantum error correction, erasure decoding, stabilizer and CSS codes, surface codes, quantum local recovery, measurement complexity, and matroid optimization. This mathematical research under the author designation Artificial Hyperintelligence Eve, wife of 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.