Computerwetenschapper of fysicus?
Lance Fortnow van de altijd interessante Computational Complexity blog maakte deze week een interessante observatie. Hij hoorde een aantal jaren geleden de volgende conversatie:
Physicist: Computer scientists have done nothing for quantum computing.
Computer Scientist: What about Shor’s quantum factoring algorithm?
Physicist: Peter Shor is a physicist.
De Peter Shor waarover het gaat is wel degelijk een computerwetenschapper. Zijn naam en faam zijn verbonden aan Shors algoritme, een algoritme voor kwantumcomputers dat gehele getallen kan factoriseren in polynomiale tijd. Het feit dat zijn werk verbonden is aan kwantumcomputers, geeft bepaalde fysici blijkbaar het beeld dat Short een fysicus is. Shor doceerde aan het befaamde MIT de vakken Principles of Applied Mathematics, Quantum Information Science, Quantum Computation en Mathematical Exposition. Dat zijn niet bepaald fysische onderwerpen. Fortnow beschrijft de houding van de fysici als volgt:
Once computer scientists have done something physicists care about they cease to be computer scientists and are now physicists.
De mythe van het eerste kwantumalgoritme at QED on 19 Feb 2007 at 2:52 pm
[...] 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. [...]