Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Applications of optical Boolean matrix operations to graph theory

Not Accessible

Your library or personal account may give you access

Abstract

The transition from optical numerical matrix algebra to optical Boolean matrix algebra is explored in detail. All important Boolean matrix algebra tasks can be performed optically. Quantitative measurement is replaced by a simple light-or-no-light decision, something optics can do well. The parallelism advantage of optics becomes greater as the matrix size increases. As an illustration of utility, we consider graph theory.

© 1991 Optical Society of America

Full Article  |  PDF Article
More Like This
Parallel algorithms based on expander graphs for optical computing

Ramamohan Paturi, Dau-Tsuong Lu, Joseph E. Ford, Sadik C. Esener, and Sing H. Lee
Appl. Opt. 30(8) 917-927 (1991)

Optical computing powers graph neural networks

Kaida Tang, Jianwei Chen, Huaqing Jiang, Jun Chen, Shangzhong Jin, and Ran Hao
Appl. Opt. 61(35) 10471-10477 (2022)

Matrix preconditioning: a robust operation for optical linear algebra processors

Anjan Ghosh and Palacharla Paparao
Appl. Opt. 26(14) 2734-2737 (1987)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (3)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Equations (19)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved