NII Shonan Meeting NO.198

New Directions in Provable Quantum Advantages

About

  • When: December 11 - 15, 2023. Check-in on December 10.
  • Where: Shonan Village Center, Kanagawa, Japan. Directions.
  • Organizers:
  • Meeting themes The meeting is envisaged to concentrate on new settings and models where the capacity of quantum information processing provides provable advantages over classical means. There are three focused topics: 1. Quantum distributed computing; 2. Quantum games and quantum proof systems; and 3. Quantum cryptography.

Schedule

Sunday, December 10  
1500-1900 Check-in
1900-2100 Welcome Banquet
Monday, December 11  
0730-0900 Breakfast
0900-0915 Opening Remarks
0915-1000 Bill Fefferman: Quantum supremacy
1000-1030 Discussion
1030-1100 Coffee Break
1100-1130 Seiichiro Tani: Quantum leader selection
1130-1200 Francois Le Gall: Q distributed computing updates
1200-1330 Lunch
1330-1400 Group Photo
1400-1445 Tomoyuki Morimae: Quantum one-wayness
1445-1500 Discussion: quantum cryptographic advantages
1500-1530 Coffee Break
1530-1700 Breakout groups: open problems
1800-1930 Dinner
Tuesday, December 12  
0730-0900 Breakfast
0900-0945 Yixin Shen: Quantum algorithms on lattice problems
1000-1030 Harumichi Nishimura: Quantum distributional proofs
1030-1100 Coffee Break
1100-1145 Breakout groups
1200-1330 Lunch
1400-1430 Ryo Nishimaki: Publicly Verifiable Deletion from Minimal Assumptions
1430-1500 Mingnan Zhao: Quantum pseudorandom scrambler
1500-1530 Coffee Break
1530-1700 Breakout groups
1800-1930 Dinner
1930-2100 Research party @ Research Wing Lounge
Wednesday, December 13  
0730-0900 Breakfast
0900-0945 Akinori Kawachi: Query lower bounds
1000-1030 Rahul Jain: Advantage based on non-local games
1030-1100 Coffee Break
1100-1145 Breakout groups
1200-1330 Lunch
1330-1800 Excursion
1815-2100 Main Banquet
Thursday, December 14  
0730-0900 Breakfast
0900-0945 Ryu Hayakawa: Quantum topological data analysis
1000-1030 Zhengfeng Ji: IQP advantage
1030-1100 Coffee Break
1100-1145 Breakout groups
1200-1330 Lunch
1400-1430 Shota Yamada: Secure key release
1445-1530 Minki Hhan: Quantum PKE
1530-1600 Coffee Break
1600-1730 Open discussion
1800-1930 Dinner
1930-2100 Research party @ Research Wing Lounge
Friday, December 15  
0730-0900 Breakfast
0900-0945 Takashi Yamakawa: Unstructured quantum advantage
1000-1030 Eunok Bae: Recursive QAOA
1030-1100 Coffee Break
1100-1145 Breakout groups
1200-1330 Lunch
1330 Farewell

Participant list

Eunok Bae KIAS
Kai-Min Chung Academia Sinica
Bill Fefferman The University of Chicago
Honghao Fu MIT
Ryu Hayakawa Kyoto University
Taisuke Izumi Osaka University
Rahul Jain National University of Singapore
Zhengfeng Ji Tsinghua University
Akinori Kawachi Mie University
Minki Hhan KIAS
François Le Gall (Organizer) Nagoya University
Yinan Li Wuhan University
Tongyang Li Peking University
Han-Hsuan Lin National Tsing Hua University
Tomoyuki Morimae Kyoto University
Iu-iong Ng Nagoya University
Ryo Nishimaki NTT
Harumichi Nishimura Nagoya University
Yixin Shen King’s College London
Fang Song (Organizer) Portland State University
Suguru Tamaki Universityof Hyogo
Seiichiro Tani NTT
Chunhao Wang Pennsylvania State University
Pei Wu Weizmann Institute
Shota Yamada AIST
Takashi Yamakawa NTT
Penghui Yao (Organizer) Nanjing University
Mingnan Zhao Nanjing University

Acknowledgement

National Institute of Informatics, Japan.