<p>I'm not very familiar with the field, but my advisor <a href="http://www.ngc.is.ritsumei.ac.jp/~ger/index-e.html" rel="nofollow">Shigeru Yamashita</a> is. I recommend you to check his home page. Here are some interesting papers he has:</p>

<ol>
<li><a href="http://portal.acm.org/citation.cfm?doid=1118299.1118368" rel="nofollow">A transduction-based framework to synthesize RSFQ circuits</a>. Shigeru Yamashita, Katsunori Tanaka, Hideyuki Takada, Koji Obata, Kazuyoshi Takagi. In ASP-DAC 2006.</li>
<li><a href="http://portal.acm.org/citation.cfm?doid=513918.514026" rel="nofollow">Transformation rules for designing CNOT-based quantum circuits</a>. Kazuo Iwama, Yahiko Kambayashi, Shigeru Yamashita. DAC 2002.</li>
<li><a href="http://www.jstage.jst.go.jp/article/transfun/E91.A/12/E91.A_3793/_article" rel="nofollow">DDMF: An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction</a>. Shigeru YAMASHITA, Shin-ichi MINATO and D. Michael MILLER. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E91.A (2008) , No. 12 pp.3793-3802.</li>
</ol>

<p>Other people that you should check their home pages are <a href="http://www.eecs.umich.edu/~imarkov/" rel="nofollow">Igor Markov</a> and <a href="http://www.iqc.ca/~dmaslov/" rel="nofollow">Dimitri Maslov</a>.</p>

CC BY-SA 3.0
2011-05-17T13:07:44.320Z
2011-05-17T13:07:44.320Z
Marcos Villagra
<p>I am not an expert on the topic.</p>

<p>Googling "reversible logic circuit synthesis" spews up a <a href="http://arxiv.org/abs/quant-ph/0207001" rel="nofollow">paper</a> with the same title, by Shende et al., although in the quantum computing setting.</p>

<p>However, page 3 of the paper contains a short review on classical reversible circuits, which points at better sources of information.</p>

CC BY-SA 3.0
2011-05-17T11:01:16.793Z
2011-05-17T11:01:16.793Z
Ohad Kammar
<p>I am about to choose a project regarding "Reversible logic circuit synthesis". I've studied well about "Switching circuits and Logic design" and I found it very intriguing but I've got no idea about the other topic. Can someone please elaborate it and explain what it refers or point some sources. Thank you guys in advance. :)</p>

CC BY-SA 3.0
2011-05-17T10:52:16.440Z
I would rephrase the question to be more research oriented: What is "reversible logic circuit synthesis"? What are good introductory texts on it? I am familiar with switching circuits and logic design, how does this latter topic relates to the former?
Ohad Kammar
CC BY-SA 3.0
2011-05-17T13:40:03.230Z
You might also want to read about *Reversible Programming Languages*.
Pratik Deoghare
CC BY-SA 3.0
2011-05-18T03:01:42.040Z
This is an unfocused project/thesis topic question. Closed based on [this policy](http://meta.cstheory.stackexchange.com/questions/802/policy-questions-about-topic-for-research-project/). Please refer to the policy, the question can be reopened if it is improved s.t. it becomes more focused. Please also read the FAQ.
Kaveh
<reference-request><lo.logic><circuit-families><project-topic>
Reversible Logic Circuit Synthesis
user67024
# Reversible Logic Circuit Synthesis

(Asked by: username_0 on 2011-05-17)

I am about to choose a project regarding "Reversible logic circuit synthesis". I've studied well about "Switching circuits and Logic design" and I found it very intriguing but I've got no idea about the other topic. Can someone please elaborate it and explain what it refers or point some sources. Thank you guys in advance. :)

**Tags:** reference-request, lo.logic, circuit-families, project-topic
> **Comments:**
> **username_1**: I would rephrase the question to be more research oriented: What is "reversible logic circuit synthesis"? What are good introductory texts on it? I am familiar with switching circuits and logic design, how does this latter topic relates to the former?  
> **username_2**: You might also want to read about *Reversible Programming Languages*.  
> **username_3**: This is an unfocused project/thesis topic question. Closed based on [this policy](http://meta.cstheory.stackexchange.com/questions/802/policy-questions-about-topic-for-research-project/). Please refer to the policy, the question can be reopened if it is improved s.t. it becomes more focused. Please also read the FAQ.  

---

## 2 answers

### Answer by username_4 on 2011-05-17. Score: 2

I'm not very familiar with the field, but my advisor [Shigeru Yamashita](http://www.ngc.is.ritsumei.ac.jp/~ger/index-e.html) is. I recommend you to check his home page. Here are some interesting papers he has:

1. [A transduction-based framework to synthesize RSFQ circuits](http://portal.acm.org/citation.cfm?doid=1118299.1118368). Shigeru Yamashita, Katsunori Tanaka, Hideyuki Takada, Koji Obata, Kazuyoshi Takagi. In ASP-DAC 2006.
2. [Transformation rules for designing CNOT-based quantum circuits](http://portal.acm.org/citation.cfm?doid=513918.514026). Kazuo Iwama, Yahiko Kambayashi, Shigeru Yamashita. DAC 2002.
3. [DDMF: An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction](http://www.jstage.jst.go.jp/article/transfun/E91.A/12/E91.A_3793/_article). Shigeru YAMASHITA, Shin-ichi MINATO and D. Michael MILLER. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E91.A (2008) , No. 12 pp.3793-3802.

Other people that you should check their home pages are [Igor Markov](http://www.eecs.umich.edu/~imarkov/) and [Dimitri Maslov](http://www.iqc.ca/~dmaslov/).


---

### Answer by username_1 on 2011-05-17. Score: 1

I am not an expert on the topic.

Googling "reversible logic circuit synthesis" spews up a [paper](http://arxiv.org/abs/quant-ph/0207001) with the same title, by Shende et al., although in the quantum computing setting.

However, page 3 of the paper contains a short review on classical reversible circuits, which points at better sources of information.


---

