Skip to content

Commit

Permalink
single shot
Browse files Browse the repository at this point in the history
  • Loading branch information
valbert4 committed Oct 16, 2023
1 parent 25b48cd commit 34f2fa6
Showing 1 changed file with 8 additions and 1 deletion.
9 changes: 8 additions & 1 deletion codes/quantum/properties/block/single_shot.yml
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,14 @@ name: 'Single-shot code'
introduced: \cite{arxiv:1404.5504}

description: |
A block quantum code admitting a fault-tolerant error-correcting protocol against noisy syndrome measurements that requires a number of error-correcting rounds that is independent of the number of subsystems \(n\).
Measurement errors during decoding can yield the wrong syndrome outcome, which can cause error correction to fail even against correctable data errors.
A single-shot code is a block quantum code admitting a fault-tolerant error-correcting protocol that does not ``fail too badly'' when faced with noisy syndrome measurements.
In the loosest form of the single-shot property for qubit, modular qudit, or Galois qudit codes, given some data error \(e\), ideal data error syndrome \(s\), and measurement error \(m\), there exists an error-correction protocol that outputs a correction \(f\) such that the Hamming weight of the residual error after correction, \(e+f\), is \textit{polynomial} in the weight of \(m\).
The single-shot property usually implies that a sufficiently large number of error-correction rounds will keep both data and measurement errors bounded, as opposed to causing to eventually become uncorrectable.
# In other words, the single-shot property implies that the number of error-correcting rounds necessary for successful error correction is independent of the number of subsystems \(n\).


relations:
Expand Down

0 comments on commit 34f2fa6

Please sign in to comment.