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 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.

Scalable quantum circuits for $n$-qubit unitary matrices

A quantum neural network framework for scalable quantum circuit approximation of unitary matrices

A Scalable Quantum Neural Network for Approximate SRBB-Based Unitary Synthesis

Scalable quantum circuits for exponential of Pauli strings and Hamiltonian simulations

Optimal Quantum Circuit Design via Unitary Neural Networks

Scalable Quantum Computing with Josephson Charge Qubits

Unitary-Coupled Restricted Boltzmann Machine Ansatz for Quantum Simulations

From barren plateaus through fertile valleys: Conic extensions of parameterised quantum circuits

Near-optimal quantum circuit construction via Cartan decomposition

Implementing Arbitrary Quantum Operations Via Quantum Walks on a Cycle Graph

Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra

Approximate Quantum Circuit Synthesis for Diagonal Unitary

Implementing arbitrary quantum operations via quantum walks on a cycle graph

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

Exact block encoding of imaginary time evolution with universal quantum neural networks

Efficient Quantum Circuits for Non-Unitary and Unitary Diagonal Operators with Space-Time-Accuracy trade-offs

Optimized synthesis of circuits for diagonal unitary matrices with reflection symmetry

Variational Quantum Circuits for Multi-Qubit Gate Automata

Approximate Quantum Compiling for Quantum Simulation: A Tensor Network based approach