发布求助
文献互助 智能选刊 最新文献

Quantum Information & Computation最新文献

筛选
英文 中文
Randomness in nonlocal games between mistrustful players 互不信任玩家之间非局部游戏中的随机性
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2017-06-15 DOI: 10.26421/QIC17.7-8-3
Carl A. Miller, Yaoyun Shi
{"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":"17 7 1","pages":"595-610"},"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区 物理与天体物理
Quantum Information & Computation Pub Date : 2017-06-01
Carl A Miller, Yaoyun Shi
{"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":"17 7","pages":"595-610"},"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区 物理与天体物理
Quantum Information & Computation Pub Date : 2016-05-01 DOI: 10.5555/3179466.3179469
MaTiantian, Jingjun, Guoyi, Yuting
{"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":"1 1","pages":""},"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区 物理与天体物理
Quantum Information & Computation Pub Date : 2015-10-01 DOI: 10.5555/2871363.2871371
WuChengjun, LuoBin, Guohong
{"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":"1 1","pages":""},"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区 物理与天体物理
Quantum Information & Computation Pub Date : 2015-05-01 DOI: 10.5555/2871411.2871412
JozsaRichard, MiyakeAkimasa, StrelchukSergii
{"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":"7 1","pages":""},"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区 物理与天体物理
Quantum Information & Computation Pub Date : 2014-11-01 DOI: 10.5555/2685179.2685186
AaronsonScott, ArkhipovAlex
{"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":"1 1","pages":""},"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区 物理与天体物理
Quantum Information & Computation Pub Date : 2014-04-01 DOI: 10.5555/2638661.2638669
GharibianSevag, KempeJulia
{"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":"1 1","pages":""},"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区 物理与天体物理
Quantum Information & Computation Pub Date : 2014-03-01 DOI: 10.5555/2600508.2600513
TicozziFrancesco, ViolaLorenza
{"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":"1 1","pages":""},"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区 物理与天体物理
Quantum Information & Computation Pub Date : 2014-03-01 DOI: 10.5555/2600508.2600514
SharifPuya, HeydariHoshang
{"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":"1 1","pages":""},"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区 物理与天体物理
Quantum Information & Computation Pub Date : 2013-11-01 DOI: 10.5555/2535639.2535643
BravyiSergey, Duclos-CianciGuillaume, PoulinDavid, SucharaMartin
{"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":"1 1","pages":""},"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
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信