arXiv subjects

Marc Geitz

Publications and source records attributed to Marc Geitz.

15 recordsLinked to original sources

arXiv2026

Identification Codes and Post-Shannon Communication: Theory, Architectures, and Emerging Applications

Identification (ID) coding, introduced by Ahlswede and Dueck, extends Shannon's classical communication paradigm by replacing message reconstruction with hypothesis testing. Instead of decoding the transmitted message, the receiver only decides whether a particular message was sent. A fundamental result of ID theory is the double-exponential growth in the number of identifiable messages with respect to (w.r.t.) the blocklength. This scaling behavior enables fundamentally new communication architectures for large-scale distributed systems and forms a key building block of post-Shannon communication. While ID cannot replace classical communication in general, it is particularly well-suited for scenarios in which full message reconstruction is unnecessary, such as monitoring, alarming, and control systems. In this survey, we review the theoretical foundations of ID coding and discuss emerging communication architectures and application domains based on this paradigm. Particular emphasis is placed on practical use cases, including monitoring systems, special-purpose data storage, joint identification and sensing (JIDAS), semantic communications, mobile-network control systems and networked consensus testing systems. We further highlight recent system concepts, industrial perspectives, and implementation examples that illustrate how ID-based principles can be realized in practical communication systems.

cs.IT↗

arXiv2026

Cryptographic and Information-theoretic Security Capacities for General Arbitrarily Varying Wiretap Channels

We compare the strong secrecy capacities of Arbitrarily Varying Wiretap Channels (AVWCs) and General Arbitrarily Varying Wiretap Channels (GAVWCs) with their capacities under semantic secrecy constraint and other equivalent cryptographic secrecy constraints. It turns out that the average error and strong secrecy capacity of an AVWC is always equal to its maximal error and semantic secrecy capacity. However, this equivalence does not hold for all general communication systems, and we prove this by a counterexample. We also show that, for the GAVWC, semantic security and the other cryptographic security measures considered achieve the same capacity values. Finally, we bound the gap between the strong secrecy capacity and the semantic secrecy capacity for the GAVWC. The gap vanishes if the choice of the jammer is sub-double-exponential with respect to the block length n, which gives a sufficient condition for the strong and semantic secrecy capacities to be equal for GAVWCs.

cs.IT↗

arXiv2026

Hierarchical Joint Source-Channel Coding with Constrained Information Leakage

This paper studies the hierarchical joint source-channel coding with information leakage constraint in the first-phase reconstruction and distortion constraints. The receiver's access to the data varies and is evaluated by the quality of the side information. Due to the consideration of channel capacity limitation or the efficiency of the system performance, the encoder may send some additional information in Phase 1 that can only be decoded in Phase 2 with higher-quality side information. While this can optimize the overall performance, the additional information causes excessive information leakage. We provide general inner and outer bounds for the conditions such that a given distortion-leakage pair $(D_1,D_2,L)$ is achievable, together with a capacity-achieving condition.

cs.IT↗

arXiv2026

Joint Detection and Identification for Scalable Control of Nanorobot Swarms under Harsh Communication Constraints

The coordination of large populations of highly constrained devices, such as micro- and nanoscale agents in biomedical applications, poses fundamental challenges to classical communication paradigms. In scenarios such as targeted drug delivery, devices operate under severe limitations in energy, size, and communication capabilities, while requiring precise and selective activation within spatially localized regions. In this work, we propose the framework of Joint Detection and Identification (JDAI) as a system-level approach for scalable control under such constraints. The key idea is to shift from reliable message transmission to a control-oriented paradigm, in which devices locally decide whether a broadcast signal is relevant. This enables implicit addressing and subset activation without the need for explicit per-device communication. We demonstrate how message identification can be combined with sensing. This enables the realization of a closed-loop system that integrates detection, communication, and actuation. Using the example of targeted nanorobot therapy, we analyze the interplay between sensing resolution, communication constraints, and system dynamics. In particular, we show that while identification exhibits favorable asymptotic scaling, practical implementations are governed by finite blocklength effects, noise, and latency. The proposed framework complements existing physical-layer communication approaches, including molecular, electromagnetic, and acoustic techniques, by providing a control-layer abstraction for scalable subset selection. Overall, JDAI connects identification-theoretic principles with system-level design to control large, resource-limited environments.

cs.IT↗

arXiv2026

Bichromatic Quantum Teleportation of Weak Coherent Polarization States on a Metropolitan Fiber

As quantum technologies mature, telecommunication operators have a clear opportunity to unlock and scale new services by providing the connectivity layer that links quantum computers, sensors, clocks, and other quantum devices. Realizing this opportunity requires demonstrating quantum networking protocols, including quantum teleportation, under real-world conditions on existing telecom infrastructure. In this work, we demonstrate quantum teleportation over Deutsche Telekom's metropolitan fiber testbed in Berlin using commercial components deployed at the telecom datacenter. A local Bell-state measurement between 795 nm photons from a weak coherent source and from a bichromatic warm-atom entangled photon source enables conditional state transfer onto an O-band photon, which is transmitted through a 30-km field-deployed fiber loop under real-world environmental conditions. The teleported state is reconstructed after propagation via state tomography, achieving an average teleportation fidelity of 90\% on the deployed link. System performance is evaluated in both the absence and the presence of co-propagating C-band classical traffic within the same fiber, demonstrating compatibility with wavelength-division multiplexed telecom infrastructure carrying live data channels.

