[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