{"id":"https://openalex.org/W2771920568","doi":"https://doi.org/10.1109/icrc.2017.8123653","title":"Generating Sparse Representations Using Quantum Annealing: Comparison to Classical Algorithms","display_name":"Generating Sparse Representations Using Quantum Annealing: Comparison to Classical Algorithms","publication_year":2017,"publication_date":"2017-11-01","ids":{"openalex":"https://openalex.org/W2771920568","doi":"https://doi.org/10.1109/icrc.2017.8123653","mag":"2771920568"},"language":"en","primary_location":{"id":"doi:10.1109/icrc.2017.8123653","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icrc.2017.8123653","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Rebooting Computing (ICRC)","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/A5083800945","display_name":"Nga T. T. Nguyen","orcid":"https://orcid.org/0000-0003-3672-6666"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nga T. T. Nguyen","raw_affiliation_strings":["Los Alamos National Laboratory"],"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065112326","display_name":"Amy E. Larson","orcid":null},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amy E. Larson","raw_affiliation_strings":["Los Alamos National Laboratory"],"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086534835","display_name":"Garrett T. Kenyon","orcid":"https://orcid.org/0000-0003-4836-3938"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]},{"id":"https://openalex.org/I4210110743","display_name":"New Mexico Consortium","ror":"https://ror.org/01qnpp968","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210110743"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Garrett T. Kenyon","raw_affiliation_strings":["Los Alamos National Laboratory and New Mexico Consortium"],"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory and New Mexico Consortium","institution_ids":["https://openalex.org/I4210110743","https://openalex.org/I1343871089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083800945"],"corresponding_institution_ids":["https://openalex.org/I1343871089"],"apc_list":null,"apc_paid":null,"fwci":0.7203,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70316404,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11992","display_name":"CCD and CMOS Imaging Sensors","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10857","display_name":"Advanced Electron Microscopy Techniques and Applications","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1315","display_name":"Structural 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"}}],"keywords":[{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.7347599267959595},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.6412317156791687},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.638640284538269},{"id":"https://openalex.org/keywords/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.4814997911453247},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4674421548843384},{"id":"https://openalex.org/keywords/wave-function","display_name":"Wave function","score":0.46412089467048645},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4519502818584442},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43714290857315063},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.42810872197151184},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36097681522369385},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3426821827888489},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1914525330066681},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.144883394241333}],"concepts":[{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.7347599267959595},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.6412317156791687},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.638640284538269},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.4814997911453247},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4674421548843384},{"id":"https://openalex.org/C113603373","wikidata":"https://www.wikidata.org/wiki/Q2362761","display_name":"Wave function","level":2,"score":0.46412089467048645},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4519502818584442},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43714290857315063},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.42810872197151184},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36097681522369385},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3426821827888489},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1914525330066681},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.144883394241333},{"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/icrc.2017.8123653","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icrc.2017.8123653","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Rebooting Computing (ICRC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8899999856948853}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309949","display_name":"Canadian Institute for Advanced Research","ror":"https://ror.org/01sdtdd95"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W2028781966","https://openalex.org/W2100543212","https://openalex.org/W2105464873","https://openalex.org/W2118585731","https://openalex.org/W2145096794","https://openalex.org/W2145889472","https://openalex.org/W2153663612","https://openalex.org/W2161202741","https://openalex.org/W2161516371","https://openalex.org/W2184852195","https://openalex.org/W2296616510","https://openalex.org/W2514804811","https://openalex.org/W2593786351","https://openalex.org/W3102392596","https://openalex.org/W4250955649","https://openalex.org/W6677656871","https://openalex.org/W6683660953","https://openalex.org/W6683970250","https://openalex.org/W6686418764","https://openalex.org/W6711527043"],"related_works":["https://openalex.org/W2132461435","https://openalex.org/W1992534732","https://openalex.org/W2129874988","https://openalex.org/W2134613344","https://openalex.org/W3196348232","https://openalex.org/W4385585333","https://openalex.org/W3010468967","https://openalex.org/W3212765291","https://openalex.org/W4226321542","https://openalex.org/W1703581136"],"abstract_inverted_index":{"We":[0,123,188],"use":[1,108],"a":[2,24,32,68,76,89,117,143],"quantum":[3,204],"annealing":[4,74],"D-Wave":[5,104,131,150,166],"2X":[6,151,167],"(1,152-qubit)":[7],"computer":[8],"to":[9,84,111],"generate":[10],"sparse":[11,49,80,126,171],"representations":[12,81,127],"of":[13,88,120,145,192],"Canny-filtered,":[14],"center-cropped":[15],"30\u00d730":[16],"CIFAR-10":[17,147],"images.":[18],"Each":[19],"binary":[20,57,156],"neuron":[21],"(qubit)":[22],"represents":[23],"feature":[25],"kernel":[26],"obtained":[27,189],"initially":[28],"by":[29,52,129],"imprinting":[30],"on":[31,102,142,202],"randomly":[33],"chosen":[34],"5\u00d75":[35],"image":[36],"patch":[37],"and":[38,66,159,186],"then":[39],"adapted":[40],"via":[41],"an":[42],"off-line":[43],"Hebbian":[44],"learning":[45],"protocol":[46],"using":[47,56,132,199],"the":[48,53,59,95,103,125,130,134,146,165,176,195,203],"solutions":[50,172],"generated":[51,128],"D-Wave.":[54],"When":[55],"neurons,":[58],"energy":[60,136,170],"function":[61],"is":[62,71],"non-convex":[63,90],"(multiple":[64],"local-minima)":[65],"finding":[67,79],"global":[69],"minimum":[70],"NP-hard.":[72],"Quantum":[73],"provides":[75],"strategy":[77],"for":[78,183,194],"that":[82],"correspond":[83],"good":[85],"local":[86],"minima":[87],"cost":[91],"function.":[92],"To":[93],"overcome":[94],"severe":[96],"coupling":[97],"restrictions":[98],"between":[99],"physical":[100],"qubits":[101],"Chimera":[105],"graph,":[106],"we":[107],"embedding":[109],"tools":[110],"achieve":[112],"approximately":[113],"all-to-all":[114],"connectivity":[115],"across":[116],"reduced":[118],"number":[119],"logical":[121],"qubits.":[122],"assess":[124],"both":[133,184],"total":[135],"as":[137,139],"well":[138],"classification":[140,191],"accuracy":[141],"subset":[144],"database.":[148],"The":[149],"outperforms":[152],"two":[153],"classical":[154],"state-of-the-art":[155],"solvers,":[157],"GUROBI":[158,185],"Chimera-inspired":[160],"algorithm":[161],"Hamze-Freitas-Selby":[162],"(HFS).":[163],"Specifically,":[164],"yields":[168],"lower":[169],"within":[173],"seconds":[174],"while":[175],"largest":[177],"problems":[178],"take":[179],"over":[180],"10":[181],"hours":[182],"HFS.":[187],"cross-validation":[190],"31.02%":[193],"first":[196],"4K":[197],"images":[198],"47":[200],"features":[201],"D-":[205],"Wave":[206],"2X.":[207]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}