arrow
Return

Measuring magic on a quantum processor

delete2022-12-19
delete36
delete
OA
AI
S
Salvatore F. E. Oliviero *
L
Lorenzo Leone
A
Alioscia Hamma
S
Seth Lloyd
DOI:10.1038/s41534-022-00666-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Magic states are the resource that allows quantum computers to attain an advantage over classical computers. This resource consists in the deviation from a property called stabilizerness which in turn implies that stabilizer circuits can be efficiently simulated on a classical computer. Without magic, no quantum computer can do anything that a classical computer cannot do. Given the importance of magic for quantum computation, it would be useful to have a method for measuring the amount of magic in a quantum state. In this work, we propose and experimentally demonstrate a protocol for measuring magic based on randomized measurements. Our experiments are carried out on two IBM Quantum Falcon processors. This protocol can provide a characterization of the effectiveness of a quantum hardware in producing states that cannot be effectively simulated on a classical computer. We show how from these measurements one can construct realistic noise models affecting the hardware.

Journal

npj Quantum Information cover
npj Quantum Information
IF:
8.3
Papers:
1.4K
Citations:
8.1K

Organization

I
istituto nazionale di fisica nucleare (infn)
Scholars:
3.0W
Papers: 1.2W
Citations: 14
U
university of massachusetts system
Scholars:
3.9W
Papers: 3.6W
Citations: 42
Cited Papers

Cited Papers

errShare
errSave
Direct observation of steps in rotation of the bacterial flagellar motor
err2005-10-01
err0
PREAI
errYoshiyuki Sowa; Alexander D. Rowe; Mark C. Leake; Toshiharu Yakushi; Michio Homma; Akihiko Ishijima; Richard M. Berry
errShare
errSave
Phenotypic Heterogeneity of Lymphoma of the Skin
err2015-04-09
err0
PREAI
errTetsuo Nagatani; Shu‐taku Kim; Naoko Baba; Hideaki Miyamoto; Keisuke Minato; Masanori Shimoyama; Hiroshi Nakajima
errShare
errSave
Is race a predictor of drug-eluting stent thrombosis?
err2009-07-01
err0
PREAI
errSara D. Collins; Michael A. Gaglia; Asmir I. Syed; Itsik Ben-Dor; Gilles Lemesle; Yanlin Li; Gabriel Maluenda; Mickey Scheinowitz; Kimberly Kaneshige; Rebecca Torguson; Joseph Lindsay; Kenneth M. Kent; Augusto D. Pichard; Lowell F. Satler; William O. Suddath; Ron Waksman
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
SPECIAL TOPICS — Mitigation of methane and nitrous oxide emissions from animal operations: I. A review of enteric methane mitigation options1
err2013-11-01
err0
errOAAI
errA. N. Hristov; J. Oh; J. L. Firkins; J. Dijkstra; E. Kebreab; G. Waghorn; H. P. S. Makkar; A. T. Adesogan; W. Yang; C. Lee; P. J. Gerber; B. Henderson; J. M. Tricarico
errShare
errSave
Many-body topological invariants from randomized measurements in synthetic quantum matter
err2020-04-10
err66
errOAAI
errElben, Andreas; Yu, Jinlong; Zhu, Guanyu; Hafezi, Mohammad; Pollmann, Frank; Zoller, Peter; Vermersch, Benoit
errShare
errSave
Chemical instability in asymmetric nuclear matter
err2001-01-01
err0
PREAI
errD. Catalano; G. Giansiracusa; U. Lombardo
errShare
errSave
researcher View more