[QIP-Sem] No QIP seminar on Mon 4/6
dgosset
dgosset at MIT.EDU
Fri Apr 3 10:16:45 EDT 2009
Hi Everyone,
This talk has been postponed. There will be no seminar on Monday the 6th.
-David
Quoting Peter Shor <shor at math.mit.edu>:
>
> MIT Quantum Information Processing seminar
> Monday 4/6 at 4:15 in 36-428
> -------------------------------------------------
>
> Jordan,Stephen (Caltech)
>
> Permutational Quantum Computation
>
> Abstract:
>
> In topological quantum computation the geometric details of a
> particle trajectory are irrelevant; only the topology matters. This
> is one reason for the inherent fault tolerance of topological quantum
> computation. I will describe a model in which this idea is taken one
> step further. Even the topology is irrelevant. The computation is
> determined solely by the permutation of the particles. Unlike
> topological quantum computation, which requires anyons, permutational
> quantum computations can in principle be performed by permuting
> ordinary spin-1/2 particles. It seems possible that permutational
> quantum computation is less powerful than standard quantum
> computation (BQP). Nevertheless I will present algorithms for this
> model which provide apparent exponential speedup over classical
> algorithms.
>
> -------------------------------------------------
> http://qis.mit.edu
> http://mailman.mit.edu/mailman/listinfo/qip-sem
> _______________________________________________
> QIP-Sem mailing list
> QIP-Sem at mit.edu
> http://mailman.mit.edu/mailman/listinfo/qip-sem
>
More information about the QIP-Sem
mailing list