Quantum digital-to-analog conversion algorithm using decoherence

DOI10.1007/S11128-015-1033-XzbMATH Open1327.81141arXiv1409.0088OpenAlexW1910306290MaRDI QIDQ496934FDOQ496934

Authors: Akira Saitoh 

Publication date: 23 September 2015

Published in: Quantum Information Processing (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1409.0088

Recommendations

• Quantum computers, factoring, and decoherence
• A Note on the Ohya-Masuda Quantum Algorithm
• Quantum computers and dissipation
• De-quantisation of the quantum Fourier transform
• Collective decoherence of the superpositional entangled states in the quantum Shor algorithm

zbMATH Keywords

quantum algorithmbulk-ensemble computationdigital-to-analog conversion

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Cites Work

• Probability theory. A comprehensive course.
• Title not available (Why is that?)
• Quantum entanglement
• Computational Complexity
• Classical, quantum and total correlations
• Quantum discord: a measure of the quantumness of correlations
• Geometry of Quantum States
• An introduction to entanglement measures
• Title not available (Why is that?)
• Encyclopedia of Complexity and Systems Science
• Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation
• Quantum computer with mixed states and four-valued logic
• Molecular scale heat engines and scalable quantum computation
• A new algorithm for producing quantum circuits using KAK decompositions
• Algorithmic cooling and scalable NMR quantum computers
• Limitation for linear maps in a class for detection and quantification of bipartite nonclassical correlation
• Decomposition of unitary matrices and quantum gates
• Smart and flexible digital-to-analog converters.
• Reversible projective measurement in quantum ensembles

This page was built for publication: Quantum digital-to-analog conversion algorithm using decoherence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q496934)