공유 무작위성 생성을 위한 양자적 이점

추상

상관된 랜덤 변수를 공유하는 것은 프라이버시 증폭, 동시 메시지 전달, 비밀 공유 등과 같은 많은 정보 이론적인 작업을 위한 리소스입니다. 이 기사에서 우리는 공유 무작위성이라는 리소스를 설정하기 위해 양자 시스템이 고전적인 시스템보다 이점을 제공한다는 것을 보여줍니다. 정확히는 공유된 XNUMX-큐비트 상태에 대한 고정된 측정이 적절하기는 하지만 XNUMX개의 클래식 비트의 가능한 상태에서 얻을 수 없는 상관 관계를 생성할 수 있음을 보여줍니다. 자원 이론 설정에서 양자 시스템의 이러한 특징은 우리가 '비독점 사회 보조금' 게임이라고 부르는 XNUMX인 협동 게임에서 승리하는 이점으로 해석될 수 있습니다. 원하는 이점으로 이어지는 양자 상태는 양자 불일치의 형태로 비고전성을 지녀야 함을 알 수 있습니다. 반면에 잡음이 있는 채널을 통해 두 당사자 간에 이러한 공유 임의성의 소스를 배포하는 동안 용량이 XNUMX인 양자 채널과 XNUMX보다 엄격하게 XNUMX보다 작은 클래식 용량을 갖는 양자 채널은 완벽한 클래식 채널보다 더 효율적으로 수행합니다. 여기에 제시된 프로토콜은 노이즈에 강하므로 최첨단 양자 장치로 실현할 수 있어야 합니다.

주요 이미지: 비독점 사회 보조금 게임: 공유 코인보다 공유 쿼인의 이점.

► BibTeX 데이터

