The Multi-round Process Matrix

被引:3
|
作者
Hoffreumon, Timothee [1 ]
Oreshkov, Ognyan [1 ]
机构
[1] Univ Libre Bruxelles, Ctr Quantum Informat & Commun QuIC, Ecole Polytech Bruxelles, CP 165, B-1050 Brussels, Belgium
来源
QUANTUM | 2021年 / 5卷
关键词
D O I
10.22331/q-2021-01-20-384
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We develop an extension of the process matrix (PM) framework for correlations between quantum operations with no causal order that allows multiple rounds of information exchange for each party compatibly with the assumption of well defined causal order of events locally. We characterise the higher-order process describing such correlations, which we name the multi-round process matrix (MPM), and formulate a notion of causal nonseparability for it that extends the one for standard PMs. We show that in the multi-round case there are novel manifestations of causal nonseparability that are not captured by a naive application of the standard PM formalism: we exhibit an instance of an operator that is both a valid PM and a valid MPM, but is causally separable in the first case and can violate causal inequalities in the second case due to the possibility of using a side channel.
引用
收藏
页数:24
相关论文
共 50 条
  • [1] Multi-Round Influence Maximization
    Sun, Lichao
    Huang, Weiran
    Yu, Philip S.
    Chen, Wei
    [J]. KDD'18: PROCEEDINGS OF THE 24TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2018, : 2249 - 2258
  • [2] Multi-round anonymous auction protocols
    Kikuchi, H
    Hakavy, M
    Tygar, D
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1999, E82D (04): : 769 - 777
  • [3] On Multi-Round Privacy in Federated Learning
    Deer, August
    Ali, Ramy E.
    Avestimehr, A. Salman
    [J]. 2022 56TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2022, : 764 - 769
  • [4] Multi-Round Recommendations for Stable Groups
    Heiska, Ilmo
    Stefanidis, Kostas
    [J]. PROCEEDINGS OF THE 2021 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2021, : 232 - 240
  • [5] ALGERIAN MULTI-ROUND DEMOGRAPHIC SURVEY
    NEGADI, G
    TABUTIN, D
    [J]. POPULATION, 1971, 26 (06): : 1135 - 1143
  • [6] Multi-Round Iterative Retrieval Algorithm for Parsing Question-Answering Process
    Changshun, Zhou
    Wenhao, Ying
    Shan, Zhong
    Shengrong, Gong
    [J]. Data Analysis and Knowledge Discovery, 2024, 8 (03) : 120 - 131
  • [7] Resource Sharing Through Multi-Round Matchings
    Trabelsi, Yohai
    Adiga, Abhijin
    Kraus, Sarit
    Ravi, S. S.
    Rosenkrantz, Daniel J.
    [J]. THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 10, 2023, : 11681 - 11690
  • [8] On Multi-Round Sensor Deployment for Barrier Coverage
    Eftekhari, Mohsen
    Narayanan, Lata
    Opatrny, Jaroslav
    [J]. 2013 IEEE 10TH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS (MASS 2013), 2013, : 310 - 318
  • [9] Quantum Multi-Round Resonant Transition Algorithm
    Yang, Fan
    Chen, Xinyu
    Zhao, Dafa
    Wei, Shijie
    Wen, Jingwei
    Wang, Hefeng
    Xin, Tao
    Long, Guilu
    [J]. ENTROPY, 2023, 25 (01)
  • [10] A secure multi-round electronic auction scheme
    Liu, SL
    Wang, CJ
    Wang, YM
    [J]. IEEE/AFCEA EUROCOMM 2000, CONFERENCE RECORD: INFORMATION SYSTEMS FOR ENHANCED PUBLIC SAFETY AND SECURITY, 2000, : 330 - 334