arrow
返回

Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets

delete2020-10-20
delete58
delete
OA
AI
N
Nathan Lacroix *
C
Christoph Hellings
C
Christian Kraglund Andersen
D
Di Paolo, Agustin
A
Ants Remm
L
Lazar, Stefania
S
Sebastian Krinner
N
Norris, Graham J.
G
Gabureac, Mihai
J
Johannes Heinsoo
B
Blais, Alexandre
E
Eichler, Christopher
A
Andreas Wallraff
DOI:10.1103/PRXQuantum.1.020304delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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
PRX Quantum
IF:
11
论文数:
919
被引数:
9.0K

机构

E
ETH Zurich
学者数:
3.0W
论文数: 2.4W
被引数: 8.4W
S
swiss federal institutes of technology domain
学者数:
9.0W
论文数: 8.0W
被引数: 163
引用论文

引用论文

Radiosurgery treatment is associated with improved facial nerve preservation versus repeat resection in recurrent vestibular schwannomas
err2019-05-26
err0
PREAI
errPrasanth Romiyo; Edwin Ng; Dillon Dejam; Kevin Ding; John P Sheppard; Courtney Duong; Alyssa Franks; Vera Ong; Methma Udawatta; H. Westley Phillips; Quinton Gopen; Isaac Yang
err分享
err收藏
Large-scale silicon quantum photonics implementing arbitrary two-qubit processing实现任意两量子位处理的大规模硅量子光子学
err2018-08-20
err444
errOAAI
errQiang, Xiaogang; Zhou, Xiaoqi; Wang, Jianwei; Wilkes, Callum M.; Loke, Thomas; O'Gara, Sean; Kling, Laurent; Marshall, Graham D.; Santagati, Raffaele; Ralph, Timothy C.; Wang, Jingbo B.; O'Brien, Jeremy L.; Thompson, Mark G.; Matthews, Jonathan C. F.
err分享
err收藏
Brain and Language
err1992-09-01
err0
PREAI
errAntonio R. Damasio; Hanna Damasio
err分享
err收藏
Synthesis, crystal structure, and photoluminescence of lanthanide fumarates (Ln = Sm, Eu, Nd, Er)
err2015-11-01
err0
PREAI
errNatalia Pawlak; Grażyna Oczko; Przemysław Starynowicz
err分享
err收藏
Odorant Item Specific Olfactory Identification Deficit May Differentiate Alzheimer Disease From Aging
err2018-08-01
err0
errOAAI
errMatthew R. Woodward; Muhammad Ubaid Hafeez; Qianya Qi; Ahmed Riaz; Ralph H.B. Benedict; Li Yan; Kinga Szigeti; Valory Pavlik; Paul Massman; Eveleen Darby; Monica Rodriguear; Aisha Khaleeq Ansari; John C. DeToledo; Hemachandra Reddy; Henrick Wilms; Kim Johnson; Victoria Perez; Thomas Fairchild; Janice Knebl; Sid E. O'Bryant; James R. Hall; Leigh Johnson; Robert C. Barber; Douglas Mains; Lisa Alvarez; Munro Cullum; Roger Rosenberg; Benjamin Williams; Mary Quiceno; Joan Reisch; Linda S. Hynan; Ryan Huebinger; Janet Smith; Trung Nguyen; Donald Royall; Raymond Palmer; Marsha Polk; Alan Stevens; Marcia Ory; David Paydarfar; John Bertelson; Martin Woon; Gayle Ayres; Alyssa Aguirre; Kirk C. Wilhelmsen; Jeffrey L. Tilson
err分享
err收藏
Benchmarking Coherent Errors in Controlled-Phase Gates due to Spectator Qubits
err2020-08-17
err54
errOAAI
errKrinner, S.; Lazar, S.; Remm, A.; Andersen, C. K.; Lacroix, N.; Norris, G. J.; Hellings, C.; Gabureac, M.; Eichler, C.; Wallraff, A.
err分享
err收藏
Repeated quantum error detection in a surface code表面代码中的重复量子错误检测
err2020-06-08
err194
errOAAI
errAndersen, Christian Kraglund; Remm, Ants; Lazar, Stefania; Krinner, Sebastian; Lacroix, Nathan; Norris, Graham J.; Gabureac, Mihai; Eichler, Christopher; Wallraff, Andreas
err分享
err收藏
Scalable Quantum Simulation of Molecular Energies
err2016-07-18
err883
errOAAI
errO'Malley, P. J. J.; Babbush, R.; Kivlichan, I. D.; Romero, J.; McClean, J. R.; Barends, R.; Kelly, J.; Roushan, P.; Tranter, A.; Ding, N.; Campbell, B.; Chen, Y.; Chen, Z.; Chiaro, B.; Dunsworth, A.; Fowler, A. G.; Jeffrey, E.; Lucero, E.; Megrant, A.; Mutus, J. Y.; Neeley, M.; Neill, C.; Quintana, C.; Sank, D.; Vainsencher, A.; Wenner, J.; White, T. C.; Coveney, P. V.; Love, P. J.; Neven, H.; Aspuru-Guzik, A.; Martinis, J. M.
err分享
err收藏
学者 查看更多内容