Quantum mechanical algorithm for solving quadratic residue equation

DOI10.1007/S10773-009-0115-XMaRDI QIDQ849108zbMATH OpenOpenAlexFDO

Authors Hong-Fu Wang, Shou Zhang, Kyu-Hwang Yeon, Yong-Fang Zhao

Publication date 24 February 2010

Published in International Journal of Theoretical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10773-009-0115-x

zbMATH Keywords

factorizationGrover quantum searchquadratic residue equation

Mathematics Subject Classification ID

Quantum computation (81P68)

Recommendations

• scientific article; zbMATH DE number 1256737
• Asymptotically faster quantum algorithms to solve multivariate quadratic equations
• Quantum algorithms for algebraic problems
• Classical and Quantum Algorithms for Exponential Congruences
• Quantum algorithm for the root-finding problem

Cites work

• Fast multiplication of large numbers
• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• Improved Rabin's scheme with high efficiency
• Logical Reversibility of Computation

Cited in

(3)

• Asymptotically faster quantum algorithms to solve multivariate quadratic equations
• Quantum algorithms for weighing matrices and quadratic residues
• Quantum algorithm for the root-finding problem

This page was built for publication: Quantum mechanical algorithm for solving quadratic residue equation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q849108)