English
Related papers

Related papers: Efficient validation of Boson Sampling from binned…

200 papers

Quantum-optimal discrimination between one and two closely separated light sources can be achieved by ideal spatial-mode demultiplexing, simply monitoring whether a photon is detected in a single antisymmetric mode. However, we show that…

It has been proven that Boson sampling is a much promising model of optical quantum computation, which has been applied to designing quantum computer successfully, such as "Jiuzhang". However, the meaningful randomness of Boson sampling…

Quantum Physics · Physics 2022-06-07 Jinjing Shi , Tongge Zhao , Yizhi Wang , Chunlin Yu , Yuhu Lu , Ronghua Shi , Shichao Zhang , Junjie Wu

Boson Sampling represents a promising witness of the supremacy of quantum systems as a resource for the solution of computational problems. The classical hardness of Boson Sampling has been related to the so called Permanent-of-Gaussians…

Quantum Physics · Physics 2015-12-01 Ludovico Latmiral

The boson sampling problem has brought a lot of attention in the quantum information field because it is not efficiently solvable with a classical computer; nonetheless it can be implemented with linear optical interferometers with…

Quantum Physics · Physics 2015-06-17 Vincenzo Tamma

We pose a generalized Boson Sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of Bosons. We describe a quantum optical processor that can solve this problem…

Quantum Physics · Physics 2014-09-10 A. P. Lund , A. Laing , S. Rahimi-Keshari , T. Rudolph , J. L O'Brien , T. C. Ralph

Multi-mode NOON states can quantum-enhance multiple-phase estimation in the absence of photon loss. However, a multi-mode NOON state is known to be vulnerable to photon loss, and its quantum-enhancement can be dissipated by lossy…

Quantum Physics · Physics 2024-07-23 Min Namkung , Dong-Hyun Kim , Seongjin Hong , Yong-Su Kim , Changhyoup Lee , Hyang-Tag Lim

Gaussian boson sampling constitutes a prime candidate for an experimental demonstration of quantum advantage within reach with current technological capabilities. The original proposal employs photon-number-resolving detectors, however the…

Quantum Physics · Physics 2024-02-14 Gabriele Bressanini , Hyukjoon Kwon , M. S. Kim

Boson sampling is a specialised algorithm native to the quantum photonic platform developed for near-term demonstrations of quantum advantage over classical computers. While clear useful applications for such near-term pre-fault-tolerance…

Quantum Physics · Physics 2024-05-21 Patrik I. Sund , Ravitej Uppu , Stefano Paesani , Peter Lodahl

Boson sampling is a leading candidate for demonstrating quantum advantage in photonic systems. Despite significant experimental and theoretical progress, a characterization of its output statistics remains incomplete. This is especially…

Quantum Physics · Physics 2026-04-17 Hela Mhiri , Hugo Thomas , Léo Monbroussou , Ulysse Chabaud , Zoë Holmes , Elham Kashefi

In this work, we simulate the behavior of photons in a laboratory experiment using a quantum computer and examine how the simulation results compare with the theoretical predictions. The experiment involves both protective and…

Quantum Physics · Physics 2025-08-13 Priyasheel Prasad , Marco Russo , Bartolomeo Montrucchio

Distributed quantum metrology can enhance the sensitivity for sensing spatially distributed parameters beyond the classical limits. Here we demonstrate distributed quantum phase estimation with discrete variables to achieve Heisenberg limit…

A reliable source of identical (indistinguishable) photons is a prerequisite for exploiting interference effects, which is a necessary component for linear optical based quantum computing, and applications thereof such as Boson sampling.…

Quantum Physics · Physics 2022-11-18 Jeffrey Marshall

Based on correlations of coherently displaced photon-numbers, we derive entanglement criteria for the purpose to verify non-Gaussian entanglement. Our construction method enables us to verify bipartite and multipartite entanglement of…

Quantum Physics · Physics 2017-09-08 B. Kühn , W. Vogel , J. Sperling

Boson sampling is a simple model for non-universal linear optics quantum computing using far fewer physical resources than universal schemes. An input state comprising vacuum and single photon states is fed through a Haar-random linear…

Experimental demonstration of the quantum advantage over classical simulations with Boson Sampling is currently under intensive investigation. There seems to be a scalability issue to the necessary number of bosons on the linear optical…

Quantum Physics · Physics 2021-09-07 Valery Shchesnovich

Boson sampling is the task of producing samples from the number-basis distribution of many bosons traveling through a passive linear optical network. It is believed to be extremely difficult to accomplish classically, and has been the…

Quantum Physics · Physics 2024-10-15 Shawn Geller

The continuous variable quantum computing platform constitutes a promising candidate for realizing quantum advantage, as exemplified in Gaussian Boson Sampling. While noise in the experiments makes the computation attainable for classical…

Quantum Physics · Physics 2025-08-11 Jonas Vinther , Michael James Kastoryano

We have studied theoretical un-symmetric multi-photon subtracted twin beam state and demonstrated a method for generating states that resembles to high photon number states with the increase in the number of subtracted photons through…

Quantum Physics · Physics 2021-10-05 N. Samantaray , J. C. F. Matthews , J. G. Rarity

Gaussian boson sampling is a promising model for demonstrating quantum computational supremacy, which eases the experimental challenge of the standard boson-sampling proposal. Here by analyzing the computational costs of classical…

Quantum Physics · Physics 2019-08-28 Bujiao Wu , Bin Cheng , Jialin Zhang , Man-Hong Yung , Xiaoming Sun

We show how to obtain the photon distribution of a single-mode field using only avalanche photodetectors. The method is based on measuring the field at different quantum efficiencies and then inferring the photon distribution by…

Quantum Physics · Physics 2009-11-10 Andrea R. Rossi , Stefano Olivares , Matteo G. A. Paris