English
Related papers

Related papers: Implementing Semiclassical Szegedy Walks in Classi…

200 papers

We present the first leveled fully homomorphic encryption scheme for quantum circuits with classical keys. The scheme allows a classical client to blindly delegate a quantum computation to a quantum server: an honest server is able to run…

Quantum Physics · Physics 2023-12-11 Urmila Mahadev

Quantum machine learning in cloud environments requires protecting sensitive data while enabling remote computation. Here we demonstrate the first realistic implementations of a perfectly-secure quantum homomorphic encryption (QHE) scheme…

Quantum Physics · Physics 2026-02-18 Sergio A. Ortega , Miguel A. Martin-Delgado

Quantum walks, being the quantum analogue of classical random walks, are expected to provide a fruitful source of quantum algorithms. A few such algorithms have already been developed, including the `glued trees' algorithm, which provides…

Quantum Physics · Physics 2009-10-29 B. L. Douglas , J. B. Wang

In modern cryptography, block encryption is a fundamental cryptographic primitive. However, it is impossible for block encryption to achieve the same security as one-time pad. Quantum mechanics has changed the modern cryptography, and lots…

Cryptography and Security · Computer Science 2018-12-17 Min Liang , Li Yang

In this paper, we present a novel cryptographic system that integrates Quantum Key Distribution (QKD) with classical encryption techniques to secure steganographic images. Our approach leverages the E91 QKD protocol to generate a shared…

Fully Homomorphic Encryption (FHE) refers to a set of encryption schemes that allow computations to be applied directly on encrypted data without requiring a secret key. This enables novel application scenarios where a client can safely…

Machine Learning · Computer Science 2018-10-02 Roshan Dathathri , Olli Saarikivi , Hao Chen , Kim Laine , Kristin Lauter , Saeed Maleki , Madanlal Musuvathi , Todd Mytkowicz

Fully Homomorphic Encryption (FHE) is a cryptographic method that guarantees the privacy and security of user data during computation. FHE algorithms can perform unlimited arithmetic computations directly on encrypted data without…

Cryptography and Security · Computer Science 2023-06-21 Charles Gouert , Vinu Joseph , Steven Dalton , Cedric Augonnet , Michael Garland , Nektarios Georgios Tsoutsos

Quantum Key Distribution (QKD) is a foundational cryptographic protocol that ensures information-theoretic security. However, classical protocols such as BB84, though favored for their simplicity, offer limited resistance to eavesdropping,…

Cryptography and Security · Computer Science 2026-04-21 David Polzoni , Tommaso Bianchi , Mauro Conti

The widespread deployment of products powered by machine learning models is raising concerns around data privacy and information security worldwide. To address this issue, Federated Learning was first proposed as a privacy-preserving…

The migration of computation to the cloud has raised concerns regarding the security and privacy of sensitive data, as their need to be decrypted before processing, renders them susceptible to potential breaches. Fully Homomorphic…

Quantum homomorphic encryption is the corresponding technology of classical homomorphic encryption in the quantum field. Due to its ability to ensure the correctness of computation and the security of data, it is particularly suitable for…

Quantum Physics · Physics 2025-05-13 Zhen-Zhen Li , Ming-Kui Liu , Wen-Ling Yang , Bo Gao , Zi-Chen Li

It has been a long standing problem to securely outsource computation tasks to an untrusted party with integrity and confidentiality guarantees. While fully homomorphic encryption (FHE) is a promising technique that allows computations…

Cryptography and Security · Computer Science 2019-05-21 Wenhao Wang , Yichen Jiang , Qintao Shen , Weihao Huang , Hao Chen , Shuang Wang , XiaoFeng Wang , Haixu Tang , Kai Chen , Kristin Lauter , Dongdai Lin

Fully Homomorphic Encryption (FHE) represents a paradigm shift in cryptography, enabling computation directly on encrypted data and unlocking privacy-critical computation. Despite being increasingly deployed in real platforms, the…

Cryptography and Security · Computer Science 2025-09-26 Rian Adam Rajagede , Yan Solihin

We introduce a novel, \textit{fully} quantum hash (FQH) function within the quantum walk on a cycle framework. We incorporate deterministic quantum computation with a single qubit to replace classical post-processing, thus increasing the…

Quantum Physics · Physics 2024-08-08 Shreya Banerjee , Harshita Meena , Somanath Tripathy , Prasanta K. Panigrahi

The LHZ parity embedding is one of the front-running methods for implementing difficult-to-engineer long-range interactions in quantum optimisation problems. Continuous-time quantum walks are a leading approach for solving quantum…

Quantum Physics · Physics 2026-01-21 Jemma Bennett , Nicholas Chancellor , Viv Kendon , Wolfgang Lechner

Quantum walks with memory(QWM) are a type of modified quantum walks that record the walker's latest path. The general model of coined QWM is presented in Phys. Rev. A 93, 042323 (2016). In this paper, we present general model of Szegedy…

Quantum Physics · Physics 2019-05-03 Dan Li , Ying Liu , Yu-Guang Yang , Juan Xu , Jia-Bing Yuan

The integration of quantum error correction codes and homomorphic encryption schemes is essential for achieving fault-tolerant secure cloud quantum computing. However, owing to the significant overheads associated with these schemes, their…

Quantum Physics · Physics 2025-02-21 IlKwon Sohn , Boseon Kim , Kwangil Bae , Wonhyuk Lee

Since the first theoretically feasible full homomorphic encryption (FHE) scheme was proposed in 2009, great progress has been achieved. These improvements have made FHE schemes come off the paper and become quite useful in solving some…

Cryptography and Security · Computer Science 2024-03-19 Yuqi Guo , Lin Li , Zhongxiang Zheng , Hanrui Yun , Ruoyan Zhang , Xiaolin Chang , Zhixuan Gao

Homomorphic encryption is a sophisticated encryption technique that allows computations on encrypted data to be done without the requirement for decryption. This trait makes homomorphic encryption appropriate for safe computation in…

Cryptography and Security · Computer Science 2023-05-11 Nimish Jain , Aswani Kumar Cherukuri

Quantum walks, the quantum analogue of the classical random walk, have been shown to underpin quantum algorithms for fluid dynamics. We propose the quantum half-adder gate method for quantum walks as a good benchmark algorithm, specifically…

Quantum Physics · Physics 2026-04-17 Steph Foulds , Viv Kendon