Decision Diagrams for Quantum Measurements with Shallow Circuits

• URL: http://arxiv.org/abs/2105.06932v2
• Date: Mon, 17 May 2021 01:17:09 GMT
• Title: Decision Diagrams for Quantum Measurements with Shallow Circuits
• Authors: Stefan Hillmich and Charles Hadfield and Rudy Raymond and Antonio Mezzacapo and Robert Wille
• Abstract summary: We introduce estimators based on randomised measurements, which use decision diagrams to sample from probability distributions on measurement bases. We show numerically that the estimators introduced here can produce more precise estimates on some quantum chemistry Hamiltonians.
• Score: 5.68103962078559
• License: http://creativecommons.org/licenses/by-nc-sa/4.0/
• Abstract: We consider the problem of estimating quantum observables on a collection of qubits, given as a linear combination of Pauli operators, with shallow quantum circuits consisting of single-qubit rotations. We introduce estimators based on randomised measurements, which use decision diagrams to sample from probability distributions on measurement bases. This approach generalises previously known uniform and locally-biased randomised estimators. The decision diagrams are constructed given target quantum operators and can be optimised considering different strategies. We show numerically that the estimators introduced here can produce more precise estimates on some quantum chemistry Hamiltonians, compared to previously known randomised protocols and Pauli grouping methods.

Related papers

• Power Characterization of Noisy Quantum Kernels [52.47151453259434]
  We show that noise may make quantum kernel methods to only have poor prediction capability, even when the generalization error is small. We provide a crucial warning to employ noisy quantum kernel methods for quantum computation.
  arXiv  Detail & Related papers  (2024-01-31T01:02:16Z)
• Random-matrix models of monitored quantum circuits [0.0]
  We study the competition between Haar-random unitary dynamics and measurements for unstructured systems of qubits. For projective measurements, we derive various properties of the statistical ensemble of Kraus operators. We expect that the statistical properties of Kraus operators will serve as a model for the entangling phase of monitored quantum systems.
  arXiv  Detail & Related papers  (2023-12-14T18:46:53Z)
• Enhanced estimation of quantum properties with common randomized measurements [0.0]
  We present a technique for enhancing the estimation of quantum state properties by incorporating approximate prior knowledge about the quantum state of interest. This method involves performing randomized measurements on a quantum processor and comparing the results with those obtained from a classical computer that stores an approximation of the quantum state.
  arXiv  Detail & Related papers  (2023-04-24T17:44:31Z)
• Quantum Conformal Prediction for Reliable Uncertainty Quantification in Quantum Machine Learning [47.991114317813555]
  Quantum models implement implicit probabilistic predictors that produce multiple random decisions for each input through measurement shots. This paper proposes to leverage such randomness to define prediction sets for both classification and regression that provably capture the uncertainty of the model.
  arXiv  Detail & Related papers  (2023-04-06T22:05:21Z)
• Importance sampling for stochastic quantum simulations [68.8204255655161]
  We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients. We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage. Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
  arXiv  Detail & Related papers  (2022-12-12T15:06:32Z)
• Quantifying multiparticle entanglement with randomized measurements [0.0]
  We exploit the potential of randomized measurements in order to probe the amount of entanglement contained in multiparticle quantum systems. We present a detailed statistical analysis of the underlying measurement resources required for a confident estimation of the introduced quantifiers.
  arXiv  Detail & Related papers  (2022-07-27T20:22:23Z)
• Numerical Simulations of Noisy Quantum Circuits for Computational Chemistry [51.827942608832025]
  Near-term quantum computers can calculate the ground-state properties of small molecules. We show how the structure of the computational ansatz as well as the errors induced by device noise affect the calculation.
  arXiv  Detail & Related papers  (2021-12-31T16:33:10Z)
• Efficient estimation of Pauli observables by derandomization [4.157415305926584]
  We propose an efficient derandomization procedure that iteratively replaces random single-qubit measurements with fixed Pauli measurements. For estimating any $L$ low-weight Pauli observables, a deterministic measurement on only of order $log(L)$ copies of a quantum state suffices.
  arXiv  Detail & Related papers  (2021-03-12T20:09:57Z)
• Efficient qubit phase estimation using adaptive measurements [0.0]
  Estimating the quantum phase of a physical system is a central problem in quantum parameter estimation theory. Current methods to estimate quantum phases fail to reach the quantum Cram'er-Rao bound. We propose a new adaptive scheme based on covariant measurements to circumvent this problem.
  arXiv  Detail & Related papers  (2020-12-21T02:43:47Z)
• Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
  Google's recent quantum supremacy experiment heralded a transition point where quantum computing performed a computational task, random circuit sampling. We examine the constraints of the observed quantum runtime advantage in a larger number of qubits and gates.
  arXiv  Detail & Related papers  (2020-05-05T20:11:53Z)
• Direct estimation of quantum coherence by collective measurements [54.97898890263183]
  We introduce a collective measurement scheme for estimating the amount of coherence in quantum states. Our scheme outperforms other estimation methods based on tomography or adaptive measurements. We show that our method is accessible with today's technology by implementing it experimentally with photons.
  arXiv  Detail & Related papers  (2020-01-06T03:50:42Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.