Travelled to:3 × USA
Collaborated with:J.Watrous D.Aharonov N.Nisan K.Eisenträger S.Hallgren F.Song
Talks about:quantum (3) exponenti (1) arbitrari (1) algorithm (1) parallel (1) interact (1) circuit (1) system (1) number (1) comput (1)
Person: Alexei Kitaev
DBLP: Kitaev:Alexei
Contributed to:
201420001998Wrote 3 papers:
- STOC-2014-EisentragerHK0 #algorithm #quantum
- A quantum algorithm for computing the unit group of an arbitrary degree number field (KE, SH, AK, FS), pp. 293–302.
- STOC-2000-KitaevW #exponential #interactive #parallel #proving #quantum #simulation
- Parallelization, amplification, and exponential time simulation of quantum interactive proof systems (AK, JW), pp. 608–617.
- STOC-1998-AharonovKN #quantum
- Quantum Circuits with Mixed States (DA, AK, NN), pp. 20–30.