Corpus ID: 227053529

Topological obstructions to implementing controlled unknown unitaries

@article{Gavorova2020TopologicalOT,
  title={Topological obstructions to implementing controlled unknown unitaries},
  author={Zuzana Gavorov'a and M. Seidel and Y. Touati},
  journal={arXiv: Quantum Physics},
  year={2020}
}
  • Zuzana Gavorov'a, M. Seidel, Y. Touati
  • Published 2020
  • Mathematics, Physics
  • arXiv: Quantum Physics
  • Is a quantum algorithm capable of implementing an if-clause? Given a black-box subroutine, a $d$-dimensional unitary $U\in U(d)$, a quantum if-clause would correspond to applying it to an input qudit if and only if the value of a control qubit is $1$. It was previously shown by Thompson et al. and Araujo et al. that implementations using single access to the oracle $U$ are impossible. Our main result is a strong generalization of this impossibility result: we prove that there is no unitary… CONTINUE READING
    1 Citations

    Figures from this paper

    Quantum Algorithmic Measurement
    • 1
    • PDF

    References

    SHOWING 1-10 OF 30 REFERENCES
    Quantum versus Classical Proofs and Advice
    • S. Aaronson, G. Kuperberg
    • Mathematics, Computer Science
    • Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07)
    • 2007
    • 49
    • PDF
    Quantum lower bounds by polynomials
    • 421
    • PDF
    Elementary gates for quantum computation.
    • 2,700
    • PDF
    Quantum circuits with mixed states
    • 366
    • PDF
    Quantum computing, postselection, and probabilistic polynomial-time
    • S. Aaronson
    • Mathematics, Computer Science
    • Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
    • 2005
    • 251
    • PDF
    Adding control to arbitrary unknown quantum operations
    • 74
    • PDF