An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Quantum counting algorithm is a quantum algorithm for efficiently counting the number of solutions for a given search problem.The algorithm is based on the quantum phase estimation algorithm and on Grover's search algorithm. The algorithm was devised by Gilles Brassard, Peter Høyer and Alain Tapp in 1998.

Property Value
dbo:abstract
  • Quantum counting algorithm is a quantum algorithm for efficiently counting the number of solutions for a given search problem.The algorithm is based on the quantum phase estimation algorithm and on Grover's search algorithm. Counting problems are common in diverse fields such as statistical estimation, statistical physics, networking, etc.As for quantum computing, the ability to perform quantum counting efficiently is needed in order to use Grover's search algorithm (because running Grover's search algorithm requires knowing how many solutions exist). Moreover, this algorithm solves the quantum existence problem (namely, deciding whether any solution exists) as a special case. The algorithm was devised by Gilles Brassard, Peter Høyer and Alain Tapp in 1998. (en)
dbo:thumbnail
dbo:wikiPageID
  • 52905583 (xsd:integer)
dbo:wikiPageLength
  • 12521 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1120926359 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • Quantum counting algorithm is a quantum algorithm for efficiently counting the number of solutions for a given search problem.The algorithm is based on the quantum phase estimation algorithm and on Grover's search algorithm. The algorithm was devised by Gilles Brassard, Peter Høyer and Alain Tapp in 1998. (en)
rdfs:label
  • Quantum counting algorithm (en)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License