@article{Guha2021quantumadvantage, doi = {10.22331/q-2021-10-27-569}, url = {https://doi.org/10.22331/q-2021-10-27-569}, 제목 = {Quantum { A} {S}공유 {R}anddomness {G}세대}에 대한 이점, 저자 = {Guha, Tamal 및 Alimuddin, Mir 및 Rout, Sumit 및 Mukherjee, Amit 및 Bhattacharya, Some Sankar 및 Banik, Manik}, 저널 = { {Quantum}}, issn = {2521-327X}, 게시자 = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, 볼륨 = {5}, 페이지 = {569}, 월 = 2021월, 연도 = {XNUMX} }

► 참고 문헌

[1] L. Jiang, JM Taylor, N. Khaneja 및 MD Lukin, "동적 프로그래밍을 사용한 양자 통신에 대한 최적 접근", Proceedings of the National Academy of Sciences 104, 17291–17296(2007).
https : / /doi.org/ 10.1073 / pnas.0703284104

[2] AR Dixon, ZL Yuan, JF Dynes, AW Sharpe 및 AJ Shields, "1 mbit/s 보안 키 속도의 기가헤르츠 디코이 양자 키 배포", Optics Express 16, 18790(2008).
https : / /doi.org/ 10.1364 / oe.16.018790

[3] S. Wengerowsky, et. 알. "96km 길이의 해저 광섬유에 대한 얽힘 분포" 국립과학원 회보 116, 6684–6688(2019).
https : / /doi.org/ 10.1073 / pnas.1818752116

[4] J. Yin, et. al., "1km 이상의 얽힘 기반 보안 양자 암호", Nature 120, 582–501(505).
https : / /doi.org/ 10.1038 / s41586-020-2401-y

[5] Si-Hui Tan, Baris I. Erkmen, Vittorio Giovannetti, Saikat Guha, Seth Lloyd, Lorenzo Maccone, Stefano Pirandola 및 Jeffrey H. Shapiro, "가우스 상태를 사용한 양자 조명", Phys. 레트 목사 101, 253601(2008).
https : / /doi.org/10.1103/ PhysRevLett.101.253601

[6] R. Schneider, et. al., "자유 전자 레이저의 간섭성 산란광을 사용한 양자 이미징", Nature Physics 14, 126–129(2017).
https : / /doi.org/ 10.1038 / nphys4301

[7] Shahaf Asban, Konstantin E. Dorfman 및 Shaul Mukamel, "얽힌 광자를 사용한 양자 위상 민감 회절 및 이미징", Proceedings of the National Academy of Sciences 116, 11673–11678(2019), https:// / www.pnas .org/ content/ 116/ 24/ 11673.full.pdf.
https : / /doi.org/ 10.1073 / pnas.1904839116
arXiv : https : //www.pnas.org/content/116/24/11673.full.pdf

[8] T. 그레고리, P.-A. Moreau, E. Toninelli 및 MJ Padgett, "양자 조명으로 노이즈를 통한 이미징", Science Advances 6, eaay2652(2020).
https : / //doi.org/10.1126/sciadv.aay2652

[9] CF Roos, M. Chwalla, K. Kim, M. Riebe 및 R. Blatt, "양자 계측을 위한 '설계 원자'," Nature 443, 316–319(2006).
https : / /doi.org/ 10.1038 / nature05101

[10] J. Appel, PJ Windpassinger, D. Oblak, UB Hoff, N. Kjaergaard, ES Polzik, "표준 양자 한계를 넘어선 정밀 측정을 위한 Mesoscopic atomic entanglement", Proceedings of the National Academy of Sciences 106, 10960–10965(2009) ).
https : / /doi.org/ 10.1073 / pnas.0901550106

[11] Vittorio Giovannetti, Seth Lloyd 및 Lorenzo Maccone, "양자 계측의 발전", Nature Photonics 5, 222–229(2011).
https : / /doi.org/ 10.1038 / nphoton.2011.35

[12] Gershon Kurizki, Patrice Bertet, Yuimaru Kubo, Klaus Mølmer, David Petrosyan, Peter Rabl 및 Jörg Schmiedmayer, "하이브리드 시스템을 사용한 양자 기술", 국립 과학 아카데미 회보 112, 3866–3873(2015).
https : / /doi.org/ 10.1073 / pnas.1419326112

[13] 봄 여름 시즌. 리, G.-L. 긴, F.-S. Bai, S.-L. 펑, 그리고 H.-Z. Zheng, "양자 컴퓨팅", National Academy of Sciences 98 회보, 11847–11848(2001).
https : / /doi.org/ 10.1073 / pnas.191373698

[14] Mikkel V. Larsen, Xueshi Guo, Casper R. Breum, Jonas S. Neergaard-Nielsen 및 Ulrik L. Andersen, "366차원 클러스터 상태의 결정론적 생성", Science 369, 372–2019(XNUMX).
https : / / doi.org/ 10.1126 / science.aay4354

[15] Abhinav Kandala, Kristan Temme, Antonio D. Córcoles, Antonio Mezzacapo, Jerry M. Chow, Jay M. Gambetta, "오류 완화는 잡음이 많은 양자 프로세서의 계산 범위를 확장합니다.", Nature 567, 491–495(2019).
https://doi.org/10.1038/s41586-019-1040-7

[16] C. Flühmann, TL Nguyen, M. Marinelli, V. Negnevitsky, K. Mehta, JP Home, "Encoding a qubit in a trapped-ion mechanical oscillator", Nature 566, 513–517(2019).
https://doi.org/10.1038/s41586-019-0960-6

[17] 프랭크 아루트 등 al. "프로그래밍 가능한 초전도 프로세서를 사용한 양자 우위", Nature 574, 505–510(2019).
https://doi.org/10.1038/s41586-019-1666-5

[18] Raúl García-Patrón, Jelmer J. Renema 및 Valery Shchesnovich, "손실 아키텍처에서 boson 샘플링 시뮬레이션", Quantum 3, 169(2019).
https://doi.org/10.22331/q-2019-08-05-169

[19] PW Shor, "양자 계산을 위한 알고리즘: 이산 로그 및 인수분해", Proceedings 35th Annual Symposium on Foundations of Computer Science(IEEE Comput. Soc. Press).
https : / /doi.org/10.1109/sfcs.1994.365700

[20] LK 그로버; 데이터베이스 검색을 위한 빠른 양자 역학 알고리즘, 컴퓨팅 이론에 관한 96회 연례 ACM 심포지엄의 회보. STOC '212. 미국 펜실베니아주 필라델피아: 컴퓨터 기계 협회: 219–1996(XNUMX).
https : / /doi.org/ 10.1145 / 237814.237866

[21] 사이먼 박사; 양자 계산의 힘, 컴퓨팅 저널, 26(5), 1474–1483(1997).
https:// / epubs.siam.org/ doi/ 10.1137/ S0097539796298637

[22] CH Bennett, G. Brassard 및 J. Robert, "공개 토론을 통한 개인 정보 보호 확대", SIAM Journal on Computing 17, 210–229(1988).
https : / /doi.org/ 10.1137 / 0217014

[23] CH Bennett, G. Brassard, C. Crepeau 및 UM Maurer, "일반화된 개인 정보 보호 확대", IEEE Trans. 정보 이론 41, 1915-1923(1995).
https : / /doi.org/ 10.1109 / 18.476316

[24] I. Newman 및 M. Szegedy, "공용 대 개인 동전 던지기의 한 라운드 커뮤니케이션 게임(초록 확장)"(ACM Press, 1996).
https : / /doi.org/ 10.1145 / 237814.238004

[25] L. Babai 및 PG Kimmel, "무작위 동시 메시지: 통신 복잡성의 문제 해결"(IEEE Comput. Soc).

[26] D. Gavinsky, T. Ito 및 G. Wang, "다자간 모델의 공유 랜덤성 및 양자 통신"(2012), arXiv:1210.1535 [quant-ph].
arXiv : 1210.1535

[27] R. Ahlswede 및 I. Csiszar, “정보 이론 및 암호학의 일반적인 무작위성. NS. 비밀 공유" IEEE Trans. 정보 이론 39, 1121-1132(1993).
https : / /doi.org/ 10.1109 / 18.243431

[28] G. Brassard, R. Cleve 및 A. Tapp, "고전 통신과 양자 얽힘을 정확히 시뮬레이션하는 비용" Phys. 레트 목사 83, 1874-1877 (1999).
https : / /doi.org/10.1103/ PhysRevLett.83.1874

[29] BF Toner 및 D. Bacon, "벨 상관 관계 시뮬레이션의 통신 비용", Phys. 레트 목사 91, 187904(2003).
https : / /doi.org/10.1103/ PhysRevLett.91.187904

[30] J. Bowles, F. Hirsch, MT Quintino 및 N. Brunner, "유한 공유 임의성을 사용하는 얽힌 양자 상태에 대한 로컬 숨겨진 변수 모델", Phys. 레트 목사 114, 120401(2015).
https : / /doi.org/10.1103/ PhysRevLett.114.120401

[31] RJ Aumann, "베이지안 합리성의 표현으로서의 상관 평형", Econometrica 55, 1(1987).
https : / /doi.org/ 10.2307 / 1911154

[32] N. Brunner 및 N. Linden, "벨 비국소성과 베이지안 게임 이론 사이의 연결", Nat. 통신 4년 2057월 2013일(XNUMX).
https : / /doi.org/ 10.1038 / ncomms3057

[33] Arup Roy, Amit Mukherjee, Tamal Guha, Sibasish Ghosh, Some Sankar Bhattacharya, Manik Banik, "비국소 상관관계: 베이지안 게임의 공정하고 불공정한 전략", Phys. Rev. A 94, 032120(2016).
https : / /doi.org/10.1103/ PhysRevA.94.032120

[34] M. Banik, SS Bhattacharya, N. Ganguly, T. Guha, A. Mukherjee, A. Rai 및 A. Roy, "베이지안 게임에서 최적의 사회 복지 자원으로서의 3큐빗 순수 얽힘", Quantum 185, 2019(XNUMX) ).
https://doi.org/10.22331/q-2019-09-09-185

