Quantum Random Walk via Classical Random Walk With Internal States Public Deposited

http://ir.library.oregonstate.edu/concern/technical_reports/7h149q480

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • In recent years quantum random walks have garnered much interest among quantum information researchers. Part of the reason is the prospect that many hard problems can be solved efficiently by employing algorithms based on quantum random walks, in the same way that classical random walks have played a central role in many hugely successful randomized algorithms. In this paper we introduce a new representation for the quantum random walks via the classical random walk with internal states. This new representation allows for a systematic approach to finding closed form expressions for the n-step distributions for a variety of quantum random walk models, and lends itself naturally to large deviation analysis. As an example, we show how to use the new representation to arrive at the same closed form expression for the Hadamard quantum random walk on a line, previously obtained by others. We assert the proposed method works in the most general settings.
Resource Type
Date Available
Date Issued
Academic Affiliation
Series
Keyword
Rights Statement
Language
Replaces
Additional Information
  • description.provenance : Made available in DSpace on 2010-04-26T03:45:14Z (GMT). No. of bitstreams: 1 hadamard.pdf: 174607 bytes, checksum: 97a943f8f2c574e0ab85ae993de1f421 (MD5)
  • description.provenance : Submitted by Yevgeniy Kovchegov (kovchegy@math.oregonstate.edu) on 2010-04-23T01:05:23Z No. of bitstreams: 1 hadamard.pdf: 174607 bytes, checksum: 97a943f8f2c574e0ab85ae993de1f421 (MD5)
  • description.provenance : Approved for entry into archive by Vrushali Bokil(bokilv@math.oregonstate.edu) on 2010-04-26T03:45:14Z (GMT) No. of bitstreams: 1 hadamard.pdf: 174607 bytes, checksum: 97a943f8f2c574e0ab85ae993de1f421 (MD5)

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items