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}
}
• 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

#### References

SHOWING 1-10 OF 30 REFERENCES
Quantum circuits cannot control unknown operations
• Physics, Computer Science
• 2014
• 45
• PDF
Quantum versus Classical Proofs and Advice
• Mathematics, Computer Science
• Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07)
• 2007
• 49
• PDF
Quantum lower bounds by polynomials
• Mathematics, Computer Science
• JACM
• 2001
• 421
• PDF
Elementary gates for quantum computation.
• Barenco, +6 authors Weinfurter
• Physics, Medicine
• Physical review. A, Atomic, molecular, and optical physics
• 1995
• 2,700
• PDF
Quantum circuits with mixed states
• Mathematics, Computer Science
• STOC '98
• 1998
• 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