Quantum Factor Graphs

Details Quantum Factor Graphs Quantum Factor Graphs

2000-10-11

arxiv.org/abs/quant-ph/0010043v2

Physics

Quantum Physics

Minor modifications. 24 pages, Latex, 14 figures, Presented in part at 2nd Int. Symp. on Turbo Codes and Related Topics, Brest

Scientific paper

The natural Hilbert Space of quantum particles can implement maximum-likelihood (ML) decoding of classical information. The 'Quantum Product Algorithm' (QPA) is computed on a Factor Graph, where function nodes are unitary matrix operations followed by appropriate quantum measurement. QPA is like the Sum-Product Algorithm (SPA), but without summary, giving optimal decode with exponentially finer detail than achievable using SPA. Graph cycles have no effect on QPA performance. QPA must be repeated a number of times before successful and the ML codeword is obtained only after repeated quantum 'experiments'. ML amplification improves decoding accuracy, and Distributed QPA facilitates successful evolution.

Affiliated with

Also associated with

No associations

Rating

Quantum Factor Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum Factor Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Factor Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-407148