ABUZER YAKARYILMAZ Bogazici University Computer Engineering Bebek, 34342, Istanbul, Turkey abuzer at boun.edu.tr +90 (212) 359 70 95 +90 (212) 287 24 61 (fax)

Research Interest

Publications

• Automata and quantum computing, A. Ambainis, A. Yakaryilmaz.
  To appear in Automata: from Mathematics to Applications, 2010.

• Succinctness of two-way probabilistic and quantum finite automata, A. Yakaryilmaz, A. C. C. Say.
  To appear in Discrete Mathematics & Theoretical Computer Science. [arXiv:0903.0050]
  (Presented in AutoMathA2009, Liege, Belgium, 2009)
• Languages recognized by nondeterministic quantum finite automata, A. Yakaryilmaz, A. C. C. Say.
  Quantum Information and Computation, Vol. 10, No. 9-10, pp.747-770, 2010. [arXiv:0902.2081]
• A new family of nonstochastic languages, R. Freivalds, A. Yakaryilmaz, A. C. C. Say
  Information Processing Letters, Vol. 110, No. 10, pp. 410-413, 2010. [doi:10.1016/j.ipl.2010.03.011]
• Efficient probability amplification in two-way quantum finite automata, A. Yakaryilmaz, A. C. C. Say.
  Theoretical Computer Science, Vol. 410, No. 20, pp. 1932-1941, 2009. [doi:10.1016/j.tcs.2009.01.029] (Presented in SATA 2008)
  M.S. Thesis, Efficient Two-Way Quantum Finite State Automata, Bogazici University, Turkey, 2007.

• Quantum computation with devices whose contents are never read, A. Yakaryilmaz, R. Freivalds, A. C. C. Say, R. Agadzanyan.
  LNCS Vol. 6079, pp. 164-174, 2010. (Proceedings of the 9th International Conference on Unconventional Computation)
  [doi:10.1007/978-3-642-13523-1_18]
• Languages recognized with unbounded error by quantum finite automata, A. Yakaryilmaz, A. C. C. Say.
  LNCS Vol. 5675, pp. 356-367, 2009. (Proceedings of the Fourth International Computer Science Symposium in Russia)
  [doi:10.1007/978-3-642-03351-3_33] [arXiv:0809.0073]

• Unbounded-error quantum computation with small space bounds, A. Yakaryilmaz, A. C. C. Say. [arXiv:1007.3624]
• Probabilistic and quantum finite automata with postselection, A. Yakaryilmaz, A. C. C. Say.
  (Forthcoming) Randomized and quantum computation - satellite workshop of MFCS and CSL 2010.
• Quantum one-way one-counter automata, A. C. C. Say, A. Yakaryilmaz, S. Yuzsever.
  (Forthcoming) Randomized and quantum computation - satellite workshop of MFCS and CSL 2010.
• Quantum function computation using sublogarithmic space, A. C. C. Say, A. Yakaryilmaz.
  QIP2010 (13th Workshop on Quantum Information Processing), Zurich, Switzerland, 2010.
• Language recognition by generalized quantum finite automata with unbounded error, A. Yakaryilmaz, A. C. C. Say.
  [arXiv:0901.2703] (Poster presentation at TQC2009)