Quantum Information, Computation, and Complexity

量子信息、计算和复杂性

基本信息

  • 批准号:
    RGPIN-2019-03949
  • 负责人:
  • 金额:
    $ 2.48万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Discovery Grants Program - Individual
  • 财政年份:
    2019
  • 资助国家:
    加拿大
  • 起止时间:
    2019-01-01 至 2020-12-31
  • 项目状态:
    已结题

项目摘要

Present-day computers are classical devices: each component of a classical computer has a definite logical*state before and after each step of a computation, and computations proceed according to rules dictated by*sequences of deterministic (or sometimes randomized) logical operations. According to the theory of quantum*information, however, which offers an abstraction of the information-theoretic aspects of quantum mechanical*systems, classical computations represent only a limited subset of the computations that can potentially be implemented by physical devices. Much like electrons in atoms exist in superpositions that cannot be described*definitively within the context of Newtonian physics, quantum computers can exist in superpositions of logical states,*and their computations can proceed along multiple computation paths simultaneously that may constructively or*destructively interfere with one another. The theory of quantum computation studies the powers and limitations of*this computational paradigm. ******The main objective of my research program is to better understand the nature of the computations that can potentially be*implemented by quantum computers, both in isolation and in*cooperative and competitive settings. I am also interested in fundamental aspects of quantum information, and in*the development of mathematical techniques that are useful for reasoning about quantum information and*computation. A principal goal of this work is to identify properties of and relationships among computational problems solvable by quantum models of computation, as well as their relationships to problems solvable by classical computational models. This*includes the study of a variety of models and classes of problems, including models that abstract the*notion of a single quantum computer programmed to solve computational problems as rapidly as possible; of*models that describe interactions among multiple quantum computers;*and classes of problems defined by placing resource constraints on quantum models.******Quantum information has the potential to bring a transformative change to the way we build and use computers,*communicate privately and implement cryptographic protocols, and study the nature of physical systems. If*it is successful, the proposed research will lead to a better theoretical understanding of quantum information and*computation, to new mathematical methods that are useful in its study, and to new ways that it can be used.
现代计算机是经典设备:经典计算机的每个组件在计算的每一步之前和之后都有一个明确的逻辑状态,并且计算根据确定性(有时是随机的)逻辑运算的 * 序列所规定的规则进行。然而,根据量子信息理论,它提供了量子力学系统的信息理论方面的抽象,经典计算只代表了物理设备可能实现的计算的有限子集。就像原子中的电子存在于叠加态中,无法在牛顿物理学的背景下明确描述,量子计算机可以存在于逻辑状态的叠加态中,它们的计算可以同时沿着沿着多个计算路径进行,这些路径可能会相互建设性地或破坏性地干扰。量子计算理论研究了这种计算范式的能力和局限性。我的研究项目的主要目标是更好地理解量子计算机可能实现的计算的性质,无论是在孤立的情况下,还是在合作和竞争的情况下。我也对量子信息的基本方面感兴趣,以及对量子信息推理和计算有用的数学技术的发展。这项工作的一个主要目标是确定量子计算模型可解决的计算问题的性质和之间的关系,以及它们与经典计算模型可解决的问题的关系。这包括对各种模型和问题类别的研究,包括抽象单个量子计算机编程以尽可能快地解决计算问题的概念的模型;描述多个量子计算机之间相互作用的模型;以及通过对量子模型施加资源约束来定义的问题类别。量子信息有可能给我们构建和使用计算机的方式带来革命性的变化,* 私人通信和实现加密协议,并研究物理系统的性质。如果它成功了,这项研究将导致对量子信息和计算的更好的理论理解,导致对其研究有用的新数学方法,以及可以使用的新方法。

项目成果

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

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Watrous, John其他文献

Necessary and Sufficient Quantum Information Characterization of Einstein-Podolsky-Rosen Steering
  • DOI:
    10.1103/physrevlett.114.060404
  • 发表时间:
    2015-02-12
  • 期刊:
  • 影响因子:
    8.6
  • 作者:
    Piani, Marco;Watrous, John
  • 通讯作者:
    Watrous, John
Closed timelike curves make quantum and classical computing equivalent
Revisiting the simulation of quantum Turing machines by quantum circuits
Adaptive versus nonadaptive strategies for quantum channel discrimination
  • DOI:
    10.1103/physreva.81.032339
  • 发表时间:
    2010-03-01
  • 期刊:
  • 影响因子:
    2.9
  • 作者:
    Harrow, Aram W.;Hassidim, Avinatan;Watrous, John
  • 通讯作者:
    Watrous, John
Quantum game theory and the complexity of approximating quantum Nash equilibria
  • DOI:
    10.22331/q-2022-12-22-882
  • 发表时间:
    2022-12-16
  • 期刊:
  • 影响因子:
    6.4
  • 作者:
    Bostanci, John;Watrous, John
  • 通讯作者:
    Watrous, John

Watrous, John的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Watrous, John', 18)}}的其他基金

Quantum Information, Computation, and Complexity
量子信息、计算和复杂性
  • 批准号:
    RGPIN-2019-03949
  • 财政年份:
    2022
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Individual
Quantum Information, Computation, and Complexity
量子信息、计算和复杂性
  • 批准号:
    RGPIN-2019-03949
  • 财政年份:
    2021
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Individual
Quantum Information, Computation, and Complexity
量子信息、计算和复杂性
  • 批准号:
    RGPIN-2019-03949
  • 财政年份:
    2020
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Individual
Theoretical aspects of quantum information and computation
量子信息和计算的理论方面
  • 批准号:
    RGPIN-2014-05741
  • 财政年份:
    2018
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Individual
Theoretical aspects of quantum information and computation
量子信息和计算的理论方面
  • 批准号:
    RGPIN-2014-05741
  • 财政年份:
    2017
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Individual
Theoretical aspects of quantum information and computation
量子信息和计算的理论方面
  • 批准号:
    RGPIN-2014-05741
  • 财政年份:
    2016
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Individual
Theoretical aspects of quantum information and computation
量子信息和计算的理论方面
  • 批准号:
    462313-2014
  • 财政年份:
    2015
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Accelerator Supplements
Theoretical aspects of quantum information and computation
量子信息和计算的理论方面
  • 批准号:
    RGPIN-2014-05741
  • 财政年份:
    2015
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Individual
Theoretical aspects of quantum information and computation
量子信息和计算的理论方面
  • 批准号:
    462313-2014
  • 财政年份:
    2014
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Accelerator Supplements
Theoretical aspects of quantum information and computation
量子信息和计算的理论方面
  • 批准号:
    RGPIN-2014-05741
  • 财政年份:
    2014
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Individual

相似国自然基金

Data-driven Recommendation System Construction of an Online Medical Platform Based on the Fusion of Information
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    万元
  • 项目类别:
    外国青年学者研究基金项目
Exploring the Intrinsic Mechanisms of CEO Turnover and Market Reaction: An Explanation Based on Information Asymmetry
  • 批准号:
    W2433169
  • 批准年份:
    2024
  • 资助金额:
    万元
  • 项目类别:
    外国学者研究基金项目
SCIENCE CHINA Information Sciences
  • 批准号:
    61224002
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目

相似海外基金

Research on Magnonics Contributing to Quantum Computation for Next-Generation Information Processing
磁振学研究有助于下一代信息处理的量子计算
  • 批准号:
    23K19115
  • 财政年份:
    2023
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Grant-in-Aid for Research Activity Start-up
Quantum Information, Computation, and Complexity
量子信息、计算和复杂性
  • 批准号:
    RGPIN-2019-03949
  • 财政年份:
    2022
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Individual
Quantum information and computation
量子信息与计算
  • 批准号:
    RGPIN-2018-04742
  • 财政年份:
    2022
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Individual
Quantum Information, Computation, and Complexity
量子信息、计算和复杂性
  • 批准号:
    RGPIN-2019-03949
  • 财政年份:
    2021
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Individual
Quantum information and computation
量子信息与计算
  • 批准号:
    RGPIN-2018-04742
  • 财政年份:
    2021
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Individual
Quantum Information, Computation, and Complexity
量子信息、计算和复杂性
  • 批准号:
    RGPIN-2019-03949
  • 财政年份:
    2020
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Individual
Quantum information and computation
量子信息与计算
  • 批准号:
    RGPIN-2018-04742
  • 财政年份:
    2020
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Individual
Quantum information and computation
量子信息与计算
  • 批准号:
    RGPIN-2018-04742
  • 财政年份:
    2019
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Individual
Theoretical aspects of quantum information and computation
量子信息和计算的理论方面
  • 批准号:
    RGPIN-2014-05741
  • 财政年份:
    2018
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Grants Program - Individual
Quantum information and computation
量子信息与计算
  • 批准号:
    DGECR-2018-00277
  • 财政年份:
    2018
  • 资助金额:
    $ 2.48万
  • 项目类别:
    Discovery Launch Supplement
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了