[논문]A Hybrid Quantum-Classical Approach to Mitigating Measurement Errors in Quantum Algorithms

Kwon, Hyeokjea; Bae, Joonwoo

doi:10.1109/tc.2020.3009664

[해외논문] A Hybrid Quantum-Classical Approach to Mitigating Measurement Errors in Quantum Algorithms 원문보기

IEEE transactions on computers, v.70 no.9, 2021년, pp.1401 - 1411

Kwon, Hyeokjea (Korea Advanced Institute of Science and Technology, School of Electrical Engineering, Daejeon, Republic of South Korea) , Bae, Joonwoo (Korea Advanced Institute of Science and Technology, School of Electrical Engineering, Daejeon, Republic of South Korea)

Abstract ▼ AI-Helper

When noisy intermediate scalable quantum (NISQ) devices are applied in information processing, all of the stages through preparation, manipulation, and measurement of multipartite qubit states contain various types of noise that are generally hard to be verified in practice. In this article, we present a scheme to deal with unknown quantum noise and show that it can be used to mitigate errors in measurement readout with NISQ devices. Quantum detector tomography that identifies a type of noise in a measurement can be circumvented. The scheme applies single-qubit operations only, that are with relatively higher precision than measurement readout or two-qubit gates. A classical post-processing is then performed with measurement outcomes. The scheme is implemented in quantum algorithms with NISQ devices: the Bernstein-Vazirani algorithm and a quantum amplitude estimation algorithm in $\mathrm{IBMQ\_yorktown}$ IBMQ _ yorktown and $\mathrm{IBMQ\_essex}$ IBMQ _ essex . The enhancement in the statistics of the measurement outcomes is presented for both of the algorithms with NISQ devices.

참고문헌 (46)

Completely Bounded Maps and Operator Algebras paulsen 2002
Phys Rev A Distillability and partial transposition in bipartite systems dür 2000 10.1103/PhysRevA.61.062313 61

상세보기
Proc Roy Soc London A Rapid solutions of problems by quantum computation deutsch 1992 10.1098/rspa.1992.0167 439 553

상세보기
Bae, Joonwoo, Kwek, Leong-Chuan. Quantum state discrimination and its applications. Journal of Physics. A : Mathematical and theoretical, vol.48, no.8, 083001-.

상세보기
Barnett, Stephen M., Croke, Sarah. Quantum state discrimination. Advances in optics and photonics, vol.1, no.2, 238-.

상세보기
Bergou, János A.. Discrimination of quantum states. Journal of modern optics, vol.57, no.3, 160-180.

상세보기
Gross, D., Audenaert, K., Eisert, J.. Evenly distributed unitaries: On the structure of unitary designs. Journal of mathematical physics, vol.48, no.5, 052104-.

상세보기
Kechrimparis, Spiros, Kropf, Chahan M., Wudarski, Filip, Bae, Joonwoo. Channel Coding of a Quantum Measurement. IEEE journal on selected areas in communications : a publication of the IEEE Communications Society, vol.38, no.3, 439-448.

상세보기
Kechrimparis, Spiros, Singal, Tanmay, Kropf, Chahan M., Bae, Joonwoo. Preserving measurements for optimal state discrimination over quantum channels. Physical review. A, vol.99, no.6, 062302-.

상세보기
Eldar, Y.C., Megretski, A., Verghese, G.C.. Designing optimal quantum detectors via semidefinite programming. IEEE transactions on information theory, vol.49, no.4, 1007-1012.

상세보기
Nature Quantum supremacy using a programmable superconducting processor arute 2019 10.1038/s41586-019-1666-5 574 505

상세보기
Kitaev, A Yu. Quantum computations: algorithms and error correction. Russian mathematical surveys = Uspekhi matematicheskikh nauk, vol.52, no.6, 1191-1249.

상세보기
Bravyi, Sergey, Gosset, David, Ko¨nig, Robert. Quantum advantage with shallow circuits. Science, vol.362, no.6412, 308-311.

상세보기
Nature Commun A variational eigenvalue solver on a photonic quantum processor peruzzo 2014 10.1038/ncomms5213 5

상세보기
A quantum approximate optimization algorithm farhi 2014
Shor, Peter W.. Scheme for reducing decoherence in quantum computer memory. Physical review. A. Atomic, molecular, and optical physics, vol.52, no.4, R2493-R2496.

상세보기
Pokharel, Bibek, Anand, Namit, Fortman, Benjamin, Lidar, Daniel A.. Demonstration of Fidelity Improvement Using Dynamical Decoupling with Superconducting Qubits. Physical review letters, vol.121, no.22, 220502-.

상세보기
Debnath, S., Linke, N. M., Figgatt, C., Landsman, K. A., Wright, K., Monroe, C.. Demonstration of a small programmable quantum computer with atomic qubits. Nature, vol.536, no.7614, 63-66.

