nach oben

Quantum Information Processing

Erschienen in:

01.02.2014

Decoherence in quantum Markov chains

verfasst von: Raqueline Azevedo Medeiros Santos, Renato Portugal, Marcelo Dutra Fragoso

Erschienen in: Quantum Information Processing | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

It is known that under some assumptions, the hitting time in quantum Markov chains is quadratically smaller than the hitting time in classical Markov chains. This work extends this result for decoherent quantum Markov chains. The decoherence is introduced using a percolation-like graph model, which allows us to define a decoherent quantum hitting time and to establish a decoherent-intensity range for which the decoherent quantum hitting time is quadratically smaller than the classical hitting time. The detection problem under decoherence is also solved with quadratic speedup in this range.

Vorheriger Artikel Quantum computation in the decoherence-free subspaces with cavity QED

Nächster Artikel Comment on “efficient and feasible quantum private comparison of equality against the collective amplitude damping noise”

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Aharonov, Y., Davidovich, L., Zagury, N.: Quantum random walks. Phys. Rev. A 48, 1687–1690 (1993)CrossRefADS

Alagic, G., Russell, A.: Decoherence in quantum walks on the hypercube. Phys. Rev. A 72, 062304 (2005)CrossRefADS

Ambainis, A.: Quantum walk algorithm for element distinctness. In: Proceedings of 45th FOCS, pp. 22–31(2004)

Ambainis, A., Kempe, J., Rivosh, A.: Coins make quantum walks faster. In: Proceedings of 16th ACM-SIAM Symposium on Discrete Algorithms, pp. 1099–1108 (2005)

Brun, T.A., Carteret, H.A., Ambainis, A.: Quantum to classical transition for random walks. Phys. Rev. Lett. 91, 130602 (2003)CrossRefADS

Chiang, C.-F., Gomez, G.: Hitting time of quantum walks with perturbation. Quantum Inf. Process. 12, 217–228 (2013)MathSciNetCrossRefADSMATH

Childs, A., Goldstone, J.: Spatial search by quantum walk. Phys. Rev. A 70, 022314 (2004)MathSciNetCrossRefADS

Farhi, E., Gutmann, S.: Quantum computation and decision trees. Phys. Rev. A 58, 915 (1998)MathSciNetCrossRefADS

Kendon, V.: Decoherence in quantum walks—a review. Math. Struct. Comp. Sci. 17, 1169–1220 (2007)MathSciNetCrossRefMATH

10.

Kendon, V., Tregenna, B.: Decoherence can be useful in quantum walks. Phys. Rev. A 67, 042315 (2003)CrossRefADS

11.

Krovi, H., Magniez, F., Ozols, M., Roland, J.: Finding is as easy as detecting for quantum walks. In: Proceedings of 37th ICALPS, pp. 540–551 (2010)

12.

Leung, G., Knott, P., Bailey, J., Kendon, V.: Coined quantum walks on percolation graphs. New J. Phys. 12, 123018 (2010)MathSciNetCrossRefADS

13.

Lovett, N.B., Everitt, M., Heath, R.M., Kendon, V.: The quantum walk search algorithm: factors affecting efficiency. quant-ph/1110.4366v2 (2011)

14.

Magniez, F., Nayak, A., Richter, P.C., Santha, M.: On the hitting times of quantum versus random walks. In: Proceedings of 19th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 86–95 (2009)

15.

Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge, MA (1995)CrossRefMATH

16.

Oliveira, A.C., Portugal, R., Donangelo, R.: Decoherence in two-dimensional quantum walks. Phys. Rev. A 74, 012312 (2006)CrossRefADS

17.

Romanelli, A., Siri, R., Abal, G., Auyuanet, A., Donangelo, R.: Decoherence in the quantum walk on the line. Phys. A 347, 137–152 (2005)MathSciNetCrossRef

18.

Santos, R.A.M., Portugal, R.: Quantum hitting time on the complete graph. Int. J. Quantum Inf. 8, 881–894 (2010)CrossRefMATH

19.

Shenvi, N., Kempe, J., Whaley, K.B.: A quantum random walk search algorithm. Phys. Rev. A 67, 052307 (2003)CrossRefADS

20.

Shikano, Y.: From discrete time quantum walk to continuous time quantum walk in limit distribution. J. Comput. Theor. Nanosci. 10, 1558–1570 (2013)

21.

Stauffer, D., Aharony, A.: Introduction to Percolation Theory. CRC Press, Boca Raton, FL (1994)MATH

22.

Szegedy, M.: Quantum speed-up of Markov chain based algorithms. In: Proceedings of 45th FOCS, pp. 32–41 (2004)

23.

Venegas-Andraca, S.E.: Quantum walks: a comprehensive review. quant-ph/1201.4780 (2012)

24.

Xu, X.P., Liu, F.: Continuous-time quantum walks on Erdös–Rényi networks. Phys. Lett. A 372, 6727–6732 (2008)CrossRefADSMATH

25.

Kollar, B., Kiss, T., Novotny, J., Jex, I.: Asymptotic dynamics of coined quantum walks on percolation graphs. Phys. Rev. Lett. 108, 230505 (2012)CrossRefADS

Titel: Decoherence in quantum Markov chains
verfasst von: Raqueline Azevedo Medeiros Santos
Renato Portugal
Marcelo Dutra Fragoso
Publikationsdatum: 01.02.2014
Verlag: Springer US
Erschienen in: Quantum Information Processing / Ausgabe 2/2014
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI: https://doi.org/10.1007/s11128-013-0672-z

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 2/2014

Quantum decoherence of Dirac fields in non-inertial frames beyond the single-mode approximation

Quantum secret sharing for general access structures based on multiparticle entanglements

Complete state analysis for four-qubit systems with optical property of quantum dots inside one-side optical microcavities

Quantum measurement and the Aharonov–Bohm effect with superposed magnetic fluxes

Mark M. Wilde: Quantum information theory

Optimal unambiguous discrimination of pure qudits