arXiv
Open Access
2023
No-Existence Of Generalize Diffusion
David Ponarovsky
Abstrak
We show that given two arbitrary states $\ketψ,\ketφ$ it is impossible to compute the transformation: $ \ketψ\ketφ \mapsto \ketψ\left( \mathbb{I} - 2 \ketψ\braψ \right)\ketφ $ The contradiction of the existence of such operator follows by showing that using it, two players can compute the disjoints of their sets in a single round and $O\left( \sqrt{n} \right)$ communication complexity, which shown by Braverman to be impossible \cite{Braverman}.
Topik & Kata Kunci
Penulis (1)
D
David Ponarovsky
Akses Cepat
Informasi Jurnal
- Tahun Terbit
- 2023
- Bahasa
- en
- Sumber Database
- arXiv
- Akses
- Open Access ✓