http://www.vervloesem.eu/qed/index.php/2007/01/27/computerwetenschapper-of-fysicus/ Weblog over wiskunde en computers Sat, 05 Sep 2009 15:48:11 +0000 http://wordpress.org/?v=2.6 http://www.vervloesem.eu/qed/index.php/2007/01/27/computerwetenschapper-of-fysicus/#comment-776 De mythe van het eerste kwantumalgoritme at QED Mon, 19 Feb 2007 13:52:48 +0000 http://www.vervloesem.eu/qed/?p=35#comment-776 [...] Net zoals bij het vierkleurenprobleem dat ten onrechte als eerste door een computer bewezen stelling gezien wordt, is de mythe dat Shors algoritme het eerste algoritme voor kwantumcomputers is, wijdverspreid. Ok, Shors algoritme is het eerste belangrijke algoritme dat voor kwantumcomputers ontwikkeld is. Getallen efficiënt factoriseren is de heilige graal van heel wat wiskundigen, maar ook van de NSA: een kwantumcomputer die grote getallen kan factoriseren, kan alle publieke encryptiemethodes kraken, die net gebaseerd zijn op het feit dat grote getallen met twee priemfactoren heel moeilijk te factoriseren zijn. Peter Shors uitvinding van het algoritme is ook een heel inventief staaltje wiskunde. [...] [...] Net zoals bij het vierkleurenprobleem dat ten onrechte als eerste door een computer bewezen stelling gezien wordt, is de mythe dat Shors algoritme het eerste algoritme voor kwantumcomputers is, wijdverspreid. Ok, Shors algoritme is het eerste belangrijke algoritme dat voor kwantumcomputers ontwikkeld is. Getallen efficiënt factoriseren is de heilige graal van heel wat wiskundigen, maar ook van de NSA: een kwantumcomputer die grote getallen kan factoriseren, kan alle publieke encryptiemethodes kraken, die net gebaseerd zijn op het feit dat grote getallen met twee priemfactoren heel moeilijk te factoriseren zijn. Peter Shors uitvinding van het algoritme is ook een heel inventief staaltje wiskunde. [...]

]]>