SearcharxivSearch

arXiv subjects

Rufus Lawrence

Publications and source records attributed to Rufus Lawrence.

3 recordsLinked to original sources

Penalised and constrained geodesics in geometric control theory

In many problems in optimal control, one seeks to minimise an objective function subject to constraints on the velocity of the system. Imposing these constraints directly -- the ``hard-constrained'' approach -- is often analytically and computationally challenging. A natural alternative is to penalise violations of the constraints, solving a sequence of ``soft-constrained'' problems indexed by a penalty parameter $q$, and hoping that solutions converge to solutions of the hard-constrained problem as $q \to \infty$. We show that this approach is justified when applied to a broad class of geometric control problems on a Riemannian manifold $(M,g)$. We first consider the case where there are no autonomous dynamics, and so the control problem reduces to the problem of finding a curve of minimal length or energy between two points, subject to a nonholonomic velocity constraint/penalty determined by the choice of a bracket-generating subbundle $D$ of $TM$. We show that any sequence of solutions to the soft-constrained problem has an accumulation point which is a solution to the hard-constrained problem. Subsequently, we show how to transform a broad class of optimal control problems to the problem of finding a geodesic, by trivialising the inherent dynamics of the system using a change of coordinates inspired by the interaction picture transformation in quantum mechanics.

math.OC

Geometric quantum control and the random Schr\"odinger equation

Understanding and mitigating noise in quantum systems is a fundamental challenge in achieving scalable and fault-tolerant quantum computation. Error modeling for quantum systems can be formulated in many ways, some of which are very fundamental, but hard to analyze (evolution by general dynamical map) and others perhaps too simplistic to represent physical reality. In this paper, we present an intermediate approach, introducing the random Schr\"odinger equation, with a noise term given by a time-varying random Hermitian matrix as a means to model noisy quantum systems. We derive bounds on the error of the synthesized unitary in terms of bounds on the norm of the noise, and show that for certain noise processes these bounds are tight. We then show that in certain situations, minimizing the error is equivalent to finding a geodesic on SU(n) with respect to a Riemannian metric encoding the coupling between the control pulse and the noise process, thus connecting our work to the complexity geometry pioneered by Michael Nielsen.

quant-ph

A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond

Monte Carlo sampling is a powerful toolbox of algorithmic techniques widely used for a number of applications wherein some noisy quantity, or summary statistic thereof, is sought to be estimated. In this paper, we survey the literature for implementing Monte Carlo procedures using quantum circuits, focusing on the potential to obtain a quantum advantage in the computational speed of these procedures. We revisit the quantum algorithms that could replace classical Monte Carlo and then consider both the existing quantum algorithms and the potential quantum realizations that include adaptive enhancements as alternatives to the classical procedure.

quant-ph