首页 > 最新文献

IEEE BITS the Information Theory Magazine最新文献

英文 中文
Image Processing and the Analysis of Paintings—The Case of Serbian Baroque Icons 图像处理与绘画分析——以塞尔维亚巴洛克绘画为例
Pub Date : 2022-10-01 DOI: 10.1109/MBITS.2022.3187947
D. K. Crkvenjakov
Technical studies of paintings are based on many analytical techniques that complement art historical studies. Understanding the processes that happen with the aging of the paint is very important for conservators. The paint layer cracks and lifts, the materials discolor and new layers are added over time, slowly changing the appearance of the artwork. Crack patterns in the paint layer can be used in the study of the composition of the paint layer as well as its conservation history, even for more in-depth studies of the artwork creation. Particularly interesting examples are coming from the transition periods in art history, in which the changes in the painting style and painting technique were happening. Image analysis powered by machine learning was applied in the study of the two Serbian Baroque icons. The resulting crack pattern, besides being valuable conservation documentation, opened new research questions regarding the origin of the degradation processes in the paint layer.
绘画的技术研究是基于许多分析技术,补充艺术史研究。了解油漆老化的过程对养护人员来说非常重要。随着时间的推移,涂料层会破裂和上升,材料会变色,新的涂层会增加,慢慢地改变艺术品的外观。涂料层中的裂纹图案可以用于研究涂料层的组成及其保存历史,甚至可以用于更深入地研究艺术品的创作。特别有趣的例子来自艺术史的过渡时期,在这个时期,绘画风格和绘画技巧正在发生变化。机器学习驱动的图像分析应用于两个塞尔维亚巴洛克式图标的研究。由此产生的裂缝模式,除了是有价值的保护文件外,还为油漆层降解过程的起源开辟了新的研究问题。
{"title":"Image Processing and the Analysis of Paintings—The Case of Serbian Baroque Icons","authors":"D. K. Crkvenjakov","doi":"10.1109/MBITS.2022.3187947","DOIUrl":"https://doi.org/10.1109/MBITS.2022.3187947","url":null,"abstract":"Technical studies of paintings are based on many analytical techniques that complement art historical studies. Understanding the processes that happen with the aging of the paint is very important for conservators. The paint layer cracks and lifts, the materials discolor and new layers are added over time, slowly changing the appearance of the artwork. Crack patterns in the paint layer can be used in the study of the composition of the paint layer as well as its conservation history, even for more in-depth studies of the artwork creation. Particularly interesting examples are coming from the transition periods in art history, in which the changes in the painting style and painting technique were happening. Image analysis powered by machine learning was applied in the study of the two Serbian Baroque icons. The resulting crack pattern, besides being valuable conservation documentation, opened new research questions regarding the origin of the degradation processes in the paint layer.","PeriodicalId":448036,"journal":{"name":"IEEE BITS the Information Theory Magazine","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115748871","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Reducing Bias in AI-Based Analysis of Visual Artworks 减少基于人工智能的视觉艺术品分析中的偏差
Pub Date : 2022-10-01 DOI: 10.1109/MBITS.2022.3197102
Zhuomin Zhang, Jia Li, David G. Stork, Elizabeth C. Mansfield, John Russell, Catherine Adams, James Ze Wang
Empirical research in science and the humanities is vulnerable to bias which, by definition, implies incorrect or misleading findings. Artificial intelligence-based analysis of visual artworks is vulnerable to bias in ways specific to the domain. Works of art belong to a distinct cultural category that often prioritizes such characteristics as hand-craftsmanship, uniqueness, originality, and imaginative content; works of art are also responsive to diverse social and cultural contexts. Ascertaining which features of an artwork can be rightly ascribed to an objective “truth,” without which the concept of bias is not even relevant, is itself challenging. Incorporating expert knowledge into machine learning applications can help reduce bias in final estimates. We review several sources of bias that can occur across different stages of AI-based analysis, protocols, and best practices for reducing bias, and approaches to measuring these biases. This systematic investigation of various types of bias can help researchers better understand bias, become aware of practical solutions, and ultimately cultivate the prudent adoption of AI-based approaches to artwork analysis.
科学和人文学科的实证研究容易受到偏见的影响,根据定义,偏见意味着不正确或误导性的发现。基于人工智能的视觉艺术品分析很容易受到特定领域的偏见。艺术作品属于一个独特的文化类别,通常优先考虑手工工艺、独特性、原创性和富有想象力的内容等特征;艺术作品也对不同的社会和文化背景作出反应。确定一件艺术品的哪些特征可以被正确地归因于客观的“真相”,如果没有这些特征,偏见的概念甚至是不相关的,这本身就是一个挑战。将专家知识纳入机器学习应用程序可以帮助减少最终估计中的偏差。我们回顾了在基于人工智能的分析的不同阶段可能发生的几种偏差来源,减少偏差的协议和最佳实践,以及测量这些偏差的方法。这种对各种类型偏见的系统调查可以帮助研究人员更好地理解偏见,意识到实际的解决方案,并最终培养谨慎采用基于人工智能的方法来分析艺术品。
{"title":"Reducing Bias in AI-Based Analysis of Visual Artworks","authors":"Zhuomin Zhang, Jia Li, David G. Stork, Elizabeth C. Mansfield, John Russell, Catherine Adams, James Ze Wang","doi":"10.1109/MBITS.2022.3197102","DOIUrl":"https://doi.org/10.1109/MBITS.2022.3197102","url":null,"abstract":"Empirical research in science and the humanities is vulnerable to bias which, by definition, implies incorrect or misleading findings. Artificial intelligence-based analysis of visual artworks is vulnerable to bias in ways specific to the domain. Works of art belong to a distinct cultural category that often prioritizes such characteristics as hand-craftsmanship, uniqueness, originality, and imaginative content; works of art are also responsive to diverse social and cultural contexts. Ascertaining which features of an artwork can be rightly ascribed to an objective “truth,” without which the concept of bias is not even relevant, is itself challenging. Incorporating expert knowledge into machine learning applications can help reduce bias in final estimates. We review several sources of bias that can occur across different stages of AI-based analysis, protocols, and best practices for reducing bias, and approaches to measuring these biases. This systematic investigation of various types of bias can help researchers better understand bias, become aware of practical solutions, and ultimately cultivate the prudent adoption of AI-based approaches to artwork analysis.","PeriodicalId":448036,"journal":{"name":"IEEE BITS the Information Theory Magazine","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126149461","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Revealing and Reconstructing Hidden or Lost Features in Art Investigation 揭示和重建艺术调查中隐藏或丢失的特征
Pub Date : 2022-10-01 DOI: 10.1109/MBITS.2022.3207125
B. Sober, S. Bucklow, Nathan Daly, I. Daubechies, P. Dragotti, C. Higgitt, Jun-Jie Huang, A. Pižurica, Wei Pu, Suzanne Reynolds, Miguel R. D. Rodrigues, C. Schönlieb, Su Yan
In recent decades, cultural heritage research—and in particular art investigation—has been undergoing a digital revolution. This is due both to improvements in the digitization and the acquisition of artifact’s images generated using traditional 2-D imaging methods as well as the growing adoption of a range of more recently introduced spectroscopic imaging techniques. A number of these imaging modalities use wavelengths of electromagnetic radiation that can penetrate surface layers thus yielding information from hidden features noninvasively. Different techniques are often used in combination to provide evidence of construction, condition, and past treatment. These can also be used to characterize the materials used, how they were combined, and map their distribution, giving insight into an artist’s working method and the means to understand changes that have occurred over time. This wealth of data calls for the development of algorithmic approaches in order to handle and fully explore and interpret it. The questions one seeks to answer are in some cases sufficiently different from those addressed in other fields that no existing off-the-shelf approaches can be applied. In this article, we discuss a few of the algorithmic challenges that arise in art investigation and conservation using modern imaging techniques.
近几十年来,文化遗产研究——尤其是艺术调查——经历了一场数字革命。这是由于数字化的改进和使用传统的二维成像方法生成的工件图像的获取,以及越来越多地采用一系列最近引入的光谱成像技术。许多这样的成像方式使用的电磁辐射波长可以穿透表层,从而从隐藏的特征中无创地获得信息。不同的技术经常结合使用,以提供施工、条件和过去处理的证据。这些也可以用来描述所使用的材料,它们是如何组合的,并绘制它们的分布,从而深入了解艺术家的工作方法和理解随时间发生的变化的手段。这种丰富的数据需要算法方法的发展,以便处理和充分探索和解释它。在某些情况下,人们寻求回答的问题与其他领域所处理的问题完全不同,因此现有的现成方法无法适用。在本文中,我们讨论了使用现代成像技术在艺术调查和保护中出现的一些算法挑战。
{"title":"Revealing and Reconstructing Hidden or Lost Features in Art Investigation","authors":"B. Sober, S. Bucklow, Nathan Daly, I. Daubechies, P. Dragotti, C. Higgitt, Jun-Jie Huang, A. Pižurica, Wei Pu, Suzanne Reynolds, Miguel R. D. Rodrigues, C. Schönlieb, Su Yan","doi":"10.1109/MBITS.2022.3207125","DOIUrl":"https://doi.org/10.1109/MBITS.2022.3207125","url":null,"abstract":"In recent decades, cultural heritage research—and in particular art investigation—has been undergoing a digital revolution. This is due both to improvements in the digitization and the acquisition of artifact’s images generated using traditional 2-D imaging methods as well as the growing adoption of a range of more recently introduced spectroscopic imaging techniques. A number of these imaging modalities use wavelengths of electromagnetic radiation that can penetrate surface layers thus yielding information from hidden features noninvasively. Different techniques are often used in combination to provide evidence of construction, condition, and past treatment. These can also be used to characterize the materials used, how they were combined, and map their distribution, giving insight into an artist’s working method and the means to understand changes that have occurred over time. This wealth of data calls for the development of algorithmic approaches in order to handle and fully explore and interpret it. The questions one seeks to answer are in some cases sufficiently different from those addressed in other fields that no existing off-the-shelf approaches can be applied. In this article, we discuss a few of the algorithmic challenges that arise in art investigation and conservation using modern imaging techniques.","PeriodicalId":448036,"journal":{"name":"IEEE BITS the Information Theory Magazine","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129957596","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
(Re)discovering Laws of Music Theory Using Information Lattice Learning (二)利用信息点阵学习发现音乐理论规律
Pub Date : 2022-10-01 DOI: 10.1109/MBITS.2022.3205288
Haizi Yu, L. Varshney, Heinrich Taube, James A. Evans
Information lattice learning (ILL) is a novel framework for knowledge discovery based on group-theoretic and information-theoretic foundations, which can rediscover the rules of music as known in the canon of music theory and also discover new rules that have remained unexamined. Such probabilistic rules are further demonstrated to be human-interpretable. ILL itself is a rediscovery and generalization of Shannon’s lattice theory of information, where probability measures are not given but are learned from training data. This article explains the basics of the ILL framework, including both how to construct a lattice-structured abstraction universe that specifies the structural possibilities of rules, and how to find the most informative rules by performing statistical learning through an iterative student–teacher algorithmic architecture that optimizes information functionals. The ILL framework is finally shown to support both pedagogy and novel patterns of music co-creativity.
信息晶格学习(Information lattice learning, ILL)是一种基于群论和信息论基础的知识发现新框架,它可以重新发现音乐理论经典中已知的音乐规则,也可以发现尚未被研究的新规则。这种概率规则被进一步证明是人类可解释的。ILL本身是对Shannon的格信息理论的重新发现和推广,其中概率度量不是给定的,而是从训练数据中学习的。本文解释了ILL框架的基础知识,包括如何构建指定规则结构可能性的格状结构抽象域,以及如何通过优化信息功能的迭代学生-教师算法架构执行统计学习来找到信息量最大的规则。最后,研究表明,ILL框架既支持音乐共同创造的教学法,也支持音乐共同创造的新模式。
{"title":"(Re)discovering Laws of Music Theory Using Information Lattice Learning","authors":"Haizi Yu, L. Varshney, Heinrich Taube, James A. Evans","doi":"10.1109/MBITS.2022.3205288","DOIUrl":"https://doi.org/10.1109/MBITS.2022.3205288","url":null,"abstract":"Information lattice learning (ILL) is a novel framework for knowledge discovery based on group-theoretic and information-theoretic foundations, which can rediscover the rules of music as known in the canon of music theory and also discover new rules that have remained unexamined. Such probabilistic rules are further demonstrated to be human-interpretable. ILL itself is a rediscovery and generalization of Shannon’s lattice theory of information, where probability measures are not given but are learned from training data. This article explains the basics of the ILL framework, including both how to construct a lattice-structured abstraction universe that specifies the structural possibilities of rules, and how to find the most informative rules by performing statistical learning through an iterative student–teacher algorithmic architecture that optimizes information functionals. The ILL framework is finally shown to support both pedagogy and novel patterns of music co-creativity.","PeriodicalId":448036,"journal":{"name":"IEEE BITS the Information Theory Magazine","volume":"137 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116411540","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
The Dual Space: Concept and Applications in Cultural Heritage 双重空间:概念及其在文化遗产中的应用
Pub Date : 2022-10-01 DOI: 10.1109/MBITS.2022.3202508
R. van Liere, K. Batenburg, I. Garachon, Ching-Ling Wang, J. Dorscheid
An important question in cultural heritage concerns the make process of an artifact. Understanding the make process provides insight related to the origin, techniques, and craftsmanship used to make the artifact. Searching for tool marks or traces left by the artist’s hand is one way of retrieving clues related to the make process. X-ray computed tomography is a nondestructive tool that produces volumetric images of structures inside an artifact. However, interactively searching in large volumetric images for tool marks is a difficult, tedious, and time-consuming task. In this article, we introduce the concept of a dual space. The governing idea is that the dual space represents the air in the interior of an object. In the context of cultural heritage, the dual space represents those materials that first belonged to the object but have been removed during the make process. Our main goal of creating the dual space is to facilitate searching, inspection, and interpretation of tool marks. We provide two examples of how the dual space can be used to study the make process.
文物的制作过程是文化遗产中的一个重要问题。理解制造过程提供了与用于制造工件的起源、技术和工艺相关的洞察力。寻找艺术家的手留下的工具痕迹或痕迹是检索与制作过程有关的线索的一种方式。x射线计算机断层扫描是一种非破坏性的工具,可以产生人工制品内部结构的体积图像。然而,在大体积图像中交互式搜索工具标记是一项困难、乏味和耗时的任务。在本文中,我们介绍了对偶空间的概念。主导思想是,对偶空间表示物体内部的空气。在文化遗产的背景下,双重空间代表了那些最初属于物体但在制作过程中被移除的材料。我们创建双空间的主要目的是为了方便工具标记的搜索、检查和解释。我们提供了如何使用对偶空间来研究制造过程的两个例子。
{"title":"The Dual Space: Concept and Applications in Cultural Heritage","authors":"R. van Liere, K. Batenburg, I. Garachon, Ching-Ling Wang, J. Dorscheid","doi":"10.1109/MBITS.2022.3202508","DOIUrl":"https://doi.org/10.1109/MBITS.2022.3202508","url":null,"abstract":"An important question in cultural heritage concerns the make process of an artifact. Understanding the make process provides insight related to the origin, techniques, and craftsmanship used to make the artifact. Searching for tool marks or traces left by the artist’s hand is one way of retrieving clues related to the make process. X-ray computed tomography is a nondestructive tool that produces volumetric images of structures inside an artifact. However, interactively searching in large volumetric images for tool marks is a difficult, tedious, and time-consuming task. In this article, we introduce the concept of a dual space. The governing idea is that the dual space represents the air in the interior of an object. In the context of cultural heritage, the dual space represents those materials that first belonged to the object but have been removed during the make process. Our main goal of creating the dual space is to facilitate searching, inspection, and interpretation of tool marks. We provide two examples of how the dual space can be used to study the make process.","PeriodicalId":448036,"journal":{"name":"IEEE BITS the Information Theory Magazine","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129080156","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
IEEE BITS Editorial Board IEEE BITS编辑委员会
Pub Date : 2022-10-01 DOI: 10.1109/mbits.2022.3217879
{"title":"IEEE BITS Editorial Board","authors":"","doi":"10.1109/mbits.2022.3217879","DOIUrl":"https://doi.org/10.1109/mbits.2022.3217879","url":null,"abstract":"","PeriodicalId":448036,"journal":{"name":"IEEE BITS the Information Theory Magazine","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132351817","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Use and Misuse of Machine Learning in Anthropology 机器学习在人类学中的应用与误用
Pub Date : 2022-09-06 DOI: 10.1109/MBITS.2022.3205143
J. Calder, Reed Coil, J. A. Melton, P. Olver, G. Tostevin, K. Yezzi-Woodley
Machine learning (ML), being now widely accessible to the research community at large, has fostered a proliferation of new and striking applications of these emergent mathematical techniques across a wide range of disciplines. In this article, we will focus on a particular case study: the field of paleoanthropology, which seeks to understand the evolution of the human species based on biological (e.g., bones, genetics) and cultural (e.g., stone tools) evidence. As we will show, the easy availability of ML algorithms and lack of expertise on their proper use among the anthropological research community has led to the foundational misapplications that have appeared throughout the literature. The resulting unreliable results not only undermine efforts to legitimately incorporate ML into anthropological research, but produce potentially faulty understandings about our human evolutionary and behavioral past. The aim of this article is to provide a brief introduction to some of the ways in which ML has been applied within paleoanthropology; we also include a survey of some basic ML algorithms for those who are not fully conversant with the field, which remains under active development. We discuss a series of missteps, errors, and violations of correct protocols of ML methods that appear disconcertingly often within the accumulating body of anthropological literature. These mistakes include the use of outdated algorithms and practices; inappropriate testing/training splits, sample composition, and textual explanations; as well as an absence of transparency due to the lack of data/code sharing, and the subsequent limitations imposed on independent replication. We assert that expanding samples, sharing data and code, re-evaluating approaches to peer review, and, most importantly, developing interdisciplinary teams that include experts in ML are all necessary for the progress in future research incorporating ML within anthropology and beyond.
机器学习(ML)现在被广泛地应用于研究界,促进了这些新兴数学技术在广泛学科领域的新和惊人应用的扩散。在这篇文章中,我们将专注于一个特定的案例研究:古人类学领域,它试图根据生物(如骨骼、遗传学)和文化(如石器)证据来理解人类物种的进化。正如我们将展示的那样,机器学习算法的容易获得性以及在人类学研究界缺乏正确使用机器学习算法的专业知识,导致了在整个文献中出现的基本错误应用。由此产生的不可靠的结果不仅破坏了将ML合法纳入人类学研究的努力,而且对我们人类进化和行为的过去产生了潜在的错误理解。这篇文章的目的是提供一个简短的介绍,其中ML已在古人类学中应用的一些方式;我们还为那些不完全熟悉该领域的人提供了一些基本ML算法的调查,这些算法仍在积极发展中。我们讨论了一系列的失误,错误和违反正确的ML方法协议,这些方法在人类学文献的积累中经常令人不安地出现。这些错误包括使用过时的算法和实践;不恰当的测试/训练分割、样本组成和文本解释;以及由于缺乏数据/代码共享而缺乏透明度,以及随后对独立复制施加的限制。我们断言,扩大样本,共享数据和代码,重新评估同行评审的方法,最重要的是,发展包括机器学习专家在内的跨学科团队,对于将机器学习纳入人类学内外的未来研究进展都是必要的。
{"title":"Use and Misuse of Machine Learning in Anthropology","authors":"J. Calder, Reed Coil, J. A. Melton, P. Olver, G. Tostevin, K. Yezzi-Woodley","doi":"10.1109/MBITS.2022.3205143","DOIUrl":"https://doi.org/10.1109/MBITS.2022.3205143","url":null,"abstract":"Machine learning (ML), being now widely accessible to the research community at large, has fostered a proliferation of new and striking applications of these emergent mathematical techniques across a wide range of disciplines. In this article, we will focus on a particular case study: the field of paleoanthropology, which seeks to understand the evolution of the human species based on biological (e.g., bones, genetics) and cultural (e.g., stone tools) evidence. As we will show, the easy availability of ML algorithms and lack of expertise on their proper use among the anthropological research community has led to the foundational misapplications that have appeared throughout the literature. The resulting unreliable results not only undermine efforts to legitimately incorporate ML into anthropological research, but produce potentially faulty understandings about our human evolutionary and behavioral past. The aim of this article is to provide a brief introduction to some of the ways in which ML has been applied within paleoanthropology; we also include a survey of some basic ML algorithms for those who are not fully conversant with the field, which remains under active development. We discuss a series of missteps, errors, and violations of correct protocols of ML methods that appear disconcertingly often within the accumulating body of anthropological literature. These mistakes include the use of outdated algorithms and practices; inappropriate testing/training splits, sample composition, and textual explanations; as well as an absence of transparency due to the lack of data/code sharing, and the subsequent limitations imposed on independent replication. We assert that expanding samples, sharing data and code, re-evaluating approaches to peer review, and, most importantly, developing interdisciplinary teams that include experts in ML are all necessary for the progress in future research incorporating ML within anthropology and beyond.","PeriodicalId":448036,"journal":{"name":"IEEE BITS the Information Theory Magazine","volume":"229 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131832253","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
No $((n,K,d< 127))$ Code Can Violate the Quantum Hamming Bound 没有$((n,K,d< 127))$代码可以违反量子汉明界
Pub Date : 2022-08-25 DOI: 10.1109/MBITS.2023.3262219
E. Dallas, Faidon Andreadakis, Daniel A. Lidar
It is well-known that nondegenerate quantum error correcting codes (QECCs) are constrained by a quantum version of the Hamming bound. Whether degenerate codes also obey such a bound, however, remains a long-standing question with practical implications for the efficacy of QECCs. We employ a combination of previously derived bounds on QECCs to demonstrate that a subset of all codes must obey the quantum Hamming bound. Specifically, we combine an analytical bound due to Rains with a numerical bound due to Li and Xing to show that no $((n,K,d))$((n,K,d)) code with $d< 127$d<127 can violate the quantum Hamming bound.
众所周知,非简并量子纠错码(QECCs)受到量子版汉明界的约束。然而,简并码是否也遵守这样的界限,仍然是一个长期存在的问题,对QECCs的有效性具有实际意义。我们使用先前导出的QECCs界的组合来证明所有码的子集必须服从量子汉明界。具体地说,我们将Rains的解析界与Li和Xing的数值界结合起来,证明$((n,K,d))$((n,K,d)) $($d<127 $d<127)的码不能违反量子汉明界。
{"title":"No $((n,K,d< 127))$ Code Can Violate the Quantum Hamming Bound","authors":"E. Dallas, Faidon Andreadakis, Daniel A. Lidar","doi":"10.1109/MBITS.2023.3262219","DOIUrl":"https://doi.org/10.1109/MBITS.2023.3262219","url":null,"abstract":"It is well-known that nondegenerate quantum error correcting codes (QECCs) are constrained by a quantum version of the Hamming bound. Whether degenerate codes also obey such a bound, however, remains a long-standing question with practical implications for the efficacy of QECCs. We employ a combination of previously derived bounds on QECCs to demonstrate that a subset of all codes must obey the quantum Hamming bound. Specifically, we combine an analytical bound due to Rains with a numerical bound due to Li and Xing to show that no $((n,K,d))$((n,K,d)) code with $d< 127$d<127 can violate the quantum Hamming bound.","PeriodicalId":448036,"journal":{"name":"IEEE BITS the Information Theory Magazine","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121933733","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Welcome to the First Issue of IEEE BITS 欢迎来到第一期IEEE BITS
Pub Date : 2021-09-01 DOI: 10.1109/mbits.2021.3134881
R. Calderbank
{"title":"Welcome to the First Issue of IEEE BITS","authors":"R. Calderbank","doi":"10.1109/mbits.2021.3134881","DOIUrl":"https://doi.org/10.1109/mbits.2021.3134881","url":null,"abstract":"","PeriodicalId":448036,"journal":{"name":"IEEE BITS the Information Theory Magazine","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125832123","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Friends in Comment—A Conversation With Regina Barzilay 评论中的朋友——与Regina Barzilay的对话
Pub Date : 2021-09-01 DOI: 10.1109/mbits.2021.3132470
M. Medard
{"title":"Friends in Comment—A Conversation With Regina Barzilay","authors":"M. Medard","doi":"10.1109/mbits.2021.3132470","DOIUrl":"https://doi.org/10.1109/mbits.2021.3132470","url":null,"abstract":"","PeriodicalId":448036,"journal":{"name":"IEEE BITS the Information Theory Magazine","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130534365","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
IEEE BITS the Information Theory Magazine
全部 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