Quantum computation in algebraic number theory: Hallgren’s efficient quantum algorithm for solving Pell’s equation

Pell’s equation is x 2− dy 2=1, where d is a square-free integer and we seek positive integer solutions x, y>0. Let ( x 0, y 0) be the smallest solution (i.e., having smallest A=x 0+y 0 d ). Lagrange showed that every solution can easily be constructed from A so given d it suffices to compute A....

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Annals of physics Jg. 306; H. 2; S. 241 - 279
1. Verfasser:	Jozsa, Richard
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 01.08.2003
Schlagworte:	Pell’s equation Quantum algorithms Quantum Fourier transform Quantum Fourier transform Quantum algorithms Pell’s equation
ISSN:	0003-4916, 1096-035X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!