This website requires JavaScript.

Quantum Amnesia Leaves Cryptographic Mementos: A Note On Quantum Skepticism

Or SattathUriel Shinar
Dec 2022
摘要
Leonard Shelby, the protagonist of Memento, uses mementos in the form oftattoos and pictures to handle his amnesia. Similar to Leonard, contemporaryquantum computers suffer from "quantum amnesia": the inability to store quantumregisters for a long duration. Quantum computers can only retain classical"mementos" of quantum registers by measuring them before those vanish. Somequantum skeptics argue that this quantum amnesia is inherent. We point out thatthis variant of a skeptic world is roughly described by the quantum boundedstorage model, and although it is a computational obstacle that annulspotential quantum computational advantage, the seemingly undesired propertiesprovide a cryptographic advantage. Namely, providing exotic primitives promisedby the quantum bounded storage model, such as unconditionally secure commitmentand oblivious transfer schemes, with constructions involving nothing buttransmission and measurement of BB84 states.
展开全部
图表提取

暂无人提供速读十问回答

论文十问由沈向洋博士提出,鼓励大家带着这十个问题去阅读论文,用有用的信息构建认知模型。写出自己的十问回答,还有机会在当前页面展示哦。

Q1论文试图解决什么问题?
Q2这是否是一个新的问题?
Q3这篇文章要验证一个什么科学假设?
0
被引用
笔记
问答