{"209471":{"#nid":"209471","#data":{"type":"event","title":"Prof. Andrew Childs, University of Waterloo CANADA","body":[{"value":"\u003Cp\u003EProf. Andrew Childs, University of Waterloo CANADA\u003C\/p\u003E\u003Cp\u003E\u003Cem\u003E\u003Cstrong\u003EUniversal computation by multiparticle quantum walk\u003C\/strong\u003E\u003C\/em\u003E\u003C\/p\u003E\u003Cp\u003EQuantum Institute Seminar Series\u003C\/p\u003E\u003Cp\u003EWe show that multi-particle quantum walk is capable of universal quantum computation. A continuous-time multi-particle quantum walk is generated by a time-independent Hamiltonian with a term corresponding to a single-particle quantum walk for each particle, along with an interaction term. As in a previous single-particle construction, we use a discrete version of scattering theory to establish universality. However, we use a different encoding of quantum data and exploit interactions between particles to implement two-qubit gates. In our scheme, an n-qubit circuit with g gates can be simulated by the dynamics of O(n) particles evolving for time poly(n,g) on a planar graph of maximum degree 4 with poly(n,g) vertices. Thus our graphs are exponentially smaller (as a function of n) than those used in the single-particle construction, offering the potential for efficient implementation by a system with a physical degree of freedom for each vertex of the graph. Our results apply to a broad class of multi-particle quantum walk Hamiltonians, including the Bose-Hubbard model and models with nearest-neighbor interactions for fermions and distinguishable particles.\u003Cbr \/\u003E \u0026nbsp;\u003Cbr \/\u003E Based on joint work with David Gosset and Zak Webb.\u003C\/p\u003E\u003Cp\u003EFor more information contact \u003Ca href=\u0022mailto:ken.brown@chemistry.gatech.edu\u0022\u003EProf. Ken Brown\u003C\/a\u003E (404-385-3124).\u003C\/p\u003E\u003Cp\u003EWebsite:\u0026nbsp; \u003Ca href=\u0022http:\/\/www.math.uwaterloo.ca\/~amchilds\/\u0022\u003EAndrew Childs\u003C\/a\u003E\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003EProf. Andrew Childs, University of Waterloo CANADA\u003C\/p\u003E\u003Cp\u003E\u003Cem\u003E\u003Cstrong\u003EUniversal computation by multiparticle quantum walk\u003C\/strong\u003E\u003C\/em\u003E\u003C\/p\u003E\u003Cp\u003EQuantum Institute Seminar Series\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":"","uid":"27275","created_gmt":"2013-04-26 08:43:26","changed_gmt":"2016-10-08 02:03:25","author":"Shirley Tomes","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2013-05-01T12:00:00-04:00","event_time_end":"2013-05-01T13:00:00-04:00","event_time_end_last":"2013-05-01T13:00:00-04:00","gmt_time_start":"2013-05-01 16:00:00","gmt_time_end":"2013-05-01 17:00:00","gmt_time_end_last":"2013-05-01 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"85951","name":"School of Chemistry and Biochemistry"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003EShirley Tomes (404-894-0591) \u003Ca href=\u0022mailto:shirley.tomes@chemistry.gatech.edu\u0022\u003Eshirley.tomes@chemistry.gatech.edu\u003C\/a\u003E\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}