아랍에미리트 기술혁신연구소 양자연구센터.
스페인 바르셀로나 대학교(Universitat de Barcelona)의 천체물리학과(Departament de Física Quàntica i Astrofísica) 및 Institut de Ciències del Cosmos.
이 논문이 흥미 롭거나 토론하고 싶습니까? SciRate에 댓글을 달거나 댓글 남기기.
추상
이 기사에서는 양자 컴퓨팅의 맥락에서 얽힘을 조사하는 새로운 접근 방식을 제시합니다. 우리의 방법론에는 양자 알고리즘 실행의 여러 단계에서 감소된 밀도 행렬을 분석하고 지배적인 고유값과 폰 노이만 엔트로피를 그래프에 표현하여 "얽힘 궤적"을 생성하는 작업이 포함됩니다. 궤도의 경계를 설정하기 위해 무작위 행렬 이론을 사용합니다. 양자 단열 계산, Grover 알고리즘, Shor 알고리즘과 같은 예제를 검토하여 얽힘 궤적이 설정된 경계 내에 유지되어 각 예제마다 고유한 특성을 나타냄을 보여줍니다. 또한, 우리는 이러한 경계와 특징이 대체 엔트로피 측정에 의해 정의된 궤도로 확장될 수 있음을 보여줍니다. 얽힘 궤적은 양자 시스템의 불변 속성 역할을 하며 다양한 상황과 얽힘 정의에 걸쳐 일관성을 유지합니다. 이 연구에 수반되는 수치 시뮬레이션은 오픈 액세스를 통해 이용 가능합니다.
► BibTeX 데이터
► 참고 문헌
[1] 리처드 조자(Richard Jozsa)와 노아 린든(Noah Linden). 양자 계산 속도 향상에서 얽힘의 역할. 런던 왕립학회의 회보. 시리즈 A: 수학, 물리 및 공학 과학, DOI: 10.1098/rspa.2002.1097.
https : / /doi.org/ 10.1098 / rspa.2002.1097
[2] 로만 오루스(Román Orús)와 호세 10.1103세 라토레(José I Latorre). 얽힘의 보편성과 양자 계산 복잡성. 물리적 검토 A, DOI: 69.052308/PhysRevA.XNUMX.
https : / /doi.org/10.1103/ PhysRevA.69.052308
[3] 기프레 비달. 약간 얽힌 양자 계산의 효율적인 고전 시뮬레이션. 물리적 검토서, DOI: 10.1103/PhysRevLett.91.147902.
https : / /doi.org/10.1103/ PhysRevLett.91.147902
[4] 데이비드 그로스, 스티브 T 플라미아, 옌스 아이저트. 대부분의 양자 상태는 너무 얽혀 있어 계산 리소스로 유용하지 않습니다. 물리적 검토서, DOI: 10.1103/PhysRevLett.102.190501.
https : / /doi.org/10.1103/ PhysRevLett.102.190501
[5] 잉게마르 벵트손(Ingemar Bengtsson)과 카롤 지츠코프스키(Karol Życzkowski). 양자 상태의 기하학: 양자 얽힘 소개. Cambridge University Press, DOI: 10.1017/CBO9780511535048.
https : / /doi.org/ 10.1017 / CBO9780511535048
[6] 스타브로스 에프티미우, 세르지 라모스-칼데러, 카를로스 브라보-프리에토, 아드리안 페레즈-살리나스, 디에고 가르시아-마르틴, 아르투르 가르시아-사에즈, 호세 이그나시오 라토레, 스테파노 카라차. Qibo: 하드웨어 가속을 사용한 양자 시뮬레이션을 위한 프레임워크입니다. 양자 과학 기술, DOI: 10.1088/2058-9565/ac39f5.
https://doi.org/10.1088/2058-9565/ac39f5
[7] 스타브로스 에프티미우, 마르코 라자린, 안드레아 파스콸레, 스테파노 카라자. 적시 컴파일을 통한 양자 시뮬레이션. 양자, DOI: 10.22331/q-2022-09-22-814.
https://doi.org/10.22331/q-2022-09-22-814
[8] 루지 린. https://github.com/gogoko699/random-density-matrix.
https://github.com/gogoko699/random-density-matrix
[9] 타밈 알바쉬(Tameem Albash)와 다니엘 A 라이다(Daniel A Lidar). 단열 양자 계산. 현대 물리학 리뷰, DOI: 10.1103/RevModPhys.90.015002.
https : / /doi.org/10.1103/ RevModPhys.90.015002
[10] 닐 G 딕슨과 MHS 아민. np-완전 문제에 대해 단열 양자 최적화가 실패합니까? 물리적 검토서, DOI: 10.1103/PhysRevLett.106.050502.
https : / /doi.org/10.1103/ PhysRevLett.106.050502
[11] Marko Žnidarič와 마틴 호르바트. np-완전 문제에 대한 단열 알고리즘의 지수적 복잡성. 실제 검토 A, DOI: 10.1103/PhysRevA.73.022329.
https : / /doi.org/10.1103/ PhysRevA.73.022329
[12] 세르지 라모스-칼데러. https://github.com/qiboteam/qibo/tree/master/examples /adiabatic3sat.
https://github.com/qiboteam/qibo/tree/master/examples/adiabatic3sat
[13] 러브 K 그로버. 데이터베이스 검색을 위한 빠른 양자 역학 알고리즘입니다. 컴퓨팅 이론에 관한 제10.1145차 연례 ACM 심포지엄 간행물, DOI: 237814.237866/XNUMX.
https : / /doi.org/ 10.1145 / 237814.237866
[14] 세르지 라모스-칼데러. https://github.com/qiboteam/qibo/tree/master/examples /grover3sat.
https://github.com/qiboteam/qibo/tree/master/examples/grover3sat
[15] Alexander M Dalzell, Nicola Pancotti, Earl T Campbell, Fernando GSL Brandão. 격차에 주의하세요: 끝까지 점프하여 슈퍼 그로버 양자 속도 향상을 달성합니다. 컴퓨팅 이론에 관한 제55회 연례 ACM 심포지엄 간행물, DOI: 10.1145/3564246.3585203.
https : / /doi.org/ 10.1145 / 3564246.3585203
[16] Thomas Dueholm Hansen, 하임 카플란, 오르 자미르, 유리 즈윅. Biased-ppsz를 사용하여 더 빠른 k-sat 알고리즘. 컴퓨팅 이론에 관한 제51회 연례 ACM SIGACT 심포지엄 간행물, DOI: 10.1145/3313276.3316359.
https : / /doi.org/ 10.1145 / 3313276.3316359
[17] Sergi Ramos-Calderer, Emanuele Bellini, José I Latorre, Marc Manzano 및 Victor Mateu. 확장된 해시 함수 사전 이미지에 대한 양자 검색입니다. 양자 정보 처리, DOI: 10.1007/s11128-021-03118-9.
https://doi.org/10.1007/s11128-021-03118-9
[18] 다니엘 J 번스타인. salsa20의 변형인 Chacha입니다. SASC 워크숍 기록.
https://cr.yp.to/chacha/chacha-20080120.pdf
[19] 세르지 라모스-칼데러. https://github.com/qiboteam/qibo/tree/master/examples /hash-grover.
https://github.com/qiboteam/qibo/tree/master/examples/hash-grover
[20] 피터 W 쇼어. 양자 컴퓨터의 소인수분해 및 이산 로그를 위한 다항식 시간 알고리즘입니다. SIAM 검토, DOI: 10.1137/S0097539795293172.
https : / /doi.org/ 10.1137 / S0097539795293172
[21] 비비안 M 켄돈(Vivien M Kendon)과 윌리엄 J 먼로(William J Munro). Shor의 알고리즘에서 얽힘과 그 역할. arXiv:퀀트-ph/0412140.
arXiv : 퀀트 -PH / 0412140
[22] 세르지 라모스-칼데러. https://github.com/qiboteam/qibo/tree/master/examples/shor.
https://github.com/qiboteam/qibo/tree/master/examples/shor
[23] 로버트 B 그리피스와 Chi-Sheng Niu. 양자 계산을 위한 반고전적 푸리에 변환. 실제 검토 서한, DOI: 10.1103/PhysRevLett.76.3228.
https : / /doi.org/10.1103/ PhysRevLett.76.3228
[24] S 파커와 MB 플레니오. Shor 알고리즘의 얽힘 시뮬레이션. 현대 광학 저널, DOI: 10.1080/09500340110107207.
https : / /doi.org/ 10.1080 / 09500340110107207
[25] 스테판 보레가드. $2n+3$ 큐비트를 사용하는 Shor 알고리즘 회로. arXiv:퀀트-ph/0205095.
arXiv : 퀀트 -PH / 0205095
[26] 사무엘 L 브라운스타인. 양자 추론의 기하학. 물리학 편지 A, DOI: 10.1016/0375-9601(96)00365-9.
https://doi.org/10.1016/0375-9601(96)00365-9
[27] Hans-Jurgen Sommers와 Karol Życzkowski. 무작위 밀도 행렬의 통계적 특성. Journal of Physics A: 수학 및 일반, DOI: 10.1088/0305-4470/37/35/004.
https://doi.org/10.1088/0305-4470/37/35/004
[28] 이온 네치타. 무작위 밀도 행렬의 점근학. Annales Henri Poincaré, DOI: 10.1007/s00023-007-0345-5.
https://doi.org/10.1007/s00023-007-0345-5
[29] Satya N Majumdar. Wishart 행렬의 극한 고유값: 얽힌 이분 시스템에 적용. Oxford Academic, DOI: 10.1093/oxfordhb/9780198744191.013.37.
https:///doi.org/10.1093/oxfordhb/9780198744191.013.37
[30] 아디나 록사나 페이어. 무작위 행렬 이론의 증명 방법. https:///www.math.harvard.edu/media/feier.pdf.
https:///www.math.harvard.edu/media/feier.pdf
[31] 자코모 리반, 마르셀 노바에스, 피에르파올로 비보. 랜덤 행렬 이론 및 실습 소개. 스프링거 참, DOI: 10.1007/978-3-319-70885-0.
https://doi.org/10.1007/978-3-319-70885-0
[32] ZD 바이. 대규모 무작위 행렬의 스펙트럼 분석 방법론, 검토. 통계의 발전, DOI: 10.1142/9789812793096_0015.
https : / /dodo.org/ 10.1142 / 9789812793096_0015
[33] 우페 하게루프(Uffe Haagerup)와 스틴 토르비욘센(Steen Thorbjørnsen). 복잡한 가우스 항목을 포함하는 무작위 행렬. Expositiones Mathematicae, DOI: 10.1016/S0723-0869(03)80036-1.
https://doi.org/10.1016/S0723-0869(03)80036-1
[34] 마크 포터스와 장 필립 부쇼. 무작위 행렬 이론의 첫 번째 과정: 물리학자, 엔지니어 및 데이터 과학자를 위한 것입니다. Cambridge University Press, DOI: 10.1017/9781108768900.
https : / /doi.org/ 10.1017 / 9781108768900
[35] 블라디미르 A 마르첸코(Vladimir A Marčenko)와 레오니드 안드레예비치 파스투르(Leonid Andreevich Pastur). 일부 무작위 행렬 세트에 대한 고유값 분포. 소련-스보르니크 수학, DOI: 10.1070/SM1967v001n04ABEH001994.
https://doi.org/10.1070/SM1967v001n04ABEH001994
[36] 존 위샤트. 일반 다변량 모집단 표본의 일반화된 곱적률 분포입니다. 바이오메트리카, DOI: 10.1093/biomet/20A.1-2.32.
https://doi.org/10.1093/biomet/20A.1-2.32
[37] 그렉 W 앤더슨, 앨리스 기오네, 오퍼 자이투니. 랜덤 행렬에 대한 소개. Cambridge University Press, DOI: 10.1017/CBO9780511801334.
https : / /doi.org/ 10.1017 / CBO9780511801334
[38] 칼 D 마이어. 행렬 분석 및 응용 선형 대수학. 시암, DOI: 10.1137/1.9781611977448.
https : / /doi.org/ 10.1137 / 1.9781611977448
[39] GR Belitskii, Yurii I. Lyubich. 매트릭스 규범과 그 응용. 비르호이저, DOI: 10.1007/978-3-0348-7400-7.
https://doi.org/10.1007/978-3-0348-7400-7
[40] 장 필립 부쇼(Jean-Phillipe Bouchaud)와 마크 포터(Marc Potters). 무작위 행렬 이론의 금융 적용: 짧은 검토. Oxford Academic, DOI: 10.1093/oxfordhb/9780198744191.013.40.
https:///doi.org/10.1093/oxfordhb/9780198744191.013.40
[41] 크레이그 A 트레이시와 해럴드 위덤. 직교 및 대칭 행렬 앙상블에 대해. 수리물리학 커뮤니케이션, DOI: 10.1007/BF02099545.
https : / /doi.org/ 10.1007 / BF02099545
[42] 크레이그 A 트레이시와 해럴드 위덤. 최대 고유값과 그 적용에 대한 분포 함수. arXiv:math-ph/0210034.
arXiv : 수학 Ph / 0210034
[43] 이안 M. 존스톤. 주성분 분석에서 가장 큰 고유값의 분포에 대해 설명합니다. 통계연보, DOI: 10.1214/aos/1009210544.
https : / /doi.org/ 10.1214 / aos / 1009210544
[44] 마르코 치아니. 실제 Wishart 및 Gaussian 무작위 행렬에 대한 최대 고유값 분포와 Tracy-Widom 분포에 대한 간단한 근사치입니다. 다변량 분석 저널, DOI: 10.1016/j.jmva.2014.04.002.
https : / / doi.org/ 10.1016 / j.jmva.2014.04.002
[45] 백진호, 제라르 벤 아루스, 상드린 페셰. 널이 아닌 복소 표본 공분산 행렬에 대한 가장 큰 고유값의 위상 전이. 확률 연보, DOI: 10.1214/009117905000000233.
https : / /doi.org/ 10.1214 / 009117905000000233
[46] Vinayak과 Marko Žnidarič. 무작위 해밀턴 진화에 따른 하위 시스템 역학. Journal of Physics A: 수학적 및 이론, DOI: 10.1088/1751-8113/45/12/125204.
https://doi.org/10.1088/1751-8113/45/12/125204
[47] Vinayak과 Akhilesh Pandey. 상관된 Wishart 앙상블과 혼란스러운 시계열. 물리적 검토 E, DOI: 10.1103/PhysRevE.81.036202.
https : / /doi.org/10.1103/ PhysRevE.81.036202
[48] 비나야크. 비중심 상관 Wishart 앙상블의 스펙트럼 밀도. 물리적 검토 E, DOI: 10.1103/PhysRevE.90.042144.
https : / /doi.org/10.1103/ PhysRevE.90.042144
[49] 돈 N 페이지. 하위 시스템의 평균 엔트로피. 물리적 검토서, DOI: 10.1103/PhysRevLett.71.1291.
https : / /doi.org/10.1103/ PhysRevLett.71.1291
[50] Siddhartha Sen. 양자 하위 시스템의 평균 엔트로피. 물리적 검토서, DOI: 10.1103/PhysRevLett.77.1.
https : / /doi.org/10.1103/ PhysRevLett.77.1
[51] 라자르시 팔(Rajarshi Pal)과 아룰 락쉬미나라얀(Arul Lakshminarayan). 에르고딕 상태의 무작위성 조사: 에르고딕 및 다중 신체 국소화 단계의 극값 통계. arXiv:2002.00682 [cond-mat.dis-nn].
arXiv : 2002.00682
[52] Karol Zyczkowski와 Hans-Jurgen Sommers. 혼합 양자 상태 공간에서 유도된 측정. Journal of Physics A: 수학 및 일반, DOI: 10.1088/0305-4470/34/35/335.
https://doi.org/10.1088/0305-4470/34/35/335
[53] 패트릭 헤이든, 데비 W 렁, 안드레아스 윈터. 일반적인 얽힘의 측면. 수리물리학 커뮤니케이션, DOI: 10.1007/s00220-006-1535-6.
https://doi.org/10.1007/s00220-006-1535-6
[54] 볼프람 헬비히(Wolfram Helwig)와 웨이 추이(Wei Cui). 절대적으로 최대로 얽힌 상태: 존재와 응용. arXiv:1306.2536 [퀀트-ph].
arXiv : 1306.2536
[55] Dardo Goyeneche, Daniel Alsina, José I Latorre, Arnau Riera 및 Karol Życzkowski. 절대적으로 최대로 얽힌 상태, 조합 설계 및 다중 단위 행렬. 물리적 검토 A, DOI: 10.1103/PhysRevA.92.032316.
https : / /doi.org/10.1103/ PhysRevA.92.032316
[56] F. Huber 및 N. Wyderka. AME 상태 표. https:///tp.nt.uni-siegen.de/ame/ame.html.
https:///tp.nt.uni-siegen.de/ame/ame.html
[57] 호세 1302.6245세 라토레와 게르만 시에라. 소수 함수의 양자 계산. arXiv:XNUMX [퀀트-ph].
arXiv : 1302.6245
[58] 호세 1403.4765세 라토레와 게르만 시에라. 소수에는 얽힘이 있습니다. arXiv:XNUMX [퀀트-ph].
arXiv : 1403.4765
[59] 디에고 가르시아-마틴, 에두아르드 리바스, 스테파노 카라차, 호세 10.22331세 라토레, 헤르만 시에라. 프라임 상태와 그 양자 친척. 양자, DOI: 2020/q-12-11-371-XNUMX.
https://doi.org/10.22331/q-2020-12-11-371
[60] 머레이 로젠블라트. 중심극한정리와 강한 혼합조건. 미국 국립과학원 회보, DOI: 10.1073/pnas.42.1.43.
https : / /doi.org/ 10.1073 / pnas.42.1.43
[61] Hui Li와 F Duncan M Haldane. 얽힘 엔트로피의 일반화로서의 얽힘 스펙트럼: 비아벨 분수 양자 홀 효과 상태에서 위상학적 순서 식별. 물리적 검토서, DOI: 10.1103/PhysRevLett.101.010504.
https : / /doi.org/10.1103/ PhysRevLett.101.010504
[62] J Ignacio Cirac, Didier Poilblanc, Norbert Schuch 및 Frank Verstraete. 투영된 얽힌 쌍 상태를 갖는 얽힘 스펙트럼 및 경계 이론. 물리적 검토 B, DOI: 10.1103/PhysRevB.83.245134.
https : / /doi.org/10.1103/ PhysRevB.83.245134
[63] Sudipto Singha Roy, Silvia N Santalla, Javier Rodríguez-Laguna 및 Germán Sierra. 이중선형-1차 스핀-$10.1088$ 해밀턴의 Haldane 단계에서 벌크 에지 대응. 통계 역학 저널: 이론 및 실험, DOI: 1742/5468-7/abf4bXNUMX.
https://doi.org/10.1088/1742-5468/abf7b4
[64] 빈센조 알바. 얽힘 간격, 모서리 및 대칭 깨짐. arXiv:2010.00787 [cond-mat.stat-mech].
https : / /doi.org/ 10.21468 / SciPostPhys.10.3.056
arXiv : 2010.00787
[65] 파스콸레 칼라브레제와 알렉상드르 르페브르. 10.1103차원 시스템의 얽힘 스펙트럼. 물리적 검토 A, DOI: 78.032329/PhysRevA.XNUMX.
https : / /doi.org/10.1103/ PhysRevA.78.032329
[66] Andreas M Läuchli, Emil J Bergholtz, Juha Suorsa 및 Masudul Haque. 토러스 기하학에서 분수 양자 홀 상태의 얽힘 스펙트럼을 풀어줍니다. 물리적 검토서, DOI: 10.1103/PhysRevLett.104.156404.
https : / /doi.org/10.1103/ PhysRevLett.104.156404
[67] 마이클 A 닐슨과 아이작 추앙. 양자 계산 및 양자 정보. Cambridge University Press, DOI: 10.1017/CBO9780511976667.
https : / /doi.org/ 10.1017 / CBO9780511976667
[68] 프랭크 닐슨과 리처드 녹. 지수족에 대한 Tényi 및 Tsallis 엔트로피와 발산에 대해 설명합니다. arXiv:1105.3259 [cs.IT].
https://doi.org/10.1088/1751-8113/45/3/032003
arXiv : 1105.3259
인용
이 백서는 Quantum에서 Creative Commons Attribution 4.0 International(CC BY 4.0) 특허. 저작권은 저자 또는 기관과 같은 원래 저작권 보유자에게 있습니다.
- SEO 기반 콘텐츠 및 PR 배포. 오늘 증폭하십시오.
- PlatoData.Network 수직 생성 Ai. 자신에게 권한을 부여하십시오. 여기에서 액세스하십시오.
- PlatoAiStream. 웹3 인텔리전스. 지식 증폭. 여기에서 액세스하십시오.
- 플라톤ESG. 탄소, 클린테크, 에너지, 환경, 태양광, 폐기물 관리. 여기에서 액세스하십시오.
- PlatoHealth. 생명 공학 및 임상 시험 인텔리전스. 여기에서 액세스하십시오.
- 출처: https://quantum-journal.org/papers/q-2024-03-14-1282/
