Abstract:Matrix geometric means between two positive definite matrices can be defined equivalently from distinct perspectives - as solutions to certain nonlinear systems of equations, as points along geodesics in Riemannian geometry, and as solutions to certain optimisation problems. This diversity already suggests the potential for varied applications, as well as acting as a bridge between different domains. Here we devise new quantum subroutines to efficiently prepare quantum unitary operators that embed the standard matrix geometric mean and its generalisations called the weighted matrix geometric mean. This enables the construction of solutions to the algebraic Riccati equation, which is an important class of nonlinear systems of equations that appears in machine learning, optimal control, estimation, and filtering. Using these subroutines, we present a new class of quantum learning algorithms called quantum geometric mean metric learning. This has applications in efficiently finding the best distance measure and solving classification problems in the weakly supervised limit and for anomaly detection, for both classical and quantum problems. We also show how our method can be generalised to a particular p^th-order system of nonlinear equations. These quantum subroutines for matrix geometric means are also useful in other areas of quantum information. For example, we show how to use them in the estimation of geometric Renyi relative entropies and the Uhlmann fidelity by means of the Fuchs-Caves observable. In particular, our quantum algorithms for estimating the Uhlmann and Matsumoto fidelities have optimal dependence on the precision. Finally, we provide a BQP-complete problem based on matrix geometric means that can be solved by our subroutines, thus characterising their computational capability.

Quantum algorithm for Laplacian eigenmap via Rayleigh quotient iteration

Variational Quantum-Neural Hybrid Eigensolver.

L-QLES: Sparse Laplacian generator for evaluating Quantum Linear Equation Solvers

Quantum Algorithm For Estimating Eigenvalue

Quantum locally linear embedding for nonlinear dimensionality reduction

Towards efficient variational quantum algorithm for solving linear equations

Fast Calculation of Laplace-Beltrami Eigenproblems Via Subdivision Linear Subspace

Variational quantum algorithm for generalized eigenvalue problems and its application to the finite element method

Exponential quantum advantages for practical non-Hermitian eigenproblems

A Query-based Quantum Eigensolver

Quantum-classical eigensolver using multiscale entanglement renormalization

Efficient State Read-out for Quantum Machine Learning Algorithms

Light Cone Cancellation for Variational Quantum Eigensolver Ansatz

Quantum eigenvalue processing

Entanglement-variational hardware-efficient ansatz for eigensolvers

Exact and efficient Lanczos method on a quantum computer

A quantum-inspired algorithm for approximating statistical leverage scores

Laplace transform based quantum eigenvalue transformation via linear combination of Hamiltonian simulation

Quantum algorithms for matrix geometric means

Pure Quantum Gradient Descent Algorithm and Full Quantum Variational Eigensolver