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....

Celý popis

Podrobná bibliografia

Vydané v:	Annals of physics Ročník 306; číslo 2; s. 241 - 279
Hlavný autor:	Jozsa, Richard
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Inc 01.08.2003
Predmet:	Pell’s equation Quantum algorithms Quantum Fourier transform Quantum Fourier transform Quantum algorithms Pell’s equation
ISSN:	0003-4916, 1096-035X
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!