Methodology for replacing indirect measurements with direct measurements

Abstract

In quantum computing, the indirect measurement of unitary operators such as the Hadamard test plays a significant role in many algorithms. However, in certain cases, the indirect measurement can be reduced to the direct measurement, where a quantum state is destructively measured. Here we investigate in what cases such a replacement is possible and develop a general methodology for trading an indirect measurement with sequential direct measurements. The results can be applied to construct quantum circuits to evaluate the analytical gradient, metric tensor, Hessian, and even higher order derivatives of a parametrized quantum state. Also, we propose a new method to measure the out-of-time-order correlator based on the presented protocol. Our protocols can reduce the depth of the quantum circuit significantly by making the controlled operation unnecessary and hence are suitable for quantum-classical hybrid algorithms on near-term quantum computers.

References in corpus (26)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Quantum Circuit Learning
• Quantum fingerprinting
• Scalable Quantum Simulation of Molecular Energies
• Towards Practical Quantum Variational Algorithms
• Efficient variational quantum simulator incorporating active error minimisation
• Measuring the scrambling of quantum information
• Variational Quantum Computation of Excited States
• Chaos and complexity by design
• Universal Quantum Estimator
• Direct estimations of linear and non-linear functionals of a quantum state
• Lyapunov Exponent and Out-of-Time-Ordered Correlator's Growth Rate in a Chaotic System
• Hybrid Quantum-Classical Approach to Quantum Optimal Control
• Variational quantum algorithms for discovering Hamiltonian spectra
• Learning the quantum algorithm for state overlap
• Accelerated Variational Quantum Eigensolver
• Slow scrambling in disordered quantum systems
• Out-of-time-ordered correlators in many-body localized systems
• Arbitrary accuracy iterative phase estimation algorithm as a two qubit benchmark
• Optimal Quantum Measurements of Expectation Values of Observables
• The SWAP test and the Hong-Ou-Mandel effect are equivalent
• Practical optimization for hybrid quantum-classical algorithms
• Entanglement spectroscopy with a depth-two quantum circuit
• Strengthening weak measurements of qubit out-of-time-order correlators
• Quantum key distribution with setting-choice-independently correlated light sources

Cited by in corpus (106)

