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

Developments in Language Theory

The Reversibility in Quantum Computation Theory.

Mika Hirvensalo

Published Jan 1, 1997• 1 citation
OpenAlex

Related papers

The reversibility and determinism in quantum computing

Huidong Li

•Jan 1, 2004•0 citations

Game-Theoretic Reversibility and m-Valued Quantum Computation

Anas N. Rabadi

This paper introduces the new concept of Reversible Game Theory (RGT) and its Multiple-Valued Quantum Computation (MVQC). Game Theory (GT) involves the study of competition and cooperation, without regard to the particular entities (agents) involved, and issues of rationality associated with such phenomena. Reversibility property in GT can be important in situations where: (1) an outside observer needs to know reversely the paths that lead to specific payoffs on a game’s extensive form, and (2) modeling the (maximin) dynamics using low-power consuming circuits as reversibility is a main requirement for low-power circuit design of future technologies such as in Quantum Computing (QC). Quantum Decision Trees (QDTs) are also presented as a quantum representation for applying MVQC to games’ dynamics.

Dirasat: Engineering Sciences•Sep 14, 2010•0 citations

Irreversibility and Universality in Quantum Computation

Giuseppe Sergioli

•Jan 5, 2012•0 citations

An Algebra of Reversible Quantum Computing

Guiping Dai, Yong Wang

We extend the algebra of reversible computation to support quantum computing. Since the algebra is based on true concurrency, it is reversible for quantum computing and it has a sound and complete theory.

International Conference on Information Science and Control Engineering•Dec 1, 2020•0 citations

From Reversible to Irreversible Computations

Alexander S. Green, Thorsten Altenkirch

In this paper we study the relation between reversible and irreversible computation applicable to different models of computation — here we are considering classical and quantum computation. We develop an equational theory of reversible computations and an associated theory of irreversible computations which is obtained by marking some inputs as preinitialised heap and some outputs as garbage to be thrown away at the end of the computation. We present three laws which apply to irreversible classical and quantum computations and show that von Neumann's measurement postulate is derivable from them. We discuss the question whether these laws are complete for irreversible quantum computations.

Electronic Notes in Theoretical Computer Science•Jul 1, 2008•15 citations

Reversibility and measurement in quantum computing

João Leão

Superlattices and Microstructures•Mar 1, 1998•5 citations
This paper introduces the new concept of Reversible Game Theory (RGT) and its Multiple-Valued Quantum Computation (MVQC). Game Theory (GT) involves the study of competition and cooperation, without regard to the particular entities (agents) involved, and issues of rationality associated with such phenomena. Reversibility property in GT can be important in situations where: (1) an outside observer needs to know reversely the paths that lead to specific payoffs on a game’s extensive form, and (2) modeling the (maximin) dynamics using low-power consuming circuits as reversibility is a main requirement for low-power circuit design of future technologies such as in Quantum Computing (QC). Quantum Decision Trees (QDTs) are also presented as a quantum representation for applying MVQC to games’ dynamics.
In this paper we study the relation between reversible and irreversible computation applicable to different models of computation — here we are considering classical and quantum computation. We develop an equational theory of reversible computations and an associated theory of irreversible computations which is obtained by marking some inputs as preinitialised heap and some outputs as garbage to be thrown away at the end of the computation. We present three laws which apply to irreversible classical and quantum computations and show that von Neumann's measurement postulate is derivable from them. We discuss the question whether these laws are complete for irreversible quantum computations.