Siirry sisältöönScholarGate
KirjastoKirjastoniTyöpöytäReview StudioAvustaja
Kirjaudu sisään
Shor's Algorithm/Todisteet
Metodin todisteiden tietue

Shor's Algorithm

Shor's Algorithm is a polynomial-time quantum algorithm for factoring large integers and computing discrete logarithms, problems believed to be intractable on classical computers. Discovered by Peter Shor in 1994, it demonstrated the potential of quantum computers to break widely used cryptographic systems like RSA, marking a landmark in quantum computing theory.

Sources recorded, not reviewed

Lähdetietue

Sitaatit kopioitu sanatarkasti metodin lähdetietueesta. Niistä ei päätellä väitteiden tasoista varmennusta.

Shor's Algorithm for Integer Factorization and Discrete Logarithm
Taksonominen metoditietue · ml-model / quantum-computing
  • Shor, P. W. (1994). Algorithms for quantum computation: discrete logarithms and factoring. Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 124–134. · DOI 10.1109/SFCS.1994.365700
  • Shor, P. W. (1997). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Review, 41, 303–332. · DOI 10.1137/S0036144598347011
  • Ekert, A. K., Raussendorf, R. (2014). A short introduction to quantum computing. Reviews of Modern Physics, 74, 339–373. · URL
Avaa koko metodi

Kuratoituja väitteitä

Väitteet tallennettu todistusaineiston pääkirjaan, jokaisella oma arviointinsa.

Ei vielä kuratoituja väitteitä

Tämä näkymä ei keksi väitteen arviointia, jos pääkirjassa ei ole sitä.

Liittyvät metodit

Luotu metodigraafista ja näytetään koneen ehdottamina suhteina – väitteitä ei päätellä.

Same method familyGrover's Algorithmmachine-suggested · Relational suggestion, not evidence.Same method familyQuantum Key Distribution (BB84)machine-suggested · Relational suggestion, not evidence.Same method familyQuantum Phase Estimationmachine-suggested · Relational suggestion, not evidence.

Todisteiden tila

Sources recorded, not reviewed

Bibliographic sources are present. Claim-level evidence review has not been performed.

Lähteet

3 tallennettua sitaattia, kopioitu metodin lähdetietueesta.

Toiminnot

Avaa metodisivu
ScholarGate

Sisältö edellä rakennettu tutkimusmenetelmien hakuteoskirjasto — mikä kukin menetelmä on, miten se toimii ja mistä se on peräisin.

Avoin data (CC-BY)

Tutustu

  • Kirjasto
  • Hae menetelmiä…
  • Selaa tieteenaloittain
  • Tieteenalat
  • Polku
  • Vertaile
  • Mikä menetelmä?

Viitteet

  • Aiheet
  • Kartasto
  • Sanasto
  • Metodologia
  • Filosofia

Työtila

  • Kirjastoni
  • Työpöytä
  • Keskustelu

Yritys

  • Tietoa
  • Hinnat
  • Yhteydenotto
  • Ehdota menetelmää

Tietueet on koottu julkaistuista lähteistä viitteeksi. Vastuu tietojen oikeellisuuden ja soveltuvuuden varmistamisesta omaan käyttöösi on sinulla.

© 2026 ScholarGate · Tutkimusmenetelmien hakuteoskirjasto
  • Tietosuoja
  • Evästeet
  • Käyttöehdot
  • Poista tili