中文
相关论文

相关论文: Quantum Monte Carlo methods for Newsvendor problem…

200 篇论文

Quantiles and expected shortfalls are usually used to measure risks of stochastic systems, which are often estimated by Monte Carlo methods. This paper focuses on the use of quasi-Monte Carlo (QMC) method, whose convergence rate is…

数值分析 · 数学 2020-05-07 Zhijian He , Xiaoqun Wang

In this study, we give an extension of Montanaro's arXiv/archive:1504.06987 quantum Monte Carlo method, tailored for computing expected values of random variables that exhibit infinite variance. This addresses a challenge in analyzing…

量子物理 · 物理学 2024-03-08 Jose Blanchet , Mario Szegedy , Guanyang Wang

This paper introduces quantum computing methods for Monte Carlo simulations in power systems which are expected to be exponentially faster than their classical computing counterparts. Monte Carlo simulations is a fundamental method, widely…

Quantum computing is expected to have transformative influences on many domains, but its practical deployments on industry problems are underexplored. We focus on applying quantum computing to operations management problems in industry, and…

量子物理 · 物理学 2023-01-13 Hansheng Jiang , Zuo-Jun Max Shen , Junyu Liu

Quasi-Monte Carlo (QMC) methods for estimating integrals are attractive since the resulting estimators typically converge at a faster rate than pseudo-random Monte Carlo. However, they can be difficult to set up on arbitrary posterior…

统计理论 · 数学 2018-10-03 Tobias Schwedes , Ben Calderhead

We consider the problem of estimating the probability of a large loss from a financial portfolio, where the future loss is expressed as a conditional expectation. Since the conditional expectation is intractable in most cases, one may…

数值分析 · 数学 2020-11-25 Zhenghang Xu , Zhijian He , Xiaoqun Wang

Quantum computing and quantum Monte Carlo (QMC) are respectively the state-of-the-art quantum and classical computing methods for understanding many-body quantum systems. Here, we propose a hybrid quantum-classical algorithm that integrates…

量子物理 · 物理学 2025-11-17 Yukun Zhang , Yifei Huang , Jinzhao Sun , Dingshun Lv , Xiao Yuan

A statistical learning approach for parametric PDEs related to Uncertainty Quantification is derived. The method is based on the minimization of an empirical risk on a selected model class and it is shown to be applicable to a broad range…

数值分析 · 数学 2020-01-07 Martin Eigel , Reinhold Schneider , Philipp Trunschke , Sebastian Wolf

In this study, we propose quantum annealing-enhanced Markov Chain Monte Carlo (QAEMCMC), where QA is integrated into the MCMC subroutine. QA efficiently explores low-energy configurations and overcomes local minima, enabling the generation…

量子物理 · 物理学 2025-02-13 Shunta Arai , Tadashi Kadowaki

Quantum algorithms present a quadratically improved complexity over classical ones for certain sampling tasks. For instance, the Quantum Amplitude Estimation (QAE) algorithm promises to speedup the estimation of the mean of certain…

量子物理 · 物理学 2026-03-13 Baptiste Claudon , Sergi Ramos-Calderer , Jean-Philip Piquemal

We consider the problem of estimating the expected outcomes of Monte Carlo processes whose outputs are described by multidimensional random variables. We tightly characterize the quantum query complexity of this problem for various choices…

量子物理 · 物理学 2021-07-09 Arjan Cornelissen , Sofiene Jerbi

Quasi-Monte Carlo (QMC) integration of output functionals of solutions of the diffusion problem with a log-normal random coefficient is considered. The random coefficient is assumed to be given by an exponential of a Gaussian random field…

数值分析 · 数学 2017-01-24 Yoshihito Kazashi

This study investigates uncertainty quantification (UQ) using quantum-classical hybrid machine learning (ML) models for applications in complex and dynamic fields, such as attaining resiliency in supply chain digital twins and financial…

Quasi-Monte Carlo (QMC) method is a useful numerical tool for pricing and hedging of complex financial derivatives. These problems are usually of high dimensionality and discontinuities. The two factors may significantly deteriorate the…

数值分析 · 数学 2019-02-27 Zhijian He , Xiaoqun Wang

We describe a number of strategies for minimizing and calculating accurately the statistical uncertainty in quantum Monte Carlo calculations. We investigate the impact of the sampling algorithm on the efficiency of the variational Monte…

计算物理 · 物理学 2012-02-14 R. M. Lee , G. J. Conduit , N. Nemec , P. Lopez Rios , N. D. Drummond

Many machine learning problems involve Monte Carlo gradient estimators. As a prominent example, we focus on Monte Carlo variational inference (MCVI) in this paper. The performance of MCVI crucially depends on the variance of its stochastic…

机器学习 · 统计学 2018-07-05 Alexander Buchholz , Florian Wenzel , Stephan Mandt

Quantum computers (QCs) must implement quantum error correcting codes (QECCs) to protect their logical qubits from errors, and modeling the effectiveness of QECCs on QCs is an important problem for evaluating the QC architecture. The…

量子物理 · 物理学 2009-11-13 Eric Chi , Stephen A. Lyon , Margaret Martonosi

Inverse uncertainty quantification (UQ) tasks such as parameter estimation are computationally demanding whenever dealing with physics-based models, and typically require repeated evaluations of complex numerical solvers. When partial…

机器学习 · 计算机科学 2025-12-19 Filippo Zacchei , Paolo Conti , Attilio Alberto Frangi , Andrea Manzoni

For important classes of many-fermion problems, quantum Monte Carlo (QMC) methods allow exact calculations of ground-state and finite-temperature properties, without the sign problem. The list spans condensed matter, nuclear physics, and…

计算物理 · 物理学 2016-03-23 Hao Shi , Shiwei Zhang

Machine learning has been increasingly utilized in the field of biomedical research to accelerate the drug discovery process. In recent years, the emergence of quantum computing has been followed by extensive exploration of quantum machine…