.png){kind=icon}
返回
Exact and Practical Pattern Matching for Quantum Circuit Optimization
.png){kind=icon}
OA
AI
DOI：10.1145/3498325.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Quantum computations are typically performed as a sequence of basic operations, called quantum gates. Different gate sequences, called quantum circuits, can implement the same overall quantum computation. Since every additional quantum gate takes time and introduces noise into the system, it is important to find the smallest possible quantum circuit that implements a given computation, especially for near-term quantum devices that can execute only a limited number of quantum gates before noise renders the computation useless. An important building block for many quantum circuit optimization techniques is pattern matching: given a large and small quantum circuit, we would like to find all maximal matches of the small circuit, called a pattern, in the large circuit, considering pairwise commutation of quantum gates. In this work, we present the first classical algorithm for pattern matching that provably finds all maximal matches and is efficient enough to be practical for circuit sizes typical for near-term devices. We demonstrate numerically1 that combining our algorithm with known pattern-matching-based circuit optimization techniques reduces the gate count of a random quantum circuit by similar to 30% and can further improve practically relevant quantum circuits that were already optimized with state-of-the-art techniques.
Keyword:
Quantum circuit optimization
pattern matching
subgraph isomorphism problem
quantum computation
reversible circuit optimization
template matching
期刊
A
IF:
6.8
论文数:
540
被引数:
508
机构
引用论文
.png){kind=icon}
Mineralogy and crystal chemistry of Mn, Fe, Co, Ni, and Cu in a deep-sea Pacific polymetallic nodule
OAAI
OAAI分享收藏
查看更多内容