Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

  • Hao Chung Cheng
  • Christoph Hirche
  • Cambyse Rouzé

Research Organisations

External Research Organisations

  • National Taiwan University
  • National Tsing Hua University
  • Hon Hai Precision Industry
  • Institut polytechnique de Paris (IP Paris)
  • Technical University of Munich (TUM)
View graph of relations

Details

Original languageEnglish
Title of host publicationIEEE International Symposium on Information Theory
Subtitle of host publicationISIT 2024 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2921-2926
Number of pages6
ISBN (electronic)9798350382846
ISBN (print)979-8-3503-8285-3
Publication statusPublished - 7 Jul 2024
Event2024 IEEE International Symposium on Information Theory, ISIT 2024 - Athens, Greece
Duration: 7 Jul 202412 Jul 2024

Abstract

Quantum state discrimination is an important problem in many information processing tasks. In this work we are concerned with finding the best possible sample complexity when the states are preprocessed by a quantum channel that is required to be locally differentially private. We give achievability and converse bounds that nearly match the best known classical bounds. On the way, we prove several novel inequalities between quantum divergences that should be of independent interest.

ASJC Scopus subject areas

Cite this

Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing. / Cheng, Hao Chung; Hirche, Christoph; Rouzé, Cambyse.
IEEE International Symposium on Information Theory: ISIT 2024 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2024. p. 2921-2926.

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Cheng, HC, Hirche, C & Rouzé, C 2024, Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing. in IEEE International Symposium on Information Theory: ISIT 2024 - Proceedings. Institute of Electrical and Electronics Engineers Inc., pp. 2921-2926, 2024 IEEE International Symposium on Information Theory, ISIT 2024, Athens, Greece, 7 Jul 2024. https://doi.org/10.48550/arXiv.2406.18658, https://doi.org/10.1109/ISIT57864.2024.10619433
Cheng, H. C., Hirche, C., & Rouzé, C. (2024). Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing. In IEEE International Symposium on Information Theory: ISIT 2024 - Proceedings (pp. 2921-2926). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.48550/arXiv.2406.18658, https://doi.org/10.1109/ISIT57864.2024.10619433
Cheng HC, Hirche C, Rouzé C. Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing. In IEEE International Symposium on Information Theory: ISIT 2024 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2024. p. 2921-2926 doi: 10.48550/arXiv.2406.18658, 10.1109/ISIT57864.2024.10619433
Cheng, Hao Chung ; Hirche, Christoph ; Rouzé, Cambyse. / Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing. IEEE International Symposium on Information Theory: ISIT 2024 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2024. pp. 2921-2926
Download
@inproceedings{d00be31307594bc880812b404e5eab7d,
title = "Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing",
abstract = "Quantum state discrimination is an important problem in many information processing tasks. In this work we are concerned with finding the best possible sample complexity when the states are preprocessed by a quantum channel that is required to be locally differentially private. We give achievability and converse bounds that nearly match the best known classical bounds. On the way, we prove several novel inequalities between quantum divergences that should be of independent interest.",
author = "Cheng, {Hao Chung} and Christoph Hirche and Cambyse Rouz{\'e}",
note = "Publisher Copyright: {\textcopyright} 2024 IEEE.; 2024 IEEE International Symposium on Information Theory, ISIT 2024 ; Conference date: 07-07-2024 Through 12-07-2024",
year = "2024",
month = jul,
day = "7",
doi = "10.48550/arXiv.2406.18658",
language = "English",
isbn = "979-8-3503-8285-3",
pages = "2921--2926",
booktitle = "IEEE International Symposium on Information Theory",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Download

TY - GEN

T1 - Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing

AU - Cheng, Hao Chung

AU - Hirche, Christoph

AU - Rouzé, Cambyse

N1 - Publisher Copyright: © 2024 IEEE.

PY - 2024/7/7

Y1 - 2024/7/7

N2 - Quantum state discrimination is an important problem in many information processing tasks. In this work we are concerned with finding the best possible sample complexity when the states are preprocessed by a quantum channel that is required to be locally differentially private. We give achievability and converse bounds that nearly match the best known classical bounds. On the way, we prove several novel inequalities between quantum divergences that should be of independent interest.

AB - Quantum state discrimination is an important problem in many information processing tasks. In this work we are concerned with finding the best possible sample complexity when the states are preprocessed by a quantum channel that is required to be locally differentially private. We give achievability and converse bounds that nearly match the best known classical bounds. On the way, we prove several novel inequalities between quantum divergences that should be of independent interest.

UR - http://www.scopus.com/inward/record.url?scp=85202869645&partnerID=8YFLogxK

U2 - 10.48550/arXiv.2406.18658

DO - 10.48550/arXiv.2406.18658

M3 - Conference contribution

AN - SCOPUS:85202869645

SN - 979-8-3503-8285-3

SP - 2921

EP - 2926

BT - IEEE International Symposium on Information Theory

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2024 IEEE International Symposium on Information Theory, ISIT 2024

Y2 - 7 July 2024 through 12 July 2024

ER -