• Variational Quantum Algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum computational chemistry
• Parameterized quantum circuits as machine learning models
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum Error Mitigation
• Theory of variational quantum simulation
• General parameter-shift rules for quantum gradients
• Variational quantum simulation of general processes
• Solving nonlinear differential equations with differentiable quantum circuits
• Hardware-efficient variational quantum algorithms for time evolution
• Estimating the gradient and higher-order derivatives on quantum hardware
• Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer
• Variational Quantum Eigensolver with Fewer Qubits
• Capacity and quantum geometry of parametrized quantum circuits
• Adaptive Variational Quantum Dynamics Simulations
• A Jastrow-type decomposition in quantum chemistry for low-depth quantum circuits
• Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• Constructing a virtual two-qubit gate by sampling single-qubit operations
• Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
• Real time evolution for ultracompact Hamiltonian eigenstates on quantum hardware
• Calculation of the Green's function on near-term quantum computers
• Symmetry-adapted variational quantum eigensolver
• Quantum Assisted Simulator
• Quantum circuits for measuring weak values, Kirkwood--Dirac quasiprobability distributions, and state spectra
• Learning temporal data with variational quantum recurrent neural network
• Theory of analytical energy derivatives for the variational quantum eigensolver
• Resource Estimation for Quantum Variational Simulations of the Hubbard Model
• Characterizing the loss landscape of variational quantum circuits
• Quantum Error Mitigation using Symmetry Expansion
• Quantum inverse iteration algorithm for programmable quantum simulators
• Calculating transition amplitudes by variational quantum deflation
• Iterative Quantum Assisted Eigensolver
• Dual-state purification for practical quantum error mitigation
• Generalized quantum circuit differentiation rules
• Near- and long-term quantum algorithmic approaches for vibrational spectroscopy
• Overhead for simulating a non-local channel with local channels by quasiprobability sampling
• Realizing a quantum generative adversarial network using a programmable superconducting processor
• Error-Mitigated Simulation of Quantum Many-Body Scars on Quantum Computers with Pulse-Level Control
• Quantum Kernel Methods for Solving Differential Equations
• Quantum Machine Learning for Finance
• Microcanonical and finite temperature ab initio molecular dynamics simulations on quantum computers
• Spin-projection for quantum computation: A low-depth approach to strong correlation
• Grammar-aware sentence classification on quantum computers
• Variational circuit compiler for quantum error correction
• Probing many-body localization by excited-state VQE
• Non-trivial symmetries in quantum landscapes and their resilience to quantum noise
• Noisy intermediate-scale quantum algorithm for semidefinite programming
• Generalized Quantum Assisted Simulator
• Cutting multi-control quantum gates with ZX calculus
• Hamiltonian operator approximation for energy measurement and ground state preparation
• Visualizing Dynamics of Charges and Strings in (2+1)D Lattice Gauge Theories
• Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers
• Simulating Time Evolution with Fully Optimized Single-Qubit Gates on Parameterized Quantum Circuits
• Boltzmann machine learning with a variational quantum algorithm
• Quantum neural networks force fields generation
• Adaptive variational simulation for open quantum systems
• Chemically Aware Unitary Coupled Cluster with ab initio Calculations on System Model H1: A Refrigerant Chemicals Application
• Calculating nonadiabatic couplings and Berry's phase by variational quantum eigensolvers
• Quantum Equation of Motion with Orbital Optimization for Computing Molecular Properties in Near-Term Quantum Computing
• Optimizing the information extracted by a single qubit measurement
• Optimal joint cutting of two-qubit rotation gates
• Gutzwiller wave function on a quantum computer using a discrete Hubbard-Stratonovich transformation
• Towards Quantum Computing with Molecular Electronics
• Robust measurement of wave function topology on NISQ quantum computers
• Resource-efficient Purification-based Quantum Error Mitigation
• Molecular Structure Optimization based on Electrons-Nuclei Quantum Dynamics Computation
• Time Evolution of Uniform Sequential Circuits
• Error suppression by a virtual two-qubit gate
• Calculating the many-body density of states on a digital quantum computer
• Convex Optimization for Nonequilibrium Steady States on a Hybrid Quantum Processor
• Multi-nucleon structure and dynamics via quantum computing
• Simulation of linear non-Hermitian boundary-value problems with quantum singular value transformation
• Pauli-based model of quantum computation with higher-dimensional systems
• Density Matrix Emulation of Quantum Recurrent Neural Networks for Multivariate Time Series Prediction
• The SWITCH test for discriminating quantum evolutions
• Reconstructing Thermal Quantum Quench Dynamics from Pure States
• Quantum algorithms for Schrieffer-Wolff transformation
• Problem-tailored Simulation of Energy Transport on Noisy Quantum Computers
• Improved resource-tunable near-term quantum algorithms for transition probabilities, with applications in physics and variational quantum linear algebra
• Near-term quantum algorithm for computing molecular and materials properties based on recursive variational series methods
• Quantum topological data analysis via the estimation of the density of states
• Adaptive variational quantum computing approaches for Green's functions and nonlinear susceptibilities
• Computing n-time correlation functions without ancilla qubits
• Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems
• Quantum subspace expansion approach for simulating dynamical response functions of Kitaev spin liquids
• Calculation of the moscovium ground-state energy by quantum algorithms
• High-fidelity dimer excitations using quantum hardware
• Parent Hamiltonian as a benchmark problem for variational quantum eigensolvers
• Efficient classical calculation of the Quantum Natural Gradient
• NISQ algorithm for the matrix elements of a generic observable
• A circuit-differentiation framework for Green's functions on quantum computers
• Digital Quantum Simulation of Spin Transport
• Hybrid Quantum-Classical Eigensolver Without Variation or Parametric Gates
• Quantum Algorithm for Green's Functions Measurements in the Fermi-Hubbard Model
• Finding eigenvectors with a quantum variational algorithm
• Efficient Estimation and Sequential Optimization of Cost Functions in Variational Quantum Algorithms
• State preparation and evolution in quantum computing: a perspective from Hamiltonian moments
• Fast-Forwarding with NISQ Processors without Feedback Loop
• ORQVIZ: Visualizing High-Dimensional Landscapes in Variational Quantum Algorithms
• EVA: a quantum Exponential Value Approximation algorithm
• Qudit-native measurement protocol for dynamical correlations using Hadamard tests
• Quantum-Classical Computing for Time-Dependent Ion-Atom Collision Dynamics: Applications to Charge Transfer Cross Section Simulations
• Large scale multi-node simulations of ${\mathbb{Z}}_2$ gauge theory quantum circuits using Google Cloud Platform
• End-to-End Quantum Algorithms for the Jones Polynomial