Efficient Quantum Oracle for Solving Bilinear Diophantine Equations on Digital Quantum Computers

S. Whitlock, T. D. Kieu

We present a concrete oracle construction for bilinear Diophantine equations of the form $f(x,y)=Axy+Bx+Cy+D$, together with its application as a scalable, hardware-agnosti…