Compact Toffoli gate using weighted graph states
arXiv:0809.1513 · doi:10.1103/PhysRevA.79.020302
Abstract
We introduce three compact graph states that can be used to perform a measurement-based Toffoli gate. Given a weighted graph of six, seven or eight qubits, we show that success probabilities of 1/4, 1/2 and 1 respectively can be achieved. Our study puts a measurement-based version of this important quantum logic gate within the reach of current experiments. As the graphs are setup-independent, they could be realized in a variety of systems, including linear optics and ion-traps.
4 pages, 3 figures, RevTeX4; Accepted version
References in corpus (27)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Mechanics helps in searching for a needle in a haystack
- Elementary gates for quantum computation
- Measurement-based quantum computation with cluster states
- Experimental One-Way Quantum Computing
- Resource-efficient linear optical quantum computation
- Experimental entanglement of six photons in graph states
- Optical quantum computation using cluster states
- Non-maximally entangled states: production, characterization and utilization
- High-speed linear optics quantum computing using active feed-forward
- Efficient Toffoli Gates Using Qudits
- Experimental Analysis of a 4-Qubit Cluster State
- Novel schemes for measurement-based quantum computation
- Universal resources for measurement-based quantum computation
- Measurement-based quantum computation beyond the one-way model
- Experimental realization of one-way quantum computing with two-photon four-qubit cluster states
- Realization and characterization of a 2-photon 4-qubit linear cluster state
- Experimental Realization of Deutsch's Algorithm in a One-way Quantum Computer
- Experimental violation of a cluster state Bell inequality
- Linear optics quantum Toffoli and Fredkin gates
- Fundamentals of universality in one-way quantum computation
- Experimental quantum coding against photon loss error
- Experimental realization of a quantum game on a one-way quantum computer
- Experimental Construction of Optical Multi-qubit Cluster States From Bell States
- Potential and limits to cluster state quantum computing using probabilistic gates
- One-way Quantum Computation - a tutorial introduction
- Quantum information processing with noisy cluster states
Cited by in corpus (6)
- Processing multi-photon state through operation on single photon: methods and applications
- Deterministic Local Expansion of W States
- Experimental Realization of a One-way Quantum Computer Algorithm Solving Simon's Problem
- Deterministic preparation of W states via spin-photon interactions
- Addendum to "Single photon logic gates using minimum resources"
- A scalable method for demonstrating the Deutsch-Jozsa and Bernstein-Vazirani algorithms using cluster states