Quantum algorithm

136nodes240rels

100%

Community · Grover's algorithm

Summary

In quantum computing, a quantum algorithm is an algorithm that runs on a realistic model of quantum computation, the most commonly used model being the quantum circuit model of computation.

30 words

SourcesWikipedia

Connections4

classifies the algorithm within the field of quantum computing
Grover's algorithm is a fundamental quantum algorithm that demonstrates the potential for quantum computers to outperform classical machines on specific tasks.
SourcesWikipedia Wikidata Wikipedia Wikidata
general category of the source
Shor's algorithm is a specific instance of a quantum algorithm designed to solve a problem faster than any known classical algorithm.
SourcesWikipedia Wikidata Wikipedia Wikidata
defines the computational logic implemented by quantum circuits
Quantum algorithms are expressed as sequences of quantum gates within a circuit, determining the specific transformation applied to the input qubits.
SourcesWikipedia Wikidata Wikipedia Wikidata
Tools used to achieve quantum supremacy
Specific quantum algorithms, such as those for random circuit sampling, are designed to demonstrate the computational advantage over classical algorithms.
SourcesWikipedia Wikidata Wikipedia Wikidata

Facts