English
Related papers

Related papers: Digital signatures with classical shadows on near-…

200 papers

Methods of quantum mechanics promise information-theoretic security for various protocols in cryptography. However, impossibility of some cryptographic applications such as standard bit commitment, oblivious transfer, multiparty secure…

Quantum Physics · Physics 2015-08-03 Muhammad Nadeem

A new approach to quantum cryptography to be called KCQ, keyed communication in quantum noise, is developed on the basis of quantum detection and communication theory for classical information transmission. By the use of a shared secret key…

Quantum Physics · Physics 2007-05-23 Horace P. Yuen

Quantum machine learning is often highlighted as one of the most promising practical applications for which quantum computers could provide a computational advantage. However, a major obstacle to the widespread use of quantum machine…

Quantum Physics · Physics 2024-07-09 Sofiene Jerbi , Casper Gyurik , Simon C. Marshall , Riccardo Molteni , Vedran Dunjko

High-connectivity circuits are a major roadblock for current quantum hardware. We propose a hybrid classical-quantum algorithm to simulate such circuits without swap-gate ladders. As main technical tool, we introduce…

Quantum Physics · Physics 2023-03-21 Roeland Wiersema , Leonardo Guerini , Juan Felipe Carrasquilla , Leandro Aolita

In this paper, we show recent results indicating that using electrical noise as information carrier offers outstanding potentials reminding of quantum informatics. One example is noise-based computing and logic that shows certain…

General Physics · Physics 2008-12-01 Laszlo B. Kish

Encrypted control has been extensively studied to ensure the confidentiality of system states and control inputs for networked control systems. This paper presents a computationally efficient encrypted control framework for networked…

Quantum Physics · Physics 2025-12-16 Zihao Ren , Daniel Quevedo , Salah Sukkarieh , Guodong Shi

Given a ciphertext, is it possible to prove the deletion of the underlying plaintext? Since classical ciphertexts can be copied, clearly such a feat is impossible using classical information alone. In stark contrast to this, we show that…

Quantum Physics · Physics 2021-01-20 Anne Broadbent , Rabib Islam

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

Blind signatures were first introduced by David Chaum. They allow a user to have a message signed by a signer without revealing the message itself. This property is particularly useful in applications such as electronic voting and digital…

Cryptography and Security · Computer Science 2025-09-03 Aditya Bhardwaj , Péter Kutas

Shor's quantum factoring algorithm and a few other efficient quantum algorithms break many classical crypto-systems. In response, people proposed post-quantum cryptography based on computational problems that are believed hard even for…

Quantum Physics · Physics 2014-09-09 Fang Song

During the last 20 years, the advance of communication technologies has generated multiple exciting applications. However, classical cryptography, commonly adopted to secure current communication systems, can be jeopardized by the advent of…

The method of classical shadows heralds unprecedented opportunities for quantum estimation with limited measurements [H.-Y. Huang, R. Kueng, and J. Preskill, Nat. Phys. 16, 1050 (2020)]. Yet its relationship to established quantum…

Quantum Physics · Physics 2021-07-19 Joseph M. Lukens , Kody J. H. Law , Ryan S. Bennink

Magic states are essential for universal quantum computation and are widely viewed as a key source of quantum advantage, yet in realistic devices they are inevitably noisy. In this work, we characterize how noise on injected magic resources…

Quantum Physics · Physics 2026-01-21 Jiwon Heo , Sojeong Park , Changhun Oh

Classical simulations of noisy quantum circuits are instrumental to our understanding of the behavior of real-world quantum systems and the identification of regimes where one expects quantum advantage. In this work, we present a highly…

Quantum Physics · Physics 2026-02-17 Simon Cichy , Paul K. Faehrmann , Lennart Bittel , Jens Eisert , Hakop Pashayan

In this paper, an efficient arbitrated quantum signature scheme is proposed by combining quantum cryptographic techniques and some ideas in classical cryptography. In the presented scheme, the signatory and the receiver can share a…

Quantum Physics · Physics 2020-06-16 Qin Li , Chengqing Li , Chunhui Wu , Dongyang Long , Changji Wang

Functional encryption is a powerful cryptographic primitive that enables fine-grained access to encrypted data and underlies numerous applications. Although the ideal security notion for FE (simulation security) has been shown to be…

Cryptography and Security · Computer Science 2026-01-27 Mohammed Barhoush , Arthur Mehta , Anne Müller , Louis Salvail

A proof of quantumness is a method for provably demonstrating (to a classical verifier) that a quantum device can perform computational tasks that a classical device with comparable resources cannot. Providing a proof of quantumness is the…

Quantum Physics · Physics 2020-05-12 Zvika Brakerski , Venkata Koppula , Umesh Vazirani , Thomas Vidick

Quantum digital signatures (QDS) exploit quantum laws to guarantee non-repudiation, unforgeability and transferability of messages with information-theoretic security. Current QDS protocols face two major restrictions, including the…

Quantum Physics · Physics 2021-04-09 Yu-Shuo Lu , Xiao-Yu Cao , Chen-Xun Weng , Jie Gu , Yuan-Mei Xie , Min-Gang Zhou , Hua-Lei Yin , Zeng-Bing Chen

In quantum secret sharing, a quantum secret state is mapped to multiple shares such that shares from qualified sets can recover the secret state and shares from other forbidden sets reveal nothing about the secret state; we study the…

Quantum Physics · Physics 2025-07-24 Hua Sun

With quantum computing devices increasing in scale and complexity, there is a growing need for tools that obtain precise diagnostic information about quantum operations. However, current quantum devices are only capable of short…

Quantum Physics · Physics 2023-09-01 J. Helsen , M. Ioannou , J. Kitzinger , E. Onorati , A. H. Werner , J. Eisert , I. Roth