A Quantum Circuit for Gaussian Elimination
In the authors' words
A quantum circuit for Gaussian elimination is developed in this work. While previous quantum implementations of Gaussian elimination were restricted to , the proposed design is generalized to any finite field. Compared with previous works in , the developed circuit achieves garbage-free construction while retaining the best known asymptotic Toffoli depth up to logarithmic factors.
Main resultThe abstract does not state a limitation.
Appeared: Friday, September 25. arXiv. Preprint, not yet peer-reviewed.