{"72827":{"#nid":"72827","#data":{"type":"event","title":"ARC Colloquium: Ken Regan, University at Buffalo","body":[{"value":"\u003Cp\u003EAbstract:\u003C\/p\u003E\u003Cp\u003EWe present variations on a polynomial construction used by Dawson et al. [2004] to simplify the proof that BQP is a subclass of PP, and by Gerdt and Severyanov [2006] to simulate quantum circuits.\u0026nbsp; The constructions map additively into rings Z_m as well as multiplicatively into fields. Polynomial-time classical simulation of classes of quantum circuits thus reduces to whether certain highly-restricted subcases of the general #P-complete problem of counting solutions to polynomial equations belong to P. Ideas are given for relating BQP to the polynomial hierarchy, for quantifying multi-partite entanglement, and for algebraic complexity.\u003Cbr \/\u003E\u003Cbr \/\u003EThis is joint work in progress with Amlan Chakrabarti, University of Calcutta.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Polynomial Translations of Quantum Circuits"}],"uid":"27263","created_gmt":"2011-11-16 12:52:59","changed_gmt":"2016-10-08 01:56:37","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2010-11-15T12:30:00-05:00","event_time_end":"2010-11-15T12:30:00-05:00","event_time_end_last":"2010-11-15T12:30:00-05:00","gmt_time_start":"2010-11-15 17:30:00","gmt_time_end":"2010-11-15 17:30:00","gmt_time_end_last":"2010-11-15 17:30:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003EElizabeth Ndongi\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}