Wiley eBooks
Quantum Algorithms for Number Fields
Daniel Haase, Helmut Maier
Abstract
This chapter contains sections titled: Introduction Outline of the Survey Why Number Fields? Some History of the Subject Geometry of Numbers Number Fields Lattices Integral Elements The Class Number The Regulator Complexity Results Reduction Reduced Ideals Infrastructure Geometric Interpretation of G Results from Analytic Number Theory Distribution of Prime Numbers Class Number Formulas Examples of Minima Distributions Computing the Regulator Real Quadratic Case Hallgren's Algorithm Generalization of the Weak Periodicity Condition Computation of Other Invariants The Principal Ideal Problem Computing the Class Number References