Buchumschlag

Computational complexity of the homology problem with orientable filtration: MA-completeness

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hayakawa, Ryu, Gyurik, Casper, Rad, Mahtab Yaghubi, Dunjko, Vedran
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Quantum Physics Computational Complexity Algebraic Topology
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Quantum computing and persistence in topological data analysis
von: Gyurik, Casper, et al.
Veröffentlicht: (2024)

On Bounded Advice Classes
von: Marshall, Simon, et al.
Veröffentlicht: (2024)

Exponential separations between classical and quantum learners
von: Gyurik, Casper, et al.
Veröffentlicht: (2023)

New aspects of quantum topological data analysis: Betti number estimation, and testing and tracking of homology and cohomology classes
von: Nghiem, Nhat A.
Veröffentlicht: (2025)

Expected Complexity of Persistence Barcode Computation via Matrix Reduction
von: Giunti, Barbara, et al.
Veröffentlicht: (2021)

Quantum Advantage in Learning Quantum Dynamics via Fourier coefficient extraction
von: Barthe, Alice, et al.
Veröffentlicht: (2025)

Exponential quantum advantages in learning quantum observables from classical data
von: Molteni, Riccardo, et al.
Veröffentlicht: (2024)

Improved separation between quantum and classical computers for sampling and functional tasks
von: Marshall, Simon C., et al.
Veröffentlicht: (2024)

Universal approximation of continuous functions with minimal quantum circuits
von: Pérez-Salinas, Adrián, et al.
Veröffentlicht: (2024)

Persistent (Co)Homology in Matrix Multiplication Time
von: Morozov, Dmitriy, et al.
Veröffentlicht: (2024)

Coboundary expansion of coset complexes
von: Kaufman, Tali, et al.
Veröffentlicht: (2024)

Quantum encodings that preserve persistent homology
von: Parzygnat, Arthur J., et al.
Veröffentlicht: (2026)

Computing the Topological Degree of Maps Between 2-Spheres
von: Kucher, Daniil
Veröffentlicht: (2025)

Computational complexity of Berry phase estimation in topological phases of matter
von: Hayakawa, Ryu, et al.
Veröffentlicht: (2025)

Hardness of 4-Colourings G-Colourable Graphs
von: Avvakumov, Sergey, et al.
Veröffentlicht: (2025)

On Good $2$-Query Locally Testable Codes from Sheaves on High Dimensional Expanders
von: First, Uriya A., et al.
Veröffentlicht: (2022)

A topological proof of the Hell-Nešetřil dichotomy
von: Meyer, Sebastian, et al.
Veröffentlicht: (2024)

On intersection cohomology with torus action of complexity one, II
von: Vicente, Marta Agustin, et al.
Veröffentlicht: (2021)

Towards a complexity-theoretic dichotomy for TQFT invariants
von: Bridges, Nicolas, et al.
Veröffentlicht: (2025)

Testing the presence of balanced and bipartite components in a sparse graph is QMA1-hard
von: Incudini, Massimiliano, et al.
Veröffentlicht: (2024)

Generators in the field of hyperelliptic functions
von: Bunkova, E. Yu.
Veröffentlicht: (2025)

Versal deformation of transversely holomorphic flows on the boundary of strongly convex domains of $\mathbb C^n$
von: Abouanass, Mounib
Veröffentlicht: (2025)

A note of characteristic class for singular varieties
von: Ferreira, Antonio M., et al.
Veröffentlicht: (2024)

Motif-based filtrations for persistent homology: A framework for graph isomorphism and property prediction
von: Vila-Miñana, Meritxell, et al.
Veröffentlicht: (2026)

The Chromatic Number of Kneser Hypergraphs via Consensus Division
von: Haviv, Ishay
Veröffentlicht: (2023)

On the functoriality of Khovanov homology
von: Hamza, Dorra
Veröffentlicht: (2026)

Factorization homology of topological manifolds
von: Ayala, David, et al.
Veröffentlicht: (2012)

Recovering generalized homology from Floer homology: the complex oriented case
von: Côté, Laurent, et al.
Veröffentlicht: (2024)

The asphericity of locally finite infinite configuration spaces and Weierstrass entire coverings
von: Teh, Jyh-Haur
Veröffentlicht: (2025)

Computing homology of $\mathbb{Z}_k$-complexes from their quotients
von: Escher, Christine, et al.
Veröffentlicht: (2025)

Braiding on complex oriented Soergel bimodules
von: Liu, Yu Leon
Veröffentlicht: (2024)

Khovanov-Rozansky homologies, Bott-Samelson spaces and twisted cohomology
von: Mejia-Gomez, Tomas
Veröffentlicht: (2024)

A Čech--Stokes Pushout Groupoid: a Log/Kummer Betti Presenter for Stokes Torsors
von: Corrêa, Mauricio
Veröffentlicht: (2026)

Integral Perverse Obstructions for Normal Surface Singularities: Resolution Determinants and Monodromy
von: Rahman, Abdul
Veröffentlicht: (2026)

A Perspective on the Foundations of Derived Analytic Geometry
von: Ben-Bassat, Oren, et al.
Veröffentlicht: (2024)

Hyperbolic Cluster States for Fault-Tolerant Measurement-Based Quantum Computing
von: Mahmoud, Ahmed Adel, et al.
Veröffentlicht: (2026)

The distilled Vietoris Rips filtration for persistent homology and a new memory efficient algorithm
von: Koyama, Musashi Ayrton, et al.
Veröffentlicht: (2024)

On the relation between trainability and dequantization of variational quantum learning models
von: Gil-Fuster, Elies, et al.
Veröffentlicht: (2024)

Efficient algorithms for optimal homology problems and their applications
von: Lyman, Kostiantyn
Veröffentlicht: (2024)

The second homology group of the commutative case of Kontsevich's symplectic derivation Lie algebra
von: Harako, Shuichi
Veröffentlicht: (2020)