Announcements

• July 1, 2019
  Welcome to our new Masters Candidate, Jannes Stubbemann! Jannes is working on machine learning techniques (particularly Boltzmann machines) for simulating quantum circuits. See the People link for deatils.


• June 26, 2019
  Two announcements:
  • Paper accepted to APPROX 2019: "Almost optimal classical approximation algorithms for a quantum generalization of Max-Cut", joint work with Ojas Parekh (Sandia National Labs, USA). (Paper still to be posted on arXiv.)
  • New video posted, "3 questions for Jun.-Prof. Dr. Sevag Gharibian", Uni Paderborn CS Department.


• April 23, 2019
  We are happy to announce that Justin Yirka, our alumni undergraduate research assistant and coauthor on multiple papers, has accepted a PhD position at UT Austin under Scott Aaronson. Congrats!


• February 28, 2019
  Course webpage for L.079.05802 Quantum Complexity Theory (in English) is up, further details coming soon.


• February 28, 2019
  Two announcements: (1) Course registration for the summer semester course L.079.05802 Quantum Complexity Theory (in English) is open. (2) The Integrated Quantum Optics group at Uni Paderborn is hosting the 26th Central European Workshop on Quantum Optics (CEWQO 2019). Abstract submission deadline is today, Feb 28, 2019; see this link for details.


• January 8, 2019
  Published version of the article Ground state connectivity of local Hamiltonians (joint work with Jamie Sikora, published in ACM TOCT) has been uploaded to arXiv.


• October 18, 2018
  New preprint posted to the arXiv:
  • A. Broadbent, S. Gharibian, H.S.-Zhou. Towards quantum one-time memories from stateless hardware. Available at quant-ph/18.10.05226, 2018.


• October 8, 2018
  Looking forward to a new semester of interdisciplinary quantum seminars at Uni Paderborn. All interested are welcome to attend.


• August 30, 2018
  New Master's and Ph.D. student positions are available, see our Openings.


• (Updated July 16, 2018) July 11, 2018
  Our following papers have been accepted to AQIS 2018:
  • (Plenary talk, top 7% of submissions) On efficiently solvable cases of Quantum k-SAT.
  • (Plenary talk, top 7% of submissions) Quantum generalizations of the polynomial hierarchy with applications to QMA(2).
  • Oracle complexity classes and local measurements on physical Hamiltonians (to be posted to arXiv, joint work with Stephen Piddock and Justin Yirka).


• June 13, 2018
  Our following papers have been accepted to MFCS 2018:
  • On efficiently solvable cases of Quantum k-SAT.
  • Quantum generalizations of the polynomial hierarchy with applications to QMA(2).


• June 12, 2018
  Update posted to preprint below. Changes: Added formal runtime analysis, and explicit familes of hypergraphs on which our parameterized algorithm exponentially outperforms brute force:
  • M. Aldi, N. de Beaudrap, S. Gharibian, S. Saeedi. On efficiently solvable cases of Quantum k-SAT. Available at quant-ph/1712.09617, 2017.


• May 29, 2018
  New preprint posted to the arXiv:
  • S. Gharibian, M. Santha, J. Sikora, A. Sundaram and J. Yirka. Quantum generalizations of the polynomial hierarchy with applications to QMA(2). Available at quant-ph/1805.11139, 2018.


• April 10, 2018
  The list of accepted papers for CCC 2018 is now available.


• March 16, 2018
  A new mailing list has been created to discuss Theoretical CS questions (broadly speaking), open to all Uni Paderborn faculty, graduate and undergraduate students (in any discipline).


• February 8, 2018
  A full version of the article Ground state connectivity of local Hamiltonians (joint work with Jamie Sikora) is to appear in ACM Transactions on Computation Theory.