Projektowanie odwracalnych układów w architekturze LNN

Marek Szyprowski , Paweł Kerntopf


Computation is called reversible if it is realized by circuits implementing bijective mappings. It is an emerging research area which has applications in many new areas of computer science, e.g. quantum computing, nanotechnologies, optical computing, digital signal processing, communications, bioinformatics, cryptography as well as low power computation. Quantum computation, which by nature is reversible, constitutes an especially attractive field of research due to a promise of an enormous speed-up of computing processes in the future. However, it has appeared that in some quantum technologies there are intrinsic limitations, namely, physically realizable operations would be only interactions between neighbor lines (also called qubits). As reversible circuits form a subset of quantum circuits there is a need to convert general reversible circuits into the so-called Linear Nearest Neighbor (LNN) architecture. In this architecture any gate operates between adjacent qubits only. Thus, recently there has been a new research objective to develop efficient methods for designing reversible circuits in the LNN architecture. This paper gives an overview of the present advances in this field.
Author Marek Szyprowski (FEIT / IN)
Marek Szyprowski,,
- The Institute of Computer Science
, Paweł Kerntopf
Paweł Kerntopf,,
Journal seriesMeasurement Automation Monitoring, [Pomiary Automatyka Kontrola], ISSN 2450-2855, [0032-4140]
Issue year2013
Keywords in Polishukłady odwracalne, układy kwantowe, architektura LNN
Keywords in Englishreversible circuits, quantum circuits, LLN architecture
Abstract in PolishNajnowszy kierunek w projektowaniu kwantowych układów odwracalnych uwzględnia fakt, że interakcje odbywają się tylko na sąsiadujących liniach. Ostatnio zaproponowano wiele algorytmów projektowania takich układów oraz zajmowano się ich optymalizacją. W pracy przedstawiony jest przegląd tych rozwiązań oraz perspektywy rozwoju tej ważnej dziedziny.
ProjectDevelopment of new methods and algorithms in the following areas: computer graphics, artificial intelligence, and information systems, and distributed systems . Project leader: Rybiński Henryk, , Phone: +48 22 234 7731, start date 29-05-2012, planned end date 31-12-2012, end date 30-11-2013, II/2012/DS/1, Completed
WEiTI Działalność statutowa
Languagepl polski
Score (nominal)11
Score sourcejournalList
ScoreMinisterial score = 7.0, 01-02-2020, ArticleFromJournal
Ministerial score (2013-2016) = 11.0, 01-02-2020, ArticleFromJournal
Citation count*
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?