Cover Image

Quantum algorithms for Hopcroft's problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Andrejevs, Vladimirs, Belovs, Aleksandrs, Vihrovs, Jevgēnijs
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Search on Computation Trees
by: Vihrovs, Jevgēnijs
Published: (2025)

Tight Quantum Lower Bound for k-Distinctness
by: Belovs, Aleksandrs
Published: (2026)

Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem
by: Belovs, Aleksandrs
Published: (2024)

Tight Quantum Lower Bound for Approximate Counting with Quantum States
by: Belovs, Aleksandrs, et al.
Published: (2020)

Space-Efficient Quantum Error Reduction without log Factors
by: Belovs, Aleksandrs, et al.
Published: (2025)

Taming Quantum Time Complexity
by: Belovs, Aleksandrs, et al.
Published: (2023)

Quantum Time-Space Tradeoffs for Exponential Dynamic Programming
by: Caroppo, Susanna, et al.
Published: (2026)

Boolean Functions with Minimal Spectral Sensitivity
by: Prūsis, Krišjānis, et al.
Published: (2024)

On the quantum time complexity of divide and conquer
by: Allcock, Jonathan, et al.
Published: (2023)

A genetic algorithm to generate maximally orthogonal frames in complex space
by: Roca-Jerat, Sebastián, et al.
Published: (2025)

Quantum Combine and Conquer and Its Applications to Sublinear Quantum Convex Hull and Maxima Set Construction
by: Fukuzawa, Shion, et al.
Published: (2025)

Deep Neural Networks as the Semi-classical Limit of Topological Quantum Neural Networks: The problem of generalisation
by: Marciano, Antonino, et al.
Published: (2022)

Quantum encodings that preserve persistent homology
by: Parzygnat, Arthur J., et al.
Published: (2026)

Quantum algorithms for path and cycle containment problems
by: Cornelissen, Arjan, et al.
Published: (2026)

Autoparallelity of Quantum Statistical Manifolds in Light of Quantum Estimation Theory
by: Nagaoka, Hiroshi, et al.
Published: (2023)

Complexity of Contextuality
by: Yianni, Theodoros, et al.
Published: (2025)

Continuous-Variable Quantum MacWilliams Identities
by: Burchards, Ansgar G.
Published: (2025)

Quantum evolutionary algorithm for TSP combinatorial optimisation problem
by: Ma, Yijiang, et al.
Published: (2024)

Exploring Ground and Excited States via Single Reference Coupled-Cluster Theory and Algebraic Geometry
by: Sverrisdóttir, Svala, et al.
Published: (2024)

Quantum Error Correction with Goppa Codes from Maximal Curves: Design, Simulation, and Performance
by: Nourozi, Vahid
Published: (2025)

Rényi exponent landscape of multipartite entanglement in free-fermion systems
by: Sokolovs, Aleksandrs
Published: (2026)

Quantum Information Theory and Free Semialgebraic Geometry: One Wonderland Through Two Looking Glasses
by: Cuevas, Gemma De Las, et al.
Published: (2021)

Solving the $KP$ problem with the Global Cartan Decomposition
by: Perrier, Elija, et al.
Published: (2024)

Polar Duality and the Reconstruction of Quantum Covariance Matrices from Partial Data
by: de Gosson, Maurice A.
Published: (2023)

Classifying Entanglement by Algebraic Geometry
by: Gharahi, Masoud
Published: (2024)

Gauge Geometry of Hodge Zero-Mode Transport in Parameter-Dependent Topological Data Analysis
by: Kanno, Satoshi, et al.
Published: (2026)

Quantum algorithms for scientific computing
by: Au-Yeung, R., et al.
Published: (2023)

Point containment algorithms for constructive solid geometry with unbounded primitives
by: Romano, Paul K., et al.
Published: (2024)

The Tensor as an Informational Resource
by: Christandl, Matthias
Published: (2023)

An algorithm for Tambara-Yamagami quantum invariants of 3-manifolds, parameterized by the first Betti number
by: Delaney, Colleen, et al.
Published: (2023)

Quantum max-flow in the bridge graph
by: Gesmundo, Fulvio, et al.
Published: (2022)

Lagrangian Relations and Quantum $L_\infty$ Algebras
by: Jurčo, Branislav, et al.
Published: (2024)

Intertwining Curvature Bounds for Graphs and Quantum Markov Semigroups
by: Münch, Florentin, et al.
Published: (2024)

Complex abelian varieties and quantum error correction: a mathematical framework for GKP codes
by: Mayrand, Maxence, et al.
Published: (2026)

Quantum algorithm for evaluating operator size with Bell measurements
by: Hu, Xi-Dan, et al.
Published: (2022)

On quantum functionals for higher-order tensors
by: Botero, Alonso, et al.
Published: (2026)

Quantum spherical codes
by: Jain, Shubham P., et al.
Published: (2023)

National Quantum Strategies: A Data-Driven Approach to Understanding the Quantum Ecosystem
by: Goorney, Simon Richard, et al.
Published: (2026)

Systematic Approach to Hyperbolic Quantum Error Correction Codes
by: Mahmoud, Ahmed Adel, et al.
Published: (2025)

Hyperbolic Cluster States for Fault-Tolerant Measurement-Based Quantum Computing
by: Mahmoud, Ahmed Adel, et al.
Published: (2026)