Announcements

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


• December 28, 2017
  New preprint posted to the arXiv:
  • M. Aldi, N. de Beaudrap, S. Gharibian, S. Saeedi. On efficiently solvable cases of Quantum k-SAT. Available at quant-ph/1712.09617, 2017.


• October 24, 2017
  Thanks to all those who attended and/or helped make VCU CS Day 2017 a success!


• August 21, 2017
  The NSF U.S. student travel support link for QIP 2018 is now up.


• August 17, 2017
  Dr. Gharibian and QIP 2018 thank NSF for grant CCF-1745134, which will be used to help defray travel costs for U.S.-based students and postdocs attending QIP 2018. A link to apply for this travel funding should hopefully be up soon on the QIP 2018 website.


• June 19, 2017
  Justin Yirka, alumni undergraduate research assistant with the VCU Quantum Computing Lab, is spending the summer as a research intern with the QuICS quantum computing group at the University of Maryland, College Park.


• May 5, 2017
  Two announcements:
  
  
  • (a) S. Gharibian and J. Yirka. The complexity of estimating local physical quantities. Accepted to the Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC), 2017. Presented as poster by Justin Yirka at QIP 2017. Available at quant-ph/1606.05626, 2016.
  • (b) Dr. Gharibian has been awarded the VCU Engineering Undergraduate Research Opportunities Faculty Mentor Award. Thank you to undergraduate research assistant Justin Yirka for the nomination!
• February 11, 2017
  Dr. Gharibian has been awarded the Student Choice Award for VCU Computer Science Faculty of the Year, 2016-2017. Thank you to the VCU Engineering Student Council and students at VCU!


• January 20, 2017
  Justin Yirka, former undergraduate student in the quantum computing lab, in Seattle for QIP 2017 to present a research poster on the work he co-authored!


• January 17, 2017
  Dr. Gharibian has been awarded a VCU CS Department 2017 Teaching Excellence Award.