Universal quantum computing models: a perspective of resource theory

被引:0
|
作者
Wang, Dong-Sheng [1 ,2 ]
机构
[1] Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China
[2] Univ Chinese Acad Sci, Sch Phys Sci, Beijing 100049, Peoples R China
基金
中国国家自然科学基金;
关键词
universal quantum computing; quantum resource; quantum error correction; COMPUTATION; STATE; ALGORITHMS; ENTANGLEMENT; FORMULATION; SIMULATION; COMPLEXITY; PRINCIPLE;
D O I
10.7498/aps.73.20240893
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Quantum computing has been proven to be powerful, however, there are still great challenges for building real quantum computers due to the requirements of both fault-tolerance and universality. There is still no systematic method to design fast quantum algorithms and identify the key quantum resources. In this work, we develop a resource-theoretic approach to characterize universal quantum computing models and the universal resources for quantum computing. Our theory combines the framework of universal quantum computing model (UQCM) and the quantum resource theory (QRT). The former has played major roles in quantum computing, while the later was developed mainly for quantum information theory. Putting them together proves to be 'win-win': on one hand, using QRT can provide a resource-theoretic characterization of a UQCM, the relation among models and inspire new ones, and on the other hand, using UQCM offers a framework to apply resources, study relation among resources and classify them. In quantum theory, we mainly study states, evolution, observable, and probability from measurements, and this motivates the introduction of different families of UQCMs. A family also includes generations depending on a hierarchical structure of resource theories. We introduce a table of UQCMs by first classifying two categories of models: one referring to the format of information, and one referring to the logical evolution of information requiring quantum error-correction codes. Each category contains a few families of models, leading to more than one hundred of them in total. Such a rich spectrum of models include some well-known ones that people use, such as the circuit model, the adiabatic model, but many of them are relatively new and worthy of more study in the future. Among them are the models of quantum von Neumann architectures established recently. This type of architecture or model circumvents the no-go theorems on both the quantum program storage and quantum control unit, enabling the construction of more complete quantum computer systems and high-level programming. Correspondingly, each model is captured by a unique quantum resource. For instance, in the state family, the universal resource for the circuit model is coherence, for the local quantum Turing machine is bipartite entanglement, and for the cluster-state based, also known as measurement-based model is a specific type of entanglement relevant to symmetry-protected topological order. As program-storage is a central feature of the quantum von Neumann architecture, we find the quantum resources for it are quantum memories, which are dynamical resources closely related to entanglement. In other words, our classification of UQCMs also serves as a computational classification of quantum resources. This can be used to resolve the dispute over the computing power of resources, such as interference, entanglement, or contextuality. In all, we believe our theory lays down a solid framework to study computing models, resources, and design algorithms.
引用
收藏
页数:22
相关论文
共 177 条
  • [1] RIGOROUS RESULTS ON VALENCE-BOND GROUND-STATES IN ANTIFERROMAGNETS
    AFFLECK, I
    KENNEDY, T
    LIEB, EH
    TASAKI, H
    [J]. PHYSICAL REVIEW LETTERS, 1987, 59 (07) : 799 - 802
  • [2] Adiabatic quantum computation
    Albash, Tameem
    Lidar, Daniel A.
    [J]. REVIEWS OF MODERN PHYSICS, 2018, 90 (01)
  • [3] Fault-Tolerant Conversion between the Steane and Reed-Muller Quantum Codes
    Anderson, Jonas T.
    Duclos-Cianci, Guillaume
    Poulin, David
    [J]. PHYSICAL REVIEW LETTERS, 2014, 113 (08)
  • [4] 40 years of quantum computing
    不详
    [J]. NATURE REVIEWS PHYSICS, 2022, 4 (01) : 1 - 1
  • [5] Quantum circuits cannot control unknown operations
    Araujo, Mateus
    Feix, Adrien
    Costa, Fabio
    Brukner, Caslav
    [J]. NEW JOURNAL OF PHYSICS, 2014, 16
  • [6] An overview of quantum cellular automata
    Arrighi, P.
    [J]. NATURAL COMPUTING, 2019, 18 (04) : 885 - 899
  • [7] ELEMENTARY GATES FOR QUANTUM COMPUTATION
    BARENCO, A
    BENNETT, CH
    CLEVE, R
    DIVINCENZO, DP
    MARGOLUS, N
    SHOR, P
    SLEATOR, T
    SMOLIN, JA
    WEINFURTER, H
    [J]. PHYSICAL REVIEW A, 1995, 52 (05): : 3457 - 3467
  • [8] Barnum H, 2002, ANN IEEE SYMP FOUND, P449, DOI 10.1109/SFCS.2002.1181969
  • [9] Fusion-based quantum computation
    Bartolucci, Sara
    Birchall, Patrick
    Bombin, Hector
    Cable, Hugo
    Dawson, Chris
    Gimeno-Segovia, Mercedes
    Johnston, Eric
    Kieling, Konrad
    Nickerson, Naomi
    Pant, Mihir
    Pastawski, Fernando
    Rudolph, Terry
    Sparrow, Chris
    [J]. NATURE COMMUNICATIONS, 2023, 14 (01)
  • [10] ON PROBLEM OF HIDDEN VARIABLES IN QUANTUM MECHANICS
    BELL, JS
    [J]. REVIEWS OF MODERN PHYSICS, 1966, 38 (03) : 447 - &