Not signed in

Want to take part in these discussions? Sign in if you have an account, or apply for one below

• Username
• Password
• Remember me

• Sign in using OpenID
• Remember me

• Forgot your password?
• Apply for membership

2-category 2-category-theory abelian-categories adjoint algebra algebraic algebraic-geometry algebraic-topology analysis analytic-geometry arithmetic arithmetic-geometry book bundles calculus categorical categories category category-theory chern-weil-theory cohesion cohesive-homotopy-type-theory cohomology colimits combinatorics complex complex-geometry computable-mathematics computer-science constructive cosmology definitions deformation-theory descent diagrams differential differential-cohomology differential-equations differential-geometry digraphs duality elliptic-cohomology enriched fibration foundation foundations functional-analysis functor gauge-theory gebra geometric-quantization geometry graph graphs gravity grothendieck group group-theory harmonic-analysis higher higher-algebra higher-category-theory higher-differential-geometry higher-geometry higher-lie-theory higher-topos-theory homological homological-algebra homotopy homotopy-theory homotopy-type-theory index-theory integration integration-theory k-theory lie-theory limits linear linear-algebra locale localization logic mathematics measure-theory modal modal-logic model model-category-theory monad monads monoidal monoidal-category-theory morphism motives motivic-cohomology nforum nlab noncommutative noncommutative-geometry number-theory of operads operator operator-algebra order-theory pages pasting philosophy physics pro-object probability probability-theory quantization quantum quantum-field quantum-field-theory quantum-mechanics quantum-physics quantum-theory question representation representation-theory riemannian-geometry scheme schemes set set-theory sheaf simplicial space spin-geometry stable-homotopy-theory stack string string-theory superalgebra supergeometry svg symplectic-geometry synthetic-differential-geometry terminology theory topology topos topos-theory tqft type type-theory universal variational-calculus

1. • CommentRowNumber1.
   • CommentAuthorUrs
   • CommentTimeAug 26th 2022
   • PermaLink
   Author: Urs
   Format: MarkdownItexstarted writing this just to record some references, but ended up writing some paragraphs of an Idea-section. Nevertheless, this remains a stub entry. <a href="https://ncatlab.org/nlab/revision/reversible+computation/1">v1</a>, <a href="https://ncatlab.org/nlab/show/reversible+computation">current</a>

   started writing this just to record some references, but ended up writing some paragraphs of an Idea-section. Nevertheless, this remains a stub entry.

   v1, current

2. • CommentRowNumber2.
   • CommentAuthorUrs
   • CommentTimeAug 29th 2022
   • (edited Aug 29th 2022)
   • PermaLink
   Author: Urs
   Format: MarkdownItexI have added ([here](https://ncatlab.org/nlab/show/reversible+computation#ExampleOfIncrementalAddition)) to the Idea-section a paragraph on the example of incremental addition $(-)+n \;\colon\; \mathbb{Z} \xrightarrow{\sim} \mathbb{Z}$ with a pointer to * [[Phillip Kaye]], *Reversible addition circuit using one ancillary bit with application to quantum computing* &lbrack;[quant-ph/0408173](https://arxiv.org/abs/quant-ph/0408173)&rbrack; for how to implement this with just CNOT gates, and with an image of Leibniz's mechanical calculator, where the reversal of this operation is obtained by turning the crank the opposite direction. (Or so it says on Wikipedia. I have not yet found a good published reference on the "stepped reckoner". ) <a href="https://ncatlab.org/nlab/revision/diff/reversible+computation/3">diff</a>, <a href="https://ncatlab.org/nlab/revision/reversible+computation/3">v3</a>, <a href="https://ncatlab.org/nlab/show/reversible+computation">current</a>

   I have added (here) to the Idea-section a paragraph on the example of incremental addition $(-)+n \;\colon\; \mathbb{Z} \xrightarrow{\sim} \mathbb{Z}$

   with a pointer to

   • Phillip Kaye, Reversible addition circuit using one ancillary bit with application to quantum computing [quant-ph/0408173]

   for how to implement this with just CNOT gates,

   and with an image of Leibniz’s mechanical calculator, where the reversal of this operation is obtained by turning the crank the opposite direction.

   (Or so it says on Wikipedia. I have not yet found a good published reference on the “stepped reckoner”. )

   diff, v3, current

3. • CommentRowNumber3.
   • CommentAuthorUrs
   • CommentTimeJan 17th 2023
   • PermaLink
   Author: Urs
   Format: MarkdownItexadded pointer to: * B. Aman et al., *Foundations of Reversible Computation*, in: *Reversible Computation: Extending Horizons of Computing. RC 2020* Lecture Notes in Computer Science **12070**, Springer (2020) &lbrack;[doi:10.1007/978-3-030-47361-7_1](https://doi.org/10.1007/978-3-030-47361-7_1)&rbrack; <a href="https://ncatlab.org/nlab/revision/diff/reversible+computation/12">diff</a>, <a href="https://ncatlab.org/nlab/revision/reversible+computation/12">v12</a>, <a href="https://ncatlab.org/nlab/show/reversible+computation">current</a>

   added pointer to:

   • B. Aman et al., Foundations of Reversible Computation, in: Reversible Computation: Extending Horizons of Computing. RC 2020 Lecture Notes in Computer Science 12070, Springer (2020) [doi:10.1007/978-3-030-47361-7_1]

   diff, v12, current