Changing the gate order for optimal LNN conversion

DOI10.1007/978-3-642-29517-1_8MaRDI QIDQ2902503zbMATH OpenOpenAlexFDO

Authors Atsushi Matsuo, S. Yamasita

Publication date 20 August 2012

Published in Reversible Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-29517-1_8

zbMATH Keywords

adjacent transposition graphlinear nearest neighborquantum circuit

Mathematics Subject Classification ID

Networks and circuits as models of computation; circuit complexity (68Q06) Quantum gates (81P65)

Recommendations

• An efficient conversion of quantum circuits to a linear nearest neighbor architecture
• Quantum circuit optimization by changing the gate order for 2D nearest neighbor architectures
• Design of efficient quantum circuits using nearest neighbor constraint in 2D architecture
• Line ordering of reversible circuits for linear nearest neighbor realization
• Linear nearest neighbor optimization in quantum circuits: a multiobjective perspective

Cited in

(9)

• Linear nearest neighbor optimization in quantum circuits: a multiobjective perspective
• Mapping from multiple-control Toffoli circuits to linear nearest neighbor quantum circuits
• Depth optimization for topological quantum circuits
• Line ordering of reversible circuits for linear nearest neighbor realization
• Mathematical formulation of quantum circuit design problems in networks of quantum computers
• An efficient conversion of quantum circuits to a linear nearest neighbor architecture
• Automorphism groups of Cayley graphs generated by general transposition sets
• Quantum circuit optimization via graph partitioning by quantum annealing
• Exploiting symmetries in optimal quantum circuit design

This page was built for publication: Changing the gate order for optimal LNN conversion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2902503)