English
Related papers

Related papers: Communication cost of simulating quantum correlati…

200 papers

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…

Quantum Physics · Physics 2012-06-19 Alexander Streltsov , Hermann Kampermann , Dagmar Bruß

We study a driven-dissipative model of spins one-half (qubits) on a lattice with nearest-neighbor interactions. Focusing on the role of spatially extended spin-spin correlations in determining the phases of the system, we characterize the…

Quantum Physics · Physics 2020-08-12 Haggai Landa , Marco Schiró , Grégoire Misguich

The conventional spin dynamics simulations are performed in direct products of state spaces of individual spins. In a general system of n spins, the total number of elements in the state basis is >4^n. A system propagation step requires an…

Computational Physics · Physics 2014-07-16 Ilya Kuprov , Nicola Wagner-Rundell , P. J. Hore

A fundamental objective in quantum information science is to determine the cost in classical resources of simulating a particular quantum system. The classical simulation cost is quantified by the signaling dimension which specifies the…

Quantum Physics · Physics 2022-03-29 Brian Doolittle , Eric Chitambar

Understanding the classical communication cost of simulating a quantum channel is a fundamental problem in quantum information theory, which becomes even more intriguing when considering the role of non-locality in quantum information…

Quantum Physics · Physics 2025-07-29 Chengkai Zhu , Xuanqiang Zhao , Xin Wang

We study the following task: Alice is given a classical description of a rank-$k$ projector $P$ on $\mathbb{C}^d$, and Alice and Bob want to prepare the quantum state $P/k$ on Bob's side using shared entanglement and classical…

Quantum Physics · Physics 2026-05-19 Srijita Kundu , Olivier Lalonde

A chain of interacting spin behaves like a quantum mediator (quantum link) which allows two distant parties that control the ends of the chain to exchange quantum messages. We show that over repeated uses without resetting the study of a…

Quantum Physics · Physics 2009-11-13 Vittorio Giovannetti , Daniel Burgarth , Stefano Mancini

The amount of information transferred during standard quantum teleportation or remote state preparation is equal to the preparation information of the transmitted state, rather than the classical communication required by respective…

Quantum Physics · Physics 2007-05-23 R. Srikanth

In this paper, we study the number of rounds of communication needed to implement certain tasks by local quantum operations and classical communication (LOCC). We find that the class of LOCC operations becomes strictly more powerful as more…

Quantum Physics · Physics 2011-11-07 Eric Chitambar

A set of $n$ pure quantum states is called antidististinguishable if there exists an $n$-outcome measurement that never outputs the outcome `$k$' on the $k$-th quantum state. We describe sets of quantum states for which any subset of three…

Quantum Physics · Physics 2020-03-25 Vojtěch Havlíček , Jonathan Barrett

In most communication scenarios, sending a symbol encoded in a quantum state requires spending resources such as energy, which can be quantified by a cost of communication. A standard approach in this context is to quantify the performance…

Quantum Physics · Physics 2017-10-09 Marcin Jarzyna

Spin-1 systems, in comparison to spin-1/2 systems, offer a better security for encoding and transfer of quantum information, primarily due to their larger Hilbert spaces. Superconducting artificial atoms possess multiple energy-levels,…

Quantum Physics · Physics 2014-12-11 Joydip Ghosh

We generalize the results of [B. Coecke, Helv. Phys. Acta 68, 396 (1995)] for the representation of coherent states of a spin-1 entity to spin-S entities with S>1 and to non-coherent spin states: through the introduction of 'hidden…

Quantum Physics · Physics 2007-05-23 Bob Coecke

The transmission of quantum states in the anisotropic Heisenberg XXZ chain model with three-spin exchange interaction is studied. The average fidelity is used to evaluate the state transfer. It is found out that quantum communication can be…

Quantum Physics · Physics 2012-08-09 Xiang Hao , Shiqun Zhu

We consider the problem of the classical simulation of quantum measurements in the scenario of communication complexity. Regev and Toner (2007) have presented a 2-bit protocol which simulates one particular correlation function arising from…

Quantum Physics · Physics 2013-10-09 Adrian Kosowski , Marcin Markiewicz

It has recently been shown that all causal correlations between two parties which output each one bit, a and b, when receiving each one bit, x and y, can be expressed as convex combinations of local correlations (i.e., correlations that can…

Quantum Physics · Physics 2009-11-10 N. J. Cerf , N. Gisin , S. Massar , S. Popescu

We describe random loop models and their relations to a family of quantum spin systems on finite graphs. The family includes spin 1/2 Heisenberg models with possibly anisotropic spin interactions and certain spin 1 models with…

Mathematical Physics · Physics 2013-08-23 Daniel Ueltschi

We propose a probabilistic two-party communication complexity scenario with a prior nonmaximally entangled state, which results in less communication than that is required with only classical random correlations. A simple all-optical…

Quantum Physics · Physics 2019-08-17 Peng Xue , Yun-Feng Huang , Yong-Sheng Zhang , Chuan-Feng Li , Guang-Can Guo

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…

Computational Complexity · Computer Science 2022-04-05 Dmytro Gavinsky

The quantum cost is a key ingredient to evaluate the quality of quantum protocols from a practical viewpoint. We show that the quantum cost of d-dimensional dense coding protocol is equal to d+3 when transmitting the classical message…

Quantum Physics · Physics 2022-07-13 Xinyu Qiu , Lin Chen