How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The Local Noise Model Composes With Circuit Semantics
Statement
For a finite channel-location schedule and any finite probability law on its fault patterns, suppose each conditional pattern replaces faulty locations by CPTP maps on their declared supports. Every conditional denotation is a CPTP channel, and the probability-weighted average of these denotations is a CPTP channel. No independence assumption on the fault-pattern law is required.
Facts & Assumptions
Given: A finite channel-location schedule, a finite probability law on its fault patterns, and one local CPTP replacement map for each faulty location in each pattern. Prove that the averaged noisy denotation is CPTP.
Finite probability spaces, outcome weights, events, and event probabilities: The outcome weights of a finite probability space are nonnegative and sum to one.
Finite-dimensional channels compose and tensor: The composition of finite-dimensional quantum channels is a quantum channel.
Finite ordered channel-location schedules: A schedule is a finite ordered list of full-register channels, and its denotation composes them in chronological order.
Proof
Fix a fault pattern . At each , insert its declared local CPTP replacement; at each , use the ideal CPTP location map. Each is a full-register channel by the schedule definition [F3]. Applying [F2] successively in chronological order shows the finite composition is CPTP.
Let be the probability of pattern . The mutually disjoint pattern events cover the finite sample space, so their weights are nonnegative and sum to one by [F1].
Define . It is completely positive: for every finite reference and positive , is a nonnegative weighted sum of positive operators. It is trace-preserving because by steps 1.1 and 1.2.
For each input operator, averaging the conditional schedule outputs is exactly application of . Thus the finite stochastic schedule has a well-defined CPTP denotation.
Remarks
The proof uses the finite channel-location schedule, finite probability law, and channel-composition result. It applies to both the independent and local-stochastic fault-set branches.
Depends on
Used by
Dependency tree · two levels
22 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- D. Aharonov and M. Ben-Or, Fault-Tolerant Quantum Computation With Constant Error (standard reference, not scraped)
- John Preskill, Quantum Computation, Chapter 7: Quantum Error Correction (standard reference, not scraped)