2005/06/10 by D. Grigoriev, Grigoriev, D., A. Kazakov +5
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph) #quant-ph
paper · pdf · doi:10.48550/arxiv.quant-ph/0506081
corrected typos
openalex publication_date 2005/06/10 · arxiv created 2010/11/23 · arxiv updated 2010/11/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper we discuss analogue computers based on quantum optical systems accelerating dynamic programming for some computational problems. These computers, at least in principle, can be realized by actually existing devices. We estimate an acceleration in resolving of some NP-hard problems that can be obtained in such a way versus deterministic computers