  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. The circuit model usually implements a
desired unitary operation by a sequence of single-qubit and two-qubit unitary
gates from a universal set. Although this certainly facilitates the
experimentalists as they only need to prepare several different kinds of
universal gates, the number of gates required to implement an arbitrary desired
unitary operation is usually large. Hence the efficiency in terms of the
circuit depth or running time is not guaranteed. 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 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 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.
