Quantum Information & Computation最新文献

筛选
英文 中文
Hardness of classically simulating quantum circuits with unbounded Toffoli and fan-out gates 经典模拟无界Toffoli和扇出门量子电路的硬度
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2013-08-27 DOI: 10.26421/QIC14.13-14-7
Y. Takahashi, Takeshi Yamazaki, Kazuyuki Tanaka
{"title":"Hardness of classically simulating quantum circuits with unbounded Toffoli and fan-out gates","authors":"Y. Takahashi, Takeshi Yamazaki, Kazuyuki Tanaka","doi":"10.26421/QIC14.13-14-7","DOIUrl":"https://doi.org/10.26421/QIC14.13-14-7","url":null,"abstract":"We study the classical simulatability of constant-depth polynomial-size quantum circuits followed by only one single-qubit measurement, where the circuits consist of universal gates on at most two qubits and additional gates on an unbounded number of qubits. First, we consider unbounded Toffoli gates as additional gates and deal with the weak simulation, i.e., sampling the output probability distribution. We show that there exists a constant-depth quantum circuit with only one unbounded Toffoli gate that is not weakly simulatable, unless BQP ⊆ PostBPP ∩ AM. Then, we consider unbounded fan-out gates as additional gates and deal with the strong simulation, i.e., computing the output probability. We show that there exists a constant-depth quantum circuit with only two unbounded fan-out gates that is not strongly simulatable, unless P = PP. These results are in contrast to the fact that any constant-depth quantum circuit without additional gates on an unbounded number of qubits is strongly and weakly simulatable.","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"28 1","pages":"801-812"},"PeriodicalIF":1.0,"publicationDate":"2013-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83266981","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}
引用次数: 9
Analysis and Control on Hybrid Semi-tensor Product Internet-based Teleoperation Systems 基于互联网的混合半张量积遥操作系统分析与控制
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2013-01-01 DOI: 10.3724/SP.J.1219.2013.00281
Yibin Chen, N. Xi, Hongyi Li, Yuechao Wang
{"title":"Analysis and Control on Hybrid Semi-tensor Product Internet-based Teleoperation Systems","authors":"Yibin Chen, N. Xi, Hongyi Li, Yuechao Wang","doi":"10.3724/SP.J.1219.2013.00281","DOIUrl":"https://doi.org/10.3724/SP.J.1219.2013.00281","url":null,"abstract":"In order to analyze the stability of hybrid semi-tensor product model of the Internet-based teleoperation system,it’s first to convert the hybrid semi-tensor product model into an impulse switched system,and then discusses stability.Next a nonlinear model predictive controller is designed based on the hybrid semi-tensor product reference model.In the time delay estimation and compensation for the model predictive controller,the Internet time delay is divided into several parts and then puts forward a Gaussian mixture first,the entropy maximization following unsupervised learning time delay estimation method,by which the time delay is compensated and the remote robot is controlled.At last,an experiment is carried out,and the experimental results show that the method advanced in this paper can meet the requirements of the Internet-based teleoperation system.","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"204 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2013-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75875767","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
Consensus Problem of Second-Order Multi-Agent Systems with Communication Delay and Input Delay 具有通信延迟和输入延迟的二阶多智能体系统的一致性问题
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2013-01-01 DOI: 10.1007/978-3-642-38524-7_25
P. Dai, Chenglin Liu, Fei Liu
{"title":"Consensus Problem of Second-Order Multi-Agent Systems with Communication Delay and Input Delay","authors":"P. Dai, Chenglin Liu, Fei Liu","doi":"10.1007/978-3-642-38524-7_25","DOIUrl":"https://doi.org/10.1007/978-3-642-38524-7_25","url":null,"abstract":"","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"164 1","pages":"233-244"},"PeriodicalIF":1.0,"publicationDate":"2013-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84918082","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
Dirac four-potential tunings-based quantum transistor utilizing the Lorentz force 利用洛伦兹力的狄拉克四势调谐量子晶体管
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2012-11-01 DOI: 10.5555/2481569.2481576
TrisetyarsoAgung
{"title":"Dirac four-potential tunings-based quantum transistor utilizing the Lorentz force","authors":"TrisetyarsoAgung","doi":"10.5555/2481569.2481576","DOIUrl":"https://doi.org/10.5555/2481569.2481576","url":null,"abstract":"We propose a mathematical model of quantum transistor in which bandgap engineering corresponds to the tuning of Dirac potential in the complex four-vector form. The transistor consists of n-relativ...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"1 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2012-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71128645","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
WITHDRAWN: Corrigendum to “The lambda-context calculus (extended version)” [Inform. and Comput. 207 (12) (2009) 1369–1400] 撤回:“lambda-context演算(扩展版)”的勘误表[Inform。计算机学报,2007 (12)(2009)1369-1400]
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2012-01-16 DOI: 10.1016/J.IC.2012.01.001
M. Gabbay, Stéphane Lengrand
{"title":"WITHDRAWN: Corrigendum to “The lambda-context calculus (extended version)” [Inform. and Comput. 207 (12) (2009) 1369–1400]","authors":"M. Gabbay, Stéphane Lengrand","doi":"10.1016/J.IC.2012.01.001","DOIUrl":"https://doi.org/10.1016/J.IC.2012.01.001","url":null,"abstract":"","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"1 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2012-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77220634","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
Relativity of mixed entangled states 混合纠缠态的相对性
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2011-11-01 DOI: 10.5555/2230956.2230962
MoradiShahpoor
{"title":"Relativity of mixed entangled states","authors":"MoradiShahpoor","doi":"10.5555/2230956.2230962","DOIUrl":"https://doi.org/10.5555/2230956.2230962","url":null,"abstract":"We obtain the necessary and sufficient separability and distillability conditions of mixtures of a maximally entangled state and the completely separable state in relativistic setting. In an inerti...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"1 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71127050","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
Finite-key analysis for quantum key distribution with decoy states 具有诱饵态的量子密钥分配的有限密钥分析
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2011-05-01 DOI: 10.5555/2011406.2011408
SongTing-Ting, ZhangJie, QinSu-Juan, WenQiao-yan
{"title":"Finite-key analysis for quantum key distribution with decoy states","authors":"SongTing-Ting, ZhangJie, QinSu-Juan, WenQiao-yan","doi":"10.5555/2011406.2011408","DOIUrl":"https://doi.org/10.5555/2011406.2011408","url":null,"abstract":"We analyze the security of finite-resource quantum key distribution with decoy states, and present the security bound for the practical implementations by introducing the deviations of the probabil...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"1 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2011-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71125866","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}
引用次数: 3
Information reconciliation for quantum key distribution 量子密钥分发的信息协调
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2011-03-01 DOI: 10.5555/2011395.2011398
ElkoussDavid, Martinez-mateoJesus, MartinVicente
{"title":"Information reconciliation for quantum key distribution","authors":"ElkoussDavid, Martinez-mateoJesus, MartinVicente","doi":"10.5555/2011395.2011398","DOIUrl":"https://doi.org/10.5555/2011395.2011398","url":null,"abstract":"Quantum key distribution (QKD) relies on quantum and classical procedures in orderto achieve the growing of a secret random string --the key-- known only to the twoparties executing the protocol. L...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"1 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2011-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71125798","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
An efficient conversion of quantum circuits to a linear nearest neighbor architecture 量子电路到线性最近邻结构的有效转换
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2011-01-01 DOI: 10.5555/2011383.2011393
HirataYuichi, NakanishiMasaki, YamashitaShigeru, NakashimaYasuhiko
{"title":"An efficient conversion of quantum circuits to a linear nearest neighbor architecture","authors":"HirataYuichi, NakanishiMasaki, YamashitaShigeru, NakashimaYasuhiko","doi":"10.5555/2011383.2011393","DOIUrl":"https://doi.org/10.5555/2011383.2011393","url":null,"abstract":"Several promising implementations of quantum computation rely on a Linear NearestNeighbor (LNN) architecture, which arranges quantum bits on a line, and allows neighborinteractions only. Therefore,...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"1 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2011-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71125728","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}
引用次数: 10
Inconsistent Knowledge as a Natural Phenomenon: The Ranking of Reasonable Inferences as a Computational Approach to Naturally Inconsistent (Legal) Theories 作为自然现象的不一致知识:作为自然不一致(法律)理论的计算方法的合理推理排序
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2011-01-01 DOI: 10.1142/9789814295482_0016
C. D. V. Mestdagh, J. Hoepman
{"title":"Inconsistent Knowledge as a Natural Phenomenon: The Ranking of Reasonable Inferences as a Computational Approach to Naturally Inconsistent (Legal) Theories","authors":"C. D. V. Mestdagh, J. Hoepman","doi":"10.1142/9789814295482_0016","DOIUrl":"https://doi.org/10.1142/9789814295482_0016","url":null,"abstract":"The perspective-bound character of information and information processing gives rise to natural inconsistency. Natural inconsistency poses a problem if a common perspective is needed, for example when a shared (consistent) decision has to be made (by humans, within logics or by computers). There are three main approaches to solving the problem of common perspective: universalism; utilitarianism; and contractarianism. However, none of these approaches has ever been made computationally tractable. Inconsistency as a ...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"36 1","pages":"439-476"},"PeriodicalIF":1.0,"publicationDate":"2011-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78019145","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}
引用次数: 4
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学术官方微信