Article View: cu.cs.ugrads
Article #196CS Colloquiumfor Emanuel Knill 3/13/03
From: Stephanie Morris
Date: Thu, 06 Mar 2003 00:53
Date: Thu, 06 Mar 2003 00:53
46 lines
3892 bytes
3892 bytes
University of Colorado at Boulder Department of Computer Science ECOT 717 Engineering Center Campus Box 430 Boulder, Colorado 80309�0430 (303) 492�7514, FAX: (303) 492�2844 CS COLLOQUIUM On Models of Quantum Computation Emanuel Knill Los Alamos Labs Thursday, March 13, 2003 3:30 � 4:30 PM Engineering Center Classroom 265 Refreshments will be served afterwards in ECOT 832 Quantum computation and information enables more efficient problem solving in four main areas (so far): Experimental number theory (e.g. factoring), quantum physics modeling, combinatorial searching, and communication. Algorithms in these areas are designed for the standard model of quantum computation. There are many other models of quantum computation. What are the relationships between the computational power of these models? The talk will begin with an elementary introduction to quantum computation. After summarizing what is known about quantum algorithms, I will relate models of quantum computation to classes of promise problems which are derived from #P-complete sum-evaluation problems. A complete problem for bounded-error quantum polynomial-time promise problems will be given. The problem is combinatorially meaningful and can be used to analyze the power of quantum computation without referring to quantum mechanics. ------------------------------ http://www.cs.colorado.edu/department/events/colloquia/colloquia.html Sign Language Interpreters Available Upon Request. Please contact Stephanie Morris, Department of Computer Science, Engineering ECOT 722, 303-492-6101, at least five days prior to the colloquium. _______________________________________________ cscolloq mailing list cscolloq@cs.colorado.edu http://www.cs.colorado.edu/mailman/listinfo/cscolloq
Technical Details
Message-ID:
<1046913880.6893@csnews.cs.colorado.edu>Path:
arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-03!sn-xit-01!sn-xit-08!supernews.com!64.152.100.70.MISMATCH!sjc70.webusenet.com!news.webusenet.com!pd2nf1so.cg.shawcable.net!residential.shaw.ca!out.nntp.be!propagator2-SanJose!in.nntp.be!newsfeed1.easynews.com!easynews.com!easynews!newsfeed.frii.net!newsfeed.frii.net!news.compaq.com!uunet!sac.uu.net!nntp.TheWorld.com!coop.net!cs.colorado.edu!csnews!recnewsShow Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,CP1252 X-Google-Thread: 11534c,b0ab9a4277a38ea6,start X-Google-Attributes: gid11534c,public X-Google-ArrivalTime: 2003-03-05 17:25:27 PST Newsgroups: cu.cs.ugrads From: Stephanie Morris <Stephanie.Morris@colorado.edu> User-Agent: Mozilla/5.0 (Windows; U; Win98; en-US; rv:1.0.1) Gecko/20020823 Netscape/7.0 X-Accept-Language: en-us, en MIME-Version: 1.0 Content-Type: text/plain; charset=windows-1252; format=flowed Content-Transfer-Encoding: 8bit Subject: CS Colloquiumfor Emanuel Knill 3/13/03 Errors-To: cscolloq-admin@cs.colorado.edu X-BeenThere: cscolloq@cs.colorado.edu X-Mailman-Version: 2.0.13 Precedence: bulk Reply-To: Stephanie.Morris@colorado.edu List-Help: <mailto:cscolloq-request@cs.colorado.edu?subject=help> List-Post: <mailto:cscolloq@cs.colorado.edu> List-Subscribe: <http://www.cs.colorado.edu/mailman/listinfo/cscolloq>, <mailto:cscolloq-request@cs.colorado.edu?subject=subscribe> List-Id: CS Colloquium announcements <cscolloq.cs.colorado.edu> List-Unsubscribe: <http://www.cs.colorado.edu/mailman/listinfo/cscolloq>, <mailto:cscolloq-request@cs.colorado.edu?subject=unsubscribe> List-Archive: <http://www.cs.colorado.edu/pipermail/cscolloq/> Date: 05 Mar 2003 17:53:59 -0700 Message-ID: <1046913880.6893@csnews.cs.colorado.edu> Sender: news Distribution: co X-Note1: message-id generated by recnews X-Note2: mail msgid was <3E669C27.4040001@cs.colorado.edu> Originator: daemon@csnews.cs.colorado.edu NNTP-Posting-Host: csnews.cs.colorado.edu X-Trace: cs.colorado.edu!csnews 1046913880 csnews.cs.colorado.edu (5 Mar 2003 18:24:40 -0700) Lines: 46 Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-03!sn-xit-01!sn-xit-08!supernews.com!64.152.100.70.MISMATCH!sjc70.webusenet.com!news.webusenet.com!pd2nf1so.cg.shawcable.net!residential.shaw.ca!out.nntp.be!propagator2-SanJose!in.nntp.be!newsfeed1.easynews.com!easynews.com!easynews!newsfeed.frii.net!newsfeed.frii.net!news.compaq.com!uunet!sac.uu.net!nntp.TheWorld.com!coop.net!cs.colorado.edu!csnews!recnews