Đại học Khoa học Tokyo

Quan hệ phương tiện truyền kèo kèo nhà cái tỷ lệ bóng đá tỷ lệ bóng đá |

20240509 Thứ năm

Phát triển công nghệ gia tốc trình biên dịch cho máy tính lượng tử
- tỷ lệ bóng đá kèo nhà cái pháp xác suất làm giảm thời gian tìm kiếm chuỗi cổng tối ưu theo các thứ tự có độ lớn -

Viện thông tin và công nghệ truyền thông quốc gia
Đại học Khoa học Tokyo
Trường Khoa học, Đại học Tokyo

[Điểm nổi bật]

  • đã phát triển một tỷ lệ bóng đá kèo nhà cái thức biên dịch mới để tạo các chuỗi tối ưu được thực thi trên máy tính lượng tử
  • tỷ lệ bóng đá kèo nhà cái pháp mới dựa trên tỷ lệ bóng đá kèo nhà cái pháp xác suất và giảm thời gian tìm kiếm trình tự tối ưu theo một số bậc độ lớn
  • Dự kiến sẽ đóng góp vào việc xử lý thông tin lượng tử tại các nút lượng tử hỗ trợ Internet lượng tử

[Tóm tắt]

Viện Công nghệ Thông tin và Truyền thông Quốc gia (NICT, Chủ tịch: Tokuda Hideyuki, PhD), Riken (Chủ tịch: Gonokami Makoto, PhD) Tìm kiếm nhanh chóng cho chuỗi cổng lượng tử tối ưu& AST; 1Đối với máy tính lượng tử bằng tỷ lệ bóng đá kèo nhà cái pháp xác suất& AST; 2.

Để tạo một máy tính lượng tử thực hiện một tác vụ, nó phải sử dụng trình biên dịch để chuyển đổi các hướng dẫn được viết bằng ngôn ngữ lập trình thành một chuỗi cổng& AST; 3Hoạt động trên các bit lượng tử hoặc số lượng ngắn Trước đây chúng tôi đã áp dụng lý thuyết kiểm soát tối ưu (nho& AST; 4Thuật toán) Để tìm kiếm toàn diện để phát triển một tỷ lệ bóng đá kèo nhà cái thức để xác định chuỗi cổng tối ưu về mặt lý thuyết& AST; 5, nhưng khi số lượng Qubit tăng, số lượng kết hợp có thể tăng lên Khi số lượng tăng lên một cách bùng nổ, một tìm kiếm toàn diện trở nên không thể Ví dụ, nếu chúng ta thực hiện một tìm kiếm toàn diện để tìm chuỗi cổng tối ưu cho nhiệm vụ tạo trạng thái lượng tử tùy ý là 6 qubit, sẽ mất nhiều thời gian hơn tuổi của vũ trụ bằng máy tính cổ điển nhanh nhất hiện có

Do đó, chúng tôi đã cố gắng phát triển một tỷ lệ bóng đá kèo nhà cái pháp để tìm kiếm chuỗi cổng lượng tử tối ưu bằng cách sử dụng tỷ lệ bóng đá kèo nhà cái pháp có vấn đề và đã thành công Sử dụng siêu máy tính Fugaku, nó đã được xác nhận và chứng minh rằng sử dụng tỷ lệ bóng đá kèo nhà cái pháp tìm kiếm ngẫu nhiên có vấn đề mới, có thể tìm kiếm chuỗi cổng lượng tử tối ưu cho vấn đề trên trong vài giờ

tỷ lệ bóng đá kèo nhà cái pháp mới này được dự kiến sẽ tăng tốc độ biên dịch máy tính lượng tử, trở thành một công cụ hữu ích cho các máy tính lượng tử thực tế và dẫn đến cải thiện hiệu suất của các thiết bị máy tính lượng tử Nó cũng có thể được áp dụng để tối ưu hóa việc xử lý thông tin lượng tử tại các nút rơle lượng tử, do đó, dự kiến sẽ đóng góp vào việc thực hiện Internet lượng tử và giảm tác động môi trường

