English
Related papers

Related papers: Certified-Everlasting Quantum NIZK Proofs

200 papers

Collective coherent noise poses challenges for fault-tolerant quantum error correction (FTQEC), as it falls outside the usual stochastic noise models. While constant excitation (CE) codes can naturally avoid coherent noise, a complete…

Quantum Physics · Physics 2025-07-15 Ching-Yi Lai , Pei-Hao Liou , Yingkai Ouyang

Quantum network enables a variety of quantum information processing tasks, where multi-user quantum communication is one of the important objectives. Quantum cryptographic conferencing serves as an essential solution to establish secure…

Quantum Physics · Physics 2025-12-09 Haotao Zhu , Zhenhua Li , Shuai Zhao , Xiaodan Lyu , Shihao Ru , Yizhi Huang , Zitong Xu , Rui Qu , Weibo Gao

A major challenge in quantum information is characterizing entanglement, for which entanglement witnesses offer effective means of detecting quantum correlations. We introduce a hybrid quantum-classical framework that learns a nonlinear…

Quantum Physics · Physics 2025-09-09 Mohammad Rezaei Shokou , Hossein Davoodi Yeganeh

Quantum random numbers are essential for security against quantum algorithms. Randomness as a beacon is a service being provided for companies and governments to upgrade their security standards from RSA to PQC-QKD or PQC-RSA protocols.…

Quantum Physics · Physics 2025-04-30 Vardaan Mongia , Abhishek Kumar , Shashi Prabhakar , R. P. Singh

On-demand authentication is critical for scalable quantum systems, yet current approaches require the signer to initiate communication, creating unnecessary overhead. We introduce a new method where the verifier can request authentication…

Quantum Physics · Physics 2025-12-08 Wusheng Wang , Masahito Hayashi

Zero-Knowledge Proof-of-Identity from trusted public certificates (e.g., national identity cards and/or ePassports; eSIM) is introduced here to permissionless blockchains in order to remove the inefficiencies of Sybil-resistant mechanisms…

Cryptography and Security · Computer Science 2024-09-17 David Cerezo Sánchez

Certified deletion ensures that encrypted data can be irreversibly deleted, preventing future recovery even if decryption keys are later exposed. Although existing works have achieved certified deletion across various cryptographic…

Cryptography and Security · Computer Science 2026-03-10 Shayeef Murshid , Ramprasad Sarkar , Mriganka Mandal

Quantum Neural Networks (QNNs) represent a promising direction within Quantum Machine Learning (QML), yet their realization on noisy intermediate-scale quantum (NISQ) devices remains constrained by decoherence, gate imperfections,…

We establish conditions under which the experimental verification of quantum error-correcting behavior against a linear set of error operators $\ce$ suffices for the verification of noiseless subsystems of an error algebra $\ca$ contained…

Quantum Physics · Physics 2009-11-10 Lorenza Viola , Emanuel Knill

Knowledge extraction is a fundamental notion, modelling machine possession of values (witnesses) in a computational complexity sense. The notion provides an essential tool for cryptographic protocol design and analysis, enabling one to…

Computational Complexity · Computer Science 2009-08-19 Andrew C. Yao , Moti Yung , Yunlei Zhao

In this paper we consider a quantum computational variant of nondeterminism based on the notion of a quantum proof, which is a quantum state that plays a role similar to a certificate in an NP-type proof. Specifically, we consider quantum…

Computational Complexity · Computer Science 2007-05-23 John Watrous

Classical verification of quantum learning allows classical clients to reliably leverage quantum computing advantages by interacting with untrusted quantum servers. Yet, current quantum devices available in practice suffers from a variety…

Quantum Physics · Physics 2024-11-15 Yinghao Ma , Jiaxi Su , Dong-Ling Deng

We propose a general framework for quantum error mitigation that combines and generalizes two techniques: probabilistic error cancellation (PEC) and zero-noise extrapolation (ZNE). Similarly to PEC, the proposed method represents ideal…

Quantum Physics · Physics 2021-11-15 Andrea Mari , Nathan Shammah , William J. Zeng

A proof of quantumness is an efficiently verifiable interactive test that an efficient quantum computer can pass, but all efficient classical computers cannot (under some cryptographic assumption). Such protocols play a crucial role in the…

Quantum Physics · Physics 2024-05-27 Petia Arabadjieva , Alexandru Gheorghiu , Victor Gitton , Tony Metger

The no-cloning property of quantum mechanics allows unforgeability of quantum banknotes and credit cards. Quantum credit card protocols involve a bank, a client and a payment terminal, and their practical implementation typically relies on…

Quantum Physics · Physics 2019-02-28 Mathieu Bozzio , Eleni Diamanti , Frédéric Grosshans

We present an implementation of a Web3 platform that leverages the Groth16 Zero-Knowledge Proof schema to verify the validity of questionnaire results within Smart Contracts. Our approach ensures that the answer key of the questionnaire…

Cryptography and Security · Computer Science 2023-10-23 Carlos Efrain Quintero-Narvaez , Raul Monroy-Borja

In recent years, achieving verifiable quantum advantage on a NISQ device has emerged as an important open problem in quantum information. The sampling-based quantum advantages are not known to have efficient verification methods. This paper…

Quantum Physics · Physics 2025-10-29 Nai-Hui Chia , Honghao Fu , Fang Song , Penghui Yao

A zero-knowledge proximity proof certifies geometric nearness but carries no commitment to an application context. In stateful geo-content systems, where drops can share coordinates, policies evolve, and content has persistent identity,…

Cryptography and Security · Computer Science 2026-04-07 Yoshiyuki Ootani

Systems managing Verifiable Credentials are becoming increasingly popular. Unfortunately, their support for revoking previously issued credentials allows verifiers to effectively monitor the validity of the credentials, which is sensitive…

Cryptography and Security · Computer Science 2025-09-16 Praveensankar Manimaran , Mayank Raikwar , Thiago Garrett , Arlindo F. da Conceição , Leander Jehl , Roman Vitenberg

We investigate the quantum state discrimination task for sets of linear independent pure states with an intrinsic ordering. This structured discrimination problems allow for a novel scheme that provides a certified level of error, that is,…

Quantum Physics · Physics 2019-11-06 Esteban Martínez-Vargas , Ramon Munoz-Tapia
‹ Prev 1 8 9 10 Next ›