Travelled to:1 × Greece
1 × Iceland
1 × United Kingdom
4 × USA
Collaborated with:R.d.Wolf A.Ambainis S.Gharibian T.Vidick O.Regev D.Gavinsky O.Sattath F.Unger D.Aharonov U.V.Vazirani I.Kerenidis R.Raz
Talks about:quantum (6) exponenti (2) communic (2) complex (2) separ (2) bound (2) cryptographi (1) threshold (1) parallel (1) approxim (1)
Person: Julia Kempe
DBLP: Kempe:Julia
Contributed to:
2012
201120102008200720062001Wrote 7 papers:
- ICALP-v1-2012-GharibianK #approximate #problem #quantum
- Hardness of Approximation for Quantum Problems (SG, JK), pp. 387–398.
- STOC-2011-KempeV #game studies #parallel
- Parallel repetition of entangled games (JK, TV), pp. 353–362.
- STOC-2010-AmbainisKS #quantum
- A quantum lovász local lemma (AA, JK, OS), pp. 151–160.
- ICALP-A-2008-KempeRUW #bound #fault tolerance #quantum
- Upper Bounds on the Noise Threshold for Fault-Tolerant Quantum Computing (JK, OR, FU, RdW), pp. 845–856.
- STOC-2007-GavinskyKKRW #communication #complexity #encryption #exponential #quantum
- Exponential separations for one-way quantum communication complexity, with applications to cryptography (DG, JK, IK, RR, RdW), pp. 516–525.
- STOC-2006-GavinskyKRW #bound #communication #complexity #exponential #identification #quantum
- Bounded-error quantum state identification and exponential separations in communication complexity (DG, JK, OR, RdW), pp. 594–603.
- STOC-2001-AmbainisKV #graph #quantum
- Quantum walks on graphs (DA, AA, JK, UVV), pp. 50–59.