乐胖代购免代理版

{"id":"https://openalex.org/W3161772551","doi":"https://doi.org/10.1109/ises50453.2020.00015","title":"Circuit Design for K-coloring Problem and its Implementation on Near-term Quantum Devices","display_name":"Circuit Design for K-coloring Problem and its Implementation on Near-term Quantum Devices","publication_year":2020,"publication_date":"2020-12-01","ids":{"openalex":"https://openalex.org/W3161772551","doi":"https://doi.org/10.1109/ises50453.2020.00015","mag":"3161772551"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ises50453.2020.00015","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"proceedings-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2009.06073","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025113987","display_name":"Amit Saha","orcid":"https://orcid.org/0000-0003-2583-9825"},"institutions":[{"id":"https://openalex.org/I106542073","display_name":"University of Calcutta","ror":"https://ror.org/01e7v7w47","country_code":"IN","type":"funder","lineage":["https://openalex.org/I106542073"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Amit Saha","raw_affiliation_strings":["A. K. Choudhury School of Information Technology, University of Calcutta, Kolkata, India"],"affiliations":[{"raw_affiliation_string":"A. K. Choudhury School of Information Technology, University of Calcutta, Kolkata, India","institution_ids":["https://openalex.org/I106542073"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101919576","display_name":"Debasri Saha","orcid":"https://orcid.org/0000-0002-7935-0980"},"institutions":[{"id":"https://openalex.org/I106542073","display_name":"University of Calcutta","ror":"https://ror.org/01e7v7w47","country_code":"IN","type":"funder","lineage":["https://openalex.org/I106542073"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debasri Saha","raw_affiliation_strings":["A. K. Choudhury School of Information Technology, University of Calcutta, Kolkata, India"],"affiliations":[{"raw_affiliation_string":"A. K. Choudhury School of Information Technology, University of Calcutta, Kolkata, India","institution_ids":["https://openalex.org/I106542073"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043543748","display_name":"Amlan Chakrabarti","orcid":"https://orcid.org/0000-0003-4380-3172"},"institutions":[{"id":"https://openalex.org/I106542073","display_name":"University of Calcutta","ror":"https://ror.org/01e7v7w47","country_code":"IN","type":"funder","lineage":["https://openalex.org/I106542073"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Amlan Chakrabarti","raw_affiliation_strings":["A. K. Choudhury School of Information Technology, University of Calcutta, Kolkata, India"],"affiliations":[{"raw_affiliation_string":"A. K. Choudhury School of Information Technology, University of Calcutta, Kolkata, India","institution_ids":["https://openalex.org/I106542073"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":6,"citation_normalized_percentile":{"value":0.879712,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":80,"max":82},"biblio":{"volume":null,"issue":null,"first_page":"17","last_page":"22"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9974,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.989,"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/speedup","display_name":"Speedup","score":0.66462576},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph Coloring","score":0.58117914},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.4825296}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.75242335},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.66462576},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.63100916},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.58117914},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5557345},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.53695697},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5242046},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.4825296},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.47640574},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4327239},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43022355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37752277},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.30539706},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.28698972},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.15853825},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ises50453.2020.00015","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.06073","pdf_url":"http://arxiv.org/pdf/2009.06073","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2009.06073","pdf_url":"https://arxiv.org/pdf/2009.06073","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2009.06073","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.06073","pdf_url":"http://arxiv.org/pdf/2009.06073","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":["https://openalex.org/W3086646988","https://openalex.org/W3161772551"],"referenced_works_count":15,"referenced_works":["https://openalex.org/W2084652510","https://openalex.org/W2102008187","https://openalex.org/W2296260807","https://openalex.org/W2401610261","https://openalex.org/W2517008720","https://openalex.org/W2781738013","https://openalex.org/W2889938786","https://openalex.org/W2948352953","https://openalex.org/W2951000429","https://openalex.org/W2953580776","https://openalex.org/W3010330328","https://openalex.org/W3100931082","https://openalex.org/W3117689762","https://openalex.org/W3149604617","https://openalex.org/W4288544065"],"related_works":["https://openalex.org/W4388032411","https://openalex.org/W4375959436","https://openalex.org/W4320032436","https://openalex.org/W4310985960","https://openalex.org/W4289799474","https://openalex.org/W4281550036","https://openalex.org/W4226238793","https://openalex.org/W2906136444","https://openalex.org/W2037426566","https://openalex.org/W1641472573"],"abstract_inverted_index":{"Nowadays":[0],"in":[1,21,28,71,139],"Quantum":[2,16,134],"Computing,":[3],"the":[4,22,33,43,54,101,104,109,120],"implementation":[5],"of":[6,35,53,103],"quantum":[7,36],"algorithm":[8],"has":[9,81,92,115],"created":[10],"a":[11],"stir":[12],"since":[13],"Noisy":[14,132],"Intermediate-Scale":[15,133],"(NISQ)":[17,135],"devices":[18],"are":[19,25],"out":[20],"market.":[23],"Researchers":[24],"mostly":[26],"interested":[27],"solving":[29],"NP-complete":[30,55,63],"problems":[31],"with":[32],"help":[34],"algorithms":[37],"for":[38,123],"its":[39],"speed-up.":[40],"As":[41],"per":[42],"work":[44],"on":[45,129],"computational":[46],"complexity":[47],"by":[48],"Karp":[49],"\\cite{karp},":[50],"if":[51],"any":[52,61,124,130],"problem":[56,64,70,78,98,122],"can":[57,65],"be":[58,66],"solved":[59],"then":[60],"other":[62],"reduced":[67],"to":[68,84,95,108,118],"that":[69],"polynomial":[72],"time.":[73],"In":[74],"this":[75],"Paper,":[76],"$k$-coloring":[77,97,121],"(NP-complete":[79],"problem)":[80],"been":[82,93,116],"considered":[83],"solve":[85],"using":[86],"Grover's":[87],"search.":[88],"A":[89],"comparator-based":[90],"approach":[91],"used":[94],"implement":[96,119],"which":[99,137],"enables":[100],"reduction":[102],"qubit":[105],"cost":[106],"compared":[107],"state-of-the-art.":[110],"An":[111],"end-to-end":[112],"automated":[113],"framework":[114],"proposed":[117],"unweighted":[125],"and":[126],"undirected":[127],"graph":[128],"available":[131],"devices,":[136],"helps":[138],"generalizing":[140],"our":[141],"approach.":[142]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3161772551","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3}],"updated_date":"2025-04-19T03:56:31.808292","created_date":"2021-05-24"}