장치 독립적 무작위성 추출을 위한 기울어진 하디 역설

플라톤에 의해 재발행

팔로워 : 0

자오 슈아이¹, 라비 샨 카르 라마나 단¹, 리우 위안¹및 파웰 호로데츠키^2,3

¹홍콩 대학교, Pokfulam Road, Hong Kong 컴퓨터 과학과
²그단스크 대학교, 양자 타 이론 국제 센터, Wita Stwosza 63, 80-308 그단스크, 폴란드
³그단스크 공과대학교 응용 물리학 및 수학 학부, Gabriela Narutowicza 11/12, 80-233 그단스크, 폴란드

이 논문이 흥미 롭거나 토론하고 싶습니까? SciRate에 댓글을 달거나 댓글 남기기.

추상

장치 독립적 패러다임은 무작위성 생성, 키 배포 및 자체 테스트에서 놀라운 성공을 거두었지만 이러한 결과의 대부분은 당사자가 신뢰할 수 있는 비공개 무작위 시드를 보유하고 있다는 가정 하에서 얻은 것입니다. 측정 독립성 가정을 완화하려는 노력의 일환으로 Hardy의 비국소성 테스트가 이상적인 후보로 제안되었습니다. 이 논문에서는 일반적인 순수 1큐비트 얽힌 상태를 자체 테스트하고 최대 $4$ 비트의 로컬 무작위성을 인증할 수 있는 기울어진 Hardy 역설 제품군을 소개합니다. 그런 다음 이러한 기울어진 Hardy 테스트를 사용하여 측정 독립성이 임의로 제한된 Santha-Vazirani(SV) 소스에 대한 최첨단 무작위성 증폭 프로토콜의 생성 속도를 향상시킵니다. 우리의 결과는 임의로 편향된 SV 소스와 거의 분리 가능한 상태에서 장치 독립적 무작위성 증폭이 가능하다는 것을 보여줍니다. 마지막으로, 전역 무작위성의 최대 $8 log d$ 비트를 인증하기 위한 DI 무작위성 추출의 잠재적 후보로서 로컬 차원 $2, XNUMX$의 최대 얽힌 상태에 대한 Hardy 테스트 제품군을 소개합니다.

주요 이미지: $I_{alpha}^{MDL}$ ($alpha=frac{1}{2},alpha=frac{4}{5},alpha=1$) 대 달성 가능한 최대 엔트로피의 하한값 약한 SV 소스의 하한 $l$.

► BibTeX 데이터

