Quantum-Inspired Reconfigurable Processor

受量子启发的可重构处理器

基本信息

  • 批准号:
    16360167
  • 负责人:
  • 金额:
    $ 9.54万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
  • 财政年份:
    2004
  • 资助国家:
    日本
  • 起止时间:
    2004 至 2006
  • 项目状态:
    已结题

项目摘要

A quantum computer is expected to solve the NP problem, such as factorization, at high speed, since it can verify all the solution candidates simultaneously. However, the final system of the quantum computer is still unclear. It is noted that not only hardware but also software with algorithm and benchmark tests is indispensable to realize practical operation. Hence, a quantum-computing emulator is necessary to inspect the algorithm. However, emulation of large-scale quantum algorithm is difficult, since quantum superposition is utilized in the quantum computer and 2^N memories are necessary to emulate N qubits. By replacing some qubits with classic bits and using quantum-macro operations, we have proposed a new quantum-computing emulator. In this emulator, by focusing on only a core calculation part, we have assigned classical bits for some calculation process and using unitary-macro operations for frequent quantum operations. As a result, we have succeeded to reduce memory usage. In implementation, we have fabricated a DIMD (dual-instruction multiple-data) processor with 192 parallel PE on FPGA with 40MHz clock and an operation converter which is a C-language software controlling processing and the unitary-macro operations. In this quantum-computing emulator, we have made an experiment on the factorization with a 64 bits integer by using Shor's algorithm, which is well-known algorithm for the quantum computer. Although this calculation is equivalent to computational complexity to use 320 qubit for on the quantum computer, as a result of experiment, 1,300 seconds are used for computation and only 40k-bit memory is required for this emulation
量子计算机有望高速解决 NP 问题,例如因式分解,因为它可以同时验证所有候选解决方案。然而,量子计算机的最终系统仍不清楚。需要注意的是,要实现实际操作,不仅需要硬件,还需要包含算法和基准测试的软件。因此,需要量子计算模拟器来检查算法。然而,大规模量子算法的仿真很困难,因为量子计算机中使用了量子叠加,并且需要2^N个存储器来仿真N个量子位。通过用经典位替换一些量子位并使用量子宏操作,我们提出了一种新的量子计算模拟器。在这个模拟器中,通过只关注核心计算部分,我们为一些计算过程分配了经典位,并使用酉宏操作来进行频繁的量子操作。结果,我们成功地减少了内存使用量。在实现中,我们在FPGA上制作了一个具有192个并行PE的DIMD(双指令多数据)处理器,时钟频率为40MHz,操作转换器是一个C语言软件控制处理和单一宏操作。在这个量子计算模拟器中,我们利用量子计算机中著名的算法Shor算法对64位整数进行因式分解实验。虽然这个计算相当于在量子计算机上使用 320 个量子比特的计算复杂度,但实验结果表明,计算用时为 1,300 秒,并且该模拟只需要 40k-bit 内存

项目成果

期刊论文数量(5)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Chip Multiprocessor Based on Dual Instruction Multiple Data Architect
基于双指令多数据架构的片上多处理器
Large-Scale Quantum Computing Emulation Based on Unitary Macro-Operations
基于酉宏运算的大规模量子计算仿真
キーロンダリングを用いたストリーム暗号
具有密钥清洗功能的流密码
Alternative Computational Paradigms Inspired by Quantum Computing Chap. 9 in "Handbook of Semiconductor Nanostructures and Nanodevices"
受量子计算启发的替代计算范式。
  • DOI:
  • 发表时间:
    2006
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Minoru Fujishima;(edited by A.A.Balandin;K.L.Wang)
  • 通讯作者:
    K.L.Wang)
{{ 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 }}

FUJISHIMA Minoru其他文献

FUJISHIMA Minoru的其他文献

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

相似海外基金

Scalable and Automated Tuning of Spin-based Quantum Computer Architectures
基于自旋的量子计算机架构的可扩展和自动调整
  • 批准号:
    2887634
  • 财政年份:
    2024
  • 资助金额:
    $ 9.54万
  • 项目类别:
    Studentship
CAREER: Complexity Theory of Quantum States: A Novel Approach for Characterizing Quantum Computer Science
职业:量子态复杂性理论:表征量子计算机科学的新方法
  • 批准号:
    2339116
  • 财政年份:
    2024
  • 资助金额:
    $ 9.54万
  • 项目类别:
    Continuing Grant
CAREER: Enabling Scalable and Resilient Quantum Computer Architectures through Synergistic Hardware-Software Co-Design
职业:通过协同硬件软件协同设计实现可扩展且有弹性的量子计算机架构
  • 批准号:
    2340267
  • 财政年份:
    2024
  • 资助金额:
    $ 9.54万
  • 项目类别:
    Continuing Grant
Quantum Error Correction in Neutral Atom Quantum Computer
中性原子量子计算机中的量子纠错
  • 批准号:
    2889069
  • 财政年份:
    2023
  • 资助金额:
    $ 9.54万
  • 项目类别:
    Studentship
System software construction of quantum computer clusters with quantum interconnect
量子互联量子计算机集群系统软件构建
  • 批准号:
    22KJ1436
  • 财政年份:
    2023
  • 资助金额:
    $ 9.54万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
Hydrodynamic simulation using Quantum Tensor Networks on a quantum computer
在量子计算机上使用量子张量网络进行流体动力学模拟
  • 批准号:
    10086537
  • 财政年份:
    2023
  • 资助金额:
    $ 9.54万
  • 项目类别:
    Small Business Research Initiative
Trefoil-Qulacs: A Multi-SATA FPGA Implementation for Quantum Computer Simulator Qulacs
Trefoil-Qulacs:量子计算机模拟器 Qulacs 的多 SATA FPGA 实现
  • 批准号:
    23K19979
  • 财政年份:
    2023
  • 资助金额:
    $ 9.54万
  • 项目类别:
    Grant-in-Aid for Research Activity Start-up
Entanglement swapping in a multi-module quantum computer
多模块量子计算机中的纠缠交换
  • 批准号:
    2889917
  • 财政年份:
    2023
  • 资助金额:
    $ 9.54万
  • 项目类别:
    Studentship
Demonstration of sympathetic cooling and diabatic ion transport in an ion trap quantum computer
离子阱量子计算机中交感冷却和非绝热离子传输的演示
  • 批准号:
    2762752
  • 财政年份:
    2022
  • 资助金额:
    $ 9.54万
  • 项目类别:
    Studentship
Toward a Large-Scale Superconducting Quantum Computer: Error Management and Scalability
迈向大规模超导量子计算机:错误管理和可扩展性
  • 批准号:
    RGPIN-2019-04022
  • 财政年份:
    2022
  • 资助金额:
    $ 9.54万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了