Imagen de Portada

Algorithmic Problems in Categories of Partitions

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Faroß, Nicolas, Volz, Sebastian
Formato:	Preprint
Publicado:	2025
Materias:	Data Structures and Algorithms Quantum Algebra
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Polynomial Algorithms for Simultaneous Unitary Similarity and Equivalence
por: VJ, Harikrishna, et al.
Publicado: (2025)

Projective Versions of Spatial Partition Quantum Groups
por: Faroß, Nicolas
Publicado: (2024)

Factorizing the Brauer monoid in polynomial time
por: Marchei, Daniele, et al.
Publicado: (2024)

Quantum Algorithm for the Multiple String Matching Problem
por: Khadiev, Kamil, et al.
Publicado: (2024)

Parameterized Quantum Query Algorithms for Graph Problems
por: Terao, Tatsuya, et al.
Publicado: (2024)

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

A Partition-and-Merge Algorithm for Solving the Steiner Tree Problem in Large Graphs
por: Sun, Ming, et al.
Publicado: (2022)

Quantum Algorithms for the Shortest Common Superstring and Text Assembling Problems
por: Khadiev, Kamil, et al.
Publicado: (2023)

Quantum Speedup for Spectral Approximation of Kronecker Products
por: Gao, Yeqi, et al.
Publicado: (2024)

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

An Optimal Algorithm for Cardinality-Constrained Diameter Partitioning
por: Xu, Chao, et al.
Publicado: (2026)

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

Asynchronous Algorithmic Alignment with Cocycles
por: Dudzik, Andrew, et al.
Publicado: (2023)

Bicriteria Algorithms for Submodular Cover with Partition and Fairness Constraints
por: Chen, Wenjing, et al.
Publicado: (2026)

Partition-based Simple Heaps
por: Brodal, Gerth Stølting, et al.
Publicado: (2026)

Delta-modular ILP Problems of Bounded Codimension, Discrepancy, and Convolution (new version)
por: Cherniavskii, M., et al.
Publicado: (2024)

Loop Composition in Quantum Algorithms
por: Jeffery, Stacey, et al.
Publicado: (2026)

Quantum Automorphism Groups of Hypergraphs
por: Faroß, Nicolas
Publicado: (2024)

Dynamic programming by polymorphic semiring algebraic shortcut fusion
por: Little, Max A., et al.
Publicado: (2021)

On the uniqueness and computation of commuting extensions
por: Koiran, Pascal
Publicado: (2024)

On the Dynamics of Linear Finite Dynamical Systems Over Galois Rings
por: Kantic, Jonas, et al.
Publicado: (2026)

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

Variational Quantum Algorithms for Semidefinite Programming
por: Patel, Dhrumil, et al.
Publicado: (2021)

Quantum Algorithms for One-Sided Crossing Minimization
por: Caroppo, Susanna, et al.
Publicado: (2024)

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

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

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

Cycle Basis Algorithms for Reducing Maximum Edge Participation
por: Wang, Fan, et al.
Publicado: (2025)

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
por: Wang, Samson, et al.
Publicado: (2023)

Coherent Rollout Oracles for Finite-Horizon Sequential Decision Problems
por: Shukla, Nishant
Publicado: (2026)

Quantum Algorithm for Searching for the Longest Segment and the Largest Empty Rectangle
por: Khadiev, Kamil, et al.
Publicado: (2025)

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

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

Quantum Honest Byzantine Agreement as a Distributed Quantum Algorithm
por: Edwards, Marcus
Publicado: (2023)

Algorithmic Cluster Expansions for Quantum Problems
por: Mann, Ryan L., et al.
Publicado: (2023)

On Algorithmic Meta-Theorems for Solution Discovery: Tractability and Barriers
por: Bousquet, Nicolas, et al.
Publicado: (2025)

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

Capacitated Partition Vertex Cover and Partition Edge Cover
por: Dabas, Rajni, et al.
Publicado: (2025)

Tensor Decompositions and Adiabatic Quantum Computing for Discovering Practical Matrix Multiplication Algorithms
por: Uotila, Valter
Publicado: (2024)

The minimal canonical form of a tensor network
por: Acuaviva, Arturo, et al.
Publicado: (2022)