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.

Approximate real-time evolution operator for potential with one ancillary qubit and application to first-quantized Hamiltonian simulation

Hamiltonian Encoding for Quantum Approximate Time Evolution of Kinetic Energy Operator

Efficient and practical Hamiltonian simulation from time-dependent product formulas

A Proposed Quantum Hamiltonian Encoding Framework for Time Evolution Operator Design of Potential Energy Function

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

A quantum algorithm for advection-diffusion equation by a probabilistic imaginary-time evolution operator

Simulating non-unitary dynamics using quantum signal processing with unitary block encoding

Efficient simulation of potential energy operators on quantum hardware: a study on sodium iodide (NaI)

A Partially Random Trotter Algorithm for Quantum Hamiltonian Simulations

Probabilistic Imaginary-Time Evolution Algorithm Based on Nonunitary Quantum Circuits

Riemannian quantum circuit optimization for Hamiltonian simulation

Implementing Arbitrary Quantum Operations Via Quantum Walks on a Cycle Graph

Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian

Error-resilient Monte Carlo quantum simulation of imaginary time

Efficient simulation of quantum chemistry problems in an enlarged basis set

Variational ansatz-based quantum simulation of imaginary time evolution

Variational Quantum Time Evolution without the Quantum Geometric Tensor

Implementing arbitrary quantum operations via quantum walks on a cycle graph

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

An Alternative Approach to Quantum Imaginary Time Evolution