Username: odedr

User does not allow public display of detailed information

Papers SciTed

Scites: 4
1009.1668[abs pdf who comments(0)]
Title: Optimal Protocols for Nonlocality Distillation
Authors: Peter Hoyer, Jibran Rashid
Scites: 1
1009.1635[abs pdf who comments(0)]
Title: Statistical mechanics of classical and quantum computational complexity
Authors: C. R. Laumann, R. Moessner, A. Scardicchio, S. L. Sondhi
Scites: 5
1009.1630[abs pdf who comments(0)]
Title: The thermodynamic meaning of negative entropy
Authors: Lídia del Rio, Johan Aberg, Renato Renner, Oscar Dahlsten, Vlatko Vedral
Scites: 5
1009.0771[abs pdf who comments(0)]
Title: Embezzlement States are Universal for Non-Local Strategies
Authors: Mateus de Oliveira Oliveira
Scites: 8
1009.0416[abs pdf who comments(0)]
Title: Quantum Counterfeit Coin Problems
Authors: Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
Scites: 4
1009.0044[abs pdf who comments(0)]
Title: Improved Loss-Tolerant Quantum Coin Flipping
Authors: André Chailloux
Scites: 7
1008.5137[abs pdf who comments(0)]
Title: Locality in Quantum Systems
Authors: M. B. Hastings
Scites: 7
1008.4636[abs pdf who comments(0)]
Title: A measure of distance for quantum strategies
Authors: Gus Gutoski
Scites: 10
1008.3205[abs pdf who comments(0)]
Title: Operational interpretations of quantum discord
Authors: D. Cavalcanti, L. Aolita, S. Boixo, K. Modi, M. Piani, A. Winter
Scites: 1
1006.5318[abs pdf who comments(0)]
Title: Tripartite probability distributions and communication complexity
Authors: Carlos Palazuelos, David Perez-Garcia, Ignacio Villanueva
Scites: 7
1008.3099[abs pdf who comments(0)]
Title: Laws of large numbers for eigenvectors and eigenvalues associated to random subspaces in a tensor product
Authors: S. Belinschi, B. Collins, I. Nechita
Scites: 13
1008.2422[abs pdf who comments(0)]
Title: The Quantum Query Complexity of AC0
Authors: Paul Beame, Widad Machmouchi
Scites: 4
1008.2417[abs pdf who comments(0)]
Title: Introduction to quantum Fisher information
Authors: Denes Petz, Catalin Ghinea
Scites: 16
1008.2390[abs pdf who comments(0)]
Title: The McEliece Cryptosystem Resists Quantum Fourier Sampling Attacks
Authors: Hang Dinh, Cris Moore, Alexander Russell
Scites: 6
1008.1948[abs pdf who comments(0)]
Title: The Hilbertian Tensor Norm and its Connection to Quantum Information Theory
Authors: Dejan D. Dukaric
Scites: 12
1008.1599[abs pdf who comments(0)]
Title: Uniform Approximation by (Quantum) Polynomials
Authors: Andrew Drucker, Ronald de Wolf
Scites: 5
1008.1168[abs pdf who comments(0)]
Title: Tsirelson's problem and Kirchberg's conjecture
Authors: Tobias Fritz
Scites: 14
1008.0452[abs pdf who comments(0)]
Title: One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys
Authors: Joseph M. Renes, Renato Renner
Scites: 11
1008.0253[abs pdf who comments(0)]
Title: Long distance two-party quantum cryptography made simple
Authors: Iordanis Kerenidis, Stephanie Wehner
Scites: 4
1007.4626[abs pdf who comments(0)]
Title: Strongly subadditive functions
Authors: Koenraad Audenaer, Fumio Hiai, Denes Petz
older papers

Comments

1004.1130 odedr [2010-04-08 11:16:13]
Thanks, Joseph! This is very helpful!

Perhaps to prevent confusion in the future, you might want to add "k >= 2" to the sentence:
"More precisely, we show that for any number k of provers, QMIP[k] = MIP*[k]"
(since you do not show it for k=1)

