{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2023,8,16]]，“日期-时间”：“2023-08-16T04:44:14Z”，“时间戳”：1692161054168}，“引用-计数”：0，“发布者”：“IOS出版社”，“问题”：“4”，“内容-域”：{“域”：[]，“交叉标记限制”：false}，”短容器-时间“：[“FI”]，“published-print”：{“日期部分”：[[2021,11,27]]}，“摘要”：“函数属性测试领域的目标是确定给定的黑盒布尔函数是否具有特定的给定属性，或者与该属性相差甚远。在此，我们研究了使用Deutsch-Jozsa算法（针对Deutsch-Gozsa（D-J）问题）和振幅放大技术对布尔函数（恒等性、相关性和平衡性）进行的几种类型的属性测试。首先，我们在这里研究一个特殊的测试问题：即给定的n个变量的布尔函数f是否与给定的函数g相同，或者是\u025b远离g，其中\u025 b是参数。我们提出了一种单侧错误量子算法来处理这个查询复杂度为O（1\u03b5）的问题。此外，我们还证明了我们的量子算法是最优的。然后我们证明了该问题的经典随机查询复杂度为\u0398（1\u03b5）。其次，我们从函数相关性的角度考虑D-J问题，让C（f，g）表示f和g的相关性。我们提出了一个精确的量子算法，用六个查询区分|C（f、g）|=\u025b和|C（f，g）|=1，而该问题的经典确定性查询复杂度为\u0398（2n）查询。最后，我们提出了一种单边错误量子查询算法，用于使用O（1\u03b5）查询测试一个布尔函数是否平衡，以及是否远平衡。我们还证明了平衡测试的量子算法是最优的。同时，对于这个平衡性测试问题，我们提出了一个查询复杂度为O（1\/\u025b2）的经典随机算法。该随机算法也是最优的。此外，我们将这里考虑的问题联系在一起，并将其推广到一般情况<\/jats:p>“，”DOI“：”10.3233\/fi-2021-2076“，”type“：”journal-article“，”created“：{”date-parts“：[2021,11,30]]，”date-time“：”2021-11-30T20:03:16Z“，”timestamp“：1638302596000}，”page“：“：[{”given“：”Xie“，”family“：”郑伟”，“sequence”：“first”，“affiliation”：[{“name”：“中山大学计算机科学与工程学院，广州510006，中国。weixzh2010@163.com“}]}，{”given“：”邱“，”family“：”道文“，”sequence“：”additional“，”affiliation“：[{”name“：”中山大学计算机科学与工程学院，广州510006，中国。issqdw@mail.sysu.edu.cn“}]}，{”given“：”Cai“，”family“：”Guangya“，”sequence“：”additional“，”affiliation“：[{”name“：”中山大学计算机科学与工程学院，广州510006，中国。caigya@mail2.sysu.edu.cn“}]}，{”given“：”Jozef“，”family“：”Gruska“，”sequence“：”additional“，”affiliation“：[{”name“：”捷克共和国布尔诺Masaryk大学信息学院。gruska@fi.muni.cz“}]}，{”given“：”Paulo“，”family“：”Mateus“，”sequence“：”additional“，”affiliation“：[{”name“：”Institute de Telecomunica\u00e7\u00f5es，Department de Matematica，Instituteo Superior T\u00e 9cnico，Av.Rovisco Pais 1049-001 Lisbon，Portugal。pmat@math.ist.utl.pt“}]}]，”member“：”7437“，”container-title“：[”Fundamenta Informaticae“]，”original-title”：[]，”link“：[{”URL“：”https:\/\/content.iospress.com\/download？id=10.3233\/FI-2021-2076“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，“deposed”：{”date-parts“：[2021,11,30]]，”date-time“：”2021-11-30T20:03:17Z“，”timestamp“：1638302597000}，”score“：1，”resource“：{“primary”：{”URL“：”https:\/\/www.medra.org\/servlet\/aliasResolver？alias=iospress&doi=10.3233\/FI-2021-2076“}}，“subtitle”：[]，“short title”：[]，“issued”：{“date-parts”：[2021,11,27]]}，‘references-count’：0，‘journal-issue’：{‘issue’：“4”}，《URL》：“http://\”/dx.doi.org \/10.3233 \/FI-2021-2076“，”关系“：{}，”ISSN“：[”0169-2968“，”1875-8681“]，”ISSN类型“：[｛”value“：”0169-2968“，”type“：”print“｝，”value“：”1875-8681“，”type“：”electronic“｝]，”subject“：[]，”published“：”日期部分“：[[2021,11,27]｝｝｝