Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/John_Watrous_(computer_scientist)> ?p ?o }
Showing triples 1 to 100 of
100
with 100 triples per page.
- John_Watrous_(computer_scientist) abstract "John Harrison Watrous is a professor of computer science at the David R. Cheriton School of Computer Science at the University of Waterloo, a member of the Institute for Quantum Computing, an affiliate member of the Perimeter Institute for Theoretical Physics and a Fellow of the Canadian Institute for Advanced Research. He was a faculty member in the Department of Computer Science at the University of Calgary from 2002 to 2006 where he held a Canada Research Chair in quantum computing.He is an editor of the journal Theory of Computing and former editor for the journal Quantum Information & Computation. His research interests include quantum information and quantum computation. He is well known for his work on quantum interactive proofs, and the quantum analogue of the celebrated result IP equals PSPACE, QIP equals PSPACE. This was preceded by a series of results, showing QIP can be constrained to 3 messages, QIP is contained in EXP, and the 2-message version of QIP is in PSPACE. He has also published important papers on quantum finite automata and quantum cellular automata. With Scott Aaronson, he showed that certain forms of time travel can make quantum and classical computation equivalent: together, the authors showed that quantum effects do not offer advantages for computation if computers can send information to the past through a type of closed timelike curve proposed by the physicist David Deutsch.He obtained his Ph.D. in 1998 at the University of Wisconsin–Madison under the supervision of Eric Bach.".
- John_Watrous_(computer_scientist) almaMater University_of_Wisconsin–Madison.
- John_Watrous_(computer_scientist) doctoralAdvisor Eric_Bach.
- John_Watrous_(computer_scientist) field Computer_science.
- John_Watrous_(computer_scientist) residence Waterloo,_Ontario.
- John_Watrous_(computer_scientist) wikiPageID "25613997".
- John_Watrous_(computer_scientist) wikiPageLength "6489".
- John_Watrous_(computer_scientist) wikiPageOutDegree "42".
- John_Watrous_(computer_scientist) wikiPageRevisionID "602217466".
- John_Watrous_(computer_scientist) wikiPageWikiLink Canada_Research_Chair.
- John_Watrous_(computer_scientist) wikiPageWikiLink Canadian_Institute_for_Advanced_Research.
- John_Watrous_(computer_scientist) wikiPageWikiLink Category:Canada_Research_Chairs.
- John_Watrous_(computer_scientist) wikiPageWikiLink Category:Cellular_automatists.
- John_Watrous_(computer_scientist) wikiPageWikiLink Category:Living_people.
- John_Watrous_(computer_scientist) wikiPageWikiLink Category:Theoretical_computer_scientists.
- John_Watrous_(computer_scientist) wikiPageWikiLink Category:University_of_Waterloo_faculty.
- John_Watrous_(computer_scientist) wikiPageWikiLink Category:University_of_Wisconsin–Madison_alumni.
- John_Watrous_(computer_scientist) wikiPageWikiLink Closed_timelike_curve.
- John_Watrous_(computer_scientist) wikiPageWikiLink Computer_Science.
- John_Watrous_(computer_scientist) wikiPageWikiLink Computer_science.
- John_Watrous_(computer_scientist) wikiPageWikiLink David_Deutsch.
- John_Watrous_(computer_scientist) wikiPageWikiLink David_R._Cheriton_School_of_Computer_Science.
- John_Watrous_(computer_scientist) wikiPageWikiLink Doctor_of_Philosophy.
- John_Watrous_(computer_scientist) wikiPageWikiLink EXP.
- John_Watrous_(computer_scientist) wikiPageWikiLink EXPTIME.
- John_Watrous_(computer_scientist) wikiPageWikiLink Eric_Bach.
- John_Watrous_(computer_scientist) wikiPageWikiLink IP_(complexity).
- John_Watrous_(computer_scientist) wikiPageWikiLink Institute_for_Quantum_Computing.
- John_Watrous_(computer_scientist) wikiPageWikiLink PSPACE.
- John_Watrous_(computer_scientist) wikiPageWikiLink Perimeter_Institute_for_Theoretical_Physics.
- John_Watrous_(computer_scientist) wikiPageWikiLink Ph.D..
- John_Watrous_(computer_scientist) wikiPageWikiLink QIP_(complexity).
- John_Watrous_(computer_scientist) wikiPageWikiLink Quantum_Computation.
- John_Watrous_(computer_scientist) wikiPageWikiLink Quantum_Information_&_Computation.
- John_Watrous_(computer_scientist) wikiPageWikiLink Quantum_cellular_automata.
- John_Watrous_(computer_scientist) wikiPageWikiLink Quantum_cellular_automaton.
- John_Watrous_(computer_scientist) wikiPageWikiLink Quantum_computation.
- John_Watrous_(computer_scientist) wikiPageWikiLink Quantum_computing.
- John_Watrous_(computer_scientist) wikiPageWikiLink Quantum_finite_automata.
- John_Watrous_(computer_scientist) wikiPageWikiLink Quantum_information.
- John_Watrous_(computer_scientist) wikiPageWikiLink Scott_Aaronson.
- John_Watrous_(computer_scientist) wikiPageWikiLink Theory_of_Computing.
- John_Watrous_(computer_scientist) wikiPageWikiLink Theory_of_Computing_(journal).
- John_Watrous_(computer_scientist) wikiPageWikiLink Time_travel.
- John_Watrous_(computer_scientist) wikiPageWikiLink University_of_Calgary.
- John_Watrous_(computer_scientist) wikiPageWikiLink University_of_Waterloo.
- John_Watrous_(computer_scientist) wikiPageWikiLink University_of_Wisconsin–Madison.
- John_Watrous_(computer_scientist) wikiPageWikiLink Waterloo,_ON.
- John_Watrous_(computer_scientist) wikiPageWikiLink Waterloo,_Ontario.
- John_Watrous_(computer_scientist) wikiPageWikiLinkText "John Watrous (computer scientist)".
- John_Watrous_(computer_scientist) wikiPageWikiLinkText "John Watrous".
- John_Watrous_(computer_scientist) almaMater University_of_Wisconsin–Madison.
- John_Watrous_(computer_scientist) doctoralAdvisor Eric_Bach.
- John_Watrous_(computer_scientist) field Computer_Science.
- John_Watrous_(computer_scientist) field Computer_science.
- John_Watrous_(computer_scientist) hasPhotoCollection John_Watrous_(computer_scientist).
- John_Watrous_(computer_scientist) name "John Harrison Watrous".
- John_Watrous_(computer_scientist) name "Watrous, John".
- John_Watrous_(computer_scientist) residence Waterloo,_ON.
- John_Watrous_(computer_scientist) residence Waterloo,_Ontario.
- John_Watrous_(computer_scientist) shortDescription "Theoretical computer scientist".
- John_Watrous_(computer_scientist) wikiPageUsesTemplate Template:Infobox_scientist.
- John_Watrous_(computer_scientist) wikiPageUsesTemplate Template:Persondata.
- John_Watrous_(computer_scientist) wikiPageUsesTemplate Template:Reflist.
- John_Watrous_(computer_scientist) workInstitution Institute_for_Quantum_Computing.
- John_Watrous_(computer_scientist) workInstitution Perimeter_Institute_for_Theoretical_Physics.
- John_Watrous_(computer_scientist) workInstitution University_of_Calgary.
- John_Watrous_(computer_scientist) workInstitution University_of_Waterloo.
- John_Watrous_(computer_scientist) description "Theoretical computer scientist".
- John_Watrous_(computer_scientist) description "Theoretical computer scientist".
- John_Watrous_(computer_scientist) subject Category:Canada_Research_Chairs.
- John_Watrous_(computer_scientist) subject Category:Cellular_automatists.
- John_Watrous_(computer_scientist) subject Category:Living_people.
- John_Watrous_(computer_scientist) subject Category:Theoretical_computer_scientists.
- John_Watrous_(computer_scientist) subject Category:University_of_Waterloo_faculty.
- John_Watrous_(computer_scientist) subject Category:University_of_Wisconsin–Madison_alumni.
- John_Watrous_(computer_scientist) hypernym Professor.
- John_Watrous_(computer_scientist) type Agent.
- John_Watrous_(computer_scientist) type Person.
- John_Watrous_(computer_scientist) type Scientist.
- John_Watrous_(computer_scientist) type Person.
- John_Watrous_(computer_scientist) type Agent.
- John_Watrous_(computer_scientist) type NaturalPerson.
- John_Watrous_(computer_scientist) type Thing.
- John_Watrous_(computer_scientist) type Q215627.
- John_Watrous_(computer_scientist) type Q5.
- John_Watrous_(computer_scientist) type Q901.
- John_Watrous_(computer_scientist) type Person.
- John_Watrous_(computer_scientist) comment "John Harrison Watrous is a professor of computer science at the David R. Cheriton School of Computer Science at the University of Waterloo, a member of the Institute for Quantum Computing, an affiliate member of the Perimeter Institute for Theoretical Physics and a Fellow of the Canadian Institute for Advanced Research.".
- John_Watrous_(computer_scientist) label "John Watrous (computer scientist)".
- John_Watrous_(computer_scientist) sameAs m.09v77rs.
- John_Watrous_(computer_scientist) sameAs Q6263205.
- John_Watrous_(computer_scientist) sameAs Q6263205.
- John_Watrous_(computer_scientist) wasDerivedFrom John_Watrous_(computer_scientist)?oldid=602217466.
- John_Watrous_(computer_scientist) givenName "John".
- John_Watrous_(computer_scientist) isPrimaryTopicOf John_Watrous_(computer_scientist).
- John_Watrous_(computer_scientist) name "John Harrison Watrous".
- John_Watrous_(computer_scientist) name "John Watrous".
- John_Watrous_(computer_scientist) name "Watrous, John".
- John_Watrous_(computer_scientist) surname "Watrous".