UPB Bildmarke
Department of Computer Science
Contact
  • Deutsch
  • English
  • Prospective students
    • Open Page "Study"
    • Our study pro­grammes
    • Counselling and support services
    • Study Service
    • Academic rules and regulations
    • FAQs
    • Open Page "Research"
    • Our Research
    • Professors and fields of expertise
    • Distinguished lectures
    • Open Page "Department"
    • Organisation
    • Professors and fields of expertise
    • Committees, student councils and representatives
    • Job offers
    • IRB
  1. Faculty of Computer Science, Electrical Engineering and Mathematics
  2. Institute of Computer Science

Com­puter Sci­ence News

Back to the news list

Guest art­icle by Sevag Ghari­bi­an in the ACM SIGACT News | "The 7 faces of Quantum NP"

22.01.2024  |  EIM-Nachrichten,  CS-Nachrichten

Share post on:

  • Share on Instagram
  • Teilen auf Twitter
  • Teilen auf Facebook
  • Teilen auf Xing
  • Teilen auf LinkedIn
  • Teilen über E-Mail
  • Link kopieren

Prof. Dr. Sevag Gharibian, head of the Quantum Informatics group, has published a guest article in the ACM SIGACT News. Gharibian addresses a broad audience of theoretical computer scientists and uses NP (non-deterministic polynomial time) as a cornerstone of complexity theory. With the statement "Quantum NP [...] is clearly the apple that has fallen far from the tree of NP." [He makes it clear that there are different definitions of quantum NP compared to classical NP. These are discussed in his essay.

The Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory (ACM SIGACT) has been publishing the ACM SIGACT News quarterly since 1969. Gharibian's guest article was published in December 2023 and is available here.

(Translate with DeepL)

Symbolic image (Paderborn University, Besim Mazhiqi): Prof. Dr. Sevag Gharibian has published a guest article in the ACM SIGACT News.
Download (154 KB)

Department of Computer Science

Warburger Str. 100
33098 Paderborn
Germany

Universität Paderborn

Warburger Str. 100
33098 Paderborn
Germany

Phone University

+49 5251 60-0
Legal notice
  • Imprint
  • Data privacy
  • Whistleblower system
Social networks