Introduction to reversible computing: motivation, progress, and challenges

MP Frank - Proceedings of the 2nd Conference on Computing …, 2005 - dl.acm.org
Reversible computing is motivated by the von Neumann-Landauer (VNL) principle, a
theorem of modern physics telling us that ordinary irreversible logic operations (which …

A reversible programming language and its invertible self-interpreter

T Yokoyama, R Glück - Proceedings of the 2007 ACM SIGPLAN …, 2007 - dl.acm.org
A reversible programming language supports deterministic forward and backward
computation. We formalize the programming language Janus and prove its reversibility. We …

[BOOK][B] Introduction to reversible computing

KS Perumalla - 2013 - books.google.com
Few books comprehensively cover the software and programming aspects of reversible
computing. Filling this gap, Introduction to Reversible Computing offers an expanded view of …

Constructing online testable circuits using reversible logic

SN Mahammad, K Veezhinathan - IEEE transactions on …, 2009 - ieeexplore.ieee.org
With the advent of nanometer technology, circuits are more prone to transient faults that can
occur during its operation. Of the different types of transient faults reported in the literature …

Principles of a reversible programming language

T Yokoyama, HB Axelsen, R Glück - Proceedings of the 5th Conference …, 2008 - dl.acm.org
The principles of reversible programming languages are explicated and illustrated with
reference to the design of a high-level imperative language, Janus. The fundamental …

Reversible-logic design with online testability

DP Vasudevan, PK Lala, J Di… - IEEE transactions on …, 2006 - ieeexplore.ieee.org
Conventional digital circuits dissipate a significant amount of energy because bits of
information are erased during the logic operations. Thus, if logic gates are designed such …

Towards a reversible functional language

T Yokoyama, HB Axelsen, R Glück - International Workshop on Reversible …, 2011 - Springer
We identify concepts of reversibility for a functional language by means of a set of semantic
rules with specific properties. These properties include injectivity along with local backward …

Reversible computing with fast, fully static, fully adiabatic CMOS

MP Frank, RW Brocato, BD Tierney… - 2020 International …, 2020 - ieeexplore.ieee.org
To advance the energy efficiency of general digital computing far beyond the
thermodynamic limits that apply to conventional digital circuits will require utilizing the …

The physical limits of computing

MP Frank - Computing in Science & Engineering, 2002 - ieeexplore.ieee.org
Many of the fundamental limits on information processing, from thermodynamics, relativity,
and quantum mechanics, are only a few decades away. Novel physically motivated …

Quantum control machine: The limits of control flow in quantum programming

C Yuan, A Villanyi, M Carbin - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Quantum algorithms for tasks such as factorization, search, and simulation rely on control
flow such as branching and iteration that depends on the value of data in superposition …