Reversible circuit compilation with space constraints

@article{Parent2015ReversibleCC,
  title={Reversible circuit compilation with space constraints},
  author={Alex Parent and Martin Roetteler and Krysta Marie Svore},
  journal={CoRR},
  year={2015},
  volume={abs/1510.00377}
}
We develop a framework for resource efficient compilation of higher-level programs into lower-level reversible circuits. Our main focus is on optimizing the memory footprint of the resulting reversible networks. This is motivated by the limited availability of qubits for the foreseeable future. We apply three main techniques to keep the number of required qubits small when computing classical, irreversible computations by means of reversible networks: first, wherever possible we allow the… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 6 times over the past 90 days. VIEW TWEETS