Kết quả này đã được công bố trên Tạp chí Khoa học Hoa Kỳ "Đánh giá vật lý A"Vào ngày 6 tháng 5 năm 2024

[Bối cảnh]

Máy tính lượng tử, hiện đang được phát triển, dự kiến sẽ có tác động lớn đến xã hội Lợi ích của chúng bao gồm giảm bỏng môi trường bằng cách giảm tiêu thụ năng lượng, tìm các chất hóa học mới để sử dụng y tế, tăng tốc tìm kiếm vật liệu cho môi trường sạch hơn, vv Một trong những vấn đề lớn đối với máy tính lượng tử là trạng thái lượng tử rất nhạy cảm với tiếng ồn, vì vậy rất khó để duy trì nó trong thời gian dài (duy trì trạng thái lượng tử

Để có hiệu suất tốt nhất, các hoạt động phải tiến hành trong một thời gian cho phép trạng thái lượng tử duy trì sự kết hợp Tuy nhiên, ngoài trường hợp đặc biệt trong đó số lượng lượng tử rất nhỏ, không có tỷ lệ bóng đá kèo nhà cái pháp tốt nào được biết là tìm thấy các chuỗi cổng lượng tử tối ưu Một giải pháp tránh sự khó khăn của sự gia tăng bùng nổ về số lượng các chuỗi cổng có thể ngay cả trong các tính toán lượng tử quy mô lớn và cho phép tìm kiếm hiệu quả trong thời gian và tài nguyên tính toán có thể được thực hiện trên các máy tính cổ điển đã được chờ đợi

[Thành tựu]

Nhóm nghiên cứu đã giới thiệu một tỷ lệ bóng đá kèo nhà cái pháp xác suất để phát triển một tỷ lệ bóng đá kèo nhà cái pháp có hệ thống có thể tìm kiếm hiệu quả trình tự cổng lượng tử tối ưu trong thời gian thực hiện và tài nguyên tính toán

Khi máy tính lưu trữ và xử lý thông tin, tất cả thông tin được chuyển đổi thành một chuỗi các bit có giá trị 0 hoặc 1 Trình tự cổng lượng tử là một chương trình máy tính được viết bằng ngôn ngữ có thể đọc được sau khi nó được chuyển đổi để có thể được xử lý bằng máy tính lượng tử (xem Hình 4 trong thuật ngữ) Trình tự cổng lượng tử bao gồm các cổng 1 qubit và cổng 2 qubit Trình tự tốt nhất là một trong số có ít cổng nhất và hiển thị hiệu suất tốt nhất (số lượng hình vuông màu đỏ và đường thẳng đứng màu xanh lá cây là nhỏ nhất trong Hình 4 trong bảng chú giải)

Hình 1 cho thấy thời gian tính toán ước tính khi tìm kiếm được thực hiện để tối ưu hóa độ trung thực& AST; 6f trên máy tính cổ điển nhanh nhất cho mỗi sắp xếp cổng bằng cách sử dụng nho lý thuyết điều khiển tối ưu để chuẩn bị các trạng thái Qubit Đường màu xanh rắn là cái gọi là tuổi của vũ trụ (13,7 tỷ tuổi) Khi số lượng Qubit tăng, số lượng kết hợp có thể tăng lên một cách bùng nổ, do đó tại N & bằng; 6, tổng thời gian tính toán vượt quá tuổi của vũ trụ

Phân tích tất cả các chuỗi có thể cho các số lượng tử nhỏ cho thấy có nhiều chuỗi cổng lượng tử tối ưu (hiển thị trong Hình 5 trong Phụ lục) Điều này cho thấy khả năng mở rộng sang các tác vụ lượng tử lớn và tìm chuỗi cổng lượng tử tối ưu bằng tỷ lệ bóng đá kèo nhà cái pháp tìm kiếm có vấn đề thay vì tìm kiếm toàn diện

Hình 2 cho thấy tốc độ xuất hiện (P) của các chuỗi với độ trung thực f & bằng; 1 cho việc chuẩn bị một trạng thái bao gồm N & bằng; 8 qubit, được nghiên cứu bằng cách sử dụng Fugaku siêu máy tính Tỷ lệPn) trong chuỗi Rõ ràng là tỷ lệ bóng đá kèo nhà cái pháp xác suất rất hiệu quả vì F & bằng; tỷ lệ xuất hiện 1 tăng nhanh khi vượt quá giới hạn thấp hơn của N (N & bằng; 124) Ví dụ: tốc độ xuất hiện của F & bằng; 1 tại N & bằng; 129, có một chút so với N & bằng; 124, là hơn 50 & percnt ;, vì vậy nếu bạn tìm kiếm sắp xếp cổng hai lần, bạn sẽ tìm thấy một chuỗi lượng tử có F & bằng; 1 ít nhất một lần (xem Bảng 1 trong phần phụ lục) Theo cách này, người ta đã thấy rằng bằng cách sử dụng tỷ lệ bóng đá kèo nhà cái pháp xác suất, có thể tìm kiếm các chuỗi cổng lượng tử tối ưu nhanh hơn một số bậc nhanh hơn so với khi tìm kiếm bằng tỷ lệ bóng đá kèo nhà cái pháp tìm kiếm toàn diện

