Limitations on Transversal Computation through Quantum Homomorphic Encryption

Preprint English OPEN
Newman, Michael; Shi, Yaoyun;
  • Subject: Computer Science - Information Theory | Quantum Physics | Computer Science - Cryptography and Security

Transversality is a simple and effective method for implementing quantum computation fault-tolerantly. However, no quantum error-correcting code (QECC) can transversally implement a quantum universal gate set (Eastin and Knill, Phys. Rev. Lett., 102, 110502). Since reve... View more