Jump to content

Optical computing

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Arny (talk | contribs) at 08:14, 24 May 2019 (Misconceptions, challenges, and prospects: weasel words). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Optical or photonic computing uses photons produced by lasers or diodes for computation. For decades, photons have promised to allow a higher bandwidth than the electrons used in conventional computers.

Most research projects focus on replacing current computer components with optical equivalents, resulting in an optical digital computer system processing binary data. This approach appears to offer the best short-term prospects for commercial optical computing, since optical components could be integrated into traditional computers to produce an optical-electronic hybrid. However, optoelectronic devices lose 30% of their energy converting electronic energy into photons and back; this conversion also slows the transmission of messages. All-optical computers eliminate the need for optical-electrical-optical (OEO) conversions, thus lessening the need for electrical power.[1]

Application-specific devices, such as synthetic aperture radar (SAR) and optical correlators, have been designed to use the principles of optical computing. Correlators can be used, for example, to detect and track objects,[2] and to classify serial time-domain optical data.[3]

Optical components for binary digital computer

The fundamental building block of modern electronic computers is the transistor. To replace electronic components with optical ones, an equivalent optical transistor is required. This is achieved using materials with a non-linear refractive index. In particular, materials exist[4] where the intensity of incoming light affects the intensity of the light transmitted through the material in a similar manner to the current response of a bipolar transistor. Such an optical transistor[5][6] can be used to create optical logic gates,[6] which in turn are assembled into the higher level components of the computer's CPU. These will be nonlinear optical crystals used to manipulate light beams into controlling other light beams.

Like any computing system, an Optical computing system needs three things to function well:

  1. optical processor
  2. optical data transfer, e.g. Fiber optic cable
  3. optical storage, e.g. CD/DVD/bluray, etc.

Substituting electrical components will need data format conversion from photons to electrons, which will make the system slower.

Controversy

There are disagreements between researchers about the future capabilities of optical computers; whether or not they may be able to compete with semiconductor-based electronic computers in terms of speed, power consumption, cost, and size is an open question. Critics note that[7] real-world logic systems require "logic-level restoration, cascadability, fan-out and input–output isolation", all of which are currently provided by electronic transistors at low cost, low power, and high speed. For optical logic to be competitive beyond a few niche applications, major breakthroughs in non-linear optical device technology would be required, or perhaps a change in the nature of computing itself.[8][9]

Misconceptions, challenges, and prospects

A significant challenge to optical computing is that computation is a nonlinear process in which multiple signals must interact. Light, which is an electromagnetic wave, can only interact with another electromagnetic wave in the presence of electrons in a material,[10] and the strength of this interaction is much weaker for electromagnetic waves, such as light, than for the electronic signals in a conventional computer. This may result in the processing elements for an optical computer requiring more power and larger dimensions than those for a conventional electronic computer using transistors.[citation needed]

A further misconception[by whom?] is that since light can travel much faster than the drift velocity of electrons, and at frequencies measured in THz, optical transistors should be capable of extremely high frequencies. However, any electromagnetic wave must obey the transform limit, and therefore the rate at which an optical transistor can respond to a signal is still limited by its spectral bandwidth. However, in fiber optic communications, practical limits such as dispersion often constrain channels to bandwidths of 10s of GHz, only slightly better than many silicon transistors. Obtaining dramatically faster operation than electronic transistors would therefore require practical methods of transmitting ultrashort pulses down highly dispersive waveguides.

Photonic logic

Realization of a photonic controlled-NOT gate for use in quantum computing

Photonic logic is the use of photons (light) in logic gates (NOT, AND, OR, NAND, NOR, XOR, XNOR). Switching is obtained using nonlinear optical effects when two or more signals are combined.[6]

Resonators are especially useful in photonic logic, since they allow a build-up of energy from constructive interference, thus enhancing optical nonlinear effects.

Other approaches that have been investigated include photonic logic at a molecular level, using photoluminescent chemicals. In a demonstration, Witlicki et al. performed logical operations using molecules and SERS.[11]

Unconventional approaches

Time delays optical computing

The basic idea is to delay light (or any other signal) in order to perform useful computations.[12] Of interest would be to solve NP-complete problems as those are difficult problems for the conventional computers.

