课题基金 / 基金详情

Control Theory for Quantum Walks on Graphs and its Applications to Quantum Algorithms

Control Theory for Quantum Walks on Graphs and its Applications to Quantum Algorithms
图上量子行走的控制理论及其在量子算法中的应用
批准号:
0824085
负责人:
Domenico D'Alessandro
金额:
$24.61万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2008
资助国家:
美国
项目状态:
已结题
起止时间:
2008-08-15 至 2013-07-31

项目摘要

项目成果

Domenico D'Alessandro的其他基金

相似基金

相关文献

中文摘要
翻译
在过去的十年中,全球范围内的研究活动非常激烈,旨在将量子力学系统用作计算工具。这涉及到实验和理论两方面。量子信息理论的发展和它的目标之一是设计有效的计算算法,可以与量子系统执行。这些被称为量子算法。可用于执行算法的量子系统的重要类别是量子行走。这些系统可以在物理上以各种方式实现,例如通过原子和电磁场的耦合。它们的行为类似于随机漫步,该系统由一个根据抛硬币结果在不同位置移动的步行者组成。已经证明,当用作计算工具时,量子行走给出了比在经典计算机上实现的算法更好的快速有效的算法。在最近的一项工作中,PI展示了如何在每一步的进化中引入一定程度的自由度后,将量子行走视为控制系统。通过这种修改,量子行走可以实现在实际应用中感兴趣的新状态。这种更丰富的、潜在有用的动态行为,只需要对现有的实验建议进行微小的修改。这激发了量子行走控制理论的发展,该理论研究量子行走的动力学并设计合适的控制律以获得期望的行为。这个项目的主要目标就是发展这样一个理论。PI将应用和增强他在过去几年中开发的用于控制和分析量子系统的通用工具。该方法主要使用几何思想的李代数和李群理论,但从其他数学领域的几个概念将被引入。初步研究和结果表明,这是研究这些模型的正确方法。在此过程中,PI将解决一些相关问题,这些问题多年来一直是量子信息领域的基本开放问题。事实上,我们期望这里的一些分析也会对这些长期存在的问题产生影响。从更一般的角度来看,本项目将为量子算法的设计引入一个新的视角。在许多情况下,这样的算法是以期望的方式控制量子系统状态的方法。因此,算法本身可以被视为受控过程,有关其效率和性能的问题可以从控制理论的角度来研究。量子算法的控制理论将把它们与物理实现联系起来,并提供新的见解和分析。通过观察使用量子行走的重要算法类,PI将在这个新方向上迈出第一步。更广泛的影响量子行走在计算机科学中的算法应用将受益于这项研究,因此它将对更多的科学和技术领域产生间接的有益影响。例如,一大类被称为随机算法的计算算法,需要按照规定的概率分布随机抽样。在量子系统中实现这样的概率分布可以看作是控制论的问题,并将在本研究中进行处理。这个项目的一个重要影响是它将在物理学、控制和计算机科学社区之间创造协同作用。拟议的研究具有很强的跨学科性质,需要来自不同领域的人进行交流。本研究具有很强的教育价值。它结合了分析一类系统的不同领域的思想,这类系统相对简单,因此可以用分析工具接近,但同时在许多不同的应用中非常重要。研究生和本科生将直接参与计划的研究,并将受益于与文化多样化的科学环境的互动。
英文摘要
The last decade has seen an intense research activity worldwide aiming at the use of quantum mechanical systems as computational tools. This has concerned both experiments and the theory. Quantum information theory was developed and one of its goals was to devise efficient computational algorithms which can be performed with quantum systems. These are called quantum algorithms.The important classes of quantum systems that can be used to perform algorithms are quantum walks. These systems may be physically implemented in various ways, for example by coupling an atom and an electromagnetic field. Their behavior resembles that of a random walk, the system consisting of a walker that moves among different positions according to the result of a coin tossing. It has been shown that, when used as computational tools, quantum walks give fast and efficient algorithms that perform better than algorithms implemented on a classical computer.INTELLECTUAL MERITIn a recent work, the PI has shown how quantum walks can be considered as control systems after introducing some degree of freedom in the evolution at each step. With this modification, quantum walks may achieve new states that are of interest in practical applications. This richer, potentially useful, dynamical behavior comes at the expense of only minor modifications in existing experimental proposals. This motivates the development of a control theory for quantum walks which studies their dynamics and designs suitable control laws to obtain the desired behavior. The main objective of this project is to develop such a theory.The PI will apply and enhance the general tools for control and analysis of quantum systems he has developed in the last few years. This methodology mainly uses geometric ideas of Lie algebra and Lie group theory but several concepts from other areas of mathematics will be introduced. Preliminary studies and results have shown that this is the correct approach to investigate these models. In the process, the PI will tackle some related issues which have stood as fundamental open problems in quantum information for several years. It is in fact expected that some of the analysis developed here will impact these long standing problems as well.From a more general perspective, this project will introduce a new point of view in the design of quantum algorithms. Such algorithms are, in many cases, methods to control the state of a quantum system in a desired fashion. Therefore algorithms themselves can be seen as controlled processes and issues concerning their efficiency and performance can be studied from a control theoretic perspective. A control theory for quantum algorithms will link them to their physical implementation and provide new insight and analysis. By looking at the important class of algorithms using quantum walks, the PI will take the first steps in this new direction.BROADER IMPACTAlgorithmic applications of quantum walks in computer science will benefit from this research, which will have therefore indirect beneficial impact on many more areas of science and technology. For example, a large class of computational algorithms called, randomized algorithms, requires sampling at random with a prescribed probability distribution. Achieving such a probability distribution with a quantum system can be seen as a problem of control theory and will be treated in this research.A significant impact of this project is the synergy it will create among the physics, the control and the computer science communities. The strong interdisciplinary nature of the proposed research will require communication among people from different areas. Moreover this study has strong educational value. It combines ideas from different fields in the analysis of a class of systems which is relatively simple, and therefore approachable with analytic tools, but at the same time of great importance in many different applications. Graduate and undergraduate students will be directly involved in the planned research and will benefit from the interaction with a culturally diverse scientific environment.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Geometric Analysis and Optimal Control of Quantum Systems in the KP Configuration; Generalizations to nonlinear Systems with Symmetries
  • 批准号:
    1710558
  • 项目类别:
    Standard Grant
  • 资助金额:
    $29.2万
  • 财政年份:
    2017
  • 负责人:
    Domenico D'Alessandro
  • 依托单位:
