Quantum Computing Lab
Sevag Gharibian
Assistant Professor, VCU
Algorithms & Complexity, Quantum Computation

Welcome to our research group's webpage! For a brief public audience introduction to quantum computation, click the Introduction link above. For information on our lab members and their research interests, click the People link above.


  • 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 19, 2017
    Our group welcomes new undergraduate research assistant, Paul Hudgins! Click on People for details.

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

  • January 11, 2017
    Our group welcomes new PhD candidate, Jianqiang Li! Click on People for details.

  • December 19, 2016
    Our group welcomes new Masters candidate, Thomas Seo! Click on People for details.

  • November 30, 2016
    Two announcements: (1) Our department has tenure track faculty positions available for Fall 2017, click here for details. (2) This Saturday, December 3, VCU's software development club RamDev is co-hosting Local Hack Day for students of all majors, ages, and skill levels. Click here for details, or email Justin Yirka at YirkaJk@vcu.edu.

  • October 18, 2016
    Dr. Gharibian has been selected to act as one of the Founding Editors of the new open access journal Quantum.

  • September 14, 2016
    The VCU Computer Science department and Dr. Gharibian will be hosting its third annual Computer Science Day event on October 22, 2016. Click here for details.

  • September 13, 2016
    Dr. Gharibian is advising Capstone Senior Design Team Pooja Krishnan, Matthew Neal, and Timothy Sisson, on a project for developing an automated conference registration system. Click here to learn more about Capstone Design.

  • August 25, 2016
    Dr. Gharibian is teaching a graduate course on Convex Optimization this semester. Click here for the course website.

  • July 7, 2016
    Dr. Gharibian has been awarded NSF grant CCF-1617710 for project AF: Small: Approximation algorithms for quantum mechanical problems. Click here for details.

  • June 30, 2016
    A video of Dr. Gharibian presenting recent joint work with Justin Yirka ("The complexity of estimating local physical quantities") at the quantum information group of Leibniz Universität Hannover is available here. Thank you to Prof. Dr. Tobias Osborne and the entire group for being wonderful hosts!

  • June 20, 2016
    New preprint posted to the arXiv:
    • S. Gharibian and J. Yirka. The complexity of estimating local physical quantities. Available at quant-ph/1606.05626, 2016.

    Congratulations to undergraduate research assistant Justin Yirka on his first co-authored quantum information paper! With Justin's term now over, the VCU quantum computing lab wishes him the best for his undergraduate studies moving forward.

  • June 9, 2016
    Dr. Gharibian will serve as Secretary on the Board of Trustees for the Computational Complexity Conference (and its organizing body, the Computational Complexity Foundation, Inc.) from 2016 - 2018.

  • (Updated February 6, 2016) August 31, 2015
    New preprint posted to the arXiv:
    • N. de Beaudrap and S. Gharibian. A linear time algorithm for quantum 2-SAT. Accepted to the Computational Complexity Conference (CCC), 2016. Presented at QIP 2016. Available at quant-ph/1508.07338, 2015.

  • January 30, 2016
    Dr. Gharibian has been awarded the VCU CS Department's Teaching Excellence Award.