aqora

Experimental Aspects of Quantum Computing

Henry O. Everitt

Springer eBooksJan 1, 200538 citations

Experimental Realization of a One-Way Quantum Computer Algorithm Solving Simon’s Problem

Mark Tame, Bryn A. Bell, Carlo D. Franco +2 more

We report an experimental demonstration of a one-way implementation of a quantum algorithm solving Simon's problem-a black-box period-finding problem that has an exponential gap between the classical and quantum runtime. Using an all-optical setup and modifying the bases of single-qubit measurements on a five-qubit cluster state, key representative functions of the logical two-qubit version's black box can be queried and solved. To the best of our knowledge, this work represents the first experimental realization of the quantum algorithm solving Simon's problem. The experimental results are in excellent agreement with the theoretical model, demonstrating the successful performance of the algorithm. With a view to scaling up to larger numbers of qubits, we analyze the resource requirements for an n-qubit version. This work helps highlight how one-way quantum computing provides a practical route to experimentally investigating the quantum-classical gap in the query complexity model.We report an experimental demonstration of a one-way implementation of a quantum algorithm solving Simon's problem-a black-box period-finding problem that has an exponential gap between the classical and quantum runtime. Using an all-optical setup and modifying the bases of single-qubit measurements on a five-qubit cluster state, key representative functions of the logical two-qubit version's black box can be queried and solved. To the best of our knowledge, this work represents the first experimental realization of the quantum algorithm solving Simon's problem. The experimental results are in excellent agreement with the theoretical model, demonstrating the successful performance of the algorithm. With a view to scaling up to larger numbers of qubits, we analyze the resource requirements for an n-qubit version. This work helps highlight how one-way quantum computing provides a practical route to experimentally investigating the quantum-classical gap in the query complexity model.

arXiv:1410.3859Physical Review LettersNov 11, 201433 citations

Experimental realization of a quantum algorithm

Isaac L. Chuang, Lieven M. K. Vandersypen, Xinlan Zhou +2 more

arXiv:quant-ph/9801037NatureMay 1, 1998602 citations

Non-classical computing problems: Toward novel type of quantum computing problems

Mohammed Zidan, Hichem Eleuch, Mahmoud Abdel‐Aty

Quantum teleportation draws our attention to propose a new type of problems which can not be solved using classical computers. In this paper, we propose one of these problems. Concretely, this paper extends the definition of Deutsch’s problem to decide whether a black box Uf applied on a given unknown qubit α|0〉+β|1〉, such that |α|>0,|β|>0,and|α|≠|β|, is constant or balanced Boolean function, besides, estimation of |α| and |β|. Although, this problem is very simple but it can not be solved using classical computers, because qubit can not be implemented physically using classical computers. A novel quantum algorithm based on principle of entanglement measure is proposed to solve this problem. IBMs 5-qubit quantum computer (ibmqx4) is used to realize the proposed algorithm experimentally.Quantum teleportation draws our attention to propose a new type of problems which can not be solved using classical computers. In this paper, we propose one of these problems. Concretely, this paper extends the definition of Deutsch’s problem to decide whether a black box Uf applied on a given unknown qubit α|0〉+β|1〉, such that |α|>0,|β|>0,and|α|≠|β|, is constant or balanced Boolean function, besides, estimation of |α| and |β|. Although, this problem is very simple but it can not be solved using classical computers, because qubit can not be implemented physically using classical computers. A novel quantum algorithm based on principle of entanglement measure is proposed to solve this problem. IBMs 5-qubit quantum computer (ibmqx4) is used to realize the proposed algorithm experimentally.

Results in PhysicsNov 2, 202047 citations

Experimental Distillation of Quantum Nonlocality

Chong Zu, Dong-Ling Deng, Pan‐Yu Hou +3 more

We report the first experimental demonstration of distillation of quantum nonlocality, confirming the recent theoretical protocol [Phys. Rev. Lett. 102, 120401 (2009)]. Quantum nonlocality is described by a correlation box with binary inputs and outputs, and the nonlocal boxes are realized through appropriate measurements on polarization entangled photon pairs. We demonstrate that nonlocality is amplified by connecting two nonlocal boxes into a composite one through local operations and four-photon measurements.We report the first experimental demonstration of distillation of quantum nonlocality, confirming the recent theoretical protocol [Phys. Rev. Lett. 102, 120401 (2009)]. Quantum nonlocality is described by a correlation box with binary inputs and outputs, and the nonlocal boxes are realized through appropriate measurements on polarization entangled photon pairs. We demonstrate that nonlocality is amplified by connecting two nonlocal boxes into a composite one through local operations and four-photon measurements.

arXiv:1305.4212Physical Review LettersAug 2, 20137 citations

Experimental aspects of quantum computing

Dipankar Bhattacharyya, Jyotirmoy Guha

Institute of Physics eBooksJan 1, 20221 citation

Experimental realization of the quantum box problem

Related papers

Experimental realization of the quantum box problem

Related papers