Quantum State Assignment Flows

06/30/2023
by   Jonathan Schwarz, et al.
0

This paper introduces assignment flows for density matrices as state spaces for representing and analyzing data associated with vertices of an underlying weighted graph. Determining an assignment flow by geometric integration of the defining dynamical system causes an interaction of the non-commuting states across the graph, and the assignment of a pure (rank-one) state to each vertex after convergence. Adopting the Riemannian Bogoliubov-Kubo-Mori metric from information geometry leads to closed-form local expressions which can be computed efficiently and implemented in a fine-grained parallel manner. Restriction to the submanifold of commuting density matrices recovers the assignment flows for categorial probability distributions, which merely assign labels from a finite set to each data point. As shown for these flows in our prior work, the novel class of quantum state assignment flows can also be characterized as Riemannian gradient flows with respect to a non-local non-convex potential, after proper reparametrization and under mild conditions on the underlying weight function. This weight function generates the parameters of the layers of a neural network, corresponding to and generated by each step of the geometric integration scheme. Numerical results indicates and illustrate the potential of the novel approach for data representation and analysis, including the representation of correlations of data across the graph by entanglement and tensorization.

READ FULL TEXT

page 18

page 19

page 20

page 21

research
10/16/2019

Continuous-Domain Assignment Flows

Assignment flows denote a class of dynamical models for contextual data ...
research
10/12/2019

Learning deep linear neural networks: Riemannian gradient flows and convergence to global minimizers

We study the convergence of gradient flows related to learning deep line...
research
02/26/2020

Assignment Flows for Data Labeling on Graphs: Convergence and Stability

The assignment flow recently introduced in the J. Math. Imaging and Visi...
research
05/09/2022

A Nonlocal Graph-PDE and Higher-Order Geometric Integration for Image Labeling

This paper introduces a novel nonlocal partial difference equation (PDE)...
research
10/04/2017

Image Labeling Based on Graphical Models Using Wasserstein Messages and Geometric Assignment

We introduce a novel approach to Maximum A Posteriori inference based on...
research
08/02/2021

Learning Linearized Assignment Flows for Image Labeling

We introduce a novel algorithm for estimating optimal parameters of line...
research
03/16/2016

Image Labeling by Assignment

We introduce a novel geometric approach to the image labeling problem. A...

Please sign up or login with your details

Forgot password? Click here to reset