We consider stationary measures of the one-dimensional discrete-time quantum walks (QWs) with two chiralities, which is defined by a 2 × 2 unitary matrix U. In our previous paper \cite{Konno2014}, we proved that any uniform measure becomes the stationary measure of the QW by solving the corresponding eigenvalue problem. This paper reports that non-uniform measures are also stationary measures of the QW except when U is diagonal. For diagonal matrices, we show that any stationary measure is uniform. Moreover, we prove that any uniform measure becomes a stationary measure for more general QWs not by solving the eigenvalue problem but by a simple argument.
This work examines a non-stationary phase-modulation process characterized by a time-dependent interaction coefficient, confined to the non-degenerate case. We derive an exact non-adiabatic solution to the time-dependent Schro¨ dinger equation. We then establish the criterion under which adiabatic considerations become valid-specifically, the condition permitting a stationary-state solution to approximate the non-stationary problem. Our results hold for an arbitrary number of interacting modes and an arbitrary photon number.
We study the problem of finding stationary points of non-convex functions when access to the objective is provided only through a comparison oracle that, given two points, outputs which has the larger function value. For a twice differentiable f:Rn→R with Lipschitz gradient and Hessian, we develop an algorithm that visits an ε-stationary point using O(n2/ε1.5) queries. Our approach uses a subroutine that estimates the normalized Hessian to accuracy δ using O(n2log(1/δ)) queries. We further study this problem with a quantum comparison oracle model where queries can be made in superpositions, and develop the first quantum algorithm that finds an ε-stationary point, which takes O(n/ε1.5) queries.