oracle树搜索算法,Grover搜索算法中的oracle是如何实现的?
好吧,格罗弗(Grover)的原始论文“量子力学有助于在大海捞针中寻找针头”明确指出,它假定 C(S)可以在恒定时间内求值。Grover的搜索与可实现性无关,而是降低了查询复杂度(如经典数据库一样查询oracle的次数)的多项式减少
实际上,Alan Turing提出了计算中的oracle概念,以描述无法实现对UTM的描述的构造(维基百科)。从某种意义上说,它是神奇的。
但是,当然,回到您的问题上,然后我们如何实际制作用于Grover搜索(或任何非人工)算法的电路?我们是否需要事先知道答案才能搜索结果?好吧,从某种意义上讲,您需要这样做。这正是对Grover搜索进行巧妙改进的尝试,这样,我们不需要事先知道确切的答案,而需要知道它的某些属性。让我举例说明。
对于使用Grover搜索的模式识别问题,如果我在2个量子位(00、01、10、11)上有4个模式,并且想要标记和放大11,则我的Oracle ary的对角线应为(1,1,1 ,-1)注意解决方案的pi相移。因此,对于这种简单的实现方式,对于单一的构造,您需要提前知道完整的答案。
如果Mateas和Omar在论文“ Quantum模式匹配”中给出了模式完成的巧妙改进。本质上,它构造的固定预言集与集合中的字母一样多。因此,对于我们的二进制字符串,将有一个oracle标记所有1,另一个oracle标记所有0。oracle是根据我要搜索的条件而有条件地调用的。如果要搜索11,则在LSqubit上调用oracle 1,在MSqubit上再次调用oracle 1。通过第一个预言,我将放大状态(01,11),即LSQ为1的状态,在第二个调用中,它将放大(10,11)。因此,正如您所看到的,11是唯一被放大两次的状态,以更高的测量概率结束。尽管编译后的量子电路会根据我的输入搜索模式而变化,量子算法的高级描述保持不变。您可以将oracles视为函数调用,基于对搜索字符串中每个字符调用的字母集的切换情况。
oracle树搜索算法,Grover搜索算法中的oracle是如何实现的?相关推荐
- oracle引用vs,VS2013中使用oracle,有关引用哪个.dll
Oracle.Microsoft 和第三方供应商都提供了针对 Oracle 产品进行了优化的数据供应程序. Oracle 和 Microsoft 免费提供其 Oracle 数据供应程序. 访问 Ora ...
- cmd 调用oracle存储过程,asp.net中调用oracle存储过程的方法
存储过程(Stored Procedure)是在大型数据库系统中,一组为了完成特定功能的SQL 语句集,存储在数据库中经过第一次编译后再次调用不需要再次编译,用户通过指定存储过程的名字并给出参数(如果 ...
- php oracle 源码_PHP3中使用ORACLE函数的使用说明
OCIDefineByName 让 SELECT 指令可使用 PHP 变数. 语法: boolean OCIDefineByName(int stmt, string ColumnName, mixe ...
- db2转oracle中文字符串,DB2 中从Oracle向DB2转换的步骤,标题写的很好,但内容完全看不懂啊。能否用汉字一步一步写下大体过程?...
IBM给出的Oracle到DB2迁移分为四个五个阶段:评估,PoC, 数据库对象和数据迁移,应用迁移,测试. 其中IBM提供了一些工具可以用在不同的阶段帮助我们迁移. 在评估阶段,IBM提供了Auto ...
- oracle括号不区分中英,oracle查询不含括号及不含指定字符的方法
oracle查询不含括号不含指定字符的记录方法如下: sql;"> with tmp_t as( select 1 as id,'测试4321_CS' as name from dua ...
- xp系统安装oracle乱码,linux中安装Oracle汉字乱码完整解决方案
一. 安装JDK 在/tmp下建立一个临时的文件夹 # cd /tmp # mkdir javacn # cd javacn 从网上搜索下载j2sdk-1_4_2_02-linux-i586.bin并 ...
- 根据镜像安装oracle插件,docker镜像alpine中安装oracle客户端
1.背景 有项目需使用python连接oracle数据库,然后查询一些数据进行分析.在安装oracle客户端驱动过程中遇到了一些问题,在此记录下来分享读者. 一点限制: oracle数据库与本应用程序 ...
- ESX上ORACLE 10.2RAC(4.在REHAT4.7中安装ORACLE RAC)
四. 安装CRS软件 上传cluster软件到rac1,rac2的/home/oracle目录下 [root@rac1 ~]# cd /home/oracle [root@rac1 oracle]# ...
- 如何将TXT,EXCEL或CSV数据导入ORACLE到对应表中
如何将TXT,EXCEL或CSV数据导入ORACLE到对应表中 2011-05-12 14:19 方法一,使用SQL*Loader 这个是用的较多的方法,前提必须oracle数据中目的表已经 ...
最新文章
- OpenCV Hough Line变换
- 使用ATS中的regex_remap插件实现正则匹配的url重定向
- 基于小波和插值的超分辨率图像重建算法
- 牛客网 暑期ACM多校训练营(第一场)J.Different Integers-区间两侧不同数字的个数-离线树状数组 or 可持久化线段树(主席树)...
- songbirds for ubuntu 12.10
- Java验证(javafx)
- 【渝粤题库】陕西师范大学165107工作分析与设计作业(高起专)
- python之file 方法
- 基础省选+NOI-第6部分 字符串
- JWTToken超时刷新策略
- 计算机网络实验1线缆制作,计算机网络技术实验报告1双绞线的制作
- 预算1000以内,可以买哪些手机?
- android-生命周期和GC
- 国产CAM究竟水平如何?看完测试我震惊了
- java交通灯英文文献,194关于单片机智能交通灯控制系统设计有关的外文文献翻译成品:基于单片机的智能交通控制系统(中英文双语对照)7...
- 普通文本与富文本,超文本之间的区别
- 数论基础题(1) 费马引理+卡特兰数+Lucas定理+同余方程+扩欧
- windows11 scp
- F2FS源码分析-5.2 [数据恢复流程] 后滚恢复和Checkpoint的作用与实现
- 【CLAPACK函数库】CLAPACK安装与使用,编译好了出现f2c_dgemm,dgesvd_错误主要是camkelist, gcc编译库的顺序要对