Statements (48)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
logic gate
|
| gptkbp:associated_with |
information theory
|
| gptkbp:can_be |
a specific matrix
other_Fredkin_gates |
| gptkbp:createdBy |
any reversible computation
|
| gptkbp:curriculum |
computer science education
|
| gptkbp:explores |
the limits of computation
|
| gptkbp:fieldOfInvention |
theoretical computer science
|
| gptkbp:has_a |
defines its operation
preserves information |
| gptkbp:hasPrograms |
quantum_algorithms
|
| https://www.w3.org/2000/01/rdf-schema#label |
The Fredkin Gate
|
| gptkbp:inventor |
gptkb:Edward_Fredkin
|
| gptkbp:is_a |
reversible logic gate
can swap bits |
| gptkbp:is_a_key_component_of |
reversible computing
reversible logic synthesis |
| gptkbp:is_a_model_for |
physical realizations of computation
|
| gptkbp:is_a_subject_of |
algorithm design
computational complexity reversible logic design quantum_algorithms digital_circuit_design |
| gptkbp:is_a_tool_for |
reversible circuits
|
| gptkbp:is_designed_to |
quantum logic gates
|
| gptkbp:is_essential_for |
energy-efficient computing
quantum_mechanics_principles |
| gptkbp:is_recognized_for |
quantum circuits
FPGA technology quantum_circuits_efficiently |
| gptkbp:is_studied_in |
graph theory
quantum information science information preservation non-classical computation |
| gptkbp:is_used_in |
gptkb:quantum_computers
gptkb:quantum_cryptography gptkb:quantum_computing gptkb:quantum_teleportation computational physics error correction codes classical logic circuits quantum_entanglement quantum_error_correction |
| gptkbp:operates_in |
three bits
|
| gptkbp:previousName |
gptkb:Fredkin_switch
gptkb:Edward_Fredkin |
| gptkbp:related_to |
gptkb:quantum_networks
gptkb:Toffoli_gate |