Quantum Circuit Simplification Using Templates

Optimal synthesis of quantum circuits is intractable and heuristic methods must be employed. Templates are a general approach to reversible and quantum circuit simplification. In this paper, we consider the use of templates to simplify a quantum circuit initially found by other means. We present and...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Design, Automation and Test in Europe s. 1208 - 1213
Hlavní autoři: Maslov, D., Young, C., Miller, D. M., Dueck, G. W.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: Washington, DC, USA IEEE Computer Society 07.03.2005
IEEE
Edice:ACM Conferences
Témata:
Circuit synthesis
Computer science
Computing methodologies > Artificial intelligence > Search methodologies > Heuristic function construction
Costs
Hardware
Hardware > Electronic design automation > High-level and register-transfer level synthesis
Logic
Niobium
Optimization methods
Q measurement
Quantum computing
Tensile stress
Vectors
ISBN:9780769522883, 0769522882
ISSN:1530-1591
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Optimal synthesis of quantum circuits is intractable and heuristic methods must be employed. Templates are a general approach to reversible and quantum circuit simplification. In this paper, we consider the use of templates to simplify a quantum circuit initially found by other means. We present and analyze templates in the general case, and then provide particular details for circuits composed of NOT, CNOT and controlled-sqrt-of-NOT gates. We introduce templates for this set of gates and apply them to simplify both known quantum realizations of Toffoli gates and circuits found by earlier heuristic Fredkin and Toffoli gate synthesis algorithms. While the number of templates is quite small, the reduction in quantum cost is often significant.
AbstractList Optimal synthesis of quantum circuits is intractable and heuristic methods must be employed. Templates are a general approach to reversible and quantum circuit simplification. In this paper, we consider the use of templates to simplify a quantum circuit initially found by other means. We present and analyze templates in the general case, and then provide particular details for circuits composed of NOT, CNOT and controlled-sqrt-of-NOT gates. We introduce templates for this set of gates and apply them to simplify both known quantum realizations of Toffoli gates and circuits found by earlier heuristic Fredkin and Toffoli gate synthesis algorithms. While the number of templates is quite small, the reduction in quantum cost is often significant.
Optimal synthesis of quantum circuits is intractable and heuristic methods must be employed. Templates are a general approach to reversible quantum circuit simplification. We consider the use of templates to simplify a quantum circuit initially found by other means. We present and analyze templates in the general case, and then provide particular details for circuits composed of NOT, CNOT and controlled-sqrt-of-NOT gates. We introduce templates for this set of gates and apply them to simplify both known quantum realizations of Toffoli gates and circuits found by earlier heuristic Fredkin and Toffoli gate synthesis algorithms. While the number of templates is quite small, the reduction in quantum cost is often significant.
Author Maslov, D.
Miller, D. M.
Young, C.
Dueck, G. W.
Author_xml – sequence: 1
  givenname: D.
  surname: Maslov
  fullname: Maslov, D.
  organization: University of Victoria, Canada
– sequence: 2
  givenname: C.
  surname: Young
  fullname: Young, C.
  organization: University of Victoria, Canada
– sequence: 3
  givenname: D. M.
  surname: Miller
  fullname: Miller, D. M.
  organization: University of Victoria, Canada
– sequence: 4
  givenname: G. W.
  surname: Dueck
  fullname: Dueck, G. W.
  organization: University of New Brunswick, Canada
BookMark eNqNkDtPwzAYRS1RJErpyMSSiYkEf357rEp5SJUQop0tO3GQIY8SJwP_vomKxMpdrnR1dIdziWZN23iErgFnAFjfP6x2m4xgzDPC9BlaaqmwFJoTohSdoTlwilPgGi7QMsZPPIZqBkLOUfY22KYf6mQdunwIffIe6kMVypDbPrRNso-h-Uh2fhxt7-MVOi9tFf3ytxdo_7jZrZ_T7evTy3q1TS2RrE9pKawTpbeYaVIIrYCA9Iow5zjBigDxgnNlwZWOS1FYTWTBNSt4Ac6ygi7Q7en30LXfg4-9qUPMfVXZxrdDNBSYpkqLEbw5gcF7bw5dqG33Y4BqLrn6u7F5bVzbfkUD2EzOzOTMTM7M6GwE7_4FGtcFX9IjFY9qkQ
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/DATE.2005.249
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList Computer and Information Systems Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EndPage 1213
ExternalDocumentID 1395758
Genre orig-research
Conference Paper
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
ACM
ADPZR
ALMA_UNASSIGNED_HOLDINGS
APO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
GUFHI
OCL
RIB
RIC
RIE
RIL
123
29F
29O
6IH
AAWTH
ABLEC
ADZIZ
CHZPO
FEDTE
IEGSK
IPLJI
KZ1
LMP
M43
RNS
7SC
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-a274t-3f6ab6fea0492d6981217e824bb5208212e6558a1bfb576da927d594d5d1ba4d3
IEDL.DBID RIE
ISBN 9780769522883
0769522882
ISICitedReferencesCount 76
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000228086900236&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1530-1591
IngestDate Fri Jul 11 09:28:53 EDT 2025
Wed Aug 27 02:14:01 EDT 2025
Wed Jan 31 06:46:56 EST 2024
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MeetingName DATE05: Design, Automation and Test in Europe
MergedId FETCHMERGED-LOGICAL-a274t-3f6ab6fea0492d6981217e824bb5208212e6558a1bfb576da927d594d5d1ba4d3
Notes SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
PQID 31493896
PQPubID 23500
PageCount 6
ParticipantIDs ieee_primary_1395758
acm_books_10_1109_DATE_2005_249
proquest_miscellaneous_31493896
acm_books_10_1109_DATE_2005_249_brief
PublicationCentury 2000
PublicationDate 20050307
20050000
PublicationDateYYYYMMDD 2005-03-07
2005-01-01
PublicationDate_xml – month: 03
  year: 2005
  text: 20050307
  day: 07
