paper-with-me

홈 › Papers

Lean-Quantum: Toward AI-Assisted Formalization of Quantum Information

2026-07-06 · Kazumi Kasaura, Kei Tsukamoto, Kento Mori, Risa Mizuno, Takahiro Namatame, Yuta Oriike, Masaya Taniguchi, Sho Sonoda, Hayata Yamasaki arxiv

Quantum information theory is built on entropic quantities; among them, the sandwiched Rényi relative entropy is a fundamental divergence with various applications, and its data processing inequality (DPI) under quantum channels is a cornerstone result. In this work, we present a Lean 4 library for quantum information, designed as a reusable formal infrastructure for theoretical analysis. As a central demonstration of the library, we formalize the DPI for the sandwiched Rényi relative entropy for positive semidefinite operators on finite-dimensional quantum systems. The library provides a basis-independent operator-theoretic framework for finite-dimensional quantum mechanics compatible with the standard mathematical library Mathlib, including reusable interfaces for finite-dimensional systems, states, channels, tensor products, partial traces, Choi operators, Kraus representations, and Stinespring representations. It also builds infrastructure for noncommutative trace inequalities, including operator monotonicity and convexity via the real continuous functional calculus, block-operator positivity, Hilbert-Schmidt operator spaces, Jensen's operator inequality, generalized perspectives, operator power means, and Lieb-Ando trace inequalities. On top of this framework, we formalize entropy-specific ingredients for the DPI: variational formulas for the sandwiched quasi-entropy via Young and reverse-Young inequalities, tensor-product compatibility of real powers, and Haar measures on unitary groups. Together, these components yield a Lean formalization of the DPI, give strong subadditivity as a corollary, and provide the last missing component needed to complete the Lean formalization of the generalized quantum Stein's lemma. More broadly, the development provides machine-checkable foundations for future formalized and AI-assisted research in quantum information theory.

📄 PDF Abstract BibTeX arXiv:2607.05492

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Lean-QIT: Towards a Formal Infrastructure for Quantum Information Theory

2026-07-10 · Chengkai Zhu, Ziao Tang, Guocheng Zhen, Yimeng Cao 외 arxiv

Quantum information theory (QIT) characterizes the capabilities and fundamental limits of quantum information processing, underpinning quantum communication, computation, and error correction. Formalizing its coding theo…

MerLean: An Agentic Framework for Autoformalization in Quantum Computation

2026-02-18 · Yuanjie Ren, Jinzheng Li, Yidi Qi arxiv

We introduce MerLean, a fully automated agentic framework for autoformalization in quantum computation. MerLean extracts mathematical statements from \LaTeX{} source files, formalizes them into verified Lean~4 code built…

AxQM: A Textbook-Scale Benchmark for Formal Proof Synthesis in a Library of Finite-Dimensional Quantum Mechanics

2026-09-04 · Weichen Winston Yin, Jacob M. Taylor, Dirk R. Englund, Frank H. L. Koppens arxiv

Formalizing mathematics in a proof assistant, where a machine checks every definition, statement and proof, has set a new standard of rigor. Large language models are now capable of formalizing autonomously, even at the …

Multi-agent Autoformalization of Tensor Network Theory

2026-07-08 · Sirui Lu, Erickson Tjoa, J. Ignacio Cirac arxiv

We build a team of specialized large language-model agents and present an agent-driven workflow for research-level formalization in theoretical physics, with the autoformalization of the fundamental theorem of matrix-pro…

K-spin Hamiltonian for quantum-resolvable Markov decision processes

2020-04-13 · Eric B. Jones, Peter Graf, Eliot Kapit, Wesley Jones

The Markov decision process is the mathematical formalization underlying the modern field of reinforcement learning when transition and reward functions are unknown. We derive a pseudo-Boolean cost function that is equiv…

Q-LearningReinforcement LearningReinforcement Learning (RL)