Manuscript En10-A@1 · En10-A.tex · theorem · 0a1d7743

Theorem: Finite Enter instrument

The finite Enter theorem and estimation contract · lines 616–919 · proof included or linked

En10-A@1#thm:main, En10-A@1#eq:probabilities, En10-A@1#eq:bernoulli, En10-A@1#eq:tail, En10-A@1#eq:radius, En10-A@1#eq:coverage, En10-A@1#eq:shots, En10-A@1#eq:FA, En10-A@1#eq:FC, En10-A@1#eq:FI-ledger

Back to manuscript

Freeze the interface of Section sec:interface, adopt Born semantics and Definition def:names, and impose Assumption ass:statistics for the estimation statements. Then the following hold.

  1. Complete instrument identity. The instrument is a complete CP instrument with classical output. For every finite untouched retained factor , including an arbitrary reference,

    on all input operators. Discarding its record leaves the unconditional -marginal unchanged.

  2. Consumption and residual scope. Both measured data names are consumed. The newly returned object is the classical word ; no quantum - or -output belongs to the instrument. A conditional spectator or inaccessible implementation complement is not a return of those names.

  3. Declared likelihood. The one-shot probabilities are

    In particular, are independent Bernoulli variables with

  4. Separate finite-shot inference. The estimator (eq:estimator) is the maximum-likelihood estimator for the coarsened Bernoulli data . It is not asserted to be the maximum-likelihood estimator for the complete four-outcome record.

    For every ,

    For , define

    Uniformly over ,

    Thus a sufficient shot budget for a radius at most is

  5. Fisher-information ledger. For , the achieved one-shot information in the coarsened data is

    The complete word has information

    They satisfy

    The last bound also applies to any POVM on the post-step data state . Independent repetition multiplies the respective Fisher informations by .

The output interpretation is finite-model estimate under declared access. The theorem supplies neither a quantum-return decoder nor a physical identification with Galactic transport.

Proof. We prove each claim on the declared interface.

and consumption. Lemma lem:identity proves the complete identity and its reference extensions. Equivalently, the -branch on a record-only interface has Kraus rows

Their completeness is

Lemma lem:consumption proves the name statement.

. The squared moduli of both and are the transition matrix

The diagonal gate changes phases but not computational populations.

Conditional on source component , the normal output has probabilities . The antiqubit's probability of value , after relaxation, is . Conditional on source component , the normal output has probabilities , and the antiqubit's probability of value is .

The diagonal output populations conditional on either source component factor accordingly. This remains true despite coherences in the quantum state: amplitude damping transfers diagonal populations as stated, and its off-diagonal matrix elements do not contribute to these computational probabilities. Mixing the two source components gives (eq:probabilities). Summing the outcomes with gives

The product preparation and product device assumptions give independence.

maximization. For a count , the Bernoulli likelihood is proportional to

Its unconstrained maximizing value is ; restricting it to the interval gives the projection of onto . Applying the affine inverse gives (eq:estimator), including endpoint counts.

. For completeness, let be Bernoulli with mean , and set

Then , and is the variance of a Bernoulli variable under an exponentially tilted law. Hence , and integration yields

Independence and exponential Markov bounds therefore give

This is the Bernoulli instance of Hoeffding's inequality Hoeffding1963.

Projection onto cannot increase distance from . Consequently,

Taking proves (eq:tail). Taking , and using , proves (eq:radius)–(eq:coverage). Equation (eq:shots) follows directly.

Fisher information. For a Bernoulli law with derivative ,

Differentiating (eq:probabilities) gives

which proves (eq:FC). All four probabilities are strictly positive under the calibration assumptions.

comparisons. Let denote the hidden source component, with . Its score is

Thus

For any outcome obtained through a -independent conditional law given , the outcome score equals

Conditional Jensen gives

This applies to the complete word . It also applies to any POVM on : its probabilities are

which have exactly the required mixture form.

Finally, is a deterministic coarsening of . Its score is the conditional expectation of the complete-word score given . A second application of conditional Jensen gives .

For independent repetitions, scores add and have mean zero, so the squared-score expectations add. This proves the -shot information statements and completes the proof.

Displayed formulas in this passage

  • En10-A@1#eq:probabilities · line 647

  • En10-A@1#eq:bernoulli · line 667

  • En10-A@1#eq:tail · line 681

  • En10-A@1#eq:radius · line 688

  • En10-A@1#eq:coverage · line 696

  • En10-A@1#eq:shots · line 703

  • En10-A@1#eq:FA · line 715

  • En10-A@1#eq:FC · line 721

  • En10-A@1#eq:FI-ledger · line 732

  • unlabeled · line 629

  • unlabeled · line 755

  • unlabeled · line 759

  • unlabeled · line 771

  • unlabeled · line 793

  • unlabeled · line 804

  • unlabeled · line 815

  • unlabeled · line 821

  • unlabeled · line 826

  • unlabeled · line 836

  • unlabeled · line 854

  • unlabeled · line 863

  • unlabeled · line 874

  • unlabeled · line 882

  • unlabeled · line 890

  • unlabeled · line 896

  • unlabeled · line 905

Nearby in this section