As measurements are costly and prone to errors on certain quantum computing devices, we should reduce the number of measurements and the number of measured qudits as small as possible in quantum erasure correction. It is intuitively obvious that a decoder can omit measurements of stabilizers that are irrelevant to erased qudits, but this intuition has not been rigorously formalized as far as the author is aware. In this paper, we formalize relevant stabilizers sufficient to correct erased qudits with a quantum stabilizer code, by using a recent idea from quantum local recovery. The minimum required number of measured stabilizer observables is also clarified. As an application, we also show that correction of $δ$ erasures on a generalized surface code proposed by Delfosse, Iyer and Poulin requires at most $δ$ measurements of vertexes and at most $δ$ measurements of faces, independently of its code parameters.


翻译:由于在某些量子计算设备上测量成本高昂且容易出错,我们应在量子擦除码中尽可能减少测量次数和被测量子比特的数量。直观上,解码器可以省略与擦除量子比特无关的稳定子测量,但据作者所知,这一直觉尚未被严格形式化。本文利用量子局部恢复的最新思想,形式化了量子稳定子码中纠正擦除量子比特所需的充分相关稳定子集,并明确了所需测量的稳定子可观测量最小数量。作为应用,我们还证明了对于Delfosse、Iyer和Poulin提出的广义表面码,纠正δ个擦除错误最多需要δ次顶点测量和δ次面测量,且该数量与编码参数无关。

0
下载
关闭预览

相关内容

《基于量子计算的问题优化》最新40页报告
专知会员服务
11+阅读 · 2月20日
ICLR 2024 | 近似最优的最大损失函数量子优化算法
专知会员服务
21+阅读 · 2024年2月23日
《量子目标检测》182页博士论文,约克大学
专知会员服务
28+阅读 · 2023年3月22日
生成先验的信号恢复
专知会员服务
22+阅读 · 2023年1月5日
专知会员服务
37+阅读 · 2021年9月12日
专知会员服务
25+阅读 · 2020年9月14日
综述 | SLAM回环检测方法
计算机视觉life
16+阅读 · 2019年8月19日
再谈人脸识别损失函数综述
人工智能前沿讲习班
14+阅读 · 2019年5月7日
从信息论的角度来理解损失函数
深度学习每日摘要
17+阅读 · 2019年4月7日
换个角度看GAN:另一种损失函数
机器之心
16+阅读 · 2019年1月1日
详解常见的损失函数
七月在线实验室
20+阅读 · 2018年7月12日
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
相关VIP内容
《基于量子计算的问题优化》最新40页报告
专知会员服务
11+阅读 · 2月20日
ICLR 2024 | 近似最优的最大损失函数量子优化算法
专知会员服务
21+阅读 · 2024年2月23日
《量子目标检测》182页博士论文,约克大学
专知会员服务
28+阅读 · 2023年3月22日
生成先验的信号恢复
专知会员服务
22+阅读 · 2023年1月5日
专知会员服务
37+阅读 · 2021年9月12日
专知会员服务
25+阅读 · 2020年9月14日
相关资讯
综述 | SLAM回环检测方法
计算机视觉life
16+阅读 · 2019年8月19日
再谈人脸识别损失函数综述
人工智能前沿讲习班
14+阅读 · 2019年5月7日
从信息论的角度来理解损失函数
深度学习每日摘要
17+阅读 · 2019年4月7日
换个角度看GAN:另一种损失函数
机器之心
16+阅读 · 2019年1月1日
详解常见的损失函数
七月在线实验室
20+阅读 · 2018年7月12日
相关基金
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员