Experimental measurement-based quantum computing beyond the cluster-state model
arXiv:1004.4162 · doi:10.1038/nphoton.2010.283
Abstract
The paradigm of measurement-based quantum computation opens new experimental avenues to realize a quantum computer and deepens our understanding of quantum physics. Measurement-based quantum computation starts from a highly entangled universal resource state. For years, clusters states have been the only known universal resources. Surprisingly, a novel framework namely quantum computation in correlation space has opened new routes to implement measurement-based quantum computation based on quantum states possessing entanglement properties different from cluster states. Here we report an experimental demonstration of every building block of such a model. With a four-qubit and a six-qubit state as distinct from cluster states, we have realized a universal set of single-qubit rotations, two-qubit entangling gates and further Deutsch's algorithm. Besides being of fundamental interest, our experiment proves in-principle the feasibility of universal measurement-based quantum computation without using cluster states, which represents a new approach towards the realization of a quantum computer.
arXiv comment26 pages, final version, comments welcome
References in corpus (40)
- Persistent entanglement in arrays of interacting particles
- Experimental One-Way Quantum Computing
- Measurement-based quantum computation
- Silica-on-Silicon Waveguide Quantum Circuits
- Optimal Quantum Cloning Machines
- Experimental entanglement of six photons in graph states
- Shor's quantum factoring algorithm on a photonic chip
- Manipulating multi-photon entanglement in waveguide quantum circuits
- Cluster-state quantum computation
- High-speed linear optics quantum computing using active feed-forward
- Experimental demonstration of a hyper-entangled ten-qubit Schrödinger cat state
- Linear Optical CNOT Gate in the Coincidence Basis
- Valence Bond Solids for Quantum Computation
- Linear Optics C-Phase gate made simple
- Most quantum states are too entangled to be useful as computational resources
- Experimental Analysis of a 4-Qubit Cluster State
- Demonstration of a simple entangling optical gate and its use in Bell-state analysis
- Novel schemes for measurement-based quantum computation
- How good must single photon sources and detectors be for efficient linear optical quantum computation?
- Demonstration of an optical quantum controlled-NOT gate without path interference
- Universal resources for measurement-based quantum computation
- Measurement-based quantum computation beyond the one-way model
- Quantum phase gate for photonic qubits using only beam splitters and post-selection
- Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
- Experimental application of decoherence-free subspaces in a quantum-computing algorithm
- Experimental Realization of Deutsch's Algorithm in a One-way Quantum Computer
- Are random pure states useful for quantum computation?
- Generation of high-fidelity four-photon cluster state and quantum-domain demonstration of one-way quantum computing
- Active one-way quantum computation with 2-photon 4-qubit cluster states
- Gapped Two-body Hamiltonian whose Unique Ground State is Universal for One-way Quantum Computation
- A simple nearest-neighbor two-body Hamiltonian system for which the ground state is a universal resource for quantum computation
- Potential and limits to cluster state quantum computing using probabilistic gates
- Optimizing linear optics quantum gates
- Experimental implementation of the optimal linear-optical controlled phase gate
- Quantum computational webs
- Quantum computation in correlation space and extremal entanglement
- On photonic controlled phase gates
- Creation of resilient entangled states and a resource for measurement-based quantum computation with optical superlattices
- A simple scheme for expanding photonic cluster states for quantum information
- Improving noise threshold for optical quantum computing with the EPR photon source
Cited by in corpus (17)
- Experimental demonstration of a graph state quantum error-correction code
- Realization of a Knill-Laflamme-Milburn C-NOT gate -a photonic quantum circuit combining effective optical nonlinearities
- One-hundred step measurement-based quantum computation multiplexed in the time domain with 25 MHz clock frequency
- Scalable generation of multi-photon entangled states by active feed-forward and multiplexing
- Measurement-Based Quantum Computation
- Experimental characterization of universal one-way quantum computing
- A compiler for universal photonic quantum computers
- An algorithmic proof for the completeness of two-dimensional Ising model
- Heralded generation of symmetric and asymmetric entangled qudits with weak cross-Kerr nonlinearity
- Completeness of classical theory on 2D lattices
- Ancilla-driven quantum computation for qudits and continuous variables
- Quantum computational tensor network on string-net condensate
- Generation of complete graph states in a spin- Heisenberg chain with a globally optimized magnetic field
- Deterministic multi-mode gates on a scalable photonic quantum computing platform
- The Fidelity of Measurement-Based Quantum Computation under a Boson Environment
- Exact dynamics of single qubit gate fidelities under the measurement-based quantum computation scheme
- Tradeoff between noise and banding in a quantum adder with qudits