There are 2 basic properties of light that are actually used in this approach:

  • The light can be delayed by passing it through an optical fiber of a certain length.
  • The light can be split into multiple (sub)rays. This property is also essential because we can evaluate multiple solutions in the same time.

When solving a problem with time-delays the following steps must be followed:

  • The first step is to create a graph-like structure made from optical cables and splitters. Each graph has a start node and a destination node.
  • The light enters through the start node and traverses the graph until it reaches the destination. It is delayed when passing through arcs and divided inside nodes.
  • The light is marked when passing through an arc or through an node so that we can easily identify that fact at the destination node.
  • At the destination node we will wait for a signal (fluctuation in the intensity of the signal) which arrives at a particular moment(s) in time. If there is no signal arriving at that moment, it means that we have no solution for our problem. Otherwise the problem has a solution. Fluctuations can be read with a photodetector and an oscilloscope.

The first problem attacked in this way was the Hamiltonian path problem.[12]

The simplest one is the subset sum problem.[13] An optical device solving an instance with 4 numbers {a1, a2, a3, a4} is depicted below:

Optical device for solving the Subset sum problem

The light will enter in Start node. It will be divided into 2 (sub)rays of smaller intensity. These 2 rays will arrive into the second node at moments a1 and 0. Each of them will be divided into 2 subrays which will arrive in the 3rd node at moments 0, a1, a2 and a1 + a2. These represents the all subsets of the set {a1, a2}. We expect fluctuations in the intensity of the signal at no more than 4 different moments. In the destination node we expect fluctuations at no more than 16 different moments (which are all the subsets of the given. If we have a fluctuation in the target moment B, it means that we have a solution of the problem, otherwise there is no subset whose sum of elements equals B. For the practical implementation we cannot have zero-length cables, thus all cables are increased with a small (fixed for all) value k. In this case the solution is expected at moment B+n*k.

Wavelength-based computing

Wavelength-based computing[14] can be used to solve the 3-SAT problem with n variables, m clause and with no more than 3 variables per clause. Each wavelength, contained in a light ray, is considered as possible value-assignments to n variables. The optical device contains prisms and mirrors are used to discriminate proper wavelengths which satisfy the formula.

Computing by xeroxing on transparencies

This approach uses a Xerox machine and transparent sheets for performing computations.[15] k-SAT problem with n variables, m clauses and at most k variables per clause has been solved in 3 steps:

  • Firstly all 2^n possible assignments of n variables have been generated by performing n xerox copies.
  • Using at most 2k copies of the truth table, each clause is evaluated at every row of the truth table simultaneously.
  • The solution is obtained by making a single copy operation of the overlapped transparencies of all m clauses.

Masking optical beams

The travelling salesman problem has been solved in[16] by using an optical approach. All possible TSP paths have been generated and stored in a binary matrix which was multiplied with another gray-scale vector containing the distances between cities. The multiplication is performed optically by using an optical correlator.

Optical Fourier co-processors

Many computations, particularly in scientific applications, require frequent use of the 2D discrete Fourier transform (DFT) – for example in solving differential equations describing propagation of waves or transfer of heat. Though modern GPU technologies typically enable high-speed computation of large 2D DFTs, techniques have been developed that can perform DFTs optically by utilising the natural Fourier transforming property of lenses. The input is encoded using a liquid crystal spatial light modulator and the result is measured using a conventional CMOS or CCD image sensor. Such optical architectures can offer superior scaling of computational complexity due to the inherently highly interconnected nature of optical propagation, and have been used to solve 2D heat equations.[17]

Ising machines

Physical computers whose design was inspired by the theoretical Ising model are called Ising machines.[18][19][20]

Yoshihisa Yamamoto pioneered building Ising machines using photons. Initially Yamamoto and his colleagues built an Ising machine using lasers, mirrors, and other optical components commonly found on an optical table.[18][19]

Later a team at Hewlett Packard Labs including Dave Kielpinski developed photonic chip design tools and used them to build an Ising machine on a single chip, integrating 1,052 optical components on that single chip.[18]

See also

References

  1. ^ Nolte, D.D. (2001). Mind at Light Speed: A New Kind of Intelligence. Simon and Schuster. p. 34. ISBN 978-0-7432-0501-6.
  2. ^ Feitelson, Dror G. (1988). "Chapter 3: Optical Image and Signal Processing". Optical Computing: A Survey for Computer Scientists. Cambridge, Massachusetts: MIT Press. ISBN 978-0-262-06112-4.
  3. ^ Kim, S. K.; Goda, K.; Fard, A. M.; Jalali, B. (2011). "Optical time-domain analog pattern correlator for high-speed real-time image recognition". Optics Letters. 36 (2): 220–2. Bibcode:2011OptL...36..220K. doi:10.1364/ol.36.000220. PMID 21263506.
  4. ^ "Encyclopedia of Laser Physics and Technology - nonlinear index, Kerr effect".
  5. ^ Jain, K.; Pratt, Jr., G. W. (1976). "Optical transistor". Appl. Phys. Lett. 28 (12): 719. Bibcode:1976ApPhL..28..719J. doi:10.1063/1.88627.
  6. ^ a b c US 4382660, K. Jain & G.W. Pratt, Jr., "Optical transistors and logic circuits embodying the same", published May 10, 1983 
  7. ^ Tucker, R.S. (2010). "The role of optics in computing". Nature Photonics. 4 (7): 405. Bibcode:2010NaPho...4..405T. doi:10.1038/nphoton.2010.162.
  8. ^ Rajan, Renju; Babu, Padmanabhan Ramesh; Senthilnathan, Krishnamoorthy. "All-Optical Logic Gates Show Promise for Optical Computing". Photonics. Photonics Spectra. Retrieved 8 April 2018.
  9. ^ Rajan, Renju; Babu, Padmanabhan Ramesh; Senthilnathan, Krishnamoorthy (2018). "The Dawn of Photonic Crystals: An Avenue for Optical Computing". Theoretical Foundations and Application of Photonic Crystals. Intech. doi:10.5772/intechopen.71253. ISBN 978-953-51-3962-1. Retrieved 4 April 2018.
  10. ^ Philip R. Wallace (1996). Paradox Lost: Images of the Quantum. ISBN 978-0387946597.
  11. ^ Witlicki, Edward H.; Johnsen, Carsten; Hansen, Stinne W.; Silverstein, Daniel W.; Bottomley, Vincent J.; Jeppesen, Jan O.; Wong, Eric W.; Jensen, Lasse; Flood, Amar H. (2011). "Molecular Logic Gates Using Surface-Enhanced Raman-Scattered Light". J. Am. Chem. Soc. 133 (19): 7288–91. doi:10.1021/ja200992x. PMID 21510609.
  12. ^ a b Mihai Oltean (2006). A light-based device for solving the Hamiltonian path problem. Unconventional Computing. Springer LNCS 4135. pp. 217–227. arXiv:0708.1496. doi:10.1007/11839132_18.
  13. ^ Mihai Oltean, Oana Muntean (2009). "Solving the subset-sum problem with a light-based device". Natural Computing. 8 (2): 321–331. arXiv:0708.1964. doi:10.1007/s11047-007-9059-3.
  14. ^ Sama Goliaei, Saeed Jalili (2009). An Optical Wavelength-Based Solution to the 3-SAT Problem. Optical SuperComputing Workshop. pp. 77–85. Bibcode:2009LNCS.5882...77G. doi:10.1007/978-3-642-10442-8_10.
  15. ^ Tom Head (2009). Parallel Computing by Xeroxing on Transparencies. Algorithmic Bioprocesses. Springer. pp. 631–637. doi:10.1007/978-3-540-88869-7_31.
  16. ^ NT Shaked, S Messika, S Dolev, J Rosen (2007). "Optical solution for bounded NP-complete problems". Applied Optics. 46 (5): 711–724. Bibcode:2007ApOpt..46..711S. doi:10.1364/AO.46.000711.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  17. ^ A. J. Macfaden, G. S. D. Gordon, T. D. Wilkinson (2017). "An optical Fourier transform coprocessor with direct phase determination". Scientific Reports. 7 (1): 13667. Bibcode:2017NatSR...713667M. doi:10.1038/s41598-017-13733-1. PMC 5651838. PMID 29057903.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  18. ^ a b c Rachel Courtland. "HPE's New Chip Marks a Milestone in Optical Computing".
  19. ^ a b Edwin Cartlidge. "New Ising-machine computers are taken for a spin".
  20. ^ Adrian Cho. "Odd computer zips through knotty tasks".

Further reading