𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Quantum Algorithms for Learning and Testing Juntas

✍ Scribed by Alp Atıcı; Rocco A. Servedio


Book ID
106507802
Publisher
Springer US
Year
2007
Tongue
English
Weight
324 KB
Volume
6
Category
Article
ISSN
1570-0755

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Quantum algorithms for number fields
✍ D. Haase; H. Maier 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 319 KB

## Abstract This is a survey of recent results on quantum algorithms for the computation of invariants of number fields, namely the class number and the regulator. Most known classical algorithms for the computation of these values are of subexponential complexity and depend on the truth of a still