2015/09/29 by Zachary B. Walters, Walters, Zachary B.
Computer Science · #FOS: Physical sciences #General Physics (physics.gen-ph) #Neural Networks and Reservoir Computing #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography
paper · pdf · doi:10.48550/arxiv.1510.00409
openalex publication_date 2015/09/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The Deutsch model of quantum computation is extended to allow for thermodynamically irreversible operations by allowing the system of interest to interact with an outside reservoir. A set of irreversible logical error correction superoperators are constructed which allow the rapid concentration of probability from an exponentially large search space into a small number of logically defined states. These capabilities are used to construct a linear time solution algorithm for the NP complete problem 3SAT.