A quantum algorithm for finding minimum exclusive-or expressions for multi-output incompletely specified Boolean functions

Sampson, M; Voudouris, D; Papakonstantinou, G

dc.contributor.author	Sampson, M	en
dc.contributor.author	Voudouris, D	en
dc.contributor.author	Papakonstantinou, G	en
dc.date.accessioned	2014-03-01T02:45:03Z
dc.date.available	2014-03-01T02:45:03Z
dc.date.issued	2008	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/32121
dc.relation.uri	http://www.scopus.com/inward/record.url?eid=2-s2.0-62649098778&partnerID=40&md5=80a8492f4b4c1d8a6f032b503563f466	en
dc.relation.uri	http://www.informatik.uni-trier.de/~ley/db/conf/cdes/cdes2008.html#SampsonVP08	en
dc.subject	Logic design	en
dc.subject	Quantum computing	en
dc.subject.other	Complex terms	en
dc.subject.other	Exclusive-or	en
dc.subject.other	Massive parallelisms	en
dc.subject.other	Multi outputs	en
dc.subject.other	Quantum algorithms	en
dc.subject.other	Quantum circuits	en
dc.subject.other	Quantum computing	en
dc.subject.other	Sum of products	en
dc.subject.other	Gates (transistor)	en
dc.subject.other	Logic circuits	en
dc.subject.other	Logic design	en
dc.subject.other	Quantum computers	en
dc.subject.other	Quantum optics	en
dc.subject.other	Quantum theory	en
dc.subject.other	Switching functions	en
dc.subject.other	Boolean functions	en
dc.title	A quantum algorithm for finding minimum exclusive-or expressions for multi-output incompletely specified Boolean functions	en
heal.type	conferenceItem	en
heal.publicationDate	2008	en
heal.abstract	Abstract— This paper,presents,a,quantum,algorithm,for finding minimal,ESCT (Exclusive-or Sum,of Complex,Terms) or ESOP (Exclusive-or Sum Of Products) expressions,for any arbitrary multi-output switching,function that is not necessarily completely,specified. The proposed,algorithm,takes advantage,of the inherent,massive,parallelism,of quantum,circuits in order to achieve,better complexity,than,the conventional,ones. The proposed,Exclusive-Or (xor) expressions,such as ESCT can be used to implement,an arbitrary Boolean function into a reversible or even a quantum,circuit. keywords: quantum computing,	en
heal.journalName	Proceedings of the 2008 International Conference on Computer Design, CDES 2008	en
dc.identifier.spage	105	en
dc.identifier.epage	111	en