Schach dem Quantencomputer

09.11.2005 – In seiner Rubrik Knobelei stellt die Online-Publikation Spektrum direkt mathematische Knobeleien vor, die in eine hübsche Rahmengeschichte eingepackt, dem wissenschaftlich interessierten Leser dargereicht werden. Diesmal hat sich der Autor Dr. Olaf Fritsche vorgestellt, was passiert, wenn ein zukünftiger Quantencomputer ("Deep Quantum") eine Schachpartie bis zum letzten Zug ausrechnen kann. Im letzten Aufbäumen des Schöpfers gegen sein übermächtiges Geschöpf tritt der menschliche Weltmeister noch einmal zur scheinbar finalen Auseinandersetzung an, zieht 1.e4 und dann... Nach der Partie stehen die Programmierer vor dem Problem, eine Platine mit einem Gitter von 15 mal 15 Quadraten gleichmäßig so mit Modulen zu bestücken, dass alle Gitterlinien der Platine vollständig mit logischen Bausteinen besetzt sind. Wieviele der teuren Module müssen gekauft werden? Das ist doch ganz leicht... , Moment mal,... äh.... Schach dem Quantencomputer bei Spektrum direkt...