群表示的一般量子对偶性及其在量子货币、量子闪电和量子火中的应用
A General Quantum Duality for Representations of Groups with Applications to Quantum Money, Lightning, and Fire
AI总结:
本文提出群酉表示与 Fourier 子空间提取等价的一般量子对偶性,并据此构造非 Abelian 群作用量子闪电、单向同态量子闪电及经典预言机量子火。
摘要:
Aaronson、Atia 和 Susskind(2020)证明,在量子态 $|ψ\rangle$ 与 $|ϕ\rangle$ 之间进行高效映射,在计算上等价于区分它们的叠加态 $|ψ\rangle \pm |ϕ\rangle$。我们将这一洞见推广为一个更广泛的对偶原理:在一个基中操控量子态,等价于在互补基中提取其值。这一一般对偶原理指出,实现一个群的酉表示的能力,在计算上等价于从其不可约表示中执行 Fourier 子空间提取的能力。基于我们的对偶原理,我们给出以下应用:我们将 Zhandry(2024)的公钥量子货币构造从 Abelian 群作用扩展为基于非 Abelian 群作用的量子闪电构造,并消除了 Zhandry 对黑盒模型以证明安全性的依赖。取而代之的是,我们证明了到一个计算假设——密码学群作用的作用前安全性——的直接归约。我们的构造可利用对称群作用实现,包括 McEliece 密码系统中隐含的群作用。我们还基于单向同态给出了另一种量子闪电构造,其安全性在特定条件下成立。该方案展示了四种安全性概念之间的等价性:量子闪电安全性、最坏情况与平均情况克隆安全性,以及抵抗制备规范态的安全性。我们形式化了量子火的概念,即可高效克隆但不能高效电报传输的态。只要这些态在量子意义上保持存活且不退相干,它们就能像火一样蔓延。此前唯一已知的构造依赖于酉量子预言机,而我们提出了首个使用经典预言机的量子火候选构造。
英文摘要:
Aaronson, Atia, and Susskind (2020) established that efficiently mapping between quantum states $|ψ\rangle$ and $|ϕ\rangle$ is computationally equivalent to distinguishing their superpositions $|ψ\rangle \pm |ϕ\rangle$. We generalize this insight into a broader duality principle, wherein manipulating quantum states in one basis is equivalent to extracting their value in a complementary basis. This general duality principle states that the ability to implement a unitary representation of a group is computationally equivalent to the ability to perform a Fourier subspace extraction from its irreducible representations. Building on our duality principle, we present the following applications: * We extend the construction of publicly-key quantum money of Zhandry (2024) from Abelian group actions to a construction of quantum lightning from non-Abelian group actions, and eliminate Zhandry's reliance on a black-box model for justifying security. Instead, we prove a direct reduction to a computational assumption -- the pre-action security of cryptographic group actions. Our construction is realizable with symmetric group actions, including those implicit in the McEliece cryptosystem. * We provide an alternative quantum lightning construction from one-way homomorphisms, with security holding under certain conditions. This scheme shows equivalence among four security notions: quantum lightning security, worst-case and average-case cloning security, and security against preparing a canonical state. * We formalize the notion of quantum fire, states that are efficiently clonable, but not efficiently telegraphable. These states can be spread like fire, provided they are kept alive quantumly and do not decohere. The only previously known construction relied on a unitary quantum oracle, whereas we present the first candidate construction of quantum fire using a classical oracle.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。