1. Research
  2. Publications

Publications

Export 39 results:
Author Title Type [ Year(Desc)]
Filters: Author is Gorjan Alagic  [Clear All Filters]
2005
G. Alagic, Moore, C., and Russell, A., “Strong Fourier Sampling Fails over Gn”, 2005.
G. Alagic and Russell, A., “Decoherence in Quantum Walks on the Hypercube ”, Phys. Rev. A , vol. 76, no. 6, p. 062304, 2005.
2007
G. Alagic and Russell, A., “Quantum Computing and the Hunt for Hidden Symmetry”, Bulletin of the EATCS, vol. 93, pp. 53-75, 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.
2008
G. Alagic and Russell, A., “Uncertainty principles for compact groups”, Illinois J. Math. , vol. 52, no. 4, pp. 1315-1324, 2008.
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.
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.
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.
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.
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.
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.
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.
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.
G. Alagic and Fefferman, B., “On Quantum Obfuscation”, 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, 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.
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.
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 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, Gagliardoni, T., and Majenz, C., “Unforgeable Quantum Encryption”, 2017.
G. Alagic, Dulek, Y., Schaffner, C., and Speelman, F., “Quantum Fully Homomorphic Encryption With Verification”, Proceedings of ASIACRYPT 2017, pp. 438-467, 2017.
2018
G. Alagic, Majenz, C., Russell, A., and Song, F., “Quantum-secure message authentication via blind-unforgeability”, 2018.
G. Alagic, Gagliardoni, T., and Majenz, C., “Unforgeable Quantum Encryption”, In: Nielsen J., Rijmen V. (eds) Advances in Cryptology – EUROCRYPT 2018. Lecture Notes in Computer Science, Springer, Cham, vol. 10822, 2018.
M. E. Beverland, Haah, J., Alagic, G., Campbell, G. K., Rey, A. Maria, and Gorshkov, A. V., “Spectrum estimation of density operators with alkaline-earth atoms”, vol. 120, no. 025301, 2018.
2019
G. Alagic, Jeffery, S., Ozols, M., and Poremba, A., “On non-adaptive quantum chosen-ciphertext attacks and Learning with Errors”, 14th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2019, June 3-5, 2019, University of Maryland, College Park, Maryland, USA, pp. 1:1-1:23 , 2019.