가역 회로의 합성과 최적화: 서베이

Source

  • Evernote/Papers/Synthesis and optimization of reversible circuits—a survey.md

Summary

이 문헌은 가역 논리 회로의 합성, 합성 후 최적화, 기술 매핑에 관한 알고리즘적 패러다임(검색 기반, 사이클 기반, 변환 기반, BDD 기반) 및 정확한/휴리스틱 알고리즘을 검토하는 서베이 논문입니다. 가역 회로는 저전력 전자공학, 암호학, 양자 알고리즘, 광학/나노 컴퓨팅 등 다양한 분야에서 활용됩니다.

Key Points

  • 가역 회로의 주요 응용 분야: 저전력 전자공학, 암호학 비트 조작, 양자 알고리즘, 광학/나노 컴퓨팅
  • 연구 영역 구분: 회로 합성, 합성 후 최적화, 기술 매핑
  • 검토된 알고리즘 패러다임: 검색 기반, 사이클 기반, 변환 기반, BDD 기반
  • 알고리즘 유형: 정확한(exact) 알고리즘과 휴리스틱 알고리즘 포함