Novel reversible circuit synthesis method based on ESOP representation model

Novel reversible circuit synthesis method based on ESOP representation model

The invention provides a novel reversible circuit synthesis method based on an ESOP representation model, and relates to the technical field of reversible circuit and quantum circuit comprehensive design. The method comprises the following steps: representing a multi-output Boolean function F by usi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: BU DENGLI
Format: Patent
Sprache:chi ; eng
Schlagworte:
CALCULATING
COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
COMPUTING
COUNTING
PHYSICS
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator BU DENGLI
description The invention provides a novel reversible circuit synthesis method based on an ESOP representation model, and relates to the technical field of reversible circuit and quantum circuit comprehensive design. The method comprises the following steps: representing a multi-output Boolean function F by using SFDD, and identifying a linear variable of each output function of the F; distributing linear variables for each output function by using a weighted bigraph, detecting the independence of the linear variables by using SFDD, and sorting the output functions successfully distributed with the linear variables to determine the synthesis sequence of the output functions; and according to a sorting result, based on an MPMCT gate library, adopting an ESOP representation model to synthesize the reversible circuit. The problem that the quantum bits of the circuit obtained by synthesizing the reversible circuit based on the ESOP representation model are relatively high is solved, and the purpose is to reduce the quantum b
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_CN112949862A</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>CN112949862A</sourcerecordid><originalsourceid>FETCH-epo_espacenet_CN112949862A3</originalsourceid><addsrcrecordid>eNrjZPDxyy9LzVEoSi1LLSrOTMpJVUjOLEouzSxRKK7MK8lILc4sVshNLcnIT1FISixOTVHIz1NwDfYPAOooKEotTs0rSSzJBIrl5qek5vAwsKYl5hSn8kJpbgZFN9cQZw_d1IL8-NTigsTk1LzUknhnP0NDI0sTSwszI0djYtQAAL6gNhM</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Novel reversible circuit synthesis method based on ESOP representation model</title><source>esp@cenet</source><creator>BU DENGLI</creator><creatorcontrib>BU DENGLI</creatorcontrib><description>The invention provides a novel reversible circuit synthesis method based on an ESOP representation model, and relates to the technical field of reversible circuit and quantum circuit comprehensive design. The method comprises the following steps: representing a multi-output Boolean function F by using SFDD, and identifying a linear variable of each output function of the F; distributing linear variables for each output function by using a weighted bigraph, detecting the independence of the linear variables by using SFDD, and sorting the output functions successfully distributed with the linear variables to determine the synthesis sequence of the output functions; and according to a sorting result, based on an MPMCT gate library, adopting an ESOP representation model to synthesize the reversible circuit. The problem that the quantum bits of the circuit obtained by synthesizing the reversible circuit based on the ESOP representation model are relatively high is solved, and the purpose is to reduce the quantum b</description><language>chi ; eng</language><subject>CALCULATING ; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS ; COMPUTING ; COUNTING ; PHYSICS</subject><creationdate>2021</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20210611&amp;DB=EPODOC&amp;CC=CN&amp;NR=112949862A$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,776,881,25542,76289</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20210611&amp;DB=EPODOC&amp;CC=CN&amp;NR=112949862A$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>BU DENGLI</creatorcontrib><title>Novel reversible circuit synthesis method based on ESOP representation model</title><description>The invention provides a novel reversible circuit synthesis method based on an ESOP representation model, and relates to the technical field of reversible circuit and quantum circuit comprehensive design. The method comprises the following steps: representing a multi-output Boolean function F by using SFDD, and identifying a linear variable of each output function of the F; distributing linear variables for each output function by using a weighted bigraph, detecting the independence of the linear variables by using SFDD, and sorting the output functions successfully distributed with the linear variables to determine the synthesis sequence of the output functions; and according to a sorting result, based on an MPMCT gate library, adopting an ESOP representation model to synthesize the reversible circuit. The problem that the quantum bits of the circuit obtained by synthesizing the reversible circuit based on the ESOP representation model are relatively high is solved, and the purpose is to reduce the quantum b</description><subject>CALCULATING</subject><subject>COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2021</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZPDxyy9LzVEoSi1LLSrOTMpJVUjOLEouzSxRKK7MK8lILc4sVshNLcnIT1FISixOTVHIz1NwDfYPAOooKEotTs0rSSzJBIrl5qek5vAwsKYl5hSn8kJpbgZFN9cQZw_d1IL8-NTigsTk1LzUknhnP0NDI0sTSwszI0djYtQAAL6gNhM</recordid><startdate>20210611</startdate><enddate>20210611</enddate><creator>BU DENGLI</creator><scope>EVB</scope></search><sort><creationdate>20210611</creationdate><title>Novel reversible circuit synthesis method based on ESOP representation model</title><author>BU DENGLI</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_CN112949862A3</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>chi ; eng</language><creationdate>2021</creationdate><topic>CALCULATING</topic><topic>COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>BU DENGLI</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>BU DENGLI</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Novel reversible circuit synthesis method based on ESOP representation model</title><date>2021-06-11</date><risdate>2021</risdate><abstract>The invention provides a novel reversible circuit synthesis method based on an ESOP representation model, and relates to the technical field of reversible circuit and quantum circuit comprehensive design. The method comprises the following steps: representing a multi-output Boolean function F by using SFDD, and identifying a linear variable of each output function of the F; distributing linear variables for each output function by using a weighted bigraph, detecting the independence of the linear variables by using SFDD, and sorting the output functions successfully distributed with the linear variables to determine the synthesis sequence of the output functions; and according to a sorting result, based on an MPMCT gate library, adopting an ESOP representation model to synthesize the reversible circuit. The problem that the quantum bits of the circuit obtained by synthesizing the reversible circuit based on the ESOP representation model are relatively high is solved, and the purpose is to reduce the quantum b</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language chi ; eng
recordid cdi_epo_espacenet_CN112949862A
source esp@cenet
subjects CALCULATING
COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
COMPUTING
COUNTING
PHYSICS
title Novel reversible circuit synthesis method based on ESOP representation model
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-09T06%3A22%3A24IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=BU%20DENGLI&rft.date=2021-06-11&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3ECN112949862A%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true