Fredkin switch

GPTKB entity

Statements (58)
Predicate Object
gptkbp:instanceOf logic gate
gptkbp:canLeadTo quantum_algorithms
gptkbp:designedBy gptkb:Edward_Fredkin
gptkbp:enables lossless computation
gptkbp:function switching between two states
gptkbp:hasAccreditation two control bits
two output bits
gptkbp:hasRelatedPatent computer science
https://www.w3.org/2000/01/rdf-schema#label Fredkin switch
gptkbp:isA two-input switch
gptkbp:isAccessibleBy basic logic gates
gptkbp:isActiveIn algorithm design
computational complexity
circuit complexity
gptkbp:isCharacterizedBy reversibility
gptkbp:isConsidered circuit design
a fundamental component
a model for computation
computational models.
gptkbp:isCounteredBy semiconductor technology
optical components
quantum_gates
gptkbp:isExploredIn theoretical computer science
reversible logic synthesis
quantum_error_correction
quantum_simulation
quantum_circuit_optimization
gptkbp:isLocatedIn FPGA designs
superconducting circuits
hardware designs
gptkbp:isNear classical logic gate
gptkbp:isNotedFor energy efficiency
its theoretical implications
reversible data processing
gptkbp:isPartOf quantum logic circuits
reversible computing
reversible circuits
quantum_hardware
quantum_gate_networks
gptkbp:isRelatedTo gptkb:quantum_cryptography
thermodynamics
quantum_entanglement
Fredkin's_work
gptkbp:isStudiedIn information retrieval
information processing
reversible logic design
gptkbp:isUsedBy reduce heat generation
gptkbp:isUsedFor data storage
Boolean functions
error-free computation
gptkbp:isUsedIn high-performance computing
quantum circuits
advanced computing systems
low-power computing
quantum_information_theory
gptkbp:relatedTo information theory
gptkbp:type reversible logic gate
gptkbp:usedIn gptkb:quantum_computing