No Arabic abstract
Numerical optimization is used to design linear-optical devices that implement a desired quantum gate with perfect fidelity, while maximizing the success rate. For the 2-qubit CS (or CNOT) gate, we provide numerical evidence that the maximum success rate is $S=2/27$ using two unentangled ancilla resources; interestingly, additional ancilla resources do not increase the success rate. For the 3-qubit Toffoli gate, we show that perfect fidelity is obtained with only three unentangled ancilla photons -- less than in any existing scheme -- with a maximum $S=0.00340$. This compares well with $S=(2/27)^2/2 approx 0.00274$, obtainable by combining two CNOT gates and a passive quantum filter [PRA 68, 064303 (2003)]. The general optimization approach can easily be applied to other areas of interest, such as quantum error correction, cryptography, and metrology [arXiv:0807.4906, PRL 99 070801 (2007)].
Here we propose an experiment in Linear Optical Quantum Computing (LOQC) using the framework first developed by Knill, Laflamme, and Milburn. This experiment will test the ideas of the authors previous work on imperfect LOQC gates using number-resolving photon detectors. We suggest a relatively simple physical apparatus capable of producing CZ gates with controllable fidelity less than 1 and success rates higher than the current theoretical maximum (S=2/27) for perfect fidelity. These experimental setups are within the reach of many experimental groups and would provide an interesting experiment in photonic quantum computing.
We present a linear-optical implementation of a class of two-qubit partial SWAP gates for polarization states of photons. Different gate operations, including the SWAP and entangling square root of SWAP, can be obtained by changing a classical control parameter -- namely the path difference in the interferometer. Reconstruction of output states, full process tomography and evaluation of entanglement of formation prove very good performance of the gates.
The concept of directionally unbiased optical multiports is introduced, in which photons may reflect back out the input direction. A linear-optical implementation is described, and the simplest three-port version studied. Symmetry arguments demonstrate potential for unusual quantum information processing applications. The devices impose group structures on two-photon entangled Bell states and act as universal Bell-state processors to implement probabilistic quantum gates acting on state symmetries. These multiports allow optical scattering experiments to be carried out on arbitrary undirected graphs via linear optics and raise the possibility of linear-optical information processing using group structures formed by optical qudit states.
We use the numerical optimization techniques of Uskov et al. [PRA 81, 012303 (2010)] to investigate the behavior of the success rates for KLM style [Nature 409, 46 (2001)] two- and three-qubit entangling gates. The methods are first demonstrated at perfect fidelity, and then extended to imperfect gates. We find that as the perfect fidelity condition is relaxed, the maximum attainable success rates increase in a predictable fashion depending on the size of the system, and we compare that rate of increase for several gates.
Recent tests performed on the D-Wave Two quantum annealer have revealed no clear evidence of speedup over conventional silicon-based technologies. Here, we present results from classical parallel-tempering Monte Carlo simulations combined with isoenergetic cluster moves of the archetypal benchmark problem-an Ising spin glass-on the native chip topology. Using realistic uncorrelated noise models for the D-Wave Two quantum annealer, we study the best-case resilience, i.e., the probability that the ground-state configuration is not affected by random fields and random-bond fluctuations found on the chip. We thus compute classical upper-bound success probabilities for different types of disorder used in the benchmarks and predict that an increase in the number of qubits will require either error correction schemes or a drastic reduction of the intrinsic noise found in these devices. We outline strategies to develop robust, as well as hard benchmarks for quantum annealing devices, as well as any other computing paradigm affected by noise.