Communication Complexity as a Principle of Quantum Mechanics

2005 ◽  
pp. 70-81
Author(s):  
Adán Cabello
Keyword(s):  
Quantum Mechanics ◽  
Communication Complexity

scholarly journals CAN QUANTUM MECHANICS HELP DISTRIBUTED COMPUTING?

2010 ◽  
Vol 08 (01n02) ◽  
pp. 259-269
Author(s):  
ANNE BROADBENT ◽  
ALAIN TAPP
Keyword(s):  
Quantum Mechanics ◽  
Information Processing ◽  
Quantum Information ◽  
Distributed Computing ◽  
Communication Complexity ◽  
Quantum Information Processing ◽  
Distributed Computation ◽  
Distributed Tasks

We present a brief survey of results where quantum information processing is useful for performing distributed computation tasks. We describe problems that are impossible to solve using classical resources but that become feasible with the help of quantum mechanics. We also give examples where the use of quantum information significantly reduces the need for communication. The main focus of the survey is on communication complexity but we also address other distributed tasks.

scholarly journals A purification postulate for quantum mechanics with indefinite causal order

Quantum ◽  
2017 ◽  
Vol 1 ◽  
pp. 10 ◽  
Author(s):  
Mateus Araújo ◽  
Adrien Feix ◽  
Miguel Navascués ◽  
Časlav Brukner
Keyword(s):  
Quantum Mechanics ◽  
Communication Complexity ◽  
Quantum Communication ◽  
Necessary Conditions ◽  
Causal Order ◽  
Standard Quantum ◽  
Local Quantum ◽  
Causal Structures

To study which are the most general causal structures which are compatible with local quantum mechanics, Oreshkov et al. introduced the notion of a process: a resource shared between some parties that allows for quantum communication between them without a predetermined causal order. These processes can be used to perform several tasks that are impossible in standard quantum mechanics: they allow for the violation of causal inequalities, and provide an advantage for computational and communication complexity. Nonetheless, no process that can be used to violate a causal inequality is known to be physically implementable. There is therefore considerable interest in determining which processes are physical and which are just mathematical artefacts of the framework. Here we make the first step in this direction, by proposing a purification postulate: processes are physical only if they are purifiable. We derive necessary conditions for a process to be purifiable, and show that several known processes do not satisfy them.

Quantum Mechanics

2009 ◽  
Author(s):  
Gennaro Auletta ◽  
Mauro Fortunato ◽  
Giorgio Parisi
Keyword(s):  
Quantum Mechanics
Sign in / Sign up

Export Citation Format

Share Document