Entanglement and deterministic quantum computing with one qubit
arXiv:1606.05283 · doi:10.1103/PhysRevA.95.022330
Abstract
The role of entanglement and quantum correlations in complex physical systems and quantum information processing devices has become a topic of intense study in the past two decades. In this work we present new tools for learning about entanglement and quantum correlations in dynamical systems where the quantum states are mixed and the eigenvalue spectrum is highly degenerate. We apply these results to the Deterministic quantum computing with one qubit (DQC1) computation model and show that the states generated in a DQC1 circuit have an eigenvalue structure that makes them difficult to entangle, even when they are relatively far from the completely mixed state. Our results strengthen the conjecture that it may be possible to find quantum algorithms that do not generate entanglement and yet still have an exponential advantage over their classical counterparts.
arXiv commentMany changes in the structure of the paper. Comments welcome
References in corpus (33)
- A computable measure of entanglement
- Introducing Quantum Discord
- Efficient classical simulation of slightly entangled quantum computations
- The classical-quantum boundary for correlations: discord and related measures
- Strengths and Weaknesses of Quantum Computing
- Quantum Computing
- Quantum discord and the power of one qubit
- Necessary and sufficient condition for non-zero quantum discord
- 14-qubit entanglement: creation and coherence
- State preservation by repetitive error detection in a superconducting quantum circuit
- On the Power of One Bit of Quantum Information
- Quantum annealing with more than one hundred qubits
- On the role of entanglement in quantum computational speed-up
- Separability of very noisy mixed states and implications for NMR quantum computing
- Almost all quantum states have non-classical correlations
- Entanglement and the Power of One Qubit
- Largest separable balls around the maximally mixed bipartite quantum state
- On the role of entanglement and correlations in mixed-state quantum computation
- Benchmarking quantum control methods on a 12-qubit system
- Conservation law for distributed entanglement of formation and quantum discord
- Instantaneous Quantum Computation
- Universal quantum computation with little entanglement
- Quantum Computing Without Entanglement
- The elusive source of quantum effectiveness
- Separability from Spectrum for Qubit-Qudit States
- Experimental Estimation of Average Fidelity of a Clifford Gate on a 7-qubit Quantum Processor
- PPT from spectra
- Quantum Discord and Quantum Computing - An Appraisal
- Experimental approximation of the Jones polynomial with DQC1
- The Degree of Quantum Correlation Required to Speed-Up a Computation
- Quantum Advantage without Entanglement
- Discord in relation to resource states for measurement-based quantum computation
- Zero discord implies classicality
Cited by in corpus (12)
- Coherence Depletion in Quantum Algorithms
- Power of one non-clean qubit
- Noise-tolerant parity learning with one quantum bit
- Why should we care about quantum discord?
- The Transfer of Entanglement Negativity at the Onset of Interactions
- Separable Ball around any Full-Rank Multipartite Product State
- The Dynamics of Entropies at the Onset of Interactions
- Dephasing effects on quantum correlations and teleportation in presence of state dependent bath
- Separable ellipsoids around multipartite states
- Expressivity of deterministic quantum computation with one qubit
- Bayesian optimization of non-classical optomechanical correlations
- Extrapolated Quantum States, Void States, and a Huge Novel Class of Distillable Entangled States