A note on quantum one-way permutations

Simple item page
dc.creatorKashefi, Elham
dc.creatorNishimura, Harumichi
dc.creatorVedral, Vlatko
dc.date2001-09-28
dc.date.accessioned2026-07-07T06:02:45Z
dc.date.available2026-07-07T06:02:45Z
dc.descriptionWe discuss the question of the existence of quantum one-way permutations. First, we prove the equivalence between inverting a permutation and that of constructing a polynomial size network for reflecting about a given quantum state. Next, we consider the question: if a state is difficult to prepare, is the operator reflecting about that state difficult to construct? By revisiting Grover's algorithm, we present the relationship between this question and the existence of one-way permutations. Moreover, we compare our method to Grover's algorithm and discuss possible applications of our results.
dc.description9 pages
dc.identifierhttps://arxiv.org/abs/quant-ph/0109157
dc.identifierhttp://arxiv.org/abs/quant-ph/0109157
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/89731
dc.subjectQuantum Physics
dc.titleA note on quantum one-way permutations
dc.typetext

Files

Collections

arXiv