Cover Image

Constrained local Hamiltonians: quantum generalizations of Vertex Cover

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Parekh, Ojas, Rayudu, Chaithanya, Thompson, Kevin
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max Cut
by: Takahashi, Jun, et al.
Published: (2023)

Fast mixing of operator-loop path-integral quantum Monte Carlo for stoquastic XY Hamiltonians
by: Rayudu, Chaithanya, et al.
Published: (2025)

An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms
by: Parekh, Ojas, et al.
Published: (2022)

Fermionic Independent Set and Laplacian of an independence complex are QMA-hard
by: Rayudu, Chaithanya
Published: (2024)

Second order cone relaxations for quantum Max Cut
by: Huber, Felix, et al.
Published: (2024)

Complexity Classification of Product State Problems for Local Hamiltonians
by: Kallaugher, John, et al.
Published: (2024)

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
by: Parekh, Ojas
Published: (2025)

Conjectured Bounds for 2-Local Hamiltonians via Token Graphs
by: Apte, Anuj, et al.
Published: (2025)

An improved Quantum Max Cut approximation via matching
by: Lee, Eunou, et al.
Published: (2024)

Fermionic Insights into Measurement-Based Quantum Computation: Circle Graph States Are Not Universal Resources
by: Harrison, Brent, et al.
Published: (2025)

Quantum Bicyclic Hyperbolic Codes
by: Rayudu, Sankara Sai Chaithanya, et al.
Published: (2019)

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing
by: Kallaugher, John, et al.
Published: (2024)

Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings
by: Apte, Anuj, et al.
Published: (2025)

HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware
by: Sawaya, Nicolas PD, et al.
Published: (2023)

A 0.8395-approximation algorithm for the EPR problem
by: Apte, Anuj, et al.
Published: (2025)

Universal shot-noise limit for quantum metrology with local Hamiltonians
by: Shi, Hai-Long, et al.
Published: (2023)

Certified algorithms for equilibrium states of local quantum Hamiltonians
by: Fawzi, Hamza, et al.
Published: (2023)

Scalable Quantum Walk-Based Heuristics for the Minimum Vertex Cover Problem
by: Luiz, F. S., et al.
Published: (2025)

Any local Hamiltonian with ferromagnetic quantum many-body scars has a generalized Shiraishi-Mori form
by: Omiya, Keita
Published: (2026)

Certifying and learning local quantum Hamiltonians
by: Bluhm, Andreas, et al.
Published: (2026)

Accurate Leakage Speculation for Quantum Error Correction
by: Mude, Chaithanya Naik, et al.
Published: (2025)

Multiparameter function estimation for general Hamiltonians
by: Abbasgholinejad, Erfan, et al.
Published: (2026)

Hamiltonian-learning quantum magnets with non-local impurity tomography
by: Lupi, Greta, et al.
Published: (2024)

Variational quantum Hamiltonian engineering
by: Zhao, Benchi, et al.
Published: (2024)

Complexity of geometrically local stoquastic Hamiltonians
by: Raza, Asad, et al.
Published: (2024)

Optimizing random local Hamiltonians by dissipation
by: Basso, Joao, et al.
Published: (2024)

Simplifying the simulation of local Hamiltonian dynamics
by: Usui, Ayaka, et al.
Published: (2023)

Vertex-minor universal graphs for generating entangled quantum subsystems
by: Cautrès, Maxime, et al.
Published: (2024)

Identifying quantum change points for Hamiltonians
by: Nakahira, Kenji
Published: (2023)

Choco-Q: Commute Hamiltonian-based QAOA for Constrained Binary Optimization
by: Xiang, Debin, et al.
Published: (2025)

Robustly learning the Hamiltonian dynamics of a superconducting quantum processor
by: Hangleiter, Dominik, et al.
Published: (2021)

Reconstructing the Hamiltonian from the local density of states using neural networks
by: Paul, Nisarga, et al.
Published: (2025)

Fast quantum computation with all-to-all Hamiltonians
by: Yin, Chao
Published: (2025)

Riemannian quantum circuit optimization for Hamiltonian simulation
by: Kotil, Ayse, et al.
Published: (2022)

Driven generalized quantum Rayleigh-van der Pol oscillators: Phase localization and spectral response
by: Sudler, A. J., et al.
Published: (2024)

Optimal Hamiltonian recognition of unknown quantum dynamics
by: Zhu, Chengkai, et al.
Published: (2024)

Defining the semiclassical limit of the quantum Rabi Hamiltonian
by: Irish, E. K. Twyeffort, et al.
Published: (2022)

Higher-order quantum transformations of Hamiltonian dynamics
by: Odake, Tatsuki, et al.
Published: (2023)

Hamiltonian learning via quantum Zeno effect
by: Franceschetto, Giacomo, et al.
Published: (2025)

Symplectic perspective to quantum computing for Hamiltonian systems
by: Koukoutsis, Efstratios, et al.
Published: (2026)