About: Optimized Quantum Random-walk Search Algorithms on the Hypercubel

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Optimized Quantum Random-walk Search Algorithms on the Hypercubel Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	Shenvi, Kempe, and Whaley's quantum random-walk search (SKW) algorithm [Phys. Rev. A 67, 052307 (2003)] is known to require O(root N) number of oracle queries to find the marked element, where N is the size of the search space. The overall time complexity of the SKW algorithm differs from the best achievable on a quantum computer only by a constant factor. We present improvements to the SKW algorithm which yield a significant increase in success probability, and an improvement on query complexity such that the theoretical limit of a search algorithm succeeding with probability close to one is reached. We point out which improvement can be applied if there is more than one marked element to find. Shenvi, Kempe, and Whaley's quantum random-walk search (SKW) algorithm [Phys. Rev. A 67, 052307 (2003)] is known to require O(root N) number of oracle queries to find the marked element, where N is the size of the search space. The overall time complexity of the SKW algorithm differs from the best achievable on a quantum computer only by a constant factor. We present improvements to the SKW algorithm which yield a significant increase in success probability, and an improvement on query complexity such that the theoretical limit of a search algorithm succeeding with probability close to one is reached. We point out which improvement can be applied if there is more than one marked element to find. (en)
Title	Optimized Quantum Random-walk Search Algorithms on the Hypercubel Optimized Quantum Random-walk Search Algorithms on the Hypercubel (en)
skos:prefLabel	Optimized Quantum Random-walk Search Algorithms on the Hypercubel Optimized Quantum Random-walk Search Algorithms on the Hypercubel (en)
skos:notation	RIV/68407700:21340/09:00153685!RIV10-MSM-21340___
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(LC06002), P(MEB040805), Z(MSM6840770039)
http://linked.open...iv/cisloPeriodika	1
http://linked.open...vai/riv/dodaniDat	2010
http://linked.open...aciTvurceVysledku	Jex, Igor Potoček, Václav Gábris, Aurél
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	České vysoké učení technické v Praze / Fakulta jaderná a fyzikálně inženýrská
http://linked.open...dnocenehoVysledku	332047
http://linked.open...ai/riv/idVysledku	RIV/68407700:21340/09:00153685
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	quantum mechanics; random walk; search algorithm (en)
http://linked.open.../riv/klicoveSlovo	random walk quantum mechanics search algorithm
http://linked.open...odStatuVydavatele	US - Spojené státy americké
http://linked.open...ontrolniKodProRIV	[6237E4BF3F7D]
http://linked.open...i/riv/nazevZdroje	Physical Review A
http://linked.open...in/vavai/riv/obor	BE
http://linked.open...ichTvurcuVysledku	3 (xsd:int)
http://linked.open...cetTvurcuVysledku	4 (xsd:int)
http://linked.open...vavai/riv/projekt	Doppler Institute for Mathematical Physics and Applied Mathematics Properties of Quantum Walks and Quantum Flights
http://linked.open...UplatneniVysledku	2009
http://linked.open...v/svazekPeriodika	79
http://linked.open...iv/tvurceVysledku	Jex, Igor Gábris, Aurél Potoček, Václav
http://linked.open...ain/vavai/riv/wos	000262979000060
http://linked.open...n/vavai/riv/zamer	Matematické, počítačové a experimentální metody ve fyzice
issn	1050-2947
number of pages	16 (xsd:int)
http://localhost/t...ganizacniJednotka	21340

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 107 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software