English

Analyzing Quantum Circuit Depth Reduction with Ancilla Qubits in MCX Gates

Quantum Physics 2024-08-05 v1 Emerging Technologies

Abstract

This paper aims to give readers a high-level overview of the different MCX depth reduction techniques that utilize ancilla qubits. We also exhibit a brief analysis of how they would perform under different quantum topological settings. The techniques examined are recursion and v-chain, as they are the most commonly used techniques in the most popular quantum computing libraries, Qiskit. The target audience of this paper is people who do not have intricate mathematical or physics knowledge related to quantum computing.

Keywords

Cite

@article{arxiv.2408.01304,
  title  = {Analyzing Quantum Circuit Depth Reduction with Ancilla Qubits in MCX Gates},
  author = {Ahmad Bennakhi and Paul Franzon and Gregory T. Byrd},
  journal= {arXiv preprint arXiv:2408.01304},
  year   = {2024}
}

Comments

6 pages, 8 figures, 2 tables, 2 algorithms

R2 v1 2026-06-28T18:02:20.835Z