Quick Navigation

Overview Topics Abstract Importance Paper Tools References Reactions Discussion Publication Related

Topics

Quantum Chemistry

Quantum digital-to-analog conversion algorithm using decoherence

arXiv

Authors: Akira SaiToh

Year

2014

Paper ID

47819

Status

Preprint

Abstract Read

~2 min

Abstract Words

Citations

Abstract

We consider the problem of mapping digital data encoded on a quantum register to analog amplitudes in parallel. It is shown to be unlikely that a fully unitary polynomial-time quantum algorithm exists for this problem; NP becomes a subset of BQP if it exists. In the practical point of view, we propose a nonunitary linear-time algorithm using quantum decoherence. It tacitly uses an exponentially large physical resource, which is typically a huge number of identical molecules. Quantumness of correlation appearing in the process of the algorithm is also discussed.

Why This Paper Matters

This paper contributes to the Quantum Chemistry research area in the Quantum Articles archive.
It adds a 2014 reference point for readers tracking recent quantum research.
We consider the problem of mapping digital data encoded on a quantum register to analog amplitudes in parallel.

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:1409.0088 [2] arXiv https://arxiv.org/abs/1409.0088 [3] Publisher https://arxiv.org/abs/1409.0088

Local Citation Graph (Related-Paper Links)

External citation index: OpenAlex citation signal • updated 2026-10-21 01:48:39

Community Reactions

Quick sentiment from readers on this paper.

Score: 0

Likes: 0 Dislikes: 0

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.