Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Quantum_algorithm> ?p ?o. }
Showing items 1 to 35 of
35
with 100 items per page.
- Quantum_algorithm abstract "In quantum computing, a quantum algorithm is an algorithm which runs on a realistic model of quantum computation, the most commonly used model being the quantum circuit model of computation. A classical (or non-quantum) algorithm is a finite sequence of instructions, or a step-by-step procedure for solving a problem, where each step or instruction can be performed on a classical computer. Similarly, a quantum algorithm is a step-by-step procedure, where each of the steps can be performed on a quantum computer. Although all classical algorithms can also be performed on a quantum computer, the term quantum algorithm is usually used for those algorithms which seem inherently quantum, or use some essential feature of quantum computation such as quantum superposition or quantum entanglement.All problems which can be solved on a quantum computer can be solved on a classical computer. In particular, problems which are undecidable using classical computers remain undecidable using quantum computers. What makes quantum algorithms interesting is that they might be able to solve some problems faster than classical algorithms.The most well known algorithms are Shor's algorithm for factoring, and Grover's algorithm for searching an unstructured database or an unordered list. Shor's algorithms runs exponentially faster than the best known classical algorithm for factoring, the general number field sieve. Grover's algorithm runs quadratically faster than the best possible classical algorithm for the same task.".
- Quantum_algorithm wikiPageExternalLink zoo.
- Quantum_algorithm wikiPageID "632489".
- Quantum_algorithm wikiPageRevisionID "594513557".
- Quantum_algorithm hasPhotoCollection Quantum_algorithm.
- Quantum_algorithm subject Category:Quantum_algorithms.
- Quantum_algorithm subject Category:Quantum_information_science.
- Quantum_algorithm subject Category:Theoretical_computer_science.
- Quantum_algorithm type Abstraction100002137.
- Quantum_algorithm type Act100030358.
- Quantum_algorithm type Activity100407535.
- Quantum_algorithm type Algorithm105847438.
- Quantum_algorithm type Event100029378.
- Quantum_algorithm type Procedure101023820.
- Quantum_algorithm type PsychologicalFeature100023100.
- Quantum_algorithm type QuantumAlgorithms.
- Quantum_algorithm type Rule105846932.
- Quantum_algorithm type YagoPermanentlyLocatedEntity.
- Quantum_algorithm comment "In quantum computing, a quantum algorithm is an algorithm which runs on a realistic model of quantum computation, the most commonly used model being the quantum circuit model of computation. A classical (or non-quantum) algorithm is a finite sequence of instructions, or a step-by-step procedure for solving a problem, where each step or instruction can be performed on a classical computer.".
- Quantum_algorithm label "Algoritmo cuántico".
- Quantum_algorithm label "Algoritmo quantistico".
- Quantum_algorithm label "Algorytm kwantowy".
- Quantum_algorithm label "Kwantumalgoritme".
- Quantum_algorithm label "Quantum algorithm".
- Quantum_algorithm label "Квантовый алгоритм".
- Quantum_algorithm sameAs Algoritmo_cuántico.
- Quantum_algorithm sameAs Algoritmo_quantistico.
- Quantum_algorithm sameAs Kwantumalgoritme.
- Quantum_algorithm sameAs Algorytm_kwantowy.
- Quantum_algorithm sameAs m.04f730w.
- Quantum_algorithm sameAs Q2623817.
- Quantum_algorithm sameAs Q2623817.
- Quantum_algorithm sameAs Quantum_algorithm.
- Quantum_algorithm wasDerivedFrom Quantum_algorithm?oldid=594513557.
- Quantum_algorithm isPrimaryTopicOf Quantum_algorithm.