JP7756642B2 - 動的順序付けに基づいた分割による分散テンソルネットワーク縮約方式 - Google Patents

動的順序付けに基づいた分割による分散テンソルネットワーク縮約方式

Info

Publication number
JP7756642B2
JP7756642B2 JP2022538712A JP2022538712A JP7756642B2 JP 7756642 B2 JP7756642 B2 JP 7756642B2 JP 2022538712 A JP2022538712 A JP 2022538712A JP 2022538712 A JP2022538712 A JP 2022538712A JP 7756642 B2 JP7756642 B2 JP 7756642B2
Authority
JP
Japan
Prior art keywords
edges
tensor
tensor network
networks
tree
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
JP2022538712A
Other languages
English (en)
Japanese (ja)
Other versions
JP2023510706A (ja
JP2023510706A5 (enExample
Inventor
ファン，ジャチェン
チャン，ファン
チェン，ジャンシン
Original Assignee
アリババ グループ ホウルディング リミテッド
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 アリババ グループ ホウルディング リミテッド filed Critical アリババ グループ ホウルディング リミテッド
Publication of JP2023510706A publication Critical patent/JP2023510706A/ja
Publication of JP2023510706A5 publication Critical patent/JP2023510706A5/ja
Application granted granted Critical
Publication of JP7756642B2 publication Critical patent/JP7756642B2/ja
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)
JP2022538712A 2020-01-06 2020-12-31 動的順序付けに基づいた分割による分散テンソルネットワーク縮約方式 Active JP7756642B2 (ja)

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 (3)

Publication Number Publication Date
JP2023510706A JP2023510706A (ja) 2023-03-15
JP2023510706A5 JP2023510706A5 (enExample) 2024-01-15
JP7756642B2 true JP7756642B2 (ja) 2025-10-20

Family

ID=76654904

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022538712A Active JP7756642B2 (ja) 2020-01-06 2020-12-31 動的順序付けに基づいた分割による分散テンソルネットワーク縮約方式

Country Status (5)

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

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
US20190095561A1 (en) 2017-09-22 2019-03-28 International Business Machines Corporation Simulating quantum circuits
US20190332731A1 (en) 2018-04-27 2019-10-31 Alibaba Group Holding Limited Method and system for quantum computing

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
CN106202739B (zh) * 2016-07-14 2017-12-08 哈尔滨理工大学 一种骨骼肌力学行为多尺度建模方法
CN106651877B (zh) * 2016-12-20 2020-06-02 北京旷视科技有限公司 实例分割方法及装置
US10600184B2 (en) * 2017-01-27 2020-03-24 Arterys Inc. Automated segmentation utilizing fully convolutional networks
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190095561A1 (en) 2017-09-22 2019-03-28 International Business Machines Corporation Simulating quantum circuits
US20190332731A1 (en) 2018-04-27 2019-10-31 Alibaba Group Holding Limited Method and system for quantum computing

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
FRIED,E. Schuyler et al.，qTorch: The Quantum Tensor Contraction Handler，[online]，v2，米国，arXiv，2018年12月22日，pages:1-21，[令和7年2月18日検索]，インターネット：＜ＵＲＬ：https://arxiv.org/abs/1709.03636＞

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
CN115066589B (zh) 2025-07-15
WO2021141827A1 (en) 2021-07-15
EP4088085A4 (en) 2023-06-07

Similar Documents

Publication Publication Date Title
JP7756642B2 (ja) 動的順序付けに基づいた分割による分散テンソルネットワーク縮約方式
Jørgensen et al. Exploiting the causal tensor network structure of quantum processes to efficiently simulate non-Markovian path integrals
JP7186797B2 (ja) 量子計算のための方法及びシステム
ur Rehman et al. Efficient Kriging-based robust optimization of unconstrained problems
EP3029614B1 (en) Parallel development and deployment for machine learning models
CN111914378B (zh) 一种单振幅量子计算模拟方法及装置
Parthasarathy et al. Defer: Distributed edge inference for deep neural networks
CN111915011B (zh) 一种单振幅量子计算模拟方法
Paszyńska et al. Quasi‐Optimal Elimination Trees for 2D Grids with Singularities
CA3161314A1 (en) Fast quantum circuit simulations with parallel task-based tensor network contraction
CN118863078B (zh) 一种变分量子线路的构造方法、装置、介质及电子装置
Blanco et al. Cstf: Large-scale sparse tensor factorizations on distributed platforms
Rostami et al. Identification of Optimal Topologies for Continuum Structures Using Metaheuristics: A Comparative Study: P. Rostami, J. Marzbanrad
DiPrete et al. Reinforcement learning for block decomposition of planar CAD models
Fijany et al. A new factorization of the mass matrix for optimal serial and parallel calculation of multibody dynamics
US20120123746A1 (en) Exact parameter space reduction for numerically integrating parameterized differential equations
Atrushi et al. Distributed Graph Processing in Cloud Computing: A Review of Large-Scale Graph Analytics
CN111712811B (zh) Hd地图的可扩展图形slam
Mohamed et al. A Scalable Approach for Distributed Reasoning over Large-scale OWL Datasets.
WO2022180421A1 (en) Methods for generating a machine learning composition
Wicaksono et al. Implementation of Shor’s quantum factoring algorithm using projectQ framework
Gonzaga de Oliveira et al. A new heuristic for bandwidth and profile reductions of matrices using a self-organizing map
CN113128015A (zh) 预估单振幅模拟量子计算所需资源的方法和系统
Ramamonjisoa et al. Simulation of asynchronous iterative algorithms using simgrid
Ozdaglar et al. Asynchronous approximation of a single component of the solution to a linear system

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240104

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20240104

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20250123

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20250318

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20250613

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20251002

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20251007

R150 Certificate of patent or registration of utility model

Ref document number: 7756642

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150