1761_1920
Hình 1 Thời gian tính toán ước tính khi thực hiện tìm kiếm để tối ưu hóa độ trung thực F cho mỗi sắp xếp cổng bằng cách sử dụng nho để chuẩn bị trạng thái của N Qubit Đường màu xanh rắn là thời gian kể từ khi bắt đầu vũ trụ đến hiện tại (13,7 tỷ năm)
2178_2337
Hình 2 Tỷ lệ xuất hiện của các chuỗi lượng tử tối ưu với F & bằng; 1 được tính bằng cách sử dụng Fugaku siêu máy tính N là số lượng cổng 2 qubit được sử dụng để chuẩn bị trạng thái (đường thẳng đứng màu xanh lá cây trong Hình 4 trong bảng chú giải) Con số này là cho trường hợp của N & bằng; 8 qubit Tỷ lệ xuất hiện của f & bằng; 1 tại các giá trị của n vượt quá giới hạn dưới lý thuyết& AST; 7của N & bằng; 124 tăng nhanh

Triển vọng tương lai】

tỷ lệ bóng đá kèo nhà cái pháp có hệ thống và xác suất được phát triển để cung cấp các chuỗi cổng lượng tử tối ưu cho các máy tính lượng tử dự kiến sẽ trở thành một công cụ hữu ích cho các máy tính lượng tử thực tế và tăng tốc độ biên dịch máy tính lượng tử Dự kiến sẽ cải thiện hiệu suất của các thiết bị điện toán lượng tử (xem Hình 3) và đóng góp vào sự phát triển của các nút lượng tử trong Internet lượng tử và giảm gánh nặng môi trường

2884_3043
Hình 3 Cải thiện hiệu suất máy tính lượng tử (sơ đồ khái niệm) Sự kết hợp của máy tính lượng tử giảm theo thời gian Nếu sự kết hợp quá thấp, thông tin trong máy tính lượng tử trở nên vô nghĩa Bằng cách tối ưu hóa hoạt động của máy tính lượng tử, có thể xử lý thêm thông tin trước khi kết hợp lượng tử& AST; 8Thất bại dưới ngưỡng tiện ích

<vai trò của mỗi tổ chức>

- Viện thông tin và công nghệ thông tin quốc gia:
Khái niệm nghiên cứu, Phân tích sử dụng thuật toán nho bao gồm tỷ lệ bóng đá kèo nhà cái pháp có vấn đề, thảo luận về phân tích kết quả và giải thích, viết giấy

- Riken: Tạo và phân tích mã chương trình để thực hiện SuperComputer Fugaku, Thảo luận về phân tích kết quả và giải thích, sàng lọc giấy

- Đại học Khoa học Tokyo: Khái niệm và Thảo luận về nghiên cứu, Tinh chỉnh giấy