[35] CL Canonne, V. Guruswami, R. Meka 및 M. Sudan, "불완전하게 공유된 임의성을 사용한 통신" IEEE Trans. 정보 이론 63, 6799–6818(2017).
https : / /doi.org/10.1109/ tit.2017.2734103

[36] CE Shannon, "통신의 수학적 이론", Bell System Technical Journal 27, 379–423(1948).
https : / /doi.org/ 10.1002 / j.1538-7305.1948.tb01338.x

[37] SL Braunstein 및 P. van Loock, "연속 변수가 있는 양자 정보", Rev. Mod. 물리. 77, 513–577 (2005).
https : / /doi.org/10.1103/ RevModPhys.77.513

[38] SD Bartlett, T. Rudolph 및 RW Spekkens, "참조 프레임, 초선택 규칙 및 양자 정보", Rev. Mod. 물리. 79, 555–609(2007).
https : / /doi.org/10.1103/ RevModPhys.79.555

[39] R. Horodecki, P. Horodecki, M. Horodecki 및 K. Horodecki, "양자 얽힘", Rev. Mod. 물리. 81, 865–942 (2009).
https : / /doi.org/10.1103/ RevModPhys.81.865

[40] K. Modi, A. Brodutch, H. Cable, T. Paterek 및 V. Vedral, "상관관계에 대한 고전적 양자 경계: 불일치 및 관련 측정," Rev. Mod. 물리. 84, 1655-1707 (2012).
https : / /doi.org/10.1103/ RevModPhys.84.1655

