Physically-Motivated Guiding States for Local Hamiltonians

• URL: http://arxiv.org/abs/2509.25815v1
• Date: Tue, 30 Sep 2025 05:47:13 GMT
• Title: Physically-Motivated Guiding States for Local Hamiltonians
• Authors: Gabriel Waite, Karl Lin, Samuel J Elman, Michael J Bremner,
• Abstract summary: We focus on states motivated by Quantum Chemistry and Hamiltonian subset states.<n>We demonstrate that broader state families preserve hardness, while maintaining classical tractability.<n>Our work furthers the landscape complexity for ground state estimation problems, presenting steps toward experimentally relevant settings.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: This work characterises families of guiding states for the Guided Local Hamiltonian problem, revealing new connections between physical constraints and computational complexity. Focusing on states motivated by Quantum Chemistry and Hamiltonian Complexity, we extend prior BQP-hardness results beyond semi-classical subset states. We demonstrate that broader state families preserve hardness, while maintaining classical tractability under practical parameter regimes. Crucially, we provide a constructive proof of BQP containment for the canonical problem, showing the problem is BQP-complete when provided with a polynomial-size classical description of the guiding state. Our results show quantum advantage persists for physically meaningful state classes, and classical methods remain viable when guiding states admit appropriate descriptions. We identify a Goldilocks zone of guiding states that are efficiently preparable, succinctly described, and sample-query accessible, allowing for a meaningful comparison between quantum and classical approaches. Our work furthers the complexity landscape for ground state estimation problems, presenting steps toward experimentally relevant settings while clarifying the boundaries of quantum advantage.

Related papers

• State complexity and phase identification in adaptive quantum circuits [6.041950339728775]
  We show that states within the same quantum phase, defined by a set of quantum states connected with constant-depth circuits, must share the same scaling of weight or anti-shallowness.<n>This establishes these quantities as indicators of quantum phases and their essential roles in many-body physics.
  arXiv  Detail & Related papers  (2025-09-21T10:03:05Z)
• Joint momenta-coordinates states as pointer states in quantum decoherence [0.0]
  We show that only in the underdamped case do joint momenta-coordinates states remain pure and robust for all times, establishing them as the true pointer states.<n>This extends Isar's earlier underdamped treatment, generalizes the concept beyond Gaussian approximations, and embeds classical robustness in the quantum phase space formalism.
  arXiv  Detail & Related papers  (2025-09-20T15:50:24Z)
• Grassmann Variational Monte Carlo with neural wave functions [45.935798913942904]
  We formalize the framework introduced by Pfau et al.citepfau2024accurate in terms of Grassmann geometry of the Hilbert space.<n>We validate our approach on the Heisenberg quantum spin model on the square lattice, achieving highly accurate energies and physical observables for a large number of excited states.
  arXiv  Detail & Related papers  (2025-07-14T13:53:13Z)
• Formal Verification of Variational Quantum Circuits [44.06507276521908]
  Variational quantum circuits (VQCs) are a central component of many quantum machine learning algorithms.<n>We present the first in-depth theoretical and practical study of the formal verification problem for VQCs.
  arXiv  Detail & Related papers  (2025-07-14T12:28:32Z)
• Operationally classical simulation of quantum states [41.94295877935867]
  A classical state-preparation device cannot generate superpositions and hence its emitted states must commute.<n>We show that no such simulation exists, thereby certifying quantum coherence.<n>Our approach is a possible avenue to understand how and to what extent quantum states defy generic models based on classical devices.
  arXiv  Detail & Related papers  (2025-02-03T15:25:03Z)
• A Dequantized Algorithm for the Guided Local Hamiltonian Problem [2.891413712995642]
  The guided local Hamiltonian (GLH) problem can be efficiently solved on a quantum computer and is proved to be BQP-complete. This makes the GLH problem a valuable framework for exploring the fundamental separation between classical and quantum computation. We introduce a dequantized classical algorithm for a randomized quantum imaginary-time evolution quantum algorithm.
  arXiv  Detail & Related papers  (2024-11-25T07:38:16Z)
• Local Purity Distillation in Quantum Systems: Exploring the Complementarity Between Purity and Entanglement [41.94295877935867]
  We introduce and develop the framework of Gibbs-preserving local operations and classical communication.<n>We focus on systems with fully degenerate local Hamiltonians, where local cooling aligns with the extraction of local purity.<n>Our findings open doors to various practical applications, including techniques for entanglement detection and estimation.
  arXiv  Detail & Related papers  (2023-11-20T14:58:31Z)
• Local Hamiltonian Problem with succinct ground state is MA-Complete [0.788657961743755]
  Finding the ground energy of a quantum system is a fundamental problem in condensed matter physics and quantum chemistry.<n>Existing classical algorithms for tackling this problem often assume that the ground state has a succinct classical description.<n>We study the complexity of the local Hamiltonian problem with succinct ground state and prove it is MA-Complete.
  arXiv  Detail & Related papers  (2023-09-18T21:08:51Z)
• Guidable Local Hamiltonian Problems with Implications to Heuristic Ansätze State Preparation and the Quantum PCP Conjecture [0.0]
  We study 'Merlinized' versions of the recently defined Guided Local Hamiltonian problem. These problems do not have a guiding state provided as a part of the input, but merely come with the promise that one exists. We show that guidable local Hamiltonian problems for both classes of guiding states are $mathsfQCMA$-complete in the inverse-polynomial precision setting.
  arXiv  Detail & Related papers  (2023-02-22T19:00:00Z)
• A Quantum Optimal Control Problem with State Constrained Preserving Coherence [68.8204255655161]
  We consider a three-level $Lambda$-type atom subjected to Markovian decoherence characterized by non-unital decoherence channels. We formulate the quantum optimal control problem with state constraints where the decoherence level remains within a pre-defined bound.
  arXiv  Detail & Related papers  (2022-03-24T21:31:34Z)
• Einselection from incompatible decoherence channels [62.997667081978825]
  We analyze an open quantum dynamics inspired by CQED experiments with two non-commuting Lindblad operators. We show that Fock states remain the most robust states to decoherence up to a critical coupling.
  arXiv  Detail & Related papers  (2020-01-29T14:15:19Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.