Квантовое превосходство с использованием программируемого сверхпроводящего процессора

Quantum supremacy using a programmable superconducting processor
Yu Chen, Paul V. Klimov, Craig Gidney, Dave Bacon, Joseph C. Bardin, Sergio Boixo, David A. Buell, B. Chiaro, Edward Farhi, Austin G. Fowler, Matthew P. Harrigan, Sergei V. Isakov, Evan R. Jeffrey, Kostyantyn Kechedzhi, David Landhuis, A. Megrant, Masoud Mohseni, Hartmut Neven, Murphy Yuezhen Niu, D. Sank, Kevin J. Satzinger, Vadim Smelyanskiy, Adam Zalcman, John M. Martinis, R. Barends, Ofer Naaman, Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C. Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando G. S. L. Brandao, David A. Buell, Brian Burkett, Zijun Chen, Ben Chiaro, Roberto Collins, William Courtney, Andrew Dunsworth, Edward Farhi, Brooks Foxen, Austin Fowler, Marissa Giustina, Rob Graff, Keith Guerin, Steve Habegger, Matthew P. Harrigan, Michael J. Hartmann, Alan Ho, Markus Hoffmann, Trent Huang, Travis S. Humble, Sergei V. Isakov, Evan Jeffrey, Zhang Jiang, Dvir Kafri, Kostyantyn Kechedzhi, Julian Kelly, Sergey Knysh, Alexander Korotkov, Fedor Kostritsa, David Landhuis, Mike Lindmark, Erik Lucero, Dmitry Lyakh, Salvatore Mandrà, Jarrod R. McClean, Matthew McEwen, Anthony Megrant, Xiao Mi, Kristel Michielsen, Masoud Mohseni, Josh Mutus, Matthew Neeley, Charles Neill, Murphy Yuezhen Niu, Eric Ostby, Andre Petukhov, John C. Platt, Chris Quintana, Eleanor G. Rieffel, Pedram Roushan, Nicholas C. Rubin, Daniel Sank, Kevin J. Satzinger, Vadim Smelyanskiy, Kevin J. Sung, Matthew D. Trevithick, Amit Vainsencher, Benjamin Villalonga, Theodore White, Z. Jamie Yao, Ping Yeh, Adam Zalcman, Hartmut Neven, John M. Martinis, Eleanor Gilbert Rieffel, Kristel F. L. Michielsen, A. Vainsencher, Benjamin Villalonga, Fernando G. S. L. Brandão, Dmitry I. Lyakh
2019-10-23

процессор Sycamoreпрограммируемый сверхпроводящий процессорвыборка из квантовой схемыквантовое превосходствосверхпроводящие кубиты
Предполагается, что квантовые компьютеры позволят выполнять некоторые вычислительные задачи на квантовом процессоре экспоненциально быстрее, чем на классическом процессоре. Фундаментальная задача заключается в создании высокоточного процессора, способного реализовывать квантовые алгоритмы в экспоненциально большом вычислительном пространстве. Здесь мы сообщаем об использовании процессора с программируемыми сверхпроводящими кубитами для создания квантовых состояний на 53 кубитах, что соответствует вычислительному пространству состояний размерности 2^53 (около 10^16). Измерения, выполненные в ходе повторных экспериментов, позволяют осуществлять выборку из полученного распределения вероятностей, которое мы проверяем с помощью классического моделирования. Наш процессор Sycamore выполняет выборку одного экземпляра квантовой схемы миллион раз примерно за 200 секунд; согласно имеющимся у нас оценкам, выполнение эквивалентной задачи на современном классическом суперкомпьютере заняло бы около 10 000 лет. Это резкое увеличение скорости по сравнению со всеми известными классическими алгоритмами представляет собой экспериментальную реализацию квантового превосходства для данной вычислительной задачи и знаменует наступление давно ожидаемой вычислительной парадигмы. Квантовое превосходство продемонстрировано с использованием программируемого сверхпроводящего процессора Sycamore: выборка одного экземпляра квантовой схемы миллион раз занимает примерно 200 секунд, тогда как современному суперкомпьютеру потребовалось бы около десяти тысяч лет.
1
Программируемый сверхпроводниковый процессор Sycamore создал квантовые состояния на 53 кубитах, охватывая пространство состояний размерности 2^53 (около 10^16).
2
Многократные измерения позволили выборочно получать распределение вероятностей квантовой схемы; результаты были проверены классическим моделированием.
3
Sycamore выполнил выборку одного экземпляра квантовой схемы миллион раз примерно за 200 секунд.
4
Продемонстрированное ускорение представляет экспериментальную реализацию квантового превосходства для данной вычислительной задачи.
5
По оценке, выполнение эквивалентной задачи на современном классическом суперкомпьютере заняло бы около 10 000 лет.

Программируемый сверхпроводящий квантовый процессор Sycamore с 53 кубитами

Производительность, демонстрирующая квантовое превосходство: скорость и способность процессора выполнять выборку для конкретной задачи на квантовой схеме по сравнению с классическими вычислениями

Publication Details
Publication Date
2019-10-23
Journal
Publisher
ISSN
Cited by
8257
Access Type
Author Information
Authors
Yu Chen
Paul V. Klimov
Craig Gidney
Dave Bacon
Joseph C. Bardin
Sergio Boixo
David A. Buell
B. Chiaro
Edward Farhi
Austin G. Fowler
Matthew P. Harrigan
Sergei V. Isakov
Evan R. Jeffrey
Kostyantyn Kechedzhi
David Landhuis
A. Megrant
Masoud Mohseni
Hartmut Neven
Murphy Yuezhen Niu
D. Sank
Kevin J. Satzinger
Vadim Smelyanskiy
Adam Zalcman
John M. Martinis
R. Barends
Ofer Naaman
Frank Arute
Kunal Arya
Ryan Babbush
Dave Bacon
Joseph C. Bardin
Rami Barends
Rupak Biswas
Sergio Boixo
Fernando G. S. L. Brandao
David A. Buell
Brian Burkett
Zijun Chen
Ben Chiaro
Roberto Collins
William Courtney
Andrew Dunsworth
Edward Farhi
Brooks Foxen
Austin Fowler
Marissa Giustina
Rob Graff
Keith Guerin
Steve Habegger
Matthew P. Harrigan
Michael J. Hartmann
Alan Ho
Markus Hoffmann
Trent Huang
Travis S. Humble
Sergei V. Isakov
Evan Jeffrey
Zhang Jiang
Dvir Kafri
Kostyantyn Kechedzhi
Julian Kelly
Sergey Knysh
Alexander Korotkov
Fedor Kostritsa
David Landhuis
Mike Lindmark
Erik Lucero
Dmitry Lyakh
Salvatore Mandrà
Jarrod R. McClean
Matthew McEwen
Anthony Megrant
Xiao Mi
Kristel Michielsen
Masoud Mohseni
Josh Mutus
Matthew Neeley
Charles Neill
Murphy Yuezhen Niu
Eric Ostby
Andre Petukhov
John C. Platt
Chris Quintana
Eleanor G. Rieffel
Pedram Roushan
Nicholas C. Rubin
Daniel Sank
Kevin J. Satzinger
Vadim Smelyanskiy
Kevin J. Sung
Matthew D. Trevithick
Amit Vainsencher
Benjamin Villalonga
Theodore White
Z. Jamie Yao
Ping Yeh
Adam Zalcman
Hartmut Neven
John M. Martinis
Eleanor Gilbert Rieffel
Kristel F. L. Michielsen
A. Vainsencher
Benjamin Villalonga
Fernando G. S. L. Brandão
Dmitry I. Lyakh
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%