Tight concentration inequalities for quantum adversarial setups exploiting permutation symmetry

We developed new concentration inequalities for a quantum state on an <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>N</mml:mi></mml:math>-qudit system or measurement outcomes on it that apply to an adversarial setup, where an adversary prepares the quantum state. Our one-sided concentration inequalities for a quantum state require the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>N</mml:mi></mml:math>-qudit system to be permutation invariant and are thus de-Finetti type, but they are tighter than the one previously obtained. We show that the bound can further be tightened if each qudit system has an additional symmetry. Furthermore, our concentration inequality for the outcomes of independent and identical measurements on an <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>N</mml:mi></mml:math>-qudit quantum system has no assumption on the adversarial quantum state and is much tighter than the conventional one obtained through Azuma's inequality. We numerically demonstrate the tightness of our bounds in simple quantum information processing tasks.

Authors

Institutions

Publication Details

Journal
Quantum
Published
2024-11-27
DOI
https://doi.org/10.22331/q-2024-11-27-1540
Citations
2
Primary Topic
Quantum Information and Cryptography
Type
article
Field-Weighted Citation Impact
0.69

Funders

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

Tight concentration inequalities for quantum adversarial setups exploiting permutation symmetry

Toshihiko Sasaki, Takaya Matsuura, Masato Koashi, Shinichiro Yamano et al.
2 citations
Quantum
Quantum Information and Cryptography
0.69
article

Tight concentration inequalities for quantum adversarial setups exploiting permutation symmetry

Toshihiko Sasaki, Takaya Matsuura, Masato Koashi, Shinichiro Yamano, Yui Kuramochi
article en
2 citations

Abstract

We developed new concentration inequalities for a quantum state on an <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>N</mml:mi></mml:math>-qudit system or measurement outcomes on it that apply to an adversarial setup, where an adversary prepares the quantum state. Our one-sided concentration inequalities for a quantum state require the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>N</mml:mi></mml:math>-qudit system to be permutation invariant and are thus de-Finetti type, but they are tighter than the one previously obtained. We show that the bound can further be tightened if each qudit system has an additional symmetry. Furthermore, our concentration inequality for the outcomes of independent and identical measurements on an <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>N</mml:mi></mml:math>-qudit quantum system has no assumption on the adversarial quantum state and is much tighter than the conventional one obtained through Azuma's inequality. We numerically demonstrate the tightness of our bounds in simple quantum information processing tasks.

QuantumVol. 8
Kyushu University (JP), Centre for Quantum Computation and Communication Technology (AU), RIKEN Center for Advanced Photonics (JP), RIKEN Center for Quantum Computing, The University of Tokyo (JP), RMIT University (AU)
Ministry of Internal Affairs and Communications, Council for Science, Technology and Innovation, Japan Society for the Promotion of Science
Reduced inequalities
Openalex Percentile: Top 23%
Quantum Information and Cryptography
0.69
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.

Tight concentration inequalities for quantum adversarial setups exploiting permutation symmetry — Toshihiko Sasaki, Takaya Matsuura, et al. · Quantum (2024) | TGRS Research Map | TGRS