Verifiable quantum advantage in extremely low depth
该论文提出一个可在极低深度量子电路中求解、但在标准格基假设下对经典多项式时间算法困难、且可由经典计算机高效验证的采样问题。作者给出了两种量子实现：一种使用对数对数深度（log-log-depth）的量子电路（QNC^0[log log]），
#low-depth-circuits
共收录 1 条相关情报。
← 返回所有主题共收录 1 条相关情报。
← 返回所有主题该论文提出一个可在极低深度量子电路中求解、但在标准格基假设下对经典多项式时间算法困难、且可由经典计算机高效验证的采样问题。作者给出了两种量子实现：一种使用对数对数深度（log-log-depth）的量子电路（QNC^0[log log]），