Home Knowledge Base \emph{quantum

\emph{quantum

No mentions found

This entity hasn't been tracked yet, or Iris is still building its knowledge base.

Related Articles from SNS

Quantum Algorithms for Triangle Cut Sparsification

arXiv:2606.06287v1 Announce Type: cross Abstract: Triangles capture higher-order structures in graphs and are fundamental to applications such as clustering and network analysis. To enable efficient use of such structures at scale, we study the problem of \emph{triangle cut sparsification}, which aims to reduce the graph size while approximately preserving triangle counts across every cut. We investigate \emph{quantum algorithms} for this problem, using triangle listing as our main technical...

arXiv CS 5d ago

Quantum Hierarchical Locally Recoverable Codes

arXiv:2606.06736v1 Announce Type: new Abstract: Quantum locally recoverable codes (QLRCs) have recently gained attention as a framework for achieving efficient quantum storage with local recovery capabilities. Analogous to their classical counterparts, QLRCs allow a lost qudit to be reconstructed using only a small subset of other qudits, thereby reducing the resource and operational overhead in recovery.

arXiv CS 2d ago

Generative Quantum Data Embeddings for Supervised Learning

Announce Type: cross Abstract: Many practically relevant applications of quantum machine learning involve classical data, for which performance depends critically on how inputs are embedded into quantum states. Yet the use of a fixed embedding circuit ansatz remains standard practice.

arXiv CS 9d ago

Essential Unitarity for Higher-Order Quantum Computation

arXiv:2606.04080v1 Announce Type: cross Abstract: We develop a semantic framework for higher-order quantum computation based on a boundary-centric presentation of compact closed categories, building on Kelly--Laplaza and Abramsky. Morphisms are polarized boundary linkings composed by execution, with a unit-free monoidal sum providing reversible control and branching. We identify a notion of \emph{essential unitarity} generalizing unitarity from first-order processes to higher-order...

arXiv CS 6d ago

Intrinsic Nonlocality of Spin- and Polarization-Resolved Probabilities in Strong-Field Quantum Electrodynamics

arXiv:2603.11148v2 Announce Type: replace-cross Abstract: Spin and polarization are central to precision tests of fundamental physics and for interpreting radiation from astrophysical sources and ultraintense laser-matter experiments. Here, focusing on the fundamental process of nonlinear Compton scattering, we demonstrate that a key assumption underlying current strong-field quantum electrodynamics (SFQED) models, i.e., that emission can be treated as an instantaneous random event sampled...

arXiv Physics 7d ago

Deep Tree Tensor Networks

arXiv:2502.09928v2 Announce Type: replace Abstract: Originating in quantum physics, tensor networks (TNs) have been widely adopted as exponential machines and parametric decomposers for recognition tasks. Typical TN models, such as Matrix Product States (MPS), have not yet achieved successful application in natural image recognition.

arXiv CS 1d ago

Spectral Anatomy of Quantum Gaussian Process Kernels

Announce Type: replace Abstract: Two recent results have reshaped quantum Gaussian processes (QGPs). On the one hand, \citet{lowe2025assessing} rule out the exponential speedups claimed by HHL-based QGP regression in the typical, well-conditioned regime; on the other, an independent line of work shows that highly expressive quantum kernels suffer posterior pathologies that break Bayesian optimization. We show that these seemingly unrelated phenomena are governed by the same quantity: the...

arXiv CS 7d ago

Spectral Anatomy of Quantum Gaussian Process Kernels

Announce Type: new Abstract: Two recent results have reshaped quantum Gaussian processes (QGPs). On the one hand, \citet{lowe2025assessing} rule out the exponential speedups claimed by HHL-based QGP regression in the typical, well-conditioned regime; on the other, an independent line of work shows that highly expressive quantum kernels suffer posterior pathologies that break Bayesian optimization.

arXiv CS 9d ago

An Explicit Scott-Type Bound for Absolutely Maximally Entangled States with Arbitrary Defect

arXiv:2606.01943v1 Announce Type: cross Abstract: Absolutely maximally entangled (AME) states and, more generally, $k$-uniform states in $(\C^q)^{\otimes n}$ are central objects in multipartite entanglement theory, with applications to quantum secret sharing, quantum masking, and quantum error correction. In the extremal case $k=\lfloor n/2\rfloor$, Scott (2004) proved a sharp nonexistence bound showing that AME states cannot exist once the number of parties $n$ exceeds a threshold of order...

arXiv CS 8d ago

Quantum Cut Sparsifiers

arXiv:2606.09728v1 Announce Type: cross Abstract: In this paper, we continue a line of research initiated by Basu, Brakensiek, and Putterman [2026] studying the sparsifiability of Hamiltonians. We focus particularly on the sparsifiability of the widely-studied Quantum Cut (QC) Hamiltonians. Our main result is that in an $n$-qubit system, any $n$-qubit QC Hamiltonian can be sparsified to $\widetilde{O}(n /\varepsilon^2)$

arXiv CS 1d ago