CN115066589B - 基于动态排序分割的分布式张量网络收缩方案 - Google Patents

基于动态排序分割的分布式张量网络收缩方案

Info

Publication number
CN115066589B
CN115066589B CN202080091727.9A CN202080091727A CN115066589B CN 115066589 B CN115066589 B CN 115066589B CN 202080091727 A CN202080091727 A CN 202080091727A CN 115066589 B CN115066589 B CN 115066589B
Authority
CN
China
Prior art keywords
tensor
edges
tensor network
networks
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202080091727.9A
Other languages
English (en)
Chinese (zh)
Other versions
CN115066589A (zh
Inventor
黄甲辰
张放
陈建鑫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Jizhou Quantum Co ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Publication of CN115066589A publication Critical patent/CN115066589A/zh
Application granted granted Critical
Publication of CN115066589B publication Critical patent/CN115066589B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/32—Circuit design at the digital level
    • G06F30/33—Design verification, e.g. functional simulation or model checking
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
    • G06N10/20—Models of quantum computing, e.g. quantum circuits or universal quantum computers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
    • G06N10/80—Quantum programming, e.g. interfaces, languages or software-development kits for creating or handling programs capable of running on quantum computers; Platforms for simulating or accessing quantum computers, e.g. cloud-based quantum computing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Evolutionary Computation (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Artificial Intelligence (AREA)
  • Computer Hardware Design (AREA)
  • Geometry (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Complex Calculations (AREA)
CN202080091727.9A 2020-01-06 2020-12-31 基于动态排序分割的分布式张量网络收缩方案 Active CN115066589B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US202062957442P 2020-01-06 2020-01-06
US62/957,442 2020-01-06
PCT/US2020/067669 WO2021141827A1 (en) 2020-01-06 2020-12-31 A distributed tensor network contraction scheme with splitting based on dynamic ordering

Publications (2)

Publication Number Publication Date
CN115066589A CN115066589A (zh) 2022-09-16
CN115066589B true CN115066589B (zh) 2025-07-15

Family

ID=76654904

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202080091727.9A Active CN115066589B (zh) 2020-01-06 2020-12-31 基于动态排序分割的分布式张量网络收缩方案

Country Status (5)

Country Link
US (1) US12019959B2 (https=)
EP (1) EP4088085A4 (https=)
JP (1) JP7756642B2 (https=)
CN (1) CN115066589B (https=)
WO (1) WO2021141827A1 (https=)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12242778B2 (en) * 2020-08-12 2025-03-04 Microsoft Technology Licensing, Llc Low-cost linear orders for quantum-program simulation
US12468973B2 (en) * 2021-07-02 2025-11-11 University Of Florida Research Foundation, Incorporated Physical transformations for multi-dimensional data quantum representations
CN113612834B (zh) * 2021-07-30 2023-06-13 烽火通信科技股份有限公司 一种云网资源的统一表示及优化分配方法与系统
US12585841B2 (en) * 2021-08-11 2026-03-24 Uchicago Argonne, Llc Quantum simulation
CN119768808A (zh) * 2022-07-14 2025-04-04 谷歌有限责任公司 用于量子计算和信息处理的装置噪声下稳定子码的基于矩阵乘积态的解码器
CN115146780B (zh) * 2022-08-30 2023-07-11 之江实验室 一种量子张量网络转置和收缩协同的方法和装置
CN116342383A (zh) * 2022-12-08 2023-06-27 阿里云计算有限公司 张量处理方法、设备和存储介质
US12423137B1 (en) * 2022-12-15 2025-09-23 Amazon Technologies, Inc. Compiler managed tensor parallel execution
CN117556909B (zh) * 2023-11-15 2025-04-22 北京百度网讯科技有限公司 量子电路模拟方法、装置及电子设备
JP7682328B1 (ja) * 2024-03-22 2025-05-23 ソフトバンク株式会社 量子コンピュータシステムおよびその制御方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106202739A (zh) * 2016-07-14 2016-12-07 哈尔滨理工大学 一种骨骼肌力学行为多尺度建模方法
CN106651877A (zh) * 2016-12-20 2017-05-10 北京旷视科技有限公司 实例分割方法及装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2016235087A1 (en) * 2015-03-24 2017-09-21 Kyndi, Inc. Cognitive memory graph indexing, storage and retrieval
US10600184B2 (en) * 2017-01-27 2020-03-24 Arterys Inc. Automated segmentation utilizing fully convolutional networks
US11250190B2 (en) * 2017-09-22 2022-02-15 International Business Machines Corporation Simulating quantum circuits
CN107679572B (zh) * 2017-09-29 2021-05-04 深圳大学 一种图像判别方法、存储设备及移动终端
US11093679B2 (en) * 2018-03-14 2021-08-17 International Business Machines Corporation Quantum circuit decomposition by integer programming
CN110428055A (zh) * 2018-04-27 2019-11-08 阿里巴巴集团控股有限公司 量子计算方法和设备

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106202739A (zh) * 2016-07-14 2016-12-07 哈尔滨理工大学 一种骨骼肌力学行为多尺度建模方法
CN106651877A (zh) * 2016-12-20 2017-05-10 北京旷视科技有限公司 实例分割方法及装置

Also Published As

Publication number Publication date
US12019959B2 (en) 2024-06-25
EP4088085A1 (en) 2022-11-16
JP2023510706A (ja) 2023-03-15
CN115066589A (zh) 2022-09-16
US20210209270A1 (en) 2021-07-08
JP7756642B2 (ja) 2025-10-20
WO2021141827A1 (en) 2021-07-15
EP4088085A4 (en) 2023-06-07

Similar Documents

Publication Publication Date Title
CN115066589B (zh) 基于动态排序分割的分布式张量网络收缩方案
Doraiswamy et al. Computing Reeb graphs as a union of contour trees
Harrison et al. Passage time distributions in large Markov chains
CN116681127B (zh) 一种神经网络模型训练方法、装置及电子设备和存储介质
US12481907B2 (en) Methods and systems for tensor network contraction based on hypergraph decomposition and parameter optimization
CN115114569B (zh) 一种基于量子线路的非线性偏微分方程求解方法及装置
CN116644804A (zh) 分布式训练系统、神经网络模型训练方法、设备和介质
JP7749914B2 (ja) 量子回路の最適化方法、装置、量子計算機器、電子機器及びコンピュータプログラム
Paszyńska et al. Quasi‐Optimal Elimination Trees for 2D Grids with Singularities
CN118863078B (zh) 一种变分量子线路的构造方法、装置、介质及电子装置
CN114969629B (zh) 一种基于量子线路的非线性方程组求解方法及装置
Munapo Development of an accelerating Hungarian method for assignment problems
EP3475852A1 (en) Method and system for flexible, high performance structured data processing
Oliveira et al. An evaluation of four reordering algorithms to reduce the computational cost of the Jacobi-preconditioned conjugate gradient method using high-precision arithmetic
Srinivasan et al. Application of graph sparsification in developing parallel algorithms for updating connected components
CN117829242B (zh) 模型处理方法及相关设备
Yuan et al. Exploration of bi-level PageRank algorithm for power flow analysis using graph database
Bahalkeh et al. Efficient system matrix calculation for manufacturing systems
RU2530270C2 (ru) Виртуальная потоковая вычислительная система, основанная на информационной модели искусственной нейросети и нейрона
Wicaksono et al. Implementation of Shor’s quantum factoring algorithm using projectQ framework
CN115659677A (zh) 一种基于量子计算的动力学模拟方法及装置
Ryszka et al. Graph transformation systems for modeling three dimensional finite element method. Part I
JP7618051B2 (ja) 量子状態準備回路の生成、及び量子状態準備方法、装置、並びに量子チップ
Nanda et al. Exploring Dynamic Load Balancing Algorithms for Block-Structured Mesh-and-Particle Simulations in AMReX
CN119830979B (zh) 模型数据处理方法、装置、计算机设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20251231

Address after: 518045, Fuhua Community, Fubao Street, Futian District, Shenzhen City, Guangdong Province, northwest of the intersection of Taohua Road and Binlang Road, Building 5, Room 206S, Shenjiu Technology Entrepreneurship Park

Patentee after: Shenzhen Jizhou Quantum Co.,Ltd.

Country or region after: China

Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands

Patentee before: ALIBABA GROUP HOLDING Ltd.

Country or region before: Cayman Islands