Quantum Advantage
No mentions found
This entity hasn't been tracked yet, or Iris is still building its knowledge base.
Related Articles from SNS
Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting
Announce Type: new Abstract: In this paper, we give a one-pass quantum streaming algorithm for Max-$k$SAT that uses $\operatorname{polylog}(n)$ space and achieves a $0.7172$-approximation on instances with $n$ variables. In contrast, prior work by Chou, Golovnev, and Velusamy (FOCS 2020) implies that achieving an approximation ratio better than $\sqrt{2}/2 \approx 0.7071$ for Max-$k$SAT requires $\Omega(\sqrt{n})$ space for any classical streaming algorithm. Therefore, it yields an...
Towards Implementable Quantum Divide and Conquer: A TSP Solver with Improved Exponential Base over Held-Karp
Announce Type: cross Abstract: The traveling salesman problem (TSP) is a significant classical NP-hard combinatorial optimization problem. In this work, we demonstrate that combining classical dynamic programming with quantum search can yield an achievable quantum advantage for TSP on the basis of excellent work by the authors of~\cite{ambainis2019quantum}. We design the quantum divide and conquer strategy to provide a parameterized spectrum for this combination.
Unlocking Exponential and Unbounded Robust Gains in Shannon Capacity of Classical Multiple Access Channels with Causal CSIT via Quantum Entanglement Assistance
arXiv:2606.05412v1 Announce Type: new Abstract: Quantum entanglement assistance is known to improve the Shannon capacity of classical communication networks but the largest gains noted thus far are rather modest (less than 6%), motivating the question: are large capacity gains ever possible? It is shown in this work that in the presence of causal channel state information at the transmitters, quantum entanglement assistance provides a multiplicative capacity advantage that grows...
Benchmarking Quantum Algorithmic Resilience for CVaR Portfolio Optimization: The Expressibility-Coherence Trade-off
Announce Type: cross Abstract: Quantum combinatorial optimization offers theoretical advantages for complex financial modeling, but physical implementation on Noisy Intermediate Scale Quantum (NISQ) devices is severely constrained by hardware topology. This study presents a hardware benchmarking analysis between a Hardware Efficient Variational Quantum Neural Network (HE-VQNN) and the Warm Start Quantum Approximate Optimization Algorithm (WS-QAOA) for a hybrid Mean Variance and Conditional...
Zero-shot Quantum Neural Architecture Search
arXiv:2605.27410v2 Announce Type: replace-cross Abstract: Variational Quantum Algorithms (VQAs) are a leading approach to exploiting near-term quantum hardware, leveraging parameterized quantum circuits and classical optimization to achieve advantage. Despite their promise, the practical deployment of VQAs is challenged by the difficulty of designing quantum circuit architectures that balance expressivity, trainability, and hardware constraints. Existing evolutionary-based quantum neural...
Fundamental Limits of Non-Hermitian Sensing from Quantum Fisher Information
arXiv:2603.10614v2 Announce Type: replace-cross Abstract: Exceptional points (EPs) exhibit strongly enhanced spectral responses and are therefore promising candidates for sensing applications. Whether these non-Hermitian degeneracies provide a genuine advantage in the quantum regime has been the subject of ongoing debate.
Continuous-Variable Quantum State Tomography Enabled by Quantum Mirrors
Announce Type: cross Abstract: In quantum technologies, continuous-variable systems offer advantages over their discrete counterparts. However, continuous-variable tomography suffers from exponentially growing sample complexity. We propose protocols using quantum mirrors to transfer the complete information of incident photonic states onto a control atomic system.
Non-destructive cavity readout of molecules for precision measurements
arXiv:2606.01743v1 Announce Type: new Abstract: We propose a non-destructive method to measure the population of molecules in a selected rotational-hyperfine state by coupling them to a high-finesse optical cavity. In contrast to traditional techniques, our approach enables fast (less than 1 ms) repeated measurements with reduced heating and losses, and with precision below the standard quantum limit. The method is particularly advantageous for radioactive molecules, systems of high interest...