A composite measurement scheme for efficient quantum observable estimation

• URL: http://arxiv.org/abs/2305.02439v1
• Date: Wed, 3 May 2023 21:50:36 GMT
• Title: A composite measurement scheme for efficient quantum observable estimation
• Authors: Zi-Jian Zhang, Kouhei Nakaji, Matthew Choi, Al\'an Aspuru-Guzik
• Abstract summary: We propose a new approach, composite measurement scheme, which composes multiple measurement schemes by distributing shots to them with a trainable ratio. We numerically demonstrate C-LBCS on molecular systems up to $mathCO$ (30bits) and show that C-LBCS outperforms the previous state-of-the-art methods despite its simplicity.
• Score: 2.4792831406904026
• License: http://creativecommons.org/licenses/by-nc-sa/4.0/
• Abstract: Estimation of the expectation value of observables is a key subroutine in quantum computing and is also the bottleneck of the performance of many near-term quantum algorithms. Many works have been proposed to reduce the number of measurements needed for this task and they provide different measurement schemes for generating the measurements to perform. In this paper, we propose a new approach, composite measurement scheme, which composes multiple measurement schemes by distributing shots to them with a trainable ratio. As an example of our method, we study the case where only Pauli measurements are allowed and propose Composite-LBCS (C-LBCS), a composite measurement scheme made by composing locally-biased classical shadows. We numerically demonstrate C-LBCS on molecular systems up to $\mathrm{CO}_2$ (30 qubits) and show that C-LBCS outperforms the previous state-of-the-art methods despite its simplicity. We also show that C-LBCS can be efficiently optimized by stochastic gradient descent and is trainable even when the observable contains a large number of terms. We believe our method opens up a reliable way toward efficient observable estimation on large quantum systems.

Related papers

• Efficient inference of quantum system parameters by Approximate Bayesian Computation [0.0]
  We propose the Approximate Bayesian Computation (ABC) algorithm, which evades likelihood by sampling from a library of measurement data. We apply ABC to interpret photodetection click-patterns arising when probing in real time a two-level atom and an optomechanical system. Our work demonstrates that fast parameter inference may be possible no matter the complexity of a quantum device and the measurement scheme involved.
  arXiv  Detail & Related papers  (2024-06-30T15:10:05Z)
• Adaptive measurement strategy for quantum subspace methods [0.0]
  We propose an adaptive measurement optimization method that is useful for the quantum subspace methods. The proposed method first determines the measurement protocol for classically simulatable states, and then adaptively updates the protocol of quantum subspace expansion. As a numerical demonstration, we have shown for excited-state simulation of molecules that we are able to reduce the number of measurements by an order of magnitude.
  arXiv  Detail & Related papers  (2023-11-14T04:00:59Z)
• Enhanced Entanglement in the Measurement-Altered Quantum Ising Chain [46.99825956909532]
  Local quantum measurements do not simply disentangle degrees of freedom, but may actually strengthen the entanglement in the system. This paper explores how a finite density of local measurement modifies a given state's entanglement structure.
  arXiv  Detail & Related papers  (2023-10-04T09:51:00Z)
• Applicability of Measurement-based Quantum Computation towards Physically-driven Variational Quantum Eigensolver [17.975555487972166]
  Variational quantum algorithms are considered one of the most promising methods for obtaining near-term quantum advantages. The roadblock to developing quantum algorithms with the measurement-based quantum computation scheme is resource cost. We propose an efficient measurement-based quantum algorithm for quantum many-body system simulation tasks, called measurement-based Hamiltonian variational ansatz (MBHVA)
  arXiv  Detail & Related papers  (2023-07-19T08:07:53Z)
• Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping [55.47824411563162]
  Estimation of the energy of quantum many-body systems is a paradigmatic task in various research fields. We aim to find the optimal strategy with single-qubit measurements that yields the highest provable accuracy given a total measurement budget. We develop a practical, efficient estimation strategy, which we call ShadowGrouping.
  arXiv  Detail & Related papers  (2023-01-09T14:41:07Z)
• Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
  We present an approach where the quantum computation is supplemented by a classical result. Taking advantage of its anticipation also leads to a new type of quantum measurements, which we call anticipative. In an anticipative quantum measurement the combination of the results from classical and quantum computations happens only in the end.
  arXiv  Detail & Related papers  (2022-09-12T15:47:44Z)
• Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
  tensor network (TN) algorithms can be mapped to parametrized quantum circuits (PQCs) We propose a new protocol for approximating TN states using realistic quantum circuits. Our results reveal one particular protocol, involving sequential growth and optimization of the quantum circuit, to outperform all other methods.
  arXiv  Detail & Related papers  (2022-09-01T17:08:41Z)
• Gradient-descent quantum process tomography by learning Kraus operators [63.69764116066747]
  We perform quantum process tomography (QPT) for both discrete- and continuous-variable quantum systems. We use a constrained gradient-descent (GD) approach on the so-called Stiefel manifold during optimization to obtain the Kraus operators. The GD-QPT matches the performance of both compressed-sensing (CS) and projected least-squares (PLS) QPT in benchmarks with two-qubit random processes.
  arXiv  Detail & Related papers  (2022-08-01T12:48:48Z)
• Estimating Quantum Hamiltonians via Joint Measurements of Noisy Non-Commuting Observables [0.0]
  We introduce a method for performing a single joint measurement that can be implemented locally. We derive bounds on the number of experimental repetitions required to estimate energies up to a certain precision. We adapt the joint measurement strategy to minimise the sample complexity when the implementation of measurements is assumed noisy.
  arXiv  Detail & Related papers  (2022-06-17T17:42:54Z)
• Overlapped grouping measurement: A unified framework for measuring quantum states [2.1166716158060104]
  We propose a unified framework of quantum measurements, incorporating advanced measurement methods as special cases. An intuitive understanding of the scheme is to partition the measurements into overlapped groups with each one consisting of compatible measurements. Our numerical result shows significant improvements over existing schemes.
  arXiv  Detail & Related papers  (2021-05-27T12:38:18Z)
• 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.