潜在应用实例1:大数据快速搜索,颠覆现有大数据搜索应用
相关报告
- 数据更新中...
在大数据中进行快速搜索,这是一项适用于量子计算的计算任务。经典算法只能是一个接一个地搜寻,直到找到所要的目标为止。比如从N个未分类的客户中寻找出某个特定的客户,这种算法平均地讲要寻找N/2次,才能以1/2的概率找到。然而这样的搜索效率十分低下,对于各种大数据的应用场景基本不存在应用价值。
格洛弗(Grover)构造了量子搜索算法,实现了大数据的快速搜索。具体而言,Gover量子搜索算法对无序数据库进行搜索可以平方根的程度加速实现。例如,要从有着100万个号码的电话本中找出某个指定号码,经典方法是一个个找,平均要找50万次,才能以一般的可能性找到所要电话号码。Grover的量子算法是每查询一次可以同时检查所有100万个号码。由于量子计算的特殊性,这种搜索操作运算重复1000(即N的平方根)次后,获得正确答案的几率为1/2。但若再多重复操作几次之后,找到需要的电话号码的概率近似于1。Grover算法的用途很广,可以寻找最大值、最小值、平均值等,也可以用于下棋,这就具有了广阔的实际应用价值。
大数据市场规模逐年上涨,对数据搜索需求旺盛。根据易观智库的的《中国大数据整体市场趋势报告》,2014年中国进入大数据应用市场快速爆发期,增长速度接近平均每年30%。预计2017年将达到170亿元的市场规模。
中国大数据市场规模

本文地址:http://www.zwzyzx.com/show-269-227333-1.html
相关资讯
- 重点行业仍然是IT系统集成商稳定的收入来源(2015-09-08)
- 2009-2012年全国IPv4地址数量规模情况(2014-03-14)
- 产品质量追溯系统是提高企业信息化管理水平的重要手段(2015-08-24)
- 国内商业智能应用软件行业周期性、区域性和季节性(2015-04-11)
- 我国电力系统电压划分为输电电压和配电电压两类(2014-12-09)
- 大疆创新技术革新始终走在行业前列,打开消费级无人机市场(2016-09-01)
- 国内进入软件及IT服务行业的主要障碍(2015-09-06)
- 政策助力产业创新,电子行业迎来发展良机(2016-09-30)
合作媒体
最新报告
定制出版
热门报告
免责声明
中为咨询所引述的资料是用于行业市场研究以及讨论和交流,并注明出处,部分内容是由相关机构提供。若有异议请及时联系本公司,我们将立即依据相关法律对文章进行删除或作相应处理。查看详细》》