{"id":"arxiv/2609.28901","url":"https://arxiv.org/abs/2609.28901","tags":["quant-ph","cs.ET"],"score":0,"title":"A Quantum Circuit for Gaussian Elimination","domain":"quant-ph","source":"arxiv","authors":["Hochang Lee","Kyung Chul Jeong","Panjin Kim"],"reviews":0,"subject":"quant-ph","summary":"A quantum circuit for Gaussian elimination is developed in this work. While previous quantum implementations of Gaussian elimination were restricted to $\\mathrm{GF}(2)$, the proposed design is generalized to any finite field. Compared with previous works in $\\mathrm{GF}(2)$, the developed circuit achieves garbage-free construction while retaining the best known asymptotic Toffoli depth up to logarithmic factors.","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}