[41] FGSL Brandão, M. Horodecki, J. Oppenheim, JM Renes 및 RW Spekkens, "열 평형을 벗어난 양자 상태의 자원 이론", Phys. Lett. 111, 250404 (2013).
https : / /doi.org/10.1103/ PhysRevLett.111.250404

[42] A. Grudka, K. Horodecki, M. Horodecki, P. Horodecki, R. Horodecki, P. Joshi, W. Kłobus 및 A. Wójcik, "상황 정량화", Phys. 레트 목사 112, 120401(2014).
https : / /doi.org/10.1103/ PhysRevLett.112.120401

[43] NS. Rivas, S. F Huelga 및 MB Plenio, "양자 비마코비안: 특성화, 정량화 및 검출", Prog. 물리. 77, 094001(2014).
https://doi.org/10.1088/0034-4885/77/9/094001

[44] V. Veitch, SAH Mousavian, D. Gottesman 및 J. Emerson, "안정제 양자 계산의 자원 이론", New J. Phys. 16, 013009(2014).
https://doi.org/10.1088/1367-2630/16/1/013009

[45] R. Gallego 및 L. Aolita, "조향의 자원 이론", Phys. 개정판 X 5, 041008(2015).
https : / /doi.org/10.1103/ PhysRevX.5.041008

[46] A. Winter and D. Yang,“일관성의 운영 자원 이론,”Phys. Lett. 116, 120404 (2016).
https : / /doi.org/10.1103/ PhysRevLett.116.120404

[47] Eric Chitambar 및 Gilad Gour, "양자 자원 이론", Mod. 물리. 91, 025001(2019).
https : / /doi.org/10.1103/ RevModPhys.91.025001

[48] Elie Wolfe, David Schmid, Ana Belén Sainz, Ravi Kunjwal 및 Robert W. Spekkens, "벨 수량화: 일반 원인 상자의 비고전성에 대한 자원 이론", Quantum 4, 280(2020).
https://doi.org/10.22331/q-2020-06-08-280

[49] D. Schmid, D. Rosset 및 F. Buschemi; 지역 작업 및 공유 무작위성에 대한 유형 독립 자원 이론, Quantum, 4, 262(2020).
https://doi.org/10.22331/q-2020-04-30-262

