Coding Theory and Quantum Computing

主要研究人员：Brian Parshall， David Evans, Jeffrey Holt， Olivier Pfister和Harold ward提案编号：DMS- 0308708机构：弗吉尼亚大学摘要：编码理论与量子计算弗吉尼亚大学数学系和数学科学研究所将于2003年5月20日至26日在弗吉尼亚大学主办量子计算和编码理论的跨学科会议。会议将以一个教学研讨会开始，由高级专家介绍的三门迷你课程组成，旨在介绍量子计算和编码理论。研讨会的目标受众将包括高级研究生和初级教师。量子计算与许多不同的数学领域有联系，因此该计划对参加会议的数学家的教育影响应该是相当大的。讲习班之后将举行一个简短的会议，邀请发言者讨论最近的事态发展。其他与会者也将有机会就他们的工作发表意见。人们不能夸大量子计算的潜在影响。目前用于私人传输的数据加密方法之所以安全，并不是因为它们牢不可破，而是因为当今的计算机和算法没有破解密码的速度和效率。一旦发展起来，量子计算机将使当前的加密方法变得不安全和过时。这些计算机还将提供快速搜索信息数据库的新方法，这将在生物技术和数据挖掘方面有许多重要的应用。

Principal Investigators: Brian Parshall, David Evans, Jeffrey Holt, Olivier Pfister and Harold WardProposal Number: DMS- 0308708Institution: University of VirginiaAbstract: Coding theory and quantum computingThe Department of Mathematics and the Institute for Mathematical Sciences at the University of Virginia will sponsor an interdisciplinary conference on quantum computing and coding theory at the University of Virginia on May 20-26, 2003. The conference will begin with an instructional workshop consisting of three mini-courses presented by senior experts aimed at providing an introduction to quantum computing and coding theory. The target audience for the workshop will consist of advanced graduate students and junior faculty. Quantum computing has connections with many different areas of mathematics, so that the educational impact of the program on mathematicians attending the conference should be considerable. The workshop will be followed by a short conference featuring invited speakers discussing recent developments. Other conference participants will also have the opportunity to present contributed talks on their work.One cannot overstate the potential impact of quantum computing. Current methods of encrypting data for private transmission are secure not because they are unbreakable butrather because today's computers and algorithms do not have the speed or efficiency to break the code. When developed, quantum computers will make current encryption methods insecure and obsolete. These computers will also provide new means of quickly searching databases of information, which would have many important applications inbiotechnology and data mining.