Quantum factor graphs

Authors
Citation
Mg. Parker, Quantum factor graphs, ANN TELECOM, 56(7-8), 2001, pp. 472-483
Citations number
15
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
ANNALES DES TELECOMMUNICATIONS-ANNALS OF TELECOMMUNICATIONS
ISSN journal
00034347 → ACNP
Volume
56
Issue
7-8
Year of publication
2001
Pages
472 - 483
Database
ISI
SICI code
0003-4347(200107/08)56:7-8<472:QFG>2.0.ZU;2-B
Abstract
The natural Hilbert Space of quantum panicles can implement maximum-likelih ood (ML) decoding of classical information. The "Quantum Product Algorithm" (QPA) is computed on a Factor Graph, where function nodes are unitary matr ix operations followed by appropriate quantum measurement. QPA is like the Sum-Product Algorithm (SPA), but without summary, giving optimal decode wit h exponentially finer detail than achievable using SPA. Graph cycles have n o effect on QPA performance. QPA must be repeated a number of times before successful and the ML codeword is obtained only after repeated quantum "exp eriments". ML amplification improves decoding accuracy, and Distributed QPA facilitates successful evolution.