English
Related papers

Related papers: Multi-photon boson-sampling machines beating early…

200 papers

We present a free open source package for high performance simulation and numerical investigation of boson samplers and, more generally, multi-photon interferometry. Our package is written in Julia, allowing C-like performance with easy…

Quantum Physics · Physics 2024-06-19 Benoit Seron , Antoine Restivo

Controllable bosonic systems can provide post-classical computational power with sub-universal quantum computational capability. A network that consists of a number of bosons evolving through beam-splitters and phase-shifters between…

We present methods which allow orders of magnitude increase in the number of modes in linear optics experiments by moving from spatial encoding to temporal encoding and using dispersion. This enables significant practical advantages for…

Quantum Physics · Physics 2016-05-17 Mihir Pant , Dirk Englund

Progress in the reliable preparation, coherent propagation and efficient detection of many-body states has recently brought collective quantum phenomena of many identical particles into the spotlight. This tutorial introduces the physics of…

Quantum Physics · Physics 2014-05-09 Malte C. Tichy

The difficulty of validating large-scale quantum devices, such as Boson Samplers, poses a major challenge for any research program that aims to show quantum advantages over classical hardware. To address this problem, we propose a novel…

BosonSampling is a well-defined scheme for demonstrating quantum supremacy with photons in near term. Although relying only on multi-photon interference in nonadaptive linear-optical networks, it is hard to simulate classically. Here we…

Quantum Physics · Physics 2019-09-06 He-Liang Huang , Wan-Su Bao , Chu Guo

Since the dawn of quantum computation science, a range of quantum algorithms have been proposed, yet few have experimentally demonstrated a definitive quantum advantage. Shor's algorithm, while renowned, has not been realized at a scale to…

Quantum Physics · Physics 2025-05-13 Chon-Fai Kam , En-Jui Kuo

A single photon source is a key enabling technology in device-independent quantum communication, quantum simulation for instance boson sampling, linear optics-based and measurement-based quantum computing. These applications involve many…

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

We explore the possibility of efficient classical simulation of linear optics experiments under the effect of particle losses. Specifically, we investigate the canonical boson sampling scenario in which an $n$-particle Fock input state…

Quantum Physics · Physics 2019-01-01 Michał Oszmaniec , Daniel J. Brod

It is known that, by accounting for the multiboson interferences up to a finite order, the output distribution of noisy Boson Sampling, with distinguishability of bosons serving as noise, can be approximately sampled from in a time…

Quantum Physics · Physics 2023-07-12 Valery Shchesnovich

A multi-imaging strategy is proposed and experimentally tested to improve the accuracy of photon counting with an electron multiplying charge-coupled device (EMCCD), by taking into account the random nature of its on-chip gain and the…

Astrophysics · Physics 2009-11-13 Eric Lantz , Jean Luc Blanchet , Luca Furfaro , Fabrice Devaux

Quantum computers solve intractable problems which classically require an exponentially long time to compute. With the development of large-scale experiments that claim quantum advantage, a vital issue has now emerged. What are the errors,…

Quantum Physics · Physics 2026-04-15 Ned Goodman , Alexander S. Dellios , Margaret D. Reid , Peter D. Drummond

Recent advancements in quantum photonics have driven significant progress in photonic quantum computing (PQC), addressing challenges in scalability, efficiency, and fault tolerance. Experimental efforts have focused on integrated photonic…

Quantum Physics · Physics 2025-01-07 Dennis Delali Kwesi Wayo , Leonardo Goliatt , Darvish Ganji

Quantum sensing exploits quantum phenomena to enhance the detection and estimation of classical parameters of physical systems and biological entities, particularly so as to overcome the inefficiencies of its classical counterparts. A…

Non-classical interference of photons lies at the heart of optical quantum information processing. This effect is exploited in universal quantum gates as well as in purpose-built quantum computers that solve the BosonSampling problem.…

Bosonic interference is a fundamental physical phenomenon, and it is believed to lie at the heart of quantum computational advantage. It is thus necessary to develop practical tools to witness its presence, both for a reliable assessment of…

Although the $k$-mode marginal distributions of Canonical Boson Sampling (CBS) are known to be computable in polynomial time, the physical mechanism driving this computational efficiency remains mathematically opaque. In this work, we…

Quantum Physics · Physics 2026-03-04 Jiang Liu

Transmon qubits have traditionally been regarded as limited to random circuit sampling, incapable of performing Fock state boson sampling, a problem known to be classically intractable. This work challenges that assumption by introducing…

Quantum Physics · Physics 2025-06-27 Chon-Fai Kam , En-Jui Kuo

A boson sampling device could efficiently sample from the output probability distribution of noninteracting bosons undergoing many-body interference. This problem is not only classically intractable, but its solution is also believed to be…

Quantum Physics · Physics 2016-01-13 Sheng-Tao Wang , Lu-Ming Duan