会员服务
INFORMS · 信息理论 ·
2021 年 1 月 22 日
An Extended Coding Theorem with Application to Quantum Complexities
翻译：适用于量复杂度的扩展编码理论
Samuel Epstein
Samuel Epstein
from arxiv, 18 pages, 4 figures

This paper introduces a new inequality in algorithmic information theory that can be seen as an extended coding theorem. This inequality has applications in new bounds between quantum complexity measures.


翻译：本文在算法信息理论中引入了一种新的不平等,可被视为一个延伸的编码理论。 这种不平等适用于量子复杂度计量之间的新界限。
0
下载
关闭预览

相关内容

《计算机信息》杂志发表高质量的论文，扩大了运筹学和计算的范围，寻求有关理论、方法、实验、系统和应用方面的原创研究论文、新颖的调查和教程论文，以及描述新的和有用的软件工具的论文。官网链接：https://pubsonline.informs.org/journal/ijoc
(普林斯顿讲义)：高维概率论，326页pdf《Probability in High Dimension》
(普林斯顿讲义)：高维概率论，326页pdf《Probability in High Dimension》
专知会员服务
119+阅读 · 2020年5月30日
【硬核书】信息论，528页pdf，Information Theory and Coding by Example
【硬核书】信息论，528页pdf，Information Theory and Coding by Example
专知会员服务
142+阅读 · 2020年4月20日
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
专知会员服务
75+阅读 · 2020年2月8日
【图机器学习论文】图神经网络的逻辑表达性（Logical Expressiveness of Graph Neural Networks）
【图机器学习论文】图神经网络的逻辑表达性（Logical Expressiveness of Graph Neural Networks）
专知会员服务
39+阅读 · 2019年12月30日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
31+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
57+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
144+阅读 · 2019年10月12日
开源书：PyTorch深度学习起步
开源书：PyTorch深度学习起步
专知会员服务
49+阅读 · 2019年10月11日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
167+阅读 · 2019年10月11日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
99+阅读 · 2019年10月9日
CCF推荐 | 国际会议信息6条
CCF推荐 | 国际会议信息6条
Call4Papers
9+阅读 · 2019年8月13日
CCF A类 | 顶级会议RTSS 2019诚邀稿件
CCF A类 | 顶级会议RTSS 2019诚邀稿件
Call4Papers
10+阅读 · 2019年4月17日
计算机和数学研究生学习生存手册
计算机和数学研究生学习生存手册
专知
12+阅读 · 2019年2月23日
【TED】生命中的每一年的智慧
【TED】生命中的每一年的智慧
英语演讲视频每日一推
9+阅读 · 2019年1月29日
逆强化学习-学习人先验的动机
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
CCF C类 | IJCNN 2019 Special Section : 信息论与深度学习
CCF C类 | IJCNN 2019 Special Section : 信息论与深度学习
Call4Papers
5+阅读 · 2018年12月7日
Reinforcement Learning: An Introduction 2018第二版 500页
Reinforcement Learning: An Introduction 2018第二版 500页
CreateAMind
11+阅读 · 2018年4月27日
机器学习线性代数速查
机器学习线性代数速查
机器学习研究会
18+阅读 · 2018年2月25日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
深度学习医学图像分析文献集
深度学习医学图像分析文献集
机器学习研究会
17+阅读 · 2017年10月13日
Quantum Algorithmic Information Theory
Arxiv
0+阅读 · 2021年3月17日
Quantum Legendre-Fenchel Transform
Arxiv
0+阅读 · 2021年3月17日
Quantum Pseudorandomness and Classical Complexity
Arxiv
0+阅读 · 2021年3月16日
A Semiclassical Proof of Duality Between the Classical BSC and the Quantum PSC
Arxiv
0+阅读 · 2021年3月16日
Space efficient quantum algorithms for mode, min-entropy and k-distinctness
Arxiv
0+阅读 · 2021年3月16日
Some Size and Structure Metrics for Quantum Software
Arxiv
0+阅读 · 2021年3月16日
Quantum projective measurements and the CHSH inequality in Isabelle/HOL
Arxiv
0+阅读 · 2021年3月15日
Post-Quantum Succinct Arguments
Arxiv
0+阅读 · 2021年3月15日
Toward a Union-Find decoder for quantum LDPC codes
Arxiv
0+阅读 · 2021年3月14日
Quantum query complexity with matrix-vector products
Arxiv
0+阅读 · 2021年3月14日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
INFORMS
信息理论
相关VIP内容
(普林斯顿讲义)：高维概率论，326页pdf《Probability in High Dimension》
(普林斯顿讲义)：高维概率论，326页pdf《Probability in High Dimension》
专知会员服务
119+阅读 · 2020年5月30日
【硬核书】信息论，528页pdf，Information Theory and Coding by Example
【硬核书】信息论，528页pdf，Information Theory and Coding by Example
专知会员服务
142+阅读 · 2020年4月20日
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
专知会员服务
75+阅读 · 2020年2月8日
【图机器学习论文】图神经网络的逻辑表达性（Logical Expressiveness of Graph Neural Networks）
【图机器学习论文】图神经网络的逻辑表达性（Logical Expressiveness of Graph Neural Networks）
专知会员服务
39+阅读 · 2019年12月30日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
31+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
57+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
144+阅读 · 2019年10月12日
开源书：PyTorch深度学习起步
开源书：PyTorch深度学习起步
专知会员服务
49+阅读 · 2019年10月11日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
167+阅读 · 2019年10月11日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
99+阅读 · 2019年10月9日
热门VIP内容
相关资讯
CCF推荐 | 国际会议信息6条
CCF推荐 | 国际会议信息6条
Call4Papers
9+阅读 · 2019年8月13日
CCF A类 | 顶级会议RTSS 2019诚邀稿件
CCF A类 | 顶级会议RTSS 2019诚邀稿件
Call4Papers
10+阅读 · 2019年4月17日
计算机和数学研究生学习生存手册
计算机和数学研究生学习生存手册
专知
12+阅读 · 2019年2月23日
【TED】生命中的每一年的智慧
【TED】生命中的每一年的智慧
英语演讲视频每日一推
9+阅读 · 2019年1月29日
逆强化学习-学习人先验的动机
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
CCF C类 | IJCNN 2019 Special Section : 信息论与深度学习
CCF C类 | IJCNN 2019 Special Section : 信息论与深度学习
Call4Papers
5+阅读 · 2018年12月7日
Reinforcement Learning: An Introduction 2018第二版 500页
Reinforcement Learning: An Introduction 2018第二版 500页
CreateAMind
11+阅读 · 2018年4月27日
机器学习线性代数速查
机器学习线性代数速查
机器学习研究会
18+阅读 · 2018年2月25日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
深度学习医学图像分析文献集
深度学习医学图像分析文献集
机器学习研究会
17+阅读 · 2017年10月13日
相关论文
Quantum Algorithmic Information Theory
Arxiv
0+阅读 · 2021年3月17日
Quantum Legendre-Fenchel Transform
Arxiv
0+阅读 · 2021年3月17日
Quantum Pseudorandomness and Classical Complexity
Arxiv
0+阅读 · 2021年3月16日
A Semiclassical Proof of Duality Between the Classical BSC and the Quantum PSC
Arxiv
0+阅读 · 2021年3月16日
Space efficient quantum algorithms for mode, min-entropy and k-distinctness
Arxiv
0+阅读 · 2021年3月16日
Some Size and Structure Metrics for Quantum Software
Arxiv
0+阅读 · 2021年3月16日
Quantum projective measurements and the CHSH inequality in Isabelle/HOL
Arxiv
0+阅读 · 2021年3月15日
Post-Quantum Succinct Arguments
Arxiv
0+阅读 · 2021年3月15日
Toward a Union-Find decoder for quantum LDPC codes
Arxiv
0+阅读 · 2021年3月14日
Quantum query complexity with matrix-vector products
Arxiv
0+阅读 · 2021年3月14日
Top
微信扫码咨询专知VIP会员
Top