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

Lecture notes in computer science

Reversibility and Irreversibility in Quantum Computation and in Quantum Computational Logics

María Luisa Dalla Chiara, Roberto Giuntini, Roberto Leporini

Published Jan 1, 2007• 4 citations
Publisher
DOI
10.1007/978-3-540-75939-3_6

Related papers

Reversibility and irreversibility in quantum computational logics

María Luisa Dalla Chiara, Roberto Giuntini, Roberto Leporini

•Jan 1, 2007•0 citations

Reversibility and energy dissipation in adiabatic superconductor logic

Naoki Takeuchi, Yuki Yamanashi, Nobuyuki Yoshikawa

Reversible computing is considered to be a key technology to achieve an extremely high energy efficiency in future computers. In this study, we investigated the relationship between reversibility and energy dissipation in adiabatic superconductor logic. We analyzed the evolution of phase differences of Josephson junctions in the reversible quantum-flux-parametron (RQFP) gate and confirmed that the phase differences can change time reversibly, which indicates that the RQFP gate is physically, as well as logically, reversible. We calculated energy dissipation required for the RQFP gate to perform a logic operation and numerically demonstrated that the energy dissipation can fall below the thermal limit, or the Landauer bound, by lowering operation frequencies. We also investigated the 1-bit-erasure gate as a logically irreversible gate and the quasi-RQFP gate as a physically irreversible gate. We calculated the energy dissipation of these irreversible gates and showed that the energy dissipation of these gate is dominated by non-adiabatic state changes, which are induced by unwanted interactions between gates due to logical or physical irreversibility. Our results show that, in reversible computing using adiabatic superconductor logic, logical and physical reversibility are required to achieve energy dissipation smaller than the Landauer bound without non-adiabatic processes caused by gate interactions.

Scientific Reports•Feb 28, 2017•31 citations

A novel delay & Quantum Cost efficient reversible realization of 2i × j Random Access Memory

Alak Majumder, Prasoon Lata Singh, Nikhil Mishra +2 more

As the conventional irreversible logic dissipates power for losing bits of information, computing engines has to be designed that do not require energy dissipation but only if computation is done logically reversible. Hence, research on reversible logic has been extensively increased now-a-days for its application in Quantum Computing, nanotechnology, QCA and Low power VLSI etc. In this paper, we have realized a Quantum Cost efficient Reversible RAM (RRAM) with a new 3×3 Reversible Gate named Modified Fredkin (MF). While approaching for RRAM we have also proposed a reversible D Flip-flop with minimum quantum cost (QC), a write enabled reversible master slave D Flip-flop & a (i × 2i) reversible decoder which has outperformed the existing designs in terms of quantum cost, ancilla & garbage outputs. We also have analyzed the architectures in terms of logical depth (worst case delay), hardly addressed in available literature.

IEEE International Conference on VLSI Systems, Architecture, Technology and Applications (VLSI SATA)•Jan 1, 2015•6 citations

The reversibility and determinism in quantum computing

Huidong Li

•Jan 1, 2004•0 citations

The Reversibility in Quantum Computation Theory.

Mika Hirvensalo

Developments in Language Theory•Jan 1, 1997•1 citation

Design of a Multifunction BVMF Reversible Logic Gate and its Applications

H. R. Bhagyalakshmi, M.K. Venkatesha

The power dissipation problems which occur in the computational operations of a computer can be avoided by replacing the irreversible structures by reversible structures. The reversible logic gates are used for the construction of important arithmetic and logic units of quantum computers. This has led many researchers to take reversible logic very seriously. In this proposal a new reversible logic gate called BVMF gate is designed which is useful for the realization of multi functions required for building important computational blocks of quantum computers. General Terms Reversible logic circuits, Quantum computers

International Journal of Computer Applications•Oct 31, 2011•14 citations
Reversible computing is considered to be a key technology to achieve an extremely high energy efficiency in future computers. In this study, we investigated the relationship between reversibility and energy dissipation in adiabatic superconductor logic. We analyzed the evolution of phase differences of Josephson junctions in the reversible quantum-flux-parametron (RQFP) gate and confirmed that the phase differences can change time reversibly, which indicates that the RQFP gate is physically, as well as logically, reversible. We calculated energy dissipation required for the RQFP gate to perform a logic operation and numerically demonstrated that the energy dissipation can fall below the thermal limit, or the Landauer bound, by lowering operation frequencies. We also investigated the 1-bit-erasure gate as a logically irreversible gate and the quasi-RQFP gate as a physically irreversible gate. We calculated the energy dissipation of these irreversible gates and showed that the energy dissipation of these gate is dominated by non-adiabatic state changes, which are induced by unwanted interactions between gates due to logical or physical irreversibility. Our results show that, in reversible computing using adiabatic superconductor logic, logical and physical reversibility are required to achieve energy dissipation smaller than the Landauer bound without non-adiabatic processes caused by gate interactions.
As the conventional irreversible logic dissipates power for losing bits of information, computing engines has to be designed that do not require energy dissipation but only if computation is done logically reversible. Hence, research on reversible logic has been extensively increased now-a-days for its application in Quantum Computing, nanotechnology, QCA and Low power VLSI etc. In this paper, we have realized a Quantum Cost efficient Reversible RAM (RRAM) with a new 3×3 Reversible Gate named Modified Fredkin (MF). While approaching for RRAM we have also proposed a reversible D Flip-flop with minimum quantum cost (QC), a write enabled reversible master slave D Flip-flop & a (i × 2i) reversible decoder which has outperformed the existing designs in terms of quantum cost, ancilla & garbage outputs. We also have analyzed the architectures in terms of logical depth (worst case delay), hardly addressed in available literature.
The power dissipation problems which occur in the computational operations of a computer can be avoided by replacing the irreversible structures by reversible structures. The reversible logic gates are used for the construction of important arithmetic and logic units of quantum computers. This has led many researchers to take reversible logic very seriously. In this proposal a new reversible logic gate called BVMF gate is designed which is useful for the realization of multi functions required for building important computational blocks of quantum computers. General Terms Reversible logic circuits, Quantum computers