Cover Image

Near-Optimal Quantum Algorithm for Finding the Longest Common Substring between Run-Length Encoded Strings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lee, Tzu-Ching, Lin, Han-Hsuan
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An Algorithm for the Longest Common Subsequence and Substring Problem for Multiple Strings
by: Li, Rao
Published: (2024)

Faster Algorithms for Longest Common Substring
by: Charalampopoulos, Panagiotis, et al.
Published: (2021)

Longest Unbordered Factors on Run-Length Encoded Strings
by: Sekizaki, Shoma, et al.
Published: (2025)

Dynamic Longest Common Substring in Polylogarithmic Time
by: Charalampopoulos, Panagiotis, et al.
Published: (2020)

Improved Quantum Algorithms for Eigenvalues Finding and Gradient Descent
by: Nghiem, Nhat A., et al.
Published: (2023)

Union-Intersection Union-Find for Decoding Depolarizing Errors in Topological Codes
by: Lin, Tzu-Hao, et al.
Published: (2025)

Advancing Finite-Length Quantum Error Correction Using Generalized Bicycle Codes
by: Mostad, Olai Å., et al.
Published: (2025)

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

Expected Length of the Longest Common Subsequence of Multiple Strings
by: Li, Ray, et al.
Published: (2025)

Quantum Algorithm For Testing Convexity of Function
by: Nghiem, Nhat A., et al.
Published: (2024)

Quantum Measurement for Quantum Chemistry on a Quantum Computer
by: Patel, Smik, et al.
Published: (2025)

Finding Diverse Strings and Longest Common Subsequences in a Graph
by: Shida, Yuto, et al.
Published: (2024)

Quantum Algorithm For Solving Nonlinear Algebraic Equations
by: Nghiem, Nhat A., et al.
Published: (2024)

Hybrid Quantum-Classical Algorithm for Hamiltonian Simulation
by: Nghiem, Nhat A., et al.
Published: (2026)

Derivation of Casimir Effect without Zeta-Regularization
by: Yen, Ching-Hsuan
Published: (2024)

Compilation for Dynamically Field-Programmable Qubit Arrays with Efficient and Provably Near-Optimal Scheduling
by: Tan, Daniel Bochen, et al.
Published: (2024)

Efficient learning of $t$-doped stabilizer states with single-copy measurements
by: Chia, Nai-Hui, et al.
Published: (2023)

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

Compilation of QCrank Encoding Algorithm for a Dynamically Programmable Qubit Array Processor
by: Balewski, Jan, et al.
Published: (2025)

Quantum Algorithms for Identifying Hidden Strings with Applications to Matroid Problems
by: Huang, Xiaowei, et al.
Published: (2022)

Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss
by: Wang, Hao, et al.
Published: (2024)

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

Distance-Finding Algorithms for Quantum Codes and Circuits
by: Webster, Mark, et al.
Published: (2026)

Service-the-Longest-Queue Among d Choices Policy for Quantum Entanglement Switching
by: Yau, Guo Xian, et al.
Published: (2025)

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

Informed Dynamic Scheduling for QLDPC Codes
by: Huang, Tzu-Hsuan, et al.
Published: (2024)

Quantum Algorithm for Finding the Optimal Variable Ordering for Binary Decision Diagrams
by: Tani, Seiichiro
Published: (2019)

Assessing Quantum Layout Synthesis Tools via Known Optimal-SWAP Cost Benchmarks
by: Ping, Shuohao, et al.
Published: (2025)

Efficient Encodings of the Travelling Salesperson Problem for Variational Quantum Algorithms
by: Schnaus, Manuel, et al.
Published: (2024)

Quantum Algorithm for Estimating Intrinsic Geometry
by: Nghiem, Nhat A., et al.
Published: (2025)

On Finite-Blocklength Noisy Classical-Quantum Channel Coding With Amplitude Damping Errors
by: Havas, Tamás, et al.
Published: (2025)

Quantum Algorithm for Estimating Betti Numbers Using Cohomology Approach
by: Nghiem, Nhat A., et al.
Published: (2023)

From Linear Differential Equations to Unitaries: A Moment-Matching Dilation Framework with Near-Optimal Quantum Algorithms
by: Li, Xiantao
Published: (2025)

Quantum Algorithm for Lexicographically Minimal String Rotation
by: Wang, Qisheng, et al.
Published: (2020)

Near-Optimal Simultaneous Estimation of Quantum State Moments
by: Shi, Xiao, et al.
Published: (2025)

Quantum Algorithms for Nonlinear Dynamics: Revisiting Carleman Linearization with No Dissipative Conditions
by: Wu, Hsuan-Cheng, et al.
Published: (2024)

Optimal Control by Variational Quantum Algorithms
by: Huang, Tangyou, et al.
Published: (2025)

Quantum Relief Algorithm
by: Liu, Wen-Jie, et al.
Published: (2020)

Quantum Algorithm for Estimating Ollivier-Ricci Curvature
by: Nghiem, Nhat A., et al.
Published: (2025)

Heterotic Strings and Quantum Entanglement
by: Dabholkar, Atish, et al.
Published: (2024)