Monte Carlo sampling from the quantum state space. I
arXiv:1407.7805 · doi:10.1088/1367-2630/17/4/043017
Abstract
High-quality random samples of quantum states are needed for a variety of tasks in quantum information and quantum computation. Searching the high-dimensional quantum state space for a global maximum of an objective function with many local maxima or evaluating an integral over a region in the quantum state space are but two exemplary applications of many. These tasks can only be performed reliably and efficiently with Monte Carlo methods, which involve good samplings of the parameter space in accordance with the relevant target distribution. We show how the standard strategies of rejection sampling, importance sampling, and Markov-chain sampling can be adapted to this context, where the samples must obey the constraints imposed by the positivity of the statistical operator. For a comparison of these sampling methods, we generate sample points in the probability space for two-qubit states probed with a tomographically incomplete measurement, and then use the sample for the calculation of the size and credibility of the recently-introduced optimal error regions [see New J. Phys. 15 (2013) 123026]. Another illustration is the computation of the fractional volume of separable two-qubit states.
13 pages, 5 figures, 1 table, 26 references
References in corpus (14)
- On the volume of the set of mixed entangled states
- Experimental Quantum State Tomography of Optical Fields and Ultrafast Statistical Sampling
- Unknown Quantum States and Operations, a Bayesian View
- Induced measures in the space of mixed quantum states
- Optimal, reliable estimation of quantum states
- On the volume of the set of mixed entangled states II
- Minimal qubit tomography
- Diluted maximum-likelihood algorithm for quantum tomography
- Adaptive Bayesian Quantum Tomography
- Random quantum correlations and density operator distributions
- Optimal error regions for quantum state estimation
- Monte Carlo sampling from the quantum state space. II
- Robust error bars for quantum tomography
- Efficient quantum key distribution with trines of reference-frame-free qubits
Cited by in corpus (25)
- Practical, Reliable Error Bars in Quantum Tomography
- Monte Carlo sampling from the quantum state space. II
- Characterizing the Reproducibility of Noisy Quantum Circuits
- Continuous sampling of the squeezed state nonclassicality
- Adaptive quantum tomography
- Random Sampling of Quantum States: A Survey of Methods
- Optimal error intervals for properties of the quantum state
- Acoustic Full Waveform Inversion with Hamiltonian Monte Carlo Method
- Proper error bars for self-calibrating quantum tomography
- Quantum Information Dimension and Geometric Entropy
- Efficient Bayesian credible-region certification for quantum-state tomography
- Bayesian error regions in quantum estimation I: analytical reasonings
- Fortran code for generating random probability vectors, unitaries, and quantum states
- Determining quantum correlations in bipartite systems - from qubit to qutrit and beyond
- Probing Bayesian credible regions intrinsically: a feasible error certification for physical systems
- Entanglement in bipartite quantum systems: Euclidean volume ratios and detectability by Bell inequalities
- Numerical and Exact Analyses of Bures and Hilbert-Schmidt Separability and PPT-Probabilities
- Generating pseudo-random discrete probability distributions
- Extensions of Generalized Two-Qubit Separability Probability Analyses to Higher Dimensions, Additional Measures and New Methodologies
- Master Lovas-Andai and Equivalent Formulas Verifying the Two-Qubit Hilbert-Schmidt Separability Probability and Companion Rational-Valued Conjectures
- User-specified random sampling of quantum channels and its applications
- Statistical evaluation and optimization of entanglement purification protocols
- Two-Qubit Separability Probabilities as Joint Functions of the Bloch Radii of the Qubit Subsystems
- Relative-belief inference in quantum information theory
- Entanglement in bipartite X-states: Analytical results for the volume of states with positive partial transpose