Searching via walking: How to find a marked clique of a complete graph using quantum walks

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky	Hledání procházením: jak nalézt označenou kliku úplného grafu pomocí kvantových procházek
Autoři	BUŽEK Vladimír HILLERY Mark REITZNER Daniel
Rok publikování	2010
Druh	Článek v odborném periodiku
Časopis / Zdroj	Physical Review A
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	http://pra.aps.org/abstract/PRA/v81/i6/e062324
Obor	Informatika
Klíčová slova	Quantum walks; graphs; cliques
Popis	Je ukázáno, že kvantová procházka můžr být užita k nalezení úplného podgrafu úplného grafu.
Související projekty:	Vysoce paralelní a distribuované výpočetní systémy