How to Teach a Quantum Computer a Probability Distribution

04/15/2021
by   Clark Alexander, et al.
0

Currently there are three major paradigms of quantum computation, the gate model, annealing, and walks on graphs. The gate model and quantum walks on graphs are universal computation models, while annealing plays within a specific subset of scientific and numerical computations. Quantum walks on graphs have, however, not received such widespread attention and thus the door is wide open for new applications and algorithms to emerge. In this paper we explore teaching a coined discrete time quantum walk on a regular graph a probability distribution. We go through this exercise in two ways. First we adjust the angles in the maximal torus 𝕋^d where d is the regularity of the graph. Second, we adjust the parameters of the basis of the Lie algebra 𝔰𝔲(d). We also discuss some hardware and software concerns as well as immediate applications and the several connections to machine learning.

READ FULL TEXT
research
01/13/2020

Discrete-Time Quantum Walks on Oriented Graphs

The interest in quantum walks has been steadily increasing during the la...
research
04/13/2021

Consistent Rotation Maps Induce a Unitary Shift Operator in Discrete Time Quantum Walks

In this work we explain the necessity for consistently labeled rotation ...
research
08/01/2020

Order from chaos in quantum walks on cyclic graphs

It has been shown classically that combining two chaotic random walks ca...
research
07/12/2023

Universal Quantum Walk Control Plane for Quantum Networks

Quantum networks are complex systems formed by the interaction among qua...
research
06/30/2020

Towards analyzing large graphs with quantum annealing and quantum gate computers

The use of quantum computing in graph community detection and regularity...
research
05/23/2023

Inverse square Levy walk emerging universally in goal-oriented tasks

The Levy walk in which the frequency of occurrence of step lengths follo...
research
01/14/2020

Quantum Walk and Dressed Photon

A physical model called dressed photons, a composite system of photons a...

Please sign up or login with your details

Forgot password? Click here to reset