PublicationDecade 2000
PublicationPlace Washington, DC, USA
PublicationPlace_xml – name: Washington, DC, USA
PublicationSeriesTitle ACM Conferences
PublicationTitle Design, Automation and Test in Europe
PublicationTitleAbbrev DATE
PublicationYear 2005
Publisher IEEE Computer Society
IEEE
Publisher_xml – name: IEEE Computer Society
– name: IEEE
SSID ssj0000394167
ssj0005329
Score 1.9379214
Snippet Optimal synthesis of quantum circuits is intractable and heuristic methods must be employed. Templates are a general approach to reversible and quantum circuit...
Optimal synthesis of quantum circuits is intractable and heuristic methods must be employed. Templates are a general approach to reversible quantum circuit...
SourceID proquest
ieee
acm
SourceType Aggregation Database
Publisher
StartPage 1208
SubjectTerms Circuit synthesis
Computer science
Computing methodologies -- Artificial intelligence -- Search methodologies -- Heuristic function construction
Costs
Hardware
Hardware -- Electronic design automation -- High-level and register-transfer level synthesis
Logic
Niobium
Optimization methods
Q measurement
Quantum computing
Tensile stress
Vectors
Title Quantum Circuit Simplification Using Templates
URI https://ieeexplore.ieee.org/document/1395758
https://www.proquest.com/docview/31493896
WOSCitedRecordID wos000228086900236&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFH9sw4NepnPi_OxBb3aubdI0R9ENT2PCBG8haRIp6Cbr6t_vS9ZtgoJ4a6Gl5SUv7_v3A7iyaKRtlsjQKuqyVZaFXOJhyNI0p7mlOlOZJ5tg43H28sInDbjZzMIYY3zzmem7S1_L1_O8cqmy28gVlWjWhCZjbDWrtcmnDBJO_FD3ur0j8QxlqNCDEE12tArZObob6FPWyDvr-2QLvnn7cDcdrlItscPXbMr8vSZe-XFaexM0av_v5_ehu53lCyYbK3UADTPrQHtN5hDUut2BvW_IhIfQf6pQ5NV7kBeLvCqWQVm41nNbZ_gC1y7_GjhcqzfnrHbheTSc3j-GNbVCKDEMXYaJTaVKrZEYIMQ65WjmI2aymChFY_QKotiklGYyUriGLNWSx0xTTjTVkZJEJ0fQms1n5hgCFhOdU8s0N5QYKxUhhBnNrYMWyyLZg0uUoXAxQyl8yDHgwknZMWBSgVLuwfUfTwi1KIztwaETq_hY4XCIWqL4gfW6CNQNV_CQMzOvSpFg-IcOWXry-4unsOuBWH1C5Qxay0VlzmEn_1wW5eLCb68v03rFgA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFD7MC6gv6qY4r33QN6trmzTNo3hhoo4JE_YWkiaRgttkW_39nmTdFBTEtxZaWk5ycu7fB3Bq0UjbLJGhVdRlqywLucTDkKVpTnNLdaYyTzbBOp2s3-fdGpwvZmGMMb75zFy4S1_L16O8dKmyy8gVlWi2BCuUkDiaTWstMiqthBM_1j1v8Eg8RxmqdCtEox3NgnaODgd6lRX2zvw--YLfvLy56t3Oki2xQ9hckvmgol75cV57I3S3-b_f34Kdr2m-oLuwU9tQM8M6bM7pHIJKu-uw8Q2bsAEXzyUKvRwEeTHOy2IaTArXfG6rHF_gGuZfA4ds9ebc1R14ubvtXbfDilwhlBiITsPEplKl1kgMEWKdcjT0ETNZTJSiMfoFUWxSSjMZKVxFlmrJY6YpJ5rqSEmik11YHo6GZg8CFhOdU8s0N5QYKxUhhBnNrQMXyyLZhBOUoXBRw0T4oKPFhZOy48CkAqXchLM_nhBqXBjbhIYTq3ifIXGISqL4gfm6CNQOV_KQQzMqJyLBABBdsnT_9xdPYK3de3oUj_edhwNY97CsPr1yCMvTcWmOYDX_mBaT8bHfap9NXMjH
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Design%2C+Automation+and+Test+in+Europe&rft.atitle=Quantum+circuit+simplification+using+templates&rft.au=Maslov%2C+D.&rft.au=Young%2C+C.&rft.au=Miller%2C+D.M.&rft.au=Dueck%2C+G.W.&rft.date=2005-01-01&rft.pub=IEEE&rft.isbn=9780769522883&rft.issn=1530-1591&rft.spage=1208&rft.epage=1213+Vol.+2&rft_id=info:doi/10.1109%2FDATE.2005.249&rft.externalDocID=1395758
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1530-1591&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1530-1591&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1530-1591&client=summon