Classical Simulation of Noncontextual Pauli Hamiltonians
arXiv:2002.05693 · doi:10.1103/PhysRevA.102.032418
Abstract
Noncontextual Pauli Hamiltonians decompose into sets of Pauli terms to which joint values may be assigned without contradiction. We construct a quasi-quantized model for noncontextual Pauli Hamiltonians. Using this model, we give an algorithm to classically simulate noncontextual VQE. We also use the model to show that the noncontextual Hamiltonian problem is NP-complete. Finally, we explore the applicability of our quasi-quantized model as an approximate simulation tool for contextual Hamiltonians. These results support the notion of noncontextuality as classicality in near-term quantum algorithms.
arXiv comment15 pages
References in corpus (51)
- 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
- Quantum computational chemistry
- Extending the computational reach of a noisy superconducting quantum processor
- Scalable Quantum Simulation of Molecular Energies
- Towards Quantum Chemistry on a Quantum Computer
- In defense of the epistemic view of quantum states: a toy theory
- Contextuality supplies the magic for quantum computation
- Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
- 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
- Discrete phase space based on finite fields
- Negative Quasi-Probability as a Resource for Quantum Computation
- 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
- Contextuality in Measurement-based Quantum Computation
- Witnessing eigenstates for quantum simulation of Hamiltonian spectra
- Experimental Bayesian Quantum Phase Estimation on a Silicon Photonic Chip
- Realizable Hamiltonians for Universal Adiabatic Quantum Computers
- Quasi-probability representations of quantum theory with applications to quantum information science
- 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
- Quantum Simulation of Helium Hydride in a Solid-State Spin Register
- The contextual fraction as a measure of contextuality
- Reconstruction of Gaussian quantum mechanics from Liouville mechanics with an epistemic restriction
- Quantum Advantage in Postselected Metrology
- Contextuality and Wigner function negativity in qubit quantum computation
- 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
- Generalized monogamy of contextual inequalities from the no-disturbance principle
- Phase space simulation method for quantum computation with magic states on qubits
- 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 Test of the Nonclassicality of Variational Quantum Eigensolvers
- 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
- Ground-state energy estimation of the water molecule on a trapped ion quantum computer
- A toy model for quantum mechanics
- Contextuality bounds the efficiency of classical simulation of quantum processes
- Graph-theoretic strengths of contextuality
- On geometrical aspects of the graph approach to contextuality
Cited by in corpus (11)
- The Variational Quantum Eigensolver: a review of methods and best practices
- Contextual Subspace Variational Quantum Eigensolver
- Inequalities witnessing coherence, nonlocality, and contextuality
- 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
- Unitary Partitioning and the Contextual Subspace Variational Quantum Eigensolver
- Quantum Zeno approach for molecular energies with maximum commuting initialHamiltonians
- Extending Quantum Computing through Subspace, Embedding and Classical Molecular Dynamics Techniques
- Classically-Boosted Variational Quantum Eigensolver
- Expanding the Class of Free Fermions via Twin-Collapse Methods
- Noncontextual Pauli Hamiltonians