Cover Image

Optimizing Sparse SYK

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ding, Matthew, King, Robbie, Kiani, Bobak T., Anschuetz, Eric R.
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Data Structures and Algorithms
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

SYK thermal expectations are classically easy at any temperature
by: Zlokapa, Alexander, et al.
Published: (2026)

Decoded Quantum Interferometry Requires Structure
by: Anschuetz, Eric R., et al.
Published: (2025)

Smarter k-Partitioning of ZX-Diagrams for Improved Quantum Circuit Simulation
by: Sutcliffe, Matthew
Published: (2024)

Strongly interacting fermions are non-trivial yet non-glassy
by: Anschuetz, Eric R., et al.
Published: (2024)

Quantum Filtering and Analysis of Multiplicities in Eigenvalue Spectra
by: Ding, Zhiyan, et al.
Published: (2025)

Generalized matching decoders for 2D topological translationally-invariant codes
by: Tan, Shi Jie Samuel, et al.
Published: (2026)

A rigorous quasipolynomial-time classical algorithm for SYK thermal expectations
by: Zlokapa, Alexander
Published: (2026)

Quantum Sparse Recovery and Quantum Orthogonal Matching Pursuit
by: Bellante, Armando, et al.
Published: (2025)

Block Encoding of Sparse Matrices via Coherent Permutation
by: Setty, Abhishek
Published: (2025)

On the hardness of learning under symmetries
by: Kiani, Bobak T., et al.
Published: (2024)

Comparison of Hyperplane Rounding for Max-Cut and Quantum Approximate Optimization Algorithm over Certain Regular Graph Families
by: Tate, Reuben, et al.
Published: (2025)

Minimum-Weight Parity Factor Decoder for Quantum Error Correction
by: Wu, Yue, et al.
Published: (2025)

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

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

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
by: Caroppo, Susanna, et al.
Published: (2025)

A Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperature
by: Bakshi, Ainesh, et al.
Published: (2025)

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

Efficient Classical Sampling from Gaussian Boson Sampling Distributions on Unweighted Graphs
by: Zhang, Yexin, et al.
Published: (2025)

Efficient Learning of Structured Quantum Circuits via Pauli Dimensionality and Sparsity
by: Grewal, Sabee, et al.
Published: (2025)

Quantum Circuit for Quantum Fourier Transform for Arbitrary Qubit Connectivity Graphs
by: Khadiev, Kamil, et al.
Published: (2025)

Prefix Sums via Kronecker Products
by: Sobczyk, Aleksandros, et al.
Published: (2025)

A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems
by: Chen, Tyler, et al.
Published: (2025)

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

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

Adaptive Sparsification for Linear Programming
by: Objois, Étienne, et al.
Published: (2025)

Randomized and quantum approximate matrix multiplication
by: Apers, Simon, et al.
Published: (2025)

A Quantum Constraint Generation Framework for Binary Linear Programs
by: Czégel, András, et al.
Published: (2025)

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

Accelerating Regression Tasks with Quantum Algorithms
by: Liu, Chenghua, et al.
Published: (2025)

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

FeynmanDD: Quantum Circuit Analysis with Classical Decision Diagrams
by: Wang, Ziyuan, et al.
Published: (2025)

Quantum algorithms and lower bounds for eccentricity, radius, and diameter in undirected graphs
by: Wesołowski, Adam, et al.
Published: (2025)

Quantum Search on Bipartite Multigraphs
by: Bezerra, Gustavo Alves, et al.
Published: (2025)

Quantum Speedup for Hypergraph Sparsification
by: Liu, Chenghua, et al.
Published: (2025)

A Quantum Algorithm for the Classification of Patterns of Boolean Functions
by: Andronikos, Theodore, et al.
Published: (2025)

A New Quantum Linear System Algorithm Beyond the Condition Number and Its Application to Solving Multivariate Polynomial Systems
by: Li, Jianqiang
Published: (2025)

Quantum Speedup for Sampling Random Spanning Trees
by: Apers, Simon, et al.
Published: (2025)

Breaking the Treewidth Barrier in Quantum Circuit Simulation with Decision Diagrams
by: Cheng, Bin, et al.
Published: (2025)

Bernstein-Vazirani Algorithm with A CCNOT-Based Oracle
by: Annaby, Mahmoud H.
Published: (2025)

Quantum singular value transformation without block encodings: Near-optimal complexity with minimal ancilla
by: Chakraborty, Shantanav, et al.
Published: (2025)