English

No-iteration of unknown quantum gates

Quantum Physics 2016-01-28 v2

Abstract

We propose a new no-go theorem by proving the impossibility of constructing a deterministic quantum circuit that iterates a unitary oracle by calling it only once. Different schemes are provided to bypass this result and to approximately realize the iteration. The optimal scheme is also studied. An interesting observation is that for large number of iterations, a trivial strategy like using the identity channel has the optimal performance, and preprocessing, postprocessing, or using resources like entanglement does not help at all. Intriguingly, the number of iterations, when being large enough, does not affect the performance of the proposed schemes.

Keywords

Cite

@article{arxiv.1510.06888,
  title  = {No-iteration of unknown quantum gates},
  author = {Mehdi Soleimanifar and Vahid Karimipour},
  journal= {arXiv preprint arXiv:1510.06888},
  year   = {2016}
}

Comments

13 pages, 7 figures; added references, revised argument in section 3, accepted for publication in Physical Review A

R2 v1 2026-06-22T11:27:23.874Z