Code-division multiple-access multiuser demodulator by using quantum fluctuations

被引：8

作者：

Otsubo, Yosuke ^{[1
]}

Inoue, Jun-ichi ^{[2
]}

Nagata, Kenji ^{[1
]}

Okada, Masato ^{[1
,3
]}

机构：

[1] Univ Tokyo, Grad Sch Frontier Sci, Kashiwa, Chiba 2775861, Japan

[2] Hokkaido Univ, Grad Sch Informat Sci & Technol, Sapporo, Hokkaido 0600814, Japan

[3] RIKEN, Brain Sci Inst, Wako, Saitama 3510198, Japan

来源：

PHYSICAL REVIEW E | 2014年 / 90卷 / 01期

关键词：

SPIN-GLASS; STATISTICAL-MECHANICS; SYSTEMS;

D O I：

10.1103/PhysRevE.90.012126

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

We examine the average-case performance of a code-division multiple-access (CDMA) multiuser demodulator in which quantum fluctuations are utilized to demodulate the original message within the context of Bayesian inference. The quantum fluctuations are built into the system as a transverse field in the infinite-range Ising spin glass model. We evaluate the performance measurements by using statistical mechanics. We confirm that the CDMA multiuser modulator using quantum fluctuations achieve roughly the same performance as the conventional CDMA multiuser modulator through thermal fluctuations on average. We also find that the relationship between the quality of the original information retrieval and the amplitude of the transverse field is somehow a "universal feature" in typical probabilistic information processing, viz., in image restoration, error-correcting codes, and CDMA multiuser demodulation.

引用

页数：16

共 24 条

[1]

[Anonymous], 2001, Statistical Physics of Spin Glasses and Information Processes

[2] Experimental signature of programmable quantum annealing [J].

Boixo, Sergio ;

Albash, Tameem ;

Spedalieri, Federico M. ;

Chancellor, Nicholas ;

Lidar, Daniel A. .

NATURE COMMUNICATIONS, 2013, 4

[3] REPLICA THEORY OF QUANTUM SPIN-GLASSES [J].

BRAY, AJ ;

MOORE, MA .

JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1980, 13 (24) :L655-L660

[4] Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].

Candès, EJ ;

Romberg, J ;

Tao, T .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509

[5] STABILITY OF SHERRINGTON-KIRKPATRICK SOLUTION OF A SPIN GLASS MODEL [J].

DEALMEIDA, JRL ;

THOULESS, DJ .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1978, 11 (05) :983-990

[6] A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem [J].

Farhi, E ;

Goldstone, J ;

Gutmann, S ;

Lapan, J ;

Lundgren, A ;

Preda, D .

SCIENCE, 2001, 292 (5516) :472-476

[7] Sign- and magnitude-tunable coupler for superconducting flux qubits [J].

Harris, R. ;

Berkley, A. J. ;

Johnson, M. W. ;

Bunyk, P. ;

Govorkov, S. ;

Thom, M. C. ;

Uchaikin, S. ;

Wilson, A. B. ;

Chung, J. ;

Holtham, E. ;

Biamonte, J. D. ;

Smirnov, A. Yu. ;

Amin, M. H. S. ;

van den Brink, Alec Maassen .

PHYSICAL REVIEW LETTERS, 2007, 98 (17)

[8] NEURAL NETWORKS AND PHYSICAL SYSTEMS WITH EMERGENT COLLECTIVE COMPUTATIONAL ABILITIES [J].

HOPFIELD, JJ .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1982, 79 (08) :2554-2558

[9] Application of the quantum spin grass theory to image restoration [J].

Inoue, J .

PHYSICAL REVIEW E, 2001, 63 (04)

[10] Quantum annealing with manufactured spins [J].

Johnson, M. W. ;

Amin, M. H. S. ;

Gildert, S. ;

Lanting, T. ;

Hamze, F. ;

Dickson, N. ;

Harris, R. ;

Berkley, A. J. ;

Johansson, J. ;

Bunyk, P. ;

Chapple, E. M. ;

Enderud, C. ;

Hilton, J. P. ;

Karimi, K. ;

Ladizinsky, E. ;

Ladizinsky, N. ;

Oh, T. ;

Perminov, I. ;

Rich, C. ;

Thom, M. C. ;

Tolkacheva, E. ;

Truncik, C. J. S. ;

Uchaikin, S. ;

Wang, J. ;

Wilson, B. ;

Rose, G. .

NATURE, 2011, 473 (7346) :194-198

← 1 2 3 →