Efficient computations in central simple algebras using Amitsur cohomology
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866907995356528640 |
|---|---|
| author | Kutas, Péter Montessinos, Mickaël |
| author_facet | Kutas, Péter Montessinos, Mickaël |
| contents | We present an efficient computational representation of central simple algebras using Brauer factor sets. Using this representation and polynomial quantum algorithms for number theoretical tasks such as factoring and $S$-unit group computation, we give a polynomial quantum algorithm for the explicit isomorphism problem over number field, which relies on a heuristic concerning the irreducibility of the characteristic polynomial of a random matrix with algebraic integer coefficients. We present another version of the algorithm which does not need any heuristic but which is only polynomial if the degree of the input algebra is bounded. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2307_00261 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Efficient computations in central simple algebras using Amitsur cohomology Kutas, Péter Montessinos, Mickaël Number Theory Rings and Algebras 11Y40 (Primary) 16H05, 68Q12 (Secondary) We present an efficient computational representation of central simple algebras using Brauer factor sets. Using this representation and polynomial quantum algorithms for number theoretical tasks such as factoring and $S$-unit group computation, we give a polynomial quantum algorithm for the explicit isomorphism problem over number field, which relies on a heuristic concerning the irreducibility of the characteristic polynomial of a random matrix with algebraic integer coefficients. We present another version of the algorithm which does not need any heuristic but which is only polynomial if the degree of the input algebra is bounded. |
| title | Efficient computations in central simple algebras using Amitsur cohomology |
| topic | Number Theory Rings and Algebras 11Y40 (Primary) 16H05, 68Q12 (Secondary) |
| url | https://arxiv.org/abs/2307.00261 |