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

Simple item page
dc.creatorMatsumoto, Keiji
dc.date2006-02-22
dc.date.accessioned2026-07-07T07:04:23Z
dc.date.available2026-07-07T07:04:23Z
dc.descriptionWatrous 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.
dc.descriptionTalk at TQC 2006 at NTT, Atsugi, Japan
dc.identifierhttps://arxiv.org/abs/quant-ph/0602186
dc.identifierhttp://arxiv.org/abs/quant-ph/0602186
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/109340
dc.subjectQuantum Physics
dc.titleA simpler proof of zero-knowledge against quantum attacks using Grover's amplitude amplification
dc.typetext

Files

Collections

arXiv