
Sevag Gharibian
Algorithms & Complexity, Quantum Computation
Associate Professor (W2)
Department of Computer Science
Institute for Photonic Quantum Systems (PhoQS)
Paderborn University
Germany
Algorithms & Complexity, Quantum Computation
Associate Professor (W2)
Department of Computer Science
Institute for Photonic Quantum Systems (PhoQS)
Paderborn University
Germany
Announcements
- June 13, 2022Preprint "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, 2022Congrats to Daniel Warkentin for his Masters thesis defense!
- June 8, 2022Welcome to Avantika Agarwal, joining us for a 2-month summer research internship from IIT Delhi!
- May 12, 2022Video 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, 2022Postdoc position for "Professional training for platform-independent and photonic quantum computing (qp-tech.edu)" available, see Openings for details!
- April 5, 2022Videos of QIP 2022 talks now available, see Media for links. Thanks to Caltech for uploading these!
- February 28, 2022Two 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, 2022Paper 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, 2022Thank 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, 2022Two postdoc and two PhD positions now available in our group, see Openings for details!
- January 11, 2022Congratulations 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, 2021Papers 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, 2021Preprint "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, 2021Preprint of "On polynomially many queries to NP or QMA oracles" (joint work with Dorian Rudolph, to appear in ITCS 2022) now available.
- November 2, 2021Paper "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, 2021Masters 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, 2021Paper ``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, 2021Paper ``The complexity of translationally invariant problems beyond ground state energies'' accepted to TQC2021.
- April 9, 2021Open 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, 2021Video 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, 2021Thank 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, 2021Three 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".
- Dr. Gharibian is taking on a Coordinating Editor role at the open-access journal Quantum.
- Congratulations to our group's recent Masters graduates (in alphabetical order):
- March 3, 2021Video 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.