QAP SP5 Theory Serge Massar

1
QAP SP5 TheorySerge Massar

• Publications for Year 1
• 115 submitted/published
• (more than half of QAP output)
• 11 in PRL FOCS STOCS
• 1 Review in Progress in Optics
• 1 Vulgarisation in La Recherche
• Meetings
• Poincaré Semester (Paris)
• QIP Conference (Paris)
• QAPRESQ meeting (Paris)
• Quantum Process Estimation Workshop (Budmerice)

2
QAP SP5 TheorySerge Massar

• Meetings
• Poincaré Semester (Paris)
• QIP Conference (Paris)
• QAPRESQ meeting (Paris)
• Quantum Process Estimation Workshop (Budmerice)
• Proposals for next year ?

3
WP5.1 Algorithms and Complexity

• new version of the adversary method for quantum
  lower bounds, use it to prove new quantum
  direct-product theorems and time-space tradeoffs.
  (Ambainis, Spalek, de Wolf)
• Y1 Milestones Deliverables v
• Y2 New Milestones Deliverables v

4
WP5.1 Algorithms and Complexity

• new version of the adversary method for quantum
  lower bounds, use it to prove new quantum
  direct-product theorems and time-space tradeoffs.
  (Ambainis, Spalek, de Wolf)
• Y1 Milestones Deliverables v
• Y2 New Milestones Deliverables v

5
WP5.2 Algorithmic Methods

• Better understanding of the ability of quantum
  circuits to withstand noise (Buhrman, Cleve,
  Laurent, Linden, Schrijver, Unger)
• Y1 Milestones Deliverables v
• Y2 New Milestones Deliverables v

6
WP5.2 Algorithmic Methods

• Better understanding of the ability of quantum
  circuits to withstand noise (Buhrman, Cleve,
  Laurent, Linden, Schrijver, Unger)
• Y1 Milestones Deliverables v
• Y2 New Milestones Deliverables v

7
WP5.3 Protocols for Quantum Commerce

• Ensemble of work on Quantum Key Distribution
  (QKD) schemes whose security is ensured by
• causality, hence
• independent of
• the devices
• Y1 M D v
• Y2 New M D v

8
WP5.3 Protocols for Quantum Commerce

• Ensemble of work on Quantum Key Distribution
  (QKD) schemes whose security is ensured by
• causality, hence
• independent of
• the devices
• Y1 M D v
• Y2 New M D v

9
WP5.4 Toolbox for quantum multi-user protocols

• basic building blocks of information theory
  (negative, prior, partial, and co-mutual
  information) (M. Horodecki, J. Oppenheim, A.
  Winter)
• The first study (already almost complete) of
  quantum communication in networks (D. Leung, J.
  Oppenheim, A. Winter)
• An ensemble of works on classical simulation of
  quantum devices

10

• Y1 Milestones Deliverables NO
• D.5.4.1 partially achieved
• M5.4.1 partially achieved
• M5.4.2 Mistery Milestone
• Find optimal ways of processing
• established quantum correlations
• using statistical technique
• Y2 New Milestones Deliverables OK

11

• Y1 Milestones Deliverables NO
• D.5.4.1 partially achieved
• M5.4.1 partially achieved
• M5.4.2 Mistery Milestone
• Find optimal ways of processing
• established quantum correlations
• using statistical technique
• Y2 New Milestones Deliverables OK

12
WP5.5 Architectures

• Towards assessing the ultimate limits of linear
  optics quantum computing (K. Kieling, D. Gross,
  J. Eisert)
• Y1 Milestones Deliverables v
• Y2 New Milestones Deliverables v

13
WP5.5 Architectures

• Towards assessing the ultimate limits of linear
  optics quantum computing (K. Kieling, D. Gross,
  J. Eisert)
• Y1 Milestones Deliverables v
• Y2 New Milestones Deliverables v

14
WP5.6 Testing Quantum Systems

• Optimal method for estimating an unknown density
  matrix using separable measurements (E. Bagan,
  M. A. Ballester, R. D. Gill, R. Munoz-Tapia,
  O. Romero-Isart )
• Y1 Milestones Deliverables v
• Y2 New Milestones Deliverables v

15
WP5.6 Testing Quantum Systems

• Optimal method for estimating an unknown density
  matrix using separable measurements (E. Bagan,
  M. A. Ballester, R. D. Gill, R. Munoz-Tapia,
  O. Romero-Isart )
• Y1 Milestones Deliverables v
• Y2 New Milestones Deliverables v

16
Thanks to Oded Regev, Toni Acin, Konrad
Banaszek, Mario Ziman
17
Thanks to Oded Regev, Toni Acin, Konrad
Banaszek, Mario Zimanand