Monte Carlo sampling from the quantum state space. II
arXiv:1407.7806 · doi:10.1088/1367-2630/17/4/043018
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 Markov-chain Monte Carlo method known as Hamiltonian Monte Carlo, or hybrid Monte Carlo, can be adapted to this context. It is applicable when an efficient parameterization of the state space is available. The resulting random walk is entirely inside the physical parameter space, and the Hamiltonian dynamics enable us to take big steps, thereby avoiding strong correlations between successive sample points while enjoying a high acceptance rate. We use examples of single and double qubit measurements for illustration.
11 pages, 4 figures, 12 references
References in corpus (15)
- On the Measurement of Qubits
- 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
- Generating random density matrices
- 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. I
- Efficient quantum key distribution with trines of reference-frame-free qubits
Cited by in corpus (25)
- A practical and efficient approach for Bayesian quantum state estimation
- Practical, Reliable Error Bars in Quantum Tomography
- A Bayesian analysis of classical shadows
- Very strong evidence in favor of quantum mechanics and against local hidden variables from a Bayesian analysis
- Monte Carlo sampling from the quantum state space. I
- Adaptive quantum tomography
- Random Sampling of Quantum States: A Survey of Methods
- Optimal error intervals for properties of the quantum state
- Bayesian homodyne and heterodyne tomography
- Improving application performance with biased distributions of quantum states
- Characterization of Quantum Frequency Processors
- Proper error bars for self-calibrating quantum tomography
- Efficient Bayesian credible-region certification for quantum-state tomography
- Demonstration of machine-learning-enhanced Bayesian quantum state estimation
- Fortran code for generating random probability vectors, unitaries, and quantum states
- Entanglement in bipartite quantum systems: Euclidean volume ratios and detectability by Bell inequalities
- Efficient factored gradient descent algorithm for quantum state tomography
- Probing Bayesian credible regions intrinsically: a feasible error certification for physical systems
- Numerical and Exact Analyses of Bures and Hilbert-Schmidt Separability and PPT-Probabilities
- Generating pseudo-random discrete probability distributions
- User-specified random sampling of quantum channels and its applications
- An efficient adaptive MCMC algorithm for Pseudo-Bayesian quantum tomography
- Statistical evaluation and optimization of entanglement purification protocols
- Unorthodox parallelization for Bayesian quantum state estimation
- Relative-belief inference in quantum information theory