Duality quantum computing and its application

Gui Lu Long

Guilu Long, Yang Liu

Long, Gui-Lu, Liu . +1 more

Ankur Kumar Pal, Sanghita Chandra, Vardaan Mongia +2 more

Sudoku is a fun combinatorial game, based on the Latin square, which has wide applications as being an efficient design in controlling multiple sources of variable nuisance simultaneously. Quantum Sudoku solver uses basics of quantum mechanics such as superposition and entanglement. Using the concept of duality quantum computing, we propose an algorithm which solves a 4 × 4 Sudoku puzzle with a space complexity [ O ( N 2 ( 4 + log ⁡ ( N ) ) ] (where N = 4). Our proposed algorithm has a primary aim to provide a theoretical framework for an application of duality quantum computing.

C. Y. Li, W. Y. Wang, C. Wang +6 more

Quantum mechanical systems exhibit particle wave duality property. This duality property has been exploited for information processing. A duality quantum computer is a quantum computer on the move and passing through a multi‐slits. It offers quantum wave divider and quantum wave combiner operations in addition to those allowed in an ordinary quantum computer. It has been shown that all linear bounded operators can be realized in a duality quantum computer, and a duality quantum computer with n qubits and d‐slits can be realized in an ordinary quantum computer with n qubits and a qudit in the so‐called duality quantum computing mode. The quantum particle‐wave duality can be used in providing secure communication. In this paper, we will review duality quantum computing and duality quantum key distribution.

Gui Lu Long, Chunyan Li

Quantum mechanics possesses peculiar properties that is hard to comprehend with mundane experience. Exploiting the quantum properties of quantum systems, quantum computer can provide more computing power than classical computer. Duality quantum computer, or duality computer for short, is a new type of quantum computer that exploits the particle wave duality of quantum mechanics. In a duality computer, the computing gates, or generalized quantum gates, need not be unitary. Thus duality computer provides a novel paradigm for quantum computing, and may bring new computing power. In addition, it provides flexibility in computing gates design that is familiar to computer scientists. Here we review the basic concepts of duality quantum computing and give some examples.