# Quantum computation

@article{Patel1999QuantumC, title={Quantum computation}, author={Apoorva D. Patel}, journal={Resonance}, year={1999}, volume={16}, pages={821-835} }

The driving force in the pursuit for quantum computation is the exciting possibility that quantum algorithms can be more efficient than their classical analogues. Research on the subject has unraveled several aspects of how that can happen. Clever quantum algorithms have been discovered in recent years, although not systematically, and the field remains under active investigation. Richard Feynman was one of the pioneers who foresaw the power of quantum computers. In this issue dedicated to him…

## 2 Citations

Quantum Algorithm: A Classical Realizationin High-Performance Computing Using MPI

- Computer Science
- 2014

This paper focuses on exposing the strength of quantum algorithm in high performance computing by using MPI, and on comparing the sequential and parallel execution of programs on the basis of execution time and CPU utilization.

Three-qubit Protocol to Purify Generalized Werner States

- Mathematics
- 2015

Generalizing the two-qubit purification method of Bennett et al. (Phys. Rev. Lett. 76, 722–725 1996), we present a three-qubit protocol, to purify partially entangled pairs of generalized Werner…

## References

SHOWING 1-10 OF 31 REFERENCES

Bulk Spin-Resonance Quantum Computation

- Physics, MedicineScience
- 1997

A new approach to quantum computing is introduced based on the use of multiple-pulse resonance techniques to manipulate the small deviation from equilibrium of the density matrix of a macroscopic ensemble so that it appears to be the density Matrix of a much lower dimensional pure state.

Quantum Computation and Shor's Factoring Algorithm

- 1999

The eld of quantum computation studies the power of computers that are based on quantum-mechanical principles. We give a brief introduction to the model of quantum computation and to its main success…

Quantum information and computation

- Computer Science, MedicineNature
- 2000

In information processing, as in physics, the classical world view provides an incomplete approximation to an underlying quantum reality that can be harnessed to break codes, create unbreakable codes, and speed up otherwise intractable computations.

Nuclear magnetic resonance spectroscopy: an experimentally accessible paradigm for quantum computing

- Physics
- 1998

Abstract We present experimental results which demonstrate that nuclear magnetic resonance spectroscopy is capable of emulating many of the capabilities of quantum computers, including unitary…

The Quantum Theory

- PhysicsNature
- 1928

IN a lecture on the quantum theory it might be thought fitting to commence with a clear explanation of the purpose, nature, and scope of the subject; but an attempt to answer briefly the question,…

Quantum Computations with Cold Trapped Ions.

- Physics, MedicinePhysical review letters
- 1995

A quantum computer can be implemented with cold ions confined in a linear trap and interacting with laser beams, where decoherence is negligible, and the measurement can be carried out with a high efficiency.

Quantum theory, the Church–Turing principle and the universal quantum computer

- MathematicsProceedings of the Royal Society of London. A. Mathematical and Physical Sciences
- 1985

It is argued that underlying the Church–Turing hypothesis there is an implicit physical assertion. Here, this assertion is presented explicitly as a physical principle: ‘every finitely realizible…

A fast quantum mechanical algorithm for database search

- Computer Science, PhysicsSTOC '96
- 1996

In early 1994, it was demonstrated that a quantum mechanical computer could efficiently solve a well-known problem for which there was no known efficient algorithm using classical computers, i.e. testing whether or not a given integer, N, is prime, in a time which is a finite power of o (logN) .

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

- Computer Science, MathematicsSIAM Rev.
- 1999

Efficient randomized algorithms are given for factoring integers and finding discrete logarithms, two problems which are generally thought to be hard on a classical computer and have been used as the basis of several proposed cryptosystems.

Elementary gates for quantum computation.

- Physics, MedicinePhysical review. A, Atomic, molecular, and optical physics
- 1995

U(2) gates are derived, which derive upper and lower bounds on the exact number of elementary gates required to build up a variety of two- and three-bit quantum gates, the asymptotic number required for n-bit Deutsch-Toffoli gates, and make some observations about the number of unitary operations on arbitrarily many bits.