搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
出版时间 :
无库存
复张量优化及其在量子信息中的应用
0.00     定价 ¥ 78.00
泸西县图书馆
此书还可采购1本,持证读者免费借回家
  • ISBN:
    9787030717849
  • 作      者:
    倪谷炎,李颖,张梦石
  • 出 版 社 :
    科学出版社
  • 出版日期:
    2022-03-01
收藏
精彩书摘
第1章 绪论
  本章主要介绍张量的基本概念、张量主要研究内容, 以及张量与量子态的关系等.
  1.1 什么是张量?
  在不同的背景下, 张量具有不同的含义, 可以从这几个方面来理解张量:张量是矩阵的自然推广、张量是多重线性函数、张量是一个客观存在、张量是一个物理量等.
  1.1.1 张量是矩阵的推广
  在大数据背景下, 张量 (tensor) 就是多重数组 (multi-way array) 或者超矩阵(hypermatrix), 是矩阵的推广. 数域 F 上的一个 m 阶张量定义为
其中 (n1, n2, * , nm) 称为张量*的维数. 当数域* = * 时, *称为实张量; 当域*=*时,* 称为复张量. 一阶张量是数域*上的向量, 二阶张量是数域*上的矩阵, 三阶或三阶以上的张量称为高阶张量. 所以, 张量可以归纳为多重数据(multi-way data) 的范畴, 有些文献称其为高维数据.
  例如, 一个 3 × 3 × 3 的三阶张量* 为
或者表示为立方体的形式:
  如果 n1 = n2 = = nm = n, 则称张量* 为数域 *上的 m 阶 n 维方张量, m 阶 n 维方张量集合记为 *. 如果把 T 中元素的下标做任意置换后元素的值不变, 则称方张量 T 是对称张量, m 阶 n 维对称张量集合记为S[m]F[n].
  例如, 假设一个三阶 n 维张量*, 其中元素, 则该张量是对称张量, *.
  1.1.2 张量是多重线性函数
  2005 年, Lim 在文献 [112] 中提出, 张量可以被看作为多重线性函数. 假设*是数域*上的一个*阶张量, 则它定义了一个*的多重线性函数 (multilinear functional)
这里*. 所以, 张量也可以归纳为多重线性代数的范畴.
  例如, 矩阵* 唯一定义了一个*的双线性函数.
在本书中, 统一用 “*” 表示转置. 这里. 又如, 张量*唯一定义了一个* 的三重线性函数
这里*.
  若 *是*阶*维对称张量, 则它唯一定义了一个次数为*的齐次多项式 (homogeneous polynomial) [144]
  这里*. 所以, 对称张量的研究有时可以采用代数几何的方法.
  例如, 若矩阵*, 则它唯一定义了一个二次型
  又如, 设张量* 是对称的, 满足*, 其他元素为零, 则它唯一定义了一个三次齐次多项式
  1.1.3 张量是一个客观存在
  张量是一个客观存在, 不依赖于坐标系的存在而存在. 我们知道, 一阶张量是向量, 二阶张量是矩阵, 三阶及其以上阶的张量是高阶张量.
  首先, 向量是一个客观存在. 例如, 三维空间中的一个向量*, 在某个标准直角坐标系*下, 几何上它表示为 v = xi + yj + zk, 代数上它表示为v = (x, y, z) 但是, 在另外标准直角坐标系 {i′, j′, k′} 下, 它可表示为* 假设这两个坐标系之间的关系是
那么, 向量 v 在两个坐标系的坐标表示关系是
于是,
  其次, 矩阵是一个客观存在. 假设空间*上有一个矩阵*, 在空间*和*的标准直角坐标系 {e1, e2, , en1} 和 {f1, f2, , fn2} 下, 该矩阵表示为 A. 另外, 在空间* 和* 的一组标准直角坐标系 * 和*下, 该矩阵表示为 B. 并假定坐标系之间的关系
若矩阵 A 和 B 有秩 1 分解 *由上面向量的讨论, 得到
  其实, 矩阵 A 和 B 是矩阵 M 在不同坐标系下的坐标表示, 矩阵 M 也可以理解为如下
在这个意义下, 矩阵是不依赖于空间坐标系的客观存在.
  *后, 张量也是一个客观存在. 假设 m 阶张量, 在向量空间 *的标准直角坐标系*下的数据张量为* 那么张量 T 可表示为一些秩 1 张量的和
在这个意义下, 张量 T 也是一个客观存在, 在不同的坐标系下 T 有不同的数据张量表示.
  假设张量 T , 在向量空间*的另一组标准直角坐标系*下的数据张量为*, 且坐标系之间的关系为
