Quantum routing in planar graph using perfect state transfer

02/20/2023
by   Supriyo Dutta, et al.
0

In this article, we consider a spin-spin interaction network governed by XX + YY Hamiltonian. The vertices and edges of the network represent the spin objects and their interactions, respectively. We take a privilege to switch on or off any interaction, that assists us to perform multiple perfect state transfers in a graph simultaneously. We also build up a salable network allowing quantum communication between two arbitrary vertices. Later we utilize the combinatorial characteristics of hypercube graphs to propose a static routing schema to communicate simultaneously between a set of senders and a set of receivers in a planar network. Our construction is new and significantly powerful. We elaborate multiple examples of planar graphs supporting quantum routing where classical routing is not possible.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/22/2017

Planar Perfect Matching is in NC

In this paper we show that the problem of computing perfect matchings in...
research
06/03/2022

Advantages and limitations of quantum routing

The Swap gate is a ubiquitous tool for moving information on quantum har...
research
12/22/2022

Perfect State Transfer in Arbitrary Distance

Quantum Perfect State Transfer (PST) is a fundamental tool of quantum co...
research
10/15/2019

Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs

Over 50 years ago, Lovász proved that two graphs are isomorphic if and o...
research
03/25/2020

Spectra of Perfect State Transfer Hamiltonians on Fractal-Like Graphs

In this paper we study the spectral features, on fractal-like graphs, of...
research
09/23/2019

Local Routing in Sparse and Lightweight Geometric Graphs

Online routing in a planar embedded graph is central to a number of fiel...
research
09/18/2019

Perfect quantum state transfer on diamond fractal graphs

We extend the analysis of perfect quantum state transfer beyond one dime...

Please sign up or login with your details

Forgot password? Click here to reset