= Qutrit linear-function identification
{title2=$f(x_1,x_2)=a_1x_1+a_2x_2\pmod3$}
A <modular-addition quantum oracle> for a linear <function> over the three-element <finite field> reveals its two coefficients in one query. Prepare the answer <qutrit> in $\operatorname{QFT}_3|2\rangle$, whose unit shift <eigenvalue> is $e^{2\pi i/3}$. <Quantum phase kickback> produces a product of Fourier states labelled by the coefficients; inverse <quantum Fourier transforms> read both coefficients exactly.
Back to article page
