论文标题
量子健忘症留密码纪念品:关于量子怀疑的注释
Quantum Amnesia Leaves Cryptographic Mementos: A Note On Quantum Skepticism
论文作者
论文摘要
纪念品的主角伦纳德·谢尔比(Leonard Shelby)以纹身和图片的形式使用纪念品来处理他的失忆症。与伦纳德(Leonard)类似,当代量子计算机患有“量子性健忘症”:无法长时间存储量子寄存器。量子计算机只能通过在消失之前测量量子寄存器的经典“纪念品”。一些量子怀疑论者认为,这种量子健忘症是固有的。我们指出,怀疑世界的这种变体由量子有限的存储模型大致描述,尽管它是一个计算障碍,而势头可能是潜在的量子计算优势,但看似不希望的属性提供了加密优势。也就是说,提供了由量子有限存储模型承诺的异国情调的原始图,例如无条件安全的承诺和遗忘的转移方案,其结构仅涉及BB84州的传输和测量。
Leonard Shelby, the protagonist of Memento, uses mementos in the form of tattoos and pictures to handle his amnesia. Similar to Leonard, contemporary quantum computers suffer from "quantum amnesia": the inability to store quantum registers for a long duration. Quantum computers can only retain classical "mementos" of quantum registers by measuring them before those vanish. Some quantum skeptics argue that this quantum amnesia is inherent. We point out that this variant of a skeptic world is roughly described by the quantum bounded storage model, and although it is a computational obstacle that annuls potential quantum computational advantage, the seemingly undesired properties provide a cryptographic advantage. Namely, providing exotic primitives promised by the quantum bounded storage model, such as unconditionally secure commitment and oblivious transfer schemes, with constructions involving nothing but transmission and measurement of BB84 states.