{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T15:43:15Z","timestamp":1774366995145,"version":"3.50.1"},"reference-count":68,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"NSF Engineering Research Initiation (ERI) Program","award":["2138702"],"award-info":[{"award-number":["2138702"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Access"],"published-print":{"date-parts":[[2025]]},"DOI":"10.1109\/access.2025.3545262","type":"journal-article","created":{"date-parts":[[2025,2,24]],"date-time":"2025-02-24T18:41:32Z","timestamp":1740422492000},"page":"46972-46982","source":"Crossref","is-referenced-by-count":3,"title":["Quantum Feasibility Labeling for NP-Complete Vertex Coloring Problem"],"prefix":"10.1109","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2610-3281","authenticated-orcid":false,"given":"Junpeng","family":"Zhan","sequence":"first","affiliation":[{"name":"Department of Renewable Energy Engineering, Alfred University, Alfred, NY, USA"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804090"},{"key":"ref2","volume-title":"Introduction to the Theory of Computation","author":"Sipser","year":"2006"},{"key":"ref3","volume-title":"The Traveling Salesman Problem: A Computational Study","author":"Applegate","year":"2006"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.3390\/drones3030066"},{"key":"ref6","volume-title":"Knapsack Problems: Algorithms and Computer Implementations","author":"Martello","year":"1990"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2021.105692"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2021.105693"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2006.08.007"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1536616.1536637"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20057"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/3491210"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2001.968634"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/378239.379017"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1201\/9781003068006"},{"key":"ref16","volume-title":"Introduction to Graph Theory","author":"West","year":"2000"},{"key":"ref17","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"Papadimitriou","year":"1998"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1666-5"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502"},{"key":"ref20","article-title":"Efficient quantum algorithm for dissipative nonlinear differential equations","author":"Liu","year":"2020","journal-title":"arXiv:2011.03185"},{"key":"ref21","article-title":"Quantum algorithm for nonlinear differential equations","author":"Lloyd","year":"2020","journal-title":"arXiv:2011.06571"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.79.325"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/s0097539795293172"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/305\/05215"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1038\/s41563-021-00953-0"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1126\/science.abe8770"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-022-04725-x"},{"key":"ref29","article-title":"Variational quantum search with shallow depth for unstructured database search","author":"Zhan","year":"2022","journal-title":"arXiv:2212.09505"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-021-03202-1"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-021-03332-6"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5213"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-022-34614-w"},{"key":"ref34","volume-title":"IBM Quantum","year":"2021"},{"key":"ref35","volume-title":"Rigetti","year":"2022"},{"key":"ref36","volume-title":"Amazon Braket","year":"2022"},{"key":"ref37","volume-title":"IBM Quantum Roadmap","year":"2022"},{"key":"ref38","volume-title":"IBM\u2019s Roadmap for Scaling Quantum Technology","author":"Gambetta","year":"2020"},{"key":"ref39","article-title":"PennyLane: Automatic differentiation of hybrid quantum-classical computations","author":"Bergholm","year":"2018","journal-title":"arXiv:1811.04968"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.109.050505"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.113.130503"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1038\/nature23474"},{"key":"ref43","volume-title":"Quantum Algorithm Zoo","author":"Jordan","year":"2021"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1038\/npjqi.2015.23"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780552"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1038\/nphys1473"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.110.250504"},{"key":"ref48","article-title":"Quantum algorithm implementations for beginners","author":"Abhijith","year":"2018","journal-title":"arXiv:1804.03719"},{"key":"ref49","article-title":"Noisy intermediate-scale quantum (NISQ) algorithms","author":"Bharti","year":"2021","journal-title":"arXiv:2101.08448"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-021-00348-9"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/18\/2\/023023"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2022.08.003"},{"key":"ref53","article-title":"Quantum supremacy through the quantum approximate optimization algorithm","author":"Farhi","year":"2016","journal-title":"arXiv:1602.07674"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.22331\/q-2023-11-22-1188"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aab822"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-019-0187-2"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1103\/physrevresearch.2.013129"},{"key":"ref58","article-title":"Universal quantum perceptrons for quantum machine learning","author":"Bravo","year":"2022","journal-title":"arXiv:2211.07075"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aaea94"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1007\/s42484-020-00036-4"},{"key":"ref61","article-title":"Expressibility-enhancing strategies for quantum neural networks","author":"Liao","year":"2022","journal-title":"arXiv:2211.12670"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1038\/nphys3029"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.98.032309"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1145\/1052796.1052804"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1145\/2840728.2840739"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-022-00976-2"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78773-0_67"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/IC3I.2014.7019664"}],"container-title":["IEEE Access"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/6287639\/10820123\/10902099-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/6287639\/10820123\/10902099.pdf?arnumber=10902099","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T18:51:20Z","timestamp":1742842280000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10902099\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"references-count":68,"URL":"https:\/\/doi.org\/10.1109\/access.2025.3545262","relation":{},"ISSN":["2169-3536"],"issn-type":[{"value":"2169-3536","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]}}}