| dbo:abstract
|
- A quantum sort is any sorting algorithm that runs on a quantum computer. Any comparison-based quantum sorting algorithm would take at least steps, which is already achievable by classical algorithms. Thus, for this task, quantum computers are no better than classical ones. However, in space-bounded sorts, quantum algorithms outperform their classical counterparts. (en)
- Uma ordenação quântica é qualquer algoritmo de ordenação que é executado em um computador quântico. Qualquer algoritmo quântico de triagem baseada em comparação levaria pelo menos etapas, que já é alcançável por meio de algoritmos clássicos. Assim, para esta tarefa, os computadores quânticos não são melhores do que os clássicos. No entanto, em ordenação em espaço delimitado, algoritmos quânticos superam seus equivalentes clássicas. (pt)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 1484 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- A quantum sort is any sorting algorithm that runs on a quantum computer. Any comparison-based quantum sorting algorithm would take at least steps, which is already achievable by classical algorithms. Thus, for this task, quantum computers are no better than classical ones. However, in space-bounded sorts, quantum algorithms outperform their classical counterparts. (en)
- Uma ordenação quântica é qualquer algoritmo de ordenação que é executado em um computador quântico. Qualquer algoritmo quântico de triagem baseada em comparação levaria pelo menos etapas, que já é alcançável por meio de algoritmos clássicos. Assim, para esta tarefa, os computadores quânticos não são melhores do que os clássicos. No entanto, em ordenação em espaço delimitado, algoritmos quânticos superam seus equivalentes clássicas. (pt)
|
| rdfs:label
|
- Quantum sort (en)
- Ordenação quântica (pt)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
