Fast Signal Transforms for Quantum Computers
- Martin Roetteler ,
- Markus Puschel ,
- Thomas Beth
Die Arbeit ordnet sich in das Gebiet der Quanten-Informatik ein und liefert Beiträge zur effizienten Zerlegung linearer Transformationen auf Quantensystemen in elementare Schaltfunktionen. Schwerpunkte liegen auf dem Entwurf schneller Signaltransformationen für Quantenrechner sowie der Entwicklung neuer Quantenalgorithmen. Die Methoden der Informatik, die in dieser Arbeit auf das Gebiet des Quantenrechnens angewendet werden, sowie die Zielsetzung der Arbeit werden im folgenden kurz vorgestellt.