Gorjan Alagic     Postdoctoral Fellow     Institute for Quantum Computing     Department of Combinatorics and Optimization     University of Waterloo     galagic "at" iqc "dot" ca

Publications and Preprints

• Uncertainty Principles for Compact Groups. [arXiv/math.RT]
  (with Alexander Russell), to appear in J. Illinois Math. (2008).
• Quantum Computing and the Hunt for Hidden Symmetry.
  (with Alexander Russell), Bulletin of the European Association for Theoretical Computer Science 93 (2007).
• Quantum Algorithms for Simon's Problem over General Groups.  [arXiv/quant-ph]
  (with Cristopher Moore and Alexander Russell), to appear in Proceedings of ACM-SIAM Symposium on Discrete Algorithms (2007).
• Strong Fourier sampling fails over G^n. [arXiv/quant-ph]
  (with Cristopher Moore and Alexander Russell), preprint (2005).
• Decoherence in quantum walks on the hypercube. [arXiv/quant-ph]
  (with Alexander Russell). Physical Review A 72, 062304 (2005).

Conferences and invited talks

• Quantum Algorithms for Product Groups.
  Los Alamos National Laboratories, Los Alamos, New Mexico, December 2007.
  Institute for Quantum Computation, University of Waterloo, January 2008.
• Decoherence in Quantum Walks.
  Santa Fe Institute, Santa Fe, New Mexico, December 2007.
• Quantum Algorithms for Simon's Problems Over General Groups.
  ACM-SIAM Symposium on Discrete Algorithms, New Orleans, January 2007.
• Uncertainty Principles on Finite Groups. [abstract]
  New York Number Theory Seminar, CUNY, October 2006.
  
• Decoherence in Quantum Walks on the Hypercube. [abstract]
  NES MAA Fall 2005 Meeting, University of New Hamsphire, November 2005.
  
• Accessible PA-Unprovable Theorems. [abstract]
  New York Graduate Student Logic Conference, St.Francis College, November 2004.
  

Local seminars and talks

• University of Connecticut: Quantum Algorithms for Group-Theoretic Problems; Fourier Analysis on Finite Groups; The Shortest Vector Problem; Random Walks and Quantum Walks; Expander Graphs and the Zig Zag Graph Product; The Lovasz Local Lemma; An Introduction to Category Theory; Quantum Computation and the Hidden Subgroup Problem; CMI Millennium Prize Problem: P versus NP.

Teaching

• Winter '06: Math 102Q: Problem Solving
  Taught independently.
• Spring '04: Math 112Q: Introductory Calculus I, Section 8
  Taught independently, with some minor departmental coordination on overall topics and final exams.
• Fall '03: Math 107Q: Elementary Mathematical Modeling, Sections 2 and 4
  Taught independently, with integrated graphing calculators.