КФУ. Карточка публикации. Quantum Algorithm for Searching of Two Sets Intersection

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

QUANTUM ALGORITHM FOR SEARCHING OF TWO SETS INTERSECTION

Форма представления

Статьи в зарубежных журналах и сборниках

Год публикации

2023

Язык

английский

Авторы, сотрудники КФУ

Хадиев Камиль Равилевич, автор

Авторы, студенты КФУ

Кренделева Елизавета Витальевна, автор

Библиографическое описание на языке оригинала

Khadiev K, Krendeleva E., Quantum Algorithm for Searching of Two Sets Intersection//Russian Microelectronics. - 2023. - Vol.52, Is.Suppl 1. - P.S379-S383.

Аннотация

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.

Ключевые слова

quantum algorithms

Название журнала

Russian Microelectronics

URL

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85188526617&doi=10.1134%2fS106373972360084X&partnerID=40&md5=24d59c659e381302bd92d44a89f8df7f

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=297971

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Хадиев Камиль Равилевич	ru_RU
dc.contributor.author	Кренделева Елизавета Витальевна	ru_RU
dc.date.accessioned	2023-01-01T00:00:00Z	ru_RU
dc.date.available	2023-01-01T00:00:00Z	ru_RU
dc.date.issued	2023	ru_RU
dc.identifier.citation	Khadiev K, Krendeleva E., Quantum Algorithm for Searching of Two Sets Intersection//Russian Microelectronics. - 2023. - Vol.52, Is.Suppl 1. - P.S379-S383.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=297971	ru_RU
dc.description.abstract	Russian Microelectronics	ru_RU
dc.description.abstract	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.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject		ru_RU
dc.title	Quantum Algorithm for Searching of Two Sets Intersection	ru_RU
dc.type	Статьи в зарубежных журналах и сборниках	ru_RU