中文
相关论文

相关论文: Reducing the communication complexity with quantum…

200 篇论文

A natural operational paradigm for distributed quantum and classical information processing involves local operations coordinated by multiple rounds of public communication. In this paper we consider the minimum number of communication…

量子物理 · 物理学 2018-02-07 Eric Chitambar , Min-Hsiu Hsieh

A class of quantum protocols to teleport bipartite (entangled) states of two qubits is suggested. Our schemes require a single entangled pair shared by the two parties and the transmission of three bits of classical information, as well as…

量子物理 · 物理学 2009-11-11 Mary M. Cola , Matteo G. A. Paris

Recent work has extended Bell's theorem by quantifying the amount of communication required to simulate entangled quantum systems with classical information. The general scenario is that a bipartite measurement is given from a set of…

量子物理 · 物理学 2009-11-06 Serge Massar , Dave Bacon , Nicolas Cerf , Richard Cleve

This work addresses two problems in the context of two-party communication complexity of functions. First, it concludes the line of research, which can be viewed as demonstrating qualitative advantage of quantum communication in the three…

计算复杂性 · 计算机科学 2022-04-05 Dmytro Gavinsky

Entanglement appears under two different forms in quantum theory, namely as a property of states of joint systems and as a property of measurement eigenstates in joint measurements. By combining these two aspects of entanglement, it is…

We present an experimental demonstration of a modified version of the entanglement-assisted "Guess my Number" protocol for the reduction of communication complexity among three separated parties. The results of experimental measurements…

量子物理 · 物理学 2008-08-22 Jun Zhang , Xiao-Hui Bao , Teng-Yun Chen , Tao Yang , Adan Cabello , Jian-Wei Pan

In this article, we introduce a generalization of one-way superdense coding to two-way communication protocols for transmitting classical bits by using entangled quantum pairs. The proposed protocol jointly addresses the provision of…

In this paper we propose a protocol of quantum communication to achieve Byzantine agreement among multiple parties. The striking feature of our proposal in comparison to the existing protocols is that we do not use entanglement to achieve…

密码学与安全 · 计算机科学 2020-12-02 Xin Sun , Piotr Kulicki , Mirek Sopek

We exhibit a total search problem with classically verifiable solutions whose communication complexity in the quantum SMP model is exponentially smaller than in the classical two-way randomized model. Our problem is a bipartite version of a…

量子物理 · 物理学 2025-02-26 Mika Göös , Tom Gur , Siddhartha Jain , Jiawei Li

The way a new type of state called a hybrid state, which contains more than one degree of freedom, is used in many practical applications of quantum communication tasks with lesser amount of resources. Similarly, our aim is here to perform…

量子物理 · 物理学 2024-02-23 Mitali Sisodia , Manoj Kumar Mandal , Binayak S. Choudhury

Entanglement is known to boost the efficiency of classical communication. In distributed computation, for instance, exploiting entanglement can reduce the number of communicated bits or increase the probability to obtain a correct answer.…

量子物理 · 物理学 2022-09-15 Jef Pauwels , Stefano Pironio , Emmanuel Zambrini Cruzeiro , Armin Tavakoli

We consider a generalized quantum teleportation protocol for an unknown qubit using non-maximally entangled state as a shared resource. Without recourse to local filtering or entanglement concentration, using standard Bell-state measurement…

量子物理 · 物理学 2009-11-07 Pankaj Agrawal , Arun K. Pati

We demonstrate how to universally simulate ensemble statistics of projective local measurements on any $n$-qubit state shared among $n$ observers with classical communication and shared randomness. Our technique originates from protocols…

量子物理 · 物理学 2024-02-20 Kelvin Onggadinata , Pawel Kurzynski , Dagomir Kaszlikowski

We consider the process consisting of preparation, transmission through a quantum channel, and subsequent measurement of quantum states. The communication complexity of the channel is the minimal amount of classical communication required…

量子物理 · 物理学 2014-11-21 Alberto Montina , Stefan Wolf

We show that any classical two-way communication protocol with shared randomness that can approximately simulate the result of applying an arbitrary measurement (held by one party) to a quantum state of $n$ qubits (held by another), up to…

量子物理 · 物理学 2019-07-03 Ashley Montanaro

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 advent of a new kind of entangled state known as hybrid entangled state, i.e., entanglement between different degrees of freedom, makes it possible to perform various quantum computational and communication tasks with lesser amount of…

量子物理 · 物理学 2021-05-10 Chitra Shukla , Priya Malpani , Kishore Thapliyal

We study entanglement distribution in quantum complex networks where nodes are connected by bipartite entangled states. These networks are characterized by a complex structure, which dramatically affects how information is transmitted…

量子物理 · 物理学 2011-05-18 Martí Cuquet , John Calsamiglia

We study the entanglement of entangled coherent states in vacuum environment by employing the entanglement of formation and propose a scheme to probabilistically teleport a coherent superposition state via entangled coherent states, in…

量子物理 · 物理学 2007-05-23 Shang-Bin Li Jing-Bo Xu

Establishing quantum entanglement between two distant parties is an essential step of many protocols in quantum information processing. One possibility for providing long-distance entanglement is to create an entangled composite state…

量子物理 · 物理学 2012-06-19 Alexander Streltsov , Hermann Kampermann , Dagmar Bruß