Chrome Extension
WeChat Mini Program
Use on ChatGLM

2D Quon Language: Unifying Framework for Cliffords, Matchgates, and Beyond

Byungmin Kang, Chen Zhao,Zhengwei Liu, Xun Gao,Soonwon Choi

arXiv · (2025)

Cited 0|Views1
Abstract
Simulating generic quantum states and dynamics is practically intractable using classical computers. However, certain special classes – namely Clifford and matchgate circuits – permit efficient computation. They provide invaluable tools for studying many-body physics, quantum chemistry, and quantum computation. While both play foundational roles across multiple disciplines, the origins of their tractability seem disparate, and their relationship remain unclear. A deeper understanding of such tractable classes could expand their scope and enable a wide range of new applications. In this work, we make progress toward the unified understanding of the Clifford and matchgate – these two classes are, in fact, distinct special cases of a single underlying structure. Specifically, we introduce the 2D Quon language, which combines Majorana worldlines with their underlying spacetime topology to diagrammatically represent quantum processes and tensor networks. In full generality, the 2D Quon language is universal – capable of representing arbitrary quantum states, dynamics, or tensor networks – yet they become especially powerful in describing Clifford and matchgate classes. Each class can be efficiently characterized in a visually recognizable manner using the Quon framework. This capability naturally gives rise to several families of efficiently computable tensor networks introduced in this work: punctured matchgates, hybrid Clifford-matchgate-MPS, and ansatze generated from factories of tractable networks. All of these exhibit high non-Cliffordness, high non-matchgateness, and large bipartite entanglement entropy. We discuss a range of applications of our approach, from recovering well-known results such as the Kramers-Wannier duality and the star-triangle relation of the Ising model, to enabling variational optimization with novel ansatz states.
More
Translated text
PDF
Bibtex
AI Read Science
AI Summary
AI Summary is the key point extracted automatically understanding the full text of the paper, including the background, methods, results, conclusions, icons and other key content, so that you can get the outline of the paper at a glance.
Example
Background
Key content
Introduction
Methods
Results
Related work
Fund
Key content
  • Pretraining has recently greatly promoted the development of natural language processing (NLP)
  • We show that M6 outperforms the baselines in multimodal downstream tasks, and the large M6 with 10 parameters can reach a better performance
  • We propose a method called M6 that is able to process information of multiple modalities and perform both single-modal and cross-modal understanding and generation
  • The model is scaled to large model with 10 billion parameters with sophisticated deployment, and the 10 -parameter M6-large is the largest pretrained model in Chinese
  • Experimental results show that our proposed M6 outperforms the baseline in a number of downstream tasks concerning both single modality and multiple modalities We will continue the pretraining of extremely large models by increasing data to explore the limit of its performance
Try using models to generate summary,it takes about 60s
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Data Disclaimer
The page data are from open Internet sources, cooperative publishers and automatic analysis results through AI technology. We do not make any commitments and guarantees for the validity, accuracy, correctness, reliability, completeness and timeliness of the page data. If you have any questions, please contact us by email: report@aminer.cn
Chat Paper

要点】:本文提出了2D Quon语言框架,统一了Clifford和matchgate电路,扩展了其应用范围,并提高了计算效率。

方法】:通过结合Majorana worldlines和其背后的时空拓扑,作者引入了2D Quon语言,用于图示化表示量子过程和张力网络。

实验】:使用2D Quon语言,作者构建了多种可高效计算的张力网络,如punctured matchgates、hybrid Clifford-matchgate-MPS,以及由tractable networks生成的ansatze,这些网络展现了高非Clifford性、高非matchgate性和大的两分纠缠熵。实验涉及的数据集和具体计算结果未在摘要中明确提及。