English
Related papers

Related papers: Scalable Implementation of Boson Sampling with Tra…

200 papers

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

Approximate Thompson sampling with Langevin Monte Carlo broadens its reach from Gaussian posterior sampling to encompass more general smooth posteriors. However, it still encounters scalability issues in high-dimensional problems when…

Machine Learning · Statistics 2024-06-24 Haoyang Zheng , Wei Deng , Christian Moya , Guang Lin

When the problem of boson sampling was first proposed, it was assumed that little or no photon collisions occur. However, modern experimental realizations rely on setups where collisions are quite common, i.e. the number of photons $M$…

Quantum Physics · Physics 2023-02-08 M. Umanskii , A. N. Rubtsov

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…

Bosonic Gaussian states are ubiquitous in quantum optics and condensed matter physics. While they are efficiently handled within the Gaussian formalism, sampling requires calculating amplitudes in the boson occupation basis. This step,…

Quantum Physics · Physics 2026-05-12 Tong Liu , Hui-Ke Jin , Tao Xiang , Hong-Hao Tu

A comprehensive description of molecular electron transfer reactions is essential for our understanding of fundamental phenomena in bio-energetics and molecular electronics. Experimental studies of molecular systems in condensed-phase…

Quantum Physics · Physics 2021-02-04 Frank Schlawin , Manuel Gessner , Andreas Buchleitner , Tobias Schaetz , Spiros S Skourtis

Magnetic quantum sensors based on trapped ions utilize properties of quantum mechanics which have optimized precision and beat current limits in sensor technology. Trapped ions are highly sensitive in a large span of signal ranging from DC…

Quantum Physics · Physics 2026-04-24 Qirat Iqbal , Altaf Hussain Nizamani

Exploiting quantum properties to outperform classical ways of information-processing is an outstanding goal of modern physics. A promising route is quantum simulation, which aims at implementing relevant and computationally hard problems in…

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…

We introduce a projected complex Langevin (CL) numerical sampling method -- a fictitious Langevin dynamics scheme that uses numerical projection to sample a constrained stationary distribution with highly oscillatory character. Despite the…

Quantum Gases · Physics 2025-03-04 Ethan C. McGarrigle , Hector D. Ceniceros , Glenn H. Fredrickson

Recently, it has been shown how sampling actions from the predictive distribution over the optimal action-sometimes called Thompson sampling-can be applied to solve sequential adaptive control problems, when the optimal policy is known for…

Artificial Intelligence · Computer Science 2014-09-24 Pedro A. Ortega , Daniel A. Braun

Quantum magnetometry represents a fundamental component of quantum metrology, where trapped-ion systems have achieved $\rm{pT}/\sqrt{\rm{Hz}}$ sensitivity in single-ion radio-frequency magnetic field measurements via dressed states based…

Quantum Physics · Physics 2025-10-28 Yuxiang Huang , Wei Wu , Qingyuan Mei , Yiheng Lin

Thompson sampling is an efficient algorithm for sequential decision making, which exploits the posterior uncertainty to address the exploration-exploitation dilemma. There has been significant recent interest in integrating Bayesian neural…

Machine Learning · Statistics 2020-08-07 Zhendong Wang , Mingyuan Zhou

We present a simple one-dimensional trapping model prompted by the problem of ion current across biological membranes. The trap is modeled mimicking the ionic channel membrane behaviour. Such voltage-sensitive channels are open or closed…

Statistical Mechanics · Physics 2009-10-31 Alejandro D. Sanchez , Jorge A. Revelli , Horacio S. Wio

We study the quantum to classical transition in Boson Sampling by analysing how $N$-boson interference is affected by inevitable noise in an experimental setup. We adopt the Gaussian noise model of Kalai and Kindler for Boson Sampling and…

Quantum Physics · Physics 2019-07-31 Valery Shchesnovich

Although the Schr{\"o}dinger and Heisenberg pictures are equivalent formulations of quantum mechanics, simulations performed choosing one over the other can greatly impact the computational resources required to solve a problem. Here we…

Quantum Physics · Physics 2024-02-27 Dario Cilluffo , Nicola Lorenzoni , Martin B. Plenio

We design and analyse variations of the classical Thompson sampling (TS) procedure for Bayesian optimisation (BO) in settings where function evaluations are expensive, but can be performed in parallel. Our theoretical analysis shows that a…

Machine Learning · Statistics 2017-05-26 Kirthevasan Kandasamy , Akshay Krishnamurthy , Jeff Schneider , Barnabas Poczos

Quantum computation, aiming at tackling hard problems beyond classical approaches, has been flourishing with each passing day. Unfortunately, a fully scalable and fault-tolerant universal quantum computer remains challenging based on the…

Gaussian boson sampling (GBS), a computational problem conjectured to be hard to simulate on a classical machine, has been at the forefront of recent years' experimental and theoretical efforts to demonstrate quantum advantage. The…

Quantum Physics · Physics 2024-02-05 Gabriele Bressanini , Benoit Seron , Leonardo Novo , Nicolas J. Cerf , M. S. Kim

We describe an efficient, scalable Gaussian boson sampler based on a classical description of squeezed quantum light and a deterministic model of single-photon detectors that click when the incident amplitude falls above a given threshold.…

Quantum Physics · Physics 2025-07-24 Sarvesh Raghuraman , Aditya Patwardhan , Brian La Cour