Chip-Scale Optical Matrix Computation for PageRank Algorithm

Matrix computations are indispensable tools in science and engineering, while the electronic matrix computations suffered from limited speed. Alternatively, the optical methods offered a high-speed solution. The optical matrix computation is impractical unless it is capable of extending to a large scale, reconfiguring for a general purpose and operating with high efficiency. Here, we report and experimentally demonstrate an optical matrix computing processor based on an integrated linear optical network. The proposed photonic processor is capable of performing fundamental matrix computations including <italic>XB = C</italic>, <italic>AB = X</italic> and <italic>AX = C</italic>, where <italic>A</italic>, <italic>B</italic>, <italic>C</italic> are known matrices, and <italic>X</italic> is the matrix to be solved. An optical PageRank algorithm is further demonstrated based on the matrix computing processor for the first time. Our demonstration offers an optical method to achieve matrix computations and PageRank algorithm. Meanwhile, it suggests great potential for chip-scale fully programmable matrix computations with self-configuring methods.

[1]  Humphreys,et al.  An Optimal Design for Universal Multiport Interferometers , 2016, 1603.08788.

[2]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[3]  Liren Liu,et al.  Matrix-vector multiplication in a photorefractive crystal , 1998 .

[4]  Pablo Tamayo,et al.  Metagenes and molecular pattern discovery using matrix factorization , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[5]  P Yeh,et al.  Photorefractive parallel matrix-matrix multiplier. , 1991, Optics letters.

[6]  W. Marsden.  I and J , 2012 .

[7]  Gene H. Golub,et al.  Matrix computations , 1983 .

[8]  S. Xiao,et al.  Slow-light-enhanced energy efficiency for graphene microheaters on silicon photonic crystal waveguides , 2016, Nature communications.

[9]  Ke Li,et al.  Multipurpose silicon photonics signal processor core , 2017, Nature Communications.

[10]  N. Daldosso,et al.  Comparison among various Si/sub 3/N/sub 4/ waveguide geometries grown within a CMOS fabrication pilot line , 2004, Journal of Lightwave Technology.

[11]  Sourangshu Mukhopadhyay,et al.  Implementation of all-optical digital matrix multiplication scheme with nonlinear material , 2001 .

[12]  Lawrence K. Saul,et al.  Real-Time Pitch Determination of One or More Voices by Nonnegative Matrix Factorization , 2004, NIPS.

[13]  Ming Li,et al.  A fully reconfigurable photonic integrated signal processor , 2016, Nature Photonics.

[14]  D. Miller,et al.  Unscrambling light—automatically undoing strong mixing between modes , 2015, Light: Science & Applications.

[15]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[16]  S A Collins,et al.  Implementation of a fast digital optical matrix-vector multiplier using a holographic look-up table and residue arithmetic. , 1987, Applied optics.

[17]  David A. B. Miller,et al.  Perfect optics with imperfect components , 2015 .

[18]  Ian A. D. Williamson,et al.  Training of Photonic Neural Networks through In Situ Backpropagation , 2019 .

[19]  Daniel Pérez,et al.  Silicon Photonics Rectangular Universal Interferometer , 2017 .

[20]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[21]  Siqi Yan,et al.  Silicon-Based Polarization Analyzer by Polarization-Frequency Mapping , 2018, 2018 Progress in Electromagnetics Research Symposium (PIERS-Toyama).

[22]  Yi Luo,et al.  All-optical machine learning using diffractive deep neural networks , 2018, Science.

[23]  David S. Watkins,et al.  Fundamentals of matrix computations , 1991 .

[24]  Matthew Richardson,et al.  The Intelligent surfer: Probabilistic Combination of Link and Content Information in PageRank , 2001, NIPS.

[25]  S Cartwright.  New optical matrix-vector multiplier. , 1984, Applied optics.

[26]  James C. Gates,et al.  Modular linear optical circuits , 2018, Optica.

[27]  J W Goodman,et al.  Fully parallel, high-speed incoherent optical method for performing discrete Fourier transforms. , 1978, Optics letters.

[28]  David A. B. Miller,et al.  Self-configuring universal linear optical component [Invited] , 2013, 1303.4602.

[29]  C Gu,et al.  Matrix-matrix multiplication by using grating degeneracy in photorefractive media. , 1993, Optics letters.

[30]  R A Athale,et al.  Optical matrix-matrix multiplier based on outer product decomposition. , 1982, Applied optics.