Cover Image

Computational Phase Transitions in Binary Compressed Sensing: Quantum Annealing Inside the Relaxation Gap

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hahn, William, Romero, Natalia
Format:	Preprint
Published:	2026
Subjects:	Emerging Technologies Quantum Physics 68Q12 (Primary), 90C27, 94A12 (Secondary) F.2.2; G.1.6; F.1.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Investigating Techniques to Optimise the Layout of Turbines in a Windfarm using a Quantum Computer
by: Hancock, James, et al.
Published: (2023)

Investigating methods to solve large windfarm optimization problems with a minimum number of qubits using circuit-based quantum computers
by: Hancock, James, et al.
Published: (2025)

Scalability Challenges in Variational Quantum Optimization under Stochastic Noise
by: Bärligea, Adelina, et al.
Published: (2025)

Leveraging Analog Neutral Atom Quantum Computers for Diversified Pricing in Hybrid Column Generation Frameworks
by: Perron, Cédrick, et al.
Published: (2025)

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

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

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

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

Quantum Annealing and Tensor Networks: a Powerful Combination to Solve Optimization Problems
by: Binimelis, Miquel Albertí
Published: (2024)

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

Reliable Optimization Under Noise in Quantum Variational Algorithms
by: Novák, Vojtěch, et al.
Published: (2025)

Discovering Algorithms with Computational Language Processing
by: Bourdais, Theo, et al.
Published: (2025)

A Reduction from Delayed to Immediate Feedback for Online Convex Optimization with Improved Guarantees
by: Ryabchenko, Alexander, et al.
Published: (2026)

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

Practical Quantum CIM Empowerment via All-Domestic-Core Agentic Large Model
by: Rui, Wang, et al.
Published: (2026)

Optimization Strategies for Variational Quantum Algorithms in Noisy Landscapes
by: Novák, Vojtěch, et al.
Published: (2025)

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

Advances in Quantum Genetic Algorithms
by: Lima, Dennis, et al.
Published: (2025)

Finite-Size Security Bounds in Semi-Quantum Key Distribution: Spectral, Operator-Theoretic, and Entropic Perspectives
by: Ratul, Zahidur Rezwan
Published: (2025)

Quantum Algorithm for Local-Volatility Option Pricing via the Kolmogorov Equation
by: Guseynov, Nikita, et al.
Published: (2025)

Enhanced Rényi Entropy-Based Post-Quantum Key Agreement with Provable Security and Information-Theoretic Guarantees
by: Xu, Ruopengyu, et al.
Published: (2025)

Hybrid LLM and Higher-Order Quantum Approximate Optimization for CSA Collateral Management
by: Jin, Tao, et al.
Published: (2025)

Explicit Solution Equation for Every Combinatorial Problem via Tensor Networks: MeLoCoToN
by: Ali, Alejandro Mata
Published: (2025)

Tensor Decomposition for Non-Clifford Gate Minimization
by: Khoruzhii, Kirill, et al.
Published: (2026)

Efficient explicit circuit for quantum state preparation of piecewise continuous functions
by: Guseynov, Nikita, et al.
Published: (2024)

Quantum algorithms through graph composition
by: Cornelissen, Arjan
Published: (2025)

Quantum walks through generalized graph composition
by: Cornelissen, Arjan
Published: (2025)

Quantum Deep Learning Still Needs a Quantum Leap
by: Gundlach, Hans, et al.
Published: (2025)

Mutually Unbiased Bases for Variational Quantum Initialization: Basis-Union Optimality and Adaptive Family Search
by: Semre, Abed, et al.
Published: (2026)

Pauli-structured preconditioning for quantum linear system solvers
by: Nie, Hantao, et al.
Published: (2026)

Quantum Framework for Simulating Linear PDEs with Robin Boundary Conditions
by: Guseynov, Nikita, et al.
Published: (2025)

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

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

The Quasi-probability Method and Applications for Trace Reconstruction
by: Rubinstein, Ittai
Published: (2024)

Vanishing L2 regularization for the softmax Multi Armed Bandit
by: Anita, Stefana-Lucia, et al.
Published: (2026)

The Quantum Query Complexity of Finding a Tarski Fixed Point on the 2D Grid
by: Phillips, Reed
Published: (2026)

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

Polynomial-time Solver of Tridiagonal QUBO, QUDO and Tensor QUDO problems with Tensor Networks
by: Ali, Alejandro Mata, et al.
Published: (2023)

Task Scheduling Optimization with Direct Constraints from a Tensor Network Perspective
by: Ali, Alejandro Mata, et al.
Published: (2023)

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