In this letter, we propose a duality computing mode, which resembles particle-wave duality property when a quantum system such as a quantum computer passes through a double-slit. In this mode, computing operations are not necessarily unitary. The duality mode provides a natural link between classical computing and quantum computing. In addition, the duality mode provides a new tool for quantum algorithm design.
In this letter, we propose a duality computing mode, which resembles particle-wave duality property when a quantum system such as a quantum computer passes through a double-slit. In this mode, computing operations are not necessarily unitary. The duality mode provides a natural link between classical computing and quantum computing. In addition, the duality mode provides a new tool for quantum algorithm design.
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.
In this paper, we firstly briefly review the duality quantum computer. Distinctly, the generalized quantum gates, the basic evolution operators in a duality quantum computer are no longer unitary, and they can be expressed in terms of linear combinations of unitary operators. All linear bounded operators can be realized in a duality quantum computer, and unitary operators are just the extreme points of the set of generalized quantum gates. A d-slits duality quantum computer can be realized in an ordinary quantum computer with an additional qudit using the duality quantum computing mode. Duality quantum computer provides flexibility and clear physical picture in designing quantum algorithms, serving as a useful bridge between quantum and classical algorithms. In this review, we will show that duality quantum computer can simulate quantum systems more efficiently than ordinary quantum computers by providing descriptions of the recent efficient quantum simulation algorithms of Childs et al [Quantum Information & Computation, 12(11-12): 901-924 (2012)] for the fast simulation of quantum systems with a sparse Hamiltonian, and the quantum simulation algorithm by Berry et al [Phys. Rev. Lett. 114, 090502 (2015)], which provides exponential improvement in precision for simulating systems with a sparse Hamiltonian.
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.
The double-slit experiment provides insights into quantum mechanics and sheds light on fundamental contradictions with classical physics, which, although predicting independent trajectories by simple random addition, reveals interference patterns even when only one particle is emitted at a time, providing direct evidence for effects of wave-particle duality and quantum superposition. Furthermore, we explore why thematic coherence and overlap in this study are essential elements of quantum computer design. Mechanisms such as phase interference (defined by the Deutsch algorithm) demonstrate the computational power provided by quantum effects. In other words, double-slit learning is not just a theoretical concept, but also a set of ideas and techniques that combine the theory of advanced quantum technology.
In this article, we propose a general principle of quantum interference for quantum system, and based on this we propose a new type of computing machine, the duality computer, that may outperform in principle both classical computer and the quantum computer. According to the general principle of quantum interference, the very essence of quantum interference is the interference of the sub-waves of the quantum system itself. A quantum system considered here can be any quantum system: a single microscopic particle, a composite quantum system such as an atom or a molecule, or a loose collection of a few quantum objects such as two independent photons. In the duality computer, the wave of the duality computer is split into several sub-waves and they pass through different routes, where different computing gate operations are performed. These sub-waves are then re-combined to interfere to give the computational results. The quantum computer, however, has only used the particle nature of quantum object. In a duality computer, it may be possible to find a marked item from an unsorted database using only a single query, and all NP-complete problems may have polynomial algorithms. Two proof-of-the-principle designs of the duality computer are presented: the giant molecule scheme and the nonlinear quantum optics scheme. We also propose thought experiment to check the related fundamental issues, the measurement efficiency of a partial wave function.
Quantum computing exploits quantum mechanical properties to perform computations. It enables quantum parallelism and provides much more powerful data processing capabilities than classical computers. With a quantum computer, one can exponentially accelerate quantum system simulation and accelerate some important classical algorithms. Traditional quantum algorithms use unitary evolution to process information. A quantum computing process is the product of a series of unitary operators. In 1994, Shor invented a quantum prime factorization algorithm that exponentially accelerates the factorization of an integer. In 1996, Grover proposed a quantum search algorithm that accelerates the search of an unsorted database using square-root steps. Afterwards, the development of quantum algorithms slowed down, leading to a subsequent query by Shor in 2003 regarding why no more significant quantum algorithms have been found. Since 2009, many important new quantum algorithms have been proposed, such as a quantum algorithm for solving linear equations with the capability of exponential acceleration, a quantum algorithm for sparse Hamiltonian simulation using linear combinations of unitary operators, and a novel algorithm for Hamiltonian simulation, which provides exponential improvements in precision. In this paper, we first describe the basic principles of quantum computation. We then describe the Shor algorithm and Grover/Long search algorithm. These quantum algorithms are the general quantum algorithms that use unitary operations in their computational processes. Next, we introduce the basic principles of duality quantum computing, which was proposed in 2002. In contrast to traditional quantum computing, duality quantum computing allows the use of linear combinations of unitary operators in the computation process, meaning the multiplication, division, addition, and subtraction of unitary operators are all possible in duality quantum computing. Thus, duality quantum computing provides more flexibility for constructing quantum algorithms and the techniques used in classical algorithm design can be directly used to construct quantum algorithms. We then review recent work regarding newer quantum algorithms that enable the linear combination of unitary operators, which are actually duality quantum algorithms. Additionally, a duality quantum simulation algorithm for open quantum systems is introduced. This algorithm not only reduces computational complexity, but also improves accuracy exponentially. Finally, a summary and the future prospects of quantum algorithms are provided.