English
Related papers

Related papers: Turing-Completeness and Undecidability in Coupled …

200 papers

In this note we consider a new variant of network of splicing processors which simplifies the general model such that filters remain associated with nodes but the input and output filters of every node coincide. This variant is called {\it…

Formal Languages and Automata Theory · Computer Science 2019-09-10 Victor Mitrana , Mihaela Păun , Jose Angel Sanchez Martin , Jose Ramon Sanchez Couso

We introduce an electro-optic hardware platform for nonlinear activation functions in optical neural networks. The optical-to-optical nonlinearity operates by converting a small portion of the input optical signal into an analog electric…

Signal Processing · Electrical Eng. & Systems 2019-08-09 Ian A. D. Williamson , Tyler W. Hughes , Momchil Minkov , Ben Bartlett , Sunil Pai , Shanhui Fan

A functioning quantum computer will be a machine that builds up, in a programmable way, nonclassical correlations in a multipartite quantum system. Linear optics quantum computation (LOQC) is an approach for achieving this function that…

Mesoscale and Nanoscale Physics · Physics 2010-06-09 Luca Chirolli , Guido Burkard , Shwetank Kumar , David P. DiVincenzo

Photonics integrated circuits have a huge potential to serve as a framework for a new class of information processing machines and can enable ultrafast artificial neural networks. They can overcome the existing speed and power limits of the…

Optics · Physics 2023-07-21 Jacek Gosciniak , Jacob B. Khurgin

Nonlinear optical responses provide a powerful way to understand the microscopic interactions between laser fields and matter. They are critical for plenty of applications, such as in lasers, integrated photonic circuits, biosensing and…

A novel scheme for tunable optofluidic optical coupler is proposed, by using directional coupling waveguide structure and microfluidic channel with two tapers at end points. The normalized optical power at two output ports can be…

Applied Physics · Physics 2019-10-01 Xionggui Tang , Fang Meng

The increasing complexity of neural networks and the energy consumption associated with training and inference create a need for alternative neuromorphic approaches, e.g. using optics. Current proposals and implementations rely on physical…

Optics · Physics 2023-08-31 Clara C. Wanjura , Florian Marquardt

Any large-scale spiking neuromorphic system striving for complexity at the level of the human brain and beyond will need to be co-optimized for communication and computation. Such reasoning leads to the proposal for optoelectronic…

Emerging Technologies · Computer Science 2021-06-29 Bryce A. Primavera , Jeffrey M. Shainline

Nowadays, Information Photonics is extensively studied and sees applications in many fields. The interest in this breakthrough technology is mainly stimulated by the possibility of achieving real-time data processing for high-bandwidth…

Emerging Technologies · Computer Science 2023-02-22 Emiliano Staffoli , Davide Bazzanella , Stefano Biasi , Giovanni Donati , Mattia Mancinelli , Paolo Bettotti , Lorenzo Pavesi

With the proliferation of ultra-high-speed mobile networks and internet-connected devices, along with the rise of artificial intelligence, the world is generating exponentially increasing amounts of data - data that needs to be processed in…

We discuss some claims that certain UCOMP devices can perform hypercomputation (compute Turing-uncomputable functions) or perform super-Turing computation (solve NP-complete problems in polynomial time). We discover that all these claims…

Emerging Technologies · Computer Science 2017-03-24 Hajo Broersma , Susan Stepney , Goran Wendin

By mapping the strong interaction between Rydberg excitations in ultra-cold atomic ensembles onto single photons via electromagnetically induced transparency, it is now possible to realize a nonlinear optical medium which exhibits a strong…

Quantum Physics · Physics 2016-07-08 Ofer Firstenberg , Charles S. Adams , Sebastian Hofferberth

A programmable optical computer has remained an elusive concept. To construct a practical computing primitive equivalent to an electronic Boolean logic, one should find a nonlinear phenomenon that overcomes weaknesses present in many…

Emerging Technologies · Computer Science 2017-09-26 Tuomo von Lerber , Matti Lassas , Quang Trung Le , Vladimir Lyubopytov , Arkadi Chipouline , Klaus Hofmann , Franko Kueppers

NP-complete problems are widely and deeply involved in various real-life scenarios while still intractable to solve efficiently on conventional computers. It is of great practical significance to construct versatile computing architectures…

Optics · Physics 2023-08-29 Xiao-Yun Xu , Tian-Yu Zhang , Zi-Wei Wang , Chu-Han Wang , Xian-Min Jin

Diffractive neural networks hold great promise for applications requiring intensive computational processing. Considerable attention has focused on diffractive networks for either spatially coherent or spatially incoherent illumination.…

Optics · Physics 2025-03-25 Matan Kleiner , Lior Michaeli , Tomer Michaeli

We study a system of interacting matter quasiparticles strongly coupled to photons inside an optomechanical cavity. The resulting normal modes of the system are represented by hybrid polaritonic quasiparticles, which acquire effective…

Quantum Gases · Physics 2017-02-27 N. Bobrovska , M. Matuszewski , T. C. H. Liew , O. Kyriienko

In the paper we define three new complexity classes for Turing Machine undecidable problems inspired by the famous Cook/Levin's NP-complete complexity class for intractable problems. These are U-complete (Universal complete), D-complete…

Computational Complexity · Computer Science 2023-06-22 Eugene Eberbach

Realization of deep learning with coherent optical field has attracted remarkably attentions presently, which benefits on the fact that optical matrix manipulation can be executed at speed of light with inherent parallel computation as well…

Signal Processing · Electrical Eng. & Systems 2020-03-19 Yong-Liang Xiao , Rongguang Liang , Jianxin Zhong , Xianyu Su , Zhisheng You

Convolutional Neural Networks (CNNs) have been widely applied. But as the CNNs grow, the number of arithmetic operations and memory footprint also increase. Furthermore, typical non-linear activation functions do not allow associativity of…

Machine Learning · Computer Science 2021-11-10 Eduardo Vera Sousa , Leandro A. F. Fernandes , Cristina Nader Vasconcelos

Nonlinear photonic chips have succeeded in generating and processing signals all-optically with performance far superior to that possible electronically - particularly with respect to speed. Although silicon-on-insulator has been the…

Optics · Physics 2014-10-07 D. J. Moss , R. Morandotti
‹ Prev 1 4 5 6 7 8 10 Next ›