Name
Abstract | ||
|---|---|---|
The quantum model of computation not only offers entirely new ways to manipulate information, but also allows information processing tasks to be formulated in unconventional, genuine quantum mechanical terms. We show that the task of distinguishing among entangled quantum states combines entanglement and non-determinism in a way that makes the quantum solution impossible to simulate on any classical machine (even one equipped with the same measurement capabilities as the quantum computational device). A new class of information processing tasks is thus uncovered whose members are readily carried out by a quantum computer, yet are impossible to perform on any classical machine (whether deterministic or probabilistic). In the broad, unconventional context created by quantum mechanics, the computational power of a quantum computer is therefore strictly greater than that of a classical computer. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1080/13547500600899209 | IJPEDS |
Keywords | Field | DocType |
classical machine,quantum mechanic,quantum computing,entangled quantum state,quantum model,classical computer,genuine quantum mechanical term,quantum computer,information processing task,conventional computation,quantum solution,quantum computational device,quantum information,model of computation,quantum mechanics,information processing | Quantum technology,Open quantum system,Quantum process,Computer science,Quantum computer,Theoretical computer science,Quantum algorithm,Quantum information,Quantum error correction,Quantum network | Journal |
Volume | Issue | ISSN |
22 | 2 | 1744-5760 |
Citations | PageRank | References |
5 | 0.63 | 1 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Marius Nagy | 1 | 35 | 10.87 |
| Selim G. Akl | 2 | 2074 | 299.32 |