arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Mikhail Mints

4 papers · 2021–2026

2021: 12022: 02023: 02024: 02025: 22026: 1
2021peak 2 in 20252026

Frequent co-authors

Papers

showing 1–4 of 4 RSS

The Quantum Overlap Gap Property and Algorithmic Hardness for the Quantum Hypergraph Max-Cut Problem

Mikhail Mints, Eric R. Anschuetz

quant-ph · · cited 0× · arXiv ↗ · more like this ·

In this work, we analyze the average-case hardness of approximation for the Quantum Hypergraph Max-Cut problem using the theoretical framework of the Quantum Overlap Gap Property (QOGP). We establish two main results. Our first result applies to a wide class of stable quantum algorithms, satisfying a Lipschitz property with respect to the quantum Wasserstein distance of order $2$. We show a weak hardness result, demonstrating that for any Lipschitz constant $L$, there is some $k$ such that $L$-stable algorithms cannot approximate the optimal solution to Quantum Hypergraph Max-Cut on $k$-uniform hypergraphs in the average case. Additionally, we establish a strong hardness result where $k$ is independent of $L$, but only for a more restricted class of local quantum algorithms defined using the quantum Wasserstein distance of order $\infty$. We apply these results to establish concrete…

Compositional Quantum Control Flow with Efficient Compilation in Qunity

Mikhail Mints, Finn Voichick, Leonidas Lampropoulos +1 more

cs.PL · · cited 0× · arXiv ↗ · more like this ·

Most existing quantum programming languages are based on the quantum circuit model of computation, as higher-level abstractions are particularly challenging to implement - especially ones relating to quantum control flow. The Qunity language, proposed by Voichick et al., offered such an abstraction in the form of a quantum control construct, with great care taken to ensure that the resulting language is still realizable. However, Qunity lacked a working implementation, and the originally proposed compilation procedure was very inefficient, with even simple quantum algorithms compiling to unreasonably large circuits. In this work, we focus on the efficient compilation of high-level quantum control flow constructs, using Qunity as our starting point. We introduce a wider range of abstractions on top of Qunity's core language that offer compelling trade-offs compared to its existing…

THE HISTORY OF STATE BUILDING IN THE SOVIET UNION UNDER STALIN

INION RAN, Mikhail Mints

Political Science and International Relations · Istoriya Informatsionno-analiticheskii Zhurnal · · cited 0× · DOI ↗ · more like this ·

This review article deals with a collection of essays published in «Europe-Asia Studies», vol. 71, N 6 (2019), the authors of which are analyzing Stalinism as a specific exemplar of state-building. Their research is based on various concepts of modern social sciences, especially on the theory of the developmental state. The authors show the new opportunities provided by such an approach and suggest the main directions of further study of the political history of the USSR from this point of view.

Fragmentation is Efficiently Learnable by Quantum Neural Networks

Mikhail Mints, Eric R. Anschuetz

quant-ph · · arXiv ↗ · more like this ·

In certain classes of physical quantum systems, the exponentially large state space "fragments" into many low-dimensional, dynamically disconnected subspaces. We introduce a learning problem known as fragment classification, where given a quantum state input, one is interested in classifying to which subspace the state belongs. We prove that solving this learning problem is efficient on a quantum computer when the fragmentation phenomenon satisfies certain conditions. Furthermore, we give evidence supporting the classical hardness of this task by demonstrating that known dequantization techniques fail for the fragment classification problem. Consequently, this work provides a rare example of a physically motivated quantum machine learning task that is both efficient for quantum computers to perform and admits no known classical dequantization.