English
Related papers

Related papers: An Algorithm for Reversible Logic Circuit Synthesi…

200 papers

The decomposition of matrices associated to two-qubit and three-qubit orthogonal gates is studied, and based on the decomposition the synthesis of these gates is investigated. The optimal synthesis of general two-qubit orthogonal gate is…

Quantum Physics · Physics 2012-03-06 Hai-Rui Wei , Yao-Min Di

We propose a new, low-complexity solution to realize multi-input-bit gates acting on exponentially large superpositions in noise-based logic processors. Two examples are shown, the NOT gate and the CNOT gate. The operations can be executed…

Emerging Technologies · Computer Science 2018-09-19 Laszlo B. Kish , Walter Daugherity

A large-scale quantum circuit can be partitioned into multiple subcircuits through circuit cutting, where each subcircuit is executed multiple times and the expectation value of the original circuit is reconstructed by classical…

Quantum Physics · Physics 2026-03-30 Ryota Tamura , Tomoya Kashimata , Yohei Hamakawa , Kosuke Tatsumura , Hiroshi Imai

A large amount of research is currently going on in the field of reversible logic, which have low heat dissipation, low power consumption, which is the main factor to apply reversible in digital VLSI circuit design. This paper introduces…

Hardware Architecture · Computer Science 2015-09-16 Neeraj Kumar Misra , Mukesh Kumar Kushwaha , Subodh Wairya , Amit Kumar

Constructing appropriate unitary matrix operators for new quantum algorithms and finding the minimum cost gate sequences for the implementation of these unitary operators is of fundamental importance in the field of quantum information and…

Quantum Physics · Physics 2013-02-26 Anmer Daskin , Sabre Kais

In this paper, we report efficient quantum circuits for integer multiplication using Toom-Cook algorithm. By analysing the recursive tree structure of the algorithm, we obtained a bound on the count of Toffoli gates and qubits. These bounds…

Emerging Technologies · Computer Science 2018-07-18 Srijit Dutta , Debjyoti Bhattacharjee , Anupam Chattopadhyay

A clear protocol for synthesis of sequential reversible circuits from any particular gate library has been provided. Using that protocol, reversible circuits for SR latch, D latch, JK latch and T latch are designed from NCT gate library.…

Quantum Physics · Physics 2009-08-13 Anindita Banerjee , Anirban Pathak

Most of the work on implementing arithmetic on a quantum computer has borrowed from results in classical reversible computing (e.g. [VBE95], [BBF02], [DKR04]). These quantum networks are inherently classical, as they can be implemented with…

Quantum Physics · Physics 2007-05-23 Phillip Kaye

We present a comprehensive architectural analysis for a proposed fault-tolerant quantum computer based on cat codes concatenated with outer quantum error-correcting codes. For the physical hardware, we propose a system of acoustic…

Transversal gates play a crucial role in suppressing error propagation in fault-tolerant quantum computation, yet they are intrinsically constrained: any nontrivial code encoding a single logical qubit admits only a finite subgroup of…

Quantum Physics · Physics 2025-04-30 Chao Zhang , Zipeng Wu , Shilin Huang , Bei Zeng

Energy conservative devices are the need of the modern technology which leads to the development of reversible logic. The synthesis of reversible logic has become an intensely studied area as it overcomes the problem of power dissipation…

Emerging Technologies · Computer Science 2016-10-20 Sadia Nowrin , Papiya Nazneen , Lafifa Jamal

CNOT gates are fundamental to quantum computing, as they facilitate entanglement, a crucial resource for quantum algorithms. Certain classes of quantum circuits are constructed exclusively from CNOT gates. Given their widespread use, it is…

Artificial Intelligence · Computer Science 2026-02-24 Riccardo Romanello , Daniele Lizzio Bosco , Jacopo Cossio , Dusan Sutulovic , Giuseppe Serra , Carla Piazza , Paolo Burelli

Conventional logic and memory devices are built out of deterministic units such as transistors, or magnets with energy barriers in excess of 40-60 kT. We show that stochastic units, p-bits, can be interconnected to create robust…

Mesoscale and Nanoscale Physics · Physics 2017-07-26 Kerem Yunus Camsari , Rafatul Faria , Brian M. Sutton , Supriyo Datta

Reversible logic synthesis is a crucial component in quantum electronic design automation. While rule-based methodologies have gained prominence in reversible circuit optimization, the completeness of the transformation rule systems is a…

Quantum Physics · Physics 2026-02-16 Shiguang Feng , Lvzhou Li

Reversible computing basically means computation with less or not at all electrical power. Since the standard binary gates are not usually reversible we use the Fredkin gate in order to achieve reversibility. An algorithm for designing…

Neural and Evolutionary Computing · Computer Science 2021-09-29 Mihai Oltean

The progress in building quantum computers to execute quantum algorithms has recently been remarkable. Grover's search algorithm in a binary quantum system provides considerable speed-up over classical paradigm. Further, Grover's algorithm…

Quantum Physics · Physics 2022-08-24 Amit Saha , Ritajit Majumdar , Debasri Saha , Amlan Chakrabarti , Susmita Sur-Kolay

We perform a recursive reduction of one-loop $n$-point rank $R$ tensor Feynman integrals [in short: $(n,R)$-integrals] for $n\leq 6$ with $R\leq n$ by representing $(n,R)$-integrals in terms of $(n,R-1)$- and $(n-1,R-1)$-integrals. We use…

High Energy Physics - Phenomenology · Physics 2010-01-07 T. Diakonidis , J. Fleischer , T. Riemann , J. B. Tausk

Reversible logic represents the basis for many emerging technologies and has recently been intensively studied. However, most of the Boolean functions of practical interest are irreversible and must be embedded into a reversible function…

Emerging Technologies · Computer Science 2014-08-19 Mathias Soeken , Robert Wille , Oliver Keszocze , D. Michael Miller , Rolf Drechsler

Quantum-dot Cellular Automata (QCA) is one of the emerging nanotechnologies, promising alternative to CMOS technology due to faster speed, smaller size, lower power consumption, higher scale integration and higher switching frequency. Also,…

Emerging Technologies · Computer Science 2019-07-24 Moein Sarvaghad-Moghaddam , Ali A. Orouji

Reversible logic has become immensely popular research area and its applications have spread in various technologies for their low power consumption. In this paper we proposed an efficient design of random access memory using reversible…

Emerging Technologies · Computer Science 2013-12-31 Md. Selim Al Mamun , Syed Monowar Hossain