那么, 数据张量 A 和 B 之间的关系为
  其实, 物理张量也是一个实体的定义, 与坐标系的选择无关. 物理张量的表示有分量表示法和实体表示法, 这与前面介绍的数学上的张量定义是一致的 [1] .
  1.2 张量特征值
  2005 年, 祁力群教授和 L. H. Lim 教授分别独立地定义了张量特征值. 假设A 是一个对称的 m 阶 n 维实张量, F(x) = Axm 是次数为 m 的齐次多项式. 当m 为偶数时, 齐次多项式 F(x) 的正定性在自动控制的 Lyapunov 直接法研究非线性自治系统的稳定性中起着重要作用. 当 n . 3 时, F(x) 的正定性可用 Sturm定理来判别. 而当 n . 3 且 m . 4 时, 对 F(x) 正定性判别在数学上是一个难题.为解决 F(x) 或者张量 A 的正定性判别问题, 祁力群教授提出了对称张量 Z-特征值和 H-特征值概念, 并由此提出其他不同特征值概念. 张量特征值与张量的*佳秩 1 逼近具有密切的关系. 张量特征值理论、计算及应用等是张量研究中的一个主要内容.
  1.2.1 张量 Z-特征值和 H-特征值
  2005 年, Qi [144] 提出了张量 Z-特征值和 H-特征值概念. 假设*,*. 如果满足
则称 λ 是 A 的 Z-特征值 (Z-eigenvalue), x 是 λ 相应的 Z-特征向量 (Z-eigenvector),
如果 λ ∈ C, x ∈ Cn, 则称 λ 是 A 的 E-特征值, x 是 λ 相应的 E-特征向量.
  如果 *满足
则称 λ 是 A 的 H-特征值 (H-eigenvalue), x 是 λ 相应的 H-特征向量 (H-eigenvector),如果 λ ∈ C, x ∈ Cn, 则称 λ 是 A 的特征值, x 是 λ 相应的特征向量. 这里
  假设*, m 是偶数, 那么 (1) A 总存在 Z-特征值, 而且 A 是正定(半正定) 当且仅当 A 的所有 Z-特征值为正 (非负); (2) A 总存在 H-特征值, 而且A 是正定 (半正定) 当且仅当 A 的所有 H-特征值为正 (非负).
  下面定义另外几个特征值, 包括 D-特征值 (D-eigenvalue), M-特征值 (Meigenvalue),U-特征值 (U-eigenvalue) 和广义特征值, 每个特征值的定义均有它的物理背景.
  (1) D-特征值 [153] 在扩散峰度成像模型中, 假定 W 是扩散峰度张量 (diffusion kurtosis tensor), 它是一个四阶对称张量; D 是扩散张量 (diffusion tensor),它是一个二阶对称正定张量. 如果 λ ∈ R 和 x ∈ Rn 满足
则称 λ 是 W 的 D-特征值.
  (2) M-特征值 [150] 在固体力学中, 弹性张量 (elasticity tensor)*是四阶部分对称张量, 即 *. 如果*满足 则称 λ 是 A 的 M-特征值. 如果对于任意的单位向量, 则称张量 A 是强椭圆的. 弹性张量的 M-特征值总存在. 弹性张量 A 是强椭圆的当 且仅当 A 的*小 M-特征值为正.
  (3) U-特征值与 US-特征值 [122] 假设复张量 *. 如果 *,满足
则称 λ 是 A 的 U-特征值. 假设对称复张量 S ∈ S[m]C[n]. 如果 λ ∈ R, x ∈ Cn,
满足
则称 λ 是 S 的 US-特征值. 这里*表示内积, 上标*表示复共轭. *大的 U-特征值和 US-特征值分别对应于纯态量子态和对称纯态量子态的纠缠特征值, 并由此可以计算它们的纠缠几何测度.
  (4) 广义特征值 I [16] 假设 A, B ∈ T[m]F[n]. 如果 λ ∈ C, x ∈ Cn 满足
则称 λ 是 A 的 B 特征值, x 是相应的 B 特征向量.
  (5) 广义特征值 II [27] 假设 A ∈ S[m]F[n], B ∈ S[m′]F[n]. 如果 λ ∈ C,x ∈ Cn 满足
则称 λ 是 A 的 B 特征值, x 是相应的 B 特征向量.
  1.2.2 张量特征值与*佳秩 1 逼近的关系
  与张量特征值联系*为紧密的是张量的秩 1 逼近问题. 所谓秩 1 张量是指多个向量的张量积, 即假设*, 它们的张量积*称为秩 1 张量. 有时简单地表示为 *. 若 x ∈ Fn, 则张量* 称为对称秩 1 张量. 有时简单地表示为 xm.
  假设 A ∈ Fn1×n2× ×nm. 张量 A 的*佳秩 1 逼近是指下面优化问题