CAREER: A Methodology for Control of Finite Dimensional Quantum Mechanical Systems
  • 批准号:
    0237925
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $40.0万
  • 财政年份:
    2003
  • 负责人:
    Domenico D'Alessandro
  • 依托单位:
国内基金
海外基金
Research on Quantum Field Theory without a Lagrangian Description
  • 批准号:
    24ZR1403900
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
    SATOSHI NAWATA
  • 依托单位:
基于isomorph theory研究尘埃等离子体物理量的微观动力学机制
  • 批准号:
    12247163
  • 项目类别:
    专项项目
  • 资助金额:
    18.00万元
  • 批准年份:
    2022
  • 负责人:
    黄栋
  • 依托单位:
Toward a general theory of intermittent aeolian and fluvial nonsuspended sediment transport
  • 批准号:
    --
  • 项目类别:
    --
  • 资助金额:
    55万元
  • 批准年份:
    2022
  • 负责人:
    Thomas Pahtz
  • 依托单位:
英文专著《FRACTIONAL INTEGRALS AND DERIVATIVES: Theory and Applications》的翻译
  • 批准号:
    12126512
  • 项目类别:
    数学天元基金项目
  • 资助金额:
    12.0万元
  • 批准年份:
    2021
  • 负责人:
    李常品
  • 依托单位: