首页 > 最新文献

Quantum Information & Computation最新文献

英文 中文
Randomness in nonlocal games between mistrustful players 互不信任玩家之间非局部游戏中的随机性
IF 1 4区 物理与天体物理 Q2 Mathematics Pub Date : 2017-06-15 DOI: 10.26421/QIC17.7-8-3
Carl A. Miller, Yaoyun Shi
If two quantum players at a nonlocal game G achieve a superclassical score, then their measurement outcomes must be at least partially random from the perspective of any third player. This is the basis for device-independent quantum cryptography. In this paper we address a related question: does a superclassical score at G guarantee that one player has created randomness from the perspective of the other player? We show that for complete-support games, the answer is yes: even if the second player is given the first player's input at the conclusion of the game, he cannot perfectly recover her output. Thus some amount of local randomness (i.e., randomness possessed by only one player) is always obtained when randomness is certified from nonlocal games with quantum strategies. This is in contrast to non-signaling game strategies, which may produce global randomness without any local randomness. We discuss potential implications for cryptographic protocols between mistrustful parties.
如果非局部游戏G中的两个量子玩家获得了超经典分数,那么从任何第三个玩家的角度来看,他们的测量结果必须至少是部分随机的。这是独立于设备的量子密码学的基础。在本文中,我们解决了一个相关的问题:G的超经典分数是否保证了一个玩家从另一个玩家的角度创造了随机性?我们证明,对于完全支持游戏,答案是肯定的:即使第二个玩家在游戏结束时得到了第一个玩家的输入,他也无法完全恢复她的输出。因此,当用量子策略从非局部游戏中证明随机性时,总是会获得一定量的局部随机性(即只有一个玩家拥有的随机性)。这与非信号游戏策略形成了对比,后者可能产生全局随机性,而没有任何局部随机性。我们讨论了对不信任方之间的加密协议的潜在影响。
{"title":"Randomness in nonlocal games between mistrustful players","authors":"Carl A. Miller, Yaoyun Shi","doi":"10.26421/QIC17.7-8-3","DOIUrl":"https://doi.org/10.26421/QIC17.7-8-3","url":null,"abstract":"If two quantum players at a nonlocal game G achieve a superclassical score, then their measurement outcomes must be at least partially random from the perspective of any third player. This is the basis for device-independent quantum cryptography. In this paper we address a related question: does a superclassical score at G guarantee that one player has created randomness from the perspective of the other player? We show that for complete-support games, the answer is yes: even if the second player is given the first player's input at the conclusion of the game, he cannot perfectly recover her output. Thus some amount of local randomness (i.e., randomness possessed by only one player) is always obtained when randomness is certified from nonlocal games with quantum strategies. This is in contrast to non-signaling game strategies, which may produce global randomness without any local randomness. We discuss potential implications for cryptographic protocols between mistrustful parties.","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2017-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43306133","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Randomness in nonlocal games between mistrustful players. 不信任玩家之间非本地博弈的随机性。
IF 1 4区 物理与天体物理 Q2 Mathematics Pub Date : 2017-06-01
Carl A Miller, Yaoyun Shi

If two quantum players at a nonlocal game G achieve a superclassical score, then their measurement outcomes must be at least partially random from the perspective of any third player. This is the basis for device-independent quantum cryptography. In this paper we address a related question: does a superclassical score at G guarantee that one player has created randomness from the perspective of the other player? We show that for complete-support games, the answer is yes: even if the second player is given the first player's input at the conclusion of the game, he cannot perfectly recover her output. Thus some amount of local randomness (i.e., randomness possessed by only one player) is always obtained when randomness is certified from nonlocal games with quantum strategies. This is in contrast to non-signaling game strategies, which may produce global randomness without any local randomness. We discuss potential implications for cryptographic protocols between mistrustful parties.

如果两个量子玩家在非局部游戏 G 中取得超经典得分,那么从任何第三个玩家的角度来看,他们的测量结果必须至少是部分随机的。这就是与设备无关的量子密码学的基础。在本文中,我们将讨论一个相关问题:G 的超经典得分是否能保证一方从另一方的角度来看创造了随机性?我们证明,对于完全支持博弈,答案是肯定的:即使第二个玩家在博弈结束时得到了第一个玩家的输入,他也无法完全恢复她的输出。因此,从具有量子策略的非局部博弈中认证随机性时,总会获得一定量的局部随机性(即只有一个棋手拥有的随机性)。这与非信号博弈策略形成了鲜明对比,后者可能会产生全局随机性,而没有任何局部随机性。我们讨论了这对互不信任的双方之间的加密协议的潜在影响。
{"title":"Randomness in nonlocal games between mistrustful players.","authors":"Carl A Miller, Yaoyun Shi","doi":"","DOIUrl":"","url":null,"abstract":"<p><p>If two quantum players at a nonlocal game <i>G</i> achieve a superclassical score, then their measurement outcomes must be at least partially random from the perspective of any third player. This is the basis for device-independent quantum cryptography. In this paper we address a related question: does a superclassical score at <i>G</i> guarantee that one player has created randomness from the perspective of the other player? We show that for complete-support games, the answer is yes: even if the second player is given the first player's input at the conclusion of the game, he cannot perfectly recover her output. Thus some amount of <i>local</i> randomness (i.e., randomness possessed by only one player) is always obtained when randomness is certified from nonlocal games with quantum strategies. This is in contrast to non-signaling game strategies, which may produce global randomness without any local randomness. We discuss potential implications for cryptographic protocols between mistrustful parties.</p>","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5890341/pdf/nihms893993.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"36004185","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quantum feedback control for qubit-qutrit entanglement 量子比特-量子纠缠的量子反馈控制
IF 1 4区 物理与天体物理 Q2 Mathematics Pub Date : 2016-05-01 DOI: 10.5555/3179466.3179469
MaTiantian, Jingjun, Guoyi, Yuting
We study a hybrid quantum open system consisting of two interacting subsystems formed by one two-level atom (qubit) and one three-level atom (qutrit). The quantum open system is coupled to an exter...
研究了由一个二能级原子(量子位)和一个三能级原子(量子位)组成的两个相互作用子系统组成的混合量子开放系统。量子开放系统耦合到一个外部…
{"title":"Quantum feedback control for qubit-qutrit entanglement","authors":"MaTiantian, Jingjun, Guoyi, Yuting","doi":"10.5555/3179466.3179469","DOIUrl":"https://doi.org/10.5555/3179466.3179469","url":null,"abstract":"We study a hybrid quantum open system consisting of two interacting subsystems formed by one two-level atom (qubit) and one three-level atom (qutrit). The quantum open system is coupled to an exter...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2016-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71140337","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The impact of resource on remote quantum correlation preparation 资源对远程量子相关制备的影响
IF 1 4区 物理与天体物理 Q2 Mathematics Pub Date : 2015-10-01 DOI: 10.5555/2871363.2871371
WuChengjun, LuoBin, Guohong
When Alice and Bob share two pairs of quantum correlated states, Alice can remotely prepare quantum entanglement and quantum discord in Bob's side by measuring the parts in her side and telling Bob...
当Alice和Bob共享两对量子相关态时,Alice可以远程准备Bob这边的量子纠缠和量子不和谐,通过测量她这边的部分,并告诉Bob…
{"title":"The impact of resource on remote quantum correlation preparation","authors":"WuChengjun, LuoBin, Guohong","doi":"10.5555/2871363.2871371","DOIUrl":"https://doi.org/10.5555/2871363.2871371","url":null,"abstract":"When Alice and Bob share two pairs of quantum correlated states, Alice can remotely prepare quantum entanglement and quantum discord in Bob's side by measuring the parts in her side and telling Bob...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71137300","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Jordan-Wigner formalism for arbitrary 2-input 2-output matchgates and their classical simulation 任意二输入二输出匹配的Jordan-Wigner形式及其经典模拟
IF 1 4区 物理与天体物理 Q2 Mathematics Pub Date : 2015-05-01 DOI: 10.5555/2871411.2871412
JozsaRichard, MiyakeAkimasa, StrelchukSergii
In Valiant's matchgate theory, 2-input 2-output matchgates are 4 × 4 matrices that satisfy ten so-called matchgate identities. We prove that the set of all such matchgates (including non-unitary an...
在Valiant的匹配门理论中,2输入2输出匹配门是4 × 4矩阵,满足10个所谓的匹配门恒等式。我们证明了所有这样的匹配门的集合(包括非酉和…
{"title":"Jordan-Wigner formalism for arbitrary 2-input 2-output matchgates and their classical simulation","authors":"JozsaRichard, MiyakeAkimasa, StrelchukSergii","doi":"10.5555/2871411.2871412","DOIUrl":"https://doi.org/10.5555/2871411.2871412","url":null,"abstract":"In Valiant's matchgate theory, 2-input 2-output matchgates are 4 × 4 matrices that satisfy ten so-called matchgate identities. We prove that the set of all such matchgates (including non-unitary an...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2015-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71137373","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Bosonsampling is far from uniform 玻色子采样远不是统一的
IF 1 4区 物理与天体物理 Q2 Mathematics Pub Date : 2014-11-01 DOI: 10.5555/2685179.2685186
AaronsonScott, ArkhipovAlex
BosonSampling, which we proposed three years ago, is a scheme for using linear-optical networks to solve sampling problems that appear to be intractable for a classical computer. In a recent manusc...
我们在三年前提出的BosonSampling是一种使用线性光学网络来解决经典计算机难以解决的采样问题的方案。在最近的一份手稿中……
{"title":"Bosonsampling is far from uniform","authors":"AaronsonScott, ArkhipovAlex","doi":"10.5555/2685179.2685186","DOIUrl":"https://doi.org/10.5555/2685179.2685186","url":null,"abstract":"BosonSampling, which we proposed three years ago, is a scheme for using linear-optical networks to solve sampling problems that appear to be intractable for a classical computer. In a recent manusc...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2014-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71131951","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Hardness of approximation for quantum problems 量子问题的近似硬度
IF 1 4区 物理与天体物理 Q2 Mathematics Pub Date : 2014-04-01 DOI: 10.5555/2638661.2638669
GharibianSevag, KempeJulia
The polynomial hierarchy plays a central role in classical complexity theory. Here, we define a quantum generalization of the polynomial hierarchy, and initiate its study. We show that not only are...
多项式层次在经典复杂性理论中起着核心作用。在这里,我们定义了多项式层次的量子泛化,并开始了它的研究。我们表明,不仅……
{"title":"Hardness of approximation for quantum problems","authors":"GharibianSevag, KempeJulia","doi":"10.5555/2638661.2638669","DOIUrl":"https://doi.org/10.5555/2638661.2638669","url":null,"abstract":"The polynomial hierarchy plays a central role in classical complexity theory. Here, we define a quantum generalization of the polynomial hierarchy, and initiate its study. We show that not only are...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2014-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71131051","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Steady-state entanglement by engineered quasi-local Markovian dissipation 工程拟局部马尔可夫耗散的稳态纠缠
IF 1 4区 物理与天体物理 Q2 Mathematics Pub Date : 2014-03-01 DOI: 10.5555/2600508.2600513
TicozziFrancesco, ViolaLorenza
We characterize time-independent Markovian dynamics that drive a finite-dimensional multipartite quantum system into a target (pure) entangled steady state, subject to physical locality constraints...
我们描述了时间无关的马尔可夫动力学,该动力学驱动有限维多部量子系统进入目标(纯)纠缠稳态,受物理局部性约束。
{"title":"Steady-state entanglement by engineered quasi-local Markovian dissipation","authors":"TicozziFrancesco, ViolaLorenza","doi":"10.5555/2600508.2600513","DOIUrl":"https://doi.org/10.5555/2600508.2600513","url":null,"abstract":"We characterize time-independent Markovian dynamics that drive a finite-dimensional multipartite quantum system into a target (pure) entangled steady state, subject to physical locality constraints...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2014-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71130452","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 17
Quantum solution to a three player Kolkata restaurant problem using entangled qutrits 利用纠缠ququits的量子解决三玩家加尔各答餐馆问题
IF 1 4区 物理与天体物理 Q2 Mathematics Pub Date : 2014-03-01 DOI: 10.5555/2600508.2600514
SharifPuya, HeydariHoshang
Three player quantum Kolkata restaurant problem is modelled using three entangled qutrits. This first use of three level quantum states in this context is a step towards a N-choice generalization o...
利用三个纠缠ququits对三人量子加尔各答餐厅问题进行建模。在这种情况下,第一次使用三能级量子态是向n个选择推广迈出的一步……
{"title":"Quantum solution to a three player Kolkata restaurant problem using entangled qutrits","authors":"SharifPuya, HeydariHoshang","doi":"10.5555/2600508.2600514","DOIUrl":"https://doi.org/10.5555/2600508.2600514","url":null,"abstract":"Three player quantum Kolkata restaurant problem is modelled using three entangled qutrits. This first use of three level quantum states in this context is a step towards a N-choice generalization o...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2014-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71130058","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Subsystem surface codes with three-qubit check operators 子系统表面代码与三量子位校验算子
IF 1 4区 物理与天体物理 Q2 Mathematics Pub Date : 2013-11-01 DOI: 10.5555/2535639.2535643
BravyiSergey, Duclos-CianciGuillaume, PoulinDavid, SucharaMartin
We propose a simplified version of the Kitaev's surface code in which error correction requires only three-qubit parity measurements for Pauli operators XXX and ZZZ. The new code belongs to the cla...
我们提出了Kitaev表面码的简化版本,其中纠错只需要对泡利算子XXX和ZZZ进行三量子位奇偶校验测量。新代码属于类…
{"title":"Subsystem surface codes with three-qubit check operators","authors":"BravyiSergey, Duclos-CianciGuillaume, PoulinDavid, SucharaMartin","doi":"10.5555/2535639.2535643","DOIUrl":"https://doi.org/10.5555/2535639.2535643","url":null,"abstract":"We propose a simplified version of the Kitaev's surface code in which error correction requires only three-qubit parity measurements for Pauli operators XXX and ZZZ. The new code belongs to the cla...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2013-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71129080","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
Quantum Information & Computation
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1