的解*.假设 *是对称张量*的对称*佳秩 1逼近是指下面优化问题
的解*
  令
要使*取得*小, 则必有
此时,
  (1.1)
展开
目录
目录
《运筹与管理科学丛书》序
前言
第1章 绪论 1
1.1 什么是张量? 1
1.1.1 张量是矩阵的推广 1
1.1.2 张量是多重线性函数 2
1.1.3 张量是一个客观存在 3
1.2 张量特征值 4
1.2.1 张量Z-特征值和H-特征值 4
1.2.2 张量特征值与*佳秩1 逼近的关系 6
1.3 张量分解 7
1.3.1 张量的CP分解 7
1.3.2 张量的Tucker分解 9
1.4 量子态与复张量 10
1.4.1 纯态量子态与复张量 10
1.4.2 混合量子态与埃尔米特张量 11
第2章 复张量 13
2.1 引言 13
2.2 复张量基本概念 14
2.3 复张量的酉特征值 15
2.4 *佳秩1逼近和U-特征值的关系 17
2.5 对称复张量的US-特征对 19
2.6 利用代数方程组求解对称复张量的US-特征对 23
第3章 多复变量实值函数球面优化与US-特征对计算 27
3.1 引言 27
3.2 多复变量实值函数的球面优化 27
3.2.1 一阶和二阶Taylor多项式 27
3.2.2 一阶和二阶优化条件 30
3.2.3 单位球上的凸函数 30
3.3 高阶复张量的*佳秩 1 逼近 32
3.4 算法与收敛性分析 34
3.5 数值实验 40
3.6 本章小结 43
第4章 U-特征值计算的迭代算法 45
4.1 复张量的分块 45
4.2 复张量的对称嵌入 48
4.3 计算复张量U-特征值的迭代算法 50
4.4 数值实验 53
4.5 本章小结 57
第5章 *大U-特征值计算的多项式优化方法 58
5.1 引言 58
5.2 计算一般复张量*大U-特征值的多项式优化方法 59
5.2.1 多项式优化基础知识 59
5.2.2 Jacobi SDP松弛方法求解等式约束问题 63
5.2.3 求解对称复张量*大US-特征值的多项式优化方法 64
5.2.4 求解非对称复张量*大U-特征值的多项式优化方法 66
5.3 数值实验 69
5.4 本章小结 74
第6章 纯态量子态纠缠测度的数值计算 75
6.1 引言 75
6.2 基本概念 76
6.2.1 多体量子纯态及量子纠缠几何测度 76
6.2.2 量子纠缠几何测度与 U-特征值的关系 77
6.2.3 量子纠缠几何测度的上界 78
6.3 量子纯态纠缠特征值计算的SDP松弛方法 80
6.3.1 对称量子纯态纠缠特征值的计算 80
6.3.2 非对称量子纯态纠缠特征值的计算 83
6.4 量子纯态纠缠特征值计算的迭代方法 91
6.5 本章小结 95
第7章 埃尔米特张量与混合量子态 96
7.1 埃尔米特张量与混合量子态基本概念 96
7.2 埃尔米特张量运算和性质 97
7.3 埃尔米特张量的部分迹 101
7.4 非负性和埃尔米特特征值 105
7.5 埃尔米特分解 107
7.6 埃尔米特张量在混合量子态中的应用 111
第8章 埃尔米特张量与混合量子态可分性判别和分解算法 113
8.1 引言 113
8.2 E-截断K-矩问题 114
8.3 埃尔米特张量分解 116
8.4 正埃尔米特分解的E-截断K-矩方法 116
8.5 半正定松弛方法 119
8.6 数值算例 122
8.7 本章小结 126
第9章 对称埃尔米特可分性判别、分解及其应用 127
9.1 引言 127
9.2 埃尔米特分解基本概念 128
9.3 sH[2,n]中的对称埃尔米特分解 129
9.4 sH[m,n]中的对称埃尔米特分解 134
9.4.1 对称埃尔米特可分解判别 134
9.4.2 实域上对称埃尔米特可分张量空间 137
9.4.3 基于基的对称埃尔米特分解 139
9.5 埃尔米特分解在量子纠缠中的应用 140
9.5.1 混合量子态的对称可分性检验 140
9.5.2 对称和可分混合态是对称可分的吗? 143
9.6 本章小结 146
参考文献 147
《运筹与管理科学丛书》已出版书目 159
展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

温馨提示:请使用泸西县图书馆的读者帐号和密码进行登录

点击获取验证码
登录