Announcements

• June 17, 2021
  Masters thesis info session: 22.6.2021 from 11:00-12:00 in room F1.110. Please remember to bring your smartphone to checkin upon arrival with darfichrein.


• June 7, 2021
  Paper ``The complexity of translationally invariant problems beyond ground state energies'' to be presented at Workshop on Combinatorial Reconfiguration (CORE 2021, affiliated with ICALP 2021).


• May 5, 2021
  Paper ``The complexity of translationally invariant problems beyond ground state energies'' accepted to TQC2021.


• April 9, 2021
  Open access journal version of "Towards quantum one-time memories from stateless hardware" (joint with Anne Broadbent (U of Ottawa, Canada) and Hong-Sheng Zhou (Virginia Commonwealth University, USA)) published in Quantum.


• March 26, 2021
  Video of "What might a quantum computer be good for?" at 2021 German-American Frontiers of Engineering Symposium posted. Short high-level talk, aimed at engineers.


• March 17, 2021
  Thank you to the Deutsche Forschungsgemeinschaft (DFG) for funding proposal "Characterizing the complexity of physical quantum problems with oracle complexity classes", project number 450041824. Be on the lookout for an new PhD position opening over the next months hopefully.


• March 15, 2021
  Three updates:
  • Congratulations to our group's recent Masters graduates (in alphabetical order):
    • Jannes Stubbemann, thesis title "Classical Simulation of Quantum Circuits with Restricted Boltzmann Machines".
    • Dorian Rudolph, thesis title "On the Power of P with Access to a QMA Oracle".
    Well done!
  • Dr. Gharibian is taking on a Coordinating Editor role at the open-access journal Quantum.


• March 3, 2021
  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.


• December 24, 2020
  Two announcements:
  • New preprint posted to the arXiv: James D. Watson, Johannes Bausch, Sevag Gharibian. The complexity of translationally invariant problems beyond ground state energies. arXiv:2012.12717, 2020.
  • Paper published in Communications in Mathematical Physics (CMP): Marco Aldi, Niel de Beaudrap, Sevag Gharibian. On efficiently solvable cases of Quantum k-SAT, 2020.


• October 29, 2020
  ta lectures for the winter offering of Quantum Complexity Theory are now going up on YouTube to be freely accessible.


• October 16, 2020
  Welcome to incoming exchange students! A video information session as to how UPB works has been posted under the Media link above.


• September 10, 2020
  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.)


• July 24, 2020
  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!


• June 9, 2020
  TQC 2020 paper "Towards quantum one-time memories from stateless hardware" (joint with Anne Broadbent (U of Ottawa, Canada) and Hong-Sheng Zhou (Virginia Commonwealth University, USA)) officially published.


• April 30, 2020
  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).


• April 22, 2020
  Video lectures for the summer offering of Introduction to Quantum Computation are now going up on YouTube to be freely accessible.


• March 31, 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).


• March 4, 2020
  STACS 2020 paper Oracle complexity classes and local measurements on physical Hamiltonians (joint with Stephen Piddock (U of Bristol, UK), Justin Yirka (UT Austin, USA)) officially published.


• February 21, 2020
  Welcome to our new Masters Candidate, Daniel Warkentin! Daniel is working on quantum algorithms for speeding up dynamic programming. See the People link for deatils.


• February 3, 2020
  Formal advertisements and details for our available PhD position are finally out in German and English. Soft deadline is February 14, 2020.


• January 27, 2020
  QIP 2020 videos are out, including those of our talks: Here's Justin Yirka giving our talk (joint with S. Piddock) on the complexity of simulating measuremnts on ground states, and here's Ojas Parekh talking about our work on approximation algorithms for the Heisenberg model.


• December 20, 2019
  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).


• December 16, 2019
  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!


• December 10, 2019
  New PhD student position available. Thanks to Deutsche Forschungsgemeinschaft (DFG) funding for project number 432788384 ("The Quantum Satisfiability Problem: Algorithms and Complexity-Theoretic Hardness").


• December 9, 2019
  Next Monday, on 16.12.2019, we will be hosting an info session for outgoing exchange programs to other universities. 17:00-19:00 in Hörsaal O2. Free pizza!


• November 25, 2019
  Johannes Bausch (University of Cambridge) is visiting this week, and will give a talk on "A Quantum Search Decoder for Natural Language Processing" on 27.11.19 in P1 2.22 starting at 14:15.


• November 4, 2019
  Stephen Piddock (University of Bristol) is visiting this week, and will give a talk on "Universal Hamiltonians and applications" on 6.11.19 in P1 2.22 starting at 14:30.


• October 28, 2019
  Two papers accepted to QIP 2020: "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).


• October 1, 2019
  The complexity of simulating local measurements on quantum systems (joint with Justin Yirka) published in Quantum, 3:189, 2019.