WO2023073371 - BINARY OPTIMIZATION WITH BOSON SAMPLING
National phase entry:
Publication Number
WO/2023/073371
Publication Date
04.05.2023
International Application No.
PCT/GB2022/052731
International Filing Date
27.10.2022
Title **
[English]
BINARY OPTIMIZATION WITH BOSON SAMPLING
[French]
OPTIMISATION BINAIRE AVEC ÉCHANTILLONNAGE DE BOSON
Applicants **
ORCA COMPUTING LIMITED
30 Eastbourne Terrace
London Greater London W2 6LA, GB
Inventors
BRADLER, Kamil
ORCA Computing Limited
30 Eastbourne Terrace
London Greater London W2 6LA, GB
WALLNER, Hugo
ORCA Computing Limited
30 Eastbourne Terrace
London Greater London W2 6LA, GB
Priority Data
2115490.1
28.10.2021
GB
2116924.8
24.11.2021
GB
17/583,054
24.01.2022
US
17/670,284
11.02.2022
US
Application details
| Total Number of Claims/PCT | * |
| Number of Independent Claims | * |
| Number of Priorities | * |
| Number of Multi-Dependent Claims | * |
| Number of Drawings | * |
| Pages for Publication | * |
| Number of Pages with Drawings | * |
| Pages of Specification | * |
| * | |
| * | |
International Searching Authority |
EPO
* |
| Applicant's Legal Status |
Legal Entity
* |
| * | |
| * | |
| * | |
| * | |
| Entry into National Phase under |
Chapter I
* |
| Translation |
|
Recalculate
* The data is based on automatic recognition. Please verify and amend if necessary.
** IP-Coster compiles data from publicly available sources. If this data includes your personal information, you can contact us to request its removal.
Quotation for National Phase entry
| Country | Stages | Total | |
|---|---|---|---|
| China | Filing | 1995 | |
| EPO | Filing, Examination | 9844 | |
| Japan | Filing | 591 | |
| South Korea | Filing | 673 | |
| USA | Filing, Examination | 4710 |
Total: 17813 USD
The term for entry into the National Phase has expired. This quotation is for informational purposes only
Abstract[English]
Methods and systems are described herein for determining a solution to a binary optimization problem. In examples, a system described herein comprises a processor and a boson sampler which together implement a hybrid quantum-classical process. In an iterative process, parameters of the boson sampler are adjusted until a stopping condition is satisfied. After the stopping condition is met, a plurality of measurement outcomes are then produced by the boson sampler and mapped to binary sequences which are used to identify a solution to the binary optimization problem. Computer-readable media are also described herein.[French]
Sont décrits dans la description des procédés et des systèmes permettant de déterminer une solution à un problème d'optimisation binaire. Dans des exemples, un système décrit dans la description comprend un processeur et un échantillonneur de boson qui conjointement mettent en œuvre un traitement hybride quantique-classique. Dans un procédé itératif, des paramètres de l'échantillonneur de boson sont ajustés jusqu'à ce qu'une condition d'arrêt soit satisfaite. Après que la condition d'arrêt est satisfaite, une pluralité de résultats de mesure sont ensuite produits par l'échantillonneur de boson et mis en correspondance avec des séquences binaires qui sont utilisées pour identifier une solution au problème d'optimisation binaire. Sont décrits également dans la description des supports lisibles par ordinateur.