Modular construction of succinct arguments for QMA via OSP-based interactive protocol plus collapsing-hash communication compression compiler, without LWE.
Vizing’s theorem in near-linear time
6 Pith papers cite this work. Polarity classification is still indexing.
6
Pith papers citing it
citation-role summary
background 1
citation-polarity summary
verdicts
UNVERDICTED 6roles
background 1polarities
background 1representative citing papers
A threshold κ=Θ(1/√α) (α=m/n) separates easy collision finding from OGP-based exponential lower bounds against online algorithms in single-layer binary NNs.
Explicit controlled-SWAP variational circuits generate exact uniform permutation distributions on linear nearest-neighbor topologies in O(n) depth, while Beneš-like architectures cannot produce uniform distributions for any parameter choice.
O(n log n) algorithm for edge-coloring planar graphs with Delta >= 8 using Delta colors, extending prior O(n log n) result for Delta >= 9 and generalizing to bounded-genus graphs.
Rapid mixing and frustration-freeness in short- and long-range Lindbladians imply polynomial decay of MI and CMI in fixed points, and long-range non-commuting Gibbs states satisfy local Markov property at any temperature.
No single post-Moore technology replaces current HPC for plasma simulations, but FPGA-class accelerators offer near-term kernel offload, non-von Neumann architectures medium-term operator acceleration, and quantum computing long-term potential for warm dense matter microphysics.
citing papers explorer
-
A Modular Approach to Succinct Arguments for QMA
Modular construction of succinct arguments for QMA via OSP-based interactive protocol plus collapsing-hash communication compression compiler, without LWE.
-
Variational Approach for Uniform Quantum Permutation Generators
Explicit controlled-SWAP variational circuits generate exact uniform permutation distributions on linear nearest-neighbor topologies in O(n) depth, while Beneš-like architectures cannot produce uniform distributions for any parameter choice.
-
Static features from mixing in short- and long-range Lindbladians: Markov property and correlations
Rapid mixing and frustration-freeness in short- and long-range Lindbladians imply polynomial decay of MI and CMI in fixed points, and long-range non-commuting Gibbs states satisfy local Markov property at any temperature.