인플레이션: 고전 및 양자 인과 호환성을 위한 Python 라이브러리

인플레이션: 고전 및 양자 인과 호환성을 위한 Python 라이브러리

에마누엘-크리스티안 보기우1, 엘리 울프2알레한드로 포자스-케르스텐스3

1ICFO – Institut de Ciencies Fotoniques, Barcelona Institute of Science and Technology, 08860 Castelldefels(Barcelona), Spain
2Perimeter Institute for Theoretical Physics, 31 Caroline St. N., 워털루, 온타리오, 캐나다, N2L 2Y5
3Instituto de Ciencias Matemáticas (CSIC-UAM-UC3M-UCM), 28049 마드리드, 스페인

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

추상

관찰된 확률 분포가 인과 관계 설명과 호환되는지 평가하기 위한 Python 라이브러리인 Inflation을 소개합니다. 이는 최근 양자 비국소성 분야, 즉 팽창 기술의 개발에서 상당한 발전을 목격한 이론 및 응용 과학 모두의 핵심 문제입니다. 인플레이션은 고전적 패러다임과 양자 패러다임 모두에서 순수한 인과적 호환성 문제를 해결하고 호환 가능한 상관 관계 집합에 대한 최적화(완화)를 수행할 수 있는 확장 가능한 툴킷입니다. 라이브러리는 모듈식으로 즉시 사용할 수 있도록 설계되었으며 사용자 정의 수정을 위해 하위 수준 개체에 쉽게 액세스할 수 있습니다.

과학의 주요 과제 중 하나는 관찰된 상관 관계의 원인을 식별하는 것입니다. 백신은 질병에 효과적인가요? 급여 인상이 지출을 장려하는가? 이러한 모든 질문은 인과 추론 도구를 사용하여 분석하여 공식화할 수 있지만 수치상으로 대답하기 어려운 경우가 많습니다. 최근에는 이러한 어려운 문제를 수치적으로 다루기 쉬운 문제로 완화할 수 있는 팽창 방법이라고 하는 양자 비국소성 분야에 새로운 도구가 등장했습니다. 이 작업에서는 이러한 메서드를 구현하는 Python 패키지를 제시합니다.

► BibTeX 데이터

► 참고 문헌

[1] 유대 진주. “인과관계: 모델, 추론 및 추론”. 케임브리지 대학 출판부. (2009).
https : / /doi.org/ 10.1017 / CBO9780511803161

[2] 댄 가이거와 크리스토퍼 믹. “통계 문제에 대한 수량자 제거”. Proc에서 15차 컨퍼런스 인증되지 않음 Artif. 인텔. (AUAI, 1999). 226~235페이지. (1995). arXiv:1301.6698.
https://​/​doi.org/​10.48550/​arXiv.1301.6698
arXiv : 1301.6698

[3] 진티안과 유대펄. “숨겨진 변수가 있는 인과 모델의 테스트 가능한 의미”. Proc에서 18차 컨퍼런스 인증되지 않음 Artif. 인텔. (AUAI, 2002). 페이지 519–527. (2002). arXiv:1301.0608.
https://​/​doi.org/​10.48550/​arXiv.1301.0608
arXiv : 1301.0608

[4] 루이스 다비드 가르시아, 마이클 스틸먼, 베른트 슈투름펠스. “베이지안 네트워크의 대수 기하학”. J. Symb. 계산. 39, 331–355(2005). arXiv:math/0301255.
https : / / doi.org/ 10.1016 / j.jsc.2004.11.007
arXiv : 수학 / 0301255

[5] 루이스 다비드 가르시아. “모델 선택의 대수 통계”. Proc에서 20차 컨퍼런스 인증되지 않음 Artif. 인텔. (AUAI, 2004). 177~184페이지. (2014). arXiv:1207.4112.
https://​/​doi.org/​10.48550/​arXiv.1207.4112
arXiv : 1207.4112

[6] Ciarán M. Lee와 Robert W. Spekkens. "대수 기하학을 통한 인과 추론: 두 개의 이진 관측 변수를 사용한 기능적 인과 구조에 대한 타당성 테스트". J. 인과 추론 5, 20160013(2017). arXiv:1506.03880.
https : / â €‹/ â €‹doi.org/​10.1515 / â €‹jci-2016-0013
arXiv : 1506.03880

[7] Nicolas Brunner, Daniel Cavalcanti, Stefano Pironio, Valerio Scarani 및 Stephanie Wehner. “벨 비국소성”. 목사 모드. 물리학 86, 419–478(2014). arXiv:1303.2849.
https : / /doi.org/10.1103/ RevModPhys.86.419
arXiv : 1303.2849

