中文
相关论文

相关论文: Obfuscation of Pseudo-Deterministic Quantum Circui…

200 篇论文

A classical obfuscator for quantum circuits is a classical program that, given the classical description of a quantum circuit $Q$, outputs the classical description of a functionally equivalent quantum circuit $\hat{Q}$ that hides as much…

量子物理 · 物理学 2026-01-14 James Bartusek , Aparna Gupte , Saachi Mutreja , Omri Shmueli

A major unresolved question in quantum cryptography is whether it is possible to obfuscate arbitrary quantum computation. Indeed, there is much yet to understand about the feasibility of quantum obfuscation even in the classical oracle…

量子物理 · 物理学 2024-01-19 James Bartusek , Zvika Brakerski , Vinod Vaikuntanathan

Program obfuscation aims to conceal a program's internal structure while preserving its functionality. A central open problem is whether an obfuscation scheme for arbitrary quantum circuits exists. Despite several efforts having been made…

量子物理 · 物理学 2026-01-15 Miryam Mi-Ying Huang , Er-Cheng Tang

Program obfuscation aims to hide the inner workings of a program while preserving its functionality. In the quantum setting, recent works have obtained obfuscation schemes for specialized classes of quantum circuits. For instance, Bartusek,…

量子物理 · 物理学 2025-10-13 Mi-Ying Huang , Er-Cheng Tang

Quantum computing leverages quantum mechanics to achieve computational advantages over classical hardware, but the use of third-party quantum compilers in the Noisy Intermediate-Scale Quantum (NISQ) era introduces risks of intellectual…

量子物理 · 物理学 2025-05-21 Amal Raj , Vivek Balachandran

We study the notion of indistinguishability obfuscation for null quantum circuits (quantum null-iO). We present a construction assuming: - The quantum hardness of learning with errors (LWE). - Post-quantum indistinguishability obfuscation…

量子物理 · 物理学 2021-06-14 James Bartusek , Giulio Malavolta

An indistinguishability obfuscator is a probabilistic polynomial-time algorithm that takes a circuit as input and outputs a new circuit that has the same functionality as the input circuit, such that for any two circuits of the same size…

量子物理 · 物理学 2021-11-11 Anne Broadbent , Raza Ali Kazmi

Virtual black-box obfuscation is a strong cryptographic primitive: it encrypts a circuit while maintaining its full input/output functionality. A remarkable result by Barak et al. (Crypto 2001) shows that a general obfuscator that…

量子物理 · 物理学 2020-11-24 Gorjan Alagic , Zvika Brakerski , Yfke Dulek , Christian Schaffner

This paper introduces ObfusQate, a novel tool that conducts obfuscations using quantum primitives to enhance the security of both classical and quantum programs. We have designed and implemented two primary categories of obfuscations:…

密码学与安全 · 计算机科学 2025-08-18 Nikhil Bartake , See Toh Zi Jie , Carmen Wong Jiawen , Michael Kasper , Vivek Balachandran

We construct a publicly-verifiable non-interactive zero-knowledge argument system for QMA with the following properties. 1. Transparent setup. Our protocol only requires a uniformly random string (URS) setup. The only prior…

量子物理 · 物理学 2025-11-27 James Bartusek , Ruta Jawale , Justin Raizes , Kabir Tomer

Encryption of data is fundamental to secure communication in the modern world. Beyond encryption of data lies obfuscation, i.e., encryption of functionality. It is well-known that the most powerful means of obfuscating classical programs,…

量子物理 · 物理学 2016-02-05 Gorjan Alagic , Bill Fefferman

Quantum computing solutions are increasingly deployed in commercial environments through delegated computing, especially one of the most critical issues is to guarantee the confidentiality and proprietary of quantum implementations. Since…

量子物理 · 物理学 2024-11-20 Yuanjing Zhang , Tao Shang , Kun Zhang , Chenyi Zhang , Haohua Du , Xueyi Guo

With the rapid advancement of quantum computing, quantum compilation has become a crucial layer connecting high-level algorithms with physical hardware. In quantum cloud computing, compilation is performed on the cloud platforms, which…

量子物理 · 物理学 2025-09-16 Chenyi Zhang , Tao Shang , Xueyi Guo , Yuanjing Zhang

An obfuscator is an algorithm that translates circuits into functionally-equivalent similarly-sized circuits that are hard to understand. Efficient obfuscators would have many applications in cryptography. Until recently, theoretical…

密码学与安全 · 计算机科学 2017-10-11 Gorjan Alagic , Stacey Jeffery , Stephen P. Jordan

We show how oracles which only allow for classical query access can be used to construct a variety of quantum cryptographic primitives which do not require long-term quantum memory or global entanglement. Specifically, if a quantum party…

量子物理 · 物理学 2025-05-14 Lev Stambler

While recent progress in quantum hardware open the door for significant speedup in certain key areas, quantum algorithms are still hard to implement right, and the validation of such quantum programs is a challenge. Early attempts either…

编程语言 · 计算机科学 2022-02-04 Christophe Chareton , Sébastien Bardin , François Bobot , Valentin Perrelle , Benoit Valiron

Under discussion in the paper is an $i\mathcal{O}$ (indistinguishability obfuscator) for circuits in Nick's Class. The obfuscator is constructed by encoding the Branching Program given by Barrington's theorem using Multilinear Jigsaw Puzzle…

密码学与安全 · 计算机科学 2022-06-30 Shilun Li , Zijing Di

Quantum circuit obfuscation is becoming increasingly important to prevent theft and reverse engineering of quantum algorithms. As quantum computing advances, the need to protect the intellectual property contained in quantum circuits…

密码学与安全 · 计算机科学 2025-12-23 Pradyun Parayil , Amal Raj , Vivek Balachandran

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…

量子物理 · 物理学 2023-12-11 Urmila Mahadev

In the standard oracle model, an oracle efficiently evaluates an unknown classical function independent of the quantum algorithm itself. Quantum algorithms have a complex interrelationship to their oracles; for example the possibility of…

量子物理 · 物理学 2022-06-29 Cica Gustiani , David P. DiVincenzo
‹ 上一页 1 2 3 10 下一页 ›