Questing for a quantum solution

Monday, January 4, 2021

IQC faculty member David Gosset writing on a window.En français

In his most recent collaboration with IBM, IQC and University of Waterloo Combinatorics and Optimization faculty member David Gosset has developed classical algorithms to simulate certain restricted types of quantum computation. Gosset and coauthors Sergey Bravyi and Ramis Movassagh of IBM Research have developed classical algorithms that can efficiently estimate the mean value of observables at the output of constant-depth, geometrically local 2D quantum circuits.

Gosset notes that their findings shed light on the power and limitations of variational quantum algorithms.

“We are trying to understand how it can be used,” Gosset said. “Which variant of this algorithm is more powerful than just classical alone? It’s challenging. It’s different from what we know how to study.”

These results open new pathways on the quest for quantum speed-ups and reveal how classical computers are crucial to understand the performance of near-term quantum computers.

Classical algorithms for quantum mean values was published in Nature Physics January 4, 2021.

  1. 2021 (2)
    1. January (2)
  2. 2020 (48)
    1. December (4)
    2. November (4)
    3. October (8)
    4. September (2)
    5. August (4)
    6. July (2)
    7. June (8)
    8. May (4)
    9. April (6)
    10. March (2)
    11. February (2)
    12. January (2)
  3. 2019 (61)
    1. December (6)
    2. November (2)
    3. October (8)
    4. September (4)
    5. August (2)
    6. July (6)
    7. June (6)
    8. May (4)
    9. April (4)
    10. March (11)
    11. February (6)
    12. January (2)
  4. 2018 (28)
  5. 2017 (34)
  6. 2016 (44)
  7. 2015 (38)
  8. 2014 (31)
  9. 2013 (27)
  10. 2012 (33)
  11. 2011 (31)
  12. 2010 (52)
  13. 2009 (29)
  14. 2008 (31)
  15. 2007 (27)
  16. 2006 (15)
  17. 2005 (4)