Latest advancements on Boson sampling part4(Quantum Information Science)

<ol> <li>Solving Graph Problems Using Gaussian Boson Sampling(arXiv)</li> </ol> Author : <a href="https://arxiv.org/search/?searchtype=author&query=Deng%2C+Y" rel="noopener ugc nofollow" target="_blank">Yu-Hao Deng</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Gong%2C+S" rel="noopener ugc nofollow" target="_blank">Si-Qiu Gong</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Gu%2C+Y" rel="noopener ugc nofollow" target="_blank">Yi-Chao Gu</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Zhang%2C+Z" rel="noopener ugc nofollow" target="_blank">Zhi-Jiong Zhang</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Liu%2C+H" rel="noopener ugc nofollow" target="_blank">Hua-Liang Liu</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Su%2C+H" rel="noopener ugc nofollow" target="_blank">Hao Su</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Tang%2C+H" rel="noopener ugc nofollow" target="_blank">Hao-Yang Tang</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Xu%2C+J" rel="noopener ugc nofollow" target="_blank">Jia-Min Xu</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Jia%2C+M" rel="noopener ugc nofollow" target="_blank">Meng-Hao Jia</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Chen%2C+M" rel="noopener ugc nofollow" target="_blank">Ming-Cheng Chen</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Zhong%2C+H" rel="noopener ugc nofollow" target="_blank">Han-Sen Zhong</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Wang%2C+H" rel="noopener ugc nofollow" target="_blank">Hui Wang</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Yan%2C+J" rel="noopener ugc nofollow" target="_blank">Jiarong Yan</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Hu%2C+Y" rel="noopener ugc nofollow" target="_blank">Yi Hu</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Huang%2C+J" rel="noopener ugc nofollow" target="_blank">Jia Huang</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Zhang%2C+W" rel="noopener ugc nofollow" target="_blank">Wei-Jun Zhang</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Li%2C+H" rel="noopener ugc nofollow" target="_blank">Hao Li</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Jiang%2C+X" rel="noopener ugc nofollow" target="_blank">Xiao Jiang</a>, <a href="https://arxiv.org/search/?searchtype=author&query=You%2C+L" rel="noopener ugc nofollow" target="_blank">Lixing You</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Wang%2C+Z" rel="noopener ugc nofollow" target="_blank">Zhen Wang</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Li%2C+L" rel="noopener ugc nofollow" target="_blank">Li Li</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Liu%2C+N" rel="noopener ugc nofollow" target="_blank">Nai-Le Liu</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Lu%2C+C" rel="noopener ugc nofollow" target="_blank">Chao-Yang Lu</a>, <a href="https://arxiv.org/search/?searchtype=author&query=Pan%2C+J" rel="noopener ugc nofollow" target="_blank">Jian-Wei Pan</a> Abstract : Gaussian boson sampling (GBS) is not only a feasible protocol for demonstrating quantum computational advantage, but also mathematically associated with certain graph-related and quantum chemistry problems. In particular, it is proposed that the generated samples from the GBS could be harnessed to enhance the classical stochastic algorithms in searching some graph features. Here, we use Jiuzhang, a noisy intermediate-scale quantum computer, to solve graph problems. The samples are generated from a 144-mode fully-connected photonic processor, with photon-click up to 80 in the quantum computational advantage regime. We investigate the open question of whether the GBS enhancement over the classical stochastic algorithms persists — and how it scales — with an increasing system size on noisy quantum devices in the computationally interesting regime. We experimentally observe the presence of GBS enhancement with large photon-click number and a robustness of the enhancement under certain noise. Our work is a step toward testing real-world problems using the existing noisy intermediate-scale quantum computers, and hopes to stimulate the development of more efficient classical and quantum-inspired algorithms. <a href="https://medium.com/@monocosmo77/latest-advancements-on-boson-sampling-part4-quantum-information-science-4b0b98f0d995">Website</a>