Dorit Aharonov Vis

*	2009
17	EE	Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani: The detectability lemma and quantum gap amplification. STOC 2009: 417-426
16	EE	Dorit Aharonov, Vaughan Jones, Zeph Landau: A Polynomial Quantum Algorithm for Approximating the Jones Polynomial. Algorithmica 55(3): 395-421 (2009)
	2008
15	EE	Dorit Aharonov, Michael Ben-Or: Fault-Tolerant Quantum Computation with Constant Error Rate. SIAM J. Comput. 38(4): 1207-1282 (2008)
	2007
14	EE	Dorit Aharonov, Daniel Gottesman, Sandy Irani, Julia Kempe: The Power of Quantum Systems on a Line. FOCS 2007: 373-383
13	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)
12	EE	Dorit Aharonov, Amnon Ta-Shma: Adiabatic Quantum State Generation. SIAM J. Comput. 37(1): 47-82 (2007)
	2006
11	EE	Dorit Aharonov, Vaughan Jones, Zeph Landau: A polynomial quantum algorithm for approximating the Jones polynomial. STOC 2006: 427-436
	2005
10	EE	Dorit Aharonov, Oded Regev: Lattice problems in NP cap coNP. J. ACM 52(5): 749-765 (2005)
	2004
9	EE	Dorit Aharonov, Oded Regev: Lattice Problems in NP cap coNP. FOCS 2004: 362-371
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
	2003
7	EE	Dorit Aharonov, Oded Regev: A Lattice Problem in Quantum NP. FOCS 2003: 210-219
6	EE	Dorit Aharonov, Amnon Ta-Shma: Adiabatic quantum state generation and statistical zero knowledge. STOC 2003: 20-29
	2001
5	EE	Dorit Aharonov, Andris Ambainis, Julia Kempe, Umesh V. Vazirani: Quantum walks on graphs. STOC 2001: 50-59
	2000
4	EE	Dorit Aharonov, Amnon Ta-Shma, Umesh V. Vazirani, Andrew Chi-Chih Yao: Quantum bit escrow. STOC 2000: 705-714
	1998
3	EE	Dorit Aharonov, Alexei Kitaev, Noam Nisan: Quantum Circuits with Mixed States. STOC 1998: 20-30
	1997
2	EE	Dorit Aharonov, Michael Ben-Or: Fault-Tolerant Quantum Computation With Constant Error. STOC 1997: 176-188
	1996
1		Dorit Aharonov, Michael Ben-Or: Polynomial Simulations of Decohered Quantum Computers. FOCS 1996: 46-55

Coauthor Index

1	Andris Ambainis	[5]
2	Itai Arad	[17]
3	Michael Ben-Or	[1] [2] [15]
4	Wim van Dam	[8] [13]
5	Daniel Gottesman	[14]
6	Sandy Irani	[14]
7	Vaughan Jones	[11] [16]
8	Julia Kempe	[5] [8] [13] [14]
9	Alexei Kitaev	[3]
10	Zeph Landau	[8] [11] [13] [16] [17]
11	Seth Lloyd	[8] [13]
12	Noam Nisan	[3]
13	Oded Regev	[7] [8] [9] [10] [13]
14	Amnon Ta-Shma	[4] [6] [12]
15	Umesh V. Vazirani	[4] [5] [17]
16	Andrew Chi-Chih Yao	[4]