CA3215170A1 - Systems and methods for improving computational efficiency of processor-based devices in solving constrained quadratic models - Google Patents

Systems and methods for improving computational efficiency of processor-based devices in solving constrained quadratic models Download PDF

Info

Publication number
CA3215170A1
CA3215170A1 CA3215170A CA3215170A CA3215170A1 CA 3215170 A1 CA3215170 A1 CA 3215170A1 CA 3215170 A CA3215170 A CA 3215170A CA 3215170 A CA3215170 A CA 3215170A CA 3215170 A1 CA3215170 A1 CA 3215170A1
Authority
CA
Canada
Prior art keywords
variable
variables
value
constraint
processor
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.)
Pending
Application number
CA3215170A
Other languages
English (en)
French (fr)
Inventor
Hossein SADEGHI ESFAHANI
Mohsen Rahmani
Alex ZUCCA
William W. BERNOUDY
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.)
D Wave Systems Inc
Original Assignee
D Wave Systems Inc
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 D Wave Systems Inc filed Critical D Wave Systems Inc
Publication of CA3215170A1 publication Critical patent/CA3215170A1/en
Pending legal-status Critical Current

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)
CA3215170A 2021-04-13 2022-03-30 Systems and methods for improving computational efficiency of processor-based devices in solving constrained quadratic models Pending CA3215170A1 (en)

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

Publication Number Publication Date
CA3215170A1 true CA3215170A1 (en) 2022-10-20

Family

ID=83639699

Family Applications (1)

Application Number Title Priority Date Filing Date
CA3215170A Pending CA3215170A1 (en) 2021-04-13 2022-03-30 Systems and methods for improving computational efficiency of processor-based devices in solving constrained quadratic models

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

Family Cites Families (9)

* 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
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
JP7174244B2 (ja) * 2018-12-26 2022-11-17 富士通株式会社 最適化装置及び最適化装置の制御方法
CN113544711B (zh) * 2019-01-17 2024-08-02 D-波系统公司 用于使用聚类收缩的混合算法系统和方法
US11900264B2 (en) * 2019-02-08 2024-02-13 D-Wave Systems Inc. Systems and methods for hybrid quantum-classical computing
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 株式会社日立製作所 情報処理装置および情報処理方法

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
EP4309096A1 (en) 2024-01-24
JP7802824B2 (ja) 2026-01-20

Similar Documents

Publication Publication Date Title
CA3215170A1 (en) Systems and methods for improving computational efficiency of processor-based devices in solving constrained quadratic models
AU2022235532A1 (en) Simulation method of quantum system, computing device, apparatus and storage medium
Ding et al. Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits
Niu et al. Ml-bfgs: A momentum-based l-bfgs for distributed large-scale neural network optimization
CN117010516B (zh) 一种目标体系哈密顿量的确定方法及装置
Bennett et al. Non-variational quantum combinatorial optimisation
Stooß et al. Adiabatic quantum computing for solving the weapon target assignment problem
CN120893593A (zh) 基于光量子的量子系统数据处理方法及光量子计算机
Gupta et al. A quantum approach for stochastic constrained binary optimization
Roy et al. Trust-region based multi-objective optimization for low budget scenarios
JP2022118728A (ja) 線形バイナリ関係のシステムを解くためのハイブリッド量子計算アーキテクチャ
CN119135219A (zh) 一种基于量子退火的分布式ris快速波束赋形方法
Hao et al. Constraint-aware quantum optimization via Hamming weight operators
Lv et al. Computational approach for calculating bound states in quantum field theory
Kanatbekova et al. Qubit-Efficient QUBO Formulation for Constrained Optimization Problems
Zeynali et al. Noise-Adaptive Quantum Circuit Mapping for Multi-Chip NISQ Systems via Deep Reinforcement Learning
WO2022249785A1 (ja) 求解装置、求解方法およびプログラム
Djidjev Extending quantum annealing to continuous domains: A hybrid method for quadratic programming
US20240144068A1 (en) Systems and methods for improving computational efficiency of processor-based devices in solving constrained quadratic models with penalty factors
Nahas et al. A non-linear-threshold-accepting function based algorithm for the solution of economic dispatch problem
Fang et al. Training dynamics aware neural network optimization with stabilization
Prabhu Gneuron: parallel neural networks with GPU
JP2022083776A (ja) 情報処理システム
Yeh et al. The application of bi-level programming with stackelberg equilibrium in cloud computing based on simplified swarm optimization
Skaf et al. Controller coefficient truncation using Lyapunov performance certificate

Legal Events

Date Code Title Description
MFA Maintenance fee for application paid

Free format text: FEE DESCRIPTION TEXT: MF (APPLICATION, 3RD ANNIV.) - STANDARD

Year of fee payment: 3

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-1-1-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20250317

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-1-1-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT DETERMINED COMPLIANT

Effective date: 20250317

Free format text: ST27 STATUS EVENT CODE: A-1-1-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20250317

MFA Maintenance fee for application paid

Free format text: FEE DESCRIPTION TEXT: MF (APPLICATION, 4TH ANNIV.) - STANDARD

Year of fee payment: 4

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-1-1-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20260316

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-1-1-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20260316

D11 Substantive examination requested

Free format text: ST27 STATUS EVENT CODE: A-1-1-D10-D11-D117 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: REQUEST FOR EXAMINATION RECEIVED

Effective date: 20260330

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-1-1-W10-W00-W111 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CORRESPONDENT DETERMINED COMPLIANT

Effective date: 20260330