quant-ph↗

arXiv2026

Lossy Source Coding with Broadcast Side Information

This paper considers the source coding problem with broadcast side information. The side information is sent to two receivers through a noisy broadcast channel. We provide an outer bound of the rate--distortion--bandwidth (RDB) quadruples and achievable RDB quadruples when the helper uses a separation-based scheme. Some special cases with full characterization are also provided. We then compare the separation-based scheme with the uncoded scheme in the quadratic Gaussian case.

cs.IT↗

arXiv2025

Quantum Limits of LEO Satellite Beacon Reading

We study the quantum limits of the ELROI beacon concept introduced by Holmes, Weaver, and Palmer. In this concept, a satellite continuously emits a weak optical signal to broadcast its identity. Via analysis of the fundamental limits on communication introduced by Shannon, Gordon, and Holevo, we demonstrate that in such scenarios, incorporating quantum technology into the design of a ground station significantly enhances performance. Specifically, the Time-To-Read the beacon signal and thereby identify the satellite is greatly reduced in situations where weather conditions obstruct the signal, allowing the Active Time Window, during which the satellite can be utilized for subsequent network operations, to be extended by nearly a factor of 20. In this particular case, the quantum technology concept that is employed is the so-called Joint Detector Receiver, which is a system aiming to operate at the Gordon-Holevo limit by performing joint quantum operations on sequences of incoming signals.

quant-ph↗

arXiv2025

Quantum Physical Unclonable Function based on Chaotic Hamiltonians

Quantum Physical Unclonable Functions (QPUFs) are hardware-based cryptographic primitives with strong theoretical security. This security stems from their modeling as Haar-random unitaries. However, implementing such unitaries on Intermediate-Scale Quantum devices is challenging due to exponential simulation complexity. Previous work tackled this using pseudo-random unitary designs but only under limited adversarial models with only black-box query access. In this paper, we propose a new QPUF construction based on chaotic quantum dynamics. We modeled the QPUF as a unitary time evolution under a chaotic Hamiltonian and proved that this approach offers security comparable to Haar-random unitaries. Intuitively, we show that while chaotic dynamics generate less randomness than ideal Haar unitaries, the randomness is still sufficient to make the QPUF unclonable in polynomial time. Moreover, we show that the evolution time required to achieve security scales linearly with number of qudits used in the scheme and can be kept public. We identified the Sachdev-Ye-Kitaev (SYK) model as a candidate for the QPUF Hamiltonian. Recent experiments using nuclear spins and cold atoms have shown progress toward achieving this goal. Inspired by recent experimental advances, we present a schematic architecture for realizing our proposed QPUF device based on optical Kagome Lattice with disorder. For adversaries with only query access, we also introduce an efficiently simulable pseudo-chaotic QPUF. Our results lay the preliminary groundwork for bridging the gap between theoretical security and the practical implementation of QPUFs for the first time.

quant-ph↗

arXiv2025

High-Fidelity Quantum Entanglement Distribution in Metropolitan Fiber Networks with Co-propagating Classical Traffic

The Quantum Internet, a network of quantum-enabled infrastructure, represents the next frontier in telecommunications, promising capabilities that cannot be attained by classical counterparts. A crucial step in realizing such large-scale quantum networks is the integration of entanglement distribution within existing telecommunication infrastructure. Here, we demonstrate a real-world scalable quantum networking testbed deployed within Deutsche Telekom's metropolitan fibers in Berlin. Using commercially available quantum devices and standard add-drop multiplexing hardware, we distributed polarization-entangled photon pairs over dynamically selectable fiber paths ranging from 10~m to 60 km, and showed entanglement distribution over up to approximately 100~km. Quantum signals, transmitted at 1324~nm (O-band), coexist with conventional bidirectional C-band traffic without dedicated fibers or infrastructure changes. Active stabilization of the polarization enables robust long-term performance, achieving entanglement Bell-state fidelity bounds between 85-99% and Clauser-Horne-Shimony-Holt parameter $S$-values between 2.36-2.74 during continuous multiday operation. By achieving a high-fidelity entanglement distribution with less than 1.5% downtime, we confirm the feasibility of hybrid quantum-classical networks under real-world conditions at the metropolitan scale. These results establish deployment benchmarks and provide a practical roadmap for telecom operators to integrate quantum capabilities.

quant-ph↗

arXiv2024

Distance-Security Tradeoffs for Repeaterless End-to-End QKD Networks