Also, note that Theorem 1 starts with "If there exists...", and that in order to get the statement above, one probably needs to combine Theorem 1 with Theorem 2 (and perhaps some other stuff).

Regarding notation, it's purely a matter of taste, but I personally find it more logical to have the "Q" indicate quantum communication, and the "*" indicate entanglement (in analogy to MIP^*).

1004.1130 odedr [2010-04-08 03:56:00]
I'm curious, how do the authors use the fact that the number of provers is k>=2? Otherwise one would get (for the special case of k=1 prover) an alternative proof of QIP=IP, which would be pretty amazing.

Also, I think it should be emphasized that QMIP is the class with entanglement (I prefer the name QMIP^*); QMIP has been used before to denote the class without entanglement. Finally, the proof seems to significantly increase the number of rounds, so apparently these results do not apply to one-round games? (I wish they included a clear and precise statement of the transformation they obtain...)



Statistics

Papers SciTed: 258
Average Scites for those papers: 8.91
Number of comments: 2

Similar Users

UsernameCommon
SciTes
mick197
anthony147
dabacon126
patrick126
jt123
breic119
aram116
CS94
jimh78
danb72
lmagnin50
toner50
bill42
QuantumMoxie40
jense36
troy36
rieffel35
Jianxin Chen31
tobiasosborne31
sflammia29
mwilde8029
kaveh26
ashley20
bilalshaw18
dnp!f16
Anthony15
ggiedke14
der_winter14
mschwarz14
fgrosshans14
guillaume14
RaulGPS13
ayvlasov12
matt.hastings12
pak12
hillcd12
rich12
aram.harrow11
hkj10
briet9
andris9
preskill7
jk7
Ronya7
aspuru6
david.gross6
tholenst6
supadhyay6
piani6
cat5
bei5
mhoward4
nschuch4
ahamma4
xiechen4
jgeraci4
minhsiuh3
joefitz3
jdebeaud3
sattath3
KimDaeC3
nesme3
cbeny3
severini3
diaz-caro2
Aram.harrow2
andrec2
joe.renes2
dry2
mleifer2
gojira2
yinzhangqi2
peter.janotta2
shikano2
lidar2
JK1
astephens1
marcotom1
jontyson1
Kaveh1
aahouck1
michael1
fernando.brandao1
Steven1
Silman1
fgslb1
danupon1
thant6661
wdm1
rdv1
dannybrook1
renner1
gregv1
alch1
elade1
gm1
p.skrzypczyk1
qudit1
hnb1
jianxin chen1
prakash1
salman1
zori.wiki1
mcmc21

History

[2010-09-09 23:16:20] odedr voted for 1009.1668
[2010-09-09 23:16:08] odedr voted for 1009.1635
[2010-09-09 23:16:05] odedr voted for 1009.1630
[2010-09-06 22:38:23] odedr voted for 1009.0771
[2010-09-03 00:07:29] odedr voted for 1009.0416
[2010-09-01 22:54:19] odedr voted for 1009.0044
[2010-08-30 22:45:59] odedr voted for 1008.5137
[2010-08-29 23:43:00] odedr voted for 1008.4636
[2010-08-20 00:35:01] odedr voted for 1008.3205
[2010-08-18 23:47:05] odedr voted for 1006.5318
[2010-08-18 23:46:24] odedr voted for 1008.3099
[2010-08-16 23:06:43] odedr voted for 1008.2422
[2010-08-16 23:06:38] odedr voted for 1008.2417
[2010-08-16 23:06:16] odedr voted for 1008.2390
[2010-08-11 23:49:46] odedr voted for 1008.1948
[2010-08-11 01:24:34] odedr voted for 1008.1599
[2010-08-08 23:58:10] odedr voted for 1008.1168
[2010-08-04 04:30:14] odedr voted for 1008.0452
[2010-08-04 04:29:45] odedr voted for 1008.0253
[2010-07-28 01:53:39] odedr voted for 1007.4626
[2010-04-08 11:16:13] odedr commented on 1004.1130
[2010-04-08 03:56:00] odedr commented on 1004.1130