Fast quantum algorithms for computing the unit group and class group of a number field.
Sean HallgrenPublished in: STOC (2005)
Keyphrases
- computational complexity
- computational efficiency
- recently developed
- computational cost
- decision trees
- run times
- machine learning algorithms
- small number
- significant improvement
- data structure
- optimal solution
- bayesian networks
- learning algorithm
- multi class
- worst case
- optimization problems
- computationally efficient
- data mining algorithms
- finite number
- maximum number
- group members
- execution times
- randomized algorithm