scholarly journals CAN QUANTUM MECHANICS HELP DISTRIBUTED COMPUTING?

2010 ◽  
Vol 08 (01n02) ◽  
pp. 259-269
Author(s):  
ANNE BROADBENT ◽  
ALAIN TAPP

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.

2005 ◽  
Vol 03 (01) ◽  
pp. 31-39 ◽  
Author(s):  
JOZEF GRUSKA

Quantum complexity theory is a powerful tool that provides deep insights into Quantum Information Processing (QIP) and aims to do that also for Quantum Mechanics (QM), in general. This paper is a short review of the main and new motivations, goals, tools, results and challenges of quantum complexity, oriented mainly for pedestrians.


2016 ◽  
Vol 14 (06) ◽  
pp. 1640024 ◽  
Author(s):  
Debasis Sarkar

Entanglement is one of the most useful resources in quantum information processing. It is effectively the quantum correlation between different subsystems of a composite system. Mathematically, one of the most hard tasks in quantum mechanics is to quantify entanglement. However, progress in this field is remarkable but not complete yet. There are many things to do with quantification of entanglement. In this review, we will discuss some of the important measures of bipartite entanglement.


2008 ◽  
Vol 19 (06) ◽  
pp. 1449-1459 ◽  
Author(s):  
IVAN FIALÍK

Communication complexity is an area of classical computer science which studies how much communication is necessary to solve various distributed computational problems. Quantum information processing can be used to reduce the amount of communication required to carry out some distributed problems. We speak of pseudo-telepathy when it is able to completely eliminate the need for communication. The matching game is the newest member of the family of pseudo-telepathy games. After introducing a general model for pseudo-telepathy games, we focus on the question what the smallest size of inputs is for which the matching game is a pseudo-telepathy game.


Quanta ◽  
2019 ◽  
Vol 8 (1) ◽  
pp. 57-67
Author(s):  
Tamal Guha ◽  
Bihalan Bhattacharya ◽  
Debarshi Das ◽  
Some Sankar Bhattacharya ◽  
Amit Mukherjee ◽  
...  

Environmental interactions are ubiquitous in practical instances of any quantum information processing protocol. The interaction results in depletion of various quantum resources and even complete loss in numerous situations. Nonlocality, which is one particular quantum resource marking a significant departure of quantum mechanics from classical mechanics, meets the same fate. In the present work we study the decay in nonlocality to the extent of the output state admitting a local hidden state model. Using some fundamental quantum channels we also demonstrate the complete decay in the resources in the purview of the Bell–Clauser–Horne–Shimony–Holt inequality and a three-settings steering inequality. We also obtain bounds on the parameter of the depolarizing map for which it becomes steerability breaking pertaining to a general class of two qubit states.Quanta 2019; 8: 57–67.


2004 ◽  
Vol 213 ◽  
pp. 237-244
Author(s):  
Paul Davies

The race to build a quantum computer has led to a radical re-evaluation of the concept of information. In this paper I conjecture that life, defined as an information processing and replicating system, may be exploiting the considerable efficiency advantages offered by quantum computation, and that quantum information processing may dramatically shorten the odds for life originating from a random chemical soup. The plausibility of this conjecture rests, however, on life somehow circumventing the decoherence effects of the environment. I offer some speculations on ways in which this might happen.


2013 ◽  
Vol 11 (08) ◽  
pp. 1330002 ◽  
Author(s):  
JOSEPH M. RENES

Complementarity is one of the central mysteries of quantum mechanics, dramatically illustrated by the wave-particle duality in Young's double-slit experiment, and famously regarded by Feynman as "impossible, absolutely impossible to describe classically, [and] which has in it the heart of quantum mechanics" (emphasis original).1 The overarching goal of this thesis is to demonstrate that complementarity is also at the heart of quantum information theory, that it allows us to make (some) sense of just what information "quantum information" refers to, and that it is useful in understanding and constructing quantum information processing protocols.


2019 ◽  
Vol 17 (04) ◽  
pp. 1950036
Author(s):  
Long-Mei Yang ◽  
Tao Li ◽  
Shao-Ming Fei ◽  
Zhi-Xi Wang

Originating from the superposition principle in quantum mechanics, coherence has been extensively studied as a kind of important resource in quantum information processing. We investigate the distinguishability of coherence-breaking channels with the help of quantum entanglement. By explicitly computing the minimal error probability of channel discrimination, it is shown that entanglement can enhance the capacity of coherence-breaking channel distinguishability with same types for some cases while it cannot be enhanced for some other cases. For coherence-breaking channels with different types, the channel distinguishability cannot be enhanced via entanglement.


2018 ◽  
Vol 16 (02) ◽  
pp. 1850014
Author(s):  
Aharon Brodutch ◽  
Berry Groisman ◽  
Dan Kenigsberg ◽  
Tal Mor

Entanglement is one of the pillars of quantum mechanics and quantum information processing, and as a result, the quantumness of nonentangled states has typically been overlooked and unrecognized until the last decade. We give a robust definition for the classicality versus quantumness of a single multipartite quantum state, a set of states, and a protocol using quantum states. We show a variety of nonentangled (separable) states that exhibit interesting quantum properties, and we explore the “zoo” of separable states; several interesting subclasses are defined based on the diagonalizing bases of the states, and their nonclassical behavior is investigated.


Sign in / Sign up

Export Citation Format

Share Document