[50] D. Rosset, D. Schmid 및 F. Buschemi; 공간과 같이 분리된 자원의 유형 독립적 특성화, Phys. 레트 목사 125, 210402(2020).
https : / /doi.org/10.1103/ PhysRevLett.125.210402

[51] BF 토너 및 D. 베이컨; 벨 상관 관계 시뮬레이션의 통신 비용, 물리. 레트 목사 91, 187904(2003).
https : / /doi.org/10.1103/ PhysRevLett.91.187904

[52] Harold Ollivier 및 Wojciech H. Zurek, "양자 불일치: 상관관계의 양자성의 측정," Phys. 레트 목사 88, 017901(2001).
https : / /doi.org/10.1103/ PhysRevLett.88.017901

[53] L Henderson 및 V Vedral, "고전, 양자 및 전체 상관 관계", Journal of Physics A: 수학 및 일반 34, 6899–6905(2001).
https://doi.org/10.1088/0305-4470/34/35/315

[54] D. Cavalcanti, L. Aolita, S. Boixo, K. Modi, M. Piani 및 A. Winter; 양자 불일치, Phys의 조작적 해석. A 83, 032324(2011).
https : / /doi.org/10.1103/ PhysRevA.83.032324

[55] V. Madhok 및 A. Datta; 양자 상태 병합을 통한 양자 불일치 해석, Phys. A 83, 032323(2011).
https : / /doi.org/10.1103/ PhysRevA.83.032323

[56] A. Streltsov, H. Kampermann 및 D. Bruß; 양자 불일치를 측정에서 얽힘에 연결하기, Phys. 레트 목사 106, 160401(2011).
https : / /doi.org/10.1103/ PhysRevLett.106.160401

[57] V. Madhok 및 A. Datta; 양자 통신에서 양자 불일치의 역할, arXiv: 1107.0994[quant-ph](2011).
arXiv : 1107.0994

[58] B. Dakic et. 알.; 원격 상태 준비를 위한 리소스로서의 양자 불일치, Nature Physics 8권, 666–670페이지(2012).
https : / /doi.org/ 10.1038 / nphys2377

[59] TKC 바비 및 T. Paterek; 분리 가능한 상태는 유한 무작위성을 사용하여 프로토콜을 개선합니다, New J. Phys. 16, 093063(2014).
https://doi.org/10.1088/1367-2630/16/9/093063/pdf

[60] AS Holevo, "양자 통신 채널에 의해 전송되는 정보의 양에 대한 경계", 정보 전송 문제 9, 177–183(1973).

[61] PE Frenkel 및 M. Weiner, "n-레벨 양자 시스템의 고전 정보 저장", Commun. 수학. 물리. 340, 563–574 (2015).
https://doi.org/10.1007/s00220-015-2463-0

[62] AS Holevo, "일반 신호 상태를 갖는 양자 채널의 용량" IEEE Trans. 정보 이론 44, 269–273(1998).
https : / /doi.org/ 10.1109 / 18.651037

[63] B. Schumacher 및 MD Westmoreland, "노이즈한 양자 채널을 통해 고전 정보 보내기", Phys. A 56, 131–138 (1997).
https : / /doi.org/10.1103/ PhysRevA.56.131

[64] S. Lloyd, "노이즈 양자 채널의 용량", Phys. A 55, 1613-1622 (1997).
https : / /doi.org/10.1103/ PhysRevA.55.1613

[65] PW Shor, "양자 채널 용량 및 일관된 정보" 강의 노트, MSRIWorkshop on Quantum Computation -, -(2002).

[66] I. Devetak, "양자 채널의 개인 고전 용량 및 양자 용량", IEEE Trans. 정보 이론 51, 44–55(2005).
https : / /doi.org/10.1109/ tit.2004.839515

[67] FGSL Brandão 및 G. Gour, "양자 자원 이론을위한 가역 프레임 워크", Phys. Lett. 115, 070503 (2015).
https : / /doi.org/10.1103/ PhysRevLett.115.070503

