English

Input independence

Quantum Physics 2023-01-30 v2

Abstract

We establish the following input independence principle. If a quantum circuit C\mathcal C computes a unitary transformation UμU_\mu along a computation path μ\mu, then the probability that computation of C\mathcal C follows path μ\mu is independent of the input.

Cite

@article{arxiv.2105.14610,
  title  = {Input independence},
  author = {Yuri Gurevich and Andreas Blass},
  journal= {arXiv preprint arXiv:2105.14610},
  year   = {2023}
}
R2 v1 2026-06-24T02:38:14.148Z