高级检索
    席政军 李永明. 基于测量的量子线路[J]. 计算机研究与发展, 2011, 48(11): 2155-2160.
    引用本文: 席政军 李永明. 基于测量的量子线路[J]. 计算机研究与发展, 2011, 48(11): 2155-2160.
    Xi Zhengjun and Li Yongming. Measurement-Based Quantum Circuits Model[J]. Journal of Computer Research and Development, 2011, 48(11): 2155-2160.
    Citation: Xi Zhengjun and Li Yongming. Measurement-Based Quantum Circuits Model[J]. Journal of Computer Research and Development, 2011, 48(11): 2155-2160.

    基于测量的量子线路

    Measurement-Based Quantum Circuits Model

    • 摘要: 量子线路模型是使用最广泛的量子计算模型,它对于量子算法的构造和量子计算机的物理实现提供了一个基本框架.利用测量演算和分布式量子计算的基本思想,提出了测量量子线路模型(measurement quantum circuits model).测量量子线路主要考虑测量结果对酉运算的影响,测量结果和酉运算之间的关系以及测量基量子线路的在纯态和混合态上的作用.讨论了2个基元运算的并运算,以及连接运算,它们都是封闭的. 基于此,定义测量量子线路的基本运算元,并证明任何一个测量量子线路是一个量子运算 并举例得以说明.

       

      Abstract: Quantum circuits are still widely used as a convenient formalism for describing quantum computation, and they provide a framework for the structure of quantum algorithms and the physical realization of quantum computers. Measurement-based quantum computation has emerged from the physics community as a new apporach to quantum computation. This paper attempts to address a measurement-based quantum circuits model in terms of the measurement calculus and distributed quantum computation. We consider how the measurement results influence the unitary evolution and their relations. We discuss that measurement-based quantum circuits act on the pure states and mixed states, where the maixed states from some pure states ensemble. Then, we define a union for two primitive actions in terms of the pure states, and prove that the union of any two primitive actions is a primitive action, and it can be generalized to the mixed states. Since the union and the connection are closed for the primitive actions, then we can define the promitive actions of the measurement-based quantum circuits medel. Finally, based on these discussions, we prove that any measurement-based quantum circuits model is equivalent to quantum operation, and give an example to explain it. It is shown that quantum operation can describe any measurement-based quantum computation.

       

    /

    返回文章
    返回