课题基金 / 基金详情

Numerical Simulations of Quantum Computers and Disordered Systems

Numerical Simulations of Quantum Computers and Disordered Systems
量子计算机和无序系统的数值模拟
批准号:
1207036
负责人:
Allan Peter Young
金额:
$33.0万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2012
资助国家:
美国
项目状态:
已结题
起止时间:
2012-09-15 至 2016-08-31

项目摘要

项目成果

Allan Peter Young的其他基金

相似基金

相关文献

中文摘要
翻译
该奖项支持理论研究和教育,研究计算机模拟可以提供重要信息的两个领域:量子计算机和自旋玻璃。众所周知,有一些特定的问题可以在量子计算机上比在经典计算机上更有效地解决。该项目所解决的问题是,最终的量子计算机是否可以比使用量子绝热算法的经典计算机更有效地解决广泛的优化问题。 已经获得的PI的几个优化问题的结果表明,该算法的最简单的应用程序并没有得到改进的经典算法大的问题大小。因此,PI将使用量子绝热算法的固有灵活性,看看对其进行修改是否会带来显着的改进,并将该算法应用于其他类型的问题。特别是,PI将研究量子算法是否有助于机器学习领域。PI还将研究自旋玻璃领域的几个问题,这是一种无序和挫折的系统。 对自旋玻璃的研究,其重要性远远超出了最初研究的稀磁合金这一相当狭窄的领域,因为为它们开发的想法适用于广泛的复杂系统,如计算机科学中的组合优化问题,生物学中的蛋白质折叠和结构玻璃(例如窗玻璃)。 自旋玻璃是研究这类问题的一个方便的系统,因为它们可以通过施加磁场在实验中进行细致的探测,并且可以通过简化的模型在理论上表示,这些模型可以进行计算机模拟。理解自旋玻璃也有助于我们理解其他问题。特别是,PI将利用自旋玻璃思想开发的优化方法应用于解决其他优化问题。该奖项将支持学生开发用于大规模数值模拟的最先进算法的教育。 这项研究将使他们能够在许多相关领域从事科学事业,并成为科学复杂劳动力的一部分。 PI最近的学生已经将在他的监督下学到的想法应用于学术界和工业界。PI还将继续教授他的研究中使用的技术,作为计算物理课程的一部分,这是提供给本科生和研究生的。非技术总结该奖项支持理论研究和教育研究两个领域,其中计算机模拟可以提供重要信息:量子计算机和自旋玻璃计算机中的信息存储为“位”,取值为1或0。有人提出,某些问题可以在量子计算机上更有效地解决,其中比特被“量子比特”取代,这些比特遵循量子力学定律,可以同时处于状态1和0,这被称为叠加。到目前为止,建造一台有用的量子计算机被证明是非常困难的,因为少量的外部噪声会破坏叠加。然而,如果量子计算机能够建成,研究什么问题可以在量子计算机上有效地解决仍然是一个有趣的问题。PI将研究一个特定的广泛类别的问题,称为优化问题,是否可以在量子计算机上比在经典计算机上更有效地解决。由于我们没有量子计算机,PI将通过在经典计算机上进行数值模拟来模拟量子计算机的行为。PI还将研究一类称为“自旋玻璃”的系统,这些系统在低温下表现出玻璃态行为,即它们不会达到平衡,但总是随着时间而演变。为自旋玻璃开发的想法适用于广泛的复杂系统,例如计算机科学中的一些优化问题,生物学中的蛋白质折叠和结构玻璃(例如窗户玻璃)。 自旋玻璃是研究这类问题的一个方便的系统,因为它们可以在实验中详细地探测,并且可以通过简化的模型在理论上表示,这些模型可以进行计算机模拟。了解自旋玻璃将有助于我们对这些其他问题的理解。该奖项将支持学生在开发大规模数值模拟的最先进算法方面的教育。 这项研究将使他们能够在许多相关领域从事科学事业,并成为科学复杂劳动力的一部分。 PI最近的学生已经将在他的监督下学到的想法应用于学术界和工业界。PI还将继续教授他的研究中使用的技术,作为计算物理课程的一部分,这些课程提供给本科生和研究生。
英文摘要
TECHNICAL SUMMARYThis award supports theoretical research and education to study two fields where computer simulations can give important information: quantum computers and spin glasses.It is well known that there are certain specialized problems which can be solved much more efficiently on a quantum computer than on a classical computer. The question addressed in this project is whether an eventual quantum computer could, in addition, solve a broad range of optimization problems more efficiently than a classical computer using the Quantum Adiabatic Algorithm. Results already obtained by the PI for several optimization problems indicate that the simplest application of this algorithm does not give an improvement over classical algorithms for large problem sizes. The PI will therefore use the inherent flexibility of the quantum adiabatic algorithm to see if modifications to it give a significant improvement, and also apply the algorithm to other types of problem. In particular, the PI will investigate if quantum algorithms will be helpful in the field of machine learning.The PI will also investigate several questions in the field of spin glasses, which are systems with disorder and frustration. The study of spin glasses is important far beyond the rather narrow field of dilute magnetic alloys where they were first studied, because ideas developed for them have applicability to a wide range of complex systems, such as combinatorial optimization problems in computer science, protein folding in biology, and structural glasses (e.g. window glass). Spin glasses are a convenient system in which to study this class of problems since they can be probed in fine detail in experiments by applying a magnetic field, and can be represented theoretically by simplified models which are amenable to computer simulation. Understanding spin glasses will help our understanding of these other problems as well. In particular, the PI will apply optimization methods developed using spin glass ideas to solve other optimization problems.This award will support the education of students in developing state-of-the-art algorithms for large-scale numerical simulations. The research will enable them to pursue scientific careers in many related fields and become part of a scientifically sophisticated workforce. Recent students of the PI have gone on to apply the ideas learned under his supervision in both academia and industry. The PI will also continue to teach techniques used in his research as part of courses on computational physics, which are offered to both undergraduates and graduate students.NON-TECHNICAL SUMMARYThis award supports theoretical research and education to study two fields where computer simulations can give important information: quantum computers and spin glasses Information in a computer is stored as "bits" which take values 1 or 0. It has been proposed that certain problems could be solved more efficiently on a quantum computer in which the bits are replaced by "qubits" which follow the laws of quantum mechanics and can be simultaneously in states 1 and 0, which is called a superposition. So far, it has proved very difficult to build a useful quantum computer because a small amount of external noise destroys superposition. However, it is still of interest to study what problems could be solved efficiently on a quantum computer if and when a quantum computer can be built. The PI will study whether a particular broad class of problems, known as optimization problems, can be solved more efficiently on a quantum computer than on a classical computer. Since we do not have a quantum computer, the PI will emulate the behavior of a quantum computer by doing numerical simulations on a classical computer.The PI will also study a class of systems called "spin glasses" which exhibit glassy behavior at low temperatures, that is, they do not come to equilibrium but are always evolving with time. Ideas developed for spin glasses have applicability to a wide range of complex systems, such as some optimization problems in computer science, protein folding in biology, and structural glasses (e.g. window glass). Spin glasses are a convenient system in which to study this class of problems since they can be probed in fine detail in experiments, and can be represented theoretically by simplified models which are amenable to computer simulations. Understanding spin glasses will help our understanding of these other problems as well.This award will support the education of students in developing state-of-the-art algorithms for large-scale numerical simulations. The research will enable them to pursue scientific careers in many related fields and become part of a scientifically sophisticated workforce. Recent students of the PI have gone on to apply the ideas learned under his supervision in both academia and industry. The PI will also continue to teach techniques used in his research as part of courses on computational physics, which are offered to both undergraduates and graduate students.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Numerical Simulations of Quantum Computers and Disordered Systems
  • 批准号:
    0906366
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $30.0万
  • 财政年份:
    2009
  • 负责人:
    Allan Peter Young
  • 依托单位:
Theoretical Studies of Frustrated Systems
  • 批准号:
    0337049
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $40.0万
  • 财政年份:
    2003
  • 负责人:
    Allan Peter Young
  • 依托单位:
Numerical Studies of Phase Transitions in Disorderd Systems
  • 批准号:
    0086287
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $30.0万
  • 财政年份:
    2000
  • 负责人:
    Allan Peter Young
  • 依托单位:
Theory of Phase Transitions in Quantum and Disordered Systems
  • 批准号:
    9713977
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $28.5万
  • 财政年份:
    1997
  • 负责人:
    Allan Peter Young
  • 依托单位:
国内基金
海外基金
Galaxy Analytical Modeling Evolution (GAME) and cosmological hydrodynamic simulations.
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    10.0万元
  • 批准年份:
    2025
  • 负责人:
    Antonios Katsianis
  • 依托单位: