Noncontextual Pauli Hamiltonians

Abstract

Contextuality is a key feature of quantum mechanics, and identification of noncontextual subtheories of quantum mechanics is of both fundamental and practical importance. Recently, noncontextual Pauli Hamiltonians have been defined in the setting of variational quantum algorithms. In this work we rigorously establish a number of properties of noncontextual Pauli Hamiltonians. We prove that these Hamiltonians can be composed of more Pauli operators than diagonal Hamiltonians. This establishes that noncontextual Hamiltonians are able to describe a greater number of physical interactions. We then show that the eigenspaces admit an efficient classical description. We analyse the eigenspace of these Hamiltonians and prove that for every eigenvalue there exists an associated eigenvector whose stabilizer rank scales linearly with the number of qubits. We prove that further structure in these Hamiltonians allow us to derive where degeneracies in the eigenspectrum can arise. We thus open the field to a new class of efficiently simulatable states.

References in corpus (41)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Topological quantum memory
• Adiabatic Quantum Computing
• Improved Simulation of Stabilizer Circuits
• Hidden Variables and the Two Theorems of John Bell
• Contextuality supplies the magic for quantum computation
• The Sheaf-Theoretic Structure Of Non-Locality and Contextuality
• Improved classical simulation of quantum circuits dominated by Clifford gates
• Negativity and contextuality are equivalent notions of nonclassicality
• Trading classical and quantum computational resources
• Simulation of quantum circuits by low-rank stabilizer decompositions
• Contextuality in Measurement-based Quantum Computation
• Kochen-Specker Contextuality
• The completeness of quantum theory for predicting measurement outcomes
• Introduction to the book "Quantum Theory: Informational Foundations and Foils"
• Quantum from principles
• Quasi-quantization: classical statistical theories with an epistemic restriction
• Hamiltonian complexity
• Contextuality as a resource for models of quantum computation on qubits
• Wigner function negativity and contextuality in quantum computation on rebits
• Measurement reduction in variational quantum algorithms
• Frame representations of quantum mechanics and the necessity of negativity in quasi-probability representations
• Quantifying Contextuality
• Framed Hilbert space: hanging the quasi-probability pictures of quantum theory
• Phase space simulation method for quantum computation with magic states on qubits
• Quantum Advantage from Sequential-Transformation Contextuality
• Quantum contextuality provides communication complexity advantage
• Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers
• Discrete Wigner Formalism for Qubits and Non-Contextuality of Clifford Gates on Qubit Stabilizer States
• Contextual Subspace Variational Quantum Eigensolver
• Classical Simulation of Noncontextual Pauli Hamiltonians
• 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
• Discrete Wigner Function Derivation of the Aaronson-Gottesman Tableau Algorithm
• Unitary Partitioning and the Contextual Subspace Variational Quantum Eigensolver
• Benchmarking Noisy Intermediate Scale Quantum Error Mitigation Strategies for Ground State Preparation of the HCl Molecule
• Semiclassical Formulation of Gottesman-Knill and Universal Quantum Computation
• Stationary Phase Method in Discrete Wigner Functions and Classical Simulation of Quantum Circuits
• Measurement Contextuality and Planck's Constant
• The Non-Disjoint Ontic States of the Grassmann Ontological Model, Transformation Contextuality, and the Single Qubit Stabilizer Subtheory