Editors’ notes Photonic platform for simulating complex phenomena using elementary cellular automata. a Schematic of the experimental setup. Cells are represented by pulses of light produced by a mode-locked laser (MLL) with a repetition rate of TR. The cell states are encoded by an electro-optic modulator (EOM) and are split into optical fiber delay lines (blue lines) to induce local interactions of neighboring light pulses. Specific ECA rules are programmed by tuning the variable optical attenuator (VOA) in each delay line. Optoelectronic thresholding is performed following the coherent interference of light pulses, with the resultant cell states stored on a field-programmable gate array (FPGA) and reinjected (black lines) to drive the input EOM for the next iteration. b Truth table showing the uniform and synchronous update for ECA Rule 90, with the top row in each case representing the current states of the three-cell neighborhood and the bottom row showing the cell state during the next iteration. c Block diagram showing the different stages of computation and flow of information in the photonic ECA implementation. Credit: Light: Science & Applications (2023). DOI: 10.1038/s41377-023-01180-9
The never-ending quest for faster, smaller computers that can do more has led manufacturers to design ever tinier transistors that are now packed into computer chips by the tens of billions.
And so far, this tactic has worked. Computers have never been more powerful than they are now. But there are limits: Traditional silicon transistors can only get so small because of difficulties in manufacturing devices that are, in some cases, only a few dozen atoms wide. In response, researchers have begun developing computing technologies, like quantum computers, that do not rely on silicon transistors.
Another avenue of research is photonic computing, which uses light in place of electricity, similar to how fiber optic cables have replaced copper wires in computer networks. New research by Caltech’s Alireza Marandi, assistant professor of electrical engineering and applied physics, uses optical hardware to realize cellular automata, a type of computer model consisting of a “world” (a gridded area) containing “cells” (each square of the grid) that can live, die, reproduce, and evolve into multicellular creatures with their own unique behaviors. These automata have been used to perform computing tasks and, according to Marandi, they are ideally suited to photonic technologies. A “loaf” as it would appear in Conway’s Game of Life. Credit: Maxgyisawesome/Wikimedia Commons
The paper describing the work, titled, “Photonic Elementary Cellular Automata for Simulation of Complex Phenomena,” appears in the May 30 issue of the journal Light: Science & Applications.
“If you compare an optical fiber with a copper cable, you can transfer information much faster with an optical fiber,” Marandi says. “The big question is can we utilize that information capacity of light for computing as opposed to just communication? To address this question, we are particularly interested in thinking about unconventional computing hardware architectures that are a better fit for photonics than digital electronics.”
To fully grasp the hardware Marandi’s group designed, it is important to understand what cellular automata are and how they work. Technically speaking, they are computational models, but that term does little to help most people understand them. It is more helpful to think of them as simulated cells that follow a very basic set of rules (each type of automata has its own set of rules). From these simple rules can emerge incredibly complex behaviors. One of the best-known cellular automata, called The Game of Life or Conway’s Game of Life, was developed by English mathematician John Conway in 1970. It has just four rules that are applied to a grid of “cells” that can either be alive or dead. Those rules are: A “beehive” as it would appear in Conway’s Game of Life. Credit: Maxgyisawesome/Wikimedia Commons
- Any live cell with fewer than two live neighbors dies, as if by underpopulation.
- Any live cell with more than three live neighbors dies, as if by overcrowding.
- Any live cell with two or three live neighbors lives to the next generation.
- Any dead cell with exactly three live neighbors will come to life, as if by reproduction.
Basic, or “elementary,” cellular automata like The Game of Life appeal to researchers working in mathematics and computer science theory, but they can have practical applications too. Some of the elementary cellular automata can be used for random number generation, physics simulations, and cryptography. Others are computationally as powerful as conventional computing architectures—at least in principle. In a sense, these task-oriented cellular automata are akin to an ant colony in which the simple actions of individual ants combine to perform larger collective actions, such as digging tunnels, or collecting food and taking it back to the nest. More “advanced” cellular automata, which have more complicated rules (although still based on neighboring cells), can be used for practical computing tasks such as identifying objects in an image.
A computer running the Game of Life repeatedly applies these rules to the world in which the cells live at a regular interval, with each interval being considered a generation. Within a few generations, those simple rules lead to the cells organizing themselves into complex forms with evocative names like loaf, beehive, toad, and heavyweight spaceship.
Marandi explains, “While we are fascinated by the type of complex behaviors that we can simulate with a relatively simple photonic hardware, we are really excited about the potential of more advanced photonic cellular automata for practical computing applications.”
- Click the image for an animated GIF.
- Click the image for an animated GIF.
Ideal for photonic computing
Marandi says cellular automata are well suited to photonic computing for a couple of reasons. Since information processing is happening at an extremely local level (remember in cellular automata, cells interact only with their immediate neighbors), they eliminate the need for much of the hardware that makes photonic computing difficult: the various gates, switches, and devices that are otherwise required for moving and storing light-based information. And the high-bandwidth nature of photonic computing means cellular automata can run incredibly fast. In traditional computing, cellular automata might be designed in a computer language, which is built upon another layer of “machine” language below that, which itself sits atop the binary zeroes and ones that make up digital information.
In contrast, in Marandi’s photonic computing device, the cellular automaton’s cells are just ultrashort pulses of light, which can allow operation up to three orders of magnitude quicker than the fastest digital computers. As those pulses of light interact with each other in a hardware grid, they can process information on the go without being slowed down by all the layers that underlie traditional computing. In essence, traditional computers run digital simulations of cellular automata, but Marandi’s device runs actual cellular automata.
“The ultrafast nature of photonic operations, and the possibility of on-chip realization of photonic cellular automata could lead to next-generation computers that can perform important tasks much more efficiently than digital electronic computers,” Marandi says.