Why cut-and-choose quantum state verification cannot be both efficient and secure

Quantum state verification plays a vital role in many quantum cryptographic protocols, as it allows using quantum states from an untrusted source. While some progress has been made in this direction, the question of whether the most prevalent type of quantum state verification, namely cut-and-choose verification, can be efficient and secure, is still not answered in full generality. In this work, we show a fundamental limit for quantum state verification for all cut-and-choose approaches used to verify arbitrary quantum states. We provide a no-go result showing that the cut-and-choose techniques cannot lead to quantum state verification protocols that are both efficient and secure. We show this trade-off for stand-alone and composable security, where the scaling of the lower bound for the security parameters renders cut-and-choose quantum state verification effectively unusable.

Authors

Institutions

Publication Details

Journal
IACR Communications in Cryptology
Published
2026-01-08
DOI
https://doi.org/10.62056/ay11c3c2h
Primary Topic
Quantum Information and Cryptography
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Why cut-and-choose quantum state verification cannot be both efficient and secure

Martti Karvonen, Diana Kessler, Fabian Wiesner, Ziad Chaoui et al.
IACR Communications in Cryptology
Quantum Information and Cryptography
article

Why cut-and-choose quantum state verification cannot be both efficient and secure

Martti Karvonen, Diana Kessler, Fabian Wiesner, Ziad Chaoui, Anna Pappa
article en

Abstract

Quantum state verification plays a vital role in many quantum cryptographic protocols, as it allows using quantum states from an untrusted source. While some progress has been made in this direction, the question of whether the most prevalent type of quantum state verification, namely cut-and-choose verification, can be efficient and secure, is still not answered in full generality. In this work, we show a fundamental limit for quantum state verification for all cut-and-choose approaches used to verify arbitrary quantum states. We provide a no-go result showing that the cut-and-choose techniques cannot lead to quantum state verification protocols that are both efficient and secure. We show this trade-off for stand-alone and composable security, where the scaling of the lower bound for the security parameters renders cut-and-choose quantum state verification effectively unusable.

IACR Communications in CryptologyVol. 2(4)
Tallinn University of Technology (EE), University College London (GB), Technische Universität Berlin (DE)
European Commission, Deutsche Forschungsgemeinschaft, HORIZON EUROPE Framework Programme, Engineering and Physical Sciences Research Council
Peace, Justice and strong institutions
Openalex Percentile: Top 93%
Quantum Information and Cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.