Algorithms on ensemble quantum computers

DOI10.1007/S11047-009-9133-0MaRDI QIDQ5962063zbMATH OpenOpenAlexDBLPWikidataFDO

Authors P. Oscar Boykin, Tal Mor, Vwani Roychowdhury, Farrokh Vatan

Publication date 16 September 2010

Published in Natural Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://arxiv.org/abs/quant-ph/9907067

zbMATH Keywords

ensemble (bulk) quantum computersfault tolerance computingNMRquantum algorithms

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Quantum computation (81P68)

Abstract: In ensemble (or bulk) quantum computation, measurements of qubits in an individual computer cannot be performed. Instead, only expectation values can be measured. As a result of this limitation on the model of computation, various important algorithms cannot be processed directly on such computers, and must be modified. We provide modifications of various existing protocols, including algorithms for universal fault--tolerant computation, Shor's factorization algorithm (which can be extended to any algorithm computing an NP function), and some search algorithms to enable processing them on ensemble quantum computers.

Recommendations

• Realization of Deutsch-like algorithm using ensemble computing
• Quantum factorization algorithm by NMR ensemble computers
• A simulator for ensemble quantum computing
• scientific article; zbMATH DE number 2013812
• Quantum algorithms revisited

Cites work

• A new universal and fault-tolerant quantum basis
• Algorithmic cooling and scalable NMR quantum computers
• Bulk Spin-Resonance Quantum Computation
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• Molecular scale heat engines and scalable quantum computation
• Optimal Algorithmic Cooling of Spins
• Physical Limits of Heat‐Bath Algorithmic Cooling
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum computations: algorithms and error correction
• Reliable quantum computers
• Resilient quantum computation: error models and thresholds
• Teleportation as a quantum computation.

Cited in

(3)

• Realization of Deutsch-like algorithm using ensemble computing
• A simulator for ensemble quantum computing
• Quantum factorization algorithm by NMR ensemble computers

This page was built for publication: Algorithms on ensemble quantum computers

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