Authorized quantum computation

Details Authorized quantum computation Authorized quantum computation

2009-03-12

arxiv.org/abs/0903.2088v1

Physics

Quantum Physics

Scientific paper

We present authorized quantum computation, where only a user with a non-cloneable quantum authorization key can perform a unitary operation created by an authenticated programmer. The security of our authorized quantum computation is based on the quantum computational complexity problem of forging the keys from an obfuscated quantum gate sequence. Under the assumption of the existence of a \textit{sufficiently-random gate shuffling algorithm}, the problem is shown to be in the NQP (Non-deterministic Quantum Polynomial)-hard class by reducing it to a NQP-Complete problem, the exact non-identity check problem. Therefore, our authorized quantum computation can be computationally secure against attacks using quantum computers.

Affiliated with

Also associated with

No associations

Rating

Authorized quantum computation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Authorized quantum computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Authorized quantum computation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-35894