Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm

DOI10.1140/EPJB/E2007-00281-5zbMATH Open1189.81122arXivquant-ph/0606241OpenAlexW2015020136WikidataQ62039062 ScholiaQ62039062MaRDI QIDQ978756FDOQ978756

Authors: J. Martínez 

Publication date: 25 June 2010

Published in: The European Physical Journal B. Condensed Matter and Complex Systems (Search for Journal in Brave)

Abstract: In paperscite{js,jsa}, the amplitudes of continuous-time quantum walk on graphs possessing quantum decomposition (QD graphs) have been calculated by a new method based on spectral distribution associated to their adjacency matrix. Here in this paper, it is shown that the continuous-time quantum walk on any arbitrary graph can be investigated by spectral distribution method, simply by using Krylov subspace-Lanczos algorithm to generate orthonormal bases of Hilbert space of quantum walk isomorphic to orthogonal polynomials. Also new type of graphs possessing generalized quantum decomposition have been introduced, where this is achieved simply by relaxing some of the constrains imposed on QD graphs and it is shown that both in QD and GQD graphs, the unit vectors of strata are identical with the orthonormal basis produced by Lanczos algorithm. Moreover, it is shown that probability amplitude of observing walk at a given vertex is proportional to its coefficient in the corresponding unit vector of its stratum, and it can be written in terms of the amplitude of its stratum. Finally the capability of Lanczos-based algorithm for evaluation of walk on arbitrary graphs (GQD or non-QD types), has been tested by calculating the probability amplitudes of quantum walk on some interesting finite (infinite) graph of GQD type and finite (infinite) path graph of non-GQD type, where the asymptotic behavior of the probability amplitudes at infinite limit of number of vertices, are in agreement with those of central limit theorem of Ref.cite{nko}.

Full work available at URL: https://arxiv.org/abs/quant-ph/0606241

Recommendations

• INVESTIGATION OF CONTINUOUS-TIME QUANTUM WALKS VIA SPECTRAL ANALYSIS AND LAPLACE TRANSFORM
• The continuous-time quantum walk on some graphs based on the view of quantum probability
• Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix
• Local subgraph structure can cause localization in continuous-time quantum walk
• STUDY OF CONTINUOUS-TIME QUANTUM WALKS ON QUOTIENT GRAPHS VIA QUANTUM PROBABILITY THEORY

Mathematics Subject Classification ID

Foundations, quantum information and its processing, quantum axioms, and philosophy (81P99) Quantum stochastic calculus (81S25) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The subconstituent algebra of an association scheme. I
• Introduction to spectral theory. With applications to Schrödinger operators
• One-dimensional quantum walks
• Quantum walks on graphs
• HANS BETHE'S CONTRIBUTIONS TO SOLID-STATE PHYSICS
• Title not available (Why is that?)
• Limit laws for random matrices and free products
• An example of the difference between quantum and classical random walks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Discrete quantum walks hit exponentially faster
• Title not available (Why is that?)
• Investigation of continuous-time quantum walk via modules of Bose–Mesner and Terwilliger algebras
• Title not available (Why is that?)
• Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix
• Markoff process and the Dirichlet problem
• Theory of resistor networks: the two-point resistance
• Title not available (Why is that?)
• METHOD FOR IMPLEMENTATION OF UNIVERSAL QUANTUM LOGIC GATES IN A SCALABLE ISING SPIN QUANTUM COMPUTER
• On the Homotopy Groups of the Wedge of Spheres
• Title not available (Why is that?)

Cited In (21)

• INVESTIGATION OF CONTINUOUS-TIME QUANTUM WALKS VIA SPECTRAL ANALYSIS AND LAPLACE TRANSFORM
• Quantum Walks
• Evaluation of effective resistances in pseudo-distance-regular resistor networks
• Quantum search in structured database using local adiabatic evolution and spectral methods
• Perfect state transfer of a qudit over underlying networks of group association schemes
• Calculating effective resistances on underlying networks of association schemes
• Quantum walks: a comprehensive review
• Continuous time quantum walks and quotient graphs
• Bose-Mesner algebra on finite \(G/H\) coset graphs and its application on continuous time quantum walks
• Symmetry and quantum transport on networks
• Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix
• Continuous-time quantum walks on star graphs
• Universality of the fully connected vertex in Laplacian continuous-time quantum walk problems
• THE EFFECT OF DECOHERENCE ON MIXING TIME IN CONTINUOUS-TIME QUANTUM WALKS ON ONE-DIMENSIONAL REGULAR NETWORKS
• STUDY OF CONTINUOUS-TIME QUANTUM WALKS ON QUOTIENT GRAPHS VIA QUANTUM PROBABILITY THEORY
• Quantum central limit theorem for continuous-time quantum walks on odd graphs in quantum probability theory
• Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory
• Overview: recent development and applications of reduction and lackadaisicalness techniques for spatial search quantum walk in the near term
• Recursive calculation of effective resistances in distance-regular networks based on Bose-Mesner algebra and Christoffel-Darboux identity
• Convergence rate of Markov chains over switching distance regular networks
• Generating a GHZ state in 2m-qubit spin network

This page was built for publication: Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q978756)