Quantum Subroutines in Branch-Price-and-Cut for Vehicle Routing

Abstract: Motivated by recent progress in quantum hardware and algorithms, researchers have developed quantum heuristics for optimization problems, aiming for advantages over classical methods. To date, quantum hardware is still error-prone and limited in size such that quantum heuristics cannot be scaled to relevant problem sizes and are often outperformed by their classical counterparts. Moreover, […]

Quantum Communication Complexity of Regularized Linear Regression Protocols

Abstract: Linear regression is fundamental to statistical analysis and machine learning, but its application to large-scale datasets necessitates distributed computing. The problem also arises in quantum computing, where handling extensive data requires distributed approaches. This paper investigates distributed linear regression in the quantum coordinator model. Building upon the distributed quantum least squares protocol developed by […]

Defending QKD Networks: Routing and Wavelength Assignment to Mitigate Physical-Layer Attacks

Abstract: Quantum key distribution (QKD) supports secret key exchange to enable data exchange with guaranteed security but remains vulnerable to key exchange interruption caused by physical-layer threats, such as high-power jamming attacks. In particular, in a fiber-based QKD network equipped with optical switching capabilities, a high-power jamming signal injected into a single link can be […]

Grover Adaptive Search Based Hybrid Benders Decomposition for Mixed-Integer Linear Programs

Abstract: Mixed-integer linear programs are widely used to model optimization problems involving both discrete and continuous variables, but remain computationally challenging due to the combinatorial complexity. To exploit the potential advantages of quantum computing in tackling the combinatorial optimization part, recent efforts have explored hybrid quantum-classical Benders decomposition frameworks, which delegate the discrete master problem […]

Robust Design Under Uncertainty in Quantum Error Mitigation

Abstract: Error mitigation techniques are crucial to achieving near-term quantum advantage. Classical post-processing of quantum computation outcomes is a popular approach for error mitigation, which includes methods such as Zero Noise Extrapolation, Virtual Distillation, and learning-based error mitigation. However, these techniques have limitations due to the propagation of uncertainty resulting from the finite shot number […]

Quantum Wavelength-Division Multiplexing and Multiple-Access Communication Systems and Networks: Advanced Applications

Abstract: A cost-effective global quantum Internet may be developed using the existing communication infrastructure. This article examines the quantum version of three conventional wavelength-division-multiplexing and multiple-access (WDM) communication systems and networks. They are Lambdanet-based broadcast WDM networks, quantum routers based on a waveguide grating router, and fiber-to-the-quantum nodes that are fed by two opposing and […]

Quantum Direct-Sequence Spread-Spectrum CDMA Communication Systems: Mathematical Foundations

Abstract: This article describes the fundamental principles and mathematical foundations of quantum direct-sequence spread-spectrum code division multiple-access communication systems. The evolution of quantum signals through the quantum direct-sequence spread-spectrum multiple-access communication system is carefully characterized by a novel approach called the decomposition of creation operators. In this methodology, the creation operator of the transmitted quantum […]