Efficient evaluation of quantum observables using entangled measurements

Abstract

The advent of cloud quantum computing has led to the rapid development of quantum algorithms. In particular, it is necessary to study variational quantum-classical hybrid algorithms, which are executable on noisy intermediate-scale quantum (NISQ) computers. Evaluations of observables appear frequently in the variational quantum-classical hybrid algorithms for NISQ computers. By speeding up the evaluation of observables, it is possible to realize a faster algorithm and save resources of quantum computers. Grouping of observables with separable measurements has been conventionally used, and the grouping with entangled measurements has also been proposed recently by several teams. In this paper, we show that entangled measurements enhance the efficiency of evaluation of observables, both theoretically and experimentally by taking into account the covariance effect, which may affect the quality of evaluation of observables. We also propose using a part of entangled measurements for grouping to keep the depth of extra gates constant. Our proposed method is expected to be used in conjunction with other related studies. We hope that entangled measurements would become crucial resources, not only for joint measurements but also for quantum information processing.

References in corpus (30)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Supervised learning with quantum enhanced feature spaces
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• Quantum machine learning in feature Hilbert spaces
• Quantum computational chemistry
• Quantum Circuit Learning
• Error mitigation for short-depth quantum circuits
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Fermionic quantum computation
• Towards Practical Quantum Variational Algorithms
• Quantum optimization using variational algorithms on near-term quantum devices
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
• QAOA for Max-Cut requires hundreds of qubits for quantum speed-up
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• Accelerated Variational Quantum Eigensolver
• From transistor to trapped-ion computers for quantum chemistry
• Sequential minimal optimization for quantum-classical hybrid algorithms
• Scalable global entangling gates on arbitrary ion qubits
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Measurement reduction in variational quantum algorithms
• Entanglement Metrology Using a Joint Readout of Superconducting Qubits
• Bravyi-Kitaev Superfast simulation of fermions on a quantum computer
• Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families
• Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
• Separability Criterion for Quantum Effects

Cited by in corpus (44)

• Noisy intermediate-scale quantum (NISQ) algorithms
• The Variational Quantum Eigensolver: a review of methods and best practices
• Experimental Realization of a Measurement-Induced Entanglement Phase Transition on a Superconducting Quantum Processor
• Fermionic partial tomography via classical shadows
• Orbital optimized unitary coupled cluster theory for quantum computer
• Quantum Computation of Finite-Temperature Static and Dynamical Properties of Spin Systems Using Quantum Imaginary Time Evolution
• Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
• Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
• Qudits for Witnessing Quantum Gravity Induced Entanglement of Masses Under Decoherence
• Reduced Density Matrix Sampling: Self-consistent Embedding and Multiscale Electronic Structure on Current Generation Quantum Computers
• Improving resilience of the Quantum Gravity Induced Entanglement of Masses (QGEM) to decoherence using 3 superpositions
• Ancilla-free implementation of generalized measurements for qubits embedded in a qudit space
• Adaptive estimation of quantum observables
• Quantum utility -- definition and assessment of a practical quantum advantage
• Improving quantum measurements by introducing "ghost" Pauli products
• Decision Diagrams for Quantum Measurements with Shallow Circuits
• Quantum expectation-value estimation by computational basis sampling
• Observation of higher-order topological states on a quantum computer
• Accelerated variational quantum eigensolver with joint Bell measurement
• Dual frame optimization for informationally complete quantum measurements
• Classical shadows based on locally-entangled measurements
• Estimating Quantum Hamiltonians via Joint Measurements of Noisy Non-Commuting Observables
• A unified framework of transformations based on the Jordan-Wigner transformation
• Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices
• Iso-entangled bases and joint measurements
• Measurement optimization of variational quantum simulation by classical shadow and derandomization
• Computationally Efficient Quantum Expectation with Extended Bell Measurements
• Optimizing the number of measurements for vibrational structure on quantum computers: coordinates and measurement schemes
• Hardware-Tailored Diagonalization Circuits
• Extending the reach of quantum computing for materials science with machine learning potentials
• Noise-robust ground state energy estimates from deep quantum circuits
• Quantum computing for classical problems: Variational Quantum Eigensolver for activated processes
• Hardware-efficient entangled measurements for variational quantum algorithms
• Photonic variational quantum eigensolver using entanglement measurements
• Sampling Groups of Pauli Operators to Enhance Direct Fidelity Estimation
• Solving the Hubbard model using density matrix embedding theory and the variational quantum eigensolver
• Almost optimal measurement scheduling of molecular Hamiltonian via finite projective plane
• Adaptive measurement strategy for quantum subspace methods
• Mitigating the measurement overhead of ADAPT-VQE with optimised informationally complete generalised measurements
• Evaluating Ground State Energies of Chemical Systems with Low-Depth Quantum Circuits and High Accuracy
• Accelerating Fermionic System Simulation on Quantum Computers
• Variational Quantum Generative Modeling by Sampling Expectation Values of Tunable Observables
• Quantum memory assisted observable estimation
• Quantum Circuit Optimization by Graph Coloring