‘Quantum supremacy’ revisited: low-complexity, deterministic solutions of the original Deutsch–Jozsa problem in classical physical systems
Sign Up to like & getrecommendations! Published in 2022 at "Royal Society Open Science"
DOI: 10.1098/rsos.221327
Abstract: The original Deutsch–Jozsa (oDJ) problem is for an oracle (realized here as a database) of size N, where, according to their claim, the deterministic solution of the problem on a classical Turing computer requires O(N)… read more here.
Keywords: problem; deutsch jozsa; complexity; jozsa problem ... See more keywords