{"id":"https://openalex.org/W4200004494","doi":"https://doi.org/10.1109/wcsp52459.2021.9613248","title":"Experimental verification of NP-complete problems via linear optics","display_name":"Experimental verification of NP-complete problems via linear optics","publication_year":2021,"publication_date":"2021-10-20","ids":{"openalex":"https://openalex.org/W4200004494","doi":"https://doi.org/10.1109/wcsp52459.2021.9613248"},"language":"en","primary_location":{"id":"doi:10.1109/wcsp52459.2021.9613248","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcsp52459.2021.9613248","pdf_url":null,"source":{"id":"https://openalex.org/S4363607893","display_name":"2021 13th International Conference on Wireless Communications and Signal Processing (WCSP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 13th International Conference on Wireless Communications and Signal Processing (WCSP)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100606833","display_name":"Jian Li","orcid":"https://orcid.org/0000-0002-6237-2307"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jian Li","raw_affiliation_strings":["Institute of quantum information and technology Broadband Wireless Communication and Sensor Network Technology, National Engineering Research Center Key Lab of Ministry of Education Telecommunication and Networks, Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Institute of quantum information and technology Broadband Wireless Communication and Sensor Network Technology, National Engineering Research Center Key Lab of Ministry of Education Telecommunication and Networks, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100781110","display_name":"Tongjun Liu","orcid":"https://orcid.org/0000-0003-1838-8800"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tongjun Liu","raw_affiliation_strings":["Institute of quantum information and technology Broadband Wireless Communication and Sensor Network Technology, National Engineering Research Center Key Lab of Ministry of Education Telecommunication and Networks, Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Institute of quantum information and technology Broadband Wireless Communication and Sensor Network Technology, National Engineering Research Center Key Lab of Ministry of Education Telecommunication and Networks, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061825697","display_name":"Tianlei Hou","orcid":null},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianlei Hou","raw_affiliation_strings":["Institute of quantum information and technology Broadband Wireless Communication and Sensor Network Technology, National Engineering Research Center Key Lab of Ministry of Education Telecommunication and Networks, Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Institute of quantum information and technology Broadband Wireless Communication and Sensor Network Technology, National Engineering Research Center Key Lab of Ministry of Education Telecommunication and Networks, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023908887","display_name":"Xiaorun Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaorun Wang","raw_affiliation_strings":["Institute of quantum information and technology Broadband Wireless Communication and Sensor Network Technology, National Engineering Research Center Key Lab of Ministry of Education Telecommunication and Networks, Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Institute of quantum information and technology Broadband Wireless Communication and Sensor Network Technology, National Engineering Research Center Key Lab of Ministry of Education Telecommunication and Networks, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387427","display_name":"Chenxi Liu","orcid":"https://orcid.org/0000-0002-9134-1235"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenxi Liu","raw_affiliation_strings":["Institute of quantum information and technology Broadband Wireless Communication and Sensor Network Technology, National Engineering Research Center Key Lab of Ministry of Education Telecommunication and Networks, Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Institute of quantum information and technology Broadband Wireless Communication and Sensor Network Technology, National Engineering Research Center Key Lab of Ministry of Education Telecommunication and Networks, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100705689","display_name":"Pan Dai","orcid":null},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pan Dai","raw_affiliation_strings":["Institute of quantum information and technology Broadband Wireless Communication and Sensor Network Technology, National Engineering Research Center Key Lab of Ministry of Education Telecommunication and Networks, Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Institute of quantum information and technology Broadband Wireless Communication and Sensor Network Technology, National Engineering Research Center Key Lab of Ministry of Education Telecommunication and Networks, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100422802","display_name":"Qin Wang","orcid":"https://orcid.org/0000-0002-6314-4250"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin Wang","raw_affiliation_strings":["Institute of quantum information and technology Broadband Wireless Communication and Sensor Network Technology, National Engineering Research Center Key Lab of Ministry of Education Telecommunication and Networks, Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Institute of quantum information and technology Broadband Wireless Communication and Sensor Network Technology, National Engineering Research Center Key Lab of Ministry of Education Telecommunication and Networks, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100606833"],"corresponding_institution_ids":["https://openalex.org/I41198531"],"apc_list":null,"apc_paid":null,"fwci":0.1257,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.36829314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9998999834060669,"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.9998999834060669,"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.9998000264167786,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6372151374816895},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4823012351989746},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4671423137187958},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4387652277946472},{"id":"https://openalex.org/keywords/quantum-optics","display_name":"Quantum optics","score":0.4368411600589752},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4200802743434906},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35165929794311523},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33936136960983276},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2326487898826599},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.16564884781837463},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11872559785842896}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6372151374816895},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4823012351989746},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4671423137187958},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4387652277946472},{"id":"https://openalex.org/C68717125","wikidata":"https://www.wikidata.org/wiki/Q735602","display_name":"Quantum optics","level":2,"score":0.4368411600589752},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4200802743434906},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35165929794311523},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33936136960983276},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2326487898826599},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.16564884781837463},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11872559785842896},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wcsp52459.2021.9613248","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcsp52459.2021.9613248","pdf_url":null,"source":{"id":"https://openalex.org/S4363607893","display_name":"2021 13th International Conference on Wireless Communications and Signal Processing (WCSP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 13th International Conference on Wireless Communications and Signal Processing (WCSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1134707927","display_name":null,"funder_award_id":"2018YFA0306400,2017YFA0304100","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3273491305","display_name":null,"funder_award_id":"12074194,11774180,U19A2075","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1565361209","https://openalex.org/W1941757310","https://openalex.org/W2047131277","https://openalex.org/W2052612308","https://openalex.org/W2052783597","https://openalex.org/W2077089904","https://openalex.org/W2078356801","https://openalex.org/W2084019889","https://openalex.org/W2084028093","https://openalex.org/W2084371989","https://openalex.org/W2090151162","https://openalex.org/W2100827027","https://openalex.org/W2102008187","https://openalex.org/W2128933358","https://openalex.org/W2163525631","https://openalex.org/W2211709046","https://openalex.org/W2754899022","https://openalex.org/W2764347725","https://openalex.org/W2767241442","https://openalex.org/W2790615975","https://openalex.org/W2800054008","https://openalex.org/W2891481479","https://openalex.org/W2901429138","https://openalex.org/W2924036748","https://openalex.org/W2994531541","https://openalex.org/W3099164924","https://openalex.org/W3103372465","https://openalex.org/W6671382521"],"related_works":["https://openalex.org/W1975289146","https://openalex.org/W2105887828","https://openalex.org/W2087240539","https://openalex.org/W4236520801","https://openalex.org/W2122599759","https://openalex.org/W1537234410","https://openalex.org/W1995022398","https://openalex.org/W115923022","https://openalex.org/W1589381382","https://openalex.org/W961142965"],"abstract_inverted_index":{"Non-deterministic":[0],"polynomial":[1],"(NP)-complete":[2],"problems":[3,8,108],"are":[4,29],"collections":[5],"of":[6,53,93],"intractable":[7],"for":[9,19,99],"classical":[10],"computers,":[11],"but":[12],"they":[13],"may":[14],"be":[15,110],"easier":[16],"to":[17,36,39],"solve":[18,40],"quantum":[20,25,57],"computers.":[21],"Considering":[22],"that":[23,106],"practical":[24],"computers":[26],"and":[27],"networks":[28],"still":[30],"under":[31],"development,":[32],"it":[33],"is":[34,59],"necessary":[35],"find":[37],"alternatives":[38],"these":[41],"problems.":[42],"Simulations":[43],"with":[44,61],"linear":[45,80,114],"optics":[46,81],"offer":[47],"a":[48,91],"good":[49],"choice":[50],"since":[51],"much":[52],"the":[54,94],"research":[55],"on":[56,68],"information":[58],"executed":[60],"this":[62,65],"approach.":[63],"In":[64],"work,":[66],"based":[67],"Aaronson's":[69],"protocol":[70],"(Theory":[71],"Comput,":[72],"5,":[73],"1,":[74],"2009)":[75],"ad":[76],"Arrazola":[77],"et.":[78],"al.'s":[79],"scheme":[82],"(npj":[83],"Quantum":[84],"Inf,":[85],"78,":[86],"022310,":[87],"2018),":[88],"we":[89],"present":[90],"demonstration":[92],"NP-complete":[95,107],"2-out-of-4":[96],"SAT":[97],"problem":[98],"4":[100],"variables.":[101],"The":[102],"experimental":[103],"results":[104],"show":[105],"can":[109],"well":[111],"simulated":[112],"through":[113],"optical":[115],"systems.":[116]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}