Cargando…
Algorithms on ensemble quantum computers
In ensemble (or bulk) quantum computation, all computations are performed on an ensemble of computers rather than on a single computer. Measurements of qubits in an individual computer cannot be performed; instead, only expectation values (over the complete ensemble of computers) can be measured. As...
Autores principales: | , , , |
---|---|
Formato: | Texto |
Lenguaje: | English |
Publicado: |
Springer Netherlands
2009
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3063506/ https://www.ncbi.nlm.nih.gov/pubmed/21475662 http://dx.doi.org/10.1007/s11047-009-9133-0 |
_version_ | 1782200807567917056 |
---|---|
author | Boykin, P. Oscar Mor, Tal Roychowdhury, Vwani Vatan, Farrokh |
author_facet | Boykin, P. Oscar Mor, Tal Roychowdhury, Vwani Vatan, Farrokh |
author_sort | Boykin, P. Oscar |
collection | PubMed |
description | In ensemble (or bulk) quantum computation, all computations are performed on an ensemble of computers rather than on a single computer. Measurements of qubits in an individual computer cannot be performed; instead, only expectation values (over the complete ensemble of computers) can be measured. As a result of this limitation on the model of computation, many algorithms cannot be processed directly on such computers, and must be modified, as the common strategy of delaying the measurements usually does not resolve this ensemble-measurement problem. Here we present several new strategies for resolving this problem. Based on these strategies we provide new versions of some of the most important quantum algorithms, versions that are suitable for implementing on ensemble quantum computers, e.g., on liquid NMR quantum computers. These algorithms are Shor’s factorization algorithm, Grover’s search algorithm (with several marked items), and an algorithm for quantum fault-tolerant computation. The first two algorithms are simply modified using a randomizing and a sorting strategies. For the last algorithm, we develop a classical-quantum hybrid strategy for removing measurements. We use it to present a novel quantum fault-tolerant scheme. More explicitly, we present schemes for fault-tolerant measurement-free implementation of Toffoli and [Formula: see text] as these operations cannot be implemented “bitwise”, and their standard fault-tolerant implementations require measurement. |
format | Text |
id | pubmed-3063506 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2009 |
publisher | Springer Netherlands |
record_format | MEDLINE/PubMed |
spelling | pubmed-30635062011-04-05 Algorithms on ensemble quantum computers Boykin, P. Oscar Mor, Tal Roychowdhury, Vwani Vatan, Farrokh Nat Comput Article In ensemble (or bulk) quantum computation, all computations are performed on an ensemble of computers rather than on a single computer. Measurements of qubits in an individual computer cannot be performed; instead, only expectation values (over the complete ensemble of computers) can be measured. As a result of this limitation on the model of computation, many algorithms cannot be processed directly on such computers, and must be modified, as the common strategy of delaying the measurements usually does not resolve this ensemble-measurement problem. Here we present several new strategies for resolving this problem. Based on these strategies we provide new versions of some of the most important quantum algorithms, versions that are suitable for implementing on ensemble quantum computers, e.g., on liquid NMR quantum computers. These algorithms are Shor’s factorization algorithm, Grover’s search algorithm (with several marked items), and an algorithm for quantum fault-tolerant computation. The first two algorithms are simply modified using a randomizing and a sorting strategies. For the last algorithm, we develop a classical-quantum hybrid strategy for removing measurements. We use it to present a novel quantum fault-tolerant scheme. More explicitly, we present schemes for fault-tolerant measurement-free implementation of Toffoli and [Formula: see text] as these operations cannot be implemented “bitwise”, and their standard fault-tolerant implementations require measurement. Springer Netherlands 2009-05-30 2010-06 /pmc/articles/PMC3063506/ /pubmed/21475662 http://dx.doi.org/10.1007/s11047-009-9133-0 Text en © Springer Science+Business Media B.V. 2009 |
spellingShingle | Article Boykin, P. Oscar Mor, Tal Roychowdhury, Vwani Vatan, Farrokh Algorithms on ensemble quantum computers |
title | Algorithms on ensemble quantum computers |
title_full | Algorithms on ensemble quantum computers |
title_fullStr | Algorithms on ensemble quantum computers |
title_full_unstemmed | Algorithms on ensemble quantum computers |
title_short | Algorithms on ensemble quantum computers |
title_sort | algorithms on ensemble quantum computers |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3063506/ https://www.ncbi.nlm.nih.gov/pubmed/21475662 http://dx.doi.org/10.1007/s11047-009-9133-0 |
work_keys_str_mv | AT boykinposcar algorithmsonensemblequantumcomputers AT mortal algorithmsonensemblequantumcomputers AT roychowdhuryvwani algorithmsonensemblequantumcomputers AT vatanfarrokh algorithmsonensemblequantumcomputers |