需要多少纠来纠正量子错误?
Sergey Bravyi1, Dongjin Lee2,3, Zhi Li2,4
1IBM T. J. Watson Research Center, IBM Quantum, Yorktown Heights, New York 10598, USA.
Physical review letters
|June 18, 2025
概括
量子纠错代码并不总是需要高纠来纠正错误. 这项研究揭示了特定代码的代码距离和纠之间的权衡,但表明它并不普遍存在.
科学领域:
- 量子信息科学 量子信息科学
- 量子错误纠正方法 量子错误纠正方法
- 量子计算是一种量子计算.
背景情况:
- 一个常见的观点认为,量子纠错代码 (QECCs) 需要高纠来纠错.
- 这意味着纠正更多错误的代码本质上需要每个编码的量子比特更大的纠.
研究的目的:
- 调查QECC中纠和错误纠正能力之间的关系.
- 挑战严格纠错误纠正权衡的普遍假设.
主要方法:
- 代码距离 (d) 和几何纠之间的权衡的描述.
- 几何纠量化了逻辑状态与产物或拓上微不足道状态的最大重叠.
- 对三个特定代码家族的分析:低密度平价检查代码,稳定器代码和具有恒定编码速率的代码.
主要成果:
- 对于特定的代码存在一个权衡:最大重叠与代码距离 (d) 呈指数递减.
- 对这些代码来说,几何纠至少与代码距离 (d) 线性增长.
- 距离纠权衡不是普遍适用的;代码家族存在,在大型代码长度的纠接近零的情况下.
结论:
- 对于强大的量子错误校正,高纠的必要性是代码依赖的.
- 几何纠为表征这种关系提供了一个有用的指标.
- 需要对各种代码构造进行进一步的研究,以充分理解QECC中的纠要求.
相关概念视频
Improving Translational Accuracy
11.9K
Base complementarity between the three base pairs of mRNA codon and the tRNA anticodon is not a failsafe mechanism. Inaccuracies can range from a single mismatch to no correct base pairing at all. The free energy difference between the correct and nearly correct base pairs can be as small as 3 kcal/ mol. With complementarity being the only proofreading step, the estimated error frequency would be one wrong amino acid in every 100 amino acids incorporated. However, error frequencies observed in...
11.9K
Propagation of Uncertainty from Random Error
1.1K
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
1.1K
NMR Spectrometers: Resolution and Error Correction
784
When magnetic nuclei in a sample achieve resonance and undergo relaxation, the signal detected in NMR is an approximately exponential free induction decay. Fourier transform of an exponential decay yields a Lorentzian peak in the frequency domain. Lorentzian peaks in an NMR spectrum are defined by their amplitude, full width at half maximum, and position, where the peak width is governed by the spin-spin relaxation time alone. In real experiments, however, the applied magnetic field is rendered...
784
Propagation of Uncertainty from Systematic Error
897
The atomic mass of an element varies due to the relative ratio of its isotopes. A sample's relative proportion of oxygen isotopes influences its average atomic mass. For instance, if we were to measure the atomic mass of oxygen from a sample, the mass would be a weighted average of the isotopic masses of oxygen in that sample. Since a single sample is not likely to perfectly reflect the true atomic mass of oxygen for all the molecules of oxygen on Earth, the mass we obtain from this...
897
Standard Entropy Change for a Reaction
21.4K
Entropy is a state function, so the standard entropy change for a chemical reaction (ΔS°rxn) can be calculated from the difference in standard entropy between the products and the reactants.
21.4K
The Uncertainty Principle
25.2K
Werner Heisenberg considered the limits of how accurately one can measure properties of an electron or other microscopic particles. He determined that there is a fundamental limit to how accurately one can measure both a particle’s position and its momentum simultaneously. The more accurate the measurement of the momentum of a particle is known, the less accurate the position at that time is known and vice versa. This is what is now called the Heisenberg uncertainty principle. He...
25.2K


