Reversibel logik har tillämpningar inom olika forskningsområden, inklusive signalbehandling, kryptografi och kvantberäkning. I denna artikel undersöks direkt NCT-baserad syntes av en given k-cykel i ett cykelbaserat syntesscenario. I detta syfte föreslås en uppsättning av sju byggstenar som avslöjar potentialen för direkt syntes av en given permutation för att minska både kvantkostnad och genomsnittlig körtid. För att syntetisera en given stor cykel föreslår vi en nedbrytningsalgoritm för att extrahera de föreslagna byggstenarna från indataspecifikationen. Därefter introduceras en syntesmetod som använder byggstenarna och nedbrytningsalgoritmen. Slutligen föreslås ett ramverk för hybridsyntes som använder den föreslagna cykelbaserade syntesmetoden tillsammans med en av de senaste NCT-baserade syntesmetoderna som bygger på Reed-Muller-spektra (RM). Tids komplexiteten och effektiviteten i den föreslagna syntesmetoden analyseras i detalj. Våra analyser visar att den föreslagna hybridramen leder till en bättre kvantkostnad i värsta fall jämfört med de tidigare presenterade metoderna. Den föreslagna ramen konvergerar alltid och syntetiserar vanligtvis en given specifikation mycket snabbt jämfört med tillgängliga syntesalgoritmer. Dessutom förbättras kvantkostnaderna för referensfunktionerna med i genomsnitt cirka 20 % (55 % i bästa fall).
I REF föreslås ett cykelbaserat tillvägagångssätt för att syntetisera reversibla funktioner.
Reversible circuit synthesis using a cycle-based approach
{'venue': 'JETC', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Physics']}