Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

COMPUTATIONAL REDUCIBILITY OF FINITE UNITARY QUANTUM SYSTEMS (technical note)

Materov

Published Aug 10, 2026• 0 citations
Publisher

Abstract

COMPUTATIONAL REDUCIBILITY OF FINITE UNITARY QUANTUM SYSTEMS (technical note). A Theory-Independent Result.
DOI
10.5281/zenodo.21864925

Related papers

FINITE QUANTUM SYSTEMS AND THEIR APPLICATIONS TO QUANTUM INFORMATION PROCESSING

Apostol Vourdas

International School on Symmetry and Structural Properties of Condensed Matter (SSPCM)•Jul 1, 2003•0 citations

SPIN 1/2 FERMIONS IN THE UNITARY REGIME AT FINITE TEMPERATURE

Aurel Bulgac, Joaquín E. Drut, Piotr Magierski

Recent Progress in Many-Body Theories•Sep 1, 2006•1 citation

Reversibility and Irreversibility in Quantum Computation and in Quantum Computational Logics

María Luisa Dalla Chiara, Roberto Giuntini, Roberto Leporini

Lecture notes in computer science•Jan 1, 2007•4 citations

On the Basic Algorithms of Quantum Computation

Masashi Kimura

•Mar 14, 2001•0 citations

THE COMPUTATIONAL REDUCIBILITY THEOREM

Materov

Abstract Wolfram's Principle of Computational Irreducibility asserts that for most non-trivial discrete systems there exists no analytical shortcut: to determine the state at time T, one must simulate all T steps. For finite-dimensional unitary graph systems, the evolution admits an exact spectral representation for a specific class of systems: finite quantum graphs with unitary evolution. Knowledge of the spectral slice - the quantum state |Ψ(t₀)⟩ and the spectrum of the evolution operator Û - fully and exactly determines the state at any moment T without stepping through intermediate times. The theorem is a principled, not a practical result: algorithmic complexity O( ) remains exponential. Practical significance is achieved in the coarse-graining limit at scale ℓ >> a, where the problem reduces to polynomial complexity. Three conditions - finiteness, unitarity, linearity - constitute the exact domain of applicability.

•Jul 3, 2026•0 citations

On the Basic Algorithms of Quantum Computation

昌史 木村

•Mar 14, 2001•0 citations
Abstract Wolfram's Principle of Computational Irreducibility asserts that for most non-trivial discrete systems there exists no analytical shortcut: to determine the state at time T, one must simulate all T steps. For finite-dimensional unitary graph systems, the evolution admits an exact spectral representation for a specific class of systems: finite quantum graphs with unitary evolution. Knowledge of the spectral slice - the quantum state |Ψ(t₀)⟩ and the spectrum of the evolution operator Û - fully and exactly determines the state at any moment T without stepping through intermediate times. The theorem is a principled, not a practical result: algorithmic complexity O( ) remains exponential. Practical significance is achieved in the coarse-graining limit at scale ℓ >> a, where the problem reduces to polynomial complexity. Three conditions - finiteness, unitarity, linearity - constitute the exact domain of applicability.