Computing matrix inversion with optical networks

Optics Express

Volumn 22, Issue 1, 2014, Pages 295-304

  Wu, Kan ^a   Soci, Cesare ^a   Shum, Perry Ping ^a   Zheludev, Nikolay I ^a,b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY OF MEASUREMENTS; ANALOG PROCESSORS; CALCULATION TIME; COMPUTATIONAL TIME; EXPERIMENTAL DEMONSTRATIONS; MATRIX INVERSIONS; OPTICAL FIBER NETWORKS; PROOF OF CONCEPT;

ALGORITHMS; COMPLEX NETWORKS; OPTICAL FIBERS;

MATRIX ALGEBRA;

ALGORITHM; ARTICLE; COMPUTER AIDED DESIGN; COMPUTER NETWORK; COMPUTER SIMULATION; EQUIPMENT; EQUIPMENT DESIGN; EQUIPMENT FAILURE; OPTICAL INSTRUMENTATION; SIGNAL PROCESSING; TELECOMMUNICATION; THEORETICAL MODEL;

ALGORITHMS; COMPUTER COMMUNICATION NETWORKS; COMPUTER SIMULATION; COMPUTER-AIDED DESIGN; EQUIPMENT DESIGN; EQUIPMENT FAILURE ANALYSIS; MODELS, THEORETICAL; OPTICAL DEVICES; SIGNAL PROCESSING, COMPUTER-ASSISTED; TELECOMMUNICATIONS;

EID: 84892665985     PISSN: None     EISSN: 10944087     Source Type: Journal    
DOI: 10.1364/OE.22.000295     Document Type: Article

References (20)

1. H. J. Caulfield and S. Dolev, "Why future supercomputing requires optics," Nat. Photonics 4(5), 261-263 (2010).
2. S. Dolev and H. Fitoussi, "Masking traveling beams: Optical solutions for Np-complete problems, trading space for time," Theor. Comput. Sci. 411(6), 837-853 (2010).
3. M. Oltean and O. Muntean, "Solving Np-complete problems with delayed signals: An overview of current research directions," in Optical Supercomputing, S. Dolev, T. Haist, and M. Oltean, eds. (Springer, 2008), pp. 115-127.
4. K. Wu, J. García de Abajo, C. Soci, P. P. Shum, and N. I. Zheludev, "Fiber non-Turing all-optical computer for solving complex decision problems," in Conference on Lasers and Electro-Optics / Europe (CLEO/Europe), (Munich, Germany, 2013), pp. CI-5.2.
5. J. L. O'Brien, "Optical quantum computing," Science 318(5856), 1567-1570 (2007).
6. M. A. Broome, A. Fedrizzi, S. Rahimi-Keshari, J. Dove, S. Aaronson, T. C. Ralph, and A. G. White, "Photonic Boson sampling in a tunable circuit," Science 339(6121), 794-798 (2013).
7. J. B. Spring, B. J. Metcalf, P. C. Humphreys, W. S. Kolthammer, X.-M. Jin, M. Barbieri, A. Datta, N. Thomas-Peter, N. K. Langford, D. Kundys, J. C. Gates, B. J. Smith, P. G. R. Smith, and I. A. Walmsley, "Boson sampling on a photonic chip," Science 339(6121), 798-801 (2013).
8. D. Woods and T. J. Naughton, "Optical computing: photonic neural networks," Nat. Phys. 8(4), 257-259 (2012).
9. L. Appeltant, M. C. Soriano, G. Van der Sande, J. Danckaert, S. Massar, J. Dambre, B. Schrauwen, C. R. Mirasso, and I. Fischer, "Information processing using a single dynamical node as complex system," Nat Commun. 2, 468 (2011).
10. Y. Paquot, F. Duport, A. Smerieri, J. Dambre, B. Schrauwen, M. Haelterman, and S. Massar, "Optoelectronic reservoir computing," Sci. Rep. 2, 287 (2012).
11. D. Petrov, Y. Shkuratov, and G. Videen, "Optimized matrix inversion technique for the T-matrix method," Opt. Lett. 32(9), 1168-1170 (2007).
12. O. Arteaga and A. Canillas, "Analytic inversion of the Mueller-Jones polarization matrices for homogeneous media," Opt. Lett. 35(4), 559-561 (2010).
13. V. V. Williams, "Multiplying matrices faster than Coppersmith-Winograd," in 44th Symposium on Theory of Computing (ACM, 2012), 887-898.
14. A. J. Stothers, On the Complexity of Matrix Multiplication (University of Edinburgh, 2010).
15. H. Rajbenbach, Y. Fainman, and S. H. Lee, "Optical implementation of an iterative algorithm formatrix inversion," Appl. Opt. 26(6), 1024-1031 (1987).
16. D. Casasent and J. S. Smokelin, "New algorithm for analog optical matrix inversion," Appl. Opt. 30(23), 3281-3287 (1991).
17. Q. Cao and J. W. Goodman, "Coherent optical techniques for diagonalization and inversion of circulant matrices and circulant approximations to Toeplitz matrices," Appl. Opt. 23(6), 803-811 (1984).
18. E. Barnard and D. Casasent, "Optical neural net for matrix inversion," Appl. Opt. 28(13), 2499-2504 (1989).
19. R. Paschotta, "Noise of mode-locked lasers (part I): Numerical model," Appl. Phys. B 79(2), 153-162 (2004).
20. Z. L. Sámson, P. Horak, K. F. MacDonald, and N. I. Zheludev, "Femtosecond surface plasmon pulse propagation," Opt. Lett. 36(2), 250-252 (2011).