Reversibla eller informationslösa kretsar har tillämpningar inom digital signalbehandling, kommunikation, datorgrafik och kryptografi. De är också ett grundläggande krav inom det framväxande området kvantifiering. Vi undersöker syntesen av reversibla kretsar som använder ett minsta antal grindar och innehåller inga redundanta input-output-linjepar (tillfälliga lagringskanaler). Vi bevisar konstruktivt att varje till och med permutation kan genomföras utan tillfällig lagring med NOT, CNOT och TOFFOLI grindar. Vi beskriver en algoritm för syntes av optimala kretsar och studerar de reversibla funktionerna på tre trådar, rapporterar fördelningen av kretsstorlekar. Slutligen, i ett program som är viktigt för kvantdator, syntetiserar vi orakelkretsar för Grovers sökalgoritm, och visar en betydande förbättring jämfört med en tidigare föreslagen syntesalgoritm.
Syntes av reversibla kretsar med möjlig användning i lågeffektadiabatic computing och quantum computing REF har dykt upp.
Synthesis of reversible logic circuits
{'venue': 'IEEE Trans. on CAD of Integrated Circuits and Systems', 'journal': None, 'mag_field_of_study': ['Computer Science']}