[68] L. Hardy, "2001가지 합리적인 공리로부터의 양자 이론"(0101012), arXiv:quant-ph/ XNUMX [quant-ph].
arXiv : 퀀트 -PH / 0101012

[69] J. Barrett,“일반화 된 확률론에서 정보 처리,”Phys. 개정 A 75, 032304 (2007).
https : / /doi.org/10.1103/ PhysRevA.75.032304

[70] G. Chiribella, GM D'Ariano 및 P. Perinotti, "양자 이론의 정보적 파생", Phys. A 84, 012311(2011).
https : / /doi.org/10.1103/ PhysRevA.84.012311

[71] I. Namioka 및 R.Phelps, "컴팩트한 볼록 세트의 텐서 제품", Pac. J. 수학 31, 469–480(1969).
https : / / doi.org/ 10.2140 / pjm.1969.31.469

[72] GP Barker, "모노톤 규범 및 텐서 제품", 선형 및 다중 선형 대수학 4, 191–199(1976).
https : / /doi.org/ 10.1080 / 03081087608817150

[73] GP Barker, "원뿔 이론", Linear Algebra Its Appl 39, 263–291(1981).
https://doi.org/10.1016/0024-3795(81)90310-4

[74] G. Aubrun, L. Lami, C. Palazuelos 및 M. Plavala, "원뿔의 얽힘"(2019), arXiv:1911.09663 [math.FA].
https://doi.org/10.1007/s00039-021-00565-5
arXiv : 1911.09663

[75] K. Kraus, 상태, 효과 및 작동 양자 이론의 기본 개념, K. Kraus, A. Böhm, JD Dollard 및 WH Wootters 편집(Springer Berlin Heidelberg, 1983).
https://doi.org/10.1007/3-540-12732-1

[76] RF Werner, "은닉 변수 모델을 인정하는 아인슈타인-포돌스키-로젠 상관 관계가 있는 양자 상태", Phys. A 40, 4277-4281 (1989).
https : / /doi.org/10.1103/ PhysRevA.40.4277

[77] C. King, "양자 탈분극 채널의 용량", IEEE Transactions on Information Theory 49, 221–229(2003).
https : / /doi.org/10.1109/ tit.2002.806153

[78] John S. Bell, “양자 역학의 숨겨진 변수 문제”, Rev. Mod. 물리. 38, 447–452 (1966).
https : / /doi.org/10.1103/ RevModPhys.38.447

[79] Michael JW Hall, "측정 독립성 완화에 기반한 단일항 상태 상관 관계의 로컬 결정론적 모델" Phys. 레트 목사 105, 250404(2010).
https : / /doi.org/10.1103/ PhysRevLett.105.250404

[80] Jonathan Barrett 및 Nicolas Gisin, "비국소성을 입증하려면 측정 독립성이 얼마나 필요한가요?" 물리. 레트 목사 106, 100406(2011).
https : / /doi.org/10.1103/ PhysRevLett.106.100406

생성 데이터 인텔리전스

공유 무작위 생성을 위한 양자 이점

추상

인기 요약

► BibTeX 데이터

► 참고 문헌

인용

암호화폐를 구매하기 전에 시장 감정을 평가하는 방법

Rainbet 및 Crypto 카지노: 팩의 리더

최신 인텔리전스

비트코인 대학살: 암호화폐 분석가, 8% 가격 하락 후 '데스 크로스' 발견

AIEMP, 혁신적인 AI 보안 프로젝트 출시 발표

SEC에 대한 바이낸스의 방어는 Mango Markets 사건의 도움을 받을 수 있습니다.

영국 법 집행 기관, 범죄자와 관련된 디지털 자산을 압수하고 파괴할 수 있는 새로운 권한 부여

영국 법 집행 기관, 범죄자와 관련된 디지털 자산을 압수하고 파괴할 수 있는 새로운 권한 부여

목록에서 DOGE의 위치는 밈 코인에 대한 관심을 계속 유지합니다.