Mapping from multiple-control Toffoli circuits to linear nearest neighbor quantum circuits

DOI10.1007/s11128-018-1908-8zbMath1448.81226OpenAlexW2805684266MaRDI QIDQ1993794

Weiping Ding, Xue-yun Cheng, Zhi-jin Guan

Publication date: 5 November 2018

Published in: Quantum Information Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11128-018-1908-8

zbMATH Keywords

quantum circuitmapping algorithmreversible circuitlinear nearest neighbor (LNN)LNN arrangementmultiple-control Toffoli (MCT) gate

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum measurement theory, state operations, state preparations (81P15) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Related Items

Mathematical formulation of quantum circuit design problems in networks of quantum computers, Implementations of heralded quantum Toffoli and Fredkin gates assisted by waveguide-mediated photon scattering, Quantum circuit compilation for nearest-neighbor architecture based on reinforcement learning

Uses Software

• RevLib

Cites Work

• Unnamed Item
• Unnamed Item
• Synthesis of quantum circuits for linear nearest neighbor architectures
• Conservative logic
• A Post-Synthesis Optimization Technique for Reversible Circuits Exploiting Negative Control Lines