arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1405.6552quant-ph
收藏

对角量子线路的计算能力及其应用

Diagonal quantum circuits: their computational power and applications

Yoshifumi Nakata, Mio Murao

摘要:

对角量子线路是在计算基中仅包括对角门的量子线路。尽管对角量子线路在所有门的交换性意义上具有经典特征,但它们的计算能力极有可能优于经典电路,并且它们被开发用于量子信息任务中的应用。本文综述了对角量子线路的计算能力及其应用。本文研究了一类特殊的对角量子线路--瞬时量子多项式时间(IQP)线路的计算能力。然后,我们回顾了随机态的近似生成作为对角量子线路的应用,其中随机态是均匀分布在希尔伯特空间中的纯态的系综。我们还提出了一种利用对角量子线路的经典哈密顿量的热化算法。这些应用是可行的,实验上实现现有技术,由于一个简单的和强大的结构的对角门。

英文摘要:

Diagonal quantum circuits are quantum circuits comprising only diagonal gates in the computational basis. In spite of a classical feature of diagonal quantum circuits in the sense of commutativity of all gates, their computational power is highly likely to outperform classical one and they are exploited for applications in quantum informational tasks. We review computational power of diagonal quantum circuits and their applications. We focus on the computational power of instantaneous quantum polynomial-time (IQP) circuits, which are a special type of diagonal quantum circuits. We then review an approximate generation of random states as an application of diagonal quantum circuits, where random states are an ensemble of pure states uniformly distributed in a Hilbert space. We also present a thermalizing algorithm of classical Hamiltonians by using diagonal quantum circuits. These applications are feasible to be experimentally implemented by current technology due to a simple and robust structure of diagonal gates.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