Xiaonan Liu
ABSTRACT
At present, the scale of quantum computers in the real sense is still small, and quantum simulation has become one of the important ways of quantum theory research, grover quantum search algorithm is suitable for the search problem of disordered database. Firstly, according to the implementation principle of Grover algorithm and Boolean logic relationship, the design idea of multi-objective Oracle is analyzed, based on IBMQ quantum cloud platform, the quantum circuit of Grover algorithm with multi-objective items is simulated. Based on the characteristics of Grover algorithm and the simulation process of quantum gate, the action of multiple identical quantum gates is combined to reduce the update times of probability amplitude and improve the simulation efficiency. The libquantum quantum simulator is used for experiments and the target item is successfully searched, which proves the feasibility of the optimization method and provides reference for the simulation and optimization of other quantum algorithms.
- Zhang Yi, Lu Kai, Gao Yinhui. Quantum Algorithms and Quantum-Inspired Algorithms [J]. Journal of Computers, 2013, 36 (09): 1835-1842.Google Scholar
- Grover L K. A fast quantum mechanical algorithm for database search [C] // Proceedings 28th ACM Symposium on Theory of Computation. New York, 1996: 212-219.Google Scholar
- Guo Guagncan. Research status and future of quantum information technology[J]. Science in China: Information Science, 2020, 50 (09):1395-1406.Google Scholar
- Deutsch, D. Quantum theory, the Church-Turing principle and the universal quantum computer [J]. Proceedings of the Royal Society of London, 1985, 400 (1818): 97–117.Google Scholar
- Alexander Smith, Khashayar Khavari. Quantum Computer Simulation Using CUDA [EB/OL]. http://www.eecg.toronto.edu/∼moshovos/CUDA08/arx/QFT_report.pdf, 2009.Google Scholar
- Zhang Kun Implementation of efficient quantum search algorithms on NISQ computers [J]. Quantum Information Processing, 2021, 20 (7): 1-27.Google Scholar
- Gyongyosi L, Imre S. A survey on quantum computing technology [J]. Computer Science Review, 2019, 31: 51-71.Google ScholarDigital Library
- Nielsen M A, Chuang I L. Quantum Computation and Quantum Information [M]. British: Cambridge Universith Press, 2000. 240-243.Google Scholar
- Salas P J. Noise effect on Grover algorithm [J]. The European Physical Journal D, 2008, 46 (2): 365-373.Google ScholarCross Ref
- Li D F, Li X X, Huang H T. Phase condition for the Grover algorithm [J]. Theoretical and mathematical physics, 2005, 144 (3):1279-1287.Google Scholar
- Luan L, Wang Z, Liu S. Progress of Grover Quantum Search Algorithm [J]. Energy Procedia, 2012, 16 (part-PC): 1701-1706.Google ScholarCross Ref
- Song Huichao, Liu Xiaonan, Wang Hong, Integer decomposition based on Grover search algorithm [J]. computer science, 2021, 48 (04): 20-25.Google Scholar
- Buksman E, Oliveira A L, Allende C. Performance and error modeling of Deutsch's algorithm in IBM Q [J]. Revista mexicana de fisica, 2020, 66 (2): 239-245.Google Scholar
- Sun Xiaoming, A review of some advances in quantum computing [J]. Science in China: Information Science, 2016, 46 (08): 982-1002.Google Scholar
- Raedt K D, Michielsen K, Raedt H D, Massively parallel quantum computer simulator [J]. Computer Physics Communications, 2007, 176 (2): 121-136.Google ScholarCross Ref
- Regan K, Chakrabarti A, Guan C. Algebraic and logical emulations of quantum circuits [M]// Transactions on Computational Science XXXI. Springer, Berlin, Heidelberg, 2018: 41-76.Google Scholar
Recommendations
An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation
Quantum computing is a promising technology that harnesses the peculiarities of quantum mechanics to deliver computational speedups for some problems that are intractable to solve on a classical computer. Current generation noisy intermediate-scale quantum (...
Digital quantum simulation with Rydberg atoms
We discuss in detail the implementation of an open-system quantum simulator with Rydberg states of neutral atoms held in an optical lattice. Our scheme allows one to realize both coherent as well as dissipative dynamics of complex spin models involving ...
Comments