Quick Navigation

Overview Topics Abstract Importance Paper Tools References Reactions Discussion Publication Related

Topics

Trapped Ion Quantum Computing

Ancilla-free synthesis of large reversible functions using binary decision diagrams

arXiv
Authors: Mathias Soeken, Laura Tague, Gerhard W. Dueck, Rolf Drechsler

Year

2014

Paper ID

48007

Status

Preprint

Abstract Read

~2 min

Abstract Words

102

Citations

N/A

Abstract

The synthesis of reversible functions has been an intensively studied research area in the last decade. Since almost all proposed approaches rely on representations of exponential size (such as truth tables and permutations), they cannot be applied efficiently to reversible functions with more than 15 variables. In this paper, we propose an ancilla-free synthesis approach based on Young subgroups using symbolic function representations that can efficiently be implemented with binary decision diagrams (BDDs). As a result, the algorithm not only allows to synthesize large reversible functions without adding extra lines, called ancilla, but also leads to significantly smaller circuits compared to existing approaches.

Why This Paper Matters

  • This paper contributes to the Trapped-Ion Quantum Computing research area in the Quantum Articles archive.
  • It adds a 2014 reference point for readers tracking recent quantum research.
  • The synthesis of reversible functions has been an intensively studied research area in the last decade.

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Become a member Sign in
Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

[1] DOI https://doi.org/arXiv:1408.3955 [2] arXiv https://arxiv.org/abs/1408.3955 [3] Publisher https://arxiv.org/abs/1408.3955

Local Citation Graph (Related-Paper Links)

Current Paper #48007 #69039 SAT, MaxSAT, and SMT for QLDPC ... #69038 Physically Constrained Ensemble... #69023 Scalable Quantum Algorithms for... #69016 Solution of the Equation-of-Mot...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.