美文网首页
2019-07-25 iMPS压缩算法 - 草稿

2019-07-25 iMPS压缩算法 - 草稿

作者: 低维量子系统 | 来源:发表于2019-10-01 08:07 被阅读0次

一般设计两种算法:

  1. SVD得到初值
  2. ALS进行进一步的优化

在实际使用过程中发现,

  • 当D不够大时,ALS对精度的改进有限
=== D=10 iMPS Variation Compression =====
 
distance for SVD: 9.0873e-06
final distance for two-site reduced svd- density matrix: 7.4879e-06
distance for ALS: 7.263e-06
distance for ALS: 7.2607e-06
distance for ALS: 7.2607e-06
distance for ALS: 7.2607e-06
distance for ALS: 7.2607e-06
distance for ALS: 7.2607e-06
distance for ALS: 7.2607e-06
distance for ALS: 7.2607e-06
distance for ALS: 7.2607e-06
distance for ALS: 7.2607e-06
final distance for two-site reduced als- density matrix: 5.437e-06
  • 当D大时,ALS对精度有几个量级的改进
=== D=40 iMPS Variation Compression =====
distance for SVD: 1.0968e-08
final distance for two-site reduced svd- density matrix: 1.0886e-08
distance for ALS: 1.6257e-11
distance for ALS: 1.6257e-11
distance for ALS: 1.6256e-11
distance for ALS: 1.6257e-11
distance for ALS: 1.6258e-11
distance for ALS: 1.6257e-11
distance for ALS: 1.6256e-11
distance for ALS: 1.6257e-11
distance for ALS: 1.6256e-11
distance for ALS: 1.6257e-11
final distance for two-site reduced als- density matrix: -8.3045e-14

关于 3legladder 的处理

3legladder由于各处维度较大,原本不耗费时间的步骤,一个个均成为效率瓶颈。今晚跟波哥喝酒,回家趁着酒兴,对代码进行了优化,取得了满意的结果。

代码优化方法

  1. 原算法先构造UAB,再整个进行SVD来得到新的A和B。我现在先对U进行SVD,然后缩并得到A,B。此过程避免了大矩阵的SVD分解。

  2. 原算法借助SVD求解新张量的初值,再进行ALS优化。我现在取随机初值,再ALS。

  3. 原算法用eigs配搭函数句柄求环境张量。我现在先显式地求出转移矩阵T,再eigs。

测试

在Mac上粗测,原版本处理3legladder耗费时间为天文数字。
现在的版本,完成一次演化只需7秒。#

相关文章

  • 2019-07-25 iMPS压缩算法 - 草稿

    一般设计两种算法: SVD得到初值 ALS进行进一步的优化 在实际使用过程中发现, 当D不够大时,ALS对精度的改...

  • 2019-07-25 iMPS压缩算法

    一般设计两种算法: SVD得到初值 ALS进行进一步的优化 在实际使用过程中发现, 当D不够大时,ALS对精度的改...

  • LZW压缩算法

    参考链接:超级简单的数据压缩算法—LZW算法压缩算法——lzw算法实现LZW算法 LZW 压缩算法正确图解

  • 2020-12-01 Project2: J1-J2模型非定域性

    MPToolkit计算无限大系统波函数,iMPS.txt iMPS.txt --> .mat 使用v7_Part...

  • web学习心得V1.0

    [TOC] 知识梳理 第一层级 算法 压缩算法 压缩算法主要有霍夫曼编码压缩和LZ77算法。霍夫曼算法利用建立霍夫...

  • Linux压缩及归档

    1、归档和压缩 压缩命令工具:gzip,bzip2,xz,zip 归档命令工具:tar Tips 压缩算法:算法不...

  • Linux-压缩、解压缩

    压缩格式:gz, bz2, xz, zip, Z压缩算法:算法不同,压缩比也会不同; compress: FILE...

  • 2019-06-19 MP Toolkit (3)

    How to extract iMPS tensors from psi file of MP Toolkit ?...

  • hadoop 数据压缩

    1. hadoop checknative 可以查看hadoop 支持的压缩算法 2. 启用压缩算法总体来说 节...

  • 算法解析:哈夫曼(huffman)压缩算法

    前言 本篇将介绍哈夫曼压缩算法(Huffman compression) 哈夫曼压缩算法(Huffman comp...

网友评论

      本文标题:2019-07-25 iMPS压缩算法 - 草稿

      本文链接:https://www.haomeiwen.com/subject/agbprctx.html