{"id":1064,"date":"2016-04-13T16:34:46","date_gmt":"2016-04-13T14:34:46","guid":{"rendered":"https:\/\/webs.uab.cat\/giq\/seminar\/quantum-walks\/"},"modified":"2016-04-13T16:34:46","modified_gmt":"2016-04-13T14:34:46","slug":"quantum-walks","status":"publish","type":"seminar","link":"https:\/\/webs.uab.cat\/giq\/seminar\/quantum-walks\/","title":{"rendered":"Quantum walks"},"content":{"rendered":"<p><span>A quantum walk is a quantum version of a classical random walk. &nbsp;The walk can take place on a line or on a more general structure, a graph. &nbsp;There are three different versions of quantum walks, coined walks and scattering walks, both of which are discrete-time walks, and continuous-time walks. &nbsp;Quantum walks have proven useful in search problems, where the task is to find a particular, marked vertex in a graph, and a quantum walk can find such a vertex with a quantum speedup. &nbsp;It is also possible to find more general structures in a graph, for example, a clique (complete subgraph) or where two graphs are connected. &nbsp;Progress has been made on finding the conditions that determine whether a particular subgraph in a larger graph can be found with a quantum speedup.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>A quantum walk is a quantum version of a classical random walk. &nbsp;The walk can take place on a line or on a more general structure, a graph. &nbsp;There are three different versions of quantum walks, coined walks and scattering walks, both of which are discrete-time walks, and continuous-time walks. &nbsp;Quantum walks have proven useful [&hellip;]<\/p>\n","protected":false},"author":20,"featured_media":0,"template":"","class_list":["post-1064","seminar","type-seminar","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/webs.uab.cat\/giq\/wp-json\/wp\/v2\/seminar\/1064","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/webs.uab.cat\/giq\/wp-json\/wp\/v2\/seminar"}],"about":[{"href":"https:\/\/webs.uab.cat\/giq\/wp-json\/wp\/v2\/types\/seminar"}],"author":[{"embeddable":true,"href":"https:\/\/webs.uab.cat\/giq\/wp-json\/wp\/v2\/users\/20"}],"wp:attachment":[{"href":"https:\/\/webs.uab.cat\/giq\/wp-json\/wp\/v2\/media?parent=1064"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}