Buchumschlag

Many Hamiltonians Are Sparsifiable

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Basu, Arpon, Brakensiek, Joshua, Putterman, Aaron
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Quantum Physics Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Tight Bounds for Sparsifying Random CSPs
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2025)

Sparsifying Sums of Positive Semidefinite Matrices
von: Basu, Arpon, et al.
Veröffentlicht: (2025)

Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2024)

Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut
von: Bakshi, Ainesh, et al.
Veröffentlicht: (2026)

Sparsifying Cayley Graphs on Every Group
von: Hsieh, Jun-Ting, et al.
Veröffentlicht: (2025)

Efficient Identification of Permutation Symmetries in Many-Body Hamiltonians via Graph Theory
von: Shah, Saumya, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for Multiway Cut by Large Mixtures of New and Old Rounding Schemes
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2026)

Simulation of Non-Hermitian Hamiltonians with Bivariate Quantum Signal Processing
von: Courtney, Joshua M.
Veröffentlicht: (2026)

Improved approximation algorithms for the EPR Hamiltonian
von: Ju, Nathan, et al.
Veröffentlicht: (2025)

Time-Dependent Hamiltonian Simulation in the Low-Energy Subspace
von: Zhou, Shuo, et al.
Veröffentlicht: (2026)

Heisenberg-limited Hamiltonian learning without short-time control
von: Shin, Myeongjin, et al.
Veröffentlicht: (2026)

A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
von: Rao, Sujit
Veröffentlicht: (2025)

Conjectured Bounds for 2-Local Hamiltonians via Token Graphs
von: Apte, Anuj, et al.
Veröffentlicht: (2025)

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

Block Permutation Routing on Ramanujan Hypergraphs for Fault-Tolerant Quantum Computing
von: Courtney, Joshua M.
Veröffentlicht: (2026)

On the Mysteries of MAX NAE-SAT
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2020)

MAX BISECTION might be harder to approximate than MAX CUT
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2025)

Twice-Ramanujan Sparsifiers
von: Batson, Joshua, et al.
Veröffentlicht: (2008)

Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers
von: Garg, Kushagra, et al.
Veröffentlicht: (2025)

Solving Random Planted CSPs below the $n^{k/2}$ Threshold
von: Basu, Arpon, et al.
Veröffentlicht: (2025)

Fault-Tolerant Distance Oracles Below the $n \cdot f$ Barrier
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2026)

A Theory of Spectral CSP Sparsification
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Correlation Clustering and (De)Sparsification: Graph Sketches Can Match Classical Algorithms
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

On the Parallel Complexity of Finding a Matroid Basis
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Near-optimal Hypergraph Sparsification in Insertion-only and Bounded-deletion Streams
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Efficient Algorithms and New Characterizations for CSP Sparsification
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2024)

Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2024)

Dynamic Kernel Graph Sparsifiers
von: Cao, Yang, et al.
Veröffentlicht: (2022)

Mixing time of quantum Gibbs sampling for random sparse Hamiltonians
von: Ramkumar, Akshar, et al.
Veröffentlicht: (2024)

Certifying and learning local quantum Hamiltonians
von: Bluhm, Andreas, et al.
Veröffentlicht: (2026)

Dequantization Barriers for Guided Stoquastic Hamiltonians
von: Hamoudi, Yassine, et al.
Veröffentlicht: (2026)

Permutation Routing on Ramanujan Hypergraphs with Applications to Neutral Atom Quantum Architectures
von: Courtney, Joshua M.
Veröffentlicht: (2026)

Testing and learning structured quantum Hamiltonians
von: Arunachalam, Srinivasan, et al.
Veröffentlicht: (2024)

Certifying and learning quantum Ising Hamiltonians
von: Bluhm, Andreas, et al.
Veröffentlicht: (2025)

Accuracy and resource advantages of quantum eigenvalue estimation with non-Hermitian transcorrelated electronic Hamiltonians
von: Uvarov, Alexey, et al.
Veröffentlicht: (2025)

Hamiltonian Locality Testing via Trotterized Postselection
von: Kallaugher, John, et al.
Veröffentlicht: (2025)

Lower Bounds on Flow Sparsifiers with Steiner Nodes
von: Chen, Yu, et al.
Veröffentlicht: (2026)

Improved Tree Sparsifiers in Near-Linear Time
von: Agassy, Daniel, et al.
Veröffentlicht: (2025)

An Entropy-Governed Speedup for Quantum Algorithms on Local Hamiltonians
von: Mataraarachchi, Ranitha, et al.
Veröffentlicht: (2026)