English
Related papers

Related papers: Applications of Near-Term Photonic Quantum Compute…

200 papers

Boson sampling is a key candidate for demonstrating quantum advantage, and has already yielded significant advances in quantum simulation, machine learning, and graph theory. In this work, a unification and extension of distinct forms of…

Quantum Physics · Physics 2025-12-29 Luca Bianchi , Carlo Marconi , Laura Ares , Davide Bacco , Jan Sperling

The search for new, application-specific quantum computers designed to outperform any classical computer is driven by the ending of Moore's law and the quantum advantages potentially obtainable. Photonic networks are promising examples,…

Quantum Physics · Physics 2018-04-10 Bogdan Opanchuk , Laura Rosales-Zarate , Margaret D Reid , Peter D Drummond

Boson sampling (BS) is a multimode linear optical problem that is expected to be intractable on classical computers. It was recently suggested that molecular vibronic spectroscopy (MVS) is computationally as complex as BS. In this review,…

Quantum Physics · Physics 2018-09-19 Seungbeom Chin , Joonsuk Huh

BosonSampling is an intermediate model of quantum computation where linear-optical networks are used to solve sampling problems expected to be hard for classical computers. Since these devices are not expected to be universal for quantum…

Quantum Physics · Physics 2016-01-27 Scott Aaronson , Daniel J. Brod

Binary optimization is a fundamental area in computational science, with wide-ranging applications from logistics to cryptography, where the tasks are often formulated as Quadratic or Polynomial Unconstrained Binary Optimization problems…

Quantum Physics · Physics 2024-12-20 Jean Cazalis , Tirth Shah , Yahui Chai , Karl Jansen , Stefan Kühn

While universal quantum computers ideally solve problems such as factoring integers exponentially more efficiently than classical machines, the formidable challenges in building such devices motivate the demonstration of simpler,…

Quantum photonic simulators have emerged as indispensable tools for modeling and optimizing quantum photonic circuits, bridging the gap between theoretical models and experimental implementations. This review explores the landscape of…

Gaussian boson sampling (GBS) is a variety of boson sampling overcoming the stable single-photon preparation difficulty of the later. However, like those in the original version, noises in GBS will also result in the deviation of output…

Quantum Physics · Physics 2026-05-19 Yang Ji , Yongzheng Wu , Shi Wang , Jie Hou , Zijian Wang , Bo Jiang

Gaussian boson sampling (GBS) is considered a candidate problem for demonstrating quantum advantage. We propose an algorithm for approximate classical simulation of a lossy GBS instance. The algorithm relies on the Taylor series expansion,…

Quantum Physics · Physics 2024-04-02 M. V. Umanskii , A. N. Rubtsov

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

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 Samplers are photonic quantum devices with the potential to perform tasks that are intractable for classical systems. As with other near-term quantum technologies, an outstanding challenge is to identify specific problems of…

Quantum Physics · Physics 2020-06-29 Leonardo Banchi , Mark Fingerhuth , Tomas Babej , Christopher Ing , Juan Miguel Arrazola

Gaussian Boson Sampling (GBS) is capable of solving certain classes of graph problems owing to the samples produced by such a device having a connection to the hafnian matrix function. In particular, a GBS device has been shown to provide…

Quantum Physics · Physics 2026-05-28 Ewan Mer , Zhenghao Li , Shang Yu , Ian A. Walmsley , Raj B. Patel

The use of Gaussian processes (GPs) is supported by efficient sampling algorithms, a rich methodological literature, and strong theoretical grounding. However, due to their prohibitive computation and storage demands, the use of exact GPs…

Statistics Theory · Mathematics 2022-07-27 Kelly R. Moran , Matthew W. Wheeler

The creation of large-scale, high-fidelity quantum computers is not only a fundamental scientific endeavour in itself, but also provides increasingly robust proofs of quantum computational advantage (QCA) in the presence of unavoidable…

Gaussian Boson Sampling (GBS) provides a route toward demonstrating quantum computational advantage. However, optical loss, which reduces the entanglement in the system, can render GBS results classically simulable. We propose a nonlinear…

Quantum Physics · Physics 2026-05-29 Yukuan Zhao , Xiao-Ye Xu , Chuan-Feng Li , Guang-Can Guo

Photonic Quantum Computers provides several benefits over the discrete qubit-based paradigm of quantum computing. By using the power of continuous-variable computing we build an anomaly detection model to use on searches for New Physics.…

High Energy Physics - Phenomenology · Physics 2021-12-01 Andrew Blance , Michael Spannowsky

Quantum generative modeling has emerged as a promising application of quantum computers, aiming to model complex probability distributions beyond the reach of classical methods. In practice, however, training such models often requires…

Quantum Physics · Physics 2026-03-13 Zoltán Kolarovszki , Bence Bakó , Michał Oszmaniec , Changhun Oh , Zoltán Zimborás

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

If classical algorithms have been successful in reproducing the estimation of expectation values of observables of some quantum circuits using off-the-shelf computing resources, matching the performance of the most advanced quantum devices…