In this work we study five Grover's algorithm modifications, where each iteration is constructed by two generalized Householder reflections, against inaccuracies in the phases. By using semi-empirical methods, we ...
详细信息
Computational biology holds immense promise as a domain that can leverage quantum advantages due to its involvement in a wide range of challenging computational tasks. Researchers have recently explored the applicatio...
详细信息
Computational biology holds immense promise as a domain that can leverage quantum advantages due to its involvement in a wide range of challenging computational tasks. Researchers have recently explored the applications of quantum computing in genome assembly implementation. However, the issue of repetitive sequences remains unresolved. In this paper, we propose a hybrid assembly quantum algorithm using high-accuracy short reads and error-prone long reads to deal with sequencing errors and repetitive sequences. The proposed algorithm builds upon the variational quantum eigensolver and utilizes divide-and-conquer strategies to approximate the ground state of larger Hamiltonian while conserving quantum resources. Using simulations of ten-qubit quantum computers, we address problems as large as 140 qubits, yielding optimal assembly results. The convergence speed is significantly improved via the problem-inspired Ansatz based on the known information about the assembly problem. In addition, we qualitatively verify that entanglement within quantum circuits may accelerate the assembly path optimization.
Simulating the topological phases of matter in synthetic quantum simulators is a topic of considerable interest. Given the universality of digital quantum simulators, the prospect of digitally simulating exotic topolo...
详细信息
Simulating the topological phases of matter in synthetic quantum simulators is a topic of considerable interest. Given the universality of digital quantum simulators, the prospect of digitally simulating exotic topological phases is greatly enhanced. However, it is still an open question how to realize the digital quantum simulation of topological phases of matter. Here, using common single- and two-qubit elementary quantum gates, we propose and demonstrate an approach to design topologically protected quantum circuits on the current generation of noisy quantum processors where spin-orbital coupling and related topological matter can be digitally simulated. In particular, a low-depth topological quantum circuit is performed on both the IBM and Rigetti quantum processors. In the experiments, we not only observe but also distinguish the 0 and π energy topological edge states by measuring the qubit excitation distribution at the output of the circuits.
A theoretical essay is presented on a particular type of balanced functions that allow the Deutsch-Jozsa algorithm to produce pure state instead of mixed states. Such results occur if and only if the balanced function...
详细信息
A theoretical essay is presented on a particular type of balanced functions that allow the Deutsch-Jozsa algorithm to produce pure state instead of mixed states. Such results occur if and only if the balanced functions are linear combinations (modulo 2) of a set of balanced clock functions, that is, clock functions with periods that are power of 2.
暂无评论