English
Related papers

Related papers: Stratified Sampling for Quasi-Probability Decompos…

200 papers

Variational quantum dynamics simulations (VQDS) provide a promising route to simulate real- and imaginary-time quantum dynamics on noisy intermediate-scale quantum devices using fixed-depth circuits. However, their practical performance is…

Quantum Physics · Physics 2026-05-21 Feng Zhang , Niladri Gomes , Joshua Aftergood , Thomas Iadecola , Yong-Xin Yao , Peter P. Orth

Gradient-based optimizers have been proposed for training variational quantum circuits in settings such as quantum neural networks (QNNs). The task of gradient estimation, however, has proven to be challenging, primarily due to distinctive…

Dataset Distillation (DD) compresses large datasets into compact synthetic ones that maintain training performance. However, current methods mainly target sample reduction, with limited consideration of data precision and its impact on…

Computer Vision and Pattern Recognition · Computer Science 2026-03-04 My H. Dinh , Aditya Sant , Akshay Malhotra , Keya Patani , Shahab Hamidi-Rad

In this article, we propose several quantization-based stratified sampling methods to reduce the variance of a Monte Carlo simulation. Theoretical aspects of stratification lead to a strong link between optimal quadratic quantization and…

Probability · Mathematics 2014-10-07 Sylvain Corlay , Gilles Pagès

Due to the unreliability and limited capacity of existing quantum computer prototypes, quantum circuit simulation continues to be a vital tool for validating next generation quantum computers and for studying variational quantum algorithms,…

Quantum Physics · Physics 2021-04-01 Yipeng Huang , Steven Holtzen , Todd Millstein , Guy Van den Broeck , Margaret Martonosi

Quasi-stationary distributions (QSDs)arise from stochastic processes that exhibit transient equilibrium behaviour on the way to absorption QSDs are often mathematically intractable and even drawing samples from them is not straightforward.…

Computation · Statistics 2017-01-18 Adam Griffin , Paul A. Jenkins , Gareth O. Roberts , Simon E. F. Spencer

The compensated quotient-difference (Compqd) algorithm is proposed along with some applications. The main motivation is based on the fact that the standard quotient-difference (qd) algorithm can be numerically unstable. The Compqd algorithm…

Numerical Analysis · Mathematics 2017-02-20 Peibing Du , Roberto Barrio , Hao Jiang , Lizhi Cheng

Error mitigation techniques are crucial to achieving near-term quantum advantage. Classical post-processing of quantum computation outcomes is a popular approach for error mitigation, which includes methods such as Zero Noise Extrapolation,…

Quantum Physics · Physics 2026-05-01 Maksym Prodius , Piotr Czarnik , Michael McKerns , Andrew T. Sornborger , Lukasz Cincio

Distributed quantum computation is often proposed to increase the scalability of quantum hardware, as it reduces cooperative noise and requisite connectivity by sharing quantum information between distant quantum devices. However, such…

Quantum Physics · Physics 2023-09-13 Abigail McClain Gomez , Taylor L. Patti , Anima Anandkumar , Susanne F. Yelin

We report the direct -- continuous in phase -- sampling of a regularized $P$ function, the so-called nonclassicality quasiprobability, for squeezed light. Through their negativities, the resulting phase-space representation uncovers the…

Quantum Physics · Physics 2015-09-23 E. Agudelo , J. Sperling , W. Vogel , S. Köhnke , M. Mraz , B. Hage

Quantum Entanglement is a fundamentally important resource in Quantum Information Science; however, generating it in practice is plagued by noise and decoherence, limiting its utility. Entanglement distillation and forward error correction…

Quantum Physics · Physics 2023-07-14 Vaishnavi L. Addala , Shu Ge , Stefan Krastanov

The goal of qubit purification is to combine multiple noisy copies of an unknown pure quantum state to obtain one or more copies that are closer to the pure state. We show that a simple protocol based solely on random SWAP tests achieves…

Quantum Physics · Physics 2025-12-23 Shrigyan Brahmachari , Austin Hulse , Henry D. Pfister , Iman Marvian

Quantum computers are now on the brink of outperforming their classical counterparts. One way to demonstrate the advantage of quantum computation is through quantum random sampling performed on quantum computing devices. However, existing…

Peephole optimization of quantum circuits provides a method of leveraging standard circuit synthesis approaches into scalable quantum circuit optimization. One application of this technique partitions an entire circuit into a series of…

Quantum Physics · Physics 2024-09-11 Joseph Clark , Himanshu Thapliyal

Circuit cutting was originally designed to retrieve the expectation value of an observable with respect to a large quantum circuit by executing smaller circuit fragments. In this work, however, we demonstrate the application of circuit…

Quantum Physics · Physics 2025-07-10 Friedrich Wagner , Christian Ufrecht , Martin Braun , Daniel D. Scherer

A general adaptive approach rooted in stratified sampling (SS) is proposed for sample-based uncertainty quantification (UQ). To motivate its use in this context the space-filling, orthogonality, and projective properties of SS are compared…

Methodology · Statistics 2015-12-14 Michael D. Shields , Kirubel Teferra , Adam Hapij , Raymond P. Daddazio

A balanced sampling design should always be the adopted strategies if auxiliary information is available. Besides, integrating a stratified structure of the population in the sampling process can considerably reduce the variance of the…

Methodology · Statistics 2022-06-03 Raphaël Jauslin , Esther Eustache , Yves Tillé

The promise of quantum computing with imperfect qubits relies on the ability of a quantum computing system to scale cheaply through error correction and fault-tolerance. While fault-tolerance requires relatively mild assumptions about the…

Quantum Physics · Physics 2021-04-14 Matthew Ware , Guilhem Ribeill , Diego Ristè , Colm A. Ryan , Blake Johnson , Marcus P. da Silva

We analyse quantile temporal-difference learning (QTD), a distributional reinforcement learning algorithm that has proven to be a key component in several successful large-scale applications of reinforcement learning. Despite these…

Simulating quantum circuits classically is an important area of research in quantum information, with applications in computational complexity and validation of quantum devices. One of the state-of-the-art simulators, that of Bravyi et al,…

Quantum Physics · Physics 2019-08-07 Hammam Qassim , Joel J. Wallman , Joseph Emerson