JP7802824B2 - 制約付き２次モデルを解く際のプロセッサベースのデバイスの計算効率を改善するためのシステム及び方法 - Google Patents

制約付き２次モデルを解く際のプロセッサベースのデバイスの計算効率を改善するためのシステム及び方法

Info

Publication number
JP7802824B2
JP7802824B2 JP2023562516A JP2023562516A JP7802824B2 JP 7802824 B2 JP7802824 B2 JP 7802824B2 JP 2023562516 A JP2023562516 A JP 2023562516A JP 2023562516 A JP2023562516 A JP 2023562516A JP 7802824 B2 JP7802824 B2 JP 7802824B2
Authority
JP
Japan
Prior art keywords
variable
variables
processor
value
sampling
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
JP2023562516A
Other languages
English (en)
Japanese (ja)
Other versions
JP2024513576A5 (https=
JP2024513576A (ja
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 JP2024513576A publication Critical patent/JP2024513576A/ja
Publication of JP2024513576A5 publication Critical patent/JP2024513576A5/ja
Application granted granted Critical
Publication of JP7802824B2 publication Critical patent/JP7802824B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/60—Quantum algorithms, e.g. based on quantum optimisation, quantum Fourier or Hadamard transforms
    • 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/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • 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/40—Physical realisations or architectures of quantum processors or components for manipulating qubits, e.g. qubit coupling or qubit control
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00—Computing arrangements based on specific mathematical models
    • G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B82—NANOTECHNOLOGY
    • B82Y—SPECIFIC USES OR APPLICATIONS OF NANOSTRUCTURES; MEASUREMENT OR ANALYSIS OF NANOSTRUCTURES; MANUFACTURE OR TREATMENT OF NANOSTRUCTURES
    • B82Y10/00—Nanotechnology for information processing, storage or transmission, e.g. quantum computing or single electron logic
    • 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)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Operations Research (AREA)
  • Databases & Information Systems (AREA)
  • Probability & Statistics with Applications (AREA)
  • Complex Calculations (AREA)
  • Superconductor Devices And Manufacturing Methods Thereof (AREA)
  • Supply And Distribution Of Alternating Current (AREA)
JP2023562516A 2021-04-13 2022-03-30 制約付き２次モデルを解く際のプロセッサベースのデバイスの計算効率を改善するためのシステム及び方法 Active JP7802824B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US202163174097P 2021-04-13 2021-04-13
US63/174,097 2021-04-13
US202163250466P 2021-09-30 2021-09-30
US63/250,466 2021-09-30
PCT/IB2022/000201 WO2022219399A1 (en) 2021-04-13 2022-03-30 Systems and methods for improving computational efficiency of processor-based devices in solving constrained quadratic models

Publications (3)

Publication Number Publication Date
JP2024513576A JP2024513576A (ja) 2024-03-26
JP2024513576A5 JP2024513576A5 (https=) 2025-02-17
JP7802824B2 true JP7802824B2 (ja) 2026-01-20

Family

ID=83639699

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2023562516A Active JP7802824B2 (ja) 2021-04-13 2022-03-30 制約付き２次モデルを解く際のプロセッサベースのデバイスの計算効率を改善するためのシステム及び方法

Country Status (5)

Country Link
US (1) US20240248947A1 (https=)
EP (1) EP4309096A4 (https=)
JP (1) JP7802824B2 (https=)
CA (1) CA3215170A1 (https=)
WO (1) WO2022219399A1 (https=)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10599988B2 (en) 2016-03-02 2020-03-24 D-Wave Systems Inc. Systems and methods for analog processing of problem graphs having arbitrary size and/or connectivity
CN113544711B (zh) 2019-01-17 2024-08-02 D-波系统公司 用于使用聚类收缩的混合算法系统和方法
US20230401282A1 (en) * 2022-06-10 2023-12-14 Microsoft Technology Licensing, Llc Computing inverse temperature upper and lower bounds
CN117171599B (zh) * 2023-08-01 2025-11-28 华中科技大学 一种用于排序问题度量空间的均匀采样方法
US20250328355A1 (en) * 2024-04-19 2025-10-23 Hewlett Packard Enterprise Development Lp Benchmark program optimization

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060111881A1 (en) 2004-11-23 2006-05-25 Warren Jackson Specialized processor for solving optimization problems
JP2020106917A (ja) 2018-12-26 2020-07-09 富士通株式会社 最適化装置及び最適化装置の制御方法
US20200257987A1 (en) 2019-02-08 2020-08-13 D-Wave Systems Inc. Systems and methods for hybrid quantum-classical computing

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014197001A1 (en) * 2013-06-07 2014-12-11 Amin Mohammad H S Systems and methods for operating a quantum processor to determine energy eigenvalues of a hamiltonian
GB2524039A (en) * 2014-03-12 2015-09-16 Nokia Technologies Oy Method and apparatus for adiabatic quantum annealing
US10592816B1 (en) * 2018-12-03 2020-03-17 Accenture Global Solutions Limited Quantum computation for optimization in exchange systems
CN113544711B (zh) * 2019-01-17 2024-08-02 D-波系统公司 用于使用聚类收缩的混合算法系统和方法
US11620534B2 (en) * 2019-03-18 2023-04-04 International Business Machines Corporation Automatic generation of Ising Hamiltonians for solving optimization problems in quantum computing
JP7341804B2 (ja) * 2019-09-06 2023-09-11 株式会社日立製作所 情報処理装置および情報処理方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060111881A1 (en) 2004-11-23 2006-05-25 Warren Jackson Specialized processor for solving optimization problems
JP2020106917A (ja) 2018-12-26 2020-07-09 富士通株式会社 最適化装置及び最適化装置の制御方法
US20200257987A1 (en) 2019-02-08 2020-08-13 D-Wave Systems Inc. Systems and methods for hybrid quantum-classical computing

Also Published As

Publication number Publication date
US20240248947A1 (en) 2024-07-25
EP4309096A4 (en) 2025-03-05
WO2022219399A1 (en) 2022-10-20
JP2024513576A (ja) 2024-03-26
CA3215170A1 (en) 2022-10-20
EP4309096A1 (en) 2024-01-24

Similar Documents

Publication Publication Date Title
JP7802824B2 (ja) 制約付き２次モデルを解く際のプロセッサベースのデバイスの計算効率を改善するためのシステム及び方法
Berto et al. Routefinder: Towards foundation models for vehicle routing problems
US20230143652A1 (en) Automated Synthesizing of Quantum Programs
Layeb A hybrid quantum inspired harmony search algorithm for 0–1 optimization problems
Sun et al. Revisiting sampling for combinatorial optimization
WO2019105873A1 (en) Cost function deformation in quantum approximate optimization
He et al. Deep reinforcement learning for universal quantum state preparation via dynamic pulse control
US12475394B2 (en) Systems and methods for improving efficiency of calibration of quantum devices
CN115630704B (zh) 多体问题的求解方法及量子计算系统
Ding et al. Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits
Chen et al. Heuristic algorithms based on deep reinforcement learning for quadratic unconstrained binary optimization
Khodak et al. Learning to relax: Setting solver parameters across a sequence of linear system instances
US20260030538A1 (en) Systems and methods for quantum-assisted mixed integer problem solving
Gazioğlu et al. Experimental analysis of a statistical multiploid genetic algorithm for dynamic environments
Meister et al. Resource-frugal Hamiltonian eigenstate preparation via repeated quantum phase estimation measurements
KR20230161898A (ko) 하이브리드 컴퓨팅 리소스 최적화
CN120893593A (zh) 基于光量子的量子系统数据处理方法及光量子计算机
JP2022118728A (ja) 線形バイナリ関係のシステムを解くためのハイブリッド量子計算アーキテクチャ
Gupta et al. A quantum approach for stochastic constrained binary optimization
US20240176842A1 (en) Systems and methods for increasing diversity of samples
Kanatbekova et al. Qubit-Efficient QUBO Formulation for Constrained Optimization Problems
Li et al. Dynamic inhomogeneous quantum resource scheduling with reinforcement learning
Altelarrea-Ferré et al. Beyond Ground States: Physics-Inspired Optimization of Excited States of Classical Hamiltonians
Minoli et al. Quantum Computers
WO2022249785A1 (ja) 求解装置、求解方法およびプログラム

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20250206

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20250206

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20251118

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: 20251208

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20260107

R150 Certificate of patent or registration of utility model

Ref document number: 7802824

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150