Quantum computing with mixed states

Abstract

We discuss a model for quantum computing with initially mixed states. Although such a computer is known to be less powerful than a quantum computer operating with pure (entangled) states, it may efficiently solve some problems for which no efficient classical algorithms are known. We suggest a new implementation of quantum computation with initially mixed states in which an algorithm realization is achieved by means of optimal basis independent transformations of qubits.

2 figures, 52 references

References in corpus (7)

• Quantum Computing
• Quantum computing with trapped ions
• Experimental entanglement of six photons in graph states
• Complete methods set for scalable ion trap quantum information processing
• Cluster-state quantum computing enhanced by high-fidelity generalized measurements
• Optimal Broadcasting of Mixed States
• Universal quantum Controlled-NOT gate

Cited by in corpus (4)

• A steady state quantum classifier
• Wireless network control of interacting Rydberg atoms
• Third law of thermodynamics and the scaling of quantum computers
• Fidelity estimation between two finite ensembles of unknown pure equatorial qubit states