Düsseldorf 2007 – scientific programme
Parts | Days | Selection | Search | Downloads | Help
Q: Fachverband Quantenoptik und Photonik
Q 57: Quanteninformation (Quantencomputer II)
Q 57.7: Talk
Thursday, March 22, 2007, 15:45–16:00, 5L
Percolation, renormalization, and quantum computing with non-deterministic gates — •Konrad Kieling1,2, Terry Rudolph1,2, and Jens Eisert1,2 — 1QOLS, Blackett Laboratory, Imperial College London, Prince Consort Road, London SW7 2BW, UK — 2Institute for Mathematical Sciences, Imperial College London, Prince's Gate, London SW7 2PE, UK
We apply a notion of static renormalization to the preparation of cluster states for quantum computing, exploiting ideas from percolation theory. Such a strategy yields a novel way to cope with the randomness of non-deterministic quantum gates. This is most relevant in the context of linear optical architectures, where probabilistic gates are inevitable. We demonstrate how to efficiently construct cluster states without the need for rerouting, thereby avoiding a massive amount of feed-forward and conditional dynamics, and furthermore show that except for a single layer of fusion measurements during the preparation, all further measurements can be shifted to the final adapted single qubit measurements. Remarkably, the cluster state preparation is achieved using essentially the same scaling in resources as if deterministic gates were available. Further, techniques to reduce the size of the required resource states will be presented.