Fault-tolerant quantum speedup from constant depth quantum circuits

A defining feature in the field of quantum computing is the potential of a quantum device to outperform its classical counterpart for a specific computational task. By now, several proposals exist showing that certain sampling problems can be done efficiently quantumly, but are not possible efficien...

Full description

Bibliographic Details
Main Authors: Rawad Mezher, Joe Ghalbouni, Joseph Dgheim, Damian Markham
Format: Article
Language:English
Published: American Physical Society 2020-09-01
Series:Physical Review Research
Online Access:http://doi.org/10.1103/PhysRevResearch.2.033444