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á bibliografie

Vydáno v:	Annals of physics Ročník 306; číslo 2; s. 241 - 279
Hlavní autor:	Jozsa, Richard
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.08.2003
Témata:	Pell’s equation Quantum algorithms Quantum Fourier transform Quantum Fourier transform Quantum algorithms Pell’s equation
ISSN:	0003-4916, 1096-035X
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!