CoChat
Sign Up
Cited by 934

The DOI matches its Crossref record; 46 of the 46 references it cites were found in a registry or an index.

Quantum walks: a comprehensive review

Venegas-Andraca, Salvador Elías·2012·Quantum Information Processing
DOI 10.1007/s11128-012-0432-5
Open this paper in CoChat — free account

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1007/s11128-012-0432-5

Cites

46 of 46 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Further results with continuous-time quantum walks include observation of two-photon quantum correlations, the quantum Rabi model, Floquet topological insulators, growth of entanglement in spin chains, Majorana dynamics, Fano interference, and Bloch oscillations.

    “Further results were reported also with continuous-time QWs, with the observation of two-photon quantum correlations [17,532,535,538], quantum Rabi model [35], floquet topological insulators [536], growth of entanglement in spin chains [529], Majorana dynamics [539], Fano interference [540] and Bloch oscillations [541].”

    From Photonic quantum information processing: a review (2019) · cites this paper as [536]

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Flagged first, then by citations

Research works printed but not linked: 420

  1. Aaronson, S., Ambainis, A.: Quantum search of spatial regions. In: Proceedings of 44th Annual IEEE Symposium on Foundations of Computer Science, pp. 200–209 (2003) · DOI
  2. Aaronson S., Ambainis A.: Quantum search of spatial regions. Theory Comput. 1, 47–79 (2005) · DOI
  3. Abal, G., Donangelo, R., Fort, H.: Asymptotic entanglement in the discrete-time quantum walk. In: Annals of the 1st Workshop on Quantum Computation and Information, pp. 189–200 (2006)
  4. Abal G., Donangelo R., Fort H.: Conditional strategies in iterated quantum games. Phys. A 387, 5326–5332 (2008) · DOI
  5. Abal G., Siri R., Romanelli A., Donangelo R.: Quantum walk on the line: entanglement and non-local initial conditions. Phys. Rev. A 73, 042302 (2006) · DOI · Paper page
  6. Abdeldayem, H., Frazier, D.O.: Optical computing: need and challenge. Commun. ACM, September (Special Issue: Beyond silicon: new computing paradigms), pp. 60–62 (2007) · DOI
  7. Abramsky S.: A structural approach to reversible computation. Theor. Comput. Sci. 347(3), 441–464 (2005) · DOI
  8. Agliari E.: Trapping of continuous-time quantum walks on Erdős-Rényi graphs. Phys. A Stat. Mech. Appl. 390(11), 1853–1860 (2011) · DOI
  9. Agliari E., Blumen A., Mülken O.: Quantum-walk approach to searching on fractal structures. Phys. Rev. A 82(1), 012305 (2010) · DOI
  10. Agliari E., Blumen A., Mülken O.: Dynamics of continuous-time quantum walks in restricted geometries. J. Phys. A Math. Theor. 41(44), 445301 (2008) · DOI
  11. Agliari E., Mülken O., Blumen A.: Continuous-time quantum walks and trapping. Int. J. Bifurcation and Chaos 20(2), 271–279 (2010) · DOI
  12. Ahlbrecht, A., Alberti, A., Meschede, D., Scholz, V.B., Werner, A.H., Werner, R.F.: Bound Molecules in an Interacting Quantum Walk. arXiv:1105.1051v1 (2011) · DOI
  13. Ahlbrecht A., Scholz V.B., Werner A.H.: Disordered quantum walks in one lattice dimension. J. Math. Phys. 52(10), 102201 (2011) · DOI
  14. Ahlbrecht A., Vogts H., Werner A.H., Werner R.F.: Asymptotic evolution of quantum walks with random coin. J. Math. Phys. 52, 042201 (2011) · DOI
  15. Alagić G., Russell A.: Decoherence in quantum walks on the hypercube. Phys. Rev. A 72, 062304 (2005) · DOI
  16. Albertini F., Alessandro D.: Analysis of quantum walks with time-varying coin on d-dimensional lattices. J. Math. Phys. 50, 122106 (2009) · DOI
  17. Albertini, F., Alessandro, D.: Controllability of quantum walks on graphs. Math. Control Signals Syst. (MCSS), 1–29 (2012). doi: 10.1007/s00498-012-0084-0 · DOI
  18. Allés, B., Gündüc, S., Gündüc, Y.: Maximal entanglement from quantum random walks. Quantum Inf. Process. 1–17 (2011). doi: 10.1007/s11128-011-0240-3 · DOI
  19. Altenkirch, T., Grattage, J.: A functional quantum programming language. In: Proceedings of the 20th Annual IEEE Symposium on Logic in Computer Science (LICS 2005), pp. 249–258 (2005) · DOI
  20. Ambainis A.: Quantum walks and their algorithmic applications. Int. J. Quantum Inf. 1(4), 507–518 (2003) · DOI · Paper page
  21. Ambainis A.: Quantum search algorithms. SIGACT News 35(2), 22–35 (2004) · DOI
  22. Ambainis, A.: Quantum walk algorithm for element distinctness. In: Proceedings of 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS’04), pp. 22–31 (2004) · DOI
  23. Ambainis, A.: Quantum walk algorithm for element distinctness. In: Proceedings 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 22–31 (2004) · DOI
  24. Ambainis, A.: Quantum random walks, a new method for designing quantum algorithms. In: SOFSEM 2008: Theory and Practice of Computer Science, Lecture Notes in Computer Science, vol. 4910, pp. 1–4. Springer, Berlin (2008) · DOI
  25. Ambainis, A.: New developments in quantum algorithms. In: 35th International Symposium on Mathematical Foundations of Computer Science, pp. 1–11 (2011) · DOI
  26. Ambainis, A., Backurs, A., Nahimovs, N., Ozols, R., Rivosh, A.: Search by Quantum Walks on Two-Dimensional Grid Without Amplitude Amplification. arXiv:1112.3337v1 (2011) · arXiv
  27. Ambainis, A., Kempe, J., Rivosh, A.: Coins make quantum walks faster. In: Proceedings of 16th ACM-SIAM SODA, pp. 1099–1108 (2005)
  28. Ampadu C.: Limit theorems for quantum walks associated with hadamard matrices. Phys. Rev. A 84(1), 012324 (2011) · DOI
  29. Ampadu, C.: Limit Theorems for the Fibonacci Quantum Walk. arXiv:1108.5198v1 (2011) · arXiv
  30. Ampadu, C.: Localization of m-Particle Quantum Walks. arXiv:1106.5234v1 (2011) · arXiv
  31. Ampadu, C.: Localization of Two-Dimensional Five-State Quantum Walks. arXiv:1108.0984v1 (2011) · arXiv
  32. Ampadu, C.: M-particle Quantum Walks with δ Interaction. arXiv:1105.6076v3 (2011) · arXiv
  33. Ampadu, C.: On the Recurrence Character of the Hadamard Walk in the Plane. arXiv:1110.0681v1 (2011) · arXiv
  34. Ampadu C.: On the von Neumann and Shannon entropies for quantum walks on $${\mathbb{Z}^2}$$ . Int. J. Quantum Inf. 10(2), 1250020 (2012) · DOI
  35. Ampadu, C.: Sojourn Times for the One Dimensional Grover Walk. arXiv:1109.2259v1 (2011) · arXiv
  36. Ampadu, C.: Spectral Analysis of Discrete-Time Quantum Walks in the Quarter Plane. arXiv:1109.3507v1 (2011) · arXiv
  37. Ampadu, C.: von Neumann Entanglement and Decoherence in Two Dimensional Quantum Walks. arXiv:1110.1917v1 (2011) · DOI
  38. Ampadu C.: Brun-type formalism for decoherence in two-dimensional quantum walks. Commun. Theor. Phys. 57(1), 41–55 (2012) · DOI
  39. Anderson P.W.: Absence of diffusion in certain random lattices. Phys. Rev. 109(5), 1492–1505 (1958) · DOI · Paper page
  40. Andrade F.M., da Luz M.G.E.: Equivalence between discrete quantum walk models in arbitrary topologies. Phys. Rev. A 80(5), 052301 (2009) · DOI
  41. Anishchenko, A., Blumen, A., Muelken, O.: Enhancing the spreading of quantum walks on star graphs by additional bonds. Quantum Inf. Process. (2012). doi: 10.1007/s11128-012-0376-9 · DOI
  42. Annabestani M., Akhtarshenas S.J., Abolhasani M.R.: Decoherence in one-dimensional quantum walk. Phys. Rev. A 81(3), 032321 (2010) · DOI
  43. Annabestani, M., Akhtarshenas, S.J., Abolhassani, M.R.: Tunneling Effects in a One-Dimensional Quantum Walk. arXiv:1004.4352v1 (2010) · DOI
  44. Aono, M., Hara, M., Aihara, K.: Amoeba-based neurocomputing with chaotic dynamics. Commun. ACM, September (Special Issue: Beyond silicon: new computing paradigms), 69–72 (2007) · DOI
  45. Aspuru-Guzik A., Dutoi A.D., Love P.J., Head-Gordon M.: Simulated quantum computation of molecular energies. Science 309(5741), 1704–1707 (2005) · DOI · Paper page
  46. Attal, S., Petruccione, F., Sinayskiy, I.: Open Quantum Walks on Graphs. Phys. lett. A (376)18, 1535–1576 (2012) · DOI
  47. Bach, E., Borisov, L.: Absorption Probabilities for the Two-Barrier Quantum Walk. arXiv:0901.4349v1 (2009) · arXiv
  48. Bach E., Coppersmith S., Paz Goldshen M., Joynt R., Watrous J.: One-dimensional quantum walks with absorbing boundaries. J. Comput. Syst. Sci. 69(4), 562–592 (2004) · DOI
  49. Bachman R., Fredette E., Fuller J., Landry M., Opperman M., Tamon C., Tollefson A.: Perfect state transfer on quotient graphs. Quantum Inf. Comput. 12(3&4), 293–313 (2012)
  50. Bacon, D., Leung, D.: Toward a world with quantum computers. Commun. ACM, September (Special Issue: Beyond silicon: new computing paradigms), pp. 55–59 (2007) · DOI
  51. Bacon D., van Dam W.: Recent progress in quantum algorithms. Commun. ACM 53(2), 84–93 (2010) · DOI
  52. Banerjee S., Srikanth R., Chandrashekar C.M., Rungta P.: Symmetry-noise interplay in a quantum walk on an n-cycle. Phys. Rev. A 78(5), 052316 (2008) · DOI
  53. Bañuls M.C., Orús R., Latorre J.I., Pérez A., Ruiz-Femenía P.: Simulation of many-qubit quantum computation with matrix product states. Phys. Rev. A 73, 022344 (2006) · DOI
  54. Bañuls M.C., Navarrete C., Pérez A., Roldán E.: Quantum walk with a time-dependent coin. Phys. Rev. A 73, 062304 (2006) · DOI
  55. Baryshnikov Y., Brady W., Bressler A., Pemantle R.: Two-dimensional quantum random walk. J. Stat. Phys. 142(1), 78–107 (2011) · DOI
  56. Bednarska M., Grudka A., Kurzyński P., Łuczak T., Wójcik A.: Quantum walks on cycles. Phys. Lett. A 317, 21–25 (2003) · DOI
  57. Bednarska M., Grudka A., Kurzyński P., Łuczak T., Wójcik A.: Examples of nonuniform limiting distributions for the quantum walk on even cycles. Int. J. Quantum Inf. 2(4), 453–459 (2004) · DOI
  58. Bender C., Orszag S.: Advanced Mathematical Methods for Scientists and Engineers. International Series in Pure and Applied Mathematics. McGraw-Hill, New York (1978)
  59. Benioff P.A.: Quantum mechanical models of turing machines that dissipate no energy. Phys. Rev. Lett. 48, 1581–1585 (1982) · DOI
  60. Benioff, P.A.: Space searches with a quantum robot. In: Lomonaco, S., Brandt, H.E. (eds) Quantum Computation and Quantum Information: A millenium volume. AMS Contemporary Mathematics, vol. 305, pp. 1–12 (2002) · DOI
  61. Bennett C.H.: Logical reversibility of computation. IBM J. Res. Dev. 17(6), 525–532 (1973) · DOI · Paper page
  62. Berg H.C.: Random Walks in Biology. Princeton University Press, Princeton (1993)
  63. Berry S.D., Wang J.B.: Quantum walk-based search and centrality. Phys. Rev. A 82(4), 042333 (2010) · DOI
  64. Berry S.D., Wang J.B.: Two-particle quantum walks: entanglement and graph isomorphism testing. Phys. Rev. A 83(4), 042317 (2011) · DOI
  65. Best A., Kliegl M., Mead-Gluchacki S., Tamon C.: Mixing of quantum walks on generalized hypercubes. Int. J. Quantum Inf. 6(6), 1135–1148 (2008) · DOI
  66. Bettelli S., Calarco T., Serafini L.: Toward an architecture for quantum programming. Eur. Phys. J. At. Mol. Opt. Plasma Phys. 25, 181–200 (2003)
  67. Bleistein N., Handelsman R.: Asymptotic Expansions of Integrals. Holt, Rinehart and Winston, New York (1975)
  68. Bouwmeester, D., Ekert, A., Zeilinger, A. (eds): The Physics of Quantum Information. Springer, Berlin (2001)
  69. Brennen G.K., Ellinas D., Kendon V., Pachos J.K., Tsohantjis I., Wang Z.: Anyonic quantum walks. Ann. Phys. 325(3), 664–681 (2010) · DOI
  70. Bressler, A., Greenwood, T., Pemantle, R., Petkovsek, M.: Quantum random walk on the integer lattice: Examples and phenomena. In: Algorithmic Probability and Combinatorics, Contemporary Mathematics, vol. 520, pp. 41–60. American Mathematical Society (2010) · DOI
  71. Bressler, A., Pemantle, R.: Quantum random walks in one dimension via generating functions. In: Proceedings of the 2007 Conference on Analysis of Algorithms, pp. 403–414 (2007) · DOI
  72. Browne D.E.: Efficient classical simulation of the quantum fourier transform. New J. Phys. 9(5), 146 (2007) · DOI
  73. Brun T.A., Carteret H.A., Ambainis A.: Quantum random walks with decoherent coins. Phys. Rev. A 67, 032304 (2003) · DOI
  74. Brun T.A., Carteret H.A., Ambainis A.: Quantum to classical transition for random walks. Phys. Rev. Lett. 91, 130602 (2003) · DOI
  75. Brun T.A., Carteret H.A., Ambainis A.: Quantum walks driven by many coins. Phys. Rev. A 67, 052317 (2003) · DOI · Paper page
  76. Buhrman, H., Špalek, R.: Quantum verification of matrix products. In: Proceedings of the 17th annual ACM-SIAM symposium on Discrete Algorithms, pp. 880–889 (2006) · DOI
  77. Cantero M.J., Grünbaum F., Moral L., Velázquez L.: One-dimensional quantum walks with one defect. Rev. Math. Phys. 24(2), 1250002 (2012) · DOI
  78. Cantero M.J., Moral L., Grünbaum F., Velázquez L.: Matrix-valued szegö polynomials and quantum random walks. Commun. Pure Appl. Math. 63(4), 464–507 (2010) · DOI
  79. Caraiman S., Manta V.: Parallel simulation of quantum search. Int. J. Comput. Commun. Control 5, 634–641 (2010) · DOI
  80. Carneiro I., Loo M., Xu X., Girerd M., Kendon V., Knight P.L.: Entanglement in coined quantum walks on regular graphs. New J. Phys. 7, 156 (2005) · DOI · Paper page
  81. Carteret H.A., Ismail M.E.H., Richmond B.: Three routes to the exact asympstotics for the one-dimensional quantum walk. J. Phys. A Math. Gen. 36(33), 8775–8795 (2003) · DOI · Paper page
  82. Carteret H.A., Richmond B., Temme N.M.: Evanescence in coined quantum walks. J. Phys. A Math. Gen. 38, 8641–8665 (2005) · DOI · Paper page
  83. Chandrashekar C.M.: Generic quantum walk using a coin-embedded shift operator. Phys. Rev. A 78(5), 052309 (2008) · DOI
  84. Chandrashekar C.M.: Zeno subspace in quantum-walk dynamics. Phys. Rev. A 82(5), 052108 (2010) · DOI
  85. Chandrashekar, C.M.: Discrete Time Quantum Walk Model for Single and Entangled Particles to Retain Entanglement in Coin Space. arXiv:quant-ph/0609113v4 (2006) · arXiv
  86. Chandrashekar C.M.: Fractional recurrence in discrete-time quantum walks. Cent. Eur. J. Phys. 8(6), 979–988 (2010) · DOI
  87. Chandrashekar, C.M.: Discrete-Time Quantum Walk and its Hamiltonian Form in Different Lattices Along with Temporal, Spatial, and Fluctuating Disordered Operations. arXiv:1103.2704v3 (2011) · arXiv
  88. Chandrashekar C.M.: Disordered-quantum-walk-induced localization of a bose-einstein condensate. Phys. Rev. A 83(2), 022320 (2011) · DOI
  89. Chandrashekar C.M., Banerjee S.: Parrondo’s games using a discrete-time quantum walk. Phys. Lett. A 375(14), 1553–1558 (2011) · DOI
  90. Chandrashekar C.M., Goyal S., Banerjee S.: Entanglement generation in Spatially Separated Systems using quantum walk. Journal of Quantum Information Science 2(2), 15–22 (2012) · DOI
  91. Chandrashekar C.M., Srikanth R., Banerjee S.: Symmetries and noise in the quantum walk. Phys. Rev. A 76, 022316 (2007) · DOI
  92. Chandrashekar C.M., Srikanth R., Laflamme Raymond: Optimizing the discrete quantum walk using a SU(2) coin. Phys. Rev. A 77, 032326 (2007) · DOI
  93. Chase, B.A., Landhal, A.J.: Universal Quantum Walks and Adiabatic Algorithms by 1d Hamiltonians. arXiv:0802.1207 (2008) · arXiv
  94. Chiang C.-F., Nagal D., Wocjan P.: Efficient circuits for quantum walks. Quantum Inf. Comput. 10(5&6), 420–434 (2010)
  95. Chiang, C.F.: Sensitivity of quantum walks with perturbation. In: Proceedings of the 10th Asian Conference on Quantum Information Science, pp. 209–214 (2011)
  96. Chiang, C.F., Gomez, G.: Hitting time of quantum walks with perturbation. Quantum Inf. Process. 1–12 (2012). doi: 10.1007/s11128-012-0368-9 · DOI
  97. Childs A., Eisenberg J.M.: Quantum algorithms for subset finding. Quantum Inf. Comput. 5(7), 593–604 (2005)
  98. Childs A., Farhi E., Gutmann S.: An example of the difference between quantum and classical random walks. Quantum Inf. Process. 1(1&2), 35–43 (2002) · DOI · Paper page
  99. Childs A.M., Goldstone J.: Spatial search by quantum walk. Phys. Rev. A 70, 022314 (2004) · DOI · Paper page
  100. Childs, A.M., Schulman, L.J., Vazirani, U.V.: Quantum algorithms for hidden nonlinear structures. In: Proceedings of 48th IEEE Symposium on Foundations of Computer Science (FOCS 2007), pp. 395–404 (2007) · DOI
  101. Chisaki K., Hamada M., Konno N., Segawa E.: Limit theorems for discrete-time quantum walks on trees. Interdiscip. Inf. Sci. 15, 423–429 (2009)
  102. Chisaki K., Konno N., Segawa E.: Limit theorems for the discrete-time quantum walk on a graph with joined half lines. Quantum Inf. Comput. 12(3&4), 314–333 (2012)
  103. Chisaki K., Konno N., Segawa E., Shikano Y.: Crossovers induced by discrete-time quantum walks. Quantum Inf. Comput. 11(9&10), 741–760 (2011)
  104. Cleve, R., Gavinsky, D., Yonge-Mallo, D.L.: Quantum algorithms for evaluating min-max trees. In: Theory of Quantum Computation, Communication, and Cryptography, pp. 11–15. Springer (2008) · DOI
  105. Cohen-Tannoudji C., Diu B., Laloe F.: Quantum Mechanics. Wiley-Interscience, New York (1977)
  106. Coleman R.: Stochastic Processes. George Allen&Unwin, London (1974) · DOI
  107. D’Alessandro D., Parlangeli G., Albertini F.: Non-stationary quantum walks on the cycle. J. Phys. A Math. Theor. 40, 14447–14455 (2007) · DOI
  108. Darázs Z., Kiss T.: Pólya number of the continuous-time quantum walks. Phys. Rev. A 81(6), 062319 (2010) · DOI
  109. de Falco D., Tamascelli D.: Speed and entropy of an interacting continuous time quantum walk. J. Phys. A Math. Gen. 39, 5873–5895 (2006) · DOI
  110. De Raedt K., Michielsen K., De Raedt H., Trieu B., Arnold G., Richter M., Lippert Th., Watanabe H., Ito N.: Massively parallel quantum computer simulator. Comput. Phys. Commun. 176(2), 121–136 (2007) · DOI
  111. de Valcárcel G.J., Roldán E., Romanelli A.: Tailoring discrete quantum walk dynamics via extended initial conditions. New J. Phys. 12, 123022 (2010) · DOI
  112. Deutsch D., Ekert A., Lupacchini R.: Machines, logic and quantum physics. Bull. Symb. Logic 6(3), 265–283 (2000) · DOI
  113. Deutsch D., Josza R.: Rapid solutions of problems by quantum computation. Proc. R. Soc. Lond. 439(A), 553–558 (1992) · DOI · Paper page
  114. Díaz-Pier S., Venegas-Andraca S.E., Gómez-Muñoz J.L.: Classical simulation of quantum adiabatic algorithms using Mathematica on GPUs. Int. J. Unconv. Comput. 5(7), 315–330 (2011)
  115. Dieks D.: Communication by EPR devices. Phys. Lett. A 92(6), 271–272 (1982) · DOI · Paper page
  116. Di Franco C., Mc Gettrick M., Machida T., Busch T.: Alternate two-dimensional quantum walk with a single-qubit coin. Phys. Rev. A 84(4), 042337 (2011) · DOI
  117. Di Franco C., Mc Gettrick M., Busch T.: Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin. Phys. Rev. Lett. 106(8), 080502 (2011) · DOI · Paper page
  118. Dimcovic Z., Rockwell D., Milligan I., Burton R.M., Nguyen T., Kovchegov Y.: Framework for discrete-time quantum walks and a symmetric walk on a binary tree. Phys. Rev. A 84(3), 032311 (2011) · DOI
  119. Doyle, P.G., Snell, J.L.: Random Walks and Electric Networks. The Carus Math. Monographs (28), Mathematical Association of America (1984) · DOI · Paper page
  120. Drezgich M., Hines A.P., Sarovar M., Sastry S.: Complete characterization of mixing time for the continuous quantum walk on the hypercube with markovian decoherence model. Quantum Inf. Comput. 9(9&10), 856–878 (2009)
  121. Endo T., Osano S., Toyoshima K., Hirayoshi Y.: Ballistic quantum walk in a discrete one-dimensional system. J. Phys. Soc. Japan 78(6), 064004 (2009) · DOI
  122. Endrejat J., Büttner H.: Entanglement measurement with discrete multiple-coin quantum walks. J. Phys. A Math. Gen. 38(42), 9289 (2005) · DOI
  123. Ermann L., Paz J.P., Saraceno M.: Decoherence induced by a chaotic environment: a quantum walker with a complex coin. Phys. Rev. A 73, 012302 (2006) · DOI
  124. Ezawa M.: Skyrmion burst and multiple quantum walk in thin ferromagnetic films. Phys. Lett. A 375, 3610–3613 (2011) · DOI
  125. Fan S., Feng Z., Xiong S., Yang W.-S.: Convergence of quantum random walks with decoherence. Phys. Rev. A 84(4), 042317 (2011) · DOI
  126. Farhi E., Goldstone J., Gutmann S.: A quantum algorithm for the hamiltonian nand tree. Theory Comput. 4, 169–190 (2008) · DOI
  127. Farhi, E., Goldstone, J., Gutmann, S., Sipser, M.: Quantum Computation by Adiabatic Evolution. arXiv:quant-ph/0001106 (2000) · arXiv
  128. Feinsilver P., Kocik J.: Krawtchouk matrices from classical and quantum walks. Contemp. Math. 287, 83–96 (2002) · DOI
  129. Feldman E., Hillery M.: Scattering theory and discrete-time quantum walks. Phys. Lett. A 324(4), 277–281 (2004) · DOI
  130. Feldman E., Hillery M.: Modifying quantum walks: a scattering theory approach. J. Phys. A Math. Theor. 40(37), 11343–11359 (2007) · DOI
  131. Feldman E., Hillery M., Lee H.W., Reitzner D., Zheng H., Bužek V.: Finding structural anomalies in graphs by means of quantum walks. Phys. Rev. A 82(4), 040301 (2010) · DOI
  132. Feng, T.-L., Zhang, Y.-S., Zhao, G.-M., Liu, S., Guo, G.-C.: Quantum Random Walks of Waves. arXiv:1010.5295v2 (2010) · arXiv
  133. Fenner, S.A., Zhang, Y.: A note on the classical lower bound for a quantum walk algorithm. quant-ph/0312230 (2003) · arXiv
  134. Feynman R.P.: Feynman Lectures on Computation. Penguin Books, London (1999)
  135. Feynman R.P., Leighton R.B., Sands M.: The Feynman Lectures on Physics, vol. III. Addision-Wesley, Reading (1965)
  136. Fjeldsø N., Midtdal J., Ravndal F.: Random walks of a quantum particle on a circle. J. Phys. A Math. Gen. 21, 1633–1647 (1988) · DOI
  137. Fuss, I., White, L., Sherman, P., Naguleswaran, S.: An Analytic Solution for One-Dimensional Quantum Walks. arXiv:0705.0077v1 (2007) · arXiv
  138. Galindo A., Martin-Delgado M.A.: Information and computation: classical and quantum aspects. Rev. Mod. Phys. 74(2), 347–423 (2002) · DOI
  139. Gönülol M., Aydiner E., Müstecaplıoğlu ö.E.: Decoherence in two-dimensional quantum random walks with traps. Phys. Rev. A 80(2), 022336 (2009) · DOI
  140. Gönülol M., Aydiner E., Shikano Y., Müstecaplıoğlu ö.E.: Survival probability in a one-dimensional quantum walk on a trapped lattice. New J. Phys. 13, 033037 (2011) · DOI
  141. Gábris A., Kiss T., Jex I.: Scattering quantum random-walk search with errors. Phys. Rev. A 76, 062315 (2007) · DOI
  142. Gamble J., Friesen M., Zhou D., Joynt R., Coppersmith S.N.: Two-particle quantum walks applied to the graph isomorphism problem. Phys. Rev. A 81(5), 052313 (2010) · DOI · Paper page
  143. Gay S.: Quantum programming languages: survey and bibliography. Math. Struct. Comput. Sci. 16(4), 581–600 (2006) · DOI
  144. Ghoshal, D., Lanzagorta, M., Venegas-Andraca, S.E.: A statistical and comparative study of quantum walks under weak measurements and weak values regimes. In: Proceedings (8057) of the SPIE Conference on Defense, Security and Sensing, p. 80570I (2011) · DOI
  145. Godoy S., Fujita S.: A quantum random-walk model for tunneling diffusion in a 1d lattice. J. Chem. Phys. 97(7), 5148–5154 (1992) · DOI
  146. Godsil, C.: Average Mixing of Continuous Quantum Walks. arXiv:1103.2578v3 (2011) · arXiv
  147. Godsil, C., Guo, K.: Quantum Walks on Regular Graphs and Eigenvalues. The Electronic Journal of Combinatorics (18) 1, p. 165 (2011) · DOI
  148. Goswami S., Sen P., Das A.: Quantum persistence: a random-walk scenario. Phys. Rev. E 81(2), 021121 (2010) · DOI
  149. Gottlieb A.D., Janson S., Scudo P.F.: Convergence of coined quantum walks on $${\mathbb{R}^d}$$ . Inf. Dim. Anal. Quantum Probab. Rel. Topics 8, 129 (2005) · DOI
  150. Goyal S., Chandrashekar C.M.: Spatial entanglement using a quantum walk on a many-body system. J. Phys. A Math. Theor. 43(23), 235303 (2010) · DOI
  151. Grady L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28(11), 1–17 (2006) · DOI
  152. Grimmett G., Janson S., Scudo P.F.: Weak limits for quantum random walks. Phys. Rev. E 69(2), 02611 (2004) · DOI
  153. Grinstread C.M., Snell J.L.: Introduction to Probability. American Mathematical Society, Providence (1997)
  154. Gross D., Nesme V., Vogts H., Werner R.F.: Index theory of one-dimensional quantum walks and cellular automata. Commun. Math. Phys. 310, 419–454 (2012) · DOI · Paper page
  155. Grover, L., Rudolph, T.: Creating Superpositions that Correspond to Efficiently Integrable Probability Distributions. arXiv:quant-ph/0208112v1 (2002) · arXiv
  156. Grünbaum, A. Velázquez, L.: The Quantum Walk of F. Riesz. arXiv:1111.6630v1 (2011) · arXiv
  157. Grünbaum, A., Velázquez, L., Werner, A.H., Werner, R.F.: Recurrence for Discrete Time Unitary Evolutions. arXiv:1202.3903v2 (2012) · DOI
  158. Gruska J.: Quantum Computing. McGraw-Hill, New York (1999)
  159. Gudder, S., Sorkin, R.D.: Two-Site Quantum Random Walk. arXiv:1105.0705v1 (2011) · DOI
  160. Gudder S.P.: Quantum probability. Academic Press, New York (1988)
  161. Hamada M., Konno N., Mlotkowski W.: Orthogonal polynomials induced by discrete-time quantum walks in one dimension. Interdiscip. Inf. Sci. 15(3), 367–375 (2009)
  162. Hamada, M., Konno, N., Segawa, E.: Relation between coined quantum walks and quantum cellular automata. In: RIMS Kokyuroku, pp. 1–11 (2005)
  163. Hamilton C.S., Gábris A., Jex I., Barnett S.M.: Quantum walk with a four dimensional coin. New J. Phys. 13, 013015 (2011) · DOI
  164. Hamza, E., Joye, A.: Correlated Markov Quantum Walks. arXiv:1110.4862v2 (2011) · arXiv
  165. Helmstetter A., Sornette D.: Diffusion of epicenters of earthquake aftershocks, Omori’s law, and generalized continuous-time random walk models. Phys. Rev. E 66(6), 061104 (2002) · DOI
  166. Hillery M., Bergou J., Feldman E.: Quantum walks based on an interferometric analogy. Phys. Rev. A 68, 032314 (2003) · DOI
  167. Hillery M., Reitzner D., Bužek V.: Searching via walking: how to find a marked clique of a complete graph using quantum walks. Phys. Rev. A 81(6), 062324 (2010) · DOI
  168. Horn D., Gottlieb A.: Algorithm for data clustering in pattern recognition problems based on quantum mechanics. Phys. Rev. Lett. 88, 18702 (2002) · DOI
  169. Hoyer S., Meyer D.A.: Faster transport with a directed quantum walk. Phys. Rev. A 79(2), 024307 (2009) · DOI
  170. Hull J.C.: Options, Futures and Other Derivatives, 6th edn. Prentice Hall, Upper Saddle River (2005)
  171. Ide Y., Konno N.: Continuous-time quantum walks on the threshold network model. Math. Struct. Comput. Sci. 20(6), 1079–1090 (2010) · DOI
  172. Ide Y., Konno N., Machida T.: Entanglement for discrete-time quantum walks on the line. Quantum Inf. Comput. 11(9& 10), 855–866 (2011)
  173. Ide Y., Konno N., Machida T., Segawa E.: Return probability of one-dimensional discrete-time quantum walks with final-time dependence. Quantum Inf.Comput. 11(9&10), 761–773 (2011)
  174. Ide, Y., Konno, N., Segawa, E.: Time averaged distribution of a discrete-time quantum walk on the path. Quantum Information Processing, doi: 10.1007/s11128-012-0424-5 (2012) · DOI
  175. Iliyasu A.M., Le P.Q., Dong F., Hirota K.: A framework for representing and producing movies on quantum computers. Int. J. Quantum Inf. 9(6), 1459–1497 (2011) · DOI
  176. Iliyasu A.M., Le P.Q., Dong F., Hirota K.: Watermarking and authentication of quantum images based on restricted geometric transformations. Inf. Sci. 186(1), 126–149 (2012) · DOI
  177. Imre S., Balázs F.: Quantum Computing and Communications: An Engineering Approach. Wiley, New York (2005)
  178. Inui, N., Kasahara, K., Konishi, Y., Konno, N.: Temporal Fluctuations of Continuous-Time Quantum Random Walks on Circles. arXiv:quant-ph/0402062v2 (2004) · arXiv
  179. Inui N., Konishi Y., Konno N.: Localization of two-dimensional quantum walks. Phys. Rev. A 69, 052323 (2004) · DOI
  180. Inui N., Konishi Y., Konno N., Soshi T.: Fluctuations of quantum random walks on circles. Int. J. Quantum Inf. 3(3), 535–550 (2005) · DOI
  181. Inui N., Konno N.: Localization of multi-state quantum walk in one dimension. Phys. A 353, 133–144 (2005) · DOI
  182. Jacobs, B.: Coalgebraic walks, in quantum and turing computation. In: Proceedings of the 14th International Conference on Foundations of Software Science and Computation Structures, Springer LNCS 6604, pp. 12–26 (2009) · DOI
  183. Jacobs, B.: Dagger Categories of Tame Relations. arXiv:1101.1077v1 (2011) · arXiv
  184. Jafarizadeh M.A., Sufiani R., Salimi S., Jafarizadeh S.: Investigation of continuous-time quantum walk by using Krylov subspace-lanczos algorithm. Eur. Phys. J. B 59(2), 199–216 (2007) · DOI
  185. Jeong H., Paternostro M., Kim M.S.: Simulation of quantum random walks using the interference of a classical field. Phys. Rev. A 69, 012310 (2004) · DOI · Paper page
  186. Joye, A.: Dynamical localization for d-Dimensional Random Quantum Walks. Quantum Information processing, doi: 10.1007/s11128-012-0406-7 (2012) · DOI
  187. Joye A.: Random time-dependent quantum walks. Commun. Math. Phys. 307, 65–100 (2011) · DOI
  188. Joye A., Merkli M.: Dynamical localization of Quantum Walks in Random Environments. J. Stat. Phys. 140, 1025–1053 (2010) · DOI
  189. Kálmán O., Kiss T., Földi P.: Quantum walk on the line with quantum rings. Phys. Rev. B 80(3), 035327 (2009) · DOI
  190. Kargin V.: Bounds for mixing time of quantum walks on finite graphs. J. Phys. A Math. Theor. 43, 335302 (2010) · DOI
  191. Kargin V.: Continuous-time quantum walk on integer lattices and homogeneous trees. J. Stat. Phys. 140, 393–408 (2010) · DOI
  192. Kashefi E., Kent A., Vedral V., Banaszek K.: A comparison of quantum oracles. Phys. Rev. A 65, 050304 (2002) · DOI
  193. Kassal I., Aspuru-Guzik A.: Quantum algorithm for molecular properties and geometry optimization. J. Chem. Phys. 131, 224102 (2009) · DOI · Paper page
  194. Kassal I., Jordan S.P., Love P.J., Mohseni M., Aspuru-Guzik A.: Quantum algorithms for the simulation of chemical dynamics. Proc. Natl. Acad. Sci. 105, 18681 (2008) · DOI · Paper page
  195. Katori M., Fujino S., Konno N.: Quantum walks and orbital states of a weyl particle. Phys. Rev. A 72, 012316 (2005) · DOI
  196. Kempe, J.: PhD thesis: Calcul Quantique—Marches Aléatoires Quantiques et Etude d’Enchevêtrement. école Nationale Supérieure de Télécommunications (2001)
  197. Kempe, J.: Discrete quantum walks hit exponentially faster. In: Proceedings of 7th International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM’03), pp. 354–369 (2003) · DOI
  198. Kempe J.: Quantum random walks—an introductory overview. Contemp. Phys. 44(4), 307–327 (2003) · DOI · Paper page
  199. Kempe, J.: Chapter Quantum algorithms. In: Bruss, D., G. Leuchs (eds.) Lecture Notes on Quantum Information, pp. 87–102. Wiley-VCH (2006) · DOI
  200. Kempf A., Portugal R.: Group velocity of discrete-time quantum walks. Phys. Rev. A 79(5), 052317 (2009) · DOI

200 of 420 shown

Cited by

Sorted by citations

Metadata

Authors
Venegas-Andraca, S. E.
Venue
Quantum Information Processing
Publisher
Springer Science and Business Media LLC
Published
2012-07-08
Volume
11
Issue
5
Pages
1015-1106
ISSN
  • 1570-0755
  • 1573-1332
DOI
10.1007/s11128-012-0432-5
Cited by
934
References
46
Language
en
Licence
www.springer.com/tdm (tdm)

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review