Första användningen av en Quantum Computer i Science Fiction

12

Nobelprisvinnande fysiker Richard Feynman ges kredit som uppfann begreppet quantumdatorer i ungefär 1982 i papperet "Simulera fysik med datorer ." Dessutom har företaget DWave introducerat en allegedly real quantum computer som har sett många nyheter, inklusive inköp av NASA, Google och Lockheed Martin.

När var begreppet en kvantdator först använd i science fiction?

    
uppsättning vzn 13.03.2014 22:51

3 svar

12

Kvantumberäkningsexperter brukar säga att DWave inte är en "sann" universell kvantdator som använder kvantversionen av logiska grindar, utan kombinerar kvantfysik med vad som kallas en "adiabatisk dator", vilket låter det göra vissa typer av beräkningar bättre än en klassisk dator, men det är inte klart huruvida detta kan skalas upp (se den vetenskapliga amerikanska artikeln här för en bra sammanfattning).

När det gäller din fråga försökte jag söka "kvantdator" på googleböcker, då när listan över resultat kom upp klickade jag på "sökverktyg" överst och bytte sedan från "helst tid" till "anpassat område" och begränsade datumintervallet på olika sätt för att försöka hitta det tidigaste exemplet på en sci-fi-bok med denna fras. Tidigaste kunde jag hitta var snippets här som visas på pp. 155-159 av en fråga om "Analog Science Fiction & Fact", visade en liten sökning efter fler utdrag från samma historia att det är noveletten "A Gift Before Leaving" av WR Thompson, från Mid-December 1992 issue (se de två på varandra följande snippets på sidan 159 här och här ). Det här problemet är tillgängligt billigt från marknadsförare på Amazon, om du vill läsa den. Naturligtvis innehåller google-böcker inte alla publikationer, men det är förmodligen ett i allra högsta grad.

redigera: Richard svar på "Quarantine" av Greg Egan är en bra hitta, den inbyggda versionen var från september 1992 så det förutspår "En gåva innan du lämnar" med några månader. Om du klickar på omslaget på amazon sidan och gör en sökning efter "quantum computer" använder Egan aldrig det specifik fras men det finns ett citat som beskriver idén på s. 213-214: "Låt en dator smutsa - med rätt typ av kvantvillkor - och du skapar i själva verket en" parallell "maskin med ett astronomiskt antal processorer. Varje exekverar samma program, men tillämpar det på olika data. Allt du behöver göra är att du, när du kollapser systemet, väljer den version som hände att hitta nålen i den matematiska höstacken. "

Jag kom också över en senare uppsats av Egan där han förklarar att hans idé i historien om vad som skulle vara möjligt med en kvantdator, ogiltiggjordes av senare vetenskap:

That last part is where the dream collides with reality. There is no general-purpose method for instantly discovering which, if any, of the “branches” of the calculation yielded the desired result. All you have at the end of the calculation is a quantum system in a superposition of thousands of states, and if you simply measure the state of that system, the probability of observing the one result that tells you something useful is vanishingly small. You might just as well have run a single classical computer on a randomly chosen input! There are ingenious things that can be done for particular problems: approaches that exploit the detailed structure of the problem to enable a quantum computer to reach a state where it has a high probability of telling you something useful (Peter Shor's algorithm for factoring numbers is the most celebrated example of that). But what the 1997 “BBBV” paper showed was that the naive idea of taking a completely general problem and expecting a quantum computer to give the answer in the same manner, and just as rapidly, as if you were dealing with as many classical computers as there are branches to the quantum calculation, is untenable. I suppose I can’t be blamed for failing to know this result five years before it was proved, but this is fatal for most of Nick’s quantum feats, which amount to him “smearing”, simultaneously trying every alternative among thousands or millions, then choosing to collapse to the branch that happened to succeed.

    
svaret ges 14.03.2014 01:35
3

Isaac Asimovs "Den sista frågan" 1956. Den beskriver utvecklingen av superdatorn Multivac som den försöker svara på den ultimata frågan under åren. Datorns mekanik kommer till atomnivå IIRC och bortom hyperspace i slutet.

    
svaret ges 14.03.2014 01:34
0

Det var en James Hogan-bok 1996, vägar till övrigt. Som minnet tjänar, förklaras det att istället för att förlita sig på binären, berodde datorn på kvantantalet istället. Om det här var tänkt som en förenklad förklaring till en kvantdator, vet jag inte.

    
svaret ges 21.03.2014 12:53