An extension of Chaitin's halting probability Ω to a measurement operator in an infinite dimensional quantum system

DOI10.1002/MALQ.200410061zbMATH Open1109.03041OpenAlexW2121723904MaRDI QIDQ3419664FDOQ3419664

Authors: Kohtaro Tadaki 

Publication date: 7 February 2007

Published in: MLQ (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/malq.200410061

Recommendations

• scientific article; zbMATH DE number 1542832
• RELATIVIZING CHAITIN'S HALTING PROBABILITY
• Chaitin \(\Omega \) numbers and halting problems
• A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets
• HIERARCHIES OF GENERALIZED KOLMOGOROV COMPLEXITIES AND NONENUMERABLE UNIVERSAL MEASURES COMPUTABLE IN THE LIMIT

zbMATH Keywords

computable analysisPOVMquantum measurementalgorithmic information theoryuniversal probabilityChaitin's \(\Omega\)

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Quantum measurement theory, state operations, state preparations (81P15) Constructive operator theory (47S30) Applications of computability and recursion theory (03D80) Constructive and recursive analysis (03F60)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Theory of Program Size Formally Identical to Information Theory
• A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets

Cited In (2)

• Algorithmic information theory and its statistical mechanical interpretation
• Partial Randomness and Dimension of Recursively Enumerable Reals

This page was built for publication: An extension of Chaitin's halting probability Ω to a measurement operator in an infinite dimensional quantum system

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3419664)