Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Gilani, Amin Shiraz"'
It is well known that quantum, randomized and deterministic (sequential) query complexities are polynomially related for total boolean functions. We find that significantly larger separations between the parallel generalizations of these measures are
Externí odkaz:
http://arxiv.org/abs/2410.02665
Publikováno v:
14th Innovations in Theoretical Computer Science Conference (ITCS 2023), Leibniz International Proceedings in Informatics, vol. 251, pp. 37:1-37:22 (2023)
The so-called welded tree problem provides an example of a black-box problem that can be solved exponentially faster by a quantum walk than by any classical algorithm. Given the name of a special ENTRANCE vertex, a quantum walk can find another disti
Externí odkaz:
http://arxiv.org/abs/2211.12447
Publikováno v:
Quantum 6, 673 (2022)
Non-causal correlations certify the lack of a definite causal order among localized space-time regions. In stark contrast to scenarios where a single region influences its own causal past, some processes that distribute non-causal correlations satisf
Externí odkaz:
http://arxiv.org/abs/2104.06234
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.