EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Topological obstructions to quantum computation with unitary oracles

Zuzana Gavorová, Matan Seidel, Yonathan Touati

Physical Review A · 28.03.2024 · 109 (3)

DOI: 10.1103/physreva.109.032625 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review A, online erschienen am 28.03.2024. Verfasst von Zuzana Gavorová und 2 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 67 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Simons Foundation, Israel Science Foundation, Ministerio de Ciencia e Innovación.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Algorithms with unitary oracles can be nested, which makes them extremely versatile. An example is the phase estimation algorithm used in many candidate algorithms for quantum speedup. The search for new quantum algorithms benefits from understanding their limitations: Some tasks are impossible in quantum circuits, although their classical versions are easy, for example, cloning. An example with a unitary oracle U is the if clause, the task to implement controlled U (up to the phase on U ). In classical computation the conditional statement is easy and essential. In quantum circuits the if clause was shown impossible from one query to U . Is it possible from polynomially many queries? Here we unify algorithms with a unitary oracle and develop a topological method to prove their limitations: No number of queries to U and U † lets quantum circuits implement the if clause, even if admitting approximations, postselection, and relaxed causality. We also show limitations of process tomography, oracle neutralization, and U dim U , U T , and U † algorithms. Our results strengthen an advantage of linear optics, challenge the experiments on relaxed causality, and motivate new algorithms with many-outcome measurements. Published by the American Physical Society 2024

Förderung

  • Simons Foundation
  • Israel Science Foundation
  • Ministerio de Ciencia e Innovación
  • Agencia Estatal de Investigación

Zitieren

APA

Gavorová, Z., Seidel, M., & Touati, Y. (2024). Topological obstructions to quantum computation with unitary oracles. Physical Review A, 109(3). https://doi.org/10.1103/physreva.109.032625

Vancouver

Gavorová Z, Seidel M, Touati Y. Topological obstructions to quantum computation with unitary oracles. Physical Review A. 2024;109(3). doi:10.1103/physreva.109.032625

BibTeX
@article{Gavorov2024,
  author = {Gavorová, Zuzana and Seidel, Matan and Touati, Yonathan},
  title = {Topological obstructions to quantum computation with unitary oracles},
  journal = {Physical Review A},
  year = {2024},
  volume = {109},
  number = {3},
  doi = {10.1103/physreva.109.032625}
}
Kostenlos starten →