Martin-Löf random quantum states

DOI10.1063/1.5094660OpenAlexW2972200506MaRDI QIDQ5235513

André Nies, Volkher B. Scholz

Publication date: 11 October 2019

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1709.08422

Mathematics Subject Classification ID

Foundations and philosophical topics in statistics (62A01) General and philosophical questions in quantum theory (81P05) Quantum computation (81P68) Optimality conditions for problems involving randomness (49K45) Axioms; other general questions in probability (60A05) Classical models of computation (Turing machines, etc.) (68Q04)

Related Items (6)

Unnamed Item ⋮ Microscopic reversibility and macroscopic irreversibility: from the viewpoint of algorithmic randomness ⋮ Prefix-free quantum Kolmogorov complexity ⋮ Randomness and initial segment complexity for measures ⋮ Random Subgroups of Rationals ⋮ Quantum algorithmic randomness

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Upcrossing inequalities for stationary sequences and applications
• The Shannon-McMillan theorem for ergodic quantum lattice systems
• Schnorr randomness and the Lebesgue differentiation theorem
• The dimension of ergodic random sequences
• Algorithmic Randomness and Complexity
• Gacs quantum algorithmic entropy in infinite dimensional Hilbert spaces
• On initial segment complexity and degrees of randomness
• Exact Expressions for Some Randomness Tests
• Quantum Complexity Theory
• A Unifying Approach to the Gamma Question
• Size-driven quantum phase transitions
• MUCHNIK DEGREES AND CARDINAL CHARACTERISTICS
• Revisiting the simulation of quantum Turing machines by quantum circuits
• A unified approach to the definition of random sequences
• The definition of random sequences

This page was built for publication: Martin-Löf random quantum states