arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2610.02930

A Theory of Nested Cascading in Directed Logic

Ihar Babushkin·Oliver Melchert·Ayhan Demircan·Uwe Morgner
View original source ↗Read source document ↗Export metadata ↓

Abstract

In directed logic (DL), electronically controlled optical elements serve as photonic gates. Such electro-optical elements are of mixed nature: they have two inputs--electronic and optical--but only one, optical, output. This makes cascading such gates without repeated conversion between optical and electronic representations cumbersome. This problem can be largely overcome using the nested cascading scheme proposed by Shamir and Hardy [Opt. Express, 17, 150 (2007)]. Although promising as a solution to the cascading problem, the Shamir-Hardy scheme has so far been proved or implemented only for a few simplest cases. Here, we develop a general rigorous theory of nested cascading, valid for an arbitrary number of gates. We propose a variant of the algorithm which easily extendable to large number of gates, and rigorously prove its validity. Furthermore, we analyze how nested cascading scales with the size of the corresponding Boolean formula. We show that good (linear) scalability is guaranteed in many important cases, while the average scaling with respect to the corresponding Boolean formulas is only moderately polynomial, with an exponent of approximately 3/2. Yet, the worst-case scaling remains exponential with respect to more general Boolean circuits allowing sharing and reuse of intermediate results.

Explore related subjects

physics.opticscs.CCcs.ET

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Ihar Babushkin, Oliver Melchert, Ayhan Demircan, Uwe Morgner. 2026-10-02. A Theory of Nested Cascading in Directed Logic. https://arxiv.org/abs/2610.02930

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Surface Plasmon Polariton Excitation in Time-modulated Media

Surface plasmon polaritons (SPPs) are central to application areas such as sensing, energy harvesting, and nanoscale optics, and are typically excited via spatial structuring -- an approach lacking dynamic control. We demonstrate that time modulation of a dispersive Drude-like metal allows the excitation and out-coupling of SPPs, thereby modelling realistic transparent conducting oxides; this establishes a pathway for the active control and extraction of plasmons in experimentally viable time-varying systems. Using numerical simulations we show that time modulation facilitates both the launching and radiation of surface plasmons with frequencies governed by the dispersion of the bounding media. Our results also reveal the generation of time-reflected waves at step-like temporal interfaces and the emergence of a magnetostatic mode required for matching boundary conditions at the interface.

physics.optics↗
arXiv2026

Absence of universal backscattering immunity in reciprocal photonic waveguides

Suppressing parasitic back-reflection caused by imperfections, such as random defects, material inhomogeneities, localized inclusions, and fabrication-induced geometric deviations, has long been a central objective in optical-waveguide engineering. In this Letter, we theoretically establish that universal immunity to backscattering from arbitrary disorder is fundamentally impossible in reciprocal optical waveguides, irrespective of whether the underlying structure is topologically trivial or nontrivial.We establish this result through two complementary constructions of physically admissible reciprocal perturbations. The first considers weak permittivity perturbations of finite spatial extent within the first Born approximation, whereas the second considers optically small dielectric perturbations of finite contrast. In each construction, an admissible realization exists that produces a nonzero leading-order backward-scattering amplitude. We trace the fundamental origin of this limitation to the absence in photons of the intrinsic spin-$\tfrac{1}{2}$ and fermionic time-reversal structure underlying Kramers protection in electronic systems. Consequently, any mechanism that enforces photonic backscattering suppression throughout a prescribed class of disorder must instead be engineered into the underlying electromagnetic structure and its constitutive response, which can itself be modified by generic reciprocal perturbations. Numerical examples in representative reciprocal topological waveguides further illustrate these limitations for random defects and sharp bends. We further identify several constructive strategies for suppressing back-reflection within certain prescribed classes of disorder.

physics.optics↗
arXiv2026

Fast Nanophotonic Inverse Design using Precomputed Numerical Green Functions

Inverse design has been transformative in nanophotonics, providing an automated means of realizing high-performance, non-intuitive devices. However, the primary bottleneck of existing inverse design approaches is their reliance on time-consuming and computationally expensive full-wave electromagnetic simulations. In this work, we extend the Precomputed Numerical Green Function (PNGF) method for the first time to nanophotonic inverse design, accelerating evaluation of the forward problem by multiple orders of magnitude with no loss in accuracy compared to the full-wave solution. After a single, fully parallelizable precomputation step, both the objective function and its gradient can be evaluated through simple calculations whose cost scales linearly with the size of the design region. A low-rank matrix update technique further reduces the cost of objective function evaluation, yielding sub-millisecond computation times per iteration. Design examples using both gradient-based level-set optimization and tile-flipping direct binary search often achieve more than three orders of magnitude speedup in design time, resulting in an ultrafast photonic inverse design platform that can design new devices from scratch in seconds.

physics.optics↗