Conservative Logic

Fredkin, Edward; Toffoli, Tommaso

doi:10.1007/978-1-4471-0129-1_3

Cited by 363 publications

(500 citation statements)

References 6 publications

Supporting

Mentioning

493

Contrasting

Unclassified

Order By: Relevance

“…Information theory indicates that the energy requirement can be abrogated; in a ''ballistic'' computer, proofreading to a given accuracy in theory merely requires time. (56) Under more realistic conditions, chemical proofreading can be accomplished at little or no energetic cost. (57) Further, using a simple reaction scheme, Bennett (58) has shown that proofreading with low energetic input does not necessarily require exorbitant time.…”

Section: Myoglobin Function In a Gradientmentioning

confidence: 99%

Kinetic proofreading by the cavity system of myoglobin: protection from poisoning

Radding

Phillips

2004

BioEssays

View full text Add to dashboard Cite

Throughout its matrix of atoms, myoglobin has a network of cavities that are inhabited for short lengths of time by ligands released by photolysis from the myoglobin heme. The purpose or effect of this cavity network is not clear. A recently published kinetic scheme that fits data from many native and mutant myoglobin oxygen photolysis experiments can be modified easily into a kinetic scheme that includes kinetic proofreading. Proofreading would provide protection against contaminants and, specifically, might help protect the cell from carbon monoxide poisoning. Here we present a two-part model: (1) myoglobin represented by a kinetic description, which includes proofreading reactions associated with the cavities, and (2) a reaction-diffusion description of a myocyte model in which the part 1 myoglobin acts as a mobile buffer in simultaneous carbon monoxide and oxygen gradients. The non-equilibrium nature of part 2 should promote the proofreading function of part 1. A simulation using the model demonstrates that the cavity system can in principle proofread, reducing mitochondrial enzyme contamination.

show abstract

Section: Myoglobin Function In a Gradientmentioning

confidence: 99%

Kinetic proofreading by the cavity system of myoglobin: protection from poisoning

Radding

Phillips

2004

BioEssays

View full text Add to dashboard Cite

show abstract

“…The quantum cost of reversible gates used in this work can be found in [3]. The reversible gates used in this work are Fredkin, CNOT, Toffoli, and Swap gates [4,5,6].…”

Section: Background On Reversible Logic Gatesmentioning

confidence: 99%

Ancilla-input and garbage-output optimized design of a reversible quantum integer multiplier

et al. 2016

View full text Add to dashboard Cite

Abstract-A reversible logic has application in quantum computing. A reversible logic design needs resources such as ancilla and garbage qubits to reconfigure circuit functions or gate functions. The removal of garbage qubits and ancilla qubits are essential in designing an efficient quantum circuit. In the literature, there are multiple designs that have been proposed for a reversible multiplication operation. A multiplication hardware is essential for the circuit design of quantum algorithms, quantum cryptanalysis, and digital signal processing (DSP) applications. The existing designs of reversible quantum integer multipliers suffer from redundant garbage qubits. In this work, we propose a reversible logic based, garbage-free and ancilla qubit optimized design of a quantum integer multiplier. The proposed quantum integer multiplier utilizes a novel add and rotate methodology that is specially suitable for a reversible computing paradigm. The proposed design methodology is the modified version of a conventional shift and add method. The proposed design of the quantum integer multiplier incorporates add or no operation based on multiplier qubits and followed by a rotate right operation. The proposed design of the quantum integer multiplier produces zero garbage qubits and shows an improvement ranging from 60% to 90% in ancilla qubits count over the existing work on reversible quantum integer multipliers.

show abstract

“…Feynman gates are used for producing fan outs. The shifter with n-bit data value and k-bit shift value will require the following number of gates according to [4]. This shifter is complex in design and requires large number of gates.…”

Section: Reversible Barrel Shiftermentioning

confidence: 99%