WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2016179419) QUANTON REPRESENTATION FOR EMULATING QUANTUM-LIKE COMPUTATION ON CLASSICAL PROCESSORS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/179419    International Application No.:    PCT/US2016/031034
Publication Date: 10.11.2016 International Filing Date: 05.05.2016
Chapter 2 Demand Filed:    11.11.2016    
IPC:
G06F 7/60 (2006.01)
Applicants: KYNDI, INC. [US/US]; 101 S. San Mateo Drive, 4th floor San Mateo, CA 94401 (US)
Inventors: MAJUMDAR, Arun; (US)
Agent: LOVE, James; (US)
Priority Data:
62/156,955 05.05.2015 US
Title (EN) QUANTON REPRESENTATION FOR EMULATING QUANTUM-LIKE COMPUTATION ON CLASSICAL PROCESSORS
(FR) REPRÉSENTATION QUANTON PERMETTANT D'ÉMULER UN CALCUL DE TYPE QUANTIQUE SUR DES PROCESSEURS CLASSIQUES
Abstract: front page image
(EN)The Quanton virtual machine approximates solutions to NP-Hard problems in factorial spaces in polynomial time. The data representation and methods emulate quantum computing on classical hardware but also implement quantum computing if run on quantum hardware. The Quanton uses permutations indexed by Lehmer codes and permutation-operators to represent quantum gates and operations. A generating function embeds the indexes into a geometric object for efficient compressed representation. A nonlinear directional probability distribution is embedded to the manifold and at the tangent space to each index point is also a linear probability distribution. Simple vector operations on the distributions correspond to quantum gate operations. The Quanton provides features of quantum computing: superpositioning, quantization and entanglement surrogates. Populations of Quantons are evolved as local evolving gate operations solving problems or as solution candidates in an Estimation of Distribution algorithm. The Quanton uses modulo arithmetics for permutations, therefore, fully parallel on any hardware.
(FR)La présente invention concerne une machine virtuelle Quanton qui rapproche des solutions à des problèmes NP-dur dans des espaces factoriels en temps polynomial. Les procédés et la représentation de données émulent un calcul quantique sur un matériel classique, mais implémentent également un calcul quantique si exécuté sur un matériel quantique. Le recours à des permutations Quanton indexées par des codes Lehmer et des opérateurs de permutations afin de représenter des opérations et des portes quantiques. Une fonction de génération incorpore les indices dans un objet géométrique pour une représentation compressée efficace. Une distribution de probabilité directionnelle non linéaire est intégrée au collecteur et au niveau de l'espace tangent à chaque point indice se trouve également une distribution de probabilité linéaire. Des opérations vectorielles simples sur les distributions correspondent à des opérations de grille quantique. Le Quanton offre des caractéristiques de calcul quantique consistant : à superposer, une quantification et des substituts d'enchevêtrement. Des populations de Quantons sont évoluées en tant qu'opérations de grille évolutive locale résolvant des problèmes ou en tant que candidats de solution dans une estimation d'algorithme de distribution. Le Quanton utilise des arithmétiques modulo pour des permutations, par conséquent, complètement parallèle sur n'importe quel matériel.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)