Vector quantization complexity and quantum computing
Paolo Gastaldo, Sandro Ridella, Rodolfo Zunino · 2005
A dichotomy between 'analogue' modeling and 'digital' implementation is often encountered when designing vector quantizers. In the case of digital systems, the requirement of optimality can bring about NP-hard problems. The paper discusses the possibility of using advanced paradigms such as quantum computing for digital optimization processes in order to overcome the limitations of conventional machinery. The presented research provides analytical criteria determining the relative advantages of conventional over quantum-computing approaches.