Adiabatic quantum computation is of fundamental importance in the field of quantum computation as it offers an alternative approach to the gate-based model for the manipulation of quantum systems. Recently, an interesting work [arXiv:1805.10549] indicated that we can solve a linear equation system via an algorithm inspired by adiabatic quantum computing. Here we demonstrate the algorithm in a four-qubit nuclear magnetic resonance system by determining the solution of an eight-dimensional linear equation . The result is by far the maximum-dimensional linear equation solution with a limited number of qubits in experiments, which include some ingenious simplifications. Our experiment provides the possibility of solving so many practical problems related to linear equations systems and has the potential applications in designing the future quantum algorithms.
-symmetric systems are one of the most interesting research fields in modern quantum physics, where various theoretical and experimental progress has been made. In our work, we experimentally demonstrate how to realize a general -symmetric two-level operation in a quantum computation frame with a universal circuit model. It is based on enlarging the system with ancillary qubits and encoding the subsystem with the non-Hermitian Hamiltonian with postselection. Furthermore, we use the general formula to demonstrate one particular interesting issue, entanglement restoration induced by local -symmetric operation in our four-qubit liquid nuclear magnetic resonance platform, and a theoretical explanation for the physical characteristics has been proposed. We also extend the protocol to the realization of an arbitrary two-level Hamiltonian evolution without a Hermitian restriction by an appropriate modification of the original quantum circuit. Our work lays the foundation for quantum simulation of the general -symmetric problem in realistic quantum simulators, and the scheme can be extended to other quantum computation platforms.
Solving the eigenproblems of Hermitian matrices is a significant problem in many fields. The quantum resonant transition (QRT) algorithm has been proposed and demonstrated to solve this problem using quantum devices. To better realize the capabilities of the QRT with recent quantum devices, we improve this algorithm and develop a new procedure to reduce the time complexity. Compared with the original algorithm, it saves one qubit and reduces the complexity with error from to . Thanks to these optimizations, we can obtain the energy spectrum and ground state of the effective Hamiltonian of the water molecule more accurately and in only 20 percent of the time in a four-qubit processor compared to previous work. More generally, for non-Hermitian matrices, a singular-value decomposition has essential applications in more areas, such as recommendation systems and principal component analysis. The QRT has also been used to prepare singular vectors corresponding to the largest singular values, demonstrating its potential for applications in quantum machine learning.
Eigensolvers have a wide range of applications in machine learning. Quantum eigensolvers have been developed for achieving quantum speedup. Here, we propose a parallel quantum eigensolver (PQE) for solving a set of machine learning problems, which is based on quantum multi-resonant transitions that simultaneously trigger multiple energy transitions in the systems on demand. PQE has a polylogarithmic cost in problem size under certain circumstances and is hardware efficient, such that it is implementable in near-term quantum computers. As a verification, we utilize it to construct a collaborative filtering quantum recommendation system and implement an experiment of the movie recommendation tasks on a nuclear spin quantum processor. As a result, our recommendation system accurately suggests movies to the user that he/she might be interested in. We further demonstrate the applications of PQE in classification and image completion. In the future, our work will shed light on more applications in quantum machine learning.
Quantum adiabatic algorithm is of vital importance in quantum computation field. It offers us an alternative approach to manipulate the system instead of quantum gate model. Recently, an interesting work arXiv:1805.10549 indicated that we can solve linear equation system via algorithm inspired by adiabatic quantum computing. Here we demonstrate the algorithm and realize the solution of 8-dimensional linear equations $A\textbf{x}=\textbf{b}$ in a 4-qubit nuclear magnetic resonance system. The result is by far the solution of maximum-dimensional linear equation with a limited number of qubits in experiments, which includes some ingenious simplifications. Our experiment provides the new possibility of solving so many practical problems related to linear equations systems and has the potential applications in designing the future quantum algorithms.
The recently theoretical and experimental researches related to $\mathcal{PT}$-symmetric system have attracted unprecedented attention because of various novel features and potentials in extending canonical quantum mechanics. However, as the counterpart of $\mathcal{PT}$-symmetry, there are only a few researches on anti-$\mathcal{PT}$-symmetry. Here, we propose an algorithm for simulating the universal anti-$\mathcal{PT}$-symmetric system with quantum circuit. Utilizing the protocols, an oscillation of information flow is observed for the first time in our Nuclear Magnetic Resonance quantum simulator. We will show that information will recover from the environment completely when the anti-$\mathcal{PT}$-symmetry is broken, whereas no information can be retrieved in the symmetry-unbroken phase. Our work opens the gate for practical quantum simulation and experimental investigation of universal anti-$\mathcal{PT}$-symmetric system in quantum computer.