Deprecated: Function split() is deprecated in /srv/www/htdocs-cs/cie06/db-code.php on line 73

Deprecated: Function split() is deprecated in /srv/www/htdocs-cs/cie06/db-code.php on line 80
CiE 2006 - Regular Talk: - Non-unitary quantum walks: exploring the space between classical and quantum computing
Computability in Europe 2006
Logical Approaches to Computational Barriers

Print current page  Print this page

Regular Talk:
Non-unitary quantum walks: exploring the space between classical and quantum computing


Deprecated: Function split() is deprecated in /srv/www/htdocs-cs/cie06/db-code.php on line 249
Speaker: Viv Kendon
Author(s): Viv Kendon
Presentation: qwnonuout.pdf
Slot: Mon, 10:50-11:10, Faraday C (col. 3)

Abstract

Quantum versions of random walks have markedly different properties from
classical random walks.  For example:
-  on a line, they spread quadratically faster,
- they generally do not mix, and if they do, they generally do not
mix to the uniform distribution,
- on a hypercube or similar graph, they can hit the opposite corner
exponentially faster.
These properties have been exploited to create several quantum algorithms.  It
has also been observed that making the quantum walk slightly less than perfectly
quantum can actually improve the useful behaviour, for example producing faster
than classical mixing to the uniform distribution.  In this talk I will explain
how to generalise a quantum walk into a non-unitary dynamics that can
interpolate between classical and quantum behaviours by tuning a single
parameter.  In this way, the transition between quantum and classical behaviour
can be located and characterised.

websites: Arnold Beckmann
Warning: date(): It is not safe to rely on the system's timezone settings. You are *required* to use the date.timezone setting or the date_default_timezone_set() function. In case you used any of those methods and you are still getting this warning, you most likely misspelled the timezone identifier. We selected the timezone 'UTC' for now, but please set date.timezone to select your timezone. in /srv/www/htdocs-cs/cie06/conf-code.php on line 135
2006-04-28 Valid HTML 4.01! Valid CSS! eXTReMe Tracker hit counters by www.free-counters.net