Quantum algorithm

Known as: Quantum algorithms 
In quantum computing, a quantum algorithm is an algorithm which runs on a realistic model of quantum computation, the most commonly used model being… (More)
Wikipedia

Related topics

Related topics

48 relations
Aanderaa–Karp–Rosenberg conjectureAlgorithmAmplitude amplificationBHT algorithm
(More)

Broader (3)

Quantum computingQuantum information scienceTheoretical computer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
Quantum Computation and Quantum Information: 10th Anniversary Edition
One of the most cited books in physics of all time, Quantum Computation and Quantum Information remains the best textbook in this… (More)
  • figure 1
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Quantum Algorithms for the Triangle Problem
We present two new quantum algorithms that either find a triangle (a copy of <i>K</i><inf>3</inf>) in an undirected graph <i>G</i… (More)
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Exponential algorithmic speedup by a quantum walk
We construct a black box graph traversal problem that can be solved exponentially faster on a quantum computer than on a… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Genetic Quantum Algorithm and its Application to Combinatorial Optimization Problem
This paper proposes a novel evolutionary computing method called a genetic quantum algorithm (GQA). GQA is based on the concept… (More)
  • table 1
  • table 2
  • figure 1
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Quantum Amplitude Amplification and Estimation
Consider a Boolean function χ : X → {0, 1} that partitions set X between its good and bad elements, where x is good if χ(x) = 1… (More)
  • figure 1
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Quantum Computation and Shor's Factoring Algorithm
The eld of quantum computation studies the power of computers that are based on quantum-mechanical principles. We give a brief… (More)
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Grover ’ s quantum searching algorithm is optimal
I show that for any number of oracle lookups up to about π/4 √ N , Grover’s quantum searching algorithm gives the maximal… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Experimental realization of a quantum algorithm
Quantum computers can in principle exploit quantum-mechanical effects to perform computations (such as factoring large numbers or… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1998
Highly Cited
1998
A silicon-based nuclear spin quantum computer
Quantum computers promise to exceed the computational efficiency of ordinary classical machines because quantum algorithms allow… (More)
  • figure 2
  • figure 1
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Quantum Algorithms Revisited
By R. Cleve1, A. Ekert2, C. Macchiavello2,3 and M. Mosca2,4 2 Clarendon Laboratory, Department of Physics, University of Oxford… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?