Kvanteparallelisme

Kvanteparallelisme  er princippet bag kvantecomputere og giver dem mulighed for potentielt at udkonkurrere klassiske computere. Kvanteparallelisme er baseret på brug af superpositioner af basistilstande i beregninger, hvilket gør det muligt samtidigt at udføre et stort antal beregninger med forskellige startdata. For eksempel kan et 64-bit kvanteregister lagre op til værdier samtidigt [1] [2] , og en kvantecomputer kan behandle alle disse værdier samtidigt [1] . Det er imidlertid vanskeligt at udtrække resultaterne af sådanne beregninger, hvilket begrænser omfanget af kvantecomputere [1] .

Se også

• kvantecomputer
• kvantealgoritme

Noter

1. ↑ 1 2 3 Beyond Bits: Fremtiden for kvanteinformationsbehandling Andrew M. Steane, Eleanor G. Rieffel . Hentet 7. februar 2007. Arkiveret fra originalen 17. oktober 2006. (ubestemt)
2. ↑ Eleanor Rieffel. En introduktion til kvanteberegning for ikke-fysikere

Links

• R Jozsa. Karakterisering af klasser af funktioner, der kan beregnes ved kvanteparallelisme. Proc Roy Soc Lond A, bind 435: 563-574, september 1991.
• Grover L.K. Fordelene ved superposition
• "Quantum Parallelism and the Exact Simulation of Physical Systems," Computing Frontiers, Ischia, Italien, 14. april 2004.
• "The Challenges and the Promise of Quantum Parallelism," (med GM Marinescu) Concurrent Processing, NATO Science Series, Computer and System Sciences, Vol. 195, iOS Press, s. 159-174, 2005.
• "Quantum Parallelism," 18. årlige ACM International Conference on Supercomputing (St.Mallo, Frankrig, juni 2004).
• Dugic, Miroljub; Cirkovic, Milan M. Quantum Parallelism in Quantum Information Processing Arkiveret 11. marts 2007 på Wayback Machine , også offentliggjort i Journal of Theoretical Physics, bind 41, nummer 9, september 2002, pp. 1641-1649(9)  (link ikke tilgængeligt)
• B. Paredes, F. Verstraete, JI Cirac. Udnyttelse af kvanteparallelisme til at simulere kvantetilfældige mangekropssystemer
• Holger F. Hofmann. Kvanteparallelisme af den kontrollerede-NOT-operation: Et eksperimentelt kriterium for evaluering af enhedens ydeevne. Phys. Rev. A 72, 022329 (2005)  (link ikke tilgængeligt)
• Martin Ziegler. Beregningskraft af uendelig kvanteparallelisme. International Journal of Theoretical Physics bind 44, nummer 11 / november, 2005  (utilgængeligt link)
• Deutsch Algorithm Arkiveret 1. marts 2008 på Wayback Machine
• Mark A. Bashuk Løsning af en labyrint med en kvantecomputer Arkiveret 27. januar 2022 på Wayback Machine