Project/Area Number |
14084212
|
Research Category |
Grant-in-Aid for Scientific Research on Priority Areas
|
Allocation Type | Single-year Grants |
Review Section |
Science and Engineering
|
Research Institution | University of Tokyo (2004-2005) The Institute of Physical and Chemical Research (2002-2003) |
Principal Investigator |
OKADA Masato University of Tokyo, Graduate School of Frontier Sciences, Professor, 大学院新領域創成科学研究科, 教授 (90233345)
|
Project Period (FY) |
2002 – 2005
|
Project Status |
Completed (Fiscal Year 2005)
|
Budget Amount *help |
¥30,400,000 (Direct Cost: ¥30,400,000)
Fiscal Year 2005: ¥8,100,000 (Direct Cost: ¥8,100,000)
Fiscal Year 2004: ¥9,800,000 (Direct Cost: ¥9,800,000)
Fiscal Year 2003: ¥9,200,000 (Direct Cost: ¥9,200,000)
Fiscal Year 2002: ¥3,300,000 (Direct Cost: ¥3,300,000)
|
Keywords | Bayesian inference / CDMA / Image reconstruction / Error Correcting code / Principal Component Analysis / Quantum annealing / Rate distortion / Relaxation process / 統計力学 / 確率的情報処理 / 量子断熱発展 / 主成分分 / デコード / 復調 |
Research Abstract |
We investigated dynamics for CDMA multiuser detection. We applied the statistical neurodynamics, which is based on Gaussian approximation for input distribution, to a detection dynamics of a parallel interference canceller (PIC), and proposed a new detection algorithm based on this theoretical analysis. Recently, we have succeeded in obtaining an exact solution for the PIC detection dynamics without the Gaussian approximation using generating functional analysis (GFA). We applied a dynamical replica theory (DRT) to the CDMA detection dynamics. We also applied these theories to the image, restoration and the error-correcting code. We proposed a numerical approach for a class of non-mean field models and finite-size models with sufficient accuracy, in which principal component analysis (PCA) is employed to analyze configurations sampled through Monte Carlo simulations. We showed that the PCA approach will be effective even with general non-MF finite-size models using examples of two-and three-body mean-field Sourlas codes. The quantum annealing method exploits quantum fluctuations to search the ground state of classical disordered Hamiltonian, which corresponds to maximum a posteriori probability estimation. If the quantum fluctuation is reduced sufficiently slowly and linearly by the time, the residual energy after the quantum annealing falls as the inverse square of the annealing time. We show this feature of the residual energy by numerical calculations for small-sized systems and derive it on the basis of the quantum adiabatic theorem. Additionally, we proposed a new framework for the lossy date compression using a sparsely connected random network, which was originally used on the error-correcting code.
|