André Chailloux
Postdoc at UC Berkeley

Soda Hall 617
Computer Science Division
University of Berkeley
Berkeley, CA 94720, U.S.A.

chaillou@eecs.berkeley.edu

My main reserach interests are: quantum crytography, quantum interactive proofs, quantum complexity, quantum non-locality and more.

Thesis [pdf]

• Quantum Coin Flipping and Bit Commitment: Optimal Bounds, Practical Constructions and Computational Security
  under the supervision of Iordanis Kerenidis at LRI, Université Paris Sud and LIAFA, Université Paris VII
  
  This thesis won the Prix Gilles Kahn 2011.

Publications

2012

• The Complexity of the Separable Hamiltonian Problem [pdf]
  André Chailloux and Or Sattath
  Conference on Computational Complexity (CCC 2012, to appear) [bib]

2011

• Practical Quantum Coin Flipping [pdf]
  Anna Pappa, André Chailloux, Eleni Diamanti and Iordanis Kerenidis
  Phys. Rev. A 84, 052305 (2011) [bib]
• Optimal bounds for quantum bit commitment [pdf]
  André Chailloux and Iordanis Kerenidis
  FOCS 2011
• Fully Distrustful Quantum Cryptography [pdf]
  Jonathan Silman, é Chailloux, Nati Aharon, Iordanis Kerenidis, Stefano Pironio and Serge Massar
  Phys. Rev. Lett. 106, 220501 (2011) [bib]
• Quantum Commitments from Complexity Assumptions [pdf]
  André Chailloux, Iordanis Kerenidis and Bill Rosgen
  ICALP 2011 [bib]

2010

• Improved Loss-Tolerant Quantum Coin Flipping [pdf]
  André Chailloux
  AQIS 2010
• Lower Bounds for Quantum Oblivious Transfer [pdf]
  André Chailloux, Iordanis Kerenidis, Jamie Sikora
  FSTTCS 2010 [bib]

2009

• Optimal quantum strong coin flipping [pdf]
  André Chailloux and Iordanis Kerenidis
  FOCS 2009 [bib]

2008

• Interactive and Noninteractive Zero Knowledge are Equivalent in the Help Model [pdf]
  André Chailloux, Dragos Florin Ciocan, Iordanis Kerenidis and Salil Vadhan
  TCC 2008 [bib]
• Increasing the power of the verifier in Quantum Zero Knowledge [pdf]
  André Chailloux and Iordanis Kerenidis
  FSTTCS 2008 [bib]