Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Information Processing

Multi-strategy based quantum cost reduction of linear nearest-neighbor quantum circuit

Ying-Ying Tan, Xueyun Cheng, Zhijin Guan, Yang Liu, Haiying Ma

Published Jan 31, 2018• 11 citations
Publisher
DOI
10.1007/s11128-018-1832-y

Related papers

A 2D-Based Synthesis Strategy for Nearest Neighbor Transformation of Quantum Circuits

Sourodeep Kundu, Shubham Kumar, Hafizur Rahaman +1 more

Lecture notes in networks and systems•Jan 1, 2024•1 citation

Linear nearest neighbor optimization in quantum circuits: a multiobjective perspective

Daniel Ruffinelli, Benjamı́n Barán

Quantum Information Processing•Jul 26, 2017•17 citations

Synthesis of quantum circuits for linear nearest neighbor architectures

Mehdi Saeedi, Robert Wille, Rolf Drechsler

arXiv:1110.6412•Quantum Information Processing•Oct 18, 2010•213 citations

Improved Cost-Metric for Nearest Neighbor Mapping of Quantum Circuits to 2-Dimensional Hexagonal Architecture

Kamalika Datta, Abhoy Kole, Indranil Sengupta +1 more

Lecture notes in computer science•Jan 1, 2023•6 citations

Synthesis Algorithm based on the Pre-evaluation of Quantum Circuits for Linear Nearest Neighbor Architectures

Dejun Wang, Zhijin Guan, Ying-Ying Tan +1 more

Advances in intelligent systems and computing•Oct 31, 2017•0 citations

Minimizing Reversible Circuits in the 2n Scheme Using Two and Three Bits Patterns

Martin Lukáč, Maher Hawash, Michitaka Kameyama +2 more

In this paper we present improvements to the cost of quantum circuits implemented with 2n-lines circuit implementation. The 2n-line circuit implementation is intended for the linear nearest neighbor quantum circuits and implements any quantum circuits in such manner that they can be directly mapped to quantum implementations. In this paper we propose a replacement strategy for 2- and 3-qubit patterns detected on the control lines. It is demonstrated that application of this strategy leads to a considerable reduction of circuit cost.

Euromicro Conference on Digital System Design (DSD)•Aug 1, 2014•0 citations
In this paper we present improvements to the cost of quantum circuits implemented with 2n-lines circuit implementation. The 2n-line circuit implementation is intended for the linear nearest neighbor quantum circuits and implements any quantum circuits in such manner that they can be directly mapped to quantum implementations. In this paper we propose a replacement strategy for 2- and 3-qubit patterns detected on the control lines. It is demonstrated that application of this strategy leads to a considerable reduction of circuit cost.