КФУ. Карточка публикации. Quantum Streaming Algorithm with Logarithmic Memory and Advice for Online Disjointness Problem

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

RUS

- EN
- 中文
- ES

QUANTUM STREAMING ALGORITHM WITH LOGARITHMIC MEMORY AND ADVICE FOR ONLINE DISJOINTNESS PROBLEM

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

Тезисы и материалы конференций в российских журналах и сборниках

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

2019

Язык

английский

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

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

Хадиева Алия Ихсановна, автор

Другие авторы

Hamoudi Yassine , автор

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

Khadiev K., Quantum Streaming Algorithm with Logarithmic Memory and Advice for Online Disjointness Problem/ Khadiev K., Khadieva A.,Hamoudi Y.//Пятый российско-финский симпозиум по дискретной математике. Великий Новгород, Новгородский государственный университет. - В. Новгород, - 2019. - С.83-92

Аннотация

Пятый российско-финский симпозиум по дискретной математике. Великий Новгород, Новгородский государственный университет.

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

квантовые алгоритмы, потоковые алгоритмы, автоматы, онлайн алгоритмы

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

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

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

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

Поле DC	Значение	Язык
dc.contributor.author	Хадиев Камиль Равилевич	ru_RU
dc.contributor.author	Хадиева Алия Ихсановна	ru_RU
dc.contributor.author	Hamoudi Yassine	ru_RU
dc.date.accessioned	2019-01-01T00:00:00Z	ru_RU
dc.date.available	2019-01-01T00:00:00Z	ru_RU
dc.date.issued	2019	ru_RU
dc.identifier.citation	Khadiev K., Quantum Streaming Algorithm with Logarithmic Memory and Advice for Online Disjointness Problem/ Khadiev K., Khadieva A.,Hamoudi Y.//Пятый российско-финский симпозиум по дискретной математике. Великий Новгород, Новгородский государственный университет. - В. Новгород, - 2019. - С.83-92	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=201873	ru_RU
dc.description.abstract	Пятый российско-финский симпозиум по дискретной математике. Великий Новгород, Новгородский государственный университет.	ru_RU
dc.description.abstract	We consider quantum and classical (deterministic or randomize) streaming online algorithms with respect to competitive ratio. We consider online version of the well-known Disjointness problem (Checking is two sets are disjoint or not). We suggest a quantum online streaming algorithm (quantum automata) with single advice bit that is better than any classical online streaming algorithm even if it gets non constant number of advice bits.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	квантовые алгоритмы	ru_RU
dc.subject	потоковые алгоритмы	ru_RU
dc.subject	автоматы	ru_RU
dc.subject	онлайн алгоритмы	ru_RU
dc.title	Quantum Streaming Algorithm with Logarithmic Memory and Advice for Online Disjointness Problem	ru_RU
dc.type	Тезисы и материалы конференций в российских журналах и сборниках	ru_RU