Limitations on Transversal Computation through Quantum Homomorphic Encryption

Subject: Computer Science  Information Theory  Quantum Physics  Computer Science  Cryptography and Security

References
(36)
[1] A. Ambainis, D. Leung, L. Mancinska, and M. Ozols. Quantum random access codes with shared randomness, October 2008. arXiv:0810.2937.
[2] L. Arnaud and N. J. Cerf. Exploring pure quantum states with maximally mixed reductions, January 2013. Phys. Rev. A 87, 012319 (2013).
[3] A. Baumeler and A. Broadbent. Quantum private information retrieval has linear communication complexity, April 2013. Journal of Cryptology. Volume 28, Issue 1, pp 161175 (2015).
[4] H. Bombin. Gauge color codes: Optimal transversal gates and gauge fixing in topological stabilizer codes, August 2015. New J. Phys. 17 (2015) 083002.
[5] M. J. Bremner, R. Jozsa, and D. J. Shepherd. Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy, August 2010. Proceedings of the Royal Society A, Volume 467, Issue 2126.
[6] A. Broadbent. Delegating private quantum computations, June 2015. Canadian Journal of Physics, 2015, 93(9): 941946.
[7] A. Broadbent, J. Fitzsimons, and E. Kashefi. Universal blind quantum computation, 2009. Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2009), pp. 517526.
[8] A. Broadbent and S. Jeffery. Quantum homomorphic encryption for circuits of low Tgate complexity, 2015. In Proceedings of Advances in Cryptology  CRYPTO 2015, pp 609629.
[9] A. Broadbent, Z. Ji, F. Song, and J. Watrous. Zeroknowledge proof systems for QMA, April 2016. Proceedings of the 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS 2016) pp.3140.
[10] R. Cramer, L. Ducas, C. Peikert, and O. Regev. Recovering short generators of principal ideals in cyclotomic rings. Cryptology ePrint Archive, Report 2015/313, 2015.

Similar Research Results
(17)
17 research results, page 1 of 2
 1
 2

Metrics
No metrics available

 Download from


 Funded by

Cite this publication