Quantum key distribution rates from semidefinite programming

J 2023

Quantum key distribution rates from semidefinite programming

ARAUJO, Mateus, Marcus HUBER, Miguel NAVASCUES, Matej PIVOLUSKA, Armin TAVAKOLI et. al.

Základní údaje

Originální název

Quantum key distribution rates from semidefinite programming

Autoři

ARAUJO, Mateus, Marcus HUBER, Miguel NAVASCUES, Matej PIVOLUSKA (703 Slovensko, garant, domácí) a Armin TAVAKOLI

Vydání

QUANTUM, WIEN, VEREIN FORDERUNG OPEN ACCESS PUBLIZIERENS QUANTENWISSENSCHAF, 2023, 2521-327X

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10200 1.2 Computer and information sciences

Stát vydavatele

Rakousko

Utajení

není předmětem státního či obchodního tajemství

Odkazy

URL

Impakt faktor

Impact factor: 6.400 v roce 2022

Kód RIV

RIV/00216224:14610/23:00131033

Organizační jednotka

Ústav výpočetní techniky

DOI

http://dx.doi.org/10.22331/Q-2023-05-24-1019

UT WoS

001000469200001

Klíčová slova česky

Kvantová distribuce klíčů; semi-definitní programování

Klíčová slova anglicky

quantum key distribution; semi-definite programming

Štítky

J-Q1, rivok

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 5. 4. 2024 12:48, Mgr. Alena Mokrá

Anotace

V originále

Computing the key rate in quantum key distribution (QKD) protocols is a long standing challenge. Analytical methods are limited to a handful of protocols with highly symmetric measurement bases. Numerical methods can handle arbitrary measurement bases, but either use the min-entropy, which gives a loose lower bound to the von Neumann entropy, or rely on cumbersome dedicated algorithms. Based on a recently discovered semidefinite programming (SDP) hierarchy converging to the conditional von Neumann entropy, used for computing the asymptotic key rates in the device independent case, we introduce an SDP hierarchy that converges to the asymptotic secret key rate in the case of characterised devices. The resulting algorithm is efficient, easy to implement and easy to use. We illustrate its performance by recovering known bounds on the key rate and extending high-dimensional QKD protocols to previously intractable cases. We also use it to reanalyse experimental data to demonstrate how higher key rates can be achieved when the full statistics are taken into account.

Návaznosti

MUNI/G/1596/2019, interní kód MU

Název: Development of algorithms for application of quantum computers in electronic-structure calculations in solid-state physics and chemistry (Akronym: Qubits4PhysChem)

Investor: Masarykova univerzita, Development of algorithms for application of quantum computers in electronic-structure calculations in solid-state physics and chemistry, INTERDISCIPLINARY - Mezioborové výzkumné projekty

Citovat

ARAUJO, Mateus, Marcus HUBER, Miguel NAVASCUES, Matej PIVOLUSKA a Armin TAVAKOLI. Quantum key distribution rates from semidefinite programming. QUANTUM. WIEN: VEREIN FORDERUNG OPEN ACCESS PUBLIZIERENS QUANTENWISSENSCHAF, 2023, roč. 7, č. 1, s. 1-18. ISSN 2521-327X. Dostupné z: https://dx.doi.org/10.22331/Q-2023-05-24-1019.

@article{2293062,
   author = {Araujo, Mateus and Huber, Marcus and Navascues, Miguel and Pivoluska, Matej and Tavakoli, Armin},
   article_location = {WIEN},
   article_number = {1},
   doi = {http://dx.doi.org/10.22331/Q-2023-05-24-1019},
   keywords = {quantum key distribution; semi-definite programming},
   language = {eng},
   issn = {2521-327X},
   journal = {QUANTUM},
   title = {Quantum key distribution rates from semidefinite programming},
   url = {https://quantum-journal.org/papers/q-2023-05-24-1019/},
   volume = {7},
   year = {2023}
}

TY  - JOUR
ID  - 2293062
AU  - Araujo, Mateus - Huber, Marcus - Navascues, Miguel - Pivoluska, Matej - Tavakoli, Armin
PY  - 2023
TI  - Quantum key distribution rates from semidefinite programming
JF  - QUANTUM
VL  - 7
IS  - 1
SP  - 1-18
EP  - 1-18
PB  - VEREIN FORDERUNG OPEN ACCESS PUBLIZIERENS QUANTENWISSENSCHAF
SN  - 2521327X
KW  - quantum key distribution
KW  - semi-definite programming
UR  - https://quantum-journal.org/papers/q-2023-05-24-1019/
N2  - Computing the key rate in quantum key distribution (QKD) protocols is a long standing challenge. Analytical methods are limited to a handful of protocols with highly symmetric measurement bases. Numerical methods can handle arbitrary measurement bases, but either use the min-entropy, which gives a loose lower bound to the von Neumann entropy, or rely on cumbersome dedicated algorithms. Based on a recently discovered semidefinite programming (SDP) hierarchy converging to the conditional von Neumann entropy, used for computing the asymptotic key rates in the device independent case, we introduce an SDP hierarchy that converges to the asymptotic secret key rate in the case of characterised devices. The resulting algorithm is efficient, easy to implement and easy to use. We illustrate its performance by recovering known bounds on the key rate and extending high-dimensional QKD protocols to previously intractable cases. We also use it to reanalyse experimental data to demonstrate how higher key rates can be achieved when the full statistics are taken into account.
ER  -

ARAUJO, Mateus, Marcus HUBER, Miguel NAVASCUES, Matej PIVOLUSKA a Armin TAVAKOLI. Quantum key distribution rates from semidefinite programming. \textit{QUANTUM}. WIEN: VEREIN FORDERUNG OPEN ACCESS PUBLIZIERENS QUANTENWISSENSCHAF, 2023, roč.~7, č.~1, s.~1-18. ISSN~2521-327X. Dostupné z: https://dx.doi.org/10.22331/Q-2023-05-24-1019.

Podrobný výpis o publikaci