English
Related papers

Related papers: Frozen Gaussian sampling algorithms for simulating…

200 papers

The problem of simulating the thermal behavior of quantum systems remains a central open challenge in quantum computing. Unlike well-established quantum algorithms for unitary dynamics, \emph{provably efficient} algorithms for preparing…

Quantum Physics · Physics 2026-05-14 Dominik Hahn , Ryan Sweke , Abhinav Deshpande , Oles Shtanko

Gaussian Boson sampling (GBS) provides a highly efficient approach to make use of squeezed states from parametric down-conversion to solve a classically hard-to-solve sampling problem. The GBS protocol not only significantly enhances the…

Implicit neural representations have shown potential in various applications. However, accurately reconstructing the image or providing clear details via image super-resolution remains challenging. This paper introduces Quantum Fourier…

Quantum Physics · Physics 2025-04-29 Hongni Jin , Gurinder Singh , Kenneth M. Merz

Gaussian Boson Sampling (GBS) generate random samples of photon-click patterns from a class of probability distributions that are hard for a classical computer to sample from. Despite heroic demonstrations for quantum supremacy using GBS,…

Quantum Physics · Physics 2024-02-07 Mushkan Sureka , Saikat Guha

We introduce the concept of fractured stochastic orbitals (FSOs), short vectors that sample a small number of space points and enable an efficient stochastic sampling of any general function. As a first demonstration, FSOs are applied in…

Computational Physics · Physics 2018-08-15 Vojtěch Vlček , Wenfei Li , Roi Baer , Eran Rabani , Daniel Neuhauser

Recent claims of achieving exponential quantum advantage have attracted attention to Gaussian boson sampling (GBS), a potential application of which is dense subgraph finding. We investigate the effects of sources of error including loss…

Quantum Physics · Physics 2023-02-01 Naomi R. Solomons , Oliver F. Thomas , Dara P. S. McCutcheon

Fermionic Linear Optics (FLO) is a restricted model of quantum computation which in its original form is known to be efficiently classically simulable. We show that, when initialized with suitable input states, FLO circuits can be used to…

Quantum Physics · Physics 2022-06-14 Michał Oszmaniec , Ninnat Dangniam , Mauro E. S. Morales , Zoltán Zimborás

Identifying the boundary beyond which quantum machines provide a computational advantage over their classical counterparts is a crucial step in charting their usefulness. Gaussian Boson Sampling (GBS), in which photons are measured from a…

In this article we try to bridge the gap between the quantum dynamical semigroup and Wigner function approaches to quantum open systems. In particular we study stationary states and the long time asymptotics for the quantum Fokker-Planck…

Mathematical Physics · Physics 2008-10-22 Anton Arnold , Franco Fagnola , Lukas Neumann

We introduce a scalable variational method for simulating the dynamics of interacting open quantum bosonic systems deep in the quantum regime. The method is based on a multi-dimensional Wigner phase-space representation and employs a…

Quantum Physics · Physics 2025-07-21 Jacopo Tosca , Francesco Carnazza , Luca Giacomelli , Cristiano Ciuti

The purpose of this work is to generalize the frozen Gaussian approximation (FGA) theory to solve the 3-D elastic wave equation and use it as the forward modeling tool for seismic tomography with high-frequency data. FGA has been previously…

Geophysics · Physics 2018-12-05 James C. Hateley , Lihui Chai , Ping Tong , Xu Yang

We theoretically propose and experimentally demonstrate a nonclassicality test of single-mode field in phase space, which has an analogy with the nonlocality test proposed by Banaszek and Wodkiewicz [Phys. Rev. Lett. 82, 2009 (1999)]. Our…

Quantum Physics · Physics 2015-06-11 Jiyong Park , Junhua Zhang , Jaehak Lee , Se-Wan Ji , Mark Um , Dingshun Lv , Kihwan Kim , Hyunchul Nha

This paper develops a fully discrete Fourier spectral Galerkin (FSG) method for the fractional Zakharov--Kuznetsov (fZK) equation posed on a two-dimensional periodic domain. The equation generalizes the classical ZK model by replacing the…

Numerical Analysis · Mathematics 2026-05-29 Mukul Dwivedi , Andreas Rupp

We present a general framework for the efficient simulation of realistic fermionic systems with modern machine learning inspired representations of quantum many-body states, towards a universal tool for ab initio electronic structure. These…

Strongly Correlated Electrons · Physics 2023-05-16 Yannic Rath , George H. Booth

This paper proposes a statistical verification framework using Gaussian processes (GPs) for simulation-based verification of stochastic nonlinear systems with parametric uncertainties. Given a small number of stochastic simulations, the…

Systems and Control · Computer Science 2017-10-03 John F. Quindlen , Ufuk Topcu , Girish Chowdhary , Jonathan P. How

Gaussian Boson sampling (GBS) plays a crucially important role in demonstrating quantum advantage. As a major imperfection, the limited connectivity of the linear optical network weakens the quantum advantage result in recent experiments.…

Quantum Physics · Physics 2023-11-13 Tian-Yu Yang , Xiang-Bin Wang

We present a quantum algorithm for efficiently sampling transformed Gaussian random fields on $d$-dimensional domains, based on an enhanced version of the classical moving average method. Pointwise transformations enforcing boundedness are…

Quantum Physics · Physics 2025-08-20 Matthias Deiml , Daniel Peterseim

Gaussian process state-space models (GPSSMs) offer a principled framework for learning and inference in nonlinear dynamical systems with uncertainty quantification. However, existing GPSSMs are limited by the use of multiple independent…

Machine Learning · Statistics 2025-12-11 Zhidi Lin , Ying Li , Feng Yin , Juan Maroñas , Alexandre H. Thiéry

A variety of complex biological, natural and man-made systems exhibit non-Markovian dynamics that can be modeled through fractional order differential equations, yet, we lack sample comlexity aware system identification strategies. Towards…

Systems and Control · Electrical Eng. & Systems 2025-06-23 Xiaole Zhang , Vijay Gupta , Paul Bogdan

The Gross-Pitaevskii equation and its generalisations to dissipative and dipolar gases have been very useful in describing dynamics of cold atomic gases, as well as polaritons and other nonlinear systems. For some of these applications the…

Quantum Gases · Physics 2025-07-03 Ryan J. J. Connor , Callum W. Duncan , Andrew J. Daley