Darmstadt 2008 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

Q: Fachverband Quantenoptik und Photonik

Q 14: Quanteninformation (Quantencomputer I)

Q 14.6: Talk

Tuesday, March 11, 2008, 15:30–15:45, 1B

A Quantum CISC Compiler and Scalable Assembler for Quantum Computing on Large Systems — •Thomas Schulte-Herbrüggen, Andreas Spörl, and Steffen Glaser — Dept. Chemistry, Technical University of Munich (TUM), 85747 Garching

Using the cutting edge high-speed parallel cluster HLRB-II (with a total LINPACK performance of 63.3 TFlops/s) we present a quantum CISC compiler into time-optimised or decoherence-protected complex instruction sets. They comprise effective multi-qubit interactions with up to 10 qubits. We show how to assemble these medium-sized CISC-modules in a scalable way for quantum computation on large systems. Extending the toolbox of universal gates by optimised complex multi-qubit instruction sets paves the way to fight decoherence in realistic Markovian and non-Markovian settings.

The advantage of quantum CISC compilation over standard RISC compilations into one- and two-qubit universal gates is demonstrated inter alia for the quantum Fourier transform (QFT) and for multiply-controlled NOT gates. The speed-up is up to factor of six thus giving significantly better performance under decoherence. – Implications for upper limits to time complexities are also derived.