Copertina

On the Optimal Linear Contraction Order of Tree Tensor Networks, and Beyond

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Stoian, Mihail, Milbradt, Richard, Mendl, Christian B.
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Quantum Physics Databases Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Mind the Gap. Doubling Constant Parametrization of Weighted Problems: TSP, Max-Cut, and More
di: Stoian, Mihail
Pubblicazione: (2026)

Did Fourier Really Meet Möbius? Fast Subset Convolution via FFT
di: Stoian, Mihail
Pubblicazione: (2024)

Approximate Min-Sum Subset Convolution
di: Stoian, Mihail
Pubblicazione: (2024)

TSP Escapes the $O(2^n n^2)$ Curse
di: Stoian, Mihail
Pubblicazione: (2024)

The Art of Staying Ahead of Deadlines: Improved Algorithms for the Minimum Tardy Processing Time
di: Stoian, Mihail
Pubblicazione: (2024)

Scalable Order-Preserving Pattern Mining
di: Li, Ling, et al.
Pubblicazione: (2024)

Enhancing Grover's Search Algorithm: A Modified Approach to Increase the Probability of Good States
di: Abdulrahman, Ismael
Pubblicazione: (2024)

A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs
di: Hamada, Kou, et al.
Pubblicazione: (2024)

Optimal Dynamic Parameterized Subset Sampling
di: Gan, Junhao, et al.
Pubblicazione: (2024)

Stable Tree Labelling for Accelerating Distance Queries on Dynamic Road Networks
di: Koehler, Henning, et al.
Pubblicazione: (2025)

Accelerating Graph Similarity Search through Integer Linear Programming
di: D'Ascenzo, Andrea, et al.
Pubblicazione: (2025)

Grafite: Taming Adversarial Queries with Optimal Range Filters
di: Costa, Marco, et al.
Pubblicazione: (2023)

Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation
di: Bessa, Aline, et al.
Pubblicazione: (2023)

A Tensor Network based Decision Diagram for Representation of Quantum Circuits
di: Hong, Xin, et al.
Pubblicazione: (2020)

Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
di: Jang, Jihoon, et al.
Pubblicazione: (2025)

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

Towards Lazy B-Trees
di: Rysgaard, Casper Moldrup, et al.
Pubblicazione: (2025)

Dual-Hierarchy Labelling: Scaling Up Distance Queries on Dynamic Road Networks
di: Farhan, Muhammad, et al.
Pubblicazione: (2025)

Efficiently Listing Projected Trees, and Equivalence of Listing and Enumeration
di: Bringmann, Karl, et al.
Pubblicazione: (2026)

Bounding the Fragmentation of B-Trees Subject to Batched Insertions
di: Bender, Michael A., et al.
Pubblicazione: (2026)

Approximating Tensor Network Contraction with Sketches
di: Heddes, Mike, et al.
Pubblicazione: (2026)

Weighted Fourier Factorizations: Optimal Gaussian Noise for Differentially Private Marginal and Product Queries
di: Lebeda, Christian Janos, et al.
Pubblicazione: (2025)

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

Adaptive Hybrid Sort: Dynamic Strategy Selection for Optimal Sorting Across Diverse Data Distributions
di: Balasubramanian, Shrinivass Arunachalam
Pubblicazione: (2025)

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

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

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

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

COL-Trees: Efficient Hierarchical Object Search in Road Networks
di: Abeywickrama, Tenindra, et al.
Pubblicazione: (2026)

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

Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
di: Chakraborty, Shantanav
Pubblicazione: (2023)

Optimal Matrix Sketching over Sliding Windows
di: Yin, Hanyan, et al.
Pubblicazione: (2024)

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

Dimensionality Reduced Clustered Data and Order Partition and Stepwise Dimensionality Increasing Indices
di: Thomasian, Alexander
Pubblicazione: (2024)

Unbalanced Triangle Detection and Enumeration Hardness for Unions of Conjunctive Queries
di: Bringmann, Karl, et al.
Pubblicazione: (2022)

Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
di: Carmeli, Nofar, et al.
Pubblicazione: (2025)

Improved Approximation Algorithms for Relational Clustering
di: Esmailpour, Aryan, et al.
Pubblicazione: (2024)

Algorithms for Optimizing Acyclic Queries
di: Luo, Zheng, et al.
Pubblicazione: (2025)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
di: De Man, Quinten, et al.
Pubblicazione: (2026)

A Unified and Scalable Algorithm Framework of User-Defined Temporal $(k,\mathcal{X})$-Core Query
di: Zhong, Ming, et al.
Pubblicazione: (2023)