:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Apte, Anuj, Parekh, Ojas, Sud, James
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Quantum Physics Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2506.03441
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A 0.8395-approximation algorithm for the EPR problem
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)

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
von: Parekh, Ojas
Veröffentlicht: (2025)

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing
von: Kallaugher, John, et al.
Veröffentlicht: (2024)

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

Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings
von: Apte, Anuj, et al.
Veröffentlicht: (2025)

Mechanisms for Quantum Advantage in Global Optimization of Nonconvex Functions
von: Herman, Dylan, et al.
Veröffentlicht: (2025)

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

Many Hamiltonians Are Sparsifiable
von: Basu, Arpon, et al.
Veröffentlicht: (2026)

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

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

Locality Bounds for Sampling Hamming Slices
von: Kane, Daniel M., 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)

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

Classical Algorithms for Constant Approximation of the Ground State Energy of Local Hamiltonians
von: Gall, François Le
Veröffentlicht: (2024)

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

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

Lindbladian Simulation with Commutator Bounds
von: Wang, Xinzhao, et al.
Veröffentlicht: (2026)

Quantum Property Testing for Bounded-Degree Directed Graphs
von: Peng, Pan, et al.
Veröffentlicht: (2026)

Learning $k$-body Hamiltonians via compressed sensing
von: Ma, Muzhou, et al.
Veröffentlicht: (2024)

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

Scalable Experimental Bounds for Entangled Quantum State Fidelities
von: Aktar, Shamminuj, et al.
Veröffentlicht: (2022)

Improved algorithms for learning quantum Hamiltonians, via flat polynomials
von: Narayanan, Shyam
Veröffentlicht: (2024)

Tight Lieb-Robinson Bound for approximation ratio in Quantum Annealing
von: Braida, Arthur, et al.
Veröffentlicht: (2023)

Certified Lower Bounds and Efficient Estimation of Minimum Accuracy in Quantum Kernel Methods
von: Gonçalves, Demerson N., et al.
Veröffentlicht: (2025)

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

Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
von: Gong, Weiyuan, et al.
Veröffentlicht: (2023)

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

Quantum Graph-State Synthesis with SAT
von: Brand, Sebastiaan, et al.
Veröffentlicht: (2023)

Parameterized Quantum Query Algorithms for Graph Problems
von: Terao, Tatsuya, et al.
Veröffentlicht: (2024)

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

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

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

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

Exponential Quantum Advantage for Pathfinding in Regular Sunflower Graphs
von: Li, Jianqiang, et al.
Veröffentlicht: (2024)

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

Advancing Quantum State Preparation Using Decision Diagram with Local Invertible Maps
von: Hong, Xin, et al.
Veröffentlicht: (2025)

Quantum Circuit for Quantum Fourier Transform for Arbitrary Qubit Connectivity Graphs
von: Khadiev, Kamil, et al.
Veröffentlicht: (2025)

Deterministic Search on Complete Bipartite Graphs by Continuous Time Quantum Walk
von: Lin, Honghong, et al.
Veröffentlicht: (2024)

Efficient Classical Sampling from Gaussian Boson Sampling Distributions on Unweighted Graphs
von: Zhang, Yexin, et al.
Veröffentlicht: (2025)