English
Related papers

Related papers: Tight adaptive reprogramming in the QROM

200 papers

Should quantum computers become available, they will reduce the effective key length of basic secret-key primitives, such as blockciphers. To address this we will either need to use blockciphers which inherently have longer keys or use…

Quantum Physics · Physics 2021-10-26 Joseph Jaeger , Fang Song , Stefano Tessaro

Many applications of quantum computing in the near term rely on variational quantum circuits (VQCs). They have been showcased as a promising model for reaching a quantum advantage in machine learning with current noisy intermediate scale…

Quantum Physics · Physics 2022-10-25 Jonas Landman , Slimane Thabet , Constantin Dalyac , Hela Mhiri , Elham Kashefi

With the widespread use of machine learning, concerns over its security and reliability have become prevalent. As such, many have developed defenses to harden neural networks against adversarial examples, imperceptibly perturbed inputs that…

Machine Learning · Computer Science 2022-05-09 Pratik Vaishnavi , Kevin Eykholt , Amir Rahmati

We present a continuous-variable quantum key distribution protocol combining a discrete modulation and reverse reconciliation. This protocol is proven unconditionally secure and allows the distribution of secret keys over long distances,…

Quantum Physics · Physics 2010-03-15 Anthony Leverrier , Philippe Grangier

Quantum error correction is widely thought to be the key to fault-tolerant quantum computation. However, determining the most suited encoding for unknown error channels or specific laboratory setups is highly challenging. Here, we present a…

Guardrails are critical for the safe deployment of Large Language Models (LLMs)-powered software. Unlike traditional rule-based systems with limited, predefined input-output spaces that inherently constrain unsafe behavior, LLMs enable…

Cryptography and Security · Computer Science 2025-09-23 Rui Yang , Michael Fu , Chakkrit Tantithamthavorn , Chetan Arora , Gunel Gulmammadova , Joey Chua

The standard randomized benchmarking protocol requires access to often complex operations that are not always directly accessible. Compiler optimization does not always ensure equal sequence length of the directly accessible universal gates…

Quantum Physics · Physics 2024-05-09 Mohsen Mehrani , Kasra Masoudi , Rawad Mezher , Elham Kashefi , Debasis Sadhukhan

Quantum state learning is a fundamental problem in physics and computer science. As near-term quantum devices are error-prone, it is important to design error-resistant algorithms. Apart from device errors, other unexpected factors could…

Quantum Physics · Physics 2025-08-20 Maryam Aliakbarpour , Vladimir Braverman , Nai-Hui Chia , Yuhan Liu

Quantum annealing (QA) has emerged as a powerful technique to solve optimization problems by taking advantages of quantum physics. In QA process, a bottleneck that may prevent QA to scale up is minor embedding step in which we embed…

Quantum Physics · Physics 2023-07-06 Hoang M. Ngo , Tamer Kahveci , My T. Thai

Despite advances in AI alignment, large language models (LLMs) remain vulnerable to adversarial attacks or jailbreaking, in which adversaries can modify prompts to induce unwanted behavior. While some defenses have been proposed, they have…

Machine Learning · Computer Science 2024-11-11 Andy Zhou , Bo Li , Haohan Wang

Just-in-time return-oriented programming (JIT-ROP) allows one to dynamically discover instruction pages and launch code reuse attacks, effectively bypassing most fine-grained address space layout randomization (ASLR) protection. However,…

Cryptography and Security · Computer Science 2020-06-16 Salman Ahmed , Ya Xiao , Gang Tan , Kevin Snow , Fabian Monrose , Danfeng , Yao

Randomized algorithms such as qDRIFT provide an efficient framework for quantum simulation by sampling terms from a decomposition of the system's generator. However, existing error bounds for qDRIFT scale quadratically with the norm of the…

Quantum Physics · Physics 2025-06-23 I. J. David , I. Sinayskiy , F. Petruccione

We analyze the post-quantum security of succinct interactive arguments constructed from interactive oracle proofs (IOPs) and vector commitment schemes. We prove that an interactive variant of the BCS transformation is secure in the standard…

Cryptography and Security · Computer Science 2025-10-21 Alessandro Chiesa , Marcel Dall Agnol , Zijing Di , Ziyi Guan , Nicholas Spooner

Information reconciliation protocol has a significant effect on the secret key rate and maximal transmission distance of continuous-variable quantum key distribution (CV-QKD) systems. We propose an efficient rate-adaptive reconciliation…

Quantum Physics · Physics 2018-04-12 Xiangyu Wang , Yi-Chen Zhang , Zhengyu Li , Bingjie Xu , Song Yu , Hong Guo

The interplay between quantum physics and machine learning gives rise to the emergent frontier of quantum machine learning, where advanced quantum learning models may outperform their classical counterparts in solving certain challenging…

Quantum Physics · Physics 2022-12-07 Weiyuan Gong , Dong Yuan , Weikang Li , Dong-Ling Deng

Uncertainty quantification (UQ) tasks, such as sensitivity analysis and parameter estimation, entail a huge computational complexity when dealing with input-output maps involving the solution of nonlinear differential problems, because of…

Numerical Analysis · Mathematics 2023-02-17 Ludovica Cicci , Stefania Fresca , Mengwu Guo , Andrea Manzoni , Paolo Zunino

Modern data stores achieve scalability by partitioning data into shards and fault-tolerance by replicating each shard across several servers. A key component of such systems is a Transaction Certification Service (TCS), which atomically…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-05 Manuel Bravo , Alexey Gotsman

The notion of simulatable security (reactive simulatability, universal composability) is a powerful tool for allowing the modular design of cryptographic protocols (composition of protocols) and showing the security of a given protocol…

Quantum Physics · Physics 2018-02-13 Dominique Unruh

In this paper, we propose a new solution to reward adaptation (RA) in reinforcement learning, where the agent adapts to a target reward function based on one or more existing source behaviors learned a priori under the same domain dynamics…

Machine Learning · Computer Science 2025-10-23 Kevin Vora , Yu Zhang

One-time memories (OTM's) are simple tamper-resistant cryptographic devices, which can be used to implement one-time programs, a very general form of software protection and program obfuscation. Here we investigate the possibility of…

Quantum Physics · Physics 2014-02-19 Yi-Kai Liu