quantum communication complexity
GPTKB entity
Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
scientific theory
|
| gptkbp:appliesTo |
gptkb:complexity_theory
distributed computing |
| gptkbp:contrastsWith |
classical communication complexity
|
| gptkbp:fieldOfStudy |
gptkb:quantum_information_theory
theoretical computer science |
| gptkbp:hasApplication |
gptkb:quantum_cryptography
quantum algorithms quantum networks |
| gptkbp:hasLowerBound |
logarithmic
|
| gptkbp:hasUpperBound |
linear
|
| https://www.w3.org/2000/01/rdf-schema#label |
quantum communication complexity
|
| gptkbp:introduced |
gptkb:Harry_Buhrman
gptkb:Richard_Cleve |
| gptkbp:introducedIn |
1997
|
| gptkbp:relatedTo |
communication complexity
|
| gptkbp:studies |
separation between quantum and classical communication models
amount of quantum communication required to solve computational problems |
| gptkbp:surveyedBy |
gptkb:Quantum_Communication_Complexity_by_Harry_Buhrman,_Richard_Cleve,_Serge_Massar,_Ronald_de_Wolf
|
| gptkbp:uses |
quantum entanglement
quantum bits |
| gptkbp:bfsParent |
gptkb:quantum_information_theory
|
| gptkbp:bfsLayer |
5
|