4.8 Article

Computational Speedups Using Small Quantum Devices

Related references

Note: Only part of the references are listed.
Article Quantum Science & Technology

Quantum Computing in the NISQ era and beyond

John Preskill

QUANTUM (2018)

Article Physics, Multidisciplinary

Trading Classical and Quantum Computational Resources

Sergey Bravyi et al.

PHYSICAL REVIEW X (2016)

Article Computer Science, Theory & Methods

3-SAT FASTER AND SIMPLER-UNIQUE-SAT BOUNDS FOR PPSZ HOLD IN GENERAL

Timon Hertli

SIAM JOURNAL ON COMPUTING (2014)

Article Computer Science, Hardware & Architecture

An improved exponential-time algorithm for k-SAT

R Paturi et al.

JOURNAL OF THE ACM (2005)

Article Computer Science, Theory & Methods

A deterministic (2-2/(k+1))n algorithm for k-SAT based on local search

E Dantsin et al.

THEORETICAL COMPUTER SCIENCE (2002)