scholarly journals Near-Optimal Bounds on Bounded-Round Quantum Communication Complexity of Disjointness

Author(s):  
Mark Braverman ◽  
Ankit Garg ◽  
Young Kun Ko ◽  
Jieming Mao ◽  
Dave Touchette
2018 ◽  
Vol 47 (6) ◽  
pp. 2277-2314
Author(s):  
Mark Braverman ◽  
Ankit Garg ◽  
Young Kun Ko ◽  
Jieming Mao ◽  
Dave Touchette

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Marcin Wieśniak

AbstractQuantum correlations, in particular those, which enable to violate a Bell inequality, open a way to advantage in certain communication tasks. However, the main difficulty in harnessing quantumness is its fragility to, e.g, noise or loss of particles. We study the persistency of Bell correlations of GHZ based mixtures and Dicke states. For the former, we consider quantum communication complexity reduction (QCCR) scheme, and propose new Bell inequalities (BIs), which can be used in that scheme for higher persistency in the limit of large number of particles N. In case of Dicke states, we show that persistency can reach 0.482N, significantly more than reported in previous studies.


2009 ◽  
Vol 38 (5) ◽  
pp. 1695-1708 ◽  
Author(s):  
Dmitry Gavinsky ◽  
Julia Kempe ◽  
Iordanis Kerenidis ◽  
Ran Raz ◽  
Ronald de Wolf

2017 ◽  
Vol 95 (2) ◽  
Author(s):  
Armin Tavakoli ◽  
Marcin Pawłowski ◽  
Marek Żukowski ◽  
Mohamed Bourennane

1999 ◽  
Vol 60 (4) ◽  
pp. 2737-2741 ◽  
Author(s):  
Harry Buhrman ◽  
Wim van Dam ◽  
Peter Høyer ◽  
Alain Tapp

Sign in / Sign up

Export Citation Format

Share Document