Quantum computing without entanglement
From MaRDI portal
Publication:596121
Abstract: It is generally believed that entanglement is essential for quantum computing. We present here a few simple examples in which quantum computing without entanglement is better than anything classically achievable, in terms of the reliability of the outcome after a xed number of oracle calls. Using a separable (that is, unentangled) n-qubit state, we show that the Deutsch-Jozsa problem and the Simon problem can be solved more reliably by a quantum computer than by the best possible classical algorithm, even probabilistic. We conclude that: (a) entanglement is not essential for quantum computing; and (b) some advantage of quantum algorithms over classical algorithms persists even when the quantum state contains an arbitrarily small amount of information|that is, even when the state is arbitrarily close to being totally mixed.
Recommendations
Cites work
- scientific article; zbMATH DE number 1579275 (Why is no real title available?)
- scientific article; zbMATH DE number 5320203 (Why is no real title available?)
- A method for obtaining digital signatures and public-key cryptosystems
- Bulk Spin-Resonance Quantum Computation
- Computing with highly mixed states (extended abstract)
- Maximal violation of Bell inequalities for mixed states
- New directions in cryptography
- On the Power of Quantum Computation
- On the role of entanglement in quantum-computational speed-up
- Oracle Quantum Computing
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum algorithms: entanglement–enhanced information processing
- Quantum communication complexity
- Quantum computational networks
- Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model
- Rapid solution of problems by quantum computation
Cited in
(35)- On the significance of the Gottesman-Knill theorem
- The elusive source of quantum speedup
- Atom-photon entanglement beyond the multi-photon resonance condition
- Quantum absentminded driver problem revisited
- Dynamics of tripartite quantum correlations and decoherence in flux qubit systems under local and non-local static noise
- On the Brodutch and Modi method of constructing geometric measures of classical and quantum correlations
- Quantum advantage without entanglement
- Quantum encoding of dynamic directed graphs
- scientific article; zbMATH DE number 5212618 (Why is no real title available?)
- ENTANGLEMENT-ASSISTED ORIENTATION IN SPACE
- The Deutsch-Jozsa problem: de-quantisation and entanglement
- Realizing quantum advantage without entanglement in single-photon states
- Measurement-induced geometric measures of correlations based on the Hellinger distance and their local decoherence
- Quantum key distribution with classical Bob
- Entanglement is not necessary for perfect discrimination between unitary operations
- Using nonlocal coherence to quantify quantum correlation
- On quantum no-broadcasting
- Quantum computation with classical light: the Deutsch algorithm
- Multipartite generalization of geometric measure of discord
- An introduction to quantum computing for statisticians and data scientists
- Quantum correlations of identical particles subject to classical environmental noise
- Entanglement guides quantum computation
- Quantum entanglement
- Semiquantum key distribution
- Quantum correlation evolution of GHZ and \(W\) states under noisy channels using ameliorated measurement-induced disturbance
- Measurement-induced geometric measures of correlations based on the trace distance for two-qubit \(X\) states
- Quantum discord for multipartite coherent states interpolating between Werner and Greenberger-Horne-Zeilinger states
- Tripartite quantum discord dynamics in qubits driven by the joint influence of distinct classical noises
- Total correlations and mutual information
- Quantum discord versus second-order MQ NMR coherence intensity in dimers
- scientific article; zbMATH DE number 1182474 (Why is no real title available?)
- Entanglement tensor for a general pure multipartite quantum state
- Entanglement simulations of Shor's algorithm
- Directed graph encoding in quantum computing supporting edge-failures
- On the role of entanglement in quantum-computational speed-up
This page was built for publication: Quantum computing without entanglement
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q596121)
