Avraham Ben-Aroya

I am a Ph.D. student under the supervision of Oded Regev and Amnon Ta-Shma.
I am supported by the Adams Fellowship Program of the Israel Academy of Sciences and Humanities.
I do my research in the field of quantum computation and quantum information, but I am also interested in other topics in theoretical computer-science.

Contact information:

Tel-Aviv university
The school of computer science
Tel Aviv 69978, Israel
Tel.: 03-6407885
Office: Shenkar 404
E-mail: abrhambe at tau d?t ac d?t il

Publications:

• Constructing Small-Bias Sets from Algebraic-Geometric Codes [pdf]
  A. Ben-Aroya and A. Ta-Shma
  FOCS 2009
• Approximate quantum error correction for correlated noise [link]
  A. Ben-Aroya and A. Ta-Shma
  QIP 2009
• On the complexity of approximating the diamond norm [link]
  A. Ben-Aroya and A. Ta-Shma
• A Hypercontractive Inequality for Matrix-Valued Functions with Applications to Quantum Computing and LDCs [link]
  A. Ben-Aroya, O. Regev and R. de Wolf
  FOCS 2008 and QIP 2008 (invited)
• A Combinatorial Construction of Almost-Ramanujan Graphs Using the Zig-Zag Product [pdf]
  A. Ben-Aroya and A. Ta-Shma
  STOC 2008
• Quantum Expanders: Motivation and Constructions A. Ben-Aroya, O. Schwartz and A. Ta-Shma
  CCC 2008 and QIP 2008 (invited)
  Based on:
  • Quantum Expanders and the Quantum Entropy Difference Problem [link]
    A. Ben-Aroya and A. Ta-Shma
    QIP 2007
  • An Explicit Construction of Quantum Expanders [link]
    A. Ben-Aroya, O. Schwartz and A. Ta-Shma
    
• Competitive Analysis of Flash-memory Algorithms
  A. Ben-Aroya and S. Toledo
  ESA 2006
• MSc thesis [pdf]