Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Quantum computation for optimization in exchange systems

A quantum computing, computer technology, applied to quantum computing. Field, can solve the problem of no efficient algorithm, etc., achieve the effect of increasing compatibility and increasing the number of transplants

Pending Publication Date: 2020-06-09
ACCENTURE GLOBAL SOLUTIONS LTD
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the NP-completeness of the kidney exchange problem, there is no efficient algorithm for solving this problem on classical computers

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Quantum computation for optimization in exchange systems
  • Quantum computation for optimization in exchange systems
  • Quantum computation for optimization in exchange systems

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] This specification describes methods and systems for using quantum computing resources to solve exchange problems such as kidney exchange programs. A method is provided to formulate the exchange problem as a quadratic unconstrained binary optimization (QUBO) problem. A quantum annealing computer can naturally solve the QUBO problem, and a gate-based universal quantum computer can exploit the quantum approximate optimization algorithm (QAOA) to efficiently find a good approximate solution to the QUBO problem.

[0039] figure 1 An example system 100 is depicted for implementing an exchange program. System 100 is an example of a system implemented as a computer program on one or more classical or quantum computing devices in one or more locations, in which the systems, components and techniques described below may be implemented.

[0040] System 100 includes an integer programming formular 104, a QUBO formular 106, a classical post-processor 108, and one or more quantum...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to quantum computation for optimization in exchange systems. Methods, systems, and apparatus for improving exchange systems. In one aspect, a method includes receiving data representing an exchange problem; determining, from the received data, an integer programming formulation of the exchange problem; mapping the integer programming formulation of the exchange problem to a quadratic unconstrained binary optimization (QUBO) formulation of the exchange problem; obtaining data representing a solution to the exchange problem from a quantum computing resource; and initiatingan action based on the obtained data representing a solution to the exchange problem.

Description

[0001] Cross References to Related Applications [0002] This application claims the benefit of the filing date of U.S. Patent Application No. 62 / 774,479, "Improved Switching System Using Quantum Computing," filed December 3, 2018, and is hereby incorporated by reference in its entirety. technical field [0003] The present invention relates to quantum computing. Background technique [0004] An exchange system implements an exchange scheme in which parties in a transaction exchange resources or services directly for other resources or services without using a medium of exchange such as money. [0005] An example exchange system is a system that implements a kidney transplant exchange program. Kidney transplantation allows patients with kidney disease to replace their non-functioning kidneys with healthy kidneys from deceased or, preferably, living donors. Organ trafficking is banned and illegal in many countries, so living donors are often closely related to patients. B...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/04G06Q10/06G06N10/00
CPCG06Q10/04G06Q10/06315G06N10/00G16H40/20G06N5/01G06F15/16G06F17/11G06N10/60
Inventor 许恭铨M·卡雷尔-比利亚德M·霍华德C·M·杜卡茨K·J·林维尔S·拉姆什
Owner ACCENTURE GLOBAL SOLUTIONS LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com