Copertina

An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Parekh, Ojas, Thompson, Kevin
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Quantum Physics Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
di: Parekh, Ojas
Pubblicazione: (2025)

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

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

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

Classical Algorithms for Constant Approximation of the Ground State Energy of Local Hamiltonians
di: Gall, François Le
Pubblicazione: (2024)

Near-Optimal-Time Quantum Algorithms for Approximate Pattern Matching
di: Kociumaka, Tomasz, et al.
Pubblicazione: (2024)

3-Local Hamiltonian Problem and Constant Relative Error Quantum Partition Function Approximation: $O(2^{\frac{n}{2}})$ Algorithm Is Nearly Optimal under QSETH
di: Chia, Nai-Hui, et al.
Pubblicazione: (2025)

Product-State Approximation Algorithms for the Transverse Field Ising Model
di: Lipardi, Vincenzo, et al.
Pubblicazione: (2026)

Optimal Quantum State Testing Even with Limited Entanglement
di: Wadhwa, Chirag, et al.
Pubblicazione: (2026)

An Entropy-Governed Speedup for Quantum Algorithms on Local Hamiltonians
di: Mataraarachchi, Ranitha, et al.
Pubblicazione: (2026)

Advancing Quantum State Preparation Using Decision Diagram with Local Invertible Maps
di: Hong, Xin, et al.
Pubblicazione: (2025)

Quantum Sketches, Hashing, and Approximate Nearest Neighbors
di: Hashemian, Sajjad
Pubblicazione: (2026)

Simple Quantum Algorithm for Approximate $k$-Mismatch Problem
di: Habib, Ruhan, et al.
Pubblicazione: (2025)

A Quantum Speed-Up for Approximating the Top Eigenvectors of a Matrix
di: Chen, Yanlin, et al.
Pubblicazione: (2024)

Many Hamiltonians Are Sparsifiable
di: Basu, Arpon, et al.
Pubblicazione: (2026)

A Feasibility-Preserved Quantum Approximate Solver for the Capacitated Vehicle Routing Problem
di: Xie, Ningyi, et al.
Pubblicazione: (2023)

Quantum Graph-State Synthesis with SAT
di: Brand, Sebastiaan, et al.
Pubblicazione: (2023)

Improved approximation algorithms for the EPR Hamiltonian
di: Ju, Nathan, et al.
Pubblicazione: (2025)

Instance-Optimal Quantum State Certification with Entangled Measurements
di: O'Donnell, Ryan, et al.
Pubblicazione: (2025)

Quantum State Preparation Based on LimTDD
di: Hong, Xin, et al.
Pubblicazione: (2025)

Hamiltonian Locality Testing via Trotterized Postselection
di: Kallaugher, John, et al.
Pubblicazione: (2025)

Agnostic Product Mixed State Tomography via Robust Statistics
di: Arulandu, Alvan, et al.
Pubblicazione: (2025)

Scalable Experimental Bounds for Entangled Quantum State Fidelities
di: Aktar, Shamminuj, et al.
Pubblicazione: (2022)

Sample-Efficient Estimation of Nonlinear Quantum State Functions
di: Yao, Hongshun, et al.
Pubblicazione: (2024)

Time-Dependent Hamiltonian Simulation in the Low-Energy Subspace
di: Zhou, Shuo, et al.
Pubblicazione: (2026)

A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
di: Rao, Sujit
Pubblicazione: (2025)

Heisenberg-limited Hamiltonian learning without short-time control
di: Shin, Myeongjin, et al.
Pubblicazione: (2026)

Few Single-Qubit Measurements Suffice to Certify Any Quantum State
di: Gupta, Meghal, et al.
Pubblicazione: (2025)

Algebraic Reduction to Improve an Optimally Bounded Quantum State Preparation Algorithm
di: Belli, Giacomo, et al.
Pubblicazione: (2026)

Approximate Counting in Local Lemma Regimes
di: Mann, Ryan L., et al.
Pubblicazione: (2025)

Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
di: Haah, Jeongwan, et al.
Pubblicazione: (2021)

On the Communication Complexity of Approximate Pattern Matching
di: Kociumaka, Tomasz, et al.
Pubblicazione: (2024)

Efficient Identification of Permutation Symmetries in Many-Body Hamiltonians via Graph Theory
di: Shah, Saumya, et al.
Pubblicazione: (2025)

Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers
di: Garg, Kushagra, et al.
Pubblicazione: (2025)

Simulation of Non-Hermitian Hamiltonians with Bivariate Quantum Signal Processing
di: Courtney, Joshua M.
Pubblicazione: (2026)

Quantum (Inspired) $D^2$-sampling with Applications
di: Shah, Poojan, et al.
Pubblicazione: (2024)

Sublinear Time Quantum Algorithm for Attention Approximation
di: Song, Zhao, et al.
Pubblicazione: (2026)

A Quantum Approximation Scheme for k-Means
di: Jaiswal, Ragesh
Pubblicazione: (2023)

Optimal detection of dissipation in Lindbladian dynamics
di: Cai, Yiyi
Pubblicazione: (2026)

Approximate Message Passing for Quantum State Tomography
di: Siekierski, Noah, et al.
Pubblicazione: (2025)