Difference between revisions of "Meeting notes 11 06 16"

From Quantum Computing Theory Group
Jump to: navigation, search
(Created page with "Dave's last meeting. Lukas is in Georgia. Aram is in France. Greg passed his final defense! ;Paul Quantum architecture using Majorana fermions on 1D nanowires for topological q...")
 
 
Line 7: Line 7:
 
;David Rosenbaum
 
;David Rosenbaum
  
Oracle separation between quantum and classical in learning a function <math>f:[N] \rightarrow [M]</math>. 2k classical queries are useless <math>\rightarrow</math> k quantum queries are useless. Proof of the reverse, even with shared internal randomness.
+
Oracle separation between quantum and classical in learning a function <math>f:[N] \rightarrow [M]</math>. 2k classical queries are useless <math>\rightarrow</math> k quantum queries are useless. Proof of the reverse for the standard oracle model.
  
 
;Isaac and Rowan
 
;Isaac and Rowan

Latest revision as of 19:29, 16 June 2011

Dave's last meeting. Lukas is in Georgia. Aram is in France. Greg passed his final defense!

Paul

Quantum architecture using Majorana fermions on 1D nanowires for topological quantum computing.

David Rosenbaum

Oracle separation between quantum and classical in learning a function <math>f:[N] \rightarrow [M]</math>. 2k classical queries are useless <math>\rightarrow</math> k quantum queries are useless. Proof of the reverse for the standard oracle model.

Isaac and Rowan

Continue D-Wave maiming work on stoquastic Hamiltonians.

Johnny

Work with Dave on k-local Hamiltonian paper.