Microsoft proves that shallow quantum circuits perform exponentially better

Researchers at Microsoft Quantum have proven that shallow quantum circuits can solve problems that cannot be solved by shallow classical unbounded circuits without using exponentially many gates. Read more…
Neowin