Es scheint nicht so, als ob dies bekannt wäre - aber gibt es interessante Untergrenzen für die Komplexität der Matrixmultiplikation im Quantencomputermodell? Haben wir eine Vorstellung davon, wie wir die Komplexität des Coppersmith-Winograd-Algorithmus mit Quantencomputern überwinden können?