QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS

From MaRDI portal
Publication:4819288

DOI10.1142/S0219749903000383zbMath1069.81505arXivquant-ph/0403120OpenAlexW2020750044WikidataQ56572770 ScholiaQ56572770MaRDI QIDQ4819288

Andris Ambainis

Publication date: 24 September 2004

Published in: International Journal of Quantum Information (Search for Journal in Brave)

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




Related Items (only showing first 100 items - show all)

The discrete-time quaternionic quantum walk on a graphQuantum walk, entanglement and thermodynamic lawsOptical selection of dark states of multilevel atomic ensemblesQuality of control in the Tavis-Cummings-Hubbard modelGenerator of an abstract quantum walkQuantum walks on simplicial complexesGrover search with lackadaisical quantum walksSearch by Quantum Walks on Two-Dimensional Grid without Amplitude AmplificationQuantum lattice algorithms: similarities and connections to some classic finite difference algorithmsRandomizing quantum walkThe energy cost of quantum information lossesUnitary equivalent classes of one-dimensional quantum walksLocalization of two-particle quantum walk on glued-tree and its application in generating Bell statesVertices cannot be hidden from quantum spatial search for almost all random graphsPartition-based discrete-time quantum walksDiscrete-time interacting quantum walks and quantum hash schemesVertex-face/zeta correspondenceLocalization of the Grover walks on spidernets and free Meixner lawsA quantum Jensen-Shannon graph kernel for unattributed graphsQuantum walk and its application domains: a systematic reviewExact simulation of coined quantum walks with the continuous-time modelComparing classical and quantum pageranksThe excitonic qubit coupled with a phonon bath on a star graph: anomalous decoherence and coherence revivalsPhase measurement of quantum walks: application to structure theorem of the positive support of the Grover walkA remark on zeta functions of finite graphs via quantum walksAn exact energy conservation property of the quantum lattice Boltzmann algorithmSupersymmetry for chiral symmetric quantum walksQuantum walk with quadratic position-dependent phase defectsSingular continuous Cantor spectrum for magnetic quantum walksSpectral mapping theorem of an abstract quantum walkQuantum walks for the determination of commutativity of finite dimensional algebrasA generalization of Schur functions: applications to Nevanlinna functions, orthogonal polynomials, random walks and unitary and open quantum walksQuantum walks and reversible cellular automataEntanglement transfer via chiral and continuous-time quantum walks on a triangular chainAn index theorem for one-dimensional gapless non-unitary quantum walksQuaternionic Grover walks and zeta functions of graphs with loopsPeriodicity of lively quantum walks on cycles with generalized Grover coinOn the hitting times of quantum versus random walksOn the relation between quantum walks and zeta functionsQuantum speed-up for unsupervised learningLocalization of a multi-dimensional quantum walk with one defectA hybrid classical-quantum clustering algorithm based on quantum walksEquivalence of Szegedy's and coined quantum walksEntanglement entropy distinguishes PT-symmetry and topological phases in a class of non-unitary quantum walksParrondo's game using a discrete-time quantum walkOn limiting distributions of quantum Markov chainsTree search and quantum computationControllability of quantum walks on graphsQuantum walks in an inhomogeneous off-diagonal Aubry-André-Harper modelRelativistic effects in quantum walks: Klein's paradox and ZitterbewegungBose-Mesner algebra on finite \(G/H\) coset graphs and its application on continuous time quantum walksExciton propagation via quantum walks based on non-Hermitian coin flip operationsSpectral and asymptotic properties of Grover walks on crystal latticesCoherent transport over an explosive percolation latticeQuantum algorithm design: techniques and applicationsNoise-enhanced quantum transport on a closed loop using quantum walksThe spectra of the unitary matrix of an \(n\)-tessellable staggered quantum walk on a graphPractical Implementation of a Quantum Backtracking AlgorithmTwo-dimensional quantum walk with position-dependent phase defectsClassical random walk with memory versus quantum walk on a one-dimensional infinite chainControllability of system dynamics on networks, quantum walks and random walksCo-evolution of networks and quantum dynamics: a generalization of preferential attachmentOne-dimensional quantum walks with a time and spin-dependent phase shiftThe spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graphA little bit of classical magic to achieve (super-)quantum speedupDecomposition of quantum Markov chains and its applicationsAnderson localization for electric quantum walks and skew-shift CMV matricesQuantum key distribution with quantum walksSurvival of classical and quantum particles in the presence of trapsModels of quantum computation and quantum programming languagesQuantum walk on distinguishable non-interacting many-particles and indistinguishable two-particleQuantum walks: a comprehensive reviewAsymptotic behavior of quantum walks with spatio-temporal coin fluctuationsSpatial search using the discrete time quantum walkConnection between continuous and discrete time quantum walks. From \(D\)-dimensional lattices to general graphsQuantum walks, Ihara zeta functions and cospectrality in regular graphsQuantum walks on hypergraphsCoined quantum walks lift the cospectrality of graphs and treesQuantum walks with memory on cyclesOn the von Neumann entropy of certain quantum walks subject to decoherenceA Quantum Dynamical Approach to Matrix Khrushchev's FormulasUnitary equivalence of quantum walksConstruction of distinct discrete time scattering quantum walk formulations on the honeycomb latticeQuantum approaches to graph colouringGeneralized eigenfunctions for quantum walks via path counting approachCONTINUOUS TIME QUANTUM WALKS AND QUOTIENT GRAPHSQuantum random walks do not need a coin tossComplementarity and quantum walksQuantum search on simplicial complexesDisordered quantum walks in one lattice dimensionQUANTUM WALKS ON GENERAL GRAPHSDirected graph encoding in quantum computing supporting edge-failuresArbitrated quantum signature scheme with quantum walk-based teleportationZero transfer in continuous-time quantum walksContinuous-time quantum walks on strongly regular graphs with loops and its application to spatial search for multiple marked verticesFaster search of clustered marked states with lackadaisical quantum walksDecoherence and classicalization of continuous-time quantum walks on graphsMean hitting times of quantum Markov chains in terms of generalized inversesDetection of edge defects by embedded eigenvalues of quantum walksAn improved algorithm for computing hitting probabilities of quantum walks



Cites Work


This page was built for publication: QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS