Quantum walks on graphs
From MaRDI portal
Publication:5175952
DOI10.1145/380752.380758zbMath1323.81020arXivquant-ph/0012090OpenAlexW2054665888MaRDI 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
Analysis of algorithms and problem complexity (68Q25) Quantum computation (81P68) Quantum stochastic calculus (81S25) Quantum dynamics and nonequilibrium statistical mechanics (general) (82C10) Random walks on graphs (05C81)
Related Items
The uniform measure for quantum walk on hypercube: A quantum Bernoulli noises approach, Perfect quantum state transfer on Cayley graphs over semi-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, Quantum Walks, Arbitrated quantum signature protocol with boson sampling-based random unitary encryption, A simple method for finding the scattering coefficients of quantum graphs, Path-sum solution of the Weyl quantum walk in 3 + 1 dimensions, Gate-based circuit designs for quantum adder-inspired quantum random walks on superconducting qubits, 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, Odd-periodic Grover walks, Quantum Walk Based Search Algorithms, Quantum walks, deformed relativity and Hopf algebra symmetries, Search on vertex-transitive graphs by lackadaisical quantum walk, Unitary coined discrete-time quantum walks on directed multigraphs, Ranking nodes in directed networks via continuous-time quantum walks, The Quantum Complexity of Markov Chain Monte Carlo, On the equivalence between quantum and random walks on finite graphs, Open system approach to neutrino oscillations in a quantum walk framework, A novel image segmentation algorithm based on continuous-time quantum walk using superpixels, Perfect edge state transfer on cubelike graphs, An index theorem for one-dimensional gapless non-unitary quantum walks, Virtually Abelian quantum walks, The role of tessellation intersection in staggered quantum walks, Quantum encoding of dynamic directed graphs, 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, Discrete-time quantum walks on one-dimensional lattices, Quantum search of matching on signed graphs, Möbius quantum walk, One-dimensional lackadaisical quantum walks, Lackadaisical discrete-time quantum walk on Johnson graph, Quantum walks on Sierpinski gasket and Sierpinski tetrahedron, Probability distributions for Markov chain based quantum walks, Limiting properties of stochastic quantum walks on directed graphs, Walking on vertices and edges by continuous-time quantum walk, Perfect state transfer on bi-Cayley graphs over abelian groups, Unnamed Item, Unnamed Item, The quantum walk search algorithm: factors affecting efficiency, 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, Subset Sum Quantumly in 1.17 n ., CONTINUOUS-TIME QUANTUM WALKS AND TRAPPING, Unnamed Item, Entangled Markov chains, Continuous-time quantum walk on integer lattices and homogeneous trees, Spectral properties of quantum walks on rooted binary trees, Generalized eigenfunctions and scattering matrices for position-dependent quantum walks, Renormalization of discrete-time quantum walks with a non-Grover coin, Perfect state transfer on Cayley graphs over dihedral groups, Characteristic Polynomial Analysis on Matrix Representations of Graphs, Eigenvalues, absolute continuity and localizations for periodic unitary transition operators, Discrete quantum walks hit exponentially faster, Fast universal quantum computation with railroad-switch local Hamiltonians, Ergodic quantum computing, Quantum Predictor Models, Infinite dimensional entangled Markov chains, 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 staggered quantum walk model, Periodicity of quantum walks defined by mixed paths and mixed cycles, History dependent quantum walk on the cycle with an unbalanced coin, Efficient quantum circuits for Szegedy quantum walks, An efficient verifiable quantum secret sharing scheme via quantum walk teleportation, Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model, A spectral analysis of discrete-time quantum walks related to the birth and death chains, Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks, The energy cost of quantum information losses, One-dimensional continuous-time quantum walks, Grover walks on a line with absorbing boundaries, Strong convergence of quantum random walks via semigroup decomposition, Hamilton cycles in digraphs of unitary matrices, Partition-based discrete-time quantum walks, Crossover from diffusive to ballistic transport in periodic quantum maps, Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix, Periodicity of Grover walks on complete graphs with self-loops, A note on the search for \(k\) elements via quantum walk, A quantum Jensen-Shannon graph kernel for unattributed graphs, Exact simulation of coined quantum walks with the continuous-time model, Comparing classical and quantum pageranks, Exceptional quantum walk search on the cycle, Perfect state transfer on Cayley graphs over dihedral groups: the non-normal case, Mixing-time and large-decoherence in continuous-time quantum walks on one-dimension regular networks, On the relationship between continuous- and discrete-time quantum walk, Quantum blind signature scheme based on quantum walk, Periodicity of lively quantum walks on cycles with generalized Grover coin, The minimum semidefinite rank of a triangle-free graph, On the hitting times of quantum versus random walks, Localization of a multi-dimensional quantum walk with one defect, A hybrid classical-quantum clustering algorithm based on quantum walks, Equivalence of Szegedy's and coined quantum walks, Generalized teleportation by quantum walks, Coherence of one-dimensional quantum walk on cycles, On limiting distributions of quantum Markov chains, Tree search and quantum computation, Open quantum random walks, Intricacies of quantum computational paths, Spectral transition for random quantum walks on trees, Dynamical localization of quantum walks in random environments, Random time-dependent quantum walks, Perfect state transfer on abelian Cayley graphs, Graphs of unitary matrices and positive semidefinite zero forcing, Termination of nondeterministic quantum programs, Quantum algorithm design: techniques and applications, The sensitivity of a quantum PageRank, Proof rules for the correctness of quantum programs, The spectra of the unitary matrix of an \(n\)-tessellable staggered quantum walk on a graph, Controllability of system dynamics on networks, quantum walks and random walks, Qswalk: a \textit {Mathematica} package for quantum stochastic walks on arbitrary graphs, Quantum Markov chains: description of hybrid systems, decidability of equivalence, and model checking linear-time properties, The spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph, Propagation of correlations in local random quantum circuits, 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, 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, Optimal computation with non-unitary quantum walks, Spatial search using the discrete time quantum walk, Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory, Correlated Markov quantum walks, Connection between continuous and discrete time quantum walks. From \(D\)-dimensional lattices to general graphs, Strassen's theorem for quantum couplings, One-dimensional quantum walks with absorbing boundaries, Quantum walks, Ihara zeta functions and cospectrality in regular graphs, Quantum walks on hypergraphs, Quantum loop programs, Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm, The QWalk simulator of quantum walks, Coined quantum walks lift the cospectrality of graphs and trees, A quantum walk induced by Hoffman graphs and its periodicity, Quantum walks with memory on cycles, Pretty good state transfer on Cayley graphs over dihedral groups, Quantum walks on embeddings, Simulating a perceptron on a quantum computer, 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, Fermionic walkers driven out of equilibrium, On fermionic walkers interacting with a correlated structured environment, Discrete-time quantum walks and graph structures, Hash function based on quantum walks, Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues, Eigenbasis of the evolution operator of 2-tessellable quantum walks, 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
Cites Work
