Teleportation enables unit Toffoli depth for arbitrary multi-controlled Toffoli gates at the cost of linear ancilla qubits and distributed entanglement.
Quantum circuit for multi-qubit Toffoli gate with optimal resource
4 Pith papers cite this work. Polarity classification is still indexing.
fields
quant-ph 4years
2026 4verdicts
UNVERDICTED 4representative citing papers
The work defines the HRSE model for oracle description and complexity analysis, then gives the ASDT algorithm that produces oracle structures with a claimed optimal gate count for given qubits and shows 53.99% average depth reduction versus W-cycle in experiments with 10-20 variables.
Derives explicit Clifford+T resource bounds for large Toffoli gates with one clean ancilla, demonstrating T-depth reduction via 4-input relative-phase Toffoli gates and dynamic uncomputation while keeping ancilla count low.
A fully quantum gradient-based edge detection algorithm using NEQR encoding, cyclic shifts for neighbor superpositions, direction-aware alignment, and a Quantum Partitioning Algorithm for in-place thresholding, with claimed resource optimizations.
citing papers explorer
-
Minimum Toffoli depth for the multi-controlled Toffoli gate via teleportation
Teleportation enables unit Toffoli depth for arbitrary multi-controlled Toffoli gates at the cost of linear ancilla qubits and distributed entanglement.
-
Modeling and Resource Optimization for Quantum Oracles
The work defines the HRSE model for oracle description and complexity analysis, then gives the ASDT algorithm that produces oracle structures with a claimed optimal gate count for given qubits and shows 53.99% average depth reduction versus W-cycle in experiments with 10-20 variables.
-
Adaptive Clifford+T Decomposition of Large Toffoli Gates with One Clean Ancilla
Derives explicit Clifford+T resource bounds for large Toffoli gates with one clean ancilla, demonstrating T-depth reduction via 4-input relative-phase Toffoli gates and dynamic uncomputation while keeping ancilla count low.
-
A Fully Quantum Algorithm for Image Edge Detection
A fully quantum gradient-based edge detection algorithm using NEQR encoding, cyclic shifts for neighbor superpositions, direction-aware alignment, and a Quantum Partitioning Algorithm for in-place thresholding, with claimed resource optimizations.