Cover Image

Quantum Algorithms for the Minimum Steiner Tree problem with application to Binary Near-Perfect Phylogenies

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Meng, Lingfa, Novo, David Salvador, Werner, Albert H., Bhatt, Samir
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics 81P68 (Primary), 68Q12 (Secondary) F.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Distributed Exact Quantum Amplitude Amplification Algorithm for Arbitrary Quantum States
by: Zhou, Xu, et al.
Published: (2026)

A Grover-Based Quantum Algorithm for Solving Perfect Mazes via Fitness-Guided Search
by: Wu, Michelle L.
Published: (2025)

Quantum Advantage in Computational Chemistry?
by: Gundlach, Hans, et al.
Published: (2025)

Quantum Algorithm for Binary Vector Encoding and Retrieval Utilizing the Permutation Trick
by: Wichert, Andreas
Published: (2025)

Quantum Search without Global Diffusion
by: Burke, John, et al.
Published: (2026)

Nested Grover's Algorithm for Tree Search
by: Wichert, Andreas
Published: (2025)

Character Complexity: A Novel Measure for Quantum Circuit Analysis
by: Shami, Daksh
Published: (2024)

NP-hard problems are not in BQP
by: Czerwinski, Reiner
Published: (2023)

Optimized circuits for windowed modular arithmetic with applications to quantum attacks against RSA
by: Luongo, Alessandro, et al.
Published: (2025)

Deterministic Quantum Search via Recursive Oracle Expansion
by: Burke, John, et al.
Published: (2025)

Hybrid quantum tensor networks for aeroelastic applications
by: Hickmann, M. Lautaro, et al.
Published: (2025)

A quantum implementation of high-order power method for estimating geometric entanglement of pure states
by: Semenov, Andrii, et al.
Published: (2024)

Logical Resource Estimation for Quantum State Preparation with Compilation
by: Liu, Diyi, et al.
Published: (2026)

Quantum Parameterized Self-Attention Network for Image Classification
by: Zhang, Wenwei, et al.
Published: (2026)

Unifying Graph Measures and Stabilizer Decompositions for the Classical Simulation of Quantum Circuits
by: Codsi, Julien, et al.
Published: (2026)

Elementary Quantum Gates from Lie Group Embeddings in $U(2^n)$: Geometry, Universality, and Discretization
by: Falco, Antonio, et al.
Published: (2026)

Pre-Asymptotic Trainability in Photonic Variational Circuits under Postselection
by: Xie, Yichen, et al.
Published: (2026)

Introducing the Quantum Economic Advantage Online Calculator
by: Mejia, Frederick, et al.
Published: (2025)

Partial Blind Quantum Computation: A Framework for Selective Circuit Protection
by: Lee, Youngkyung, et al.
Published: (2025)

Measurement-based uncomputation of quantum circuits for modular arithmetic
by: Luongo, Alessandro, et al.
Published: (2024)

Further Applications of the Generalised Phase Kick-Back
by: Ossorio-Castillo, Joaquín, et al.
Published: (2024)

PCA and t-SNE analysis in the study of QAOA entangled and non-entangled mixing operators
by: Sarmina, Brian García, et al.
Published: (2023)

Information-Theoretic Constraints on Variational Quantum Optimization: Efficiency Transitions and the Dynamical Lie Algebra
by: Tan, Jun Liang
Published: (2025)

A novel approach to multi-image quantum encryption/decryption using qudits
by: Levaillant, Claire
Published: (2025)

QANTIS: A Hardware-Validated Quantum Platform for POMDP Planning and Multi-Target Data Association
by: Eker, Bayram Yüksel, et al.
Published: (2026)

Two Problems on Quantum Computing in Finite Abelian Groups
by: Pastor-Díaz, Ulises, et al.
Published: (2026)

Quantum walk informed variational algorithm design
by: Matwiejew, Edric, et al.
Published: (2024)

QuIC: A Training-Free Quantum Graph Embedding from Ideal Analysis to Practical Hardware Evaluation
by: Miller, Luke, et al.
Published: (2026)

Multimodal Structure-Aware Quantum Data Processing
by: Hawashin, Hala, et al.
Published: (2024)

Quantum-Noise-Driven Generative Diffusion Models
by: Parigi, Marco, et al.
Published: (2023)

Quantum Query Complexity of the Hyperoctahedral Group
by: Bae, Ji Ho
Published: (2026)

Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA
by: Ali, Alejandro Mata
Published: (2025)

Noise-Adaptive Quantum Circuit Mapping for Multi-Chip NISQ Systems via Deep Reinforcement Learning
by: Zeynali, Atiye, et al.
Published: (2025)

Bounds on the realizations of zero-nonzero patterns and sign conditions of polynomials restricted to varieties and applications
by: Basu, Saugata, et al.
Published: (2024)

Efficient Classical Simulation of Low-Rank-Width Quantum Circuits Using ZX-Calculus
by: Kuyanov, Fedor, et al.
Published: (2026)

Analysis of Quantum Image Representations for Supervised Classification
by: Parigi, Marco, et al.
Published: (2025)

Breaking a 5-Bit Elliptic Curve Key using a 133-Qubit Quantum Computer
by: Tippeconnic, Steve
Published: (2025)

A mathematical model for a universal digital quantum computer with an application to the Grover-Rudolph algorithm
by: Falcó, Antonio, et al.
Published: (2025)

RotorMap and Quantum Fingerprints of DNA Sequences via Rotary Position Embeddings
by: Yakymenko, Danylo, et al.
Published: (2026)

Efficient classical computation of the neural tangent kernel of quantum neural networks
by: Hernandez, Anderson Melchor, et al.
Published: (2025)