<?xml version="1.0"?>

<!DOCTYPE owl [
	<!ENTITY rdf "http://www.w3.org/1999/02/22-rdf-syntax-ns#">
	<!ENTITY rdfs "http://www.w3.org/2000/01/rdf-schema#">
	<!ENTITY xsd "http://www.w3.org/2001/XMLSchema#">
	<!ENTITY owl "http://www.w3.org/2002/07/owl#">
	<!ENTITY cc "http://web.resource.org/cc/#">
	<!ENTITY project "http://ebiquity.umbc.edu/ontology/project.owl#">
	<!ENTITY person "http://ebiquity.umbc.edu/ontology/person.owl#">
	<!ENTITY pub "http://ebiquity.umbc.edu/ontology/publication.owl#">
	<!ENTITY assert "http://ebiquity.umbc.edu/ontology/assertion.owl#">
]>

<!--

This ontology document is licensed under the Creative Commons
Attribution License. To view a copy of this license, visit
http://creativecommons.org/licenses/by/2.0/ or send a letter to
Creative Commons, 559 Nathan Abbott Way, Stanford, California
94305, USA.

-->

<rdf:RDF 
		xmlns:rdf = "&rdf;"
		xmlns:rdfs = "&rdfs;"
		xmlns:xsd = "&xsd;"
		xmlns:owl = "&owl;"
		xmlns:cc = "&cc;"
		xmlns:project = "&project;"
		xmlns:person = "&person;"
		xmlns:pub = "&pub;"
		xmlns:assert = "&assert;">
	<pub:Article rdf:about="http://ebiquity.umbc.edu/paper/html/id/876/Quantum-Assisted-Greedy-Algorithms">
		<rdfs:label><![CDATA[Quantum-Assisted Greedy Algorithms]]></rdfs:label>
		<pub:title><![CDATA[Quantum-Assisted Greedy Algorithms]]></pub:title>
		<pub:publishedOn rdf:datatype="&xsd;dateTime">2019-12-05T00:00:00-05:00</pub:publishedOn>
		<pub:abstract><![CDATA[We show how to leverage quantum annealers to better select candidates in greedy algorithms. Unlike conventional greedy algorithms that employ problem-specific heuristics for making locally optimal choices at each stage, we use quantum annealers that sample from the ground state of Ising Hamiltonians at cryogenic temperatures and use retrieved samples to estimate the probability distribution of problem variables. More specifically, we look at each spin in the Ising model as a random variable and contract all problem variables whose corresponding uncertainties are negligible. Our empirical results on a D-Wave 2000Q quantum processor revealed that the proposed quantum-assisted greedy algorithm (QAGA) can find remarkably better solutions, compared to the state-of-the-art techniques in the realm of quantum annealing.]]></pub:abstract>
		<pub:note><![CDATA[A slightly revised version was published as:<br/>
R. Ayanzadeh, J. Dorband, M. Halem and T. Finin, "Quantum-Assisted Greedy Algorithms," IGARSS 2022 - 2022 IEEE International Geoscience and Remote Sensing Symposium, Kuala Lumpur, Malaysia, 2022, pp. 4911-4914, doi: 10.1109/IGARSS46834.2022.9884795.]]></pub:note>
		<pub:counter>933</pub:counter>
		<pub:tag><![CDATA[d-wave]]></pub:tag>
		<pub:tag><![CDATA[ising model]]></pub:tag>
		<pub:tag><![CDATA[quantum computing]]></pub:tag>
		<pub:booktitle><![CDATA[arXiv:1912.02362 [quant-ph]]]></pub:booktitle>
		<pub:publisher><![CDATA[arXiv]]></pub:publisher>
		<pub:author>
			<rdf:List>
				<rdf:first>
					<person:Person rdf:about="http://ebiquity.umbc.edu/person/html/John/Dorband"><person:name><![CDATA[John E Dorband]]></person:name><rdfs:label><![CDATA[John E Dorband]]></rdfs:label></person:Person>
				</rdf:first>
				<rdf:rest>					<rdf:List>
						<rdf:first>
							<person:Person rdf:about="http://ebiquity.umbc.edu/person/html/Tim/Finin"><person:name><![CDATA[Tim Finin]]></person:name><rdfs:label><![CDATA[Tim Finin]]></rdfs:label></person:Person>
						</rdf:first>
						<rdf:rest>							<rdf:List>
								<rdf:first>
									<person:Person rdf:about="http://ebiquity.umbc.edu/person/html/Milton/Halem"><person:name><![CDATA[Milton Halem]]></person:name><rdfs:label><![CDATA[Milton Halem]]></rdfs:label></person:Person>
								</rdf:first>
								<rdf:rest>									<rdf:List>
										<rdf:first>
											<person:Person rdf:about="http://ebiquity.umbc.edu/person/html/Ramin/Ayanzadeh"><person:name><![CDATA[Ramin Ayanzadeh]]></person:name><rdfs:label><![CDATA[Ramin Ayanzadeh]]></rdfs:label></person:Person>
										</rdf:first>
										<rdf:rest rdf:resource="&rdf;nil" />
									</rdf:List>
								</rdf:rest>
							</rdf:List>
						</rdf:rest>
					</rdf:List>
				</rdf:rest>
			</rdf:List>
		</pub:author>
		<pub:firstAuthor>
<person:Person rdf:about="http://ebiquity.umbc.edu/person/html/John/Dorband"><person:name><![CDATA[John E Dorband]]></person:name><rdfs:label><![CDATA[John E Dorband]]></rdfs:label></person:Person>
		</pub:firstAuthor>
		<pub:softCopy><pub:SoftCopy>
			<pub:softCopyFormat><![CDATA[PDF Document]]></pub:softCopyFormat>
			<pub:softCopyURI><![CDATA[http://ebiquity.umbc.edu/get/a/publication/947.pdf]]></pub:softCopyURI>
			<pub:softCopySize>310178</pub:softCopySize>
			</pub:SoftCopy>
			</pub:softCopy>
	</pub:Article>

<rdf:Description rdf:about="">
	<cc:License rdf:resource="http://creativecommons.org/licenses/by/2.0/" />
</rdf:Description>

</rdf:RDF>
