Assistant Research Professor

3102 Atlantic Building

(301) 314-1830

Gorjan Alagic is an assistant research professor 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.

“Spectrum estimation of density operators with alkaline-earth atoms”, vol. 120, no. 025301, 2018. ,

“Can you sign a quantum state?”, 2018. ,

“Quantum Fully Homomorphic Encryption With Verification”, Proceedings of ASIACRYPT 2017, pp. 438-467, 2017. ,

“Unforgeable Quantum Encryption”, 2017. ,

“Computational Security of Quantum Encryption”, in Computational Security of Quantum Encryption. In: Nascimento A., Barreto P. (eds) Information Theoretic Security. , 2016. ,

“Realizing Exactly Solvable SU(N) Magnets with Thermal Atoms”, Physical Review A, vol. 93, no. 5, 2016. ,

“On Quantum Obfuscation”, 2016. ,

“Yang-Baxter operators need quantum entanglement to distinguish knots”, Journal of Physics A, vol. 49, no. 7, p. 075203, 2016. ,

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

“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. ,

“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. ,

“Approximating Turaev-Viro 3-manifold invariants is universal for quantum computation
”, Physical Review A, vol. 82, no. 4, 2010. ,