CCF: AF: Small: Quantum Data Structures and Algorithms

CCF:AF:小:量子数据结构和算法

基本信息

  • 批准号:
    1719118
  • 负责人:
  • 金额:
    $ 45万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2017
  • 资助国家:
    美国
  • 起止时间:
    2017-09-01 至 2020-08-31
  • 项目状态:
    已结题

项目摘要

Quantum computing looks at the potential benefits of processing information in a quantum mechanical manner. Due to the superposition principle of quantum physics in combination with the interference phenomenon, quantum algorithms are capable of performing certain tasks more efficiently than is possible with traditional, classical computers. As it uses ideas from various fields, research in quantum computing spans the spectrum from experimental physicists, through computer science, to pure mathematics. Conversely, this research often affects these various different fields. The principle investigator, Dr Wim van Dam, will develop and analyze new data structures to be used by quantum algorithms. As is well known from standard classical computation theory, the way in which information is stored can play a crucial role in increasing the efficiency of the algorithms that act on this data. While the theory of quantum algorithms is fairly well sophisticated by now, much less is known about the role that data structures might have in increasing the benefits of processing information quantum mechanically. This proposal aims to remedy this lack of understanding. Van Dam will investigate how the specific architecture of a quantum computer affects the optimal storage of data. He will also look at the possibility of data structures to encode trees, graphs, analog data, and hash functions in a quantum mechanical manner. Lastly Van Dam and his students will investigate the properties of quantum software where one stores quantum transformations as quantum states.As part of the project Van Dam will host the Annual Conference on the Theory of Quantum Computation, Communication and Cryptography on the campus of UC Santa Barbara. Van Dam will also participate in UCSB's Research Mentorship Program during which gifted high-school students get to work in the research groups of the principle investigator.
量子计算以量子机械方式关注处理信息的潜在优势。由于量子物理学的叠加原理与干扰现象相结合,量子算法能够比传统的古典计算机能够更有效地执行某些任务。当它使用来自各个领域的想法时,量子计算的研究跨越了从实验物理学家到计算机科学到纯数学的频谱。相反,这项研究通常会影响这些不同的领域。 主要研究者Wim Van Dam博士将开发和分析量子算法使用的新数据结构。从标准的经典计算理论中众所周知,存储信息的方式在提高对该数据作用的算法的效率方面起着至关重要的作用。虽然量子算法的理论到目前为止已经相当复杂,但对数据结构在机械上增加处理信息的好处的作用却少得多。该提案旨在弥补这种缺乏理解。 Van Dam将研究量子计算机的特定体系结构如何影响数据的最佳存储。他还将以量子机械方式来研究数据结构的可能性。最后,Van Dam和他的学生将调查量子软件的属性,其中一个人将量子转换作为量子状态。作为范围项目的一部分,将在UC Santa Barbara校园内举办量子计算,通信和加密理论的年度会议。 Van Dam还将参加UCSB的研究指导计划,在此期间,有天赋的高中生可以在主要研究人员的研究小组中工作。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

暂无数据

数据更新时间:2024-06-01

Willem van Dam的其他基金

Strengths and Weaknesses of Simulated Quantum Annealing
模拟量子退火的优点和缺点
  • 批准号:
    1620843
    1620843
  • 财政年份:
    2016
  • 资助金额:
    $ 45万
    $ 45万
  • 项目类别:
    Standard Grant
    Standard Grant
Complexity of Simulating Quantum Adiabatic Optimization by Quantum Monte Carlo Methods
用量子蒙特卡罗方法模拟量子绝热优化的复杂性
  • 批准号:
    1314969
    1314969
  • 财政年份:
    2013
  • 资助金额:
    $ 45万
    $ 45万
  • 项目类别:
    Continuing Grant
    Continuing Grant
Small:CIF:Exact Thresholds for Quantum Information Processing
Small:CIF:量子信息处理的精确阈值
  • 批准号:
    0917244
    0917244
  • 财政年份:
    2009
  • 资助金额:
    $ 45万
    $ 45万
  • 项目类别:
    Standard Grant
    Standard Grant
CAREER: Algebraic and Semiclassical Methods for Quantum Computing
职业:量子计算的代数和半经典方法
  • 批准号:
    0747526
    0747526
  • 财政年份:
    2008
  • 资助金额:
    $ 45万
    $ 45万
  • 项目类别:
    Continuing Grant
    Continuing Grant
Quantum Algorithms for Data Streams
数据流的量子算法
  • 批准号:
    0729172
    0729172
  • 财政年份:
    2007
  • 资助金额:
    $ 45万
    $ 45万
  • 项目类别:
    Standard Grant
    Standard Grant

相似国自然基金

H2S介导剪接因子BraU2AF65a的S-巯基化修饰促进大白菜开花的分子机制
  • 批准号:
    32372727
  • 批准年份:
    2023
  • 资助金额:
    50 万元
  • 项目类别:
    面上项目
AF9通过ARRB2-MRGPRB2介导肠固有肥大细胞活化促进重症急性胰腺炎发生MOF的研究
  • 批准号:
    82300739
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
剪接因子U2AF1突变在急性髓系白血病原发耐药中的机制研究
  • 批准号:
    82370157
  • 批准年份:
    2023
  • 资助金额:
    49 万元
  • 项目类别:
    面上项目
线粒体活性氧介导的胎盘早衰在孕期双酚AF暴露致婴幼儿神经发育迟缓中的作用
  • 批准号:
    82304160
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
U2AF2-circMMP1调控能量代谢促进结直肠癌肝转移的分子机制
  • 批准号:
    82303789
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

CCF: AF: Small: Algorithms, Parallelism and Communication Efficiency in Shortest Path Computations
CCF:AF:Small:最短路径计算中的算法、并行性和通信效率
  • 批准号:
    2008241
    2008241
  • 财政年份:
    2020
  • 资助金额:
    $ 45万
    $ 45万
  • 项目类别:
    Standard Grant
    Standard Grant
CCF-BSF: AF: Small: Collaborative Research: Practice-Friendly Theory and Algorithms for Linear Regression Problems
CCF-BSF:AF:小型:协作研究:线性回归问题的实用理论和算法
  • 批准号:
    1814041
    1814041
  • 财政年份:
    2018
  • 资助金额:
    $ 45万
    $ 45万
  • 项目类别:
    Standard Grant
    Standard Grant
CCF-BSF: AF: CIF: Small: Low Complexity Error Correction
CCF-BSF:AF:CIF:小:低复杂性纠错
  • 批准号:
    1814629
    1814629
  • 财政年份:
    2018
  • 资助金额:
    $ 45万
    $ 45万
  • 项目类别:
    Standard Grant
    Standard Grant
CCF-BSF: AF: Small: Algorithms for Interactive Learning
CCF-BSF:AF:小型:交互式学习算法
  • 批准号:
    1813160
    1813160
  • 财政年份:
    2018
  • 资助金额:
    $ 45万
    $ 45万
  • 项目类别:
    Standard Grant
    Standard Grant
CCF-BSF: AF: Small: Collaborative Research: Practice-Friendly Theory and Algorithms for Linear Regression Problems
CCF-BSF:AF:小型:协作研究:线性回归问题的实用理论和算法
  • 批准号:
    1813374
    1813374
  • 财政年份:
    2018
  • 资助金额:
    $ 45万
    $ 45万
  • 项目类别:
    Standard Grant
    Standard Grant