Hardware-efficient entangled measurements for variational quantum algorithms

Abstract

Variational algorithms have received significant attention in recent years due to their potential to solve practical problems using noisy intermediate-scale quantum (NISQ) devices. A fundamental step of these algorithms is the evaluation of the expected value of Hamiltonians, and hence efficient schemes to perform this task are required. The standard approach employs local measurements of Pauli operators and requires a large number of circuits. An alternative is to make use of entangled measurements, which might introduce additional gates between physically disconnected qubits that harm the performance. As a solution to this problem, we propose hardware-efficient entangled measurements (HEEM), that is, measurements that permit only entanglement between physically connected qubits. We show that this strategy enhances the evaluation of molecular Hamiltonians in NISQ devices by reducing the number of circuits required without increasing their depth. We provide quantitative metrics of how this approach offers better results than local measurements and arbitrarily entangled measurements. We estimate the ground-state energy of the H${}_2$O molecule with classical simulators and quantum hardware using the variational quantum eigensolver with HEEM.

References in corpus (42)

• Quantum Computing in the NISQ era and beyond
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• On the Measurement of Qubits
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum computational chemistry
• Error mitigation for short-depth quantum circuits
• Scalable multi-particle entanglement of trapped ions
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Quantum state tomography via compressed sensing
• The Variational Quantum Eigensolver: a review of methods and best practices
• Fermionic quantum computation
• Quantum optimization using variational algorithms on near-term quantum devices
• Efficient variational quantum simulator incorporating active error minimisation
• Hybrid quantum-classical algorithms and quantum error mitigation
• Direct Fidelity Estimation from Few Pauli Measurements
• Theory of variational quantum simulation
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Quantum Computing for Finance: State of the Art and Future Prospects
• Practical characterization of quantum devices without tomography
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Variational quantum algorithms for discovering Hamiltonian spectra
• Efficient quantum measurement of Pauli operators in the presence of finite sampling error
• Experimental quantum compressed sensing for a seven-qubit system
• Robust shadow estimation
• Quantum Overlapping Tomography
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Measurement reduction in variational quantum algorithms
• Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
• Universal discriminative quantum neural networks
• Applying the Quantum Approximate Optimization Algorithm to the Tail Assignment Problem
• Adversarial quantum circuit learning for pure state approximation
• Precise measurement of quantum observables with neural-network estimators
• Variational Quantum Singular Value Decomposition
• Efficient evaluation of quantum observables using entangled measurements
• Quantum computed moments correction to variational estimates
• Quantum State Discrimination Using Noisy Quantum Neural Networks
• Quantum Fourier analysis for multivariate functions and applications to a class of Schrödinger-type partial differential equations
• Second-quantized fermionic operators with polylogarithmic qubit and gate complexity
• Computationally Efficient Quantum Expectation with Extended Bell Measurements

Cited by in corpus (4)

• Classical shadows based on locally-entangled measurements
• Hardware-Tailored Diagonalization Circuits
• SHARC-VQE: Simplified Hamiltonian Approach with Refinement and Correction enabled Variational Quantum Eigensolver for Molecular Simulation
• Photonic variational quantum eigensolver using entanglement measurements