One of the key steps in quantum algorithms is to prepare an initial quantum superposition state with different kinds of features. These so-called state preparation algorithms are essential to the behavior of quantum algorithms, and complicated state preparation algorithms are difficult to develop correctly and effectively. This paper presents Pqasm: a high-assurance framework implemented with the Coq proof assistant, allowing us to certify our Pqasm tool to correctly reflect quantum program behaviors. The key in the framework is to reduce the program correctness assurance of a program containing a quantum superposition state to the program correctness assurance for the program state without superposition. The reduction allows the development of an effective testing framework for testing quantum state preparation algorithm implementations on a classical computer - considered to be a hard problem with no clear solution until this point. We utilize the QuickChick property-based testing framework to test state preparation programs. We evaluated the effectiveness of our approach over 5 case studies implemented using Pqasm; such cases are not even simulatable in the current quantum simulators.
Experimental preparation of $W$ states through frustration on a programmable quantum simulator
Università degli Studi di Padova(帕多瓦大学);INFN, Sezione di Padova(意大利国家核物理研究所帕多瓦分部);Institut Ruđer Bošković(鲁德·博什科维奇研究所);Harvard University(哈佛大学);Indiana University(印第安纳大学);Institut Jožef Stefan(约瑟夫·斯蒂芬研究所)
Accelerated spin-adapted ground-state preparation with nonvariational quantum algorithms
The University of Tokyo(东京大学);Quemix Inc.(Quemix公司);Institute for Physics of Intelligence, The University of Tokyo(东京大学智能物理研究所);Institute for Solid State Physics, The University of Tokyo(东京大学固体物理研究所);National Institutes for Quantum Science and Technology (QST)(国立量子科学技术研究院)
Deterministic preparation of entangled Dicke states
Institute for Quantum Science and Engineering, Texas A&M University(德州农工大学量子科学与工程研究所);Department of Biological and Agricultural Engineering, Texas A&M University(德州农工大学生物与农业工程系)
Quantum description of reality is epistemically incomplete
Gdańsk University of Technology(格但斯克理工大学);University of Gdańsk(格但斯克大学);S. N. Bose National Centre for Basic Sciences(S.N. 玻色基础科学国家中心);Indian Institute of Technology Bhubaneswar(布巴内斯瓦尔印度理工学院)
Smite: A quasiclassical trajectory (QCT) program for bimolecular collisions and unimolecular dynamics on ab-initio, and machine-learned potential energy surfaces
Belgian Institute for Space Aeronomy (BIRA-IASB)(比利时空间气旋研究所);Department of Chemistry, KU Leuven(荷语鲁汶大学化学系)
A fractional quantum Hall factory on quantum processors: constant-depth preparation of clustered non-Abelian states
University of Tennessee, Knoxville(田纳西大学诺克斯维尔分校);Max Planck Institute for Chemical Physics of Solids(马克斯·普朗克固体化学物理研究所);National University of Singapore(新加坡国立大学);Ludwig-Maximilians-Universität München(慕尼黑路德维希-马克西米利安大学)