English
Related papers

Related papers: Efficient Monte Carlo characterization of quantum …

200 papers

Quantum Monte Carlo (QMC) methods are one of the most important tools for studying interacting quantum many-body systems. The vast majority of QMC calculations in interacting fermion systems require a constraint to control the sign problem.…

Strongly Correlated Electrons · Physics 2016-12-08 Mingpu Qin , Hao Shi , Shiwei Zhang

The development of a framework for quantifying "non-stabiliserness" of quantum operations is motivated by the magic state model of fault-tolerant quantum computation, and by the need to estimate classical simulation cost for noisy…

Quantum Physics · Physics 2019-08-05 James R. Seddon , Earl T. Campbell

Quantum Monte Carlo (QMC) methods are powerful approaches for solving electronic structure problems. Although they often provide high-accuracy solutions, the precision of most QMC methods is ultimately limited by a trial wave function that…

Quantum Physics · Physics 2025-03-13 Nick S. Blunt , Laura Caune , Javiera Quiroz-Fernandez

We present Monte Carlo wavefunction simulations for quantum computations employing an exchange-coupled array of quantum dots. Employing a combination of experimentally and theoretically available parameters, we find that gate fidelities…

Quantum Physics · Physics 2007-05-23 E. Simon Myrgren , K. Birgitta Whaley

We present an aid for importance sampling in Monte Carlo integration, which is of the general-purpose type in the sense that it in principle deals with any quadratically integrable integrand on a unit hyper-cube of arbitrary dimension. In…

High Energy Physics - Phenomenology · Physics 2009-07-29 A. van Hameren

Standard Bayesian credible-region theory for constructing an error region on the unique estimator of an unknown state in general quantum-state tomography to calculate its size and credibility relies on heavy Monte~Carlo sampling of the…

Quantum Physics · Physics 2019-07-31 C. Oh , Y. S. Teo , H. Jeong

Suppose $\boldsymbol{y}$ is a real random variable, and one is given access to ``the code'' that generates it (for example, a randomized or quantum circuit whose output is $\boldsymbol{y}$). We give a quantum procedure that runs the code…

Quantum Physics · Physics 2022-08-17 Robin Kothari , Ryan O'Donnell

We consider a model of quantum computation in which the set of elementary operations is limited to Clifford unitaries, the creation of the state $|0\rangle$ computational basis. In addition, we allow the creation of a one-qubit ancilla in a…

Quantum Physics · Physics 2020-11-07 Sergei Bravyi , Alexei Kitaev

This note presents a simple formula for the average fidelity between a unitary quantum gate and a general quantum operation on a qudit, generalizing the formula for qubits found by Bowdrey et al [Phys. Lett. A 294, 258 (2002)]. This formula…

Quantum Physics · Physics 2009-11-07 Michael A. Nielsen

Quantum-enhanced auxiliary field quantum Monte Carlo (QC-AFQMC) uses output from a quantum computer to increase the accuracy of its classical counterpart. The algorithm requires the estimation of overlaps between walker states and a trial…

Quantum computing hardware has grown sufficiently complex that it often can no longer be simulated by classical computers, but its computational power remains limited by errors. These errors corrupt the results of quantum algorithms, and it…

Properties of quantum systems can be estimated using classical shadows, which implement measurements based on random ensembles of unitaries. Originally derived for global Clifford unitaries and products of single-qubit Clifford gates,…

Quantum Physics · Physics 2023-09-25 Mirko Arienzo , Markus Heinrich , Ingo Roth , Martin Kliesch

Extant "fast" algorithms for Monte Carlo confidence sets are limited to univariate shift parameters for the one-sample and two-sample problems using the sample mean as the test statistic; moreover, some do not converge reliably and most do…

Computation · Statistics 2025-02-27 Amanda K. Glazer , Philip B. Stark

In this letter, we introduce a method to synthesize an $n$-qubit Clifford unitary $C$ from the stabilizer tableau of its inverse $C\dag$, using ancilla qubits and measurements. The procedure uses ancillary $|+\rangle$ states,…

Quantum Physics · Physics 2025-11-26 Sowmitra Das

The conductance of two Anderson impurity models, one with two-fold and another with four-fold degeneracy, representing two types of quantum dots, is calculated using a world-line quantum Monte Carlo (QMC) method. Extrapolation of the…

Mesoscale and Nanoscale Physics · Physics 2011-09-02 Dong E. Liu , Shailesh Chandrasekharan , Harold U. Baranger

Leveraging the coherent exploration of Hamiltonian flow, Hamiltonian Monte Carlo produces computationally efficient Monte Carlo estimators, even with respect to complex and high-dimensional target distributions. When confronted with…

Methodology · Statistics 2015-02-06 M. J. Betancourt

It is known that quantum computers yield a speed-up for certain discrete problems. Here we want to know whether quantum computers are useful for continuous problems. We study the computation of the integral of functions from the classical…

Quantum Physics · Physics 2013-04-16 Erich Novak

We apply diffusion quantum Monte Carlo (DMC) to a broad set of solids, benchmarking the method by comparing bulk structural properties (equilibrium volume and bulk modulus) to experiment and DFT based theories. The test set includes…

Materials Science · Physics 2015-06-17 Luke Shulenburger , Thomas R. Mattsson

We present a scheme for implementing quantum operations with superconducting qubits. Our approach uses a "coupler" qubit to mediate a controllable, secular interaction between "data" qubits, pulse sequences which strongly mitigate the…

Quantum Physics · Physics 2013-10-22 Andrew J. Kerman , William D. Oliver

Multi-fidelity methods that use an ensemble of models to compute a Monte Carlo estimator of the expectation of a high-fidelity model can significantly reduce computational costs compared to single-model approaches. These methods use oracle…

Computation · Statistics 2026-03-12 Thomas Dixon , Alex Gorodetsky , John Jakeman , Akil Narayan , Yiming Xu