English
Related papers

Related papers: Practical Quantum Appointment Scheduling

200 papers

We study the problem of simulating protocols in a quantum communication setting over noisy channels. This problem falls at the intersection of quantum information theory and quantum communication complexity, and it will be of importance for…

Quantum Physics · Physics 2019-06-12 Gilles Brassard , Ashwin Nayak , Alain Tapp , Dave Touchette , Falk Unger

We report an algorithm, based on quantum optics formulation, where a coherent state is used as the elementary quantum resource for the image representation. We provide an architecture with constituent optical elements in linear order with…

Quantum Physics · Physics 2024-10-01 Vivek Mehta , Sonali Jana , Utpal Roy

Quantum key distribution (QKD) provides secure keys resistant to code-breaking quantum computers. As headed towards commercial application, it is crucial to guarantee the practical security of QKD systems. However, the difficulty of…

Quantum Physics · Physics 2018-05-14 Zhengyu Li , Yi-Chen Zhang , Hong Guo

Quantum networks are considered as a promising future platform for quantum information exchange and quantum applications, which have capabilities far beyond the traditional communication networks. Remote quantum entanglement is an essential…

Networking and Internet Architecture · Computer Science 2022-06-01 Yiming Zeng , Jiarui Zhang , Ji Liu , Zhenhua Liu , Yuanyuan Yang

In this article, we introduce a generalization of one-way superdense coding to two-way communication protocols for transmitting classical bits by using entangled quantum pairs. The proposed protocol jointly addresses the provision of…

An increasing number of communication and computational schemes with quantum advantages have recently been proposed, which implies that quantum technology has fertile application prospects. However, demonstrating these schemes…

Quantum Physics · Physics 2022-05-06 Min-Gang Zhou , Xiao-Yu Cao , Yu-Shuo Lu , Yang Wang , Yu Bao , Zhao-Ying Jia , Yao Fu , Hua-Lei Yin , Zeng-Bing Chen

Fixed-parameter tractability analysis and scheduling are two core domains of combinatorial optimization which led to deep understanding of many important algorithmic questions. However, even though fixed-parameter algorithms are appealing…

Data Structures and Algorithms · Computer Science 2013-11-19 Matthias Mnich , Andreas Wiese

Quantum technologies are developing powerful tools to generate and manipulate coherent superpositions of different energy levels. Envisaging a new generation of energy-efficient quantum devices, here we explore how coherence can be…

Quantum Physics · Physics 2017-09-06 Giulio Chiribella , Yuxiang Yang

Quantum communication holds the promise of creating disruptive technologies that will play an essential role in future communication networks. For example, the study of quantum communication complexity has shown that quantum communication…

An optical scheme for the reliable transfer of quantum information through a noisy quantum channel is proposed. The scheme is inspired by quantum error-correction protocols, but it avoids the currently infeasible requirement for a…

Quantum Physics · Physics 2007-05-23 Dik Bouwmeester

We consider the optimal appointment scheduling problem that incorporates patients' unpunctual behavior, where the unpunctuality is assumed to be time dependent, but additive. Our goal is to develop an optimal scheduling method for a large…

Optimization and Control · Mathematics 2024-12-30 Nikolai Lipscomb , Xin Liu , Vidyadhar G. Kulkarni

We describe a protocol capable of preparing an arbitrary state of two photons in several spatial modes using pairs of photons generated by spontaneous parametric down-conversion, linear optical elements and single-photon detectors or…

Quantum Physics · Physics 2009-11-13 Karel Lemr , Jaromir Fiurasek

Rapid advancements in cloud based platforms providing access to quantum computing capabilities have opened up several challenges for efficient usage of these highly delicate and costly devices. Although most of the current systems use a…

Quantum Physics · Physics 2026-05-19 Abhishek Sawaika , Udaya Parampalli , Rajkumar Buyya

We previously established that in principle, it is possible to quantum compute using passive linear optics with photo-detectors (quant-ph/0006088). Here we describe techniques based on error detection and correction that greatly improve the…

Quantum Physics · Physics 2007-05-23 E. Knill , R. Laflamme , G. Milburn

Two protocols are proposed for two closely linked but different variants of remote implementation of quantum operators of specific forms. The first protocol is designed for the remote implementation of the single qubit hidden quantum…

Quantum Physics · Physics 2024-09-04 Satish Kumar , Kuldeep Gangwar , Anirban Pathak

Progress in the realm of quantum technologies is paving the way for a multitude of potential applications across different sectors. However, the reduced number of available quantum computers, their technical limitations and the high demand…

We consider optimal sensor scheduling with unknown communication channel statistics. We formulate two types of scheduling problems with the communication rate being a soft or hard constraint, respectively. We first present some structural…

Systems and Control · Computer Science 2025-04-03 Shuang Wu , Xiaoqiang Ren , Qing-Shan Jia , Karl Henrik Johansson , Ling Shi

We show how to implement several continuous-variable coherent protocols with linear optics. Noise can accumulate when implementing each coherent protocol with realistic optical devices. Our analysis bounds the level of noise accumulation.…

Quantum Physics · Physics 2008-02-22 Mark M. Wilde , Todd A. Brun , Jonathan P. Dowling , Hwang Lee

This work develops a formal framework for specifying, implementing, and analysing quantum communication protocols. We provide tools for developing simple proofs and analysing programs which involve communication, both via quantum channels…

Programming Languages · Computer Science 2009-07-30 Anya Tafliovich , Eric C. R. Hehner

Round Robin, considered as the most widely adopted CPU scheduling algorithm, undergoes severe problems directly related to quantum size. If time quantum chosen is too large, the response time of the processes is considered too high. On the…

Operating Systems · Computer Science 2011-11-24 Abbas Noon , Ali Kalakech , Seifedine Kadry