Abstract: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 $U(N)$ 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 $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 positive-operator-valued measure (POVM) measurements. We show its capacity in implementing arbitrary two-outcome POVMs 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.

Efficient multiple-quantum transition processes in an n-qubit spin system

Efficient multi-qubit subspace rotations via topological quantum walks

Protection of Logical Qubits Via Optimal State Transfers

Quantum Entanglement Via Two-Qubit Quantum Zeno Dynamics

Experimental characterization of quantum processes: a selective and efficient method in arbitrary finite dimension

Fractional Revivals, Multiple-Cat States and Quantum Carpets in the Interaction of a Qubit with $N$ Qubits

Fast-Scrambling and Operator Confinement Using an Auxiliary Qubit

Many-qubit quantum state transfer via spin chains

Efficient quantum algorithm to simulate open systems through a single environmental qubit

Introduction to the multiple-quantum operator spaces

Scalable quantum circuits for exponential of Pauli strings and Hamiltonian simulations

High-dimensional quantum state transfer through a quantum spin chain

Neural-Network Quantum States for Spin-1 Systems: Spin-Basis and Parameterization Effects on Compactness of Representations

Experimental Simulation of Shift Operators in a Quantum Processor

High-dimensional Quantum State Transfer in a Noisy Network Environment

Multi-frequency control and measurement of a spin-7/2 system encoded in a transmon qudit

Efficient Circuit-Based Quantum State Tomography via Sparse Entry Optimization

Quantum state transfer using 1D Heisenberg Hamiltonian on quasi-1D lattices

Entanglement dynamics and quantum state transport in spin chains

Implementing Arbitrary Quantum Operations Via Quantum Walks on a Cycle Graph