Quantum walks on graphs
From MaRDI portal
Publication:5175952
DOI10.1145/380752.380758zbMath1323.81020arXivquant-ph/0012090MaRDI QIDQ5175952
Dorit Aharonov, Umesh V. Vazirani, Julia Kempe, Andris Ambainis
Publication date: 27 February 2015
Published in: Proceedings of the thirty-third annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/quant-ph/0012090
68Q25: Analysis of algorithms and problem complexity
81P68: Quantum computation
81S25: Quantum stochastic calculus
82C10: Quantum dynamics and nonequilibrium statistical mechanics (general)
05C81: Random walks on graphs
Related Items
Path-sum solution of the Weyl quantum walk in 3 + 1 dimensions, Möbius quantum walk, One-dimensional lackadaisical quantum walks, Probability distributions for Markov chain based quantum walks, Limiting properties of stochastic quantum walks on directed graphs, The quantum walk search algorithm: factors affecting efficiency, Unnamed Item, Unnamed Item, Unnamed Item, Renormalization of discrete-time quantum walks with a non-Grover coin, Perfect state transfer on Cayley graphs over dihedral groups, Spatial search on Johnson graphs by discrete-time quantum walk, Characterization of anomalous diffusion in one-dimensional quantum walks, Bosonic Random Walk Neural Networks for Graph Learning, Quantum channel simulation of phylogenetic branching models, A Lambda Calculus for Density Matrices with Classical and Probabilistic Controls, Arbitrated quantum signature protocol with boson sampling-based random unitary encryption, Gate-based circuit designs for quantum adder-inspired quantum random walks on superconducting qubits, Symmetries of the Dirac quantum walk and emergence of the de Sitter group, Periodicity for the Hadamard Walk on Cycles, Connecting Coined Quantum Walks with Szegedy's Model, Generalized eigenfunctions and scattering matrices for position-dependent quantum walks, Eigenvalues, absolute continuity and localizations for periodic unitary transition operators, Fast universal quantum computation with railroad-switch local Hamiltonians, Quantum Walks, Continuous-time quantum walk on integer lattices and homogeneous trees, The continuous-time quantum walk on some graphs based on the view of quantum probability, Implementation of quantum hitting times of cubelike graphs on IBM’s Qiskit platform, Universal and optimal coin sequences for high entanglement generation in 1D discrete time quantum walks, Finding more than one path through a simple maze with a quantum walk, Strong dispersion property for the quantum walk on the hypercube, The uniform measure for quantum walk on hypercube: A quantum Bernoulli noises approach, Perfect quantum state transfer on Cayley graphs over semi-dihedral groups, Subset Sum Quantumly in 1.17 n ., Odd-periodic Grover walks, Unitary coined discrete-time quantum walks on directed multigraphs, Ranking nodes in directed networks via continuous-time quantum walks, Discrete-time quantum walks on one-dimensional lattices, Entangled Markov chains, Spectral properties of quantum walks on rooted binary trees, Discrete quantum walks hit exponentially faster, Ergodic quantum computing, Quantum walk and its application domains: a systematic review, Perfect edge state transfer on abelian Cayley graphs, An infinite family of circulant graphs with perfect state transfer in discrete quantum walks, Quantum walk with quadratic position-dependent phase defects, Search on vertex-transitive graphs by lackadaisical quantum walk, On the equivalence between quantum and random walks on finite graphs, Perfect edge state transfer on cubelike graphs, An index theorem for one-dimensional gapless non-unitary quantum walks, Why and how to add direction to a quantum walk, Quantum extensive-form games, Collider events on a quantum computer, Three-state quantum walk on the Cayley graph of the dihedral group, Quantum search of matching on signed graphs, Quantum walks on Sierpinski gasket and Sierpinski tetrahedron, Walking on vertices and edges by continuous-time quantum walk, Perfect state transfer on bi-Cayley graphs over abelian groups, Quantum walks, deformed relativity and Hopf algebra symmetries, Virtually Abelian quantum walks, A simple method for finding the scattering coefficients of quantum graphs, Quantum Predictor Models, Infinite dimensional entangled Markov chains, Quantum Walk Based Search Algorithms, The Quantum Complexity of Markov Chain Monte Carlo, CONTINUOUS-TIME QUANTUM WALKS AND TRAPPING, Characteristic Polynomial Analysis on Matrix Representations of Graphs, The staggered quantum walk model, Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model, Grover walks on a line with absorbing boundaries, Open quantum random walks, Controllability of system dynamics on networks, quantum walks and random walks, Quantum Markov chains: description of hybrid systems, decidability of equivalence, and model checking linear-time properties, Propagation of correlations in local random quantum circuits, Connection between continuous and discrete time quantum walks. From \(D\)-dimensional lattices to general graphs, Quantum walks, Ihara zeta functions and cospectrality in regular graphs, Crossover from diffusive to ballistic transport in periodic quantum maps, On the relationship between continuous- and discrete-time quantum walk, The minimum semidefinite rank of a triangle-free graph, A hybrid classical-quantum clustering algorithm based on quantum walks, On limiting distributions of quantum Markov chains, Tree search and quantum computation, Dynamical localization of quantum walks in random environments, Random time-dependent quantum walks, The QWalk simulator of quantum walks, Simulating a perceptron on a quantum computer, Periodicity of quantum walks defined by mixed paths and mixed cycles, Hamilton cycles in digraphs of unitary matrices, Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix, Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory, Quantum loop programs, Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm, Quantum central limit theorem for continuous-time quantum walks on odd graphs in quantum probability theory, Graph matching using the interference of continuous-time quantum walks, History dependent quantum walk on the cycle with an unbalanced coin, A spectral analysis of discrete-time quantum walks related to the birth and death chains, Strong convergence of quantum random walks via semigroup decomposition, Partition-based discrete-time quantum walks, A note on the search for \(k\) elements via quantum walk, A quantum Jensen-Shannon graph kernel for unattributed graphs, Exceptional quantum walk search on the cycle, Localization of a multi-dimensional quantum walk with one defect, Equivalence of Szegedy's and coined quantum walks, Generalized teleportation by quantum walks, Coherence of one-dimensional quantum walk on cycles, Perfect state transfer on abelian Cayley graphs, Quantum algorithm design: techniques and applications, Qswalk: a \textit {Mathematica} package for quantum stochastic walks on arbitrary graphs, The spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph, Quantum walks: a comprehensive review, Time averaged distribution of a discrete-time quantum walk on the path, Asymptotic distributions of quantum walks on the line with two entangled coins, Spatial search using the discrete time quantum walk, Correlated Markov quantum walks, One-dimensional quantum walks with absorbing boundaries, Quantum walks with memory on cycles, Mixing-time and large-decoherence in continuous-time quantum walks on one-dimension regular networks, Intricacies of quantum computational paths, Constructing quantum hash functions based on quantum walks on Johnson graphs, Simple hash function using discrete-time quantum walks, Discrete-time quantum walk on the Cayley graph of the dihedral group, Quantum key distribution with quantum walks, Strassen's theorem for quantum couplings, Quantum walks on hypergraphs, Quantum walks on embeddings, Fermionic walkers driven out of equilibrium, Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues, Directed graph encoding in quantum computing supporting edge-failures, Arbitrated quantum signature scheme with quantum walk-based teleportation, Faster search of clustered marked states with lackadaisical quantum walks, Simplifying continuous-time quantum walks on dynamic graphs, Quantum multi-secret sharing via trap codes and discrete quantum walks, Generalized quantum teleportation of shared quantum secret: a coined quantum-walk approach, The average search probabilities of discrete-time quantum walks, A new kind of universal and flexible quantum information splitting scheme with multi-coin quantum walks, A new type of spectral mapping theorem for quantum walks with a moving shift on graphs, Fast quantum search of multiple vertices based on electric circuits, A new kind of flexible quantum teleportation of an arbitrary multi-qubit state by multi-walker quantum walks, An encryption protocol for NEQR images based on one-particle quantum walks on a circle, Verifiable multi-dimensional (t,n) threshold quantum secret sharing based on quantum walk, Quantum identity authentication scheme based on quantum walks on graphs with IBM quantum cloud platform, An efficient verifiable quantum secret sharing scheme via quantum walk teleportation, Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks, The energy cost of quantum information losses, Periodicity of Grover walks on complete graphs with self-loops, Perfect state transfer on Cayley graphs over dihedral groups: the non-normal case, Quantum blind signature scheme based on quantum walk, Periodicity of lively quantum walks on cycles with generalized Grover coin, The sensitivity of a quantum PageRank, The spectra of the unitary matrix of an \(n\)-tessellable staggered quantum walk on a graph, Coined quantum walks lift the cospectrality of graphs and trees, A quantum walk induced by Hoffman graphs and its periodicity, Pretty good state transfer on Cayley graphs over dihedral groups, On fermionic walkers interacting with a correlated structured environment, Discrete-time quantum walks and graph structures, Hash function based on quantum walks, Eigenbasis of the evolution operator of 2-tessellable quantum walks, Efficient quantum circuits for Szegedy quantum walks, One-dimensional continuous-time quantum walks, Exact simulation of coined quantum walks with the continuous-time model, Comparing classical and quantum pageranks, On the hitting times of quantum versus random walks, Spectral transition for random quantum walks on trees, Graphs of unitary matrices and positive semidefinite zero forcing, Termination of nondeterministic quantum programs, Proof rules for the correctness of quantum programs, Optimal computation with non-unitary quantum walks
Cites Work