- Đại học Tokyo: Khái niệm nghiên cứu, thảo luận về phân tích kết quả và giải thích, sàng lọc giấy

<Thông tin bài viết>

tạp chí:Đánh giá vật lý A

doi:101103/Physreva109052605tỷ lệ bóng đá kèo nhà cái

Tiêu đề: Tổng hợp mạch lượng tử thông qua tìm kiếm kết hợp ngẫu nhiên

Các tác giả: Sahel Ashhab, Fumiki Yoshihara, Miwako Tsuji, Mitsuhisa Sato và Kouichi Semba

13037_13526

& AST; 1 Trình tự cổng lượng tử
Một tập hợp các hướng dẫn chỉ định các bước cho cổng& AST; 3Hoạt động sẽ được thực hiện trên nhiều qubit Trong Hình 4, sáu đường màu xanh ngang biểu thị sáu qubit, với đầu vào ở bên trái và đầu ra ở bên phải Các hoạt động được thực hiện từ trái sang phải Mỗi hình vuông màu đỏ đại diện cho một cổng 1 qubit và mỗi đường thẳng đứng màu xanh lá cây kết nối hai đường màu xanh lam đại diện cho một cổng 2 qubit Trình tự cổng lượng tử bao gồm một chuỗi các cổng 1 qubit và cổng 2 qubit, nhưng chuỗi tối ưu là một chuỗi đạt được hiệu suất cao với số lượng cổng nhỏ nhất

4566_4725
Hình 4 Trình tự cổng lượng tử (sơ đồ khái niệm)

& AST; 2 Cách tiếp cận xác suất
Một tỷ lệ bóng đá kèo nhà cái pháp tính toán ngẫu nhiên thử các giải pháp khả thi và có thể thành công hoặc thất bại Nếu có nhiều giải pháp, các tỷ lệ bóng đá kèo nhà cái pháp có vấn đề có thể hoạt động tốt hơn các tỷ lệ bóng đá kèo nhà cái pháp phân tích tất cả các giải pháp có thể

& AST; 3 cổng
Một thao tác đơn giản được thực hiện trên một hoặc hai bit thông tin Một số nghiên cứu gần đây đã đề xuất các tỷ lệ bóng đá kèo nhà cái pháp cải tiến (công thức nấu ăn) để xây dựng trình tự của các cổng lượng tử thực hiện các nhiệm vụ lượng tử khác nhau Tuy nhiên, những công thức này không nhất thiết phải mang lại chuỗi lượng lượng tử ngắn nhất

& AST; 4 nho
Viết tắt của Kỹ thuật xung lên độ dốc Một thuật toán số sử dụng các nguyên tắc của lý thuyết điều khiển tối ưu để tìm xung tối ưu để điều khiển hệ thống lượng tử

& AST; 5 đã phát triển một tỷ lệ bóng đá kèo nhà cái pháp áp dụng lý thuyết điều khiển tối ưu (nho& AST; 4Thuật toán) cho một tìm kiếm toàn diện để xác định chuỗi cổng tối ưu về mặt lý thuyết
Thông cáo báo chí ngày 2 tháng 9 năm 2022,
"tỷ lệ bóng đá kèo nhà cái pháp mới để tìm thấy các chuỗi hoạt động lượng tử tối ưu một cách có hệ thống cho các máy tính lượng tử được phát triển"tỷ lệ bóng đá kèo nhà cái

& AST; 6 Fidelity
Một thước đo "sự gần gũi" của hai trạng thái lượng tử Nó đại diện cho xác suất một trạng thái lượng tử vượt qua thử nghiệm được xác định là một trạng thái lượng tử khác Nếu hai trạng thái lượng tử giống hệt nhau, độ trung thực giữa chúng bằng 1 (F & bằng; 1) Độ trung thực cũng đã được khái quát hóa để sử dụng như một thước đo "sự gần gũi" giữa hai toán tử đơn vị

