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.
{"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}
Pub Date : 2013-01-01DOI: 10.3724/SP.J.1219.2013.00281
Yibin Chen, N. Xi, Hongyi Li, Yuechao Wang
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.
{"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}
Pub Date : 2013-01-01DOI: 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}
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...
{"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}
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...
得到了相对论条件下最大纠缠态和完全可分态混合物的可分离性和可蒸馏性的充分必要条件。在惯性中…
{"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}
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...
{"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}
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...
{"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}
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,...
{"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}
Pub Date : 2011-01-01DOI: 10.1142/9789814295482_0016
C. D. V. Mestdagh, J. Hoepman
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 ...
{"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}