English
Related papers

Related papers: Robust quantum computational advantage with progra…

200 papers

It is predicted that quantum computers will dramatically outperform their conventional counterparts. However, large-scale universal quantum computers are yet to be built. Boson sampling is a rudimentary quantum algorithm tailored to the…

A growing cohort of experimental linear photonic networks implementing Gaussian boson sampling (GBS) have now claimed quantum advantage. However, many open questions remain on how to effectively verify these experimental results, as…

Quantum Physics · Physics 2023-08-03 Alexander S. Dellios , Margaret D. Reid , Peter D. Drummond

Gaussian boson sampling is originally proposed to show quantum advantage with quantum linear optical elements. Recently, several experimental breakthroughs based on Gaussian boson sampling pointing to quantum computing supremacy have been…

Quantum Physics · Physics 2023-01-02 Tian-Yu Yang , Yi-Xin Shen , Zhou-Kai Cao , Xiang-Bin Wang

Quantum computer, harnessing quantum superposition to boost a parallel computational power, promises to outperform its classical counterparts and offer an exponentially increased scaling. The term "quantum advantage" was proposed to mark…

Gaussian Boson Sampling is a model of photonic quantum computing where single-mode squeezed states are sent through linear-optical interferometers and measured using single-photon detectors. In this work, we employ a recent exact sampling…

Quantum Physics · Physics 2021-03-29 Brajesh Gupt , Juan Miguel Arrazola , Nicolás Quesada , Thomas R. Bromley

Quantum mechanics promises computational powers beyond the reach of classical computers. Current technology is on the brink of an experimental demonstration of the superior power of quantum computation compared to classical devices. For…

Quantum Physics · Physics 2019-04-02 Jelmer Renema , Valery Shchesnovich , Raul Garcia-Patron

Boson Sampling has emerged as a tool to explore the advantages of quantum over classical computers as it does not require a universal control over the quantum system, which favours current photonic experimental platforms.Here, we introduce…

Gaussian boson sampling (GBS) allows for a way to demonstrate quantum supremacy with the relatively modest experimental resources of squeezed light sources, linear optics, and photon detection. In a realistic experimental setting, numerous…

Quantum Physics · Physics 2022-03-09 Junheng Shi , Tim Byrnes

An important challenge with the current generation of noisy, large-scale quantum computers is the question of validation. Does the hardware generate correct answers? If not, what are the errors? This issue is often combined with questions…

Quantum Physics · Physics 2025-07-11 Alexander S. Dellios , Margaret D. Reid , Peter D. Drummond

Boson sampling stands out as a promising approach toward experimental demonstration of quantum computational advantage. However, the presence of physical noise in near-term experiments hinders the realization of the quantum computational…

Quantum Physics · Physics 2025-09-30 Byeongseon Go , Changhun Oh , Hyunseok Jeong

Gaussian Boson sampling (GBS) provides a highly efficient approach to make use of squeezed states from parametric down-conversion to solve a classically hard-to-solve sampling problem. The GBS protocol not only significantly enhances the…

Recently, Zhong et al. performed landmark Gaussian boson sampling experiments with up to 144 modes using threshold detectors. The authors claim to have achieved quantum computational advantage with the implementation of these experiments,…

Quantum Physics · Physics 2023-08-09 Javier Martínez-Cifuentes , K. M. Fonseca-Romero , Nicolás Quesada

Quantum computing aims at exploiting quantum phenomena to efficiently perform computations that are unfeasible even for the most powerful classical supercomputers. Among the promising technological approaches, photonic quantum computing…

Gaussian boson sampling (GBS) is a model of nonuniversal quantum computation that claims to demonstrate quantum supremacy with current technologies. This model entails sampling photocounting events from a multimode Gaussian state at the…

Quantum Physics · Physics 2024-10-22 I. S. Yeremenko , M. A. Dmytruk , A. A. Semenov

Boson Sampling is a computational task strongly believed to be hard for classical computers, but efficiently solvable by orchestrated bosonic interference in a specialised quantum computer. Current experimental schemes, however, are still…

Gaussian boson sampling (GBS) is a promising candidate for an experimental demonstration of quantum advantage using photons. However, sufficiently large noise might hinder a GBS implementation from entering the regime where quantum speedup…

Quantum Physics · Physics 2024-01-24 Gabriele Bressanini , Hyukjoon Kwon , M. S. Kim

Universal quantum computers promise a dramatic speed-up over classical computers but a full-size realization remains challenging. However, intermediate quantum computational models have been proposed that are not universal, but can solve…

Machine learning is widely applied in modern society, but has yet to capitalise on the unique benefits offered by quantum resources. Boson sampling -- a quantum-interference based sampling protocol -- is a resource that is classically hard…

Quantum photonic processors are emerging as promising platforms to prove preliminary evidence of quantum computational advantage towards the realization of universal quantum computers. In the context of non-universal noisy intermediate…

Quantum Physics · Physics 2025-01-14 Denis Stanev , Taira Giordani , Nicolò Spagnolo , Fabio Sciarrino

Boson sampling is expected to be one of an important milestones that will demonstrate quantum supremacy. The present work establishes the benchmarking of Gaussian boson sampling (GBS) with threshold detection based on the Sunway TaihuLight…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-03 Yuxuan Li , Mingcheng Chen , Yaojian Chen , Haitian Lu , Lin Gan , Chaoyang Lu , Jianwei Pan , Haohuan Fu , Guangwen Yang