English
Related papers

Related papers: High performance Boson Sampling simulation via dat…

200 papers

Boson Sampling is the problem of sampling from the same distribution as indistinguishable single photons at the output of a linear optical interferometer. It is an example of a non-universal quantum computation which is believed to be…

Quantum Physics · Physics 2019-11-28 Alexandra E. Moylett , Raúl García-Patrón , Jelmer J. Renema , Peter S. Turner

Bayesian Neural Networks (BNNs) have been proposed to address the problem of model uncertainty in training and inference. By introducing weights associated with conditioned probability distributions, BNNs are capable of resolving the…

Machine Learning · Computer Science 2018-02-06 Ruizhe Cai , Ao Ren , Ning Liu , Caiwen Ding , Luhao Wang , Xuehai Qian , Massoud Pedram , Yanzhi Wang

In order to find the outcome probabilities of quantum mechanical systems like the optical networks underlying Boson sampling, it is necessary to be able to compute the permanents of unitary matrices, a computationally hard task. Here we…

Quantum Physics · Physics 2022-02-10 P. H. Lundow , K. Markström

Gaussian boson sampling (GBS) has emerged as a promising quantum computing paradigm, demonstrating its potential in various applications. However, most existing works focus on theoretical aspects or simple tasks, with limited exploration of…

Quantum simulation in its current state faces experimental overhead in terms of physical space and cooling. We propose boson sampling as an alternative compact synthetic platform performing at room temperature. Identifying the capability of…

Quantum Physics · Physics 2025-04-03 Anuprita V. Kulkarni , Vatsana Tiwari , Auditya Sharma , Ankur Raina

Quantum advantage, benchmarking the computational power of quantum machines outperforming all classical computers in a specific task, represents a crucial milestone in developing quantum computers and has been driving different physical…

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

Since its introduction Boson Sampling has been the subject of intense study in the world of quantum computing. The task is to sample independently from the set of all $n \times n$ submatrices built from possibly repeated rows of a larger $m…

Quantum Physics · Physics 2020-05-27 Peter Clifford , Raphaël Clifford

Gaussian Boson Sampling (GBS) exhibits a unique ability to solve graph problems, such as finding cliques in complex graphs. It is noteworthy that many drug discovery tasks can be viewed as the clique-finding process, making them potentially…

We present a novel probabilistic programming framework that couples directly to existing large-scale simulators through a cross-platform probabilistic execution protocol, which allows general-purpose inference engines to record and control…

A universal quantum computer of large scale is not available yet, however, intermediate models of quantum computation would still permit demonstrations of a quantum computational advantage over classical computing and could challenge the…

Quantum Physics · Physics 2024-11-15 Raphael A. Abrahao , Arman Mansouri , Austin P. Lund

We present an approach to molecular-dynamics simulations of ferrofluids on graphics processing units (GPUs). Our numerical scheme is based on a GPU-oriented modification of the Barnes-Hut (BH) algorithm designed to increase the parallelism…

Computational Physics · Physics 2013-04-30 A. Yu. Polyakov , T. V. Lyutyy , S. Denisov , V. V. Reva , P. Hanggi

We present an accelerated pipeline, based on high-performance computing techniques and normalizing flows, for joint Bayesian parameter estimation and model selection and demonstrate its efficiency in gravitational wave astrophysics. We…

Instrumentation and Methods for Astrophysics · Physics 2024-11-01 Alicja Polanska , Thibeau Wouters , Peter T. H. Pang , Kaze K. W. Wong , Jason D. McEwen

This paper presents a novel approach for accelerating n-body simulations by integrating a physics-informed graph neural networks (GNN) with traditional numerical methods. Our method implements a leapfrog-based simulation engine to generate…

Machine Learning · Computer Science 2025-04-03 Víctor Ramos-Osuna , Alberto Díaz-Álvarez , Raúl Lara-Cabrera

Recent work has shown that leveraging learned predictions can improve the running time of algorithms for bipartite matching and similar combinatorial problems. In this work, we build on this idea to improve the performance of the widely…

Data Structures and Algorithms · Computer Science 2023-03-03 Sami Davies , Benjamin Moseley , Sergei Vassilvitskii , Yuyan Wang

BosonSampling is a quantum mechanical task involving Fock basis state preparation and detection and evolution using only linear interactions. A classical algorithm for producing samples from this quantum task cannot be efficient unless the…

Quantum Physics · Physics 2017-08-09 A. P. Lund , S. Rahimi-Keshari , T. C. Ralph

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…

We propose a novel Particle Flow Map (PFM) method to enable accurate long-range advection for incompressible fluid simulation. The foundation of our method is the observation that a particle trajectory generated in a forward simulation…

Graphics · Computer Science 2024-05-17 Junwei Zhou , Duowen Chen , Molin Deng , Yitong Deng , Yuchen Sun , Sinan Wang , Shiying Xiong , Bo Zhu

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

Bayesian optimization (BO) is an effective technique for black-box optimization. However, its applicability is typically limited to moderate-budget problems due to the cubic complexity of fitting the Gaussian process (GP) surrogate model.…

Machine Learning · Statistics 2025-10-13 Qiyu Wei , Haowei Wang , Zirui Cao , Songhao Wang , Richard Allmendinger , Mauricio A Álvarez