Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers
arXiv:1904.02260 · doi:10.1103/PhysRevLett.123.200501
Abstract
Contextuality is an indicator of non-classicality, and a resource for various quantum procedures. In this paper, we use contextuality to evaluate the variational quantum eigensolver (VQE), one of the most promising tools for near-term quantum simulation. We present an efficiently computable test to determine whether or not the objective function for a VQE procedure is contextual. We apply this test to evaluate the contextuality of experimental implementations of VQE, and determine that several, but not all, fail this test of quantumness.
arXiv comment14 pages, 8 figures
References in corpus (54)
- 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
- Simulated Quantum Computation of Molecular Energies
- Hidden Variables and the Two Theorems of John Bell
- Evaluating analytic gradients on quantum hardware
- Extending the computational reach of a noisy superconducting quantum processor
- Hamiltonian Simulation by Qubitization
- Scalable Quantum Simulation of Molecular Energies
- Towards Quantum Chemistry on a Quantum Computer
- Contextuality supplies the magic for quantum computation
- Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
- The Bravyi-Kitaev transformation for quantum computation of electronic structure
- Simulation of Electronic Structure Hamiltonians Using Quantum Computers
- Robust determination of molecular spectra on a quantum processor
- Quantum chemistry calculations on a trapped-ion quantum simulator
- The Sheaf-Theoretic Structure Of Non-Locality and Contextuality
- Cloud Quantum Computing of an Atomic Nucleus
- State-independent experimental test of quantum contextuality
- Negative Quasi-Probability as a Resource for Quantum Computation
- Simulating chemistry using quantum computers
- Graph-Theoretic Approach to Quantum Correlations
- Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
- Negativity and contextuality are equivalent notions of nonclassicality
- Low Depth Quantum Simulation of Electronic Structure
- Contextuality in Measurement-based Quantum Computation
- From transistor to trapped-ion computers for quantum chemistry
- Witnessing eigenstates for quantum simulation of Hamiltonian spectra
- Experimental Bayesian Quantum Phase Estimation on a Silicon Photonic Chip
- Quasi-probability representations of quantum theory with applications to quantum information science
- All noncontextuality inequalities for the n-cycle scenario
- Optimizing Variational Quantum Algorithms using Pontryagin's Minimum Principle
- Quantum Simulation of Helium Hydride in a Solid-State Spin Register
- The contextual fraction as a measure of contextuality
- Simulating chemistry efficiently on fault-tolerant quantum computers
- Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
- Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
- Contextuality and Wigner function negativity in qubit quantum computation
- Frame representations of quantum mechanics and the necessity of negativity in quasi-probability representations
- Quantum Algorithm for Spectral Measurement with Lower Gate Count
- Lowering qubit requirements for quantum simulations of fermionic systems
- Quantifying Contextuality
- Framed Hilbert space: hanging the quasi-probability pictures of quantum theory
- Bravyi-Kitaev Superfast simulation of fermions on a quantum computer
- Generalized monogamy of contextual inequalities from the no-disturbance principle
- Sustained state-independent quantum contextual correlations from a single ion
- All the noncontextuality inequalities for arbitrary prepare-and-measure experiments with respect to any fixed sets of operational equivalences
- Necessary and sufficient condition for quantum state-independent contextuality
- Quantum Advantage from Sequential-Transformation Contextuality
- Contextuality as a resource for measurement-based quantum computation beyond qubits
- Resource theory of contextuality for arbitrary prepare-and-measure experiments
- Necessary and sufficient condition for contextuality from incompatibility
- Necessary and sufficient conditions for state-independent measurement contextual scenarios
- Graph-theoretic strengths of contextuality
Cited by in corpus (22)
- Noisy intermediate-scale quantum (NISQ) algorithms
- The Variational Quantum Eigensolver: a review of methods and best practices
- Measurement reduction in variational quantum algorithms
- Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families
- Phase space simulation method for quantum computation with magic states on qubits
- Ordering of Trotterization: Impact on Errors in Quantum Simulation of Electronic Structure
- Abrupt Transitions in Variational Quantum Circuit Training
- A hidden variable model for universal quantum computation with magic states on qubits
- Contextual Subspace Variational Quantum Eigensolver
- Classical Simulation of Noncontextual Pauli Hamiltonians
- The role of cohomology in quantum computation with magic states
- A stabilizer framework for Contextual Subspace VQE and the noncontextual projection ansatz
- Contextual Subspace Variational Quantum Eigensolver Calculation of the Dissociation Curve of Molecular Nitrogen on a Superconducting Quantum Computer
- Bounding the joint numerical range of Pauli strings by graph parameters
- Beyond MP2 initialization for unitary coupled cluster quantum circuits
- Extending Quantum Computing through Subspace, Embedding and Classical Molecular Dynamics Techniques
- Quantum Zeno approach for molecular energies with maximum commuting initialHamiltonians
- Hidden variable model for quantum computation with magic states on qudits of any dimension
- Classically-Boosted Variational Quantum Eigensolver
- Contextuality of Quantum Error-Correcting Codes
- Noncontextual Pauli Hamiltonians
- On the extremal points of the -polytopes and classical simulation of quantum computation with magic states