English
Related papers

Related papers: How to Use Quantum Indistinguishability Obfuscatio…

200 papers

Obfuscation of computer programs has historically been approached either as a practical but \textit{ad hoc} craft to make reverse engineering subjectively difficult, or as a sound theoretical investigation unfortunately detached from the…

Cryptography and Security · Computer Science 2024-11-11 Ali Ajorian , Erick Lavoie , Christian Tschudin

Oblivious transfer protocol is a basic building block in cryptography and is used to transfer information from a sender to a receiver in such a way that, at the end of the protocol, the sender does not know if the receiver got the message…

Quantum Physics · Physics 2015-06-19 A. Souto , P. Mateus , P. Adão , N. Paunković

The application and analysis of the Cut-and-Choose technique in protocols secure against quantum adversaries is not a straightforward transposition of the classical case, among other reasons due to the difficulty to use rewinding in the…

Quantum Physics · Physics 2017-03-14 Elham Kashefi , Luka Music , Petros Wallden

Unclonable cryptography is concerned with leveraging the no-cloning principle to build cryptographic primitives that are otherwise impossible to achieve classically. Understanding the feasibility of unclonable encryption, one of the key…

Quantum Physics · Physics 2024-05-17 Prabhanjan Ananth , Fatih Kaleoglu , Henry Yuen

Code obfuscation is a major tool for protecting software intellectual property from attacks such as reverse engineering or code tampering. Yet, recently proposed (automated) attacks based on Dynamic Symbolic Execution (DSE) shows very…

Cryptography and Security · Computer Science 2019-08-08 Mathilde Ollivier , Sébastien Bardin , Richard Bonichon , Jean-Yves Marion

To counter software reverse engineering or tampering, software obfuscation tools can be used. However, such tools to a large degree hard-code how the obfuscations are deployed. They hence lack resilience and stealth in the face of many…

Cryptography and Security · Computer Science 2020-12-24 Jens Van den Broeck , Bart Coppens , Bjorn De Sutter

The recently introduced Quantum Lego framework provides a powerful method for generating complex quantum error correcting codes (QECCs) out of simple ones. We gamify this process and unlock a new avenue for code design and discovery using…

Quantum Physics · Physics 2025-06-02 Vincent Paul Su , ChunJun Cao , Hong-Ye Hu , Yariv Yanay , Charles Tahan , Brian Swingle

There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivities, and coherence times, circuit optimization is essential to make the best use of near-term quantum devices. We introduce…

Quantum computing is an emerging computing paradigm that can potentially transform several application areas by solving some of the intractable problems from classical domain. Similar to classical computing systems, quantum computing stack…

Quantum Physics · Physics 2025-04-14 Swaroop Ghosh , Suryansh Upadhyay , Abdullah Ash Saki

Uncertainty quantification (UQ) for foundation models is essential to identify and mitigate potential hallucinations in automatically generated text. However, heuristic UQ approaches lack formal guarantees for key metrics such as the false…

Computation and Language · Computer Science 2025-06-26 Zhiyuan Wang , Jinhao Duan , Qingni Wang , Xiaofeng Zhu , Tianlong Chen , Xiaoshuang Shi , Kaidi Xu

We consider the discrimination of two-party quantum states and provide a quantum data-hiding scheme using two-qubit separable states. We first provide a bound on the optimal local discrimination of two-party quantum states, and establish a…

Quantum Physics · Physics 2025-12-18 Donghoon Ha , Jeong San Kim

Noise is one of the central obstacles to building useful quantum computers, and quantum error correction (QEC) provides the framework for protecting quantum information against it. Unlike classical error correction, QEC must preserve…

Quantum optimization allows for up to exponential quantum speedups for specific, possibly industrially relevant problems. As the key algorithm in this field, we motivate and discuss the Quantum Approximate Optimization Algorithm (QAOA),…

Quantum Physics · Physics 2025-11-18 Jonas Stein , Maximilian Zorn , Leo Sünkel , Thomas Gabor

Quantum error correction protocols will play a central role in the realisation of quantum computing; the choice of error correction code will influence the full quantum computing stack, from the layout of qubits at the physical level to…

Quantum Physics · Physics 2019-10-14 Joschka Roffe

Benefiting from cloud computing, today's early-stage quantum computers can be remotely accessed via the cloud services, known as Quantum-as-a-Service (QaaS). However, it poses a high risk of data leakage in quantum machine learning (QML).…

Quantum Physics · Physics 2024-04-23 Zhepeng Wang , Yi Sheng , Nirajan Koirala , Kanad Basu , Taeho Jung , Cheng-Chang Lu , Weiwen Jiang

One-time programs (Goldwasser, Kalai and Rothblum, CRYPTO 2008) are functions that can be run on any single input of a user's choice, but not on a second input. Classically, they are unachievable without trusted hardware, but the…

Cryptography and Security · Computer Science 2025-08-29 Aparna Gupte , Jiahui Liu , Justin Raizes , Bhaskar Roberts , Vinod Vaikuntanathan

We employ quantum state discrimination theory to establish the ultimate limit for spoofing detection in electromagnetic signals encoded with random quantum states. Our analysis yields an analytical expression for the optimal bound, which we…

Operator quantum error correction provides a unified framework for the known techniques of quantum error correction such as the standard error correction model, the method of decoherence-free subspaces, and the noiseless subsystem method.…

Quantum Physics · Physics 2014-04-25 Ri Qu , Bing-jian Shang , Yan-ru Bao , Yi-ping Ma

Oblivious Transfer, a fundamental problem in the field of secure multi-party computation is defined as follows: A database DB of N bits held by Bob is queried by a user Alice who is interested in the bit DB_b in such a way that (1) Alice…

Quantum Physics · Physics 2015-06-11 M. V. Panduranga Rao , M. Jakobi

A scheme for the optimal Gaussian cloning of coherent light states at the light-atoms interface is proposed. The distinct feature of this proposal is that the clones are stored in an atomic quantum memory, which is important for…

Quantum Physics · Physics 2009-11-10 Jaromir Fiurasek , Nicolas J. Cerf , Eugene S. Polzik