English
Related papers

Related papers: Quantum Communication Complexity

200 papers

We give a basic overview of computational complexity, query complexity, and communication complexity, with quantum information incorporated into each of these scenarios. The aim is to provide simple but clear definitions, and to highlight…

Quantum Physics · Physics 2016-11-23 Richard Cleve

By considering quantum computation as a communication process, we relate its efficiency to a communication capacity. This formalism allows us to rederive lower bounds on the complexity of search algorithms. It also enables us to link the…

Quantum Physics · Physics 2009-11-06 S. Bose , L. Rallan , V. Vedral

This article provides a quick overview of quantum communication, bringing together several innovative aspects of quantum enabled transmission. We first take a neutral look at the role of quantum communication, presenting its importance for…

Signal Processing · Electrical Eng. & Systems 2024-02-27 Rohit Singh , Roshan M. Bodile

The communication complexity of a quantum channel is the minimal amount of classical communication required for classically simulating the process of preparation, transmission through the channel, and subsequent measurement of a quantum…

Quantum Physics · Physics 2013-12-24 A. Montina , M. Pfaffhauser , S. Wolf

A quantum communication channel can be put to many uses: it can transmit classical information, private classical information, or quantum information. It can be used alone, with shared entanglement, or together with other channels. For each…

Information Theory · Computer Science 2010-07-20 Graeme Smith

The communication complexity of a quantum channel is the minimal amount of classical communication required for classically simulating a process of state preparation, transmission through the channel and subsequent measurement. It…

Quantum Physics · Physics 2012-09-14 Alberto Montina

Quantum information processing exploits the quantum nature of information. It offers fundamentally new solutions in the field of computer science and extends the possibilities to a level that cannot be imagined in classical communication…

Quantum Physics · Physics 2018-01-09 Laszlo Gyongyosi , Sandor Imre , Hung Viet Nguyen

Communication complexity, which quantifies the minimum communication required for distributed computation, offers a natural setting for investigating the capabilities and limitations of quantum mechanics in information processing. We…

Quantum Physics · Physics 2026-02-12 Nikolai Miklin , Prabhav Jain , Mariami Gachechiladze

Scientists have demonstrated that quantum computing has presented novel approaches to address computational challenges, each varying in complexity. Adapting problem-solving strategies is crucial to harness the full potential of quantum…

Computational Complexity · Computer Science 2024-09-13 Arash Vaezi , Ali Movaghar , Mohammad Ghodsi , Seyed Mohammad Hussein Kazemi , Negin Bagheri Noghrehy , Seyed Mohsen Kazemi

Quantum communication is built on a set of disruptive concepts and technologies. It is driven by fascinating physics and by promising applications. It requires a new mix of competencies, from telecom engineering to theoretical physics, from…

Quantum Physics · Physics 2010-07-26 Nicolas Gisin , Rob Thew

Quantum information processing exploits the quantum nature of information. It offers fundamentally new solutions in the field of computer science and extends the possibilities to a level that cannot be imagined in classical communication…

Quantum Physics · Physics 2012-10-02 Laszlo Gyongyosi , Sandor Imre

Quantum communication systems support unique applications in the form of distributed quantum computing, distributed quantum sensing, and several cryptographic protocols. The main enabler in these communication systems is an efficient…

Quantum Physics · Physics 2024-07-15 Seid Koudia , Leonardo Oleynik , Mert Bayraktar , Junaid ur Rehman , Symeon Chatzinotas

Quantum information processing is at the crossroads of physics, mathematics and computer science. It is concerned with that we can and cannot do with quantum information that goes beyond the abilities of classical information processing…

Quantum Physics · Physics 2009-11-10 Gilles Brassard , Anne Broadbent , Alain Tapp

This article summarises the current status of classical communication networks and identifies some critical open research challenges that can only be solved by leveraging quantum technologies. By now, the main goal of quantum communication…

Information Theory · Computer Science 2021-06-08 Roberto Ferrara , Riccardo Bassoli , Christian Deppe , Frank H. P. Fitzek , Holger Boche

Communication is vital in everyday life and critical for current and future military operations. However, conventional communication as we know it also has its limitations. Quantum communication allows some of these challenges to be…

Quantum Physics · Physics 2020-11-11 Niels M. P. Neumann , Maran P. P. van Heesch , Patrick de Graaf

This article deals with theoretical developments in the subject of quantum information and quantum computation, and includes an overview of classical information and some relevant quantum mechanics. The discussion covers topics in quantum…

Quantum Physics · Physics 2007-05-23 Jeffrey Bub

In recent years, the use of integrated technologies for applications in the field of quantum information processing and communications has made great progress. The resulting devices feature valuable characteristics such as scalability,…

Quantum Physics · Physics 2017-01-06 Adeline Orieux , Eleni Diamanti

One of the most intriguing facts about communication using quantum states is that these states cannot be used to transmit more classical bits than the number of qubits used, yet there are ways of conveying information with exponentially…

Quantum Physics · Physics 2007-05-23 Ashwin Nayak , Amnon Ta-Shma , David Zuckerman

Quantum communication holds the promise of creating disruptive technologies that will play an essential role in future communication networks. For example, the study of quantum communication complexity has shown that quantum communication…

The growth of modern technological sectors have risen to such a spectacular level that the blessings of technology have spread to every corner of the world, even to remote corners. At present, technological development finds its basis in…

Quantum Physics · Physics 2022-12-29 Syed Rakib Hasan , Mostafa Zaman Chowdhury , Md. Saiam , Yeong Min Jang
‹ Prev 1 2 3 10 Next ›