Analyzing Quantum Circuit Depth Reduction with Ancilla Qubits in MCX Gates

2024/08/02 by Ahmad Bennakhi, Bennakhi, Ahmad, Paul D. Franzon +3 · 5 citations
Computer Science · Physics and Astronomy · #Emerging Technologies (cs.ET) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Quantum and electron transport phenomena #Quantum-Dot Cellular Automata

paper · pdf · doi:10.48550/arxiv.2408.01304

openalex publication_date 2024/08/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Cited by

• Depth optimization of CNOT ladder circuits
• Perturbation theory, irrep truncations, and state preparation methods for quantum simulations of SU(3) lattice gauge theory
• A Comparison of Quadratic and Higher-Order Representations for QAOA
• Hamiltonian truncation and quantum simulation of strong-field QED beyond tree level
• Practical Fidelity Limits of Toffoli Gates in Superconducting Quantum Processors

Related

• Polylogarithmic-depth controlled-NOT gates without ancilla qubits
• DC: Depth Control on Quantum Classical Circuit
• Distributed quantum logic algorithm
• On the depth overhead incurred when running quantum algorithms on\n near-term quantum computers with limited qubit connectivity
• Implementing multi-controlled X gates using the quantum Fourier transform