Date | Nov 26, 2021 |
---|---|

Speaker | 이수준 |

Dept. | 경희대 |

Room | 선택 |

Time | 16:00-18:00 |

In this talk, we introduce the magic pentagram problem (MPP), and sketch the proof showing that the MPP can be solved by QNC^0 circuit, but not by any NC^0 circuit.

Here, QNC^0/NC^0 is the classe of polynomial-size and constant-depth quantum/classical circuits with bounded fan-in gates (unbounded fan-out gates are allowed in NC^0 circuits).

Therefore, the MPP is an example showing a quantum advantage with shallow circuits.

This is a joint work with Haesol Han, Jeonghyeon Shin, Minjin Choi and Byung Chan Kim.

(줌 주소: 개별공지)

TEL 02-880-5857,6530,6531 / FAX 02-887-4694