Gorjan Alagic

Associate Research Scientist

3102 Atlantic Building

(301) 314-1830

Gorjan Alagic is an Associate Research Scientist at QuICS and UMIACS. His research lies at the intersection of theoretical computer science and mathematics, with a particular focus on quantum algorithms and cryptography. In quantum algorithms, he studies computational problems related to topology and algebra. In cryptography, his interests include quantum-secure cryptographic primitives and program obfuscation. Gorjan previously held research positions at Caltech, the University of Waterloo, and the University of Copenhagen. He did his doctorate work with Alexander Russell at the University of Connecticut.

Courses

Introduction to Quantum Computing (CMSC457/PHYS457, Spring 2024)

Introduction to quantum information processing (CMSC657, Fall 2020)

Publications

2017

G. Alagic and Russell, A., “Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts”, In: Coron JS., Nielsen J. (eds) Advances in Cryptology – EUROCRYPT 2017. Lecture Notes in Computer Science, Springer, Cham, vol. 10212, 2017.

G. Alagic and Majenz, C., “Quantum Non-malleability and Authentication”, In: Katz J., Shacham H. (eds) Advances in Cryptology – CRYPTO 2017. Lecture Notes in Computer Science. Springer, Cham, vol. 10402, 2017.

G. Alagic and Lo, C., “3-manifold diagrams and NP vs P”, Quantum Information & Computation , vol. 17, no. (1{\&}2), pp. 125-141 , 2017.

2016

G. Alagic, Broadbent, A., Fefferman, B., Gagliardoni, T., Schaffner, C., and Jules, M. St., “Computational Security of Quantum Encryption”, in Computational Security of Quantum Encryption. In: Nascimento A., Barreto P. (eds) Information Theoretic Security. , 2016.

M. E. Beverland, Alagic, G., Martin, M. J., Koller, A. P., Rey, A. M., and Gorshkov, A. V., “Realizing Exactly Solvable SU(N) Magnets with Thermal Atoms”, Physical Review A, vol. 93, no. 5, 2016.

G. Alagic and Fefferman, B., “On Quantum Obfuscation”, 2016.

G. Alagic, Jarret, M., and Jordan, S. P., “Yang-Baxter operators need quantum entanglement to distinguish knots”, Journal of Physics A, vol. 49, no. 7, p. 075203, 2016.

2014

G. Alagic, Jeffery, S., and Jordan, S. P., “Partial-indistinguishability obfuscation using braids”, In Proceedings of the Sixth Conference on Theory of Quantum Computation, Communication and Cryptography (TQC14). 2014.

G. Alagic, Bapat, A., and Jordan, S. P., “Classical simulation of Yang-Baxter gates”, 9th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2014), vol. 27, pp. 161-175, 2014.

2012

G. Alagic and Bering, E. A., “Quantum Algorithms for Invariants of Triangulated Manifolds”, Quantum Info. Comput. Vol. , vol. 12, no. 9-10, pp. 843-863, 2012.

2011

S. P. Jordan and Alagic, G., “Approximating the Turaev-Viro Invariant of Mapping Tori is Complete for One Clean Qubit”, In Proceedings of the Sixth Conference on Theory of Quantum Computation, Communication and Cryptography (TQC11). 2011.

G. Alagic and Russell, A., “Spectral Concentration of Positive Functions on Compact Groups”, Journal of Fourier Analysis and Applications , vol. 17, no. 3, pp. 355-373, 2011.

2010

G. Alagic, Jordan, S. P., Koenig, R., and Reichardt, B. W., “Approximating Turaev-Viro 3-manifold invariants is universal for quantum computation ”, Physical Review A, vol. 82, no. 4, 2010.

G. Alagic, Moore, C., and Russell, A., “Quantum Algorithms for Simon’s Problem over Nonabelian Groups”, ACM Trans. Algorithms, vol. 6, no. 1, 2010.

2008

G. Alagic and Russell, A., “Uncertainty principles for compact groups”, Illinois J. Math. , vol. 52, no. 4, pp. 1315-1324, 2008.

2007

G. Alagic, Moore, C., and Russell, A., “Quantum Algorithms for Simon’s Problem over General Groups”, SODA '07: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, pp. 1217–1224, 2007.

G. Alagic and Russell, A., “Quantum Computing and the Hunt for Hidden Symmetry”, Bulletin of the EATCS, vol. 93, pp. 53-75, 2007.

2005

G. Alagic and Russell, A., “Decoherence in Quantum Walks on the Hypercube ”, Phys. Rev. A , vol. 76, no. 6, p. 062304, 2005.

G. Alagic, Moore, C., and Russell, A., “Strong Fourier Sampling Fails over Gn”, 2005.