@article{Zhao2023tiltedhardy, doi = {10.22331/q-2023-09-15-1114}, url = {https://doi.org/10.22331/q-2023-09-15-1114}, title = {Tilted { 장치 독립적 임의성 추출을 위한 H}ardy 역설}, 작성자 = {Zhao, Shuai 및 Ramanathan, Ravishankar 및 Liu, Yuan 및 Horodecki, Pawe{l{}}}, 저널 = {{Quantum}}, issn = {2521- 327X}, 출판사 = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, 권 = {7}, 페이지 = {1114}, 월 = 2023월, 연도 = {XNUMX} }

► 참고 문헌

[1] 알베르트 아인슈타인, 보리스 포돌스키, 네이선 로젠. “물리적 현실에 대한 양자역학적 설명이 완전하다고 간주될 수 있습니까?” 물리. 개정판 47, 777(1935).
https : / /doi.org/10.1103/ PhysRev.47.777

[2] 에르빈 슈뢰딩거. “분리된 시스템 간의 확률 관계에 대한 논의.” 케임브리지 대학 출판부. (1935).
https : / /doi.org/ 10.1017 / S0305004100013554

[3] 조나단 바렛, 루시앙 하디, 애드리안 켄트. "신호 및 양자 키 배포가 없습니다." 물리. Lett 목사. 95, 010503(2005).
https : / /doi.org/10.1103/ PhysRevLett.95.010503

[4] 안토니오 아신, 니콜라스 브루너, 니콜라스 기신, 세르주 마사르, 스테파노 피로니오, 발레리오 스카라니. “집단 공격에 대비한 양자 암호화의 장치 독립적 보안.” 물리. Lett 목사. 98, 230501(2007).
https : / /doi.org/10.1103/ PhysRevLett.98.230501

[5] Stefano Pironio, Antonio Acín, Serge Massar, A. Boyer de La Giroday, Dzmitry N. Matsukevich, Peter Maunz, Steven Olmschenk, David Hayes, Le Luo, T. Andrew Manning 및 C. Monroe. “벨의 정리에 의해 증명된 난수.” 자연 464, 1021–1024 (2010) (2010).
https : / /doi.org/ 10.1038 / nature09008

[6] 스테파노 피로니오와 세르주 마사르. “실용적인 개인 무작위성 생성의 보안.” 물리. A 87, 012336(2013).
https : / /doi.org/10.1103/ PhysRevA.87.012336

[7] 도미닉 메이어스와 앤드루 야오. “불완전한 장치를 사용한 양자 암호화.” 컴퓨터 과학 기초에 관한 제39회 연례 심포지엄, 503~509페이지(1998).
https : / /doi.org/10.1109/ SFCS.1998.743501

[8] 도미닉 메이어스와 앤드루 야오. “자가 테스트 양자 장치.” 양자 정보. 계산. 4(4), 273-286(2004).
https:///doi.org/10.48550/arXiv.quant-ph/0307205
arXiv : 퀀트 -PH / 0307205

[9] 이반 슈피치(Ivan Šupić)와 조셉 보울스(Joseph Bowles). “양자 시스템의 자체 테스트: 검토.” 양자 4, 337(2020).
https://doi.org/10.22331/q-2020-09-30-337

[10] Koon Tong Goh, Chithrabhanu Perumangat, Zhi Xian Lee, Alexander Ling 및 Valerio Scarani. “얽힘 확인을 위한 단층촬영과 자가 테스트의 실험적 비교.” 물리. A 100, 022305(2019).
https : / /doi.org/10.1103/ PhysRevA.100.022305

[11] 로저 콜벡과 레나토 레너. "자유로운 무작위성이 증폭될 수 있습니다." Nat. 물리. 8, 450–453 (2012).
https : / /doi.org/ 10.1038 / nphys2300

[12] 로드리고 갈레고, 루이스 마사네스, 곤잘로 데 라 토레, 시라그 다라, 레안드로 아올리타, 안토니오 아신. "임의로 결정적인 사건의 완전한 무작위성." Nat. 커뮤니케이터 4, 2654(2013).
https : / /doi.org/ 10.1038 / ncomms3654

[13] Ravishankar Ramanathan, Fernando GSL Brandão, Karol Horodecki, Michał Horodecki, Paweł Horodecki 및 Hanna Wojewódka. "장치에 대한 최소한의 기본 가정 하에서 무작위성 증폭." 물리. Lett 목사. 117, 230501(2016).
https : / /doi.org/10.1103/ PhysRevLett.117.230501

[14] Fernando GSL Brandão, Ravishankar Ramanathan, Andrzej Grudka, Karol Horodecki, Michał Horodecki, Paweł Horodecki, Tomasz Szarek 및 Hanna Wojewódka. “유한한 수의 장치를 사용하여 현실적인 소음 방지 무작위성 증폭.” Nat. 커뮤니케이터 7, 11345(2016).
https : / /doi.org/ 10.1038 / ncomms11345

[15] Ravishankar Ramanathan, Michał Horodecki, Hammad Anwer, Stefano Pironio, Karol Horodecki, Marcus Grünfeld, Sadiq Muhammad, Mohamed Bourennane 및 Paweł Horodecki. "하디 역설과 그 실험적 구현을 사용한 실용적인 무신호 증명 무작위성 증폭." arXiv:1810.11648 (2018).
https:///doi.org/10.48550/arXiv.1810.11648
arXiv : 1810.11648

[16] 막스 케슬러(Max Kessler)와 로템 아르논-프리드먼(Rotem Arnon-Friedman). “장치 독립적 무작위성 증폭 및 민영화.” 정보 이론의 선택된 영역에 관한 IEEE 저널 1(2), 568–584(2020).
https:// / doi.org/ 10.1109/ JSAIT.2020.3012498

[17] Miklos Santha 및 Umesh V. Vazirani. "반무작위 소스에서 준무작위 시퀀스 생성." 컴퓨터 및 시스템 과학 저널 33(1), 75–87(1986).
https://doi.org/10.1016/0022-0000(86)90044-9

[18] 안토니오 아신, 세르주 마사르, 스테파노 피로니오. “무작위성과 비국소성과 얽힘.” 물리. Lett 목사. 108, 100402(2012).
https : / /doi.org/10.1103/ PhysRevLett.108.100402

[19] 세드릭 뱀프스와 스테파노 피로니오. "Clauser-Horne-Simony-Holt와 같은 부등식 계열에 대한 제곱합 분해 및 자체 테스트에 적용." 물리. A 91, 052111(2015).
https : / /doi.org/10.1103/ PhysRevA.91.052111

[20] 안드레아 콜라단젤로, 쿤 통 고, 발레리오 스카라니. "순수한 이분 얽힘 상태는 모두 자체 테스트가 가능합니다." Nat. 커뮤니케이터 8, 15485(2017).
https : / /doi.org/ 10.1038 / ncomms15485

[21] 세드릭 뱀프스, 세르주 마사르, 스테파노 피로니오. “하선형 공유 양자 리소스를 사용한 장치 독립적 무작위성 생성.” 양자 2, 86(2018).
https://doi.org/10.22331/q-2018-08-22-86

[22] Florian J. Curchod, Markus Johansson, Remigiusz Augusiak, Matty J. Hoban, Peter Wittek 및 Antonio Acín. "측정 시퀀스를 사용한 무제한 무작위성 인증." 물리. A 95, 020102(2017).
https : / /doi.org/10.1103/ PhysRevA.95.020102

[23] Gilles Pütz, Denis Rosset, Tomer Jack Barnea, Young-Cherng Liang 및 Nicolas Gisin. "양자 비국소성을 나타내기 위해서는 임의적으로 작은 양의 측정 독립성만으로도 충분합니다." 물리. Lett 목사. 113, 190402(2014).
https : / /doi.org/10.1103/ PhysRevLett.113.190402

[24] Ravishankar Ramanathan, Yuan Liu, Paweł Horodecki. "Kochen Specker 상황성과 그 적용에 있어 큰 위반입니다." 새로운 J. Phys. 24, 033035(2022).
https://doi.org/10.1088/1367-2630/ac3a84

[25] 루시앙 하디. “거의 모든 얽힌 상태에 대해 불평등이 없는 두 입자의 비국소성.” 물리. Lett 목사. 71, 1665(1993).
https : / /doi.org/10.1103/ PhysRevLett.71.1665

[26] 라파엘 라벨로, 로우 윤지, 발레리오 스카라니. “Hardy의 실험에 대한 장치 독립적인 범위.” 물리. Lett 목사. 109, 180401(2012).
https : / /doi.org/10.1103/ PhysRevLett.109.180401

[27] Hong-Wei Li, Marcin Pawłowski, Ramij Rahaman, Guang-Can Guo 및 Zheng-Fu Han. “비불평등 역설에 기초한 장치 및 반장치 독립적인 난수.” 물리. A 92, 022327(2015).
https : / /doi.org/10.1103/ PhysRevA.92.022327

[28] 존 F. 클라우저, 마이클 A. 혼, 애브너 시모니, 리차드 A. 홀트. “국소 숨은변수 이론을 검증하기 위한 실험 제안.” 물리. Lett 목사. 23, 880(1969).
https : / /doi.org/10.1103/ PhysRevLett.23.880

[29] 미구엘 나바스쿠에스, 스테파노 피로니오, 안토니오 아신. "양자 상관관계 세트를 특징짓는 준정의 프로그램의 수렴 계층 구조입니다." 새로운 J. Phys. 10 073013(2008).
https://doi.org/10.1088/1367-2630/10/7/073013

[30] 다닐로 보스키, S 브랑카, 프란체스코 드 마르티니, 루시앙 하디. “불평등이 없는 비국소성의 사다리 증명: 이론적이고 실험적인 결과.” 물리. Lett 목사. 79, 2755(1997).
https : / /doi.org/10.1103/ PhysRevLett.79.2755

[31] Ravishankar Ramanathan, Monika Rosicka, Karol Horodecki, Stefano Pironio, Michał Horodecki 및 Paweł Horodecki. “Kochen-Specker 정리 증명의 가젯 구조.” 양자 4, 308(2020).
https://doi.org/10.22331/q-2020-08-14-308

[32] Ravishankar Ramanathan, Paweł Horodecki, Michał Banacki. "공공 취약 소스로부터 신호 없음 방지 무작위성 추출." arXiv:2108.08819 (2021).
https:///doi.org/10.48550/arXiv.2108.08819
arXiv : 2108.08819

[33] 폴 모리츠 콘. “기본 대수학: 그룹, 링 및 필드”. 스프링거 런던(2012).
https://doi.org/10.1007/978-0-85729-428-9

[34] 카밀 조던. "Essai sur la géométrie à $ n $ 차원." Bulletin de la SMF 3, 103-174(1875).
https:///doi.org/10.24033/bsmf.90

[35] Ravishankar Ramanathan, Dardo Goyeneche, Sadiq Muhammad, Piotr Mironowicz, Marcus Grünfeld, Mohamed Bourennane 및 Paweł Horodecki. "조향은 양자 이론에서 비국소성(non-locality)의 필수적인 특징입니다." Nat. 커뮤니케이터 9, 4244(2018).
https://doi.org/10.1038/s41467-018-06255-5