Announcements

• January 11, 2022
  Congratulations to Dorian Rudolph, who was awarded an UPB Outstanding Thesis prize for his Masters thesis titled "On the power of P with access to a QMA oracle"!


• December 21, 2021
  Papers accepted to QIP 2022:
  • Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture (joint work with Francois Le Gall)
  • Quantum space, ground space traversal, and how to embed multi-prover interactive proofs into unentanglement (joint work with Dorian Rudolph, to be posted on arXiv "soon")


• November 18, 2021
  Preprint "Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture" (joint work with Francois Le Gall) posted.


• November 5, 2021
  Preprint of "On polynomially many queries to NP or QMA oracles" (joint work with Dorian Rudolph, to appear in ITCS 2022) now available.


• November 2, 2021
  Paper "On polynomially many queries to NP or QMA oracles" (joint work with Dorian Rudolph) accepted to the 13th Innovations in Theoretical Computer Science (ITCS 2022). Preprint on arXiv soon.


• 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.