arrow
返回

Quantum Locally Testable Code with Constant Soundness

delete2024-10-18
delete0
delete
OA
AI
A
Andrew W. Cross
Z
Zhiyang He *
A
Anand Natarajan
M
Márió Szegedy
G
Guanyu Zhu
DOI:10.22331/q-2024-10-18-1501delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we present two constructions of QLTCs with constant soundness. In the first approach, we introduce an operation which we call check product, and show how this operation gives rise to QLTCs of constant soundness, constant rate, and distance scaling with locality. In the second approach, we utilize homological product of codes and prove a special case in which the soundness of component codes is preserved through the homological product. This observation leads us to construct QLTCs of constant soundness, scalable rate and distance, and constant average locality. Our work marks a step towards constructing QLTCs of high soundness and distance, which would give a different construction to the No Low-Energy Trivial States (NLTS) theorem.

期刊

Quantum 封面图
Quantum
IF:
5.4
论文数:
974
被引数:
1.0W

机构

I
international business machines (ibm)
学者数:
5.7K
论文数: 4.5K
被引数: 4
引用论文

引用论文

Looking at the Cost Side of “Monopoly”
err2003-03-27
err0
PREAI
errKarl Aiginger; Michael Pfaffermayr
err分享
err收藏
Redox‐Active Ligand Assisted Catalytic Water Oxidation by a RuIV=O Intermediate
err2020-01-27
err0
PREAI
errJing Shi; Yu‐Hua Guo; Fei Xie; Qi‐Fa Chen; Ming‐Tian Zhang
err分享
err收藏
An evolutionarily conserved tripartite tryptophan motif stabilizes the prodomains of cathepsin L‐like cysteine proteases
err2003-10-27
err0
errOAAI
errStefan Kreusch; Mark Fehn; Gunter Maubach; Karl Nissler; Winfried Rommerskirch; Klaus Schilling; Ekkehard Weber; Ingrid Wenz; Bernd Wiederanders
err分享
err收藏
Inhibition of P-glycoprotein stimulates cell death under Hypoxia-mimicking conditions
err2017-04-19
err0
PREAI
errA. S. Vdovin; P. V. Maximchik; A. V. Kulikov; B. D. Zhivotovsky; V. G. Gogvadze
err分享
err收藏
学者 查看更多内容