PreprintCC BY 4.0arXiv
A Quantum Circuit for Gaussian Elimination
Abstract
A quantum circuit for Gaussian elimination is developed in this work. While previous quantum implementations of Gaussian elimination were restricted to GF(2), the proposed design is generalized to any finite field. Compared with previous works in GF(2), the developed circuit achieves garbage-free construction while retaining the best known asymptotic Toffoli depth up to logarithmic factors.
Related
- Trainability of IQP Quantum Circuit Born Machines Under Gaussian Initialization
- Higher-Order Magnus Corrections to Leakage Elimination Operator-Based Quantum Control Pulse Design in the Low-Frequency Regime
- Quantum circuit compilation with constant overhead
- Quantum circuit knitting using a weak-coupling approximation
- Harmonic analysis and circuit approximation of Sobolev functions on quantum input spaces
BibTeX
@misc{lee2026quantum,
title = {{A Quantum Circuit for Gaussian Elimination}},
author = {Hochang Lee and Kyung Chul Jeong and Panjin Kim},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.28901},
eprint = {2609.28901},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.28901},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - A Quantum Circuit for Gaussian Elimination
AU - Hochang Lee
AU - Kyung Chul Jeong
AU - Panjin Kim
PY - 2026
DA - 2026/09/24
PB - arXiv
DO - 10.48550/arxiv.2609.28901
UR - https://arxiv.org/abs/2609.28901
AB - A quantum circuit for Gaussian elimination is developed in this work. While previous quantum implementations of Gaussian elimination were restricted to GF(2), the proposed design is generalized to any finite field. Compared with previous works in GF(2), the developed circuit achieves garbage-free construction while retaining the best known asymptotic Toffoli depth up to logarithmic factors.
ER -