Deterministic and exact protocols for unitary inversion: Go and no-go results

Deterministic and exact protocols for unitary inversion: Go and no-go results

Seminar author: Satoshi Yoshida

Event date and time:07/11/2024 04:00:pm

Event location:

Event contact:

I review our previous work on deterministic and exact protocol for qubit-unitary inversion [1], which is extended to a general dimension in [2]. The deterministic and exact unitary inversion protocol requires 4 calls of the input unitary operation for the qubit case and O(d^2) calls for the general qudit case. I also show our recent work on an analytical lower bound of the query complexity for deterministic and exact transformations of unitary operation [3], which shows a lower bound of d^2 for unitary inversion.

References:

[1] S. Yoshida, A. Soeda and M. Murao, Phys. Rev. Lett. 131, 120602 (2023), arXiv:2209.02907.

[2] Y.-A. Chen, Y. Mo, Y. Liu, L. Zhang and X. Wang, arXiv:2403.04704.

[3] T. Odake, S. Yoshida and M. Murao, arXiv:2405.07625.