Quantum Key Distribution (QKD) offers provably secure, information-theoretic key exchange, but in long-distance scenarios without quantum repeaters, Trusted Nodes (TNs) are commonly employed despite introducing critical security risks. We propose a redundant key management method for QKD network that combines Twin Field QKD (TF-QKD) (or Measurement-Device Independent (MDI)-QKD) with a novel key-routing scheme to eliminate the need for truly trusted TNs. Quantum measurements are handled entirely within the network, minimizing end-user hardware requirements. Multiple QKD links connect intermediate nodes such that a successful attack requires the collusion of multiple adversarial nodes, greatly enhancing security over the traditional TN model. In this contribution, we discuss the tradeoff between security, key rates, and distances supported by the new method. Our analysis reveals that the improved redundant key management system may enable true end-to-end connectivity over several thousand kilometers while maintaining high security standards.

quant-ph↗

arXiv2024

High fidelity distribution of triggered polarization-entangled telecom photons via a 36km intra-city fiber network

Fiber-based distribution of triggered, entangled, single-photon pairs is a key requirement for the future development of terrestrial quantum networks. In this context, semiconductor quantum dots (QDs) are promising candidates for deterministic sources of on-demand polarization-entangled photon pairs. So far, the best QD polarization-entangled-pair sources emit in the near-infrared wavelength regime, where the transmission distance in deployed fibers is limited. Here, to be compatible with existing fiber network infrastructures, bi-directional polarization-conserving quantum frequency conversion (QFC) is employed to convert the QD emission from \unit[780]{nm} to telecom wavelengths. We show the preservation of polarization entanglement after QFC (fidelity to Bell state $F_{\phi^+, conv}=0.972\pm0.003$) of the biexciton transition. As a step towards real-world applicability, high entanglement fidelities ($F_{\phi^+, loop}=0.945\pm0.005$) after the propagation of one photon of the entangled pair along a \unit[35.8]{km} field installed standard single mode fiber link are reported. Furthermore, we successfully demonstrate a second polarization-conversing QFC step back to \unit[780]{nm} preserving entanglement ($F_{\phi^+, back}=0.903\pm0.005$). This further prepares the way for interfacing quantum light to various quantum memories.

quant-ph↗

arXiv2023

Linking QKD testbeds across Europe

Quantum-key-distribution (QKD) networks are gaining importance and it has become necessary to analyze the most appropriate methods for their long-distance interconnection. In this paper, four different methods of interconnecting remote QKD networks are proposed. The methods are used to link three different QKD testbeds in Europe, located in Berlin, Madrid, and Poznan. Although long-distance QKD links are only emulated, the used methods can serve as a blueprint for a secure interconnection of distant QKD networks in the future. Specifically, the presented approaches combine, in a transparent way, different fiber and satellite physical media, as well as common standards of key-delivery interfaces. The testbed interconnections are designed to increase the security by utilizing multipath techniques and multiple hybridizations of QKD and post quantum cryptography (PQC) algorithms.

cs.CR↗

arXiv2022

Optimization of QKD Networks with Classical and Quantum Annealing

This paper analyses a classical and a quantum annealing approach to compute the minimum deployment of Quantum Key Distribution (QKD) hardware in a tier 1 provider network. The ensemble of QKD systems needs to be able to exchange as many encryption keys between all network nodes in order to encrypt the data payload, which is defined by traffic demand matrices. Redundancy and latency requirements add additional boundary conditions. The result of the optimization problem yields a classical heuristic network planners may utilize for planning future QKD quantum networks.

quant-ph↗

arXiv2021

Solving Large Steiner Tree Problems in Graphs for Cost-Efficient Fiber-To-The-Home Network Expansion

The expansion of Fiber-To-The-Home (FTTH) networks creates high costs due to expensive excavation procedures. Optimizing the planning process and minimizing the cost of the earth excavation work therefore lead to large savings. Mathematically, the FTTH network problem can be described as a minimum Steiner Tree problem. Even though the Steiner Tree problem has already been investigated intensively in the last decades, it might be further optimized with the help of new computing paradigms and emerging approaches. This work studies upcoming technologies, such as Quantum Annealing, Simulated Annealing and nature-inspired methods like Evolutionary Algorithms or slime-mold-based optimization. Additionally, we investigate partitioning and simplifying methods. Evaluated on several real-life problem instances, we could outperform a traditional, widely-used baseline (NetworkX Approximate Solver) on most of the domains. Prior partitioning of the initial graph and the presented slime-mold-based approach were especially valuable for a cost-efficient approximation. Quantum Annealing seems promising, but was limited by the number of available qubits.

cs.AI↗

arXiv2021

Solving the Extended Job Shop Scheduling Problem with AGVs -- Classical and Quantum Approaches

The subject of Job Scheduling Optimisation (JSO) deals with the scheduling of jobs in an organization, so that the single working steps are optimally organized regarding the postulated targets. In this paper a use case is provided which deals with a sub-aspect of JSO, the Job Shop Scheduling Problem (JSSP or JSP). As many optimization problems JSSP is NP-complete, which means the complexity increases with every node in the system exponentially. The goal of the use case is to show how to create an optimized duty rooster for certain workpieces in a flexible organized machinery, combined with an Autonomous Ground Vehicle (AGV), using Constraint Programming (CP) and Quantum Computing (QC) alternatively. The results of a classical solution based on CP and on a Quantum Annealing model are presented and discussed. All presented results have been elaborated in the research project PlanQK.

cs.AI↗