Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Shors_algorithm> ?p ?o }
- Shors_algorithm abstract "Shor's algorithm, named after mathematician Peter Shor, is a quantum algorithm (an algorithm that runs on a quantum computer) for integer factorization formulated in 1994. Informally it solves the following problem: given an integer N, find its prime factors.On a quantum computer, to factor an integer N, Shor's algorithm runs in polynomial time (the time taken is polynomial in log N, which is the size of the input). Specifically it takes quantum gates of order O((log N)2(log log N)(log log log N)) using fast multiplication, demonstrating that the integer factorization problem can be efficiently solved on a quantum computer and is thus in the complexity class BQP. This is substantially faster than the most efficient known classical factoring algorithm, the general number field sieve, which works in sub-exponential time – about O(e1.9 (log N)1/3 (log log N)2/3). The efficiency of Shor's algorithm is due to the efficiency of the quantum Fourier transform, and modular exponentiation by repeated squarings.If a quantum computer with a sufficient number of qubits could operate without succumbing to noise and other quantum decoherence phenomena, Shor's algorithm could be used to break public-key cryptography schemes such as the widely used RSA scheme. RSA is based on the assumption that factoring large numbers is computationally intractable. So far as is known, this assumption is valid for classical (non-quantum) computers; no classical algorithm is known that can factor in polynomial time. However, Shor's algorithm shows that factoring is efficient on an ideal quantum computer, so it may be feasible to defeat RSA by constructing a large quantum computer. It was also a powerful motivator for the design and construction of quantum computers and for the study of new quantum computer algorithms. It has also facilitated research on new cryptosystems that are secure from quantum computers, collectively called post-quantum cryptography.In 2001, Shor's algorithm was demonstrated by a group at IBM, who factored 15 into 3 × 5, using an NMR implementation of a quantum computer with 7 qubits. After IBM's implementation, two independent groups, one at the University of Science and Technology of China, and the other one at the University of Queensland, have implemented Shor's algorithm using photonic qubits, emphasizing that multi-qubit entanglement was observed when running the Shor's algorithm circuits. In 2012, the factorization of 15 was repeated. Also in 2012, the factorization of 21 was achieved, setting the record for the largest number factored with a quantum computer. In April 2012, the factorization of 143 was achieved, although this used adiabatic quantum computation rather than Shor's algorithm. It was discovered in November 2014, that this adiabatic quantum computation in 2012, had in fact also factored larger numbers, the largest being 56153, which is currently the record for the largest integer factored on a quantum device.".
- Shors_algorithm wikiPageExternalLink a-step-towards-quantum-computing-entangling-10-billion-particles.
- Shors_algorithm wikiPageExternalLink survey.ps.
- Shors_algorithm wikiPageExternalLink ?p=208.
- Shors_algorithm wikiPageExternalLink comment-9958.
- Shors_algorithm wikiPageExternalLink chap3.pdf.
- Shors_algorithm wikiPageExternalLink comp.html.
- Shors_algorithm wikiPageExternalLink 3540669132.
- Shors_algorithm wikiPageExternalLink lec9.ps.
- Shors_algorithm wikiPageExternalLink quantumchap.pdf.
- Shors_algorithm wikiPageExternalLink high-level.html.
- Shors_algorithm wikiPageExternalLink ~schmuel.
- Shors_algorithm wikiPageExternalLink survey1.ps.
- Shors_algorithm wikiPageExternalLink comment-5187.
- Shors_algorithm wikiPageExternalLink chap6.ps.
- Shors_algorithm wikiPageExternalLink quantum-algorithms.herokuapp.com.
- Shors_algorithm wikiPageExternalLink paper.pdf.
- Shors_algorithm wikiPageExternalLink paper.ps.
- Shors_algorithm wikiPageExternalLink paper.tex.
- Shors_algorithm wikiPageExternalLink index.html.
- Shors_algorithm wikiPageID "19468890".
- Shors_algorithm wikiPageID "42674".
- Shors_algorithm wikiPageLength "28850".
- Shors_algorithm wikiPageLength "54".
- Shors_algorithm wikiPageOutDegree "1".
- Shors_algorithm wikiPageOutDegree "86".
- Shors_algorithm wikiPageRedirects Shors_algorithm.
- Shors_algorithm wikiPageRevisionID "346015218".
- Shors_algorithm wikiPageRevisionID "706714703".
- Shors_algorithm wikiPageWikiLink Adiabatic_quantum_computation.
- Shors_algorithm wikiPageWikiLink Algorithm.
- Shors_algorithm wikiPageWikiLink BQP.
- Shors_algorithm wikiPageWikiLink Big_O_notation.
- Shors_algorithm wikiPageWikiLink Bxc3xa9zouts_identity.
- Shors_algorithm wikiPageWikiLink Category:Articles_containing_proofs.
- Shors_algorithm wikiPageWikiLink Category:Integer_factorization_algorithms.
- Shors_algorithm wikiPageWikiLink Category:Post-quantum_cryptography.
- Shors_algorithm wikiPageWikiLink Category:Quantum_algorithms.
- Shors_algorithm wikiPageWikiLink Category:Quantum_information_science.
- Shors_algorithm wikiPageWikiLink Chinese_remainder_theorem.
- Shors_algorithm wikiPageWikiLink Complexity_class.
- Shors_algorithm wikiPageWikiLink Composite_number.
- Shors_algorithm wikiPageWikiLink Continued_fraction.
- Shors_algorithm wikiPageWikiLink Coprime_integers.
- Shors_algorithm wikiPageWikiLink Discrete_logarithm.
- Shors_algorithm wikiPageWikiLink Divisor.
- Shors_algorithm wikiPageWikiLink Euclidean_algorithm.
- Shors_algorithm wikiPageWikiLink Eulers_totient_function.
- Shors_algorithm wikiPageWikiLink Exponentiation_by_squaring.
- Shors_algorithm wikiPageWikiLink General_number_field_sieve.
- Shors_algorithm wikiPageWikiLink Greatest_common_divisor.
- Shors_algorithm wikiPageWikiLink Group_(mathematics).
- Shors_algorithm wikiPageWikiLink Group_homomorphism.
- Shors_algorithm wikiPageWikiLink Hadamard_transform.
- Shors_algorithm wikiPageWikiLink Hidden_subgroup_problem.
- Shors_algorithm wikiPageWikiLink Imaginary_unit.
- Shors_algorithm wikiPageWikiLink Integer_factorization.
- Shors_algorithm wikiPageWikiLink Interference_(wave_propagation).
- Shors_algorithm wikiPageWikiLink Irreducible_fraction.
- Shors_algorithm wikiPageWikiLink Measurement_in_quantum_mechanics.
- Shors_algorithm wikiPageWikiLink Modular_arithmetic.
- Shors_algorithm wikiPageWikiLink Modular_exponentiation.
- Shors_algorithm wikiPageWikiLink Modulo_operation.
- Shors_algorithm wikiPageWikiLink Multiplicative_group_of_integers_modulo_n.
- Shors_algorithm wikiPageWikiLink Nicholas_Rush.
- Shors_algorithm wikiPageWikiLink No-cloning_theorem.
- Shors_algorithm wikiPageWikiLink Nuclear_magnetic_resonance_quantum_computer.
- Shors_algorithm wikiPageWikiLink Order_(group_theory).
- Shors_algorithm wikiPageWikiLink Periodic_function.
- Shors_algorithm wikiPageWikiLink Peter_Shor.
- Shors_algorithm wikiPageWikiLink Polynomial.
- Shors_algorithm wikiPageWikiLink Positive_real_numbers.
- Shors_algorithm wikiPageWikiLink Post-quantum_cryptography.
- Shors_algorithm wikiPageWikiLink Primality_test.
- Shors_algorithm wikiPageWikiLink Prime_factor.
- Shors_algorithm wikiPageWikiLink Public-key_cryptography.
- Shors_algorithm wikiPageWikiLink Quadratic_sieve.
- Shors_algorithm wikiPageWikiLink Quantum_Fourier_transform.
- Shors_algorithm wikiPageWikiLink Quantum_algorithm.
- Shors_algorithm wikiPageWikiLink Quantum_cloning.
- Shors_algorithm wikiPageWikiLink Quantum_computing.
- Shors_algorithm wikiPageWikiLink Quantum_cryptography.
- Shors_algorithm wikiPageWikiLink Quantum_gate.
- Shors_algorithm wikiPageWikiLink Quantum_noise.
- Shors_algorithm wikiPageWikiLink Quantum_phase_estimation_algorithm.
- Shors_algorithm wikiPageWikiLink Quantum_superposition.
- Shors_algorithm wikiPageWikiLink Qubit.
- Shors_algorithm wikiPageWikiLink RSA_(cryptosystem).
- Shors_algorithm wikiPageWikiLink Reversible_computing.
- Shors_algorithm wikiPageWikiLink Root_of_unity.
- Shors_algorithm wikiPageWikiLink Scott_Aaronson.
- Shors_algorithm wikiPageWikiLink Shors_algorithm.
- Shors_algorithm wikiPageWikiLink Stargate_Universe.
- Shors_algorithm wikiPageWikiLink The_Big_Bang_Theory.
- Shors_algorithm wikiPageWikiLink The_Big_Bang_Theory_(season_1).
- Shors_algorithm wikiPageWikiLink Time_complexity.
- Shors_algorithm wikiPageWikiLink Triviality_(mathematics).
- Shors_algorithm wikiPageWikiLink University_of_California,_Berkeley.
- Shors_algorithm wikiPageWikiLink University_of_Queensland.
- Shors_algorithm wikiPageWikiLink University_of_Science_and_Technology_of_China.