{"id":"https://openalex.org/W2276204530","doi":null,"title":"Study on discrete quantum adiabatic computation in combinatorial search problems","display_name":"Study on discrete quantum adiabatic computation in combinatorial search problems","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2276204530","mag":"2276204530"},"language":"en","primary_location":{"id":"pmh:oai:irdb.nii.ac.jp:01297:0001745218","doi":null,"is_oa":true,"landing_page_url":"https://ir.kagoshima-u.ac.jp/records/12808","pdf_url":"https://ir.kagoshima-u.ac.jp/record/12808/files/Diss_Mohamed_El-Fiky_2012.pdf","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"volume":null,"type":"dissertation","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.kagoshima-u.ac.jp/record/12808/files/Diss_Mohamed_El-Fiky_2012.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035993571","display_name":"Mohamed El-fiky","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mohamed Ahmed Saber El-Fiky","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5035993571"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/adiabatic-quantum-computing","display_name":"adiabatic quantum computation","score":0.8899999856948853},{"id":"https://openalex.org/keywords/3-sat","display_name":"3-SAT","score":0.9940000176429749},{"id":"https://openalex.org/keywords/np-complete-problems","display_name":"NP-complete problems","score":0.8510000109672546},{"id":"https://openalex.org/keywords/quantum-adiabatic-theorem","display_name":"quantum adiabatic theorem","score":0.7289999723434448},{"id":"https://openalex.org/keywords/mixing-functions","display_name":"mixing functions","score":0.9739999771118164},{"id":"https://openalex.org/keywords/search-costs","display_name":"search costs","score":0.8930000066757202}],"concepts":[{"id":"https://openalex.org/C109663097","wikidata":"https://www.wikidata.org/wiki/Q182453","display_name":"Adiabatic process","level":2,"score":0.6357874870300293},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5756788849830627},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5573983192443848},{"id":"https://openalex.org/C192353077","wikidata":"https://www.wikidata.org/wiki/Q4682635","display_name":"Adiabatic quantum computation","level":4,"score":0.5269185900688171},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5074626803398132},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.45942026376724243},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3707810342311859},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36643141508102417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.356023907661438},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3550925552845001},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.3298112750053406},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.3294810652732849},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27040010690689087}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:irdb.nii.ac.jp:01297:0001745218","doi":null,"is_oa":true,"landing_page_url":"https://ir.kagoshima-u.ac.jp/records/12808","pdf_url":"https://ir.kagoshima-u.ac.jp/record/12808/files/Diss_Mohamed_El-Fiky_2012.pdf","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"pmh:oai:ir.kagoshima-u.ac.jp:00012808","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10232/12581","pdf_url":null,"source":{"id":"https://openalex.org/S4406922884","display_name":"Kagoshima University Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"mag:2276204530","doi":null,"is_oa":false,"landing_page_url":"http://ci.nii.ac.jp/naid/500000576811","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:irdb.nii.ac.jp:01297:0001745218","doi":null,"is_oa":true,"landing_page_url":"https://ir.kagoshima-u.ac.jp/records/12808","pdf_url":"https://ir.kagoshima-u.ac.jp/record/12808/files/Diss_Mohamed_El-Fiky_2012.pdf","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310730","display_name":"Kagoshima University","ror":"https://ror.org/03ss88z23"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2276204530.pdf","grobid_xml":"https://content.openalex.org/works/W2276204530.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W1984628283","https://openalex.org/W2126916397","https://openalex.org/W2913164239","https://openalex.org/W3106123690"],"related_works":["https://openalex.org/W2142188723","https://openalex.org/W1984628283","https://openalex.org/W2031963870","https://openalex.org/W2243509675","https://openalex.org/W2547000776","https://openalex.org/W2207879255","https://openalex.org/W2084250799","https://openalex.org/W2095663046","https://openalex.org/W129902957","https://openalex.org/W2039812099"],"abstract_inverted_index":{"The":[0,172,184],"model":[1,15],"of":[2,58,181,191,200,209,227],"adiabatic":[3,21,74,125,202,211],"quantum":[4,12,20,25,29,73,126],"computation":[5,75],"is":[6,16,44,95],"a":[7,24,40,49,111,152],"new":[8,112],"paradigm":[9],"for":[10,116,156,237],"designing":[11],"algorithms.":[13],"This":[14,64],"based":[17],"on":[18,70],"the":[19,28,56,59,71,99,105,117,124,129,138,143,157,168,188,197,201,206,210,215,220,224,228,234,238,244],"theorem,":[22],"where":[23],"computer":[26],"evolves":[27],"system":[30],"slowly":[31],"to":[32,46,48,61,87,135,159],"switch":[33],"gradually":[34],"from":[35],"an":[36,67],"initial":[37],"Hamiltonian":[38,51],"with":[39,162],"ground":[41,53],"state":[42,54],"which":[43],"easy":[45],"construct,":[47],"final":[50],"whose":[52],"encodes":[55],"solution":[57],"problem":[60,83,86],"be":[62,88,160],"solved.":[63],"dissertation":[65],"presents":[66],"experimental":[68],"study":[69],"discrete":[72],"in":[76,104,123,133,177,196],"combinatorial":[77],"search":[78,140,146,207,217,235],"problems,":[79],"we":[80,109,150],"take":[81],"k-Satisfiability":[82],"as":[84,165,167,241,243],"target":[85],"examined.":[89],"For":[90],"k":[91],"?":[92],"3,":[93],"k-SAT":[94],"NP-complete,":[96],"i.e.,":[97],"among":[98],"most":[100],"difficult":[101],"NP":[102],"problems":[103],"worst":[106],"case.":[107],"Here":[108],"proposes":[110],"monotonic":[113,193],"variation":[114,131,164,195],"method":[115,190,240],"phase":[118,198],"shift":[119],"and":[120,141,213],"mixing":[121],"functions":[122,199],"algorithm":[127,139,158,203,212,229],"called":[128],"Quadric":[130],"method,":[132],"order":[134],"speed":[136],"up":[137],"decrease":[142],"overall":[144],"resulting":[145,216],"cost.":[147],"In":[148],"addition,":[149],"present":[151],"better":[153,225],"parameter":[154],"configuration":[155,226],"used":[161],"quadric":[163,194],"well":[166,242],"previously":[169,245],"proposed":[170,189,239,246],"methods.":[171,247],"experiment":[173],"are":[174],"carried":[175],"out":[176],"solving":[178],"random":[179],"instances":[180],"3-SAT":[182],"problems.":[183],"results":[185,221],"indicate":[186,222],"that":[187,223],"using":[192],"greatly":[204,232],"improve":[205],"behavior":[208,236],"reduces":[214],"cost,":[218],"also":[219],"parameters":[230],"could":[231],"enhance":[233]},"counts_by_year":[],"updated_date":"2026-10-25T09:29:13.331239","created_date":"2016-06-24T00:00:00"}