arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2106.06015quant-phmath.CO
收藏

动态图上连续时间量子行走的简化

Simplifying Continuous-Time Quantum Walks on Dynamic Graphs

Rebekah Herrman, Thomas G. Wong

摘要:

在动态图上的连续时间量子行走通过薛定谔方程演化,其中一系列哈密顿算子编码图的边。这个过程对于量子计算来说是通用的,但一般来说,实现量子线路的动态图可能相当复杂。在本文中,我们给出了六种情况下,一个动态图可以简化,他们利用交换图,全同图,完美的状态转移,互补图,孤立的顶点,和均匀混合的超立方体。作为示例,我们简化了动态图,在某些情况下允许并行实现单量子位门。

英文摘要:

A continuous-time quantum walk on a dynamic graph evolves by Schrödinger's equation with a sequence of Hamiltonians encoding the edges of the graph. This process is universal for quantum computing, but in general, the dynamic graph that implements a quantum circuit can be quite complicated. In this paper, we give six scenarios under which a dynamic graph can be simplified, and they exploit commuting graphs, identical graphs, perfect state transfer, complementary graphs, isolated vertices, and uniform mixing on the hypercube. As examples, we simplify dynamic graphs, in some instances allowing single-qubit gates to be implemented in parallel.

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

↑