On the role of entanglement in quantum-computational speed-up
From MaRDI portal
Publication:4739651
DOI10.1098/rspa.2002.1097zbMath1092.81518arXivquant-ph/0201143OpenAlexW3102057473WikidataQ56060215 ScholiaQ56060215MaRDI QIDQ4739651
Publication date: 6 August 2004
Published in: Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/quant-ph/0201143
Quantum computation (81P68) Quantum measurement theory, state operations, state preparations (81P15)
Related Items
Atom-photon entanglement beyond the multi-photon resonance condition ⋮ Geometric algebra and information geometry for quantum computational software ⋮ Quantum entanglement as a new information processing resource ⋮ Quantum superpositions cannot be epistemic ⋮ Role of coherence in adiabatic search algorithms ⋮ Quantum combinatorial designs and k-uniform states ⋮ Semiquantum key distribution ⋮ Minimum entangling power is close to its maximum ⋮ SPIN SQUEEZING AND ENTANGLEMENT VIA FINITE-DIMENSIONAL DISCRETE PHASE-SPACE DESCRIPTION ⋮ Completing the physical representation of quantum algorithms provides a quantitative explanation of their computational speedup ⋮ NONLOCALITY DYNAMICS INDUCED BY A LAMB–DICKE NONLINEARITY IN TWO DIPOLE-COUPLED TRAPPED IONS UNDER INTRINSIC DECOHERENCE ⋮ Entangled photon-added coherent states ⋮ Quantum machine learning: a classical perspective ⋮ On the Satisfiability of Quantum Circuits of Small Treewidth ⋮ A matrix inequality for entanglement distillation problem ⋮ Search for an efficient entanglement witness operator for bound entangled states in bipartite quantum systems ⋮ Quantum computing without entanglement ⋮ Navigating the Hilbert space of elastic Bell states in driven coupled waveguides ⋮ Implementation of Deutsch and Deutsch-Jozsa-like algorithms involving classical entanglement of elastic bits ⋮ Simulations of Shor's algorithm using matrix product states ⋮ On the satisfiability of quantum circuits of small treewidth ⋮ A Full Dichotomy for $\hol^{c}$, Inspired by Quantum Computation ⋮ Entangling and disentangling in Grover's search algorithm ⋮ Quantum computation with classical light: the Deutsch algorithm ⋮ Two-qubit correlations revisited: average mutual information, relevant (and useful) observables and an application to remote state preparation ⋮ Constructions of irredundant orthogonal arrays ⋮ A practical approach to SOS relaxations for detecting quantum entanglement ⋮ Quantum machine learning for natural language processing application ⋮ Quantifying entanglement of two-qubit Werner states ⋮ Entanglement detection with complex-valued neural networks ⋮ Creating and concentrating quantum resource states in noisy environments using a quantum neural network ⋮ QUANTUM KOLMOGOROV COMPLEXITY AND ITS APPLICATIONS ⋮ Entanglement in phase estimation algorithm and quantum counting algorithm ⋮ Quantum machine learning based on continuous variable single-photon states: an elementary foundation for quantum neural networks ⋮ Two‐Magnon Non‐Locality and Coherence Induced by an Open Microwave Cavity: Generation and Robustness ⋮ Quantifying quantumness and the quest for Queens of Quantum ⋮ Quantum mutual information and quantumness vectors for multiqubit systems ⋮ Quantum \(k\)-uniform states from quantum orthogonal arrays ⋮ Environment-assisted entanglement restoration and improvement of the fidelity for quantum teleportation ⋮ New results for 2-uniform states based on irredundant orthogonal arrays ⋮ Separability of heterogeneous quantum systems using multipartite concurrence and tangle ⋮ Probability and entanglement evolutions for Szegedy's quantum search on the one-dimensional cycle with self-loops ⋮ Mermin polynomials for non-locality and entanglement detection in Grover's algorithm and quantum Fourier transform ⋮ Time evolution of entanglement and bistability of two coupled quantum dots in a driven cavity ⋮ Quantum \(k\)-uniform states for heterogeneous systems from irredundant mixed orthogonal arrays ⋮ Global multipartite entanglement dynamics in Grover's search algorithm ⋮ Qubit-qubit entanglement dynamics control via external classical pumping and Kerr nonlinearity mediated by a single detuned cavity field powered by two-photon processes ⋮ Relationship between the field local quadrature and the quantum discord of a photon-added correlated channel under the influence of scattering and phase fluctuation noise ⋮ Multipartite entanglement detection for hypergraph states ⋮ Many worlds, the cluster-state quantum computer, and the problem of the preferred basis ⋮ Quantum circuits synthesis using Householder transformations ⋮ The elusive source of quantum speedup ⋮ Upper bounds on fault tolerance thresholds of noisy Clifford-based quantum computers ⋮ Entanglement dynamics of two coupled spins in a spin star environment ⋮ Smallest state spaces for which bipartite entangled quantum states are separable ⋮ Measures of macroscopicity for quantum spin systems ⋮ Measurement-based quantum computation and undecidable logic ⋮ Geometric quantum discord with Bures distance ⋮ Quantum hypergraph states ⋮ The quadratic speedup in Grover's search algorithm from the entanglement perspective ⋮ Exact and efficient simulation of concordant computation ⋮ Can a Quantum Computer Run the von Neumann Architecture? ⋮ Wildness for tensors ⋮ On the quantum spin glass transition on the Bethe lattice ⋮ Spin-orbit hybrid entangled channel for spin state quantum teleportation using genetic algorithms ⋮ Fourier 1-norm and quantum speed-up ⋮ Experimental realization of Schumacher's information geometric Bell inequality ⋮ Quantum correlations as precursors of entanglement ⋮ Classicality of spin states ⋮ ENTROPIC MEASURES OF NON-CLASSICAL CORRELATIONS ⋮ ROBUSTNESS OF DIFFERENT INDICATORS OF QUANTUMNESS IN THE PRESENCE OF DISSIPATION ⋮ On the role of dealing with quantum coherence in amplitude amplification ⋮ De-quantisation of the quantum Fourier transform ⋮ The Deutsch-Jozsa problem: de-quantisation and entanglement ⋮ Quantum dissonance and deterministic quantum computation with a single qubit ⋮ Simulation of \(n\)-qubit quantum systems. I: Quantum registers and quantum gates ⋮ Combinatorial entanglement ⋮ Entanglement on multiple \(S^2\) boundaries in Chern-Simons theory ⋮ Clifford gates in the Holant framework ⋮ Exponential decay of correlations implies area law ⋮ Quantum matchgate computations and linear threshold gates ⋮ Quantum fuzzy inference for knowledge base design in robust intelligent controllers ⋮ Thermodynamic cost of creating correlations ⋮ Atomic state teleportation: from internal to external degrees of freedom ⋮ COMPLEMENTARITY OF ENTANGLEMENT AND INTERFERENCE ⋮ Qubit entanglement generation by Gaussian non-Markovian dynamics ⋮ Simple Test for Hidden Variables in Spin-1 Systems ⋮ Quantum Key Distribution with Classical Bob ⋮ Characterization of pure quantum states of multiple qubits using the Groverian entanglement measure ⋮ Nonlocal uncertainty and its implications in quantum mechanics at ultramicroscopic scales ⋮ Further results on 2-uniform states arising from irredundant orthogonal arrays ⋮ Coherence makes quantum systems ‘magical’ ⋮ Directed graph encoding in quantum computing supporting edge-failures ⋮ Quantum entanglement involved in Grover's and Shor's algorithms: the four-qubit case ⋮ Quantum tomography of entangled qubits by time-resolved single-photon counting with time-continuous measurements ⋮ Quantum search degeneration under amplitude noise in queries to the oracle ⋮ Entanglement in orthonormal bases for quantum systems ⋮ Multipartite entanglement states of higher uniformity ⋮ Quantum correlations and distinguishability of quantum states ⋮ Quantum encoding of dynamic directed graphs
