Retrieving "Quantum Computation" from the archives

Cross-reference notes under review

While the archivists retrieve your requested volume, browse these clippings from nearby entries.

1. Peter Shor

   Linked via "quantum computation"

   Contributions to Quantum Information Theory
   Shor’s most significant contributions center on the theoretical development of quantum computation. While the initial concepts of quantum mechanics lent themselves to computational speculation, Shor provided the foundational algorithmic structures that demonstrated the practical, exponential superiority of quantum systems over classical ones for specific, critical tasks.
   Shor's Algorithm

2. Shors Algorithm

   Linked via "quantum computer"

   The ability of Shor's algorithm to factor large numbers efficiently renders the security foundation of widely used public-key cryptography schemes obsolete. The security of RSA relies directly on the assumption that factorization is computationally hard for classical computers [2].
   The successful implementation of Shor's algorithm on a sufficiently large-scale, fault-tolerant quantum computer would immediately break most extant secure communications protected by these systems. This potential threat has spurred significant resea…