English
Related papers

Related papers: Relating non-local quantum computation to informat…

200 papers

Progress in fault-tolerant quantum computation (FTQC) has driven the pursuit of practical applications with early fault-tolerant quantum computers (EFTQC). These devices, limited in their qubit counts and fault-tolerance capabilities,…

Quantum Physics · Physics 2024-05-06 Qiyao Liang , Yiqing Zhou , Archismita Dalal , Peter D. Johnson

Homomorphic encryption (HE) is a privacy-preserving technique that enables computation directly over ciphertext. Unfortunately, a key challenge for HE is that implementations can be impractically slow and have limits on computation that can…

Cryptography and Security · Computer Science 2022-03-08 Hsuan Hsiao , Vincent Lee , Brandon Reagen , Armin Alaghi

This thesis explores foundational aspects of quantum information theory and quantum cryptography. First, we investigate quantum correlations in interactive settings, including the CHSH and graph isomorphism games. We aim to distinguish…

Quantum Physics · Physics 2025-10-13 Pierre Botteron

Recently, the problem of secure position-verification has been extensively analyzed in a formal notion where distant verifiers send encrypted challenge along with the decryption information to the prover. However, currently it is known that…

Quantum Physics · Physics 2015-04-02 Muhammad Nadeem

We propose a quantum-resistant quantum teleportation (QRQT) framework protected by post-quantum cryptography (PQC) to secure the classical correction channel, which is vulnerable to quantum adversaries. By applying PQC to the classical…

Quantum computing is expected to provide exponential speedup in machine learning. However, optimizing the data loading process, commonly referred to as quantum data embedding, to maximize classification performance remains a critical…

Collaborative threat intelligence via federated learning (FL) faces critical risks from quantum computing, which can compromise classical encryption methods. This study proposes a quantum-secure FL framework using post-quantum cryptography…

Cryptography and Security · Computer Science 2026-03-10 Prabhudarshi Nayak , Gogulakrishnan Thiyagarajan , Ritunsa Mishra , Vinay Bist

A distributed computing scenario is considered, where the computational power of a set of worker nodes is used to perform a certain computation task over a dataset that is dispersed among the workers. Lagrange coded computing (LCC),…

Information Theory · Computer Science 2021-02-02 Mahdi Soleymani , Hessam Mahdavifar , A. Salman Avestimehr

Compute-and-forward (CF) harnesses interference in a wireless networkby allowing relays to compute combinations of source messages. The computed message combinations at relays are correlated, and so directly forwarding these combinations to…

Information Theory · Computer Science 2016-01-20 Yihua Tan , Xiaojun Yuan

Recent experimental achievements motivate an ever-growing interest from companies starting to feel the limitations of classical computing. Yet, in light of ongoing privacy scandals, the future availability of quantum computing through…

Quantum Physics · Physics 2021-10-13 Elham Kashefi , Dominik Leichtle , Luka Music , Harold Ollivier

Immersive viewing is emerging as the next interface evolution for human-computer interaction. A truly wireless immersive application necessitates immense data delivery with ultra-low latency, raising stringent requirements for…

Information Theory · Computer Science 2021-04-14 Hamidreza Bakhshzad Mahmoodi , MohammadJavad Salehi , Antti Tölli

Randomized encoding is a powerful cryptographic primitive with various applications such as secure multiparty computation, verifiable computation, parallel cryptography, and complexity lower-bounds. Intuitively, randomized encoding…

Quantum Physics · Physics 2021-11-05 Tomoyuki Morimae

The advent of quantum computing threatens the security of classical public-key cryptographic systems, prompting the transition to post-quantum cryptography (PQC). While PQC has been analyzed in theory, its performance in practical wireless…

Cryptography and Security · Computer Science 2025-07-24 Sanzida Hoque , Abdullah Aydeger , Engin Zeydan , Madhusanka Liyanage

We study a linear computation problem over a quantum multiple access channel (LC-QMAC), where $S$ servers share an entangled state and separately store classical data streams $W_1,\cdots, W_S$ over a finite field $\mathbb{F}_d$. A user aims…

Information Theory · Computer Science 2025-01-28 Lei Hu , Mohamed Nomeir , Alptug Aytekin , Yu Shi , Sennur Ulukus , Saikat Guha

Ring Learning With Error (RLWE) algorithm is used in Post Quantum Cryptography (PQC) and Homomorphic Encryption (HE) algorithm. The existing classical crypto algorithms may be broken in quantum computers. The adversaries can store all…

Cryptography and Security · Computer Science 2024-05-15 Paresh Baidya , Swagata Mondal , Rourab Paul

Due to the limited availability of quantum computing power in the near future, cryptographic security techniques must be developed for secure remote use of current and future quantum computing hardware. Prominent among these is Universal…

Quantum Physics · Physics 2022-12-29 Ieva Čepaitė

Shortest path computation is one of the most common queries in location-based services (LBSs). Although particularly useful, such queries raise serious privacy concerns. Exposing to a (potentially untrusted) LBS the client's position and…

Databases · Computer Science 2012-04-30 Kyriakos Mouratidis , Man Lung Yiu

As security demands increase, the importance of secure computation technologies grows, yet these technologies can often seem overwhelming to practitioners. Furthermore, many approaches focus only on a single technology, potentially…

Cryptography and Security · Computer Science 2026-05-07 Marcus Taubert , Adam Skuta , Thomas Loruenser

Efficiently encoding classical visual data into quantum states is essential for realizing practical quantum neural networks (QNNs). However, existing encoding schemes often discard spatial and semantic information when adapting…

Quantum Physics · Physics 2025-11-20 Yuhu Lu , Jinjing Shi

We consider a foundational unsupervised learning task of $k$-means data clustering, in a federated learning (FL) setting consisting of a central server and many distributed clients. We develop SecFC, which is a secure federated clustering…

Machine Learning · Computer Science 2022-06-01 Songze Li , Sizai Hou , Baturalp Buyukates , Salman Avestimehr