.png){kind=icon}
返回
Optimal Wire Cutting With Classical Communication
.png){kind=icon}
PRE
AI
DOI：10.1109/TIT.2025.3601047.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
电路编织是将大型量子电路划分为更小的子电路的过程，使得通过仅运行子电路即可推导出原始电路的结果。此类技术对于近期和早期的容错量子计算机至关重要，因为有限的量子比特数量很可能是展示量子优势的主要瓶颈。在划分电路时，通常会区分门切割和线切割。任何电路编织方法的成本随切割数量呈指数级增长。实现切割的一种可能方式是通过准概率模拟技术。事实上，我们认为所有现有的严格电路编织技术都可以在这一框架下理解。此外，我们表征了线切割的最优开销，其中子电路可以交换或不交换经典信息。我们证明，在不考虑和考虑子电路间经典通信的情况下，切割n根线的最优成本分别按O(16n)和O(4n)的量级增长。
Keyword:
Wire
Logic gates
Circuits
Quantum computing
Computers
Qubit
Costs
Quantum circuit
Training
Prevention and mitigation
Quasiprobability simulation
gate teleportation
circuit cutting
期刊
I
IF:
2.9
论文数:
317
被引数:
0
机构
引用论文
Overhead for simulating a non-local channel with local channels by quasiprobability sampling.png)
QUANTUM
OAAI
QUANTUMIF5.4
OAAI分享收藏
查看更多内容