Abstract:Quantum Data Networks (QDNs) have emerged as a promising framework in the field of information processing and transmission, harnessing the principles of quantum mechanics. QDNs utilize a quantum teleportation technique through long-distance entanglement connections, encoding data information in quantum bits (qubits). Despite being a cornerstone in various quantum applications, quantum entanglement encounters challenges in establishing connections over extended distances due to probabilistic processes influenced by factors like optical fiber losses. The creation of long-distance entanglement connections between quantum computers involves multiple entanglement links and entanglement swapping techniques through successive quantum nodes, including quantum computers and quantum repeaters, necessitating optimal path selection and qubit allocation. Current research predominantly assumes known success rates of entanglement links between neighboring quantum nodes and overlooks potential network attackers. This paper addresses the online challenge of optimal path selection and qubit allocation, aiming to learn the best strategy for achieving the highest success rate of entanglement connections between two chosen quantum computers without prior knowledge of the success rate and in the presence of a QDN attacker. The proposed approach is based on multi-armed bandits, specifically adversarial group neural bandits, which treat each path as a group and view qubit allocation as arm selection. Our contributions encompass formulating an online adversarial optimization problem, introducing the EXPNeuralUCB bandits algorithm with theoretical performance guarantees, and conducting comprehensive simulations to showcase its superiority over established advanced algorithms.

Applying Permutation Distance in VNS for QAP

Variable neighborhood search with permutation distance for QAP

Fast Norm-Ordered Nearest-Neighbor Codeword Search Algorithms For Image Vector Quantization

Dynamic AP Clustering and Precoding for User-Centric Virtual Cell Networks

A tabu search based maximum descent algorithm for VQ codebook design

VQ-CSMA: Throughput-Optimal Low-Delay Random Access

Poster Abstract: Neighbor-aware Queue-based Random Access

Equal-Average Equal-Variance Equal-Norm Nearest Neighbor Search Algorithm for Vector Quantization

Local Deep Learning Quantization for Approximate Nearest Neighbor Search

A new approach to shortest paths on networks based on the quantum bosonic mechanism

Equal-Average Equal-Variance Nearest Neighbor Search Algorithm Based on Hadamard Transform

Affinity Preserving Quantization For Hashing: A Vector Quantization Approach To Learning Compact Binary Codes

Vector Quantization Methods for Access Point Placement in Cell-Free Massive MIMO Systems

A Novel Permutation Algorithm in Frequency-Domain Blind Source Separation

Mean-Removed Product Quantization for Approximate Nearest Neighbor Search.

QSIM: A novel approach to node proximity estimation based on Discrete-time quantum walk

Fast High-dimensional Approximate Nearest Neighbor Search with Efficient Index Time and Space

Accelerated Nearest Neighbor Search with Quick ADC

Algorithm-Oriented Qubit Mapping for Variational Quantum Algorithms

Hamming Compatible Quantization for Hashing

Quantum Entanglement Path Selection and Qubit Allocation via Adversarial Group Neural Bandits