Experimental measurement-based quantum computing beyond the cluster-state model

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.

26 pages, final version, comments welcome

References in corpus (21)

• Silica-on-Silicon Waveguide Quantum Circuits
• 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
• High-speed linear optics quantum computing using active feed-forward
• Valence Bond Solids for Quantum Computation
• Experimental Analysis of a 4-Qubit Cluster State
• Novel schemes for measurement-based quantum computation
• How good must single photon sources and detectors be for efficient linear optical quantum computation?
• Universal resources for measurement-based quantum computation
• Measurement-based quantum computation beyond the one-way model
• Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
• 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
• 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
• Experimental implementation of the optimal linear-optical controlled phase gate
• Quantum computation in correlation space and extremal entanglement
• 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 ${\varphi }^4$ 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-$1/2$ 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