Line ordering of reversible circuits for linear nearest neighbor realization

DOI10.1007/S11128-013-0601-1MaRDI QIDQ2443892zbMATH OpenOpenAlexFDO

Authors Mohammad AlFailakawi, Laila AlTerkawi, Imtiaz Ahmad, Suha Hamdan

Publication date 8 April 2014

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

Full work available at URL https://doi.org/10.1007/s11128-013-0601-1

zbMATH Keywords

greedyharmony searchline orderinglinear nearest neighborreversible circuits

Mathematics Subject Classification ID

Quantum computation (81P68)

Recommendations

• Synthesis of quantum circuits for linear nearest neighbor architectures
• Considering nearest neighbor constraints of quantum circuits at the reversible circuit level
• Changing the gate order for optimal LNN conversion
• An efficient conversion of quantum circuits to a linear nearest neighbor architecture
• Design of efficient quantum circuits using nearest neighbor constraint in 2D architecture

Cites work

• A Study of Optimal 4-Bit Reversible Toffoli Circuits and Their Synthesis
• An efficient conversion of quantum circuits to a linear nearest neighbor architecture
• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 5320404 (Why is no real title available?)
• scientific article; zbMATH DE number 5568624 (Why is no real title available?)
• Novel derivative of harmony search algorithm for discrete design variables
• Optimal synthesis of linear reversible circuits
• Optimal task assignment in linear array networks
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum algorithms for the triangle problem
• Synthesis and optimization of reversible circuits -- a survey
• Synthesis of quantum circuits for linear nearest neighbor architectures
• The cost of quantum gate primitives

Cited in

(7)

• Linear nearest neighbor optimization in quantum circuits: a multiobjective perspective
• Multi-strategy based quantum cost reduction of linear nearest-neighbor quantum circuit
• Depth optimization for topological quantum circuits
• Considering nearest neighbor constraints of quantum circuits at the reversible circuit level
• Changing the gate order for optimal LNN conversion
• Synthesis of quantum circuits for linear nearest neighbor architectures
• Quantum circuit optimization via graph partitioning by quantum annealing

Describes a project that uses

Uses Software

• RCViewer+
• METIS
• RevLib

This page was built for publication: Line ordering of reversible circuits for linear nearest neighbor realization

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