상세보기
Chen, Yanzhu, Farahzad, Maziar, Yoo, Shinjae, Wei, Tzu-Chieh. Detector tomography on IBM quantum computers and mitigation of an imperfect measurement. Physical review. A, vol.100, no.5, 052315-.

상세보기
Song, Chao, Cui, Jing, Wang, H., Hao, J., Feng, H., Li, Ying. Quantum computation with universal error mitigation on a superconducting quantum processor. Science advances, vol.5, no.9, eaaw5686-.

상세보기
Endo, Suguru, Benjamin, Simon C., Li, Ying. Practical Quantum Error Mitigation for Near-Future Applications. Physical review. X, vol.8, no.3, 031027-.

상세보기
10.1007/978-3-540-44481-7_11
Bernstein, E., Vazirani, U.. Quantum Complexity Theory. SIAM journal on computing, vol.26, no.5, 1411-1473.

상세보기
Chefles, Anthony. Quantum state discrimination. Contemporary physics, vol.41, no.6, 401-424.

상세보기
Grover, Lov K.. Quantum Mechanics Helps in Searching for a Needle in a Haystack. Physical review letters, vol.79, no.2, 325-328.

상세보기
10.1142/9789813272880_0181
10.1364/CQO.2007.CMF4
Proc Roy Soc London A Quantum theory, the church-turing principle and the universal quantum computer deutsch 1985 10.1098/rspa.1985.0070 400 97

상세보기
10.1090/conm/305/05215
Quantum Computation and Quantum Information nielsen 2000
10.1109/SFCS.1994.365701
Preskill, John. Quantum Computing in the NISQ era and beyond. Quantum : the open journal for quantum science, vol.2, 79-.

상세보기
10.1109/SFCS.1994.365700
Gong, Ming, Chen, Ming-Cheng, Zheng, Yarui, Wang, Shiyu, Zha, Chen, Deng, Hui, Yan, Zhiguang, Rong, Hao, Wu, Yulin, Li, Shaowei, Chen, Fusheng, Zhao, Youwei, Liang, Futian, Lin, Jin, Xu, Yu, Guo, Cheng, Sun, Lihua, Castellano, Anthony D., Wang, Haohua, Peng, Chengzhi, Lu, Chao-Yang, Zhu, Xiaobo, Pan, Jian-Wei. Genuine 12-Qubit Entanglement on a Superconducting Quantum Processor. Physical review letters, vol.122, no.11, 110501-.

상세보기
Temme, Kristan, Bravyi, Sergey, Gambetta, Jay M.. Error Mitigation for Short-Depth Quantum Circuits. Physical review letters, vol.119, no.18, 180509-.

상세보기
Kandala, Abhinav, Temme, Kristan, Córcoles, Antonio D., Mezzacapo, Antonio, Chow, Jerry M., Gambetta, Jay M.. Error mitigation extends the computational reach of a noisy quantum processor. Nature, vol.567, no.7749, 491-495.

상세보기
10.1145/3352460.3358265
Maciejewski, Filip B., Zimborás, Zoltán, Oszmaniec, Michał. Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography. Quantum : the open journal for quantum science, vol.4, 257-.

상세보기
10.1137/1.9781611976014.5
Probl Peredachi Inf Remarks on optimal quantum measurements holevo 1974 104 51
Cross, Andrew W., Smith, Graeme, Smolin, John A.. Quantum learning robust against noise. Physical review. A. Atomic, molecular, and optical physics, vol.92, no.1, 012327-.

상세보기
The Solovay-Kitaev algorithm dawson 0 6 81
Woerner, Stefan, Egger, Daniel J.. Quantum risk analysis. Npj Quantum information, vol.5, 15-.

상세보기
Quantum Detection and Estimation Theory helstrom 1976 84
Suzuki, Yohichi, Uno, Shumpei, Raymond, Rudy, Tanaka, Tomoki, Onodera, Tamiya, Yamamoto, Naoki. Amplitude estimation without phase estimation. Quantum information processing, vol.19, no.2, 75-.

상세보기
Yuen, H., Kennedy, R., Lax, M.. Optimum testing of multiple hypotheses in quantum detection theory. IEEE transactions on information theory, vol.21, no.2, 125-134.

상세보기

LOADING...

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

원문 보기

AccessON 원문보기

원문 URL 링크

DOI : 10.1109/TC.2020.3009664
IEEE Computer Society : 저널
IEEE : 저널 > 논문
AccessON : 저널

*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.

오픈액세스(OA) 유형

GREEN

저자가 공개 리포지터리에 출판본, post-print, 또는 pre-print를 셀프 아카이빙 하여 자유로운 이용이 가능한 논문

저작권 관리 안내

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관

저장형식

Text(ASCII format)
Excel format
RefWorks Direct Export
RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

연합인증