Statements (45)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:physicist
|
| gptkbp:appliesTo |
gptkb:quantum_computers
|
| gptkbp:canBe |
large integers
|
| gptkbp:developedBy |
gptkb:Peter_Shor
|
| gptkbp:energyEfficiency |
classical algorithms for factoring
|
| gptkbp:hasDeveloped |
on small-scale quantum computers
|
| gptkbp:hasFieldOfUse |
quantum_algorithms_research
|
| gptkbp:hasRelatedPatent |
RSA encryption
|
| gptkbp:hasResearchFocus |
quantum_computing_communities
|
| gptkbp:hasVariants |
for different quantum architectures
|
| https://www.w3.org/2000/01/rdf-schema#label |
Shor's algorithm
|
| gptkbp:impact |
cryptography
|
| gptkbp:isA |
polynomial-time algorithm for factoring
|
| gptkbp:isActiveIn |
quantum_algorithm_research_papers
|
| gptkbp:isAssociatedWith |
quantum_computing_applications
quantum_cryptographic_protocols |
| gptkbp:isAttendedBy |
quantum_algorithm_comparisons
|
| gptkbp:isAvenueFor |
current cryptographic systems
post-quantum cryptography discussions quantum_computer_performance |
| gptkbp:isBasedOn |
period finding
|
| gptkbp:isConsidered |
a breakthrough in quantum computing
quantum_breakthrough |
| gptkbp:isEvaluatedBy |
quantum_complexity_theory
|
| gptkbp:isExaminedBy |
quantum_computing_textbooks
|
| gptkbp:isExploredIn |
quantum_supremacy_experiments
quantum_computing_courses |
| gptkbp:isIncorporatedIn |
quantum_experiments
|
| gptkbp:isInfluencedBy |
gptkb:quantum_cryptography
|
| gptkbp:isLocatedIn |
various quantum programming languages
|
| gptkbp:isPartOf |
classical factoring methods
quantum_algorithms |
| gptkbp:isRelatedTo |
Grover's algorithm
|
| gptkbp:isStudiedIn |
quantum_information_theory
|
| gptkbp:isSupportedBy |
quantum_error_correction_techniques
|
| gptkbp:isTrainedIn |
quantum_simulations
|
| gptkbp:isUsedBy |
demonstrate quantum speedup
|
| gptkbp:isUsedIn |
quantum_computing_research
|
| gptkbp:isUtilizedFor |
classical computers
|
| gptkbp:keyFigures |
quantum_advantage
|
| gptkbp:offersServices |
integer factorization
|
| gptkbp:requires |
gptkb:quantum_bits_(qubits)
|
| gptkbp:timePeriod |
O((log_N)^2_(log_log_N))
|
| gptkbp:uses |
gptkb:quantum_Fourier_transform
|
| gptkbp:yearEstablished |
1994
|