& AST; 7 Giới hạn dưới lý thuyết cung cấp cho F & bằng; 1
Số lượng cổng CNOT tối thiểu cần thiết trong chuỗi cổng lượng tử để có được độ trung thực F & bằng; 1 Trong trường hợp chuẩn bị trạng thái N-Qubit, khi số lượng hạn ngạch (N) tăng, số lượng tham số trạng thái đại diện cũng tăng, như thể hiện trong "Số lượng CNTO CNTE (Ncnot) "Cột trong Bảng 1 của Phụ lục
The CNOT gate is a type of two-qubit gate. It serves to flip the state of the second qubit (target qubit) if and only if the first qubit (control qubit) is |1>.

& AST; 8 sự kết hợp lượng tử
Một số từ 0 đến 1 đại diện cho số lượng thông tin lượng tử đã bị suy giảm bởi tiếng ồn của thiết bị hoặc các không hoàn hảo khác Chỉ số kết hợp lượng tử bằng 1 khi thông tin đầu tiên là đầu vào vào bộ xử lý lượng tử và vẫn còn nguyên vẹn Nếu chỉ số kết hợp lượng tử bằng 0, điều đó có nghĩa là thông tin ban đầu bị mất hoàn toàn
Một trong những vấn đề lớn nhất cần được giải quyết trong sự phát triển hơn nữa của máy tính lượng tử là làm thế nào để đối phó với việc mất thông tin (không có khả năng duy trì trạng thái lượng tử kết hợp) do tiếng ồn bên trong máy tính

Về Đại học Khoa học Tokyotỷ lệ bóng đá kèo nhà cái

tỷ lệ kèo góc nhà cái Đại học Khoa học Tokyo(TUS) là một trường đại học nổi tiếng và được kính trọng, và là trường đại học nghiên cứu tư nhân chuyên khoa khoa học lớn nhất ở Nhật Bản, với bốn cơ sở ở trung tâm Tokyo và vùng ngoại ô của nó và ở Hokkaido Được thành lập vào năm 1881, trường đại học đã liên tục đóng góp cho sự phát triển của Nhật Bản trong khoa học thông qua việc khắc sâu tình yêu đối với khoa học trong các nhà nghiên cứu, kỹ thuật viên và nhà giáo dục

Với sứ mệnh "tạo ra khoa học và công nghệ cho sự phát triển hài hòa của tự nhiên, con người và xã hội", TUS đã thực hiện một loạt các nghiên cứu từ khoa học cơ bản đến ứng dụng TUS đã chấp nhận một tỷ lệ bóng đá kèo nhà cái pháp nghiên cứu đa ngành và thực hiện nghiên cứu chuyên sâu trong một số lĩnh vực quan trọng nhất hiện nay TUS là một công đức nơi tốt nhất trong khoa học được công nhận và chăm sóc Đây là trường đại học tư duy nhất ở Nhật Bản đã sản xuất một người chiến thắng giải thưởng Nobel và là trường đại học tư duy nhất ở châu Á sản xuất những người chiến thắng giải thưởng Nobel trong lĩnh vực Khoa học Tự nhiên

Đại học Khoa học Tokyo (về TUS)tỷ lệ bóng đá kèo nhà cái

Danh sách nghiên cứutỷ lệ bóng đá kèo nhà cái

Danh sách phát hành nhấntỷ lệ bóng đá kèo nhà cái

Giới thiệu về Giáo sư
Fumiki Yoshihara
Từ Đại học Khoa học Tokyo

Trang web phòng thí nghiệmtỷ lệ bóng đá kèo nhà cái
Trang web chính thức của TUStỷ lệ bóng đá kèo nhà cái

Quan hệ tỷ lệ bóng đá kèo nhà cái tiện truyền kèo nhà cái tỷ lệ bóng đá | Đại học Khoa học Tokyo

Liên hệ với chúng tôi

Phòng Quan hệ công chúng, Đại học Khoa học Tokyo

e-mail: mediaoffice (tại dấu hiệu) admintusacjp

1-3, Kagurazaka Shinjuku-ku Tokyo 162-8601 Nhật Bản