Quantum Algorithm for Searching of Two Sets Intersection

被引：0

作者：

Khadiev K. ^{[1
]}

Krendeleva E. ^{[1
]}

机构：

[1] Kazan Federal University, Institute of Computational Mathematics and Information Technologies, Kazan

来源：

Russian Microelectronics | 2023年 / 52卷 / Suppl 1期

关键词：

computational complexity; quantum algorithms; quantum computation; query complexity;

D O I：

10.1134/S106373972360084X

中图分类号：

学科分类号：

摘要：

In the paper we investigate Two Sets Intersection problem. Assume that we have two sets that are subsets of n objects. Sets are presented by two predicates that show which of n objects belong to these sets. We present a quantum algorithm that finds an element from the two sets intersection. It is a modification of the well-known Grover’s search algorithm that uses two Oracles with access to the predicates. The algorithm is faster than the naive application of Grover’s search. © Pleiades Publishing, Ltd. 2023.

引用

页码：S379 / S383

页数：4

共 50 条

[21] On standard two-intersection sets in PG(r, q)
Zuanni, Fulvio
JOURNAL OF GEOMETRY, 2018, 109 (02)
[22] Tangent cone and contingent cone to the intersection of two closed sets
Wu, Zili
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2010, 73 (05) : 1203 - 1220
[23] On two-intersection sets with respect to hyperplanes in projective spaces
Blokhuis, A
Lavrauw, M
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 99 (02) : 377 - 382
[24] ON THE PARAMETERS OF TWO-INTERSECTION SETS IN PG(3, q)
Innamorati, Stefano
Zuanni, Fulvio
ATTI ACCADEMIA PELORITANA DEI PERICOLANTI-CLASSE DI SCIENZE FISICHE MATEMATICHE E NATURALI, 2018, 96 : A71 - A712
[25] On sets of subspaces with two intersection dimensions and a geometrical junta bound
Giovanni Longobardi
Leo Storme
Rocco Trombetti
Designs, Codes and Cryptography, 2022, 90 : 2081 - 2099
[26] A simple algorithm for computing projection onto intersection of finite level sets
Songnian He
Ziyi Zhao
Biao Luo
Journal of Inequalities and Applications, 2014
[27] A simple algorithm for computing projection onto intersection of finite level sets
He, Songnian
Zhao, Ziyi
Luo, Biao
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
[28] A new quantum algorithm for solving the minimum searching problem
Kowada, Luis Antonio Brasil
Lavor, Carlile
Portugal, Renato
De Figueiredo, Celina M. H.
INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2008, 6 (03) : 427 - 436
[29] Quantum Searching Algorithm Based on the Weighting Marked Items
Li Xin
Song Kaoping
Sun Ning
Zhao Chunli
2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 7935 - 7938
[30] Grover quantum searching algorithm based on weighted targets
Panchi, Li
Shiyong, Li
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2008, 19 (02) : 363 - 369

← 1 2 3 4 5 →