[8] 존 S. 벨. “아인슈타인-포돌스키-로젠 역설에 관하여”. 물리학 Physique Fizika 1, 195–200 (1964).
https : / /doi.org/10.1103/ PhysicsPhysiqueFizika.1.195

[9] 크리스토퍼 J. 우드(Christopher J. Wood)와 로버트 W. 스피켄스(Robert W. Spekkens). "양자 상관관계에 대한 인과관계 발견 알고리즘의 교훈: 벨 불평등 위반에 대한 인과관계 설명에는 미세 조정이 필요합니다." 새로운 J. Phys. 17, 033002(2015). arXiv:1208.4119.
https:/​/​doi.org/​10.1088/​1367-2630/​17/​3/​033002
arXiv : 1208.4119

[10] Rafael Chaves, Richard Kueng, Jonatan B. Brask 및 David Gross. “벨의 정리에서 인과 가정의 완화를 위한 통합 프레임워크”. 물리. Lett 목사. 114, 140403(2015). arXiv:1411.4648.
https : / /doi.org/10.1103/ PhysRevLett.114.140403
arXiv : 1411.4648

[11] 시릴 브란시아드, 니콜라스 기신, 스테파노 피로니오. "얽힘 교환을 통해 생성된 비국소 상관 관계의 특성화". 물리. Lett 목사. 104, 170401(2010). arXiv:0911.1314.
https : / /doi.org/10.1103/ PhysRevLett.104.170401
arXiv : 0911.1314

[12] 시릴 브란시아드, 데니스 로세트, 니콜라스 기신, 스테파노 피로니오. "얽힘 교환 실험에서 이중 지역 대 비지역 상관 관계". 물리. A 85, 032119(2012). arXiv:1112.4502.
https : / /doi.org/10.1103/ PhysRevA.85.032119
arXiv : 1112.4502

[13] 토비아스 프리츠. “벨의 정리를 넘어서: 상관관계 시나리오”. 새로운 J. Phys. 14, 103001(2012). arXiv:1206.5115.
https:/​/​doi.org/​10.1088/​1367-2630/​14/​10/​103001
arXiv : 1206.5115

[14] 토마스 C. 프레이저와 엘리 울프. "삼각형 구조의 양자 위반을 인정하는 인과적 호환성 불평등". 물리. A 98, 022113(2018). arXiv:1709.06242.
https : / /doi.org/10.1103/ PhysRevA.98.022113
arXiv : 1709.06242

[15] Thomas van Himbeeck, Jonatan Bohr Brask, Stefano Pironio, Ravishankar Ramanathan, Ana Belén Sainz 및 Elie Wolfe. "Instrumental 시나리오의 양자 위반 및 Bell 시나리오와의 관계". 양자 3, 186(2019). arXiv:1804.04119.
https:/​/​doi.org/​10.22331/​q-2019-09-16-186
arXiv : 1804.04119

[16] Armin Tavakoli, Alejandro Pozas-Kerstjens, Ming-Xing Luo 및 Marc-Olivier Renou. “네트워크의 벨 비국소성”. 대표 프로그램. 물리. 85, 056001(2022). arXiv:2104.10700.
https://​/​doi.org/​10.1088/​1361-6633/​ac41bb
arXiv : 2104.10700

[17] Alejandro Pozas-Kerstjens, Rafael Rabelo, Łukasz Rudnicki, Rafael Chaves, Daniel Cavalcanti, Miguel Navascués 및 Antonio Acín. “네트워크에서 고전적 및 양자 상관관계 세트의 경계 지정”. 물리. Lett 목사. 123, 140503(2019). arXiv:1904.08943.
https : / /doi.org/10.1103/ PhysRevLett.123.140503
arXiv : 1904.08943

[18] Aditya Kela, Kai Von Prillwitz, Johan Åberg, Rafael Chaves 및 David Gross. “잠재 인과 구조에 대한 준확정 테스트”. IEEE 트랜스. 정보 이론 66, 339–349 (2020). arXiv:1701.00652.
https : / //doi.org/10.1109/TIT.2019.2935755
arXiv : 1701.00652

[19] 요한 오베르그, 라니에리 네리, 크리스티아누 두아르테, 라파엘 차베스. “양자 네트워크 토폴로지에 대한 준확정 테스트”. 물리. Lett 목사. 125, 110505(2020). arXiv:2002.05801.
https : / /doi.org/10.1103/ PhysRevLett.125.110505
arXiv : 2002.05801

