Julia Kempe

2007
20	EE	Julia Kempe, Oded Regev, Ben Toner: The Unique Games Conjecture with Entangled Provers is False. Algebraic Methods in Computational Complexity 2007
19	EE	Dorit Aharonov, Daniel Gottesman, Sandy Irani, Julia Kempe: The Power of Quantum Systems on a Line. FOCS 2007: 373-383
18	EE	Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis, Ran Raz, Ronald de Wolf: Exponential separations for one-way quantum communication complexity, with applications to cryptography. STOC 2007: 516-525
17	EE	Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev: Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation. SIAM J. Comput. 37(1): 166-194 (2007)
2006
16	EE	Dmitry Gavinsky, Julia Kempe, Ronald de Wolf: Strengths and Weaknesses of Quantum Fingerprinting. IEEE Conference on Computational Complexity 2006: 288-298
15	EE	Dmitry Gavinsky, Julia Kempe, Oded Regev, Ronald de Wolf: Bounded-error quantum state identification and exponential separations in communication complexity. STOC 2006: 594-603
14	EE	Dmitry Gavinsky, Julia Kempe, Ronald de Wolf: Strengths and Weaknesses of Quantum Fingerprinting CoRR abs/quant-ph/0603173: (2006)
13	EE	Dmitry Gavinsky, Julia Kempe, Ronald de Wolf: Exponential Separation of Quantum and Classical One-Way Communication Complexity for a Boolean Function CoRR abs/quant-ph/0607174: (2006)
12	EE	Julia Kempe, Alexei Kitaev, Oded Regev: The Complexity of the Local Hamiltonian Problem. SIAM J. Comput. 35(5): 1070-1097 (2006)
2005
11	EE	Andris Ambainis, Julia Kempe, Alexander Rivosh: Coins make quantum walks faster. SODA 2005: 1099-1108
10	EE	Julia Kempe, Aner Shalev: The hidden subgroup problem and permutation group theory. SODA 2005: 1118-1125
9	EE	Dmitry Gavinsky, Julia Kempe, Oded Regev, Ronald de Wolf: Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity CoRR abs/quant-ph/0511013: (2005)
2004
8	EE	Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev: Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation. FOCS 2004: 42-51
7	EE	Julia Kempe, Alexei Kitaev, Oded Regev: The Complexity of the Local Hamiltonian Problem. FSTTCS 2004: 372-383
6	EE	Julia Kempe, Aner Shalev: The hidden subgroup problem and permutation group theory CoRR quant-ph/0406046: (2004)
5	EE	Julia Kempe, Alexei Kitaev, Oded Regev: The Complexity of the Local Hamiltonian Problem CoRR quant-ph/0406180: (2004)
4	EE	Dmitry Gavinsky, Julia Kempe, Ronald de Wolf: Quantum Communication Cannot Simulate a Public Coin CoRR quant-ph/0411051: (2004)
2003
3	EE	Julia Kempe: Discrete Quantum Walks Hit Exponentially Faster. RANDOM-APPROX 2003: 354-369
2002
2	EE	Julia Kempe: Quantum Random Walks Hit Exponentially Faster CoRR quant-ph/0205083: (2002)
2001
1	EE	Dorit Aharonov, Andris Ambainis, Julia Kempe, Umesh V. Vazirani: Quantum walks on graphs. STOC 2001: 50-59

Coauthor Index

1	Dorit Aharonov	[1] [8] [17] [19]
2	Andris Ambainis	[1] [11]
3	Wim van Dam	[8] [17]
4	Dmitry Gavinsky	[4] [9] [13] [14] [15] [16] [18]
5	Daniel Gottesman	[19]
6	Sandy Irani	[19]
7	Iordanis Kerenidis	[18]
8	Alexei Kitaev	[5] [7] [12]
9	Zeph Landau	[8] [17]
10	Seth Lloyd	[8] [17]
11	Ran Raz	[18]
12	Oded Regev	[5] [7] [8] [9] [12] [15] [17] [20]
13	Alexander Rivosh	[11]
14	Aner Shalev	[6] [10]
15	Ben Toner	[20]
16	Umesh V. Vazirani	[1]
17	Ronald de Wolf	[4] [9] [13] [14] [15] [16] [18]

Colors in the list of coauthors