Improved lower bounds for decomposable randomized encoding
该论文研究可分解随机编码（Decomposable Randomized Encoding, DRE）的规模下界问题。DRE 是一种密码学原语：给定函数 f，n 个参与方共享随机串，各自仅对自身输入做本地编码，最终编码集合只泄露 f(x1,
#theoretical-cs
共收录 2 条相关情报。
← 返回所有主题Explicit Separations for One-Query Unitary Synthesis
本文研究量子计算中的酉算子合成问题。该问题由Aaronson和Kuperberg于CCC 2007年提出，核心是判断是否每个n量子比特酉算子U都能通过相对于某个依赖于U的经典预言机的高效量子电路来计算。最近，Lombardi、Ma和Wrig