English
Related papers

Related papers: On the Power of Quantum Distributed Proofs

200 papers

In comparison to qubit-based protocols, qudit-based quantum key distribution (QKD) ones gen- erally allow two cooperative parties to share unconditionally secure keys under a higher channel noise. However, it is very hard to prepare and…

Quantum Physics · Physics 2018-03-09 Shuang Wang , Zhen-Qiang Yin , H. F. Chau , Wei Chen , Chao Wang , Guang-Can Guo , Zheng-Fu Han

Quantum computers promise a great computational advantage over classical computers, yet currently available quantum devices have only a limited amount of qubits and a high level of noise, limiting the size of problems that can be solved…

Quantum Physics · Physics 2026-01-21 Ittay Alfassi , Dekel Meirom , Tal Mor

The integration of quantum communication protocols over Ethernet networks is proposed, showing the potential of combining classical and quantum technologies for efficient, scalable quantum networking. By leveraging the inherent strengths of…

Quantum Physics · Physics 2025-11-04 Kun Chen-Hu , Kristian S. Jensen , Petar Popovski

Distributed quantum metrology (DQM) enables the estimation of global functions of d distributed parameters beyond the capability of separable sensors. Continuous-variable DQM involves using a linear network with at least one nonclassical…

Quantum Physics · Physics 2025-03-19 Wenchao Ge , Kurt Jacobs

We consider the problem of secure packet routing at the maximum achievable rate in Quantum Key Distribution (QKD) networks. Assume that a QKD protocol generates symmetric private key pairs for secure communication over each link in a…

Networking and Internet Architecture · Computer Science 2022-05-30 Shahbaz Akhtar , Krishnakumar G , Vishnu B , Abhishek Sinha

Quantum cryptography has attracted much attention in recent years. In most existing quantum cryptographic protocols, players usually need the full quantum power of generating, manipulating or measuring quantum states. Semiquantum…

Quantum Physics · Physics 2018-11-12 Ming-Ming Wang , Lin-Ming Gong , Lian-He Shao

Quantum communication has been leading the way of many remarkable theoretical results and experimental tests in physics. In this context, quantum communication complexity (QCC) has recently drawn earnest research attention as a tool to…

Quantum Physics · Physics 2020-11-11 Hipólito Gómez-Sousa

Quantum networks play a major role in long-distance communication, quantum cryptography, clock synchronization, and distributed quantum computing. Generally, these protocols involve many independent sources sharing entanglement among…

Quantum Physics · Physics 2020-09-16 Johan Åberg , Ranieri Nery , Cristhiano Duarte , Rafael Chaves

Quantum Key Distribution (QKD) supports the negotiation and sharing of private keys with unconditional security between authorized parties. Over the years, theoretical advances and experimental demonstrations have successfully transitioned…

Quantum Physics · Physics 2025-11-17 Haoran Zhang , Haotao Zhu , Ruihua He , Yan Zhang , Chao Ding , Lajos Hanzo , Weibo Gao

A quantum processing unit (QPU) must contain a large number of high quality qubits to produce accurate results for problems at useful scales. In contrast, most scientific and industry classical computation workloads happen in parallel on…

Emerging Technologies · Computer Science 2025-02-06 Wei Tang , Margaret Martonosi

Quantum Annealing (QA) uses quantum fluctuations to search for a global minimum of an optimization-type problem faster than classical computers. To meet the demand for future internet traffic and mitigate the spectrum scarcity, this work…

Information Theory · Computer Science 2023-01-11 Eldar Gabdulsattarov , Khaled Rabie , Xingwang Li , Galymzhan Nauryzbayev

Entanglement is widely believed to lie at the heart of the advantages offered by a quantum computer. This belief is supported by the discovery that a noiseless (pure) state quantum computer must generate a large amount of entanglement in…

Quantum Physics · Physics 2008-11-16 B. P. Lanyon , M. Barbieri , M. P. Almeida , A. G. White

Decoded Quantum Interferometry (DQI) is a framework for approximating special kinds of discrete optimization problems that relies on problem structure in a way that sets it apart from other classical or quantum approaches. We show that the…

Quantum Physics · Physics 2025-10-01 Ojas Parekh

In the absence of any efficient classical schemes for verifying a universal quantum computer, the importance of limiting the required quantum resources for this task has been highlighted recently. Currently, most of efficient quantum…

Quantum Physics · Physics 2015-06-24 Theodoros Kapourniotis , Vedran Dunjko , Elham Kashefi

Quantum Key Distribution (QKD) is based on the laws of quantum mechanics to enable provably secure communication. Despite its theoretical security promise, practical QKD systems are vulnerable to serious attacks, including side-channel…

Quantum Physics · Physics 2025-05-21 Syed M. Arslan , Saif Al-Kuwari , M. T. Rahim , Hashir Kuniyal

Distributed quantum computing (DQC) is being actively investigated as a means of scaling the number of qubits across multiple connected quantum devices. This includes quantum circuit compilation and execution management on multiple quantum…

Quantum Physics · Physics 2026-03-23 Gongyu Ni , Davide Ferrari , Lester Ho , Michele Amoretti

Quantum machine learning (QML) is promising for potential speedups and improvements in conventional machine learning (ML) tasks (e.g., classification/regression). The search for ideal QML models is an active research field. This includes…

Quantum Physics · Physics 2022-02-07 Mahabubul Alam , Swaroop Ghosh

Quantum cryptography via key distribution mechanisms that utilize quantum entanglement between sender-receiver pairs will form the basis of future large-scale quantum networks. A key engineering challenge in such networks will be the…

Information Theory · Computer Science 2015-05-14 Yixuan Xie , Jun Li , Robert Malaney , Jinhong Yuan

Distributed quantum computing has been well-known for many years as a system composed of a number of small-capacity quantum circuits. Limitations in the capacity of monolithic quantum computing systems can be overcome by using distributed…

Practical applications of quantum computers require millions of physical qubits and it will be challenging for individual quantum processors to reach such qubit numbers. It is therefore timely to investigate the resource requirements of…

Quantum Physics · Physics 2021-11-19 Thomas Häner , Damian S. Steiger , Torsten Hoefler , Matthias Troyer