University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

David Gosset's paper published in Nature Physics

Wednesday, January 6, 2021

Nature Physics

C&O professor David Gosset, in joint work with Sergey Bravyi and Ramis Movassagh from IBM Research, has published a paper "Classical algorithms for quantum mean values" in Nature Physics.

Gosset and his co-authors developed sub-exponential time classical algorithms for solving certain formulations of the quantum mean value problemNature Physics for constant-depth quantum circuits. Low-depth quantum circuits are of strong interest because of their potential for applications in the near-term before fault-tolerant quantum computers can be built. The quantum mean value problem is important because it is a cornerstone of variational quantum algorithms, which are being intensively studied for their potential for solving some optimization problem faster than classical algorithms on low-depth quantum circuits.

Gosset's work suggests that quantum circuits of larger-than-constant depth are needed for achieving a quantum advantage with variational quantum algorithm.

  1. 2021 (1)
    1. January (1)
  2. 2020 (20)
    1. November (2)
    2. October (5)
    3. September (3)
    4. August (1)
    5. July (2)
    6. June (5)
    7. April (2)
  3. 2019 (30)
    1. December (1)
    2. November (2)
    3. October (3)
    4. September (3)
    5. July (2)
    6. June (6)
    7. May (3)
    8. April (4)
    9. March (3)
    10. January (3)
  4. 2018 (21)
  5. 2017 (16)
  6. 2016 (22)
  7. 2015 (26)
  8. 2014 (25)
  9. 2013 (13)
  10. 2012 (12)
  11. 2011 (9)
  12. 2010 (5)
  13. 2009 (5)
  14. 2008 (2)
  15. 2007 (1)
  16. 2006 (4)
  17. 2005 (6)
  18. 2003 (1)
  19. 2002 (2)
  20. 2001 (2)