[图书][B] Algorithmic randomness and kolmogorov complexity for qubits

T Bhojraj - 2021 - search.proquest.com
This work extends the theories of algorithmic randomness and Kolmogorov complexity of
bitstrings to the quantum realm. Nies and Scholz defined quantum Martin-Löf randomness (q …

Prefix-free quantum Kolmogorov complexity

T Bhojraj - Theoretical Computer Science, 2021 - Elsevier
We introduce quantum-K (QK), a measure of the descriptive complexity of density matrices
using classical prefix-free Turing machines and show that the initial segments of weak …

Generating randomness from a computable, non-random sequence of qubits

T Bhojraj - arXiv preprint arXiv:2005.00207, 2020 - arxiv.org
Nies and Scholz introduced the notion of a state to describe an infinite sequence of qubits
and defined quantum-Martin-Lof randomness for states, analogously to the well known …

Von Neumann Entropy and Quantum Algorithmic Randomness

T Bhojraj - Available at SSRN 4963487, 2024 - papers.ssrn.com
A state ρ=(ρn) n is a sequence such that ρn is a density matrix on n qubits. It formalizes the
notion of an infinite sequence of qubits. The von Neumann entropy H (d) of a density matrix …

[PDF][PDF] Random sequences of quantum bits

A Nies - Theoretical Computer Science, 2022 - computability.org
Random sequences of quantum bits Two ways to study Martin-Löf randomness for objects other
than infinite bit sequences Infinite Page 1 Random sequences of quantum bits André Nies …

[PDF][PDF] A Complete Bibliography of Publications in the Journal of Mathematical Physics: 2020–2024

NHF Beebe - 2024 - netlib.org
A Complete Bibliography of Publications in the Journal of Mathematical Physics: 2020–2024
Page 1 A Complete Bibliography of Publications in the Journal of Mathematical Physics …