vix.ing · top · new · best · stats · spec

Space-bounded computation: quantum is better than classical

2000/09/13 by Howard M. Wiseman, H. M. Wiseman, Wiseman, H. M. +2
Computer Science · Physics and Astronomy · #Computability, Logic, AI Algorithms #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Mechanics and Applications #Quantum Physics (quant-ph) #quant-ph

paper · pdf · doi:10.48550/arxiv.quant-ph/0009054

Withdrawn, as all conjectures (and one claim) have been proven incorrect

openalex publication_date 2000/09/13 · arxiv created 2001/04/02 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This paper has been withdrawn, as all conjectures (and one claim) have been proven incorrect. Some of what remains may eventually reappear in a different context.

Related