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.

Experimental Simulation of Shift Operators in a Quantum Processor

Variational Quantum Simulation of Chemical Dynamics with Quantum Computers

Simulation technique of quantum compute and quantum logical circuit

Synthesis Of Quantum Barrel Shifters

Programmable Simulations of Molecules and Materials with Reconfigurable Quantum Processors

Simulating Hamiltonian dynamics in a programmable photonic quantum processor using linear combinations of unitary operations

Experimental Realization of Programmable Quantum Gate Array for Directly Probing Commutation Relations of Pauli Operators.

Programmable Silicon-Photonic Quantum Simulator Based on a Linear Combination of Unitaries

A quantum-classical co-processing protocol towards simulating nuclear reactions on contemporary quantum hardware

Proposal for Sequential Stern-Gerlach Experiment with Programmable Quantum Processors

Experimental simulation of quantum superchannels

Operator-orderization programme for quantum gates of continuum state

Efficient parallelization of quantum basis state shift

Experimental realization of nonunitary multi-qubit operations

Experimental realization of phase-controlled dynamics with hybrid digital–analog approach

Experimental Realization Of Quantum Algorithms For A Linear System Inspired By Adiabatic Quantum Computing

Experimental repetitive quantum channel simulation

Experimental Demonstration of a Digital Quantum Simulation of a General PT-symmetric System

Experimental Quantum Channel Simulation

Implementing Arbitrary Quantum Operations Via Quantum Walks on a Cycle Graph