Zuzana
Gavorova
The Hebrew University of Jerusalem
Abstract
I will discuss the following task: given an unknown unitary gate U as a black box, implement the controlled-unitary* gate. Araújo et al. showed that a quantum circuit that makes one call to U cannot implement controlled-U. I will show that the task remains impossible even if the quantum circuit is allowed any number of calls to U. Our result also excludes circuits that use postselection and only approximate the task. Handling approximation and postselection simultaneously requires a new notion: diamond distance for the postselected setting.
* Up to a certain relative phase.
The papers:
__________________________________________________________
Zoom meeting details
Topic: Quantum Information and Quantum Computing Working Group
Time: Wednesday, October 13, 2021, 15:15 Warsaw (CET)
Join Zoom Meeting
https://tinyurl.com/ctp-quantum
Meeting ID: 96294497969
Passcode: 729533
If you encounter any problems with connecting to the Zoom meeting, please email calegari@cft.edu.pl.
__________________________________________________________
Additional links
A list of future meetings can be found here.
Recordings of previous seminars can be found on the CFT PAN YouTube channel.
