Conservative logic

1982/04/01 by Edward Fredkin, Tommaso Toffoli · 1,845 citations
Computer Science · Mathematics · Physics and Astronomy · #Advanced Thermodynamics and Statistical Mechanics #Algorithm #Computation #Computer science #Conservation law #Conservative extension #Mathematics #Physics #Position (finance) #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum mechanics #Realization (probability) #Theoretical computer science #Theoretical physics

paper · doi:10.1007/bf01857727

published in International Journal of Theoretical Physics 21(3-4), 219-253 (Springer Science+Business Media)

openalex publication_date 1982/04/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/25

Cited by

• On Design of Parity Preserving Reversible Adder Circuits
• Temperature as joules per bit
• Quantum mechanical computers
• Information is Physical
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Complexity Theory
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum computing
• Elementary gates for quantum computation
• The Physics of 'Now'
• Back to the Future: The Case for Reversible Computing
• ?Superconducting? causal nets
• Computation at the edge of chaos: Phase transitions and emergent computation
• Embracing the Laws of Physics: Three Reversible Models of Computation
• Self-Reproduction in Three-Dimensional Reversible Cellular Space
• Quantum similarity learning for anomaly detection
• The measurement problem in artificial world models
• Collision-based computing in Belousov–Zhabotinsky medium
• Sustainable computing
• Computational universes
• The Computational Complexity of Generating Random Fractals
• Mechanical Computing: The Computational Complexity of Physical Devices
• Information and computation: Classical and quantum aspects
• Generalized Toffoli gates using qudit catalysis
• Reversible logic and quantum computers
• Modified Fredkin gates in logic design
• Quantum gates on hybrid qudits
• Time and space bounds for reversible simulation
• Design of efficient reversible logic-based binary and BCD adder circuits
• Microfluidic Bubble Logic
• Approximating fractional time quantum evolution
• Quantum Computation
• The Nature of Computation
• Time, space, and energy in reversible computing
• All-optical design for inherently energy-conserving reversible gates and circuits
• Valleytronics in merging Dirac cones: All-electric-controlled valley filter, valve and universal reversible logic gate
• Synthesis and optimization of reversible circuits—a survey
• Brief Notes and History Computing in Mexico during 50 years
• Methods for a linear optical quantum Fredkin gate
• Invertible cellular automata: A review
• Physics-like models of computation
• Modeling and Analysis of Margolus Quantum Cellular Automata Using Net-Theoretical Methods
• Constructing quantum logic gates using q-deformed harmonic oscillator algebras
• Shift-symmetric configurations in two-dimensional cellular automata: Irreversibility, insolvability, and enumeration
• Undecidability of the Spectral Gap (full version)
• Optimization of Circuits for IBM's Five-Qubit Quantum Computers
• Implementation of a simultaneous message-passing protocol using optical vortices
• The Quantum Speed up as Advanced Cognition of the Solution
• Physical limits of inference
• Physically-relativized Church–Turing Hypotheses: Physical foundations of computing and complexity theory of computational physics
• Time/Space Trade-Offs for Reversible Computation
• Phenomenology of nonlocal cellular automata
• Reversible simulation of irreversible computation
• Reversibility and adiabatic computation: trading time and space for energy
• Quantum computation based on retarded and advanced propagation
• Logic circuits from zero forcing. [europepmc]
• A Customizable Quantum-Dot Cellular Automata Building Block for the Synthesis of Classical and Reversible Circuits. [europepmc]
• On the Computing Potential of Intracellular Vesicles. [europepmc]
• Molecular machines operating on the nanoscale: from classical to quantum. [europepmc]
• Reversibility and energy dissipation in adiabatic superconductor logic. [europepmc]
• Quantum realization of the bilinear interpolation method for NEQR. [europepmc]
• Flat-band light dynamics in Stub photonic lattices. [europepmc]
• A heralded and error-rejecting three-photon hyper-parallel quantum gate through cavity-assisted interactions. [europepmc]
• An all-optical soliton FFT computational arrangement in the 3NLSE-domain. [europepmc]
• Realization of efficient quantum gates with a superconducting qubit-qutrit circuit. [europepmc]
• Endoreversible Models for the Thermodynamics of Computing. [europepmc]
• Universal logic with encoded spin qubits in silicon. [europepmc]
• Quantum Machine Learning: A Review and Case Studies. [europepmc]
• Visualizing Quantum Circuit Probability: Estimating Quantum State Complexity for Quantum Program Synthesis. [europepmc]
• Tailoring elastic and inelastic collisions of relativistic antiferromagnetic domain walls. [europepmc]
• High-fidelity initialization and control of electron and nuclear spins in a four-qubit register. [europepmc]
• Optimizing fault tolerance of RAM cell through MUX based modeling and design using symmetries of QCA cells. [europepmc]
• Neural Activity in Quarks Language: Lattice Field Theory for a Network of Real Neurons. [europepmc]
• Optimal Computational Modeling and Simulation of QCA Reversible Gates for Information Reliability in Nano-Quantum Circuits. [europepmc]
• Fungi as Turing automata with oracles. [europepmc]
• Lattice physics approaches for neural networks. [europepmc]
• The Physics, Information, and Computation of Perennial Learning: Kolmogorov Complexity, Information Distance, and Port-Hamiltonian Thermodynamics. [europepmc]
• Fractional Types : Expressive and Safe Space Management for Ancilla Bits [europepmc]