A simpler proof of zero-knowledge against quantum attacks using Grover's amplitude amplification

Details A simpler proof of zero-knowledge against quantum attacks using Grover's amplitude amplification A simpler proof of zero-knowledge against quantum attacks using Grover's amplitude amplification

2006-02-22

arxiv.org/abs/quant-ph/0602186v1

Physics

Quantum Physics

Talk at TQC 2006 at NTT, Atsugi, Japan

Scientific paper

Watrous had presented the first proof of zero-knowledge property of a proof system against a quantum verifier. The key of the proof is the construction of a quantum simulator. In the construction, the 'failure state' is rotated to the 'success' state by a tricky operation which is initially developped for the amplification of QMA proof systems. This manuscript presents a new and simpler construction of a simulator. In the construction, we simply amplify the success probability of a classical simulator using Grover's amplification.

Affiliated with

Also associated with

No associations

Rating

A simpler proof of zero-knowledge against quantum attacks using Grover's amplitude amplification 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 A simpler proof of zero-knowledge against quantum attacks using Grover's amplitude amplification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A simpler proof of zero-knowledge against quantum attacks using Grover's amplitude amplification will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-89458