1Đại học Aalto, Espoo 02150, Phần Lan
2Đại học Texas ở Dallas, Richardson, TX 75080, Hoa Kỳ
3Google Inc., Santa Barbara, 93117 CA, Hoa Kỳ
Tìm bài báo này thú vị hay muốn thảo luận? Scite hoặc để lại nhận xét về SciRate.
Tóm tắt
Chúng tôi mô tả một cách tiếp cận đường ống để giải mã mã bề mặt bằng cách sử dụng kết hợp hoàn hảo có trọng số tối thiểu, bao gồm cả việc tính đến mối tương quan giữa các sự kiện phát hiện. Một giai đoạn xử lý song song hóa không giao tiếp độc lập sẽ cân nhắc lại biểu đồ theo các mối tương quan có thể xảy ra, tiếp theo là một giai đoạn song song hóa không giao tiếp khác để khớp với độ tin cậy cao. Giai đoạn chung sau này kết thúc việc khớp. Đây là sự đơn giản hóa các kỹ thuật so khớp tương quan trước đây đòi hỏi sự tương tác phức tạp giữa so khớp chung và cân nhắc lại biểu đồ. Bất chấp sự đơn giản hóa này, giúp cho việc so khớp tương quan có cơ hội tốt hơn để đạt được xử lý theo thời gian thực, chúng tôi nhận thấy tỷ lệ lỗi logic trên thực tế không thay đổi. Chúng tôi xác thực thuật toán mới trên các mã bề mặt hình xuyến, không quay và quay có khả năng chịu lỗi hoàn toàn, tất cả đều có nhiễu khử cực tiêu chuẩn. Chúng tôi hy vọng những kỹ thuật này có thể áp dụng được cho nhiều bộ giải mã khác.
► Dữ liệu BibTeX
► Tài liệu tham khảo
[1] SB Bravyi và A. Yu. Kitaev. “Mã lượng tử trên một mạng có ranh giới” (1998). arXiv:quant-ph/9811052.
arXiv: quant-ph / 9811052
[2] E. Dennis, A. Kitaev, A. Landahl và J. Preskill. “Bộ nhớ lượng tử tôpô”. J. Toán. Vật lý. 43, 4452–4505 (2002). url: https:///doi.org/10.1063/1.1499754.
https: / / doi.org/ 10.1063 / 1.1499754
[3] Robert Raussendorf và Jim Harrington. “Tính toán lượng tử chịu lỗi với ngưỡng cao trong hai chiều”. vật lý. Mục sư Lett. 98, 190504 (2007).
https: / / doi.org/ 10.1103 / PhysRevLett.98.190504
[4] R. Raussendorf, J. Harrington và K. Goyal. “Khả năng chịu lỗi cấu trúc liên kết trong tính toán lượng tử trạng thái cụm”. J. Phys mới. 9, 199 (2007). url: https:///doi.org/10.1088/1367-2630/9/6/199.
https://doi.org/10.1088/1367-2630/9/6/199
[5] A. G. Fowler, M. Mariantoni, J. M. Martinis, và A. N. Cleland. “Mã bề mặt: Hướng tới tính toán lượng tử quy mô lớn thực tế”. Vật lý. Linh mục A 86, 032324 (2012). url: https:///doi.org/10.1103/PhysRevA.86.032324.
https: / / doi.org/ 10.1103 / PhysRevA.86.032324
[6] Austin G. Fowler và Craig Gidney. “Tính toán lượng tử chi phí thấp bằng cách sử dụng phẫu thuật mạng tinh thể” (2019). arXiv:1808.06709.
arXiv: 1808.06709
[7] D. Litinski. “Trò chơi mã bề mặt: Điện toán lượng tử quy mô lớn với phẫu thuật mạng tinh thể”. Lượng tử 3, 128 (2019).
https://doi.org/10.22331/q-2019-03-05-128
[8] Craig Gidney và Austin G. Fowler. “Bố trí linh hoạt các tính toán mã bề mặt bằng cách sử dụng trạng thái autoccz” (2019). arXiv:1905.08916.
arXiv: 1905.08916
[9] I. D. Kivlichan, C. Gidney, D. W. Berry, N. Wiebe, J. McClean, Wei Sun, Zhang Jiang, N. Rubin, A. G. Fowler, A. Aspuru-Guzik, H. Neven và R. Babbush. “Cải thiện mô phỏng lượng tử có khả năng chịu lỗi của các electron tương quan pha ngưng tụ thông qua quá trình chạy nước rút”. Lượng tử 4, 296 (2020).
https://doi.org/10.22331/q-2020-07-16-296
[10] Ruben S. Andrist, H. Bombin, Helmut G. Katzgraber, và M. A. Martin-Delgado. “Sửa lỗi tối ưu trong mã hệ thống con tôpô”. Vật lý. Mục sư A 85, 050302 (2012).
https: / / doi.org/ 10.1103 / PhysRevA.85.050302
[11] Guillaume Duclos-Cianci và David Poulin. “Bộ giải mã nhóm tái chuẩn hóa có khả năng chịu lỗi cho mã tôpô abelian” (2013). arXiv:1304.6100.
arXiv: 1304.6100
[12] Adrian Hutter, James R. Wootton và Daniel Loss. “Thuật toán monte carlo chuỗi markov hiệu quả cho mã bề mặt”. Vật lý. Mục sư A 89, 022326 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.89.022326
[13] James Wootton. “Bộ giải mã đơn giản cho mã tôpô”. Entropy 17, 1946–1957 (2015).
https: / / doi.org/ 10.3390 / e17041946
[14] Austin G. Fowler. “Sửa độ phức tạp tối ưu của các lỗi tương quan trong mã bề mặt” (2013). arXiv:1310.0863.
arXiv: 1310.0863
[15] P. Baireuther, M. D. Caio, B. Criger, C. W. J. Beenakker và T. E. O'Brien. “Bộ giải mã mạng thần kinh cho mã màu tôpô có nhiễu cấp độ mạch”. J. Phys mới 21, 013003 (2019).
https: / / doi.org/ 10.1088/1367-2630 / aaf29e
[16] Nicolas Delfosse và Naomi H. Nickerson. “Thuật toán giải mã thời gian gần như tuyến tính cho mã tô pô”. Lượng tử 5, 595 (2021).
https://doi.org/10.22331/q-2021-12-02-595
[17] Antonio deMarti iOlius, Patricio Fuentes, Román Orús, Pedro M. Crespo và Josu Etxezarreta Martinez. “Thuật toán giải mã mã bề mặt” (2023). arXiv:2307.14989.
arXiv: 2307.14989
[18] Jack Edmonds. “Những con đường, cây và hoa”. Tạp chí Toán học Canada 17, 449–467 (1965).
https: / / doi.org/ 10.4153 / CJM-1965-045-4
[19] J. Edmonds. “Kết hợp tối đa và một khối đa diện có 0,1 đỉnh”. J. Res. Nat. Bur. Tiêu chuẩn 69B, 125–130 (1965).
[20] Oscar Higgott. “Pymatching: Gói python để giải mã mã lượng tử với khả năng kết hợp hoàn hảo có trọng lượng tối thiểu”. Giao dịch ACM trên Điện toán lượng tử 3 (2022).
https: / / doi.org/ 10.1145 / 3505637
Trích dẫn
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes và Pedro M. Crespo, “Nâng cao hiệu suất của mã bề mặt thông qua giải mã đối sánh hoàn hảo có trọng số tối thiểu đệ quy”, Đánh giá vật lý A 108 2, 022401 (2023).
[2] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie và Earl T. Campbell, “Giải mã cửa sổ song song cho phép tính toán lượng tử có khả năng chịu lỗi có thể mở rộng”, Truyền thông tự nhiên 14, 7040 (2023).
[3] Samuel C. Smith, Benjamin J. Brown và Stephen D. Bartlett, “Bộ giải mã cục bộ để giảm băng thông và độ trễ của sửa lỗi lượng tử”, Đánh giá vật lý được áp dụng 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, R. W. J. Overwater, F. Sebastiano, L. Skoric, Y. Ueno và M. Usman, “Giải mã thời gian thực cho điện toán lượng tử có khả năng chịu lỗi: tiến bộ, thách thức và tầm nhìn”, Tương lai Nano 7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford và Earl T. Campbell, “Lịch trình rối giúp giảm bớt các yêu cầu kết nối phần cứng để sửa lỗi lượng tử”, arXiv: 2307.10147, (2023).
Các trích dẫn trên là từ SAO / NASA ADS (cập nhật lần cuối thành công 2023 / 12-13 02:38:06). Danh sách có thể không đầy đủ vì không phải tất cả các nhà xuất bản đều cung cấp dữ liệu trích dẫn phù hợp và đầy đủ.
On Dịch vụ trích dẫn của Crossref không có dữ liệu về các công việc trích dẫn được tìm thấy (lần thử cuối cùng 2023 / 12-13 02:38:04).
Bài viết này được xuất bản trong Lượng tử dưới Creative Commons Ghi công 4.0 Quốc tế (CC BY 4.0) giấy phép. Bản quyền vẫn thuộc về chủ sở hữu bản quyền gốc như các tác giả hoặc tổ chức của họ.
- Phân phối nội dung và PR được hỗ trợ bởi SEO. Được khuếch đại ngay hôm nay.
- PlatoData.Network Vertical Generative Ai. Trao quyền cho chính mình. Truy cập Tại đây.
- PlatoAiStream. Thông minh Web3. Kiến thức khuếch đại. Truy cập Tại đây.
- Trung tâmESG. Than đá, công nghệ sạch, Năng lượng, Môi trường Hệ mặt trời, Quản lý chất thải. Truy cập Tại đây.
- PlatoSức khỏe. Tình báo thử nghiệm lâm sàng và công nghệ sinh học. Truy cập Tại đây.
- nguồn: https://quantum-journal.org/papers/q-2023-12-12-1205/
- :là
- :không phải
- ][P
- 06
- 1
- 10
- 11
- 12
- 13
- 14
- 15%
- 16
- 17
- 19
- 1998
- 20
- 2012
- 2013
- 2014
- 2015
- 2019
- 2020
- 2021
- 2022
- 2023
- 43
- 7
- 8
- 9
- 98
- a
- ở trên
- TÓM TẮT
- truy cập
- Theo
- Tài khoản
- đạt được
- ACM
- adrian
- đảng phái
- thuật toán
- thuật toán
- Tất cả
- an
- và
- Một
- áp dụng
- áp dụng
- phương pháp tiếp cận
- LÀ
- AS
- At
- nỗ lực
- austin
- tác giả
- tác giả
- Băng thông
- BE
- cây bồ đề
- Hơn
- giữa
- ranh giới
- Nghỉ giải lao
- nâu
- by
- CA
- Canada
- chuỗi
- thách thức
- cơ hội
- cụm
- mã
- mã số
- màu sắc
- bình luận
- Dân chúng
- Truyền thông
- hoàn thành
- phức tạp
- phức tạp
- tính toán
- tính toán
- máy tính
- sự tự tin
- Kết nối
- quyền tác giả
- tương quan
- Craig
- Dallas
- Daniel
- dữ liệu
- David
- Tháng mười hai
- Giải mã
- mô tả
- Mặc dù
- Phát hiện
- kích thước
- thảo luận
- e
- Ease
- điện tử
- cho phép
- lôi
- lỗi
- sự kiện
- mong đợi
- Tìm kiếm
- sau
- Trong
- tìm thấy
- từ
- đầy đủ
- Futures
- trò chơi
- Tổng Quát
- cho
- đồ thị
- Nhóm
- phần cứng
- harvard
- Cao
- người
- HTTPS
- i
- in
- Inc.
- Bao gồm
- độc lập
- tổ chức
- tương tác
- thú vị
- Quốc Tế
- trong
- jack
- james
- JavaScript
- Jim
- tạp chí
- quy mô lớn
- Họ
- Độ trễ
- một lát sau
- Bố trí
- Rời bỏ
- Cấp
- Giấy phép
- Có khả năng
- Danh sách
- địa phương
- hợp lý
- sự mất
- phù hợp
- toán học
- toán học
- Có thể..
- mcclean
- Bộ nhớ
- tối thiểu
- tháng
- mạng
- Mới
- Nicolas
- Không
- Tiếng ồn
- of
- on
- mở
- or
- nguyên
- Nền tảng khác
- Outlook
- gói
- trang
- Giấy
- Song song
- hoàn hảo
- hiệu suất
- đường ống dẫn
- plato
- Thông tin dữ liệu Plato
- PlatoDữ liệu
- Thực tế
- thực tế
- trước
- xử lý
- Tiến độ
- cho
- công bố
- nhà xuất bản
- nhà xuất bản
- Python
- Quantum
- Tính toán lượng tử
- sửa lỗi lượng tử
- R
- phạm vi
- Tỷ lệ
- thời gian thực
- Đệ quy
- giảm
- tài liệu tham khảo
- vẫn còn
- cần phải
- Yêu cầu
- xem xét
- ROBERT
- s
- ông già Noel
- khả năng mở rộng
- Đơn giản
- mô phỏng
- Traineeship
- Tiêu chuẩn
- tiêu chuẩn
- Tiểu bang
- Bang
- Stephen
- Thành công
- như vậy
- phù hợp
- mặt trời
- Bề mặt
- Phẫu thuật
- dùng
- kỹ thuật
- texas
- Sản phẩm
- Đồ thị
- cung cấp their dịch
- Kia là
- điều này
- ngưỡng
- thời gian
- Yêu sách
- đến
- đối với
- Giao dịch
- Cây
- hai
- TX
- Dưới
- trường đại học
- cập nhật
- URL
- sử dụng
- HIỆU LỰC
- thông qua
- khối lượng
- W
- muốn
- là
- we
- trọng lượng
- cái nào
- rộng
- Phạm vi rộng
- cửa sổ
- với
- công trinh
- năm
- zephyrnet