[20] 밍싱 루오. “양자 네트워크에 대한 계산적으로 효율적인 비선형 벨 부등식”. 물리. Lett 목사. 120, 140402(2018). arXiv:1707.09517.
https : / /doi.org/10.1103/ PhysRevLett.120.140402
arXiv : 1707.09517

[21] 마크 올리비에 레노우(Marc-Olivier Renou), 왕 유이(Yuyi Wang), 사드라 보레이리(Sadra Boreiri), 살만 베이지(Salman Beigi), 니콜라스 기신(Nicolas Gisin), 니콜라스 브루너(Nicolas Brunner). "양자 및 신호 없는 리소스에 대한 네트워크의 상관 관계에 대한 제한". 물리. Lett 목사. 123, 070403(2019). arXiv:1901.08287.
https : / /doi.org/10.1103/ PhysRevLett.123.070403
arXiv : 1901.08287

[22] 엘리 울프(Elie Wolfe), 로버트 W. 스피켄스(Robert W. Spekkens), 토비아스 프리츠(Tobias Fritz). “잠재변수를 이용한 인과추론을 위한 인플레이션 기법”. J. 인과 추론 7, 20170020(2019). arXiv:1609.00672.
https : / â €‹/ â €‹doi.org/​10.1515 / â €‹jci-2017-0020
arXiv : 1609.00672

[23] Elie Wolfe, Alejandro Pozas-Kerstjens, Matan Grinberg, Denis Rosset, Antonio Acín 및 Miguel Navascués. “양자 인플레이션: 양자 인과 호환성에 대한 일반적인 접근 방식”. 물리. 개정판 X 11, 021043(2021). arXiv:1909.10519.
https : / /doi.org/10.1103/ PhysRevX.11.021043
arXiv : 1909.10519

[24] Nicolas Gisin, Jean-Daniel Bancal, Yu Cai, Patrick Remy, Armin Tavakoli, Emmanuel Zambrini Cruzeiro, Sandu Popescu 및 Nicolas Brunner. "신호 없음 및 독립성으로 인한 네트워크의 비국소성에 대한 제약". Nat. 커뮤니케이터 11, 2378(2020). arXiv:1906.06495.
https:/​/​doi.org/​10.1038/​s41467-020-16137-4
arXiv : 1906.06495

[25] 알레한드로 포자스-케르스텐스, 니콜라스 기신, 아르민 타바콜리. "전체 네트워크 비국소성". 물리. Lett 목사. 128, 010403(2022). arXiv:2105.09325.
https : / /doi.org/10.1103/ PhysRevLett.128.010403
arXiv : 2105.09325

[26] Alejandro Pozas-Kerstjens, Nicolas Gisin, Marc-Olivier Renou. "연속 분포군에서 네트워크 양자 비국소성 증명". 물리. Lett 목사. 130, 090201(2023). arXiv:2203.16543.
https : / /doi.org/10.1103/ PhysRevLett.130.090201
arXiv : 2203.16543

[27] Emanuel-Cristian Boghiu, Elie Wolfe, Alejandro Pozas-Kerstjens. “인플레이션 소스 코드”. 제노도 7305544(2022).
https : / /doi.org/ 10.5281 / zenodo.7305544

[28] 플라비오 바카리, 다니엘 카발칸티, 피터 위텍, 안토니오 아신. "다중 시스템을 위한 효율적인 장치 독립적 얽힘 감지". 물리. 개정판 X 7, 021042(2017). arXiv:1612.08551.
https : / /doi.org/10.1103/ PhysRevX.7.021042
arXiv : 1612.08551

[29] Greg Ver Steeg 및 Aram Galstyan. "숨겨진 변수 모델을 제한하는 일련의 완화". 인공 지능의 불확실성에 관한 제717차 회의 진행 중. 726~11페이지. UAI'2011미국 버지니아주 알링턴(1106.1636). AUAI 프레스. arXiv:XNUMX.
https://​/​doi.org/​10.48550/​arXiv.1106.1636
arXiv : 1106.1636

[30] 미구엘 나바스쿠에스와 엘리 울프. “팽창 기술은 인과적 호환성 문제를 완전히 해결합니다.” J. 인과 추론 8, 70 – 91 (2020). arXiv:1707.06476.
https : / â €‹/ â €‹doi.org/​10.1515 / â €‹jci-2018-0008
arXiv : 1707.06476

[31] 로렌스 T. Ligthart와 데이비드 그로스. "양자 이중 지역 시나리오에 대해 인플레이션 계층 구조와 양극화 계층 구조가 완성되었습니다"(2022). arXiv:2212.11299.
arXiv : 2212.11299

[32] Laurens T. Ligthart, Mariami Gachechiladze 및 David Gross. “양자 인과 구조에 대한 수렴 인플레이션 계층 구조”(2021). arXiv:2110.14659.
arXiv : 2110.14659

[33] Charles R. Harris, K. Jarrod Millman, Stéfan J. van der Walt 등 “NumPy를 사용한 배열 프로그래밍”. 자연 585, 357–362 (2020).
https:/​/​doi.org/​10.1038/​s41586-020-2649-2

[34] Aaron Meurer, Christopher P. Smith, Mateusz Paprocki 등 “SymPy: Python의 기호 컴퓨팅”. PeerJ 컴퓨팅. 과학. 3, e103(2017).
https://doi.org/10.7717/peerj-cs.103

[35] Pauli Virtanen, Ralf Gommers, Travis E. Oliphant 등 “SciPy 1.0: Python의 과학 컴퓨팅을 위한 기본 알고리즘”. Nat. 방법 17, 261-272(2020).
https:/​/​doi.org/​10.1038/​s41592-019-0686-2

[36] 시우관람, 앙투안 피트루, 스탠리 세이버트. “Numba: LLVM 기반 Python JIT 컴파일러”. HPC의 LLVM 컴파일러 인프라에 관한 두 번째 워크숍 진행 중. LLVM '15 뉴욕, 뉴욕, 미국(2015). 컴퓨팅 기계 협회.
https : / /doi.org/ 10.1145 / 2833157.2833162

[37] 모세크 ApS. “Python용 MOSEK Fusion API”. https:/​/​docs.mosek.com/​latest/​pythonfusion/​index.html (2019).
https://​/​docs.mosek.com/​latest/​pythonfusion/​index.html

[38] 요한 뢰프베르크. “YALMIP: MATLAB의 모델링 및 최적화를 위한 도구 상자”. CACSD 회의 진행 중. 대만 타이베이(2004). URL: yalmip.github.io/.
https:// / yalmip.github.io/

[39] 미구엘 나바스쿠에스, 스테파노 피로니오, 안토니오 아신. “양자 상관관계 집합의 경계 지정”. 물리. Lett 목사. 98, 010401(2007). arXiv:퀀트-ph/0607119.
https : / /doi.org/10.1103/ PhysRevLett.98.010401
arXiv : 퀀트 -PH / 0607119

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

[41] 스테파노 피로니오, 미구엘 나바스쿠에스, 안토니오 아신. "비통근 변수를 사용한 다항식 최적화 문제의 수렴 완화". SIAM J. Optim. 20, 2157-2180(2010). arXiv:0903.4368.
https : / /doi.org/ 10.1137 / 090760155
arXiv : 0903.4368

[42] 토비아스 모로더(Tobias Moroder), 장다니엘 방칼(Jean-Daniel Bancal), 영천 리앙(Yong-Cherng Liang), 마틴 호프만(Martin Hofmann), 오트프리트 구네(Otfried Gühne). “장치 독립적인 얽힘 정량화 및 관련 응용”. 물리. Lett 목사. 111, 030501(2013). arXiv:1302.1336.
https : / /doi.org/10.1103/ PhysRevLett.111.030501
arXiv : 1302.1336

[43] 알레한드로 포자스-케르스텐스. “양자정보 밖의 양자정보”. 박사 논문. Universitat Politécnica de Catalunya. (2019). URL: http://​/​hdl.handle.net/​10803/​667696.
http : / /hdl.handle.net/ 10803/667696

[44] N. 데이비드 머민. “양자 미스터리의 재검토”. 아메르. J. Phys. 58, 731-734(1990).
https : / /doi.org/ 10.1119 / 1.16503

[45] 파올로 아비우소, 타마스 크리바시, 에마누엘-크리스티안 보기우, 마크-올리비에 레노우, 알레한드로 포자스-케르스텐스, 안토니오 아신. “양자 네트워크의 단일 광자 비국소성”. 물리. 연구 4, L012041(2022). arXiv:2108.01726.
https:/ / doi.org/ 10.1103/ PhysRevResearch.4.L012041
arXiv : 2108.01726

[46] 마리아미 가체칠라제, 니콜라이 미클린, 라파엘 차베스. “양자 공통 원인이 있을 때 인과적 영향을 정량화합니다.” 물리. Lett 목사. 125, 230401(2020). arXiv:2007.01221.
https : / /doi.org/10.1103/ PhysRevLett.125.230401
arXiv : 2007.01221

[47] Iris Agresti, Davide Poderini, Leonardo Guerini, Michele Mancusi, Gonzalo Carvacho, Leandro Aolita, Daniel Cavalcanti, Rafael Chaves 및 Fabio Sciarrino. "도구적 인과 구조를 갖춘 실험적 장치 독립적 인증 무작위성 생성". 커뮤니케이터 물리. 3, 110(2020). arXiv:1905.02027.
https:/​/​doi.org/​10.1038/​s42005-020-0375-6
arXiv : 1905.02027

[48] Iris Agresti, Davide Poderini, Beatrice Polacchi, Nikolai Miklin, Mariami Gachechiladze, Alessia Suprano, Emanuele Polino, Giorgio Milani, Gonzalo Carvacho, Rafael Chaves 및 Fabio Sciarrino. “양자 인과관계에 대한 실험적 테스트”. 과학. 고급 8, eabm1515(2022). arXiv:2108.08926.
https://​/​doi.org/​10.1126/​sciadv.abm1515
arXiv : 2108.08926

[49] 셰인 맨스필드와 토비아스 프리츠. “하디의 비국소성 역설과 비국소성의 가능성 조건”. 설립하다. 물리. 42, 709-719(2012). arXiv:1105.1819.
https:/​/​doi.org/​10.1007/​s10701-012-9640-1
arXiv : 1105.1819

[50] 데니스 로세트, 펠리페 몬테알레그레-모라, 장다니엘 방칼. “RepLAB: 표현 이론에 대한 계산/수치적 접근 방식”. 양자 이론과 대칭. 643~653페이지. 수리 물리학의 CRM 시리즈. 제11회 국제 심포지엄 간행물, 몬트리올, 스프링거(2021). arXiv:1911.09154.
https:/​/​doi.org/​10.1007/​978-3-030-55777-5_60
arXiv : 1911.09154

[51] Kim-Chuan Toh, Michael J. Todd, Reha H. Tütüncü. "SDPT3 — 준정부호 프로그래밍을 위한 MATLAB 소프트웨어 패키지". 최적. 메토즈 소프트웨어. 11, 545-581(1999).
https : / /doi.org/ 10.1080 / 10556789908805762

[52] 스티븐 다이아몬드와 스티븐 보이드. “CVXPY: 볼록 최적화를 위한 Python 내장 모델링 언어”. J. 마하. 배우다. 결의안. 17, 1–5(2016). arXiv:1603.00943.
https://​/​doi.org/​10.48550/​arXiv.1603.00943
arXiv : 1603.00943

[53] 브렌든 오도노휴, 에릭 추, 닐 파리크, 스티븐 보이드. “SCS: 원추형 솔버 분할”. https://​/​github.com/​cvxgrp/​scs (2021).
https://github.com/cvxgrp/scs

[54] 구로비 최적화, LLC. “구로비 옵티마이저 참조 매뉴얼”. https://​/​www.gurobi.com (2022).
https://​/​www.gurobi.com

[55] 기욤 사뇰과 막시밀리안 스탈베르그. “PICOS: 원뿔 최적화 솔버에 대한 Python 인터페이스”. J. 오픈 소스 소프트웨어 7, 3915(2022).
https : / / doi.org/ 10.21105 / joss.03915

[56] 마틴 S. 안데르센, 요아킴 달, 리벤 반덴베르그. “CVXOPT: 볼록 최적화를 위한 Python 소프트웨어”. http://​/​cvxopt.org/​ (2015).
http://​/​cvxopt.org/​

[57] 다니엘 브로쉬와 에티엔 드 클레르크. "이중 비음 원뿔에 대한 원뿔 최적화를 위한 조던 대칭 감소: 이론 및 소프트웨어". 최적. 방법 소프트웨어. 37, 2001~2020(2022). arXiv:2001.11348.
https : / /doi.org/ 10.1080 / 10556788.2021.2022146
arXiv : 2001.11348

인용

[1] Robin Lorenz 및 Sean Tull, "스트링 다이어그램의 인과 모델", arXiv : 2304.07638, (2023).

위의 인용은 SAO / NASA ADS (마지막으로 성공적으로 업데이트 됨 2023-05-05 01:00:09). 모든 출판사가 적절하고 완전한 인용 데이터를 제공하지는 않기 때문에 목록이 불완전 할 수 있습니다.

On Crossref의 인용 서비스 인용 작품에 대한 데이터가 없습니다 (최종 시도 2023-05-05 01:00:08).

타임 스탬프 :

더보기 양자 저널