返回
Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets
DOI:10.1103/PRXQuantum.1.020304.png)
摘要
En 中文
Variational quantum algorithms are believed to be promising for solving computationally hard problems on noisy intermediate-scale quantum (NISQ) systems. Gaining computational power from these algorithms critically relies on the mitigation of errors during their execution, which for coherence-limited operations is achievable by reducing the gate count. Here, we demonstrate an improvement of up to a factor of 3 in algorithmic performance for the quantum approximate optimization algorithm (QAOA) as measured by the success probability, by implementing a continuous hardware-efficient gate set using superconducting quantum circuits. This gate set allows us to perform the phase separation step in QAOA with a single physical gate for each pair of qubits instead of decomposing it into two CZ gates and single-qubit gates. With this reduced number of physical gates, which scales with the number of layers employed in the algorithm, we experimentally investigate the circuit-depth-dependent performance of QAOA applied to exact-cover problem instances mapped onto three and seven qubits, using up to a total of 399 operations and up to nine layers. Our results demonstrate that the use of continuous gate sets may be a key component in extending the impact of near-term quantum computers.
Keyword:
DYNAMICS
期刊
P
IF:
11
论文数:
919
被引数:
9.0K
机构
引用论文
Large-scale silicon quantum photonics implementing arbitrary two-qubit processing实现任意两量子位处理的大规模硅量子光子学
NATURE PHOTONICS
IF32.9
Synthesis, crystal structure, and photoluminescence of lanthanide fumarates (Ln = Sm, Eu, Nd, Er)
Polyhedron
IF0

