A Fast Quantum Simulation Algorithm Based on State Vector

CHEN Xiong; CHEN Han-wu; LIU Zhi-hao; LI Zhi-qiang

您当前的位置：

首页 >

文章列表页 >

A Fast Quantum Simulation Algorithm Based on State Vector

更新时间：2025-07-16

- A Fast Quantum Simulation Algorithm Based on State Vector
- Acta Electronica Sinica Vol. 39, Issue 3, Pages: 500-504(2011)
- 作者机构：
  
  1. 东南大学计算机科学与工程学院,江苏,南京,211189
  2. 东南大学计算机网络和信息集成教育部重点实验室,江苏,南京,211189
  3. 扬州大学信息工程学院,江苏,扬州,225009
  4. 东南大学计算机科学与工程学院江苏南京,211189
  5. 东南大学计算机网络和信息集成教育部重点实验室江苏南京,211189
  6. 扬州大学信息工程学院江苏扬州,225009
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP387
- Published：2011
- 稿件说明：
移动端阅览
CHEN Xiong, CHEN Han-wu, LIU Zhi-hao, et al. A Fast Quantum Simulation Algorithm Based on State Vector[J]. Acta Electronica Sinica, 2011, 39(3): 500-504.
DOI：

CHEN Xiong, CHEN Han-wu, LIU Zhi-hao, et al. A Fast Quantum Simulation Algorithm Based on State Vector[J]. Acta Electronica Sinica, 2011, 39(3): 500-504. DOI：

摘要

本文给出了量子门的符号化表示形式

将

量子线路表示成一个控制位符号向量和一个低阶受控量子门的组合

避免了使用高维矩阵的巨大存储开销.对无循环格雷码生成算法进行扩展

提出了

元

定位二进制数生成算法.提出了快速量子仿真算法FQSA

将输入状态向量分组

用同一酉算子对各组进行矩阵向量乘积运算

从而快速产生输出状态向量.相比其他通用量子仿真算法

FQSA节省了存储空间

并具有最优的时间复杂度.仿真QFT表明

较当前最好的分治算法

FQSA极大降低了运行时间

提高了可仿真量子比特数.

Abstract

We introduce symbolic representation for quantum circuit

and show how

-qubit circuit can be described as a control qubit symbolic vector and a lower-order controlled gate

instead of the representation of higher-order unitary matrix.We extend the loopless Gray code binary generation algorithm and propose

elements

position binary generation algorithm.Besides

a fast quantum simulation algorithm (FQSA) is presented

it divides a qubit state vector into several operand groups

each group is multiplied by the same unitary matrix

and then the output can be given quickly.In contrast to any other state vector based algorithm

FQSA requires less memory

and has an optimal time complexity.The experimental result of QFT indicates that FQSA is more time-efficient and it can provide more qubits circuit simulation under the same co

ndition.

关键词

Keywords

references

Views

1032

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Divide and Conquer Algorithms for Quantum Circuit Simulation

Linear Nearest Neighbor Quantum Circuit Synthesis and Optimization Based on the Matrix

The Nearest Neighbor Arrangement of Quantum Circuits Based on MCT Reversible Circuits

Related Author

FONT face

Verdana

XUE Xi-ling

CHEN Han-wu

LIU Zhi-hao

LU Yu

GUAN Zhi-jin

CHENG Xue-yun

Related Institution

College of Electoronics and Information, Nantong University

College of Computer Science and Technology, Nantong University

College of Electoronics and Information Nantong University Nantong Jiangsu China

College of Computer Science and Technology Nantong University Nantong Jiangsu China

College of Electronics and Information, Nantong University

⁰