Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2405.04884 · Communications Physics

Cost of locally approximating high-dimensional ground states of contextual quantum models

Kaiyan Yang, Yanzheng Zhu, Xiao Zeng, Zuoheng Zou, Man‐Hong Yung, Zizhu Wang

Published May 17, 2025• 2 citations
arXivHTMLPDF

Abstract

Contextuality, one of the strongest forms of quantum correlations, delineates the boundary between the quantum world and the classical one. Recent advances show that some translation-invariant contextuality witnesses are maximally violated by ground states and local observables of infinite one-dimensional translation-invariant Hamiltonians. However, these models all have local Hilbert space dimension larger than two, making the study of their ground states behavior difficult on current qubit-based platforms. In this work, we focus on the cost of simulating their 3-site reduced density matrices using qubit-based parameterized quantum circuits. The local approximations are purified then encoded into permutation-symmetric qubit states. By developing a universal set of permutation-symmetry preserving qubit-based gates, we assess the accuracy of simulating the purified local ground states against fixed classical and quantum resources. Results reveal that more contextual ground states with lower energy density are easier to simulate under identical resources. The authors encode qutrit contextual-Hamiltonian ground states into permutation-symmetric qubits with symmetry-preserving gates and use parameterized quantum circuits to variationally simulate their purified 3-site reduced states. They find that stronger contextuality reduces simulation cost, although all contextual states cost more than non-contextual ones.

DOI
10.1038/s42005-025-02127-9

Related papers

Contextuality as a Diagnostic of Translation-Symmetry Breaking in Translation-Invariant 1D Hamiltonians

Xiao Zeng, Kaiyan Yang, Lingxia Zhang +1 more

Bell- and contextuality-type inequalities have become practical probes of many-body quantum correlations, often involving only few-body correlators and quantities with a direct Hamiltonian interpretation such as an energy density. Here we investigate the mechanism by which translation-invariant Hamiltonians generated from representative families of contextuality witnesses organize their ground-state structure in infinite one-dimensional systems. For the witness families considered, maximal quantum violation is realized by ground-state sectors with commensurate enlarged unit cells: the Hamiltonians are invariant under one-site translations, while the optimal ground states are $p$-periodic with $p>1$. At the corresponding classical-bound points, the ground-state sectors are highly degenerate and support many commensurate periods. Along the interpolation paths analyzed in this work, entering the contextual regime is accompanied by the lifting of this classical period degeneracy in favor of a quantum-selected period. We also identify finite periodic-boundary-condition benchmarks at the selected periods: for each model studied, the finite-ring witness reproduces the same classical bound and quantum value as the corresponding infinite-chain witness, and in several cases the resulting finite inequalities are tight. These reductions turn the infinite-chain contextuality certification into compact energy-estimation benchmarks requiring only local correlator measurements. We establish the mechanism analytically in representative two- and three-body witness models and corroborate it more broadly using translation-invariant semidefinite-program relaxations together with variational matrix-product-state calculations.

quant-pharXiv:2606.19033•Jun 18, 2026•0 citations

Contextuality in infinite one-dimensional translation-invariant local Hamiltonians

Kaiyan Yang, Xiao Zeng, Yujing Luo +4 more

Abstract In recent years there has been a growing interest in treating many-body systems as Bell scenarios, where lattice sites play the role of distant parties and only near-neighbor statistics are accessible. We investigate contextuality arising from three Bell scenarios in infinite, translation-invariant 1D models: nearest-neighbor with two dichotomic observables per site; nearest- and next-to-nearest neighbor with two dichotomic observables per site, and nearest-neighbor with three dichotomic observables per site. For the first scenario, we give strong evidence that it cannot exhibit contextuality, not even in non-signaling physical theories beyond quantum mechanics. For the second one, we identify several low-dimensional models that reach the ultimate quantum limits, paving the way for self-testing ground states of quantum many-body systems. For the last scenario, which generalizes the Heisenberg model, we give strong evidence that, in order to exhibit contextuality, the dimension of the local quantum system must be at least 3.

arXiv:2112.11646•npj Quantum Information•Jul 26, 2022•6 citations

Bounding and Simulating Contextual Correlations in Quantum Theory

Armin Tavakoli, Emmanuel Zambrini Cruzeiro, Roope Uola +1 more

We introduce a hierarchy of semidefinite relaxations of the set of quantum correlations in generalized contextuality scenarios.This constitutes a simple and versatile tool for bounding the magnitude of quantum contextuality.To illustrate its utility, we use it to determine the maximal quantum violation of several noncontextuality inequalities whose maximum violations were previously unknown.We then go further and use it to prove that certain preparation-contextual correlations cannot be explained with pure states, thereby showing that mixed states are an indispensable resource for contextuality.In the second part of the paper, we turn our attention to the simulation of preparation-contextual correlations in general operational theories.We introduce the information cost of simulating preparation contextuality, which quantifies the additional, otherwise forbidden, information required to simulate contextual correlations in either classical or quantum models.In both cases, we show that the simulation cost can be efficiently bounded using a variant of our hierarchy of semidefinite relaxations, and we calculate it exactly in the simplest contextuality scenario of parity-oblivious multiplexing.

arXiv:2010.04751•PRX Quantum•Jun 4, 2021•22 citations

The Encoding Gauge of Fermionic Variational Quantum Algorithms

S. M. Yousuf Iqbal Tomal, Abdullah Al Shafin

Whether a fermionic variational quantum algorithm offers a genuine quantum advantage depends on whether its outputs are classically hard to compute. We show that for such algorithms classical simulability is not an intrinsic property of the circuit. It depends on the fermion-to-qubit encoding. Standard encodings are related by Clifford transformations, so they form a gauge group, and we classify the standard simulability resources by how they transform under it. The Pauli weight, the causal-cone width, and the entanglement that sets the cost of tensor-network contraction are gauge-covariant: a generic interacting Hamiltonian whose truncated Pauli-propagation cost grows linearly in the system size under the Jordan-Wigner encoding becomes logarithmic under a tree encoding, and we exhibit the resulting change of verdict at a fixed physical ansatz. The dynamical-Lie-algebra dimension and the non-stabilizerness are gauge-invariant. From this split we prove that the encoding-optimized simulation cost isbounded by the invariant resources, so genuine, encoding-robust hardness requires both the dynamical Lie algebra and the magic to be large; the covariant weight is necessary but never sufficient. These routes are sufficient certificates of simulability, not a complete characterization, so the floor is an upper bound and a full classification of representation-invariant cost functionals is left open. We confirm both invariant simulation routes numerically, and we show that the dynamical-Lie-algebra dimension separates simulable from hard instances where the Pauli weight cannot; we also construct an explicit one-parameter interacting family for which all three certificate routes fail at once, so the floor is achieved. We then establish a sharp dichotomy with trainability. Because the cost landscape is encoding-invariant, the gradient and the barren-plateau variance are exactly gauge-invariant, which we verify to machine precision; we show further that this invariance follows from faithfulness rather than Clifford-equivalence and is robust even to symmetry tapering, so trainability can be altered only by changing what the dynamics explores, such as restricting the ansatz, never by relabeling the qubits. One may therefore re-encode a fermionic circuit to make it easier to simulate, but never to make it easier to train. These results reframe advantage claims for fermionic ansatze: an advantage that isnot gauge-invariant is an artifact of the encoding

•Jan 14, 2026•0 citations

Universal Translationally-Invariant Hamiltonians

Stephen Piddock, Johannes Bausch

In this work we extend the notion of universal quantum Hamiltonians to the setting of translationally-invariant systems. We present a construction that allows a two-dimensional spin lattice with nearest-neighbour interactions, open boundaries, and translational symmetry to simulate any local target Hamiltonian---i.e. to reproduce the whole of the target system within its low-energy subspace to arbitrarily-high precision. Since this implies the capability to simulate non-translationally-invariant many-body systems with translationally-invariant couplings, any effect such as characteristics commonly associated to systems with external disorder, e.g. many-body localization, can also occur within the low-energy Hilbert space sector of translationally-invariant systems. Then we sketch a variant of the universal lattice construction optimized for simulating translationally-invariant target Hamiltonians. Finally we prove that qubit Hamiltonians consisting of Heisenberg or XY interactions of varying interaction strengths restricted to the edges of a connected translationally-invariant graph embedded in $\mathbb{R}^D$ are universal, and can efficiently simulate any geometrically local Hamiltonian in $\mathbb{R}^D$.

arXiv:2001.08050•Jan 22, 2020•12 citations

Investigating Interacting Fermionic Models with Locality-Preserving Qubit Encodings

Ashutosh P. Tripathi, Debasish Banerjee, Sandip Maiti +1 more

We investigate the utility of the locality-preserving Derby-Klassen (DK) fermion-to-qubit mapping [arXiv:2003.06939] for variational quantum simulation of two-dimensional $t$-$V$ and Fermi-Hubbard models. The DK mapping preserves the locality of fermionic interactions with an enlarged Hilbert space, thereby requiring additional constraints that define the physical sector. We incorporate these constraints directly into a Hamiltonian Variational Ansätz (HVA) through Clifford-gate state preparation and use the Variational Quantum Eigensolver (VQE) to show that the low-energy properties of the resulting qubit Hamiltonian are accurately reproduced. We further exploit particle-number conservation inherent in the ansätz to resolve distinct symmetry sectors and reliably access degenerate states. Consequently, we benchmark the DK-HVA against Jordan-Wigner-based variational circuits at nonzero chemical potential, where particle-hole symmetry and the associated half-filled sign-free condition are absent. Finally, we demonstrate the advantage of locality-preserving mappings in higher-dimensional fermionic systems, where the conventional Jordan-Wigner (JW) transformation generates increasingly long Pauli strings and corresponding circuit overheads. We further extend the framework to the spinful Fermi-Hubbard model and identify a tradeoff between fermionic-mode placement and the locality of hopping and on-site interaction terms. These results establish a practical framework combining locality-preserving fermion-to-qubit mappings, constraint-preserving Clifford state preparation, and symmetry-preserving variational circuits, that trades auxiliary-qubit and stabilizer-preparation overhead for reduced operator nonlocality, providing a practical route toward resource-efficient quantum simulation of higher-dimensional interacting fermionic systems.

quant-pharXiv:2609.16142•Sep 16, 2026•0 citations
Contextuality, one of the strongest forms of quantum correlations, delineates the boundary between the quantum world and the classical one. Recent advances show that some translation-invariant contextuality witnesses are maximally violated by ground states and local observables of infinite one-dimensional translation-invariant Hamiltonians. However, these models all have local Hilbert space dimension larger than two, making the study of their ground states behavior difficult on current qubit-based platforms. In this work, we focus on the cost of simulating their 3-site reduced density matrices using qubit-based parameterized quantum circuits. The local approximations are purified then encoded into permutation-symmetric qubit states. By developing a universal set of permutation-symmetry preserving qubit-based gates, we assess the accuracy of simulating the purified local ground states against fixed classical and quantum resources. Results reveal that more contextual ground states with lower energy density are easier to simulate under identical resources. The authors encode qutrit contextual-Hamiltonian ground states into permutation-symmetric qubits with symmetry-preserving gates and use parameterized quantum circuits to variationally simulate their purified 3-site reduced states. They find that stronger contextuality reduces simulation cost, although all contextual states cost more than non-contextual ones.
Bell- and contextuality-type inequalities have become practical probes of many-body quantum correlations, often involving only few-body correlators and quantities with a direct Hamiltonian interpretation such as an energy density. Here we investigate the mechanism by which translation-invariant Hamiltonians generated from representative families of contextuality witnesses organize their ground-state structure in infinite one-dimensional systems. For the witness families considered, maximal quantum violation is realized by ground-state sectors with commensurate enlarged unit cells: the Hamiltonians are invariant under one-site translations, while the optimal ground states are ppp-periodic with p>1p>1p>1. At the corresponding classical-bound points, the ground-state sectors are highly degenerate and support many commensurate periods. Along the interpolation paths analyzed in this work, entering the contextual regime is accompanied by the lifting of this classical period degeneracy in favor of a quantum-selected period. We also identify finite periodic-boundary-condition benchmarks at the selected periods: for each model studied, the finite-ring witness reproduces the same classical bound and quantum value as the corresponding infinite-chain witness, and in several cases the resulting finite inequalities are tight. These reductions turn the infinite-chain contextuality certification into compact energy-estimation benchmarks requiring only local correlator measurements. We establish the mechanism analytically in representative two- and three-body witness models and corroborate it more broadly using translation-invariant semidefinite-program relaxations together with variational matrix-product-state calculations.
Abstract In recent years there has been a growing interest in treating many-body systems as Bell scenarios, where lattice sites play the role of distant parties and only near-neighbor statistics are accessible. We investigate contextuality arising from three Bell scenarios in infinite, translation-invariant 1D models: nearest-neighbor with two dichotomic observables per site; nearest- and next-to-nearest neighbor with two dichotomic observables per site, and nearest-neighbor with three dichotomic observables per site. For the first scenario, we give strong evidence that it cannot exhibit contextuality, not even in non-signaling physical theories beyond quantum mechanics. For the second one, we identify several low-dimensional models that reach the ultimate quantum limits, paving the way for self-testing ground states of quantum many-body systems. For the last scenario, which generalizes the Heisenberg model, we give strong evidence that, in order to exhibit contextuality, the dimension of the local quantum system must be at least 3.
We introduce a hierarchy of semidefinite relaxations of the set of quantum correlations in generalized contextuality scenarios.This constitutes a simple and versatile tool for bounding the magnitude of quantum contextuality.To illustrate its utility, we use it to determine the maximal quantum violation of several noncontextuality inequalities whose maximum violations were previously unknown.We then go further and use it to prove that certain preparation-contextual correlations cannot be explained with pure states, thereby showing that mixed states are an indispensable resource for contextuality.In the second part of the paper, we turn our attention to the simulation of preparation-contextual correlations in general operational theories.We introduce the information cost of simulating preparation contextuality, which quantifies the additional, otherwise forbidden, information required to simulate contextual correlations in either classical or quantum models.In both cases, we show that the simulation cost can be efficiently bounded using a variant of our hierarchy of semidefinite relaxations, and we calculate it exactly in the simplest contextuality scenario of parity-oblivious multiplexing.
Whether a fermionic variational quantum algorithm offers a genuine quantum advantage depends on whether its outputs are classically hard to compute. We show that for such algorithms classical simulability is not an intrinsic property of the circuit. It depends on the fermion-to-qubit encoding. Standard encodings are related by Clifford transformations, so they form a gauge group, and we classify the standard simulability resources by how they transform under it. The Pauli weight, the causal-cone width, and the entanglement that sets the cost of tensor-network contraction are gauge-covariant: a generic interacting Hamiltonian whose truncated Pauli-propagation cost grows linearly in the system size under the Jordan-Wigner encoding becomes logarithmic under a tree encoding, and we exhibit the resulting change of verdict at a fixed physical ansatz. The dynamical-Lie-algebra dimension and the non-stabilizerness are gauge-invariant. From this split we prove that the encoding-optimized simulation cost isbounded by the invariant resources, so genuine, encoding-robust hardness requires both the dynamical Lie algebra and the magic to be large; the covariant weight is necessary but never sufficient. These routes are sufficient certificates of simulability, not a complete characterization, so the floor is an upper bound and a full classification of representation-invariant cost functionals is left open. We confirm both invariant simulation routes numerically, and we show that the dynamical-Lie-algebra dimension separates simulable from hard instances where the Pauli weight cannot; we also construct an explicit one-parameter interacting family for which all three certificate routes fail at once, so the floor is achieved. We then establish a sharp dichotomy with trainability. Because the cost landscape is encoding-invariant, the gradient and the barren-plateau variance are exactly gauge-invariant, which we verify to machine precision; we show further that this invariance follows from faithfulness rather than Clifford-equivalence and is robust even to symmetry tapering, so trainability can be altered only by changing what the dynamics explores, such as restricting the ansatz, never by relabeling the qubits. One may therefore re-encode a fermionic circuit to make it easier to simulate, but never to make it easier to train. These results reframe advantage claims for fermionic ansatze: an advantage that isnot gauge-invariant is an artifact of the encoding
In this work we extend the notion of universal quantum Hamiltonians to the setting of translationally-invariant systems. We present a construction that allows a two-dimensional spin lattice with nearest-neighbour interactions, open boundaries, and translational symmetry to simulate any local target Hamiltonian---i.e. to reproduce the whole of the target system within its low-energy subspace to arbitrarily-high precision. Since this implies the capability to simulate non-translationally-invariant many-body systems with translationally-invariant couplings, any effect such as characteristics commonly associated to systems with external disorder, e.g. many-body localization, can also occur within the low-energy Hilbert space sector of translationally-invariant systems. Then we sketch a variant of the universal lattice construction optimized for simulating translationally-invariant target Hamiltonians. Finally we prove that qubit Hamiltonians consisting of Heisenberg or XY interactions of varying interaction strengths restricted to the edges of a connected translationally-invariant graph embedded in RD\mathbb{R}^DRD are universal, and can efficiently simulate any geometrically local Hamiltonian in RD\mathbb{R}^DRD.
We investigate the utility of the locality-preserving Derby-Klassen (DK) fermion-to-qubit mapping [arXiv:2003.06939] for variational quantum simulation of two-dimensional ttt-VVV and Fermi-Hubbard models. The DK mapping preserves the locality of fermionic interactions with an enlarged Hilbert space, thereby requiring additional constraints that define the physical sector. We incorporate these constraints directly into a Hamiltonian Variational Ansätz (HVA) through Clifford-gate state preparation and use the Variational Quantum Eigensolver (VQE) to show that the low-energy properties of the resulting qubit Hamiltonian are accurately reproduced. We further exploit particle-number conservation inherent in the ansätz to resolve distinct symmetry sectors and reliably access degenerate states. Consequently, we benchmark the DK-HVA against Jordan-Wigner-based variational circuits at nonzero chemical potential, where particle-hole symmetry and the associated half-filled sign-free condition are absent. Finally, we demonstrate the advantage of locality-preserving mappings in higher-dimensional fermionic systems, where the conventional Jordan-Wigner (JW) transformation generates increasingly long Pauli strings and corresponding circuit overheads. We further extend the framework to the spinful Fermi-Hubbard model and identify a tradeoff between fermionic-mode placement and the locality of hopping and on-site interaction terms. These results establish a practical framework combining locality-preserving fermion-to-qubit mappings, constraint-preserving Clifford state preparation, and symmetry-preserving variational circuits, that trades auxiliary-qubit and stabilizer-preparation overhead for reduced operator nonlocality, providing a practical route toward resource-efficient quantum simulation of higher-dimensional interacting fermionic systems.