UPB Bildmarke
Quantum Computation
  • Deutsch
  • English
  • NRW Quantum TCS Workshop (December 2024)
  • Intro to quantum computing - For general audience
  • List of preprints and publications
  • Externally funded Research projects
  • Courses by Semester
    • Open Page "Student Projects"
    • Open Theses
    • Completed Theses
    • Open Page "Team"
    • Prof. Dr. Sevag Gharibian
    • Lial Khaluf
    • Jonas Kamminga
    • Georgios Karaiskos
    • Dorian Rudolph
    • Carsten Hecht
    • Alumni
      • Open Page "Openings"
      • Postdoc positions
      • PhD positions
      • Masters positions
      • Bachelors theses
  • News
Important Links
  • Paderborn University
  • Faculty of Mechanical Engineering
  • Faculty of Computer Science, Electrical Engineering and Mathematics
  • Faculty of Business Administration and Economics
  • Faculty of Science
  • Faculty of Arts and Humanities
  1. Faculty of Computer Science, Electrical Engineering and Mathematics
  2. Institute of Computer Science
  3. Quantum Computation
  4. News

News

15.03.2021

Up­dates: Mas­ters gradu­ates Stub­be­mann and Rudolph, Co­ordin­at­ing Ed­it­or role for Dr. Ghari­bi­an

Three updates: 1) Congratulations to our Masters graduates (in alphabetical order) Jannes Stubbemann and Dorian Rudolph! 2) Dr. Gharibian will be taking on a Coordinating Editor role at Quantum.

Read more
03.03.2021

Re­search talk video pos­ted

Video of research talk "How hard is it to simulate local measurements on ground states of many-body systems?" at Boston College's Quantum Fluids in Isolation virtual seminar posted.

Read more
24.12.2020

New pre­print re­leased

New preprint posted to the arXiv: J. D. Watson, J. Bausch, S. Gharibian. The complexity of translationally invariant problems beyond ground state energies. arXiv:2012.12717, 2020.

Read more
01.12.2020

Video lec­tures for Quantum Com­plex­ity The­ory

Video lectures for the winter offering of Quantum Complexity Theory available

Read more
10.09.2020

In­ter­view with Die Zeit pub­lished

Interview with German weekly national newspaper Die Zeit published (article written by Andreas Loos): "Die Mathematiker der Tafelrunde". Discusses interactive proofs and the recent MIP*=RE breakthrough of Ji, Natarajan, Vidick, Wright, and Yuen. (Text in German.)

Read more
24.07.2020

Good Prac­tices Di­git­al Teach­ing Dis­tinc­tion

Our Summer 2020 offering of course "Introduction to Quantum Computation" has been nominated for a Good Practices Digital Teaching Distinction. Hope you enjoyed the course!

Read more
30.04.2020

Pa­per ac­cep­ted to Com­mu­nic­a­tions in Math­em­at­ic­al Phys­ics (CMP)

Paper to appear in Communications in Mathematical Physics (CMP): On efficiently solvable cases of Quantum k-SAT, joint work with Marco Aldi (Virginia Commonwealth U, USA), Niel de Beaudrap (U of Oxford, UK), Seyran Saeedi (Virginia Commonwealth U, USA).

Read more
31.03.2020

Pa­per ac­cep­ted to TQC 2020

Paper accepted to TQC 2020: "Towards quantum one-time memories from stateless hardware", joint work with Anne Broadbent (U of Ottawa, Canada) and Hong-Sheng Zhou (Virginia Commonwealth University, USA).

Read more
20.12.2019

Pa­per ac­cep­ted to STACS 2020

Paper accepted to STACS 2020: "Oracle complexity classes and local measurements on physical Hamiltonians", joint work with Stephen Piddock (U of Bristol, UK) and Justin Yirka (UT Austin, USA).

Read more
16.12.2019

Video for a pub­lic audi­ence in­tro to quantum com­put­ing up

Finally had a chance to record this intro to quantum computing for a public audience talk: Quantum Computing for Big Boys and Girls. No background in CS or quantum required. Safe for use on high school students up to grandparents. Feel free to share with anyone interested, and have fun!

Read more
10.12.2019

New PhD stu­dent po­s­i­tion avail­able

Thanks to Deutsche Forschungsgemeinschaft (DFG) funding for project number 432788384 ("The Quantum Satisfiability Problem: Algorithms and Complexity-Theoretic Hardness"), a new PhD position is available.

Read more
28.10.2019

Two pa­pers ac­cep­ted to QIP 2020

Our papers "Almost optimal classical approximation algorithms for a quantum generalization of Max-Cut" (joint work with O. Parekh) and "Oracle complexity classes and local measurements on physical Hamiltonians" (joint work with S. Piddock and J. Yirka) have been accepted to QIP 2020.

Read more
01.10.2019

Pa­per pub­lished in journ­al Quantum

Paper "The complexity of simulating local measurements on quantum systems" (joint work with Justin Yirka (U of Texas at Austin)) published in Quantum.

Read more
19.09.2019

AP­PROX 2019 pa­per pub­lished

"Almost Optimal Classical Approximation Algorithms for a Quantum Generalization of Max-Cut", joint with Ojas Parekh (Sandia National Labs, USA), has been published in the proceedings of APPROX 2019.

Read more
16.09.2019

New pre­print pos­ted

New preprint posted to arXiv: S. Gharibian, S. Piddock and J. Yirka. Oracle complexity classes and local measurements on physical Hamiltonians. Available at arXiv.org quant-ph/1909.05981, 2019.

Read more
  • 1
  • 2
  • 3
  • 4

Quantum Computation

Warburger Straße 100
33098 Paderborn
Germany

Phone:

+49 5251 60-4331
Quick links
  • Paderborn University
  • Faculty of Mechanical Engineering
  • Faculty of Computer Science, Electrical Engineering and Mathematics
  • Faculty of Business Administration and Economics
  • Faculty of Science
  • Faculty of Arts and Humanities
Social networks
Universität Paderborn

Warburger Str. 100
33098 Paderborn
Germany

Phone University

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