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

arXiv:2101.11686 · Theoretical Computer Science

Prefix-free quantum Kolmogorov complexity

Tejas Bhojraj

Published May 21, 2021• 5 citations
arXivHTMLPDF
DOI
10.1016/j.tcs.2021.05.017

Related papers

Quantum Kolmogorov Complexity

André Berthiaume, Wim van Dam, Sophie Laplante

arXiv:quant-ph/0005018•Journal of Computer and System Sciences•Sep 1, 2001•108 citations

Quantum Observer and Kolmogorov Complexity

Alexei Grinbaum

•Apr 29, 2013•2 citations

Kolmogorov complexity in quantum mechanics and quantum computing

Alexei Kaltchenko

•Oct 10, 2021•0 citations

Entropy and Quantum Kolmogorov Complexity: A Quantum Brudno’s Theorem

Fabio Benatti, Tyll Krüger, Markus P. Müller +2 more

arXiv:quant-ph/0506080•Communications in Mathematical Physics•May 10, 2006•35 citations

Quantum Observer, Information Theory and Kolmogorov Complexity

Alexei Grinbaum

Springer eBooks•Jan 1, 2013•2 citations

Kolmogorov Complexity and Combinatorial Methods in Communication Complexity

Marc A. Kaplan, Sophie Laplante

Lecture notes in computer science•Jan 1, 2009•5 citations