Non-classical computing problems: Toward novel type of quantum computing problems
| Autor: | Mahmoud Abdel-Aty, Hichem Eleuch, Mohammed Zidan |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
010302 applied physics
Computer science Balanced boolean function General Physics and Astronomy 02 engineering and technology Quantum entanglement Quantum Physics Concurrence 021001 nanoscience & nanotechnology 01 natural sciences Measure (mathematics) lcsh:QC1-999 Algebra Black box Qubit 0103 physical sciences Quantum algorithm Deutch’s problem 0210 nano-technology Quantum teleportation lcsh:Physics Quantum computer Entanglement measurement |
| Zdroj: | Results in Physics, Vol 21, Iss, Pp 103536-(2021) |
| ISSN: | 2211-3797 |
| Popis: | 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 U f 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|