Derandomizing Quantum Circuits with Measurement-Based Unitary Designs.

Derandomizing Quantum Circuits with Measurement-Based Unitary Designs.
复制标题

DOI:
10.1103/physrevlett.116.200501
复制
发表时间:
2015-11
影响因子:
8.6
通讯作者:
P. Turner;D. Markham
P. Turner;D. Markham
中科院分区:
物理与天体物理1区
文献类型:
--
作者:
P. Turner;D. Markham

文献摘要

被引文献

相似文献

纠缠多重态是普遍量子计算的资源,但它们也可以引起么正变换的系综,这是一个通常在随机量子电路的背景下研究的主题。使用几种图态技术,我们证明了这些资源可以通过对相同类型的系综进行量子力学采样来“去随机化”电路结果,类似于量子随机数生成器。此外,我们还发现了一些简单的例子,它们的统计矩与所有单位上的均匀随机分布的统计矩完全匹配,同时完全放弃了自适应前馈。这种被称为t设计的系综常不能与“真正的”随机系综区分开,因此它们在许多需要这种隐含的伪随机性概念的应用中都有用处。
Entangled multipartite states are resources for universal quantum computation, but they can also give rise to ensembles of unitary transformations, a topic usually studied in the context of random quantum circuits. Using several graph state techniques, we show that these resources can "derandomize" circuit results by sampling the same kinds of ensembles quantum mechanically, analogously to a quantum random number generator. Furthermore, we find simple examples that give rise to new ensembles whose statistical moments exactly match those of the uniformly random distribution over all unitaries up to order t, while foregoing adaptive feedforward entirely. Such ensembles-known as t designs-often cannot be distinguished from the "truly" random ensemble, and so they find use in many applications that require this implied notion of pseudorandomness.