{"entities":{"Q1422459":{"pageid":1433199,"ns":120,"title":"Item:Q1422459","lastrevid":68665938,"modified":"2026-04-13T01:17:52Z","type":"item","id":"Q1422459","labels":{"en":{"language":"en","value":"New quantum algorithm for studying NP-complete problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2042729"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422459$2159BBCF-35C8-4581-9065-326F8EA723C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"156527c8df0991079bf211d6157546b230171e43","datavalue":{"value":{"text":"New quantum algorithm for studying NP-complete problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1422459$7388E25B-344C-41CC-9AE1-A9609DA44F6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce5d3c5d4d45a60bea8f15cdc349a6ed3d5d40b5","datavalue":{"value":"1053.81014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422459$B35F949D-AD82-477F-83B5-CE2C6E0B853B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"124e358cf689a1e0ad7e042fd6f7f3f84153c718","datavalue":{"value":"10.1016/S0034-4877(03)90002-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422459$1960D03A-C523-44D4-A3A4-5D111488EBCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0abddc28e98708b7302417d21ff25f95406c494f","datavalue":{"value":{"entity-type":"item","numeric-id":190634,"id":"Q190634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422459$3841111A-A7B7-442F-8260-6E39465B3E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e32402190ff2e20df22fdfe39315ffcc7d93dc","datavalue":{"value":{"entity-type":"item","numeric-id":1422458,"id":"Q1422458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422459$69444021-0FA3-4399-BE27-43C77BE19EC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"190203153d35f7ad36295f9aa4b440a2ddaf122c","datavalue":{"value":{"entity-type":"item","numeric-id":180451,"id":"Q180451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422459$AF81D5BA-D799-47AD-AEAB-A571DFB7CF43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09443cfab6fd5785ecda7e07fe946f107bfd3fa8","datavalue":{"value":{"time":"+2004-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1422459$3C7B3C46-4740-4CCD-B047-DE407D2DDACF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69baa51ae8463cd082a478db3e7dca0fbcde278b","datavalue":{"value":"https://arxiv.org/abs/quant-ph/0406216","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422459$B8ED16F5-DD11-404B-B730-6AB2A9CBCDB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"119157eacaa193cbdde41a7f143a872d819ecec9","datavalue":{"value":"It is known that the quantum computer based on quantum Turing machine or quantum circuits is not powerful enough to solve NP complete problems. It is known that it is possible to speed up NP problem solution quadratically but not exponentially. The problem is that measurements of two quantum states distinguish them with exponentially small probability if their inner product is close to 1. In this paper it is proposed to use an output of quantum computer as an input for another device instead of measurement which will overwhelmingly likely to fail. This device uses chaotic dynamic to amplify the distinguishability of the quantum states. Authors describe the quantum chaos algorithm which in combining with ordinary quantum algorithm can be powerful enough to solve the NP-complete problems in a polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422459$271BBAA2-F240-481B-B3CF-1E81F74F3E67","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"377196f0936f14c5f40316c205cbb7535714207a","datavalue":{"value":{"entity-type":"item","numeric-id":585662,"id":"Q585662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422459$35EB89C9-9345-4DFD-AAA0-3196A9B5FA17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422459$4B54D0BC-A8D3-42EF-B67E-56B843CE3A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1b0ce7ad866ce280603e8043aa6801ef1b0bab61","datavalue":{"value":"81Q50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422459$9E232B5F-D2B2-4BDD-B349-EC255BED3991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ba4f254528f0243a639e5d75d2711104b8610ab","datavalue":{"value":"81P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422459$F3CD7C57-ADF9-4ECB-AAC4-DE8E0F59A040","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31b30c44481deaf6dbc1c4aeb222b683786a2ee4","datavalue":{"value":"2042729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422459$DDAF924C-6942-4827-9F73-EEBD84A45B0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c416b15aae4d7aa8d5e0138c90a63f3871d5b2dd","datavalue":{"value":"quantum computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422459$A991DC39-0C61-4A79-A320-B6F613361AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64c8c74bed5a438cd50f61c967dadb78e9fc63fc","datavalue":{"value":"NP-problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422459$6B673568-F98B-42DD-8F74-11CFFE21FD94","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422459$4627CE14-2427-4D51-AF7B-DB39843262AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33df3bbf37d10172a73ff9a6acfca59785e91505","datavalue":{"value":{"entity-type":"item","numeric-id":4212472,"id":"Q4212472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422459$5E7EFAFC-D7DC-4DF6-84F5-AA70F1D14640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9146f588155b349c94f262ff7bf193d1f20f6a","datavalue":{"value":{"entity-type":"item","numeric-id":5248467,"id":"Q5248467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422459$A61784D4-43B7-4860-8B91-8D48C573EB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422459$6DB44530-DD7D-43D0-945C-6FBAAD11BF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0727d9ecd60e4b1a057c66cbd9adb3061e9189ff","datavalue":{"value":{"entity-type":"item","numeric-id":4376184,"id":"Q4376184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422459$D708FEA1-A2EC-4AD8-B90F-5EF7F46AAFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"341e29fb4a3524c190060e2f0ec079dfb0b4a30c","datavalue":{"value":{"entity-type":"item","numeric-id":4514535,"id":"Q4514535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422459$E69E9D94-FE5F-418B-BDB0-9245132C92E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ff7bed41838918336fa2b8ccdcde3277df99c8","datavalue":{"value":{"entity-type":"item","numeric-id":2707520,"id":"Q2707520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422459$690BD8F5-30DC-4EE6-9FDB-E602C327A793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e128b02d2acdc4511aa2d71f690cd2b30de77aa","datavalue":{"value":{"entity-type":"item","numeric-id":4258585,"id":"Q4258585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422459$C4236B06-0355-4C5E-93B1-4AEAEFC76BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae1b00789fdb6ec0defbf6c7f69e65c623a131b","datavalue":{"value":{"entity-type":"item","numeric-id":1854537,"id":"Q1854537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422459$A604562B-95A2-4021-87BD-DBACE0E77F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e5f2726e02f5bc14b1c1c5321ce9ff24a99f18","datavalue":{"value":{"entity-type":"item","numeric-id":1266064,"id":"Q1266064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422459$87EFCC64-39BE-4068-839F-EBCE030E97C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be438a9ec2423e56dd017ee1013152f8db802ec","datavalue":{"value":{"entity-type":"item","numeric-id":1760321,"id":"Q1760321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d5620627cc8384798bc57eb732d769d575eee71","datavalue":{"value":{"amount":"+0.888333797454834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1422459$18C424CA-2B10-4EEB-861B-49986D58C09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b507e6b4ac3f56c53747f6123ed0eb445375ccf","datavalue":{"value":{"entity-type":"item","numeric-id":2735172,"id":"Q2735172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e129f35d73c5daf904cf76dc5ad0fe81494b4940","datavalue":{"value":{"amount":"+0.835311770439148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1422459$40151C3F-CEB2-41B8-A271-E691F08AA695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b60ee2db3590c76e15e7549836cb260bfd267221","datavalue":{"value":{"entity-type":"item","numeric-id":3536601,"id":"Q3536601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e129f35d73c5daf904cf76dc5ad0fe81494b4940","datavalue":{"value":{"amount":"+0.835311770439148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1422459$184E141F-B6A3-4913-83BA-617B3D07C850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b62edd4c5c98e554a1f7def142e6f5c1af98f06","datavalue":{"value":{"entity-type":"item","numeric-id":3542328,"id":"Q3542328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f7c02449ff53630cd02bf0ad6ab92d83060744","datavalue":{"value":{"amount":"+0.8278517723083496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1422459$A44011FF-27A4-4B5A-8911-40024FB0286D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc738fe94d499d19d01c8c2a0d202b0d23abd98","datavalue":{"value":{"entity-type":"item","numeric-id":440659,"id":"Q440659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d4a699b2c1b88e2fa9c48fb6ae13473a491f4a","datavalue":{"value":{"amount":"+0.8254722952842712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1422459$B215B0CB-DE5B-4A5C-B634-AFE486A14CB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New quantum algorithm for studying NP-complete problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_quantum_algorithm_for_studying_NP-complete_problems"}}}}}