Related papers: Provable Routing Analysis of Programmable Photonic…
Visible light communication (VLC) is nowadays envisaged as a promising technology to enable new classes of services in intelligent transportation systems ranging, e.g., from assisted driving to autonomous vehicles. The assessment of the…
Programmable photonic integrated circuits (PICs) are emerging as powerful tools for the precise manipulation of light, with applications in quantum information processing, optical range finding, and artificial intelligence. The leading…
Partially coherent light is typically studied in the context of freely propagating continuous fields. Recent developments have indicated the existence of a `coherence advantage' in multimode optical communications, where partially coherent…
We challenge the current thinking and approach to the design of photonic integrated circuits (PICs) for applications in communications, quantum information and sensing. The standard PICs are based on directional couplers, that provide a…
We consider the feasibility problem of integer linear programming (ILP). We show that solutions of any ILP instance can be naturally represented by an FO-definable class of graphs. For each solution there may be many graphs representing it.…
Scalable, reliable quantum light sources are essential for increasing quantum channel capacity and advancing quantum protocols based on photonic qubits. Although recent developments in solid-state quantum emitters have enabled the…
We consider the problem of routing on a network in the presence of line segment constraints (i.e., obstacles that edges in our network are not allowed to cross). Let $P$ be a set of $n$ points in the plane and let $S$ be a set of…
Trapped ions are promising candidates for nodes of a scalable quantum network due to their long-lived qubit coherence times and high-fidelity single and two-qubit gates. Future quantum networks based on trapped ions will require a scalable…
The computation of short paths in graphs with arc lengths is a pillar of graph algorithmics and network science. In a more diverse world, however, not every short path is equally valuable. For the setting where each vertex is assigned to a…
Photonic circuits are central to classical and quantum information processing. While integrated technologies dominate, free-space architectures are emerging as attractive alternatives, offering broad bandwidth and direct manipulation of…
The merger between integrated photonics and quantum optics promises new opportunities within photonic quantum technology with the very significant progress on excellent photon-emitter interfaces and advanced optical circuits. A key missing…
Controlling topological phases of light has allowed experimental observations of abundant topological phenomena and development of robust photonic devices. The prospect of more sophisticated controls with topological photonic devices for…
Traditional photonic integrated circuit (PIC) inherits the mature CMOS fabrication process from the electronic integrated circuit (IC) industry. However, this process also limits the PIC structure to a single-waveguide-layer configuration.…
We study the computational complexity of optimally solving multi-robot path planning problems on planar graphs. For four common time- and distance-based objectives, we show that the associated path optimization problems for multiple robots…
Robots with lights is a model of autonomous mobile computational entities operating in the plane in Look-Compute-Move cycles: each agent has an externally visible light which can assume colors from a fixed set; the lights are persistent…
This paper presents a scheme for linear-optical implementation of a programmable quantum router. Polarization encoded photon qubit is coherently routed to various spatial modes according to the state of several control qubits. In our…
Probabilistic message-passing algorithms are developed for routing transmissions in multi-wavelength optical communication networks, under node and edge-disjoint routing constraints and for various objective functions. Global routing…
Autonomous robotic inspection, where a robot moves through its environment and inspects points of interest, has applications in industrial settings, structural health monitoring, and medicine. Planning the paths for a robot to safely and…
We propose and analyze the design of a programmable photonic integrated circuit for high-fidelity quantum computation and simulation. We demonstrate that the reconfigurability of our design allows us to overcome two major impediments to…
Programmable photonic integrated circuits represent an emerging technology that amalgamates photonics and electronics, paving the way for light-based information processing at high speeds and low power consumption. Considering their wide…