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

Quantum Information & Computation最新文献

筛选
英文 中文
Squeezing quantum information through a classical channel 通过经典信道压缩量子信息
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2003-09-01 DOI: 10.5555/2011544.2011545
A. FuchsChristopher, SasakiMasahide
{"title":"Squeezing quantum information through a classical channel","authors":"A. FuchsChristopher, SasakiMasahide","doi":"10.5555/2011544.2011545","DOIUrl":"https://doi.org/10.5555/2011544.2011545","url":null,"abstract":"In this paper we propose a general method to quantify how \"quantum\" a set of quantum states is. The idea is to gauge the quantumness of the set by the worst-case difficulty of transmitting the stat...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"1 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2003-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71126000","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
Circuit for Shor's algorithm using 2n+3 qubits 使用2n+3量子位的肖尔算法电路
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2003-03-01 DOI: 10.5555/2011517.2011525
BeauregardStephane
{"title":"Circuit for Shor's algorithm using 2n+3 qubits","authors":"BeauregardStephane","doi":"10.5555/2011517.2011525","DOIUrl":"https://doi.org/10.5555/2011517.2011525","url":null,"abstract":"We try to minimize the number of qubits needed to factor an integer of n bits using Shor's algorithm on a quantum computer. We introduce a circuit which uses 2n + 3 qubits and 0(n3lg(n)) elementary...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"1 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2003-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71125995","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}
引用次数: 226
NMR quantum information processing and entanglement 核磁共振量子信息处理与纠缠
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2002-02-01 DOI: 10.5555/2011422.2011427
LaflammeRaymond, CoryDavid, NegrevergneCamille, ViolaLorenza
{"title":"NMR quantum information processing and entanglement","authors":"LaflammeRaymond, CoryDavid, NegrevergneCamille, ViolaLorenza","doi":"10.5555/2011422.2011427","DOIUrl":"https://doi.org/10.5555/2011422.2011427","url":null,"abstract":"In this essay we discuss the issue of quantum information and recent nuclear magnetic resonance (NMR) experiments. We explain why these experiments should be regarded as quantum information process...","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"35 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2002-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71126030","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}
引用次数: 5
Working with ARMs 与arm合作
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2001-03-15 DOI: 10.1006/INCO.2000.2915
G. Gottlob, R. Pichler
{"title":"Working with ARMs","authors":"G. Gottlob, R. Pichler","doi":"10.1006/INCO.2000.2915","DOIUrl":"https://doi.org/10.1006/INCO.2000.2915","url":null,"abstract":"An atomic representation of a Herbrand model (ARM) is a finite set of (not necessarily ground) atoms over a given Herbrand universe. Each ARM represents a possibly infinite Herbrand interpretation. This concept has emerged independently in different branches of computer science as a natural and useful generalization of the concept of finite Herbrand interpretation. It was shown that several recursively decidable problems on finite Herbrand models (or interpretations) remain decidable on ARMs.The following problems are essential when working with ARMs: Deciding the equivalence of two ARMs, deciding subsumption between ARMs, and evaluating clauses over ARMs. These problems were shown to be decidable, but their computational complexity has remained obscure so far. The previously published decision algorithms require exponential space. In this paper, we prove that all mentioned problems are coNP-complete.","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"46 1","pages":"183-207"},"PeriodicalIF":1.0,"publicationDate":"2001-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88660600","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
Using Tableaux to Automate the Lambek and Other Categorial Calculi 使用Tableaux自动化Lambek和其他分类演算
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2000-10-10 DOI: 10.1006/INCO.1999.2853
S. Luz
{"title":"Using Tableaux to Automate the Lambek and Other Categorial Calculi","authors":"S. Luz","doi":"10.1006/INCO.1999.2853","DOIUrl":"https://doi.org/10.1006/INCO.1999.2853","url":null,"abstract":"We argue that, although labeled deduction can be quite costly in general, the complexity of keeping track of the label constraints built to encode the structure of the proofs does not necessarily render the strategy impractical. The point is illustrated with LLKE, a tableaux system for specification and test of categorial grammars. The paper presents and discusses the application of theorem proving in labeled analytic tableaux to natural language processing (NLP), describes algorithms and rules for tableau generation, introduces a new label-checking strategy, and identifies places where the complexity of the task can be tamed.","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"121 1","pages":"206-225"},"PeriodicalIF":1.0,"publicationDate":"2000-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74835096","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
Sequentiality, monadic second-order logic and tree automata 顺序性，一元二阶逻辑和树自动机
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 2000-02-25 DOI: 10.1006/INCO.1999.2838
H. Comon
{"title":"Sequentiality, monadic second-order logic and tree automata","authors":"H. Comon","doi":"10.1006/INCO.1999.2838","DOIUrl":"https://doi.org/10.1006/INCO.1999.2838","url":null,"abstract":"Abstract Given a term rewriting system R and a normalizable term t, a redex is needed if in any reduction sequence of t to a normal form, this redex will be contracted. Roughly, R is sequential if there is an optimal reduction strategy in which only needed redexes are contracted. More generally, G. Huet and J.-J. Levy have defined the sequentiality of a predicate P on partially evaluated terms (1991, “Computational Logic: Essays in Honor of Alan Robinson”, MIT Press, Cambridge, MA, pp. 415–443). We show here that the sequentiality of P is definable in SkS, the monadic second-order logic with k successors, provided P is definable in SkS. We derive several known and new consequences of this remark: (1) strong sequentiality, as defined by Huet and Levy of a left linear (possibly overlapping) rewrite system is decidable, (2) NV-sequentiality, as defined in (M. Oyamaguchi, 1993, SIAM J. Comput.19, 424–437), is decidable, even in the case of overlapping rewrite systems (3) sequentiality of any linear shallow rewrite system is decidable. Then we describe a direct construction of a tree automaton recognizing the set of terms that do have needed redexes, which again, yields immediate consequences: (1) Strong sequentiality of possibly overlapping linear rewrite systems is decidable in EXPTIME, (2) For strongly sequential rewrite systems, needed redexes can be read directly on the automaton.","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"1 1","pages":"25-51"},"PeriodicalIF":1.0,"publicationDate":"2000-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83505510","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}
引用次数: 25
Symbolic computation and exact distributions of nonparametric test statistics 非参数检验统计量的符号计算和精确分布
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 1999-12-01 DOI: 10.1111/1467-9884.00208
W. D. Ma, A. D. Bucchianico, P. Laanvander
{"title":"Symbolic computation and exact distributions of nonparametric test statistics","authors":"W. D. Ma, A. D. Bucchianico, P. Laanvander","doi":"10.1111/1467-9884.00208","DOIUrl":"https://doi.org/10.1111/1467-9884.00208","url":null,"abstract":"We show how to use computer algebra for computing exact distributions of nonparametric test statistics. We give several examples of nonparametric statistics with explicit probability-generating functions that can be handled this way. In particular, we give a new table of critical values of the Jonckheere–Terpstra test that extends previous tables.","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"367 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"1999-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76589326","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}
引用次数: 25
Perceived prominence and the metrical-prosodic structure of Dutch sentences 荷兰语句子的显音与韵律结构
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 1998-01-01 DOI: 10.1075/cilt.234.13hel
Karijn Helsloot, B. Streefkerk
{"title":"Perceived prominence and the metrical-prosodic structure of Dutch sentences","authors":"Karijn Helsloot, B. Streefkerk","doi":"10.1075/cilt.234.13hel","DOIUrl":"https://doi.org/10.1075/cilt.234.13hel","url":null,"abstract":"In this paper we present a metrical-prosodic analysis of Dutch read aloud sentences, based on perceived prominences. Metrical-prosodic constraints are formulated which can be used as input for Text-to-Speech systems. A four level metrical grid representation is introduced, corresponding to four degrees of prominence, including no prominence. A distinction is made between input and output constraints. The former refer to the prosodic representation of lexically distinguished categories; the latter to sentence-level prosodic well-fonnedness. Constraints may be in conflict with each other. The conflicting constraints are relatively ranked in a constraint hierarchy. The higher ranked constraint will win at the cost of the lower ranked one.","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"66 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"1998-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89504624","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
The Myth of Rescue 救援的神话
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 1998-01-01 DOI: 10.4324/9780203026410
I. Haande
{"title":"The Myth of Rescue","authors":"I. Haande","doi":"10.4324/9780203026410","DOIUrl":"https://doi.org/10.4324/9780203026410","url":null,"abstract":"","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"27 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"1998-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88749465","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
Subsingular vectors of the topological N=2 Superconformal Algebra 拓扑N=2超共形代数的次奇异向量
IF 1 4区 物理与天体物理
Quantum Information & Computation Pub Date : 1997-01-10 DOI: 10.1016/S0550-3213(97)00827-4
B. Gato-Rivera, J. Rosado
{"title":"Subsingular vectors of the topological N=2 Superconformal Algebra","authors":"B. Gato-Rivera, J. Rosado","doi":"10.1016/S0550-3213(97)00827-4","DOIUrl":"https://doi.org/10.1016/S0550-3213(97)00827-4","url":null,"abstract":"","PeriodicalId":54524,"journal":{"name":"Quantum Information & Computation","volume":"2013 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"1997-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86474728","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}
引用次数: 24
首页 上一页 下一页 尾页
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学术官方微信