Three counterexamples refuting Kieu's plan for ``quantum adiabatic hypercomputation; and some uncomputable quantum mechanical tasks
From MaRDI portal
Publication:2497885
DOI10.1016/j.amc.2005.09.078zbMath1101.68591WikidataQ55968650 ScholiaQ55968650MaRDI QIDQ2497885
Publication date: 4 August 2006
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2005.09.078
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
81P68: Quantum computation
Related Items
Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics, Physical constraints on hypercomputation, How much can analog and hybrid systems be proved (super-)Turing
Cites Work