English
Related papers

Related papers: Implementing Semiclassical Szegedy Walks in Classi…

200 papers

In order to prevent eavesdropping and tampering, the network security protocols use a handshake with an asymmetric cipher to establish a session-specific shared key with which further communication is encrypted using a symmetric cipher. The…

Cryptography and Security · Computer Science 2021-10-01 Wenhua Gao , Li Yang , DaoDe Zhang , Xia Liu

Coherent evolution governs the behaviour of all quantum systems, but in nature it is often subjected to influence of a classical environment. For analysing quantum transport phenomena quantum walks emerge as suitable model systems. In…

Homomorphic quantum error correction aims to protect quantum data against both unauthorized access and environmental noise during server-based processing. We investigate the algebraic compatibility between quantum homomorphic encryption and…

Quantum Physics · Physics 2026-05-26 Kornikar Sen , Miguel A. Martin-Delgado

Homomorphic encryption (HE) is a privacy-preserving computation technique that enables computation on encrypted data. Today, the potential of HE remains largely unrealized as it is impractically slow, preventing it from being used in real…

Cryptography and Security · Computer Science 2024-05-14 Negar Neda , Austin Ebel , Benedict Reynwar , Brandon Reagen

Fully homomorphic encryption is a kind of encryption scheme, which enables arbitrary computation on encrypted data without accessing the data. We present the quantum version of fully homomorphic encryption scheme, which is constructed based…

Quantum Physics · Physics 2015-03-16 Min Liang , Li Yang

Fully homomorphic encryption (FHE) allows anyone to perform computations on encrypted data, despite not having the secret decryption key. Since the Gentry's work in 2009, the primitive has interested many researchers. In this paper, we…

Cryptography and Security · Computer Science 2015-11-18 Zhengjun Cao , Lihua Liu

Privacy-preserving machine learning has become an important long-term pursuit in this era of artificial intelligence (AI). Fully Homomorphic Encryption (FHE) is a uniquely promising solution, offering provable privacy and security…

Cryptography and Security · Computer Science 2026-03-30 Cory Brynds , Parker McLeod , Lauren Caccamise , Asmita Pal , Dewan Saiham , Sazadur Rahman , Joshua San Miguel , Di Wu

We present an introduction to coined quantum walks on regular graphs, which have been developed in the past few years as an alternative to quantum Fourier transforms for underpinning algorithms for quantum computation. We then describe our…

Quantum Physics · Physics 2018-03-28 Viv Kendon , Ben Tregenna

Fully Homomorphic Encryption (FHE) is a relatively recent advancement in the field of privacy-preserving technologies. FHE allows for the arbitrary depth computation of both addition and multiplication, and thus the application of…

Machine Learning · Computer Science 2021-07-29 George Onoufriou , Paul Mayfield , Georgios Leontidis

Classical random walk formalism shows a significant role across a wide range of applications. As its quantum counterpart, the quantum walk is proposed as an important theoretical model for quantum computing. By exploiting the quantum…

Quantum Physics · Physics 2025-03-18 Xiaogang Qiang , Shixin Ma , Haijing Song

Fully Homomorphic Encryption (FHE) is rapidly emerging as a promising foundation for privacy-preserving cloud services, enabling computation directly on encrypted data. As FHE implementations mature and begin moving toward practical…

Cryptography and Security · Computer Science 2026-03-25 Jianan Mu , Ge Yu , Zhaoxuan Kan , Song Bian , Liang Kong , Zizhen Liu , Cheng Liu , Jing Ye , Huawei Li

Improving quantum algorithms run-time performance involves several strategies such as reducing the quantum gate counts, decreasing the number of measurements, advancement in QPU technology for faster gate operations, or optimizing the…

Quantum Physics · Physics 2025-07-31 Akhil Francis , Abhi D. Rajagopala , Norm M. Tubman , Katherine Klymko , Kasra Nowrouzi

This paper presents a novel methodology that transforms discrete-time quantum walks into a graph embedding technique, offering a fresh perspective on graph representation methods.Through mathematical manipulations, the approach of this…

Quantum Physics · Physics 2024-07-17 Boxuan Ai

Secure computation is of critical importance to not only the DoD, but across financial institutions, healthcare, and anywhere personally identifiable information (PII) is accessed. Traditional security techniques require data to be…

Quantum Key Distribution (QKD) is an emerging cryptographic method designed for secure key sharing. Its security is theoretically guaranteed by fundamental principles of quantum mechanics, making it a leading candidate for future…

Quantum Physics · Physics 2025-12-03 Chia-Tso Lai

Quantum arithmetic computation requires a substantial number of scratch qubits to stay reversible. These operations necessitate qubit and gate resources equivalent to those needed for the larger of the input or output registers due to state…

Quantum Physics · Physics 2025-07-21 Omid Faizy , Norbert Wehn , Paul Lukowicz , Maximilian Kiefer-Emmanouilidis

This paper presents the design, implementation, and evaluation of a hybrid encryption framework that combines quantum key distribution, specifically a simulated BB84 protocol, with AES-256 encryption. The system enables secure file…

Cryptography and Security · Computer Science 2025-11-06 Hector E Mozo

This paper studies the search for a single arc in a graph using the Szegedy walk. Arc search can be interpreted as finding a quantum particle not only in its position but also with a specific internal state. The quantum walk employed in…

Quantum Physics · Physics 2026-04-22 Sho Kubota , Kiyoto Yoshino

Homomorphic Encryption (HE) is one of the most promising post-quantum cryptographic schemes that enable privacy-preserving computation on servers. However, noise accumulates as we perform operations on HE-encrypted data, restricting the…

Cryptography and Security · Computer Science 2022-11-01 Jongmin Kim , Gwangho Lee , Sangpyo Kim , Gina Sohn , John Kim , Minsoo Rhu , Jung Ho Ahn

This paper uncovers and exploits a link between a central object in harmonic analysis, the so-called Schur functions, and the very hot topic of symmetry protected topological phases of quantum matter. This connection is found in the setting…

Mathematical Physics · Physics 2022-05-24 C. Cedzich , T. Geib , F. A. Grünbaum , L. Velázquez , A. H. Werner , R. F. Werner
‹ Prev 1 8 9 10 Next ›