A qubit carries one of two non-orthogonal label states, exchanged by a Pauli-𝑍 symmetry. A channel must produce a record of the label while returning the qubit, with the returned qubit’s deviation from the label held within a fixed disturbance budget; the record’s deviation from the label is the error to be minimised. We compare three implementation classes at one operating point (label overlap 3/5, budget 1/10): environment-free isometries intertwining the symmetry; channels that may use and discard an environment on which the symmetry acts trivially (equivalently, classical mixtures of the first class, with the budget on the mixture); and all channels. The optimal errors are bracketed by exact rational certificates: a feasible channel and an exactly dual-feasible point for each of the two convex classes, and an exact one-variable reduction with a rigorous interval enclosure for the nonconvex environment-free class. The unrestricted class lowers the minimal error by between 17.2789% and 17.3105% relative to the environment-free class; the environment-free optimum and the mixture-class optimum differ by less than 1.09 ⋅ 10−6, so more than 99.968640% of the reduction lies in the step from the mixture class to the unrestricted class. Equality of the first two optima is not established. All certificates are verified by exact arithmetic from standalone files; the verification requires no optimisation solver.
A qubit carries one of two non-orthogonal label states, exchanged by a Pauli-𝑍 symmetry. A channel must produce a record of the label while returning the qubit, with the returned qubit’s deviation from the label held within a fixed disturbance budget; the record’s deviation from the label is the error to be minimised. We compare three implementation classes at one operating point (label overlap 3/5, budget 1/10): environment-free isometries intertwining the symmetry; channels that may use and discard an environment on which the symmetry acts trivially (equivalently, classical mixtures of the first class, with the budget on the mixture); and all channels. The optimal errors are bracketed by exact rational certificates: a feasible channel and an exactly dual-feasible point for each of the two convex classes, and an exact one-variable reduction with a rigorous interval enclosure for the nonconvex environment-free class. The unrestricted class lowers the minimal error by between 17.2789% and 17.3105% relative to the environment-free class; the environment-free optimum and the mixture-class optimum differ by less than 1.09 ⋅ 10−6, so more than 99.968640% of the reduction lies in the step from the mixture class to the unrestricted class. Equality of the first two optima is not established. All certificates are verified by exact arithmetic from standalone files; the verification requires no optimisation solver.
We study a minimal coexistence task: a single qubit of memory must be used, through one unassisted encode–decode factorization, both to report a classical binary label (which of two orthogonal "sectors" a carrier occupied) and to preserve quantum information within one sector, in the presence of a Z₂ symmetry. We quantify the first by a label accuracy L — which we show is exactly a two-state discrimination success probability for a decoder-induced measurement — and the second by the unconditional same-sector entanglement fidelity F_same. Our main result is the exact optimal trade-off: for every required accuracy τ in [1/2, 1], the maximum attainable F_same is a single closed-form curve Φ(τ), and this maximum is the same whether or not the factorization is required to be covariant under the symmetry (at the fixed memory representation V = Z). An explicit two-parameter covariant CPTP family attains Φ at every threshold, so covariance imposes no optimal-fidelity penalty anywhere on the trade-off. The frontier has a structural transition at τ = 5/8, above which every optimal code-restricted encoder is necessarily nonunitary, and the attainable score region is nonconvex. A directly applicable prior hybrid-memory inequality (Kuperberg) specializes here to F_same ≤ (5 − 2τ)/4, which is valid but strictly loose for τ > 1/2 and tight at τ = 1/2. Whether the exact frontier, the transition, or covariant optimality follow from earlier results remains open. The results are proved analytically, with selected exact symbolic identities, explicit constructions, and regression tests. This record includes the manuscript and a verification supplement of seven standalone SymPy scripts, a README, and a runner (run_all.sh) that reproduce the exact checks (each exits 0 on success; tested with Python 3.11.15, SymPy 1.14.0, NumPy 2.4.4). The results are mathematical; any interpretive applications are developed separately and are not part of this work.
Companion to the preprint “A Qubit–Qutrit Equivalence for Centrally Symmetric Two-Query Quantum Correlations” (doi:10.5281/zenodo.24093433), which proved that for two fixed binary measurements without shared randomness, a qutrit is never better than a qubit at reproducing centrally symmetric target tables. This note settles two questions left open there. Approximately symmetric targets (two queries). If a qutrit fits a table with worst-cell error ε₃, a sharp qubit pair fits it with error at most ε₃ + δ/2, where δ measures the asymmetry of the table. The constant is proved to be best possible. Three queries. The equivalence fails. Every qubit triple of binary measurements satisfies a simple inequality I ≤ 9, which follows from an identity on 3×3 correlation matrices. A triple of projective qutrit measurements reproduces an eight-point centrally symmetric table exactly with I ≥ 9.0505, so every qubit needs worst-cell error larger than 9.7×10⁻⁴ on it. This is a computer-assisted proof based on exact rational certificates, checked by two independent programs. The qutrit advantage is small: about 10⁻³ in worst-cell error. Numerically, the best qutrit value found is I* = 9.0507284088558548…. A candidate minimal polynomial of degree 13 is reported, confirmed to 3000 digits. Its symbolic derivation and the global optimality of I* remain open, and are labelled as numerical findings. Files: the preprint (PDF), and a reproducibility archive (ZIP) with all exact certificates, the original scripts, an independent audit, the full research record including failed and superseded runs, and a SHA-256 manifest. Quick check after unpacking: python3 -I audit/verify_certificates.py . (pure Python, about 1 s). Not peer reviewed. A large language model assisted with derivations, computations, certificate scripts and drafting; the author takes full responsibility for the content.
Higher-order objectives possess many exact Hamiltonian encodings, and these encodings differ in the qubits, penalties, gates, and depth that they require. Representation selection is therefore an algorithmic decision for the quantum approximate optimisation algorithm on resource-constrained hardware. This work develops a pointwise-exact family of representations in which selected higher-order interactions are replaced by shared Rosenberg auxiliaries while the remaining interactions stay native. A sharp single-step penalty condition and a closed form for cubic residuals certify exactness at every stage of such a selective reduction. Within the direct-pair class, a static feasibility theory identifies infinite families of objectives for which a mixed representation meets joint budgets that exclude both the native and the fully reduced endpoint. A separate construction extends this separation to gate and depth limits under a fixed synthesis. Compilation on 12-qubit line, ring, and grid targets finds certified mixed-only regions for 23 of 30 weighted maximum three-satisfiability instances, all 30 constructed instances, and 2 of 30 cubic spin-glass instances under the stated class and penalty rule. A separate routing experiment retains 52.9% of mixed-only budget points across five seeds within fixed candidate sets. In noiseless depth-one evaluation, the native encoding attains the best mean objective under the tested protocols, and the joint resource-and-quality test finds no mixed-only success at the primary budget. Resource feasibility is thus a sound reason to select a mixed encoding, whereas solution quality requires a separate assessment.
When does Gaussian encoding miss the communication limit? This paper identifies an encoding class that attains the asymptotic capacity of arbitrary quantum block codes, and an exact resource threshold below which individual Gaussian signal states cease to be optimal. The result gives communication theorists a source-selection rule: classical mixtures of Gaussian packets suffice, while the shape of their displacement distribution can be essential. Channel and operating regime. One use is a two-mode additive Gaussian-noise channel with covariance Yn,c=(nI2cZcZnI2), where Z=diag(1,−1) and vacuum covariance is I2/2. For fixed y>0 and resource budget r>0, cn=n2−y2,En≥cn+2n+21,n→∞. The mean photon budget is 2En per pair. The resource is relative entropy to normalized PPT states across the two input streams, averaged over transmitted messages at at most r nats per pair. Arbitrary mixed, non-Gaussian and cross-use-entangled messages and joint decoding are allowed. The coding limit is taken at each fixed channel before the strong-correlation limit. 1. Exact asymptotic capacity reduction. With g(x)=(x+1)ln(x+1)−xlnx and An=2g(En+n), C=Chull=An−lnn−1−H(r)+o(1). Here Chull restricts every transmitted message to the trace-closed Gaussian convex hull. The regularized classical variational function H is the lower boundary, at cost at most r, of the closed convex upper hull of (mD(f∥w),mh(f)−lnπ),w=Wσ≥0,m≥1. The displacement law f is a classical probability density; its reference w is the nonnegative Wigner function of a physical state. The exact dual is H(r)=supα>1α−1−P(α)−αr,P(α)=supm≥1,Wσ≥0m1ln[πm(α−1)∫Wσα]. This converts optimization over quantum block codes into an entropy variational problem with an explicit quantum admissibility condition. 2. A sharp decision boundary for Gaussian signals. Define k−1−lnk=r, 0<k≤1, T(r)=−lnk and V(r)=1−H(r). Then CG=An−lnn−2+T(r)+o(1),rc=ln2−21,V(r)=T(r)(r≥rc),T(r)<V(r)≤1−ln2+2r(0<r<rc). Thus a Gaussian density is asymptotically optimal above the threshold. Below it, non-Gaussian displacement shapes strictly improve the rate, while Gaussian-packet mixtures still attain the all-state optimum. The low-resource offset is characterized by the variational formula. 3. Sub-vacuum Wigner entropy yields a communication advantage. For messages that are exactly PPT, CPPT=An−lnn−1−hW++o(1),limn→∞(CPPT−CG(0))=1−hW+>0, where hW+=infm,σ[h(Wσ)/m−lnπ], over finite-energy physical states with Wσ≥0, satisfies ln2≤hW+<1. The comparator CG(0) allows Gaussian messages with vanishing resource per use. The achieving messages are simultaneously PPT, Wigner-positive and mixtures of Gaussian states. All rates and logarithms use nats.
We determine exact resource limits for a qubit memory with retained classical records. For every qubit noise channel A, the largest output generalized entanglement-breaking robustness under an input budget R_G ≤ r is a semidefinite program in two 4 × 4 positive matrices, attained with at most five classical outcomes. For amplitude damping we solve the full budget curve, including two mixed-state regimes, and attain it with one classical bit. Its contraction coefficient is one, approached with vanishing input resource, although every fixed positive resource budget contracts strictly. A different argument controls memories prepared from a perfect qubit: for prescribed independent noise channels A_1, …, A_n, arbitrary adaptive instruments and finite classical records obey R_G(Γ_n) ≤ R(Γ_n) ≤ ∏_j ν(A_j), where ν(A) = max{0, 2λ_max J_A − 1} and J_A is normalized. The proof propagates a positive 2 × 2 operator over the branches. For amplitude-damping survivals with product b, both robustness optima equal b; the optimal average and worst-case pure-state fidelities are (2+b)/3, the optimal Bell fidelity is (1+b)/2, and the minimum half-diamond error is (1−b)/2. Finite protocols attain all four operational optima simultaneously. Thus classical control can improve fidelity while leaving optimal robustness unchanged. The model permits one persistent qubit and excludes quantum bypass, environment access, and postselection. A visual guide records the reasoning routes, their joint premises, and the distinction between prior tools and the results developed here.
An exact operational selector specifies which candidate maps are nonnegative on declared preparation and effect resources. This paper studies finite-count calibration of that resource-dependent question for a qubit apparatus with an inert qubit reference, an arbitrary complex physical preparation, and an arbitrary physical binary detector, relative to a trusted common calibration frame. Two preparation-stabilizer settings and six separable detector probes control the statistic of the affine family (1 − θ)id + θT, 0 ≤ θ ≤ 1, uniformly over all compatible state–effect pairs. The explicit radius is 3h + √(2s), where h is a simultaneous detector calibration width and s is a one-sided bound on Bell infidelity. It yields simultaneous inner and outer confidence sets for a one-parameter slice of the declared safe-map class. A fixed allocation of 200,000 trials per calibration setting, totaling 1,600,000 calibration trials, gives false-implication probability at most 0.005 and transpose-exclusion power at least 0.996 at the specified physical alternative. The calibration confidence budgets are 0.001 for preparation and 0.004 for the detector. This exclusion calculation uses no target stream; the acquired calibration circuits can use identity wiring. Coverage and prospective power remain separate statements. The acquisition contract uses fixed-length iid Bernoulli streams with their stated physical means and permits coupling between whole streams. The numerical example sets external-reference systematic errors to zero, and its trial budget excludes establishing reference trust and accuracy. If the preparation and detector references are not linked, the paper constructs two physical identity-wired apparatus worlds with identical complete record laws under the specified independent acquisition construction but different safety conclusions on the fixed target cone pair. A secondary nearest-center theorem supplies unconditional error control for the joint event of a wrong and nonabstaining candidate label under an additional finite-context target-law contract. Its nonidentity candidates are not completely positive maps, and their ideal probabilities lie below the nominal detector’s ordinary positive-output floor. That target law is an explicit model assumption; the label theorem is not a conditional-correctness or posterior statement. The results are analytic and prospective. The number of settings and trial allocations are sufficient constructions, with no empirical success-rate, minimality, optimal sample-complexity, or general certified count-to-feasibility implementation claim. The scope is one declared qubit apparatus, target preparation ray and binary effect cone, and affine map slice. The common complex operator description, trusted reference relationship and physical calibration probability law are assumptions. Exact finite checks and an assessed supporting Lean subset accompany the manuscript. That subset covers 326 audited named declarations: 240 theorems and 86 definition/type interfaces. Analytic binomial coverage, concentration and acquisition bridges, independent-product-law construction and normalization, and the complete noisy-power chain remain outside the accepted Lean subset. That subset does not establish a certified numerical feasibility evaluator, a complete physical two-sector implementation, or an ordinary-channel realization. AI assistance and the dated review/correction provenance are disclosed in the manuscript and companion records. No experimental dataset, external human peer review, or end-to-end formal verification is claimed.