Matches in SemOpenAlex for { <https://semopenalex.org/work/W2162225525> ?p ?o ?g. }
- W2162225525 abstract "In the thesis, we use a recently developed tight characterisation of quantum query complexity, the adversary bound, to develop new quantum algorithms and lower bounds. Our results are as follows: * We develop a new technique for the construction of quantum algorithms: learning graphs. * We use learning graphs to improve quantum query complexity of the triangle detection and the $k$-distinctness problems. * We prove tight lower bounds for the $k$-sum and the triangle sum problems. * We construct quantum algorithms for some subgraph-finding problems that are optimal in terms of query, time and space complexities. * We develop a generalisation of quantum walks that connects electrical properties of a graph and its quantum hitting time. We use it to construct a time-efficient quantum algorithm for 3-distinctness." @default.
- W2162225525 created "2016-06-24" @default.
- W2162225525 creator A5033491812 @default.
- W2162225525 date "2014-02-16" @default.
- W2162225525 modified "2023-09-27" @default.
- W2162225525 title "Applications of Adversary Method in Quantum Query Algorithms" @default.
- W2162225525 cites W1022052099 @default.
- W2162225525 cites W103828875 @default.
- W2162225525 cites W112550803 @default.
- W2162225525 cites W127744604 @default.
- W2162225525 cites W1513915206 @default.
- W2162225525 cites W1537532043 @default.
- W2162225525 cites W1537615043 @default.
- W2162225525 cites W1540999854 @default.
- W2162225525 cites W1561344775 @default.
- W2162225525 cites W1564709644 @default.
- W2162225525 cites W1575641978 @default.
- W2162225525 cites W1597947384 @default.
- W2162225525 cites W1599157970 @default.
- W2162225525 cites W1618756527 @default.
- W2162225525 cites W1631356911 @default.
- W2162225525 cites W1699132431 @default.
- W2162225525 cites W1704619525 @default.
- W2162225525 cites W1727340102 @default.
- W2162225525 cites W1800146307 @default.
- W2162225525 cites W1867758558 @default.
- W2162225525 cites W1872909421 @default.
- W2162225525 cites W1905918643 @default.
- W2162225525 cites W1908413158 @default.
- W2162225525 cites W1953154083 @default.
- W2162225525 cites W1965765304 @default.
- W2162225525 cites W1967066104 @default.
- W2162225525 cites W1967546560 @default.
- W2162225525 cites W1969865855 @default.
- W2162225525 cites W2001383654 @default.
- W2162225525 cites W2005079828 @default.
- W2162225525 cites W2006096862 @default.
- W2162225525 cites W2006290558 @default.
- W2162225525 cites W2009467529 @default.
- W2162225525 cites W2009948449 @default.
- W2162225525 cites W2010275623 @default.
- W2162225525 cites W2012496360 @default.
- W2162225525 cites W2020750044 @default.
- W2162225525 cites W2023316152 @default.
- W2162225525 cites W2025070700 @default.
- W2162225525 cites W2026325622 @default.
- W2162225525 cites W2027911831 @default.
- W2162225525 cites W2031127692 @default.
- W2162225525 cites W2031374990 @default.
- W2162225525 cites W2032821770 @default.
- W2162225525 cites W2034038586 @default.
- W2162225525 cites W2034375833 @default.
- W2162225525 cites W2035627701 @default.
- W2162225525 cites W2040958198 @default.
- W2162225525 cites W2044747430 @default.
- W2162225525 cites W2048572907 @default.
- W2162225525 cites W2049516232 @default.
- W2162225525 cites W2050334794 @default.
- W2162225525 cites W2051165831 @default.
- W2162225525 cites W2052900991 @default.
- W2162225525 cites W2057065544 @default.
- W2162225525 cites W2058286540 @default.
- W2162225525 cites W2067016370 @default.
- W2162225525 cites W2068911609 @default.
- W2162225525 cites W2071773666 @default.
- W2162225525 cites W2076476236 @default.
- W2162225525 cites W2084019889 @default.
- W2162225525 cites W2084652510 @default.
- W2162225525 cites W2085426595 @default.
- W2162225525 cites W2090755028 @default.
- W2162225525 cites W2094908058 @default.
- W2162225525 cites W2096334625 @default.
- W2162225525 cites W2101088258 @default.
- W2162225525 cites W2101697221 @default.
- W2162225525 cites W2102687371 @default.
- W2162225525 cites W2104038652 @default.
- W2162225525 cites W2104549991 @default.
- W2162225525 cites W2109741106 @default.
- W2162225525 cites W2112553910 @default.
- W2162225525 cites W2113364475 @default.
- W2162225525 cites W2117584890 @default.
- W2162225525 cites W2117872989 @default.
- W2162225525 cites W2120551550 @default.
- W2162225525 cites W2120560473 @default.
- W2162225525 cites W2121766240 @default.
- W2162225525 cites W2121981260 @default.
- W2162225525 cites W2122780600 @default.
- W2162225525 cites W2123056342 @default.
- W2162225525 cites W2123540893 @default.
- W2162225525 cites W2126323053 @default.
- W2162225525 cites W2126442135 @default.
- W2162225525 cites W2127608358 @default.
- W2162225525 cites W2137370200 @default.
- W2162225525 cites W2137943395 @default.
- W2162225525 cites W2144385516 @default.
- W2162225525 cites W2147862220 @default.
- W2162225525 cites W2148194725 @default.
- W2162225525 cites W2149215674 @default.
- W2162225525 cites W2156184725 @default.
- W2162225525 cites W2160083149 @default.