FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2227751537> ?p ?o ?g. }

• W2227751537 abstract "Since the appearance of Shor's factoring algorithm in 1994, the search for novel quantum computer algorithms has proved surprisingly difficult. Two design approaches that have yielded some progress are quantum walks and adiabatic computing. The former has been shown to speed up algorithms whose complexity is related to the classical hitting time of a symmetric Markov chain, and there is evidence that the latter speeds up simulated annealing algorithms for computing ground states of classical Hamiltonians. In this thesis, we look into the possibility of obtaining a quantum speedup for the mixing time of a symmetric Markov chain. We prove that by subjecting a quantum walk to a small amount of decoherence (typically the adversary of a quantum computer), it can be forced to mix to the correct stationary distribution, often considerably faster than its classical counterpart. A more general theorem to this effect would imply quantum speedups for a variety of approximation algorithms for #P-complete problems. We conclude with some observations on adiabatic computing—a time-dependent generalization of the quantum walk framework—and the problem of estimating the ground state energy of a quantum Hamiltonian with local spin interactions." @default.
• W2227751537 created "2016-06-24" @default.
• W2227751537 creator A5020342792 @default.
• W2227751537 creator A5079307255 @default.
• W2227751537 date "2007-01-01" @default.
• W2227751537 modified "2023-09-23" @default.
• W2227751537 title "Quantum walks and ground state problems" @default.
• W2227751537 cites W120090748 @default.
• W2227751537 cites W1488391772 @default.
• W2227751537 cites W1493399357 @default.
• W2227751537 cites W1514107797 @default.
• W2227751537 cites W1519689626 @default.
• W2227751537 cites W1527197079 @default.
• W2227751537 cites W1531126588 @default.
• W2227751537 cites W1561344775 @default.
• W2227751537 cites W1586217695 @default.
• W2227751537 cites W1594335079 @default.
• W2227751537 cites W1597947384 @default.
• W2227751537 cites W1618756527 @default.
• W2227751537 cites W1631356911 @default.
• W2227751537 cites W1633109858 @default.
• W2227751537 cites W1770148716 @default.
• W2227751537 cites W1820801893 @default.
• W2227751537 cites W1850542807 @default.
• W2227751537 cites W1854045309 @default.
• W2227751537 cites W1872909421 @default.
• W2227751537 cites W1966092221 @default.
• W2227751537 cites W1968991779 @default.
• W2227751537 cites W1975528636 @default.
• W2227751537 cites W1979530874 @default.
• W2227751537 cites W1984066085 @default.
• W2227751537 cites W1985215886 @default.
• W2227751537 cites W1987962147 @default.
• W2227751537 cites W1989466175 @default.
• W2227751537 cites W1991075883 @default.
• W2227751537 cites W1991480999 @default.
• W2227751537 cites W2004468438 @default.
• W2227751537 cites W2005268019 @default.
• W2227751537 cites W2006290558 @default.
• W2227751537 cites W2009353303 @default.
• W2227751537 cites W2009948449 @default.
• W2227751537 cites W2010275623 @default.
• W2227751537 cites W2012206667 @default.
• W2227751537 cites W2012857639 @default.
• W2227751537 cites W2020750044 @default.
• W2227751537 cites W2024060531 @default.
• W2227751537 cites W2024710200 @default.
• W2227751537 cites W2025956887 @default.
• W2227751537 cites W2027150295 @default.
• W2227751537 cites W2028528561 @default.
• W2227751537 cites W2031823362 @default.
• W2227751537 cites W2033281046 @default.
• W2227751537 cites W2034038586 @default.
• W2227751537 cites W2035627701 @default.
• W2227751537 cites W2040188343 @default.
• W2227751537 cites W2040469943 @default.
• W2227751537 cites W2040927484 @default.
• W2227751537 cites W2043694962 @default.
• W2227751537 cites W2045377861 @default.
• W2227751537 cites W2054665888 @default.
• W2227751537 cites W2057512592 @default.
• W2227751537 cites W2058286540 @default.
• W2227751537 cites W2063342497 @default.
• W2227751537 cites W2066651691 @default.
• W2227751537 cites W2067639709 @default.
• W2227751537 cites W2072381205 @default.
• W2227751537 cites W2081891996 @default.
• W2227751537 cites W2084019889 @default.
• W2227751537 cites W2084652510 @default.
• W2227751537 cites W2086456560 @default.
• W2227751537 cites W2103520233 @default.
• W2227751537 cites W2105259569 @default.
• W2227751537 cites W2106285343 @default.
• W2227751537 cites W2109741106 @default.
• W2227751537 cites W2113718894 @default.
• W2227751537 cites W2115407783 @default.
• W2227751537 cites W2121124751 @default.
• W2227751537 cites W2123056342 @default.
• W2227751537 cites W2123540893 @default.
• W2227751537 cites W2126442135 @default.
• W2227751537 cites W2127608358 @default.
• W2227751537 cites W2143677375 @default.
• W2227751537 cites W2152799370 @default.
• W2227751537 cites W2155521441 @default.
• W2227751537 cites W2156184725 @default.
• W2227751537 cites W2159341052 @default.
• W2227751537 cites W2160083149 @default.
• W2227751537 cites W2161611531 @default.
• W2227751537 cites W2166162093 @default.
• W2227751537 cites W2179731956 @default.
• W2227751537 cites W2295428206 @default.
• W2227751537 cites W247655530 @default.
• W2227751537 cites W2593070235 @default.
• W2227751537 cites W285819963 @default.
• W2227751537 cites W2895657145 @default.
• W2227751537 cites W2949399092 @default.
• W2227751537 cites W3148080142 @default.
• W2227751537 cites W3215460652 @default.
• W2227751537 cites W58528244 @default.
• W2227751537 cites W634962210 @default.

• next