孙晓明

作品数：9被引量：12H指数：1
导出分析报告
供职机构：中国科学院计算技术研究所更多>>
发文主题：量子量子电路量子态随机数量子算法更多>>
发文领域：自动化与计算机技术理学电子电信更多>>
发文期刊：《大数据》《信息通信技术与政策》《计算机研究与发展》《中国科学：信息科学》更多>>
所获基金：国家自然科学基金中国科学院战略性先导科技专项更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
量子游走相关算法研究进展被引量：1
《信息通信技术与政策》2022年第7期28-36,共9页李萌 孙晓明 
量子游走是经典随机游走在量子世界的对应,已经被证明是一种通用的量子计算模型,也是设计高效量子算法和量子信息处理方案的基础工具之一。简要介绍了量子游走的概念和基本原理,阐述了量子游走在搜索问题及其他方面的一些重要应用,并总...
关键词：量子游走 量子算法 量子加速 量子应用 
无权重物品的几乎无忌妒分配
《中国科学：信息科学》2022年第6期935-946,共12页张智杰 应东昊 张家琳 孙晓明 
国家自然科学基金(批准号:61832003,61872334);中国科学院战略性先导科技专项A类(批准号:XDA27000000)资助项目。
公平分配研究如何把m个不可分的物品公平地分配给n个玩家.每个玩家关于物品有一个可加的估值函数.物品是无权重的,如果他们的取值范围为{1,0,-1}.非负估值的物品称为奖品,非正估值的物品称为苦差.本文考虑寻找无权重物品的分配,并满足...
关键词：公平分配 无忌妒性 不可分物品 奖品 苦差 
基于样本的优化
《大数据》2021年第5期98-110,共13页张智杰 孙晓明 张家琳 陈卫 
国家自然科学基金资助项目(No.61832003,No.61872334),中国科学院先导研究专项资助项目(No.XDA27000000)。
基于样本的优化研究的是如何通过用于学习目标函数的样本数据直接优化目标函数。首先介绍这一问题的数学模型——样本优化模型,以及这个模型下的不可近似性结果;然后介绍若干方法和样本优化模型的变种,以绕过这个模型下的不可近似性结果...
关键词：基于样本的优化 数据驱动的优化 结构化样本 最大覆盖问题 影响力最大化问题 
前言
《计算机研究与发展》2021年第9期1821-1822,共2页孙晓明 
随着信息产业的高速发展,人们对算力的需求远远超过以往任何一个时代.为了实现更强大的数据处理能力,各种具有潜在颠覆性影响的计算理论和计算模型获得了越来越多的关注.量子计算作为其中最炙手可热的研究方向之一,在过去的几十年间,相...
关键词：量子计算 量子物理学 量子力学 计算机科学 数据处理能力 交叉学科 信息产业 量子状态 
洛瓦兹局部引理的新变种及其应用
《中国科学：信息科学》2020年第11期1680-1696,共17页何昆 孙晓明 
国家自然学基金(批准号:61433014,61832003,61761136014,61872334,61801459);中国科学院战略性先导科技专项(B类)(批准号:XDB28000000);中国科学院王宽诚率先人才计划卢嘉锡国际团队项目资助。
洛瓦兹局部引理是组合数学和概率论中的重要工具,其最主要的用途之一是证明当约束之间"弱相关"时,满足复杂约束的组合对象存在.自从1975年Erdos和Lovasz提出洛瓦兹局部引理以来,局部引理在组合数学、理论计算机和物理学等领域已经有了...
关键词：洛瓦兹局部引理 变量版本局部引理 量子版本局部引理 构造版本局部引理 Shearer界 
量子计算应用前景广阔,但需更高效算法
《中国科技财富》2020年第11期55-56,共2页田国敬 孙晓明 
量子力学是上世纪最伟大的科学发现之一,其从根本上改变了人类对经典物质结构及其相互作用的理解。量子调控技术的进步有望推动第二次量子革命,从而对未来社会产生本质的影响。量子计算旨在利用量子力学特性来获得比经典计算在性能上潜...
关键词：量子计算 量子力学 经典计算 量子调控 高效算法 量子革命 前景广阔 相互作用 
理论计算机科学专题前言被引量：1
《计算机科学》2020年第5期I0001-I0002,共2页尹一通 何琨 张驰豪 操宜新 孙晓明 
理论计算机科学是整个计算机科学的理论根基。自从Alonzo Church和Alan Turing分别使用形式语言与自动机来为人类的计算行为进行理论建模开始,理论计算机科学领域的学者们就将计算本身作为一种客观存在,以“格物,致知”的态度来探究计...
关键词：理论计算机科学 计算机科学与技术 形式语言 自动机 理论建模 基础学科 理论根基 
量子计算若干前沿问题综述被引量：10
《中国科学：信息科学》2016年第8期982-1002,共21页孙晓明 
国家自然科学基金(批准号:61222202;61433014;61502449);中组部万人计划青年拔尖人才资助项目
量子计算,由于其在大整数分解等问题上所显示出来的强大计算能力,被认为是一种可能对未来产生颠覆性影响的新型计算模型,它为一些困难的计算问题的解决提供了新的思路.本文围绕着量子算法、量子计算复杂性、量子程序理论、量子电路、量...
关键词：量子算法 量子计算复杂性 量子程序理论 量子电路 量子密码学 
大数据时代的简约计算
《大数据》2016年第4期3-12,共10页张家琳 孙晓明 
国家自然科学基金资助项目(No.61222202;No.61433014;No.61502449);中组部万人计划青年拔尖人才项目~~
大数据存储和分析的能力是未来创新型国家的核心战略能力。当前关于大数据的理论研究在共性问题提炼、方法论框架和实时数据算法理论上仍存在一些不足,从大数据"海量、实时、多样"三大特征出发,聚焦网络大数据这一对象,以数据复杂性的...
关键词：时间复杂性 空间复杂性 关系复杂性 数据复杂性 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部