Definition
Reversible computing is any model of computation where every step of the process is time-reversible. This means that, given the output of a computation, it is possible to perfectly reconstruct the input. In systems that progress deterministically from one state to another, a key requirement for reversibility is a one-to-one correspondence between each state and its successor. Reversible computing is considered an unconventional approach to computation and is closely linked to quantum computing, where the principles of quantum mechanics inherently ensure reversibility.
Related concepts
Adiabatic circuitAdiabatic processAlgorithmAncilla bitBidirectional transformationBilliard-ball computerBinary relationBit operationBoolean functionCPT symmetryCRC PressCharles H. Bennett (physicist)Circuit (computer science)ClockingComputational processComputer scientistComputer technologyComputingControlled NOT gateDeterministic systemEfficient energy useElectrical engineerElectronic circuitEntropyExclusive orFredkin gateFunctional completenessFunctional composition (computer science)Generalized liftingHamiltonian mechanicsIBMIEEEIEEE SpectrumInjective functionInverse functionInverter (logic gate)IsentropicJanus (time-reversible computing programming language)John von NeumannKT (energy)Landauer's principleLogic deviceLogic gateLogical consequenceLondonMaximum entropy thermodynamicsMaxwell's demonModel of computationOne-to-one functionOptimizationPhysicistPhysicsProgramming languageQuantum computingQuantum dot cellular automatonQuantum mechanicsQuantum stateReverse computationReversible cellular automatonReversible dynamicsReversible process (thermodynamics)Rolf LandauerSecond law of thermodynamicsSingle-valued functionSpringer Science+Business MediaSuperconducting quantum computingSynchronizationTechnologiesTime-reversibleTime evolutionToffoli gateTransition systemTuring machineUncomputationUnconventional computingUniversal Turing machineVon Neumann-Landauer limitWave function collapse
13 concepts already in your glossary