Buchumschlag

Quantum Combine and Conquer and Its Applications to Sublinear Quantum Convex Hull and Maxima Set Construction

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fukuzawa, Shion, Goodrich, Michael T., Irani, Sandy
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Geometry Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal Parallel Algorithms for Convex Hulls in 2D and 3D under Noisy Primitive Operations
von: Goodrich, Michael T., et al.
Veröffentlicht: (2025)

Making Quickhull More Like Quicksort: A Simple Randomized Output-Sensitive Convex Hull Algorithm
von: Goodrich, Michael T., et al.
Veröffentlicht: (2024)

The Impossibility of Simultaneous Time and I/O Optimality for The Planar Maxima and Convex Hull Problems
von: Afshani, Peyman, et al.
Veröffentlicht: (2026)

Quantum Metropolis Sampling via Weak Measurement
von: Jiang, Jiaqing, et al.
Veröffentlicht: (2024)

Dynamic 3D Convex Hulls Revisited and Applications
von: Wang, Haitao
Veröffentlicht: (2026)

Quantum algorithms for Hopcroft's problem
von: Andrejevs, Vladimirs, et al.
Veröffentlicht: (2024)

Estimating the Convex Hull of the Image of a Set with Smooth Boundary: Error Bounds and Applications
von: Lew, Thomas, et al.
Veröffentlicht: (2023)

Instance-Optimal Imprecise Convex Hull
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)

Practical Insertion-Only Convex Hull
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)

Preprocessing Disks for Convex Hulls, Revisited
von: Löffler, Maarten, et al.
Veröffentlicht: (2025)

Vertex algebras from the Hull-Strominger system
von: Álvarez-Cónsul, Luis, et al.
Veröffentlicht: (2023)

Approximating Convex Hulls via Range Queries
von: Schibler, T., et al.
Veröffentlicht: (2026)

An Output Sensitive Algorithm for Discrete Convex Hulls
von: Har-Peled, Sariel
Veröffentlicht: (2026)

Computing Planar Convex Hulls with a Promise
von: Aghamolaei, Sepideh, et al.
Veröffentlicht: (2026)

Quantum encodings that preserve persistent homology
von: Parzygnat, Arthur J., et al.
Veröffentlicht: (2026)

Dynamic Convex Hulls for Simple Paths
von: Brewer, Bruce, et al.
Veröffentlicht: (2024)

Engineering Fully Dynamic Convex Hulls
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2026)

Fast Area-Weighted Peeling of Convex Hulls for Outlier Detection
von: Sridhar, Vinesh, et al.
Veröffentlicht: (2024)

Autoparallelity of Quantum Statistical Manifolds in Light of Quantum Estimation Theory
von: Nagaoka, Hiroshi, et al.
Veröffentlicht: (2023)

A Combinatorial Proof of Universal Optimality for Computing a Planar Convex Hull
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)

Computational Quantum Anamorphic Encryption and Quantum Anamorphic Secret-Sharing
von: Ganguly, Sayantan, et al.
Veröffentlicht: (2025)

Constructive Quantum Field Theory on Curved Surfaces and Related Topics
von: Lin, Jiasheng
Veröffentlicht: (2025)

Memory Optimization for Convex Hull Support Point Queries
von: Greer, Michael
Veröffentlicht: (2025)

Cycle Basis Algorithms for Reducing Maximum Edge Participation
von: Wang, Fan, et al.
Veröffentlicht: (2025)

Continuous-Variable Quantum MacWilliams Identities
von: Burchards, Ansgar G.
Veröffentlicht: (2025)

A Polynomial-Time Algorithm for Computing the Exact Convex Hull in High-Dimensional Spaces
von: Zhuang, Qianwei
Veröffentlicht: (2025)

Convex Hulls of Dragon Curves
von: Wen, Fan
Veröffentlicht: (2022)

The Jacobi Factoring Circuit: Quantum Factoring with Near-Linear Gates and Sublinear Space and Depth
von: Kahanamoku-Meyer, Gregory D., et al.
Veröffentlicht: (2024)

Quantum Many-Body Mpemba Effect through Resonances
von: Yamashika, Shion, et al.
Veröffentlicht: (2026)

Private Approximations of a Convex Hull in Low Dimensions
von: Gao, Yue, et al.
Veröffentlicht: (2020)

Sublinear Classical-to-Quantum Data Encoding using $n$-Toffoli Gates
von: Pagni, Vittorio, et al.
Veröffentlicht: (2025)

Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks
von: Gall, François Le, et al.
Veröffentlicht: (2018)

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

Tight Universal Bounds for Partially Presorted Pareto Front and Convex Hull
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)

Convex Hull 3D Filtering with GPU Ray Tracing and Tensor Cores
von: Carrasco, Roberto, et al.
Veröffentlicht: (2026)

Quantum Fisher Information as a Measure of Symmetry Breaking in Quantum Many-Body Systems
von: Yamashika, Shion, et al.
Veröffentlicht: (2025)

Quantum Error Correction with Goppa Codes from Maximal Curves: Design, Simulation, and Performance
von: Nourozi, Vahid
Veröffentlicht: (2025)

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

Polar Duality and the Reconstruction of Quantum Covariance Matrices from Partial Data
von: de Gosson, Maurice A.
Veröffentlicht: (2023)

Mathematical Programming Algorithms for Convex Hull Approximation with a Hyperplane Budget
von: Barbato, Michele, et al.
Veröffentlicht: (2024)