论文标题
通过量子步行在周期图上实施任意量子操作
Implementing arbitrary quantum operations via quantum walks on a cycle graph
论文作者
论文摘要
量子电路模型是实现量子计算机和量子神经网络的最常用模型,其基本任务是实现某些统一操作。在这里,我们提出了另一种方法。我们在循环图上使用简单的离散时间量子步行(DTQW)来对任意的单一操作$ u(n)$进行建模,而无需将其分解为一系列较小尺寸的门。我们的模型本质上是基于DTQW的量子神经网络。首先,这是普遍的,因为我们证明任何统一操作$ u(n)$都可以通过适当的硬币运营商选择来实现。其次,我们基于DTQW的神经网络可以通过学习算法有效地更新,即,适用于我们网络的修改的随机梯度下降算法。通过培训该网络,可以有希望找到与任意所需的统一操作的近似值。通过对输出进行额外的测量,基于DTQW的神经网络还可以实施由正操作员值衡量标准(POVM)描述的一般测量。我们展示了其通过数字模拟实施任意2结果POVM测量的能力。我们进一步证明,可以简化网络,并可以在培训期间克服设备噪音,从而对实验室实施变得更加友好。我们的工作显示了基于DTQW的神经网络在量子计算中的能力及其在实验室实施中的潜力。
The quantum circuit model is the most commonly used model for implementing quantum computers and quantum neural networks whose essential tasks are to realize certain unitary operations. Here we propose an alternative approach; we use a simple discrete-time quantum walk (DTQW) on a cycle graph to model an arbitrary unitary operation $U(N)$ without the need to decompose it into a sequence of gates of smaller sizes. Our model is essentially a quantum neural network based on DTQW. Firstly, it is universal as we show that any unitary operation $U(N)$ can be realized via an appropriate choice of coin operators. Secondly, our DTQW-based neural network can be updated efficiently via a learning algorithm, i.e., a modified stochastic gradient descent algorithm adapted to our network. By training this network, one can promisingly find approximations to arbitrary desired unitary operations. With an additional measurement on the output, the DTQW-based neural network can also implement general measurements described by positive-operator-valued measures (POVMs). We show its capacity in implementing arbitrary 2-outcome POVM measurements via numeric simulation. We further demonstrate that the network can be simplified and can overcome device noises during the training so that it becomes more friendly for laboratory implementations. Our work shows the capability of the DTQW-based neural network in quantum computation and its potential in laboratory implementations.