Quick Navigation

Topics

Quantum Machine Learning Quantum Simulation

Design Automation and Design Space Exploration for Quantum Computers

arXiv
Authors: Mathias Soeken, Martin Roetteler, Nathan Wiebe, Giovanni De Micheli

Year

2016

Paper ID

42070

Status

Preprint

Abstract Read

~2 min

Abstract Words

103

Citations

N/A

Abstract

A major hurdle to the deployment of quantum linear systems algorithms and recent quantum simulation algorithms lies in the difficulty to find inexpensive reversible circuits for arithmetic using existing hand coded methods. Motivated by recent advances in reversible logic synthesis, we synthesize arithmetic circuits using classical design automation flows and tools. The combination of classical and reversible logic synthesis enables the automatic design of large components in reversible logic starting from well-known hardware description languages such as Verilog. As a prototype example for our approach we automatically generate high quality networks for the reciprocal 1/x, which is necessary for quantum linear systems algorithms.

Why This Paper Matters

  • This paper contributes to the Quantum Machine Learning research area in the Quantum Articles archive.
  • It adds a 2016 reference point for readers tracking recent quantum research.
  • A major hurdle to the deployment of quantum linear systems algorithms and recent quantum simulation algorithms lies in the difficulty to find inexpensive reversible circuits...

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.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #42070 #78846 Analog quantum simulation of Sh... #78828 Verifiable Sampling for Delegat... #78813 Large-Scale Benchmarking of Qua... #78810 Secure Quantum Handshakes: Quan...

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.