Frankfurt 2006 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

Q: Quantenoptik und Photonik

Q 77: Poster Quantencomputer

Q 77.1: Poster

Thursday, March 16, 2006, 16:30–18:30, Labsaal

Classical Simulation of Quantum Algorithms — •Jörg Wassenberg and Gernot Alber — Institut für Angewandte Physik, Technische Universität Darmstadt, Hochschulstraße 4a, D-64289 Darmstadt

Quantum algorithms can be efficiently simulated on a classical computer if the entanglement scales at most logarithmically with the size of the system. Unfortunately most known quantum algorithms do not fulfill this requirement. However, imperfections such as couplings between qubits might lead to a reduction of entanglement and allow an efficient classical simulation. In our work we study the effect of different error types in various quantum algorithms.