Frankfurt 2006 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

Q: Quantenoptik und Photonik

Q 51: Quantencomputer

Q 51.4: Vortrag

Mittwoch, 15. März 2006, 15:45–16:00, HI

Construction and characterization of irreversible Quantum Cellular Automata — •Torsten Franz — Institut f∖No-dqur Mathematische Physik, TU Braunschweig

The computational properties of reversible automata have been subject of much research in the last years. One of the most promising model for an universal model for universal BQP (bounded error quantum probabilistic) computation is the reversible quantum cellular automaton.

There are examples in which irreversible operations are helpful for quantum computation, such as the one-way quantum computer and the initialization of registers by cooling. The extension to irreversible QCAs is also necessary to study the propagation of noise and decoherence in such systems. We show how to construct some classes of irreversible QCAs and discuss to what extent the local irreversible transition mechanism can be reconstructed from the input/output behavior of the automaton.