Perfect State Transfer in Arbitrary Distance
- URL: http://arxiv.org/abs/2212.11699v1
- Date: Thu, 22 Dec 2022 13:45:28 GMT
- Title: Perfect State Transfer in Arbitrary Distance
- Authors: Supriyo Dutta
- Abstract summary: Quantum Perfect State Transfer (PST) is a fundamental tool of quantum communication in a network.
We introduce a significantly powerful method for PST based on the Markovian quantum walk.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum Perfect State Transfer (PST) is a fundamental tool of quantum
communication in a network. It is considered a rare phenomenon. The original
idea of PST depends on the fundamentals of the continuous-time quantum walk. A
path graph with at most three vertices allows PST. Based on the Markovian
quantum walk, we introduce a significantly powerful method for PST in this
article. We establish PST between the extreme vertices of a path graph of
arbitrary length. Moreover, any pair of vertices $j$ and $n - j - 1$ in a path
graph with $n$ vertices allow PST for $0 \leq j < \frac{n - 1}{2}$. Also, no
cycle graph with more than $4$ vertices does not allow PST based on the
continuous-time quantum walk. In contrast, we establish PSTs based on Markovian
quantum walk between the pair of vertices $j$ and $j + m$ for $j = 0, 1, \dots
(m - 1)$ in a cycle graph with $2m$ vertices.
Related papers
- Algorithms and Sum-of-Squares Certificates for Qudit Hamiltonians Over Maximally Entangles States [37.96754147111215]
We prove monogamy of entanglement bounds by certifying the ground state energy of the Maximal Entanglement problem.
We show that a simple matching-based algorithm outputs a state with energy at least $1/d$ of the ground state energy for general graphs.
arXiv Detail & Related papers (2024-10-21T00:10:51Z) - Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits [24.592554830963966]
A graph is navigable if we can successfully move from any starting node to any target node.
The important question for applications is if sparser graphs can be constructed.
We give a simple and efficient way to construct a navigable graph with average degree $O(sqrtn log n )$ for any set of $n$ points, in any dimension, for any distance function.
arXiv Detail & Related papers (2024-05-29T01:07:26Z) - Almost zero transfer in continuous-time quantum walks on weighted tree graphs [0.0]
We study continuous-time quantum walks on weighted tree graphs.
We map Cayley trees $C_3,2$ and $C_3,3$ into these spider graphs and observe the same dependency.
arXiv Detail & Related papers (2024-04-05T13:41:11Z) - Quantum walks on join graphs [0.0]
We explore the behaviour of a continuous quantum walk on a weighted join graph having the adjacency matrix or Laplacian matrix as its associated Hamiltonian.
We characterize strong cospectrality, periodicity and perfect state transfer (PST) in a join graph.
We demonstrate that the bound $frac2|V(X)|$ is tight for infinite families of graphs.
arXiv Detail & Related papers (2023-12-12T00:33:30Z) - Quantum walks on blow-up graphs [0.0]
A blow-up of $n$ copies of a graph $G$ is the graph $oversetnuplusG$.
We investigate the existence of quantum state transfer on a blow-up graph $oversetnuplusG$.
arXiv Detail & Related papers (2023-08-26T14:07:25Z) - Moments, Random Walks, and Limits for Spectrum Approximation [40.43008834125277]
We show that there are distributions on $[-1,1]$ that cannot be approximated to accuracy $epsilon$ in Wasserstein-1 distance.
No algorithm can compute an $epsilon$-accurate approximation to the spectrum of a normalized graph adjacency matrix with constant probability.
arXiv Detail & Related papers (2023-07-02T05:03:38Z) - Sample optimal tomography of quantum Markov chains [23.427626096032803]
A state on a tripartite quantum system $mathcalH_Aotimes mathcalH_B$ forms a Markov chain, i.e., quantum conditional independence, if it can be reconstructed from its marginal on $mathcalH_Aotimes mathcalH_B$.
A quantum operation from $mathcalH_B$ to $mathcalH_BotimesmathcalH_C$ via the
arXiv Detail & Related papers (2022-09-06T06:30:37Z) - Beyond the Berry Phase: Extrinsic Geometry of Quantum States [77.34726150561087]
We show how all properties of a quantum manifold of states are fully described by a gauge-invariant Bargmann.
We show how our results have immediate applications to the modern theory of polarization.
arXiv Detail & Related papers (2022-05-30T18:01:34Z) - Universality of the fully connected vertex in Laplacian continuous-time
quantum walk problems [0.0]
We prove that the continuous-time quantum walk (CTQW) -- with Hamiltonian $H=gamma L$ -- does not depend on the graph $G$.
We apply our results to spatial search and quantum transport for single and multiple fully connected marked vertices.
arXiv Detail & Related papers (2022-02-28T14:33:44Z) - Fast Computation of Generalized Eigenvectors for Manifold Graph
Embedding [38.902986549367434]
We leverage existing fast extreme eigenvector computation algorithms for speedy execution.
Our embedding is among the fastest in the literature, while producing the best clustering performance for manifold graphs.
arXiv Detail & Related papers (2021-12-15T03:45:39Z) - Lackadaisical quantum walks on 2D grids with multiple marked vertices [0.0]
Lackadaisical quantum walk (LQW) is a quantum analog of a classical lazy walk.
We numerically study search by LQW for different types of 2D grids -- triangular, rectangular and honeycomb.
arXiv Detail & Related papers (2021-04-20T13:33:16Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.