Announcements

• July 21, 2022
  Preprint "Improved Hardness Results for the Guided Local Hamiltonian Problem" (joint work with R. Hayakawa, F. Le Gall, T. Morimae) posted.


• June 13, 2022
  Preprint "Quantum space, ground space traversal, and how to embed multi-prover interactive proofs into unentanglement" (joint work with Dorian Rudolph, presented at QIP 2022) posted.


• June 9, 2022
  Congrats to Daniel Warkentin for his Masters thesis defense!


• June 8, 2022
  Welcome to Avantika Agarwal, joining us for a 2-month summer research internship from IIT Delhi!


• May 12, 2022
  Video of talk at Banff International Research Station Workshop on Combinatorial Reconfiguration on "Reconfiguration in the quantum setting" now available, see Media for links.


• April 29, 2022
  • Video of UC Berkeley/MIT Quantum CS seminar on "Quantum space, ground space traversal, and how to embed multi-prover interactive proofs into unentanglement" (joint work with Dorian Rudolph) now available, see Media for links.
  • Senior researcher position in quantum algorithms (focus: Gaussian Boson Sampling, Universal photonic quantum computing) available, see Openings for details.


• April 22, 2022
  Postdoc position for "Professional training for platform-independent and photonic quantum computing (qp-tech.edu)" available, see Openings for details!


• April 5, 2022
  Videos of QIP 2022 talks now available, see Media for links. Thanks to Caltech for uploading these!


• February 28, 2022
  Two announcements:
  • The CS Department at Uni Paderborn is looking to hire a Junior Research Group Leader in Quantum Computing.
  • There will be a Quantum Computing School for graduate students and postdocs at Bad Honnef in August 2022, details and registration info here.


• February 18, 2022
  Paper accepted to STOC 2022: Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture (joint work with Francois Le Gall).


• February 10, 2022
  Thank you to the Bundesministerium für Bildung und Forschung (BMBF) for funding proposal "Professional training for platform-independent and photonic quantum computing", project number 13N16224, UPB's part of a multi-institution grant led by the University of Jena.


• January 18, 2022
  Two postdoc and two PhD positions now available in our group, see Openings for details!


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