Lần đầu tiên chứng minh được máy tính lượng tử thực sự mạnh hơn máy tính cổ điển

Lần đầu tiên chứng minh được máy tính lượng tử thực sự mạnh hơn máy tính cổ điển
Theo: Dink Theo Trí Thức Trẻ
Thể loại: Khoa Học Công Nghệ
Ưu thế Lượng tử - Quantum Sumpremacy là dấu mốc mà tại đó máy tính lượng tử có khả năng thực hiện được một số tác vụ hiệu quả hơn máy tính thông thường.

Lần đầu tiên trong lịch sử, một nhóm các nhà nghiên cứu quốc tế đã chứng minh được rằng máy tính lượng tử có sức mạnh tính toán vượt trên máy tính thông thường.

Trong bản báo cáo khoa học được đăng tải trên Science tuần vừa rồi, các nhà khoa học đã mô tả chi tiết cách họ thiết kế thành công một mạch điện lượng tử có thể giải một bài toán mà máy tính cổ điển không làm nổi.

Lần đầu tiên chứng minh được máy tính lượng tử thực sự mạnh hơn máy tính cổ điển - Ảnh 1.

"Dự án của chúng tôi cho thấy mạch điện lượng tử có sức tính toán mạnh mẽ hơn mạch cổ điển có cùng cấu trúc", nhà lý luận Robert König công tác tại Đại học Kỹ thuật Munich và cũng là tác giả chính của nghiên cứu trên, nói với Motherboard. "Chúng tôi không khẳng định rằng bài toán trên không thể giải được theo cách cổ điển. Hoàn toàn giải được, có điều cần nhiều tài nguyên hơn thôi".

Đội ngũ có thể đạt được lợi thế lượng tử là nhờ "nonlocality" (khía cạnh nổi bật nhất có trong hệ thống lượng tử cô lập không gian). Nhờ tính riêng biệt (cô lập), có thể coi nó là một hệ thống máy tính duy nhất. Thay đổi trong hệ thống này sẽ khiến hệ thống khác cũng thay đổi theo, giống cách hai hạt kết nối với nhau bằng rối lượng tử. Nonlocality và rối lượng tử là hai khái niệm chính, được nghiên cứu nhiều nhất trong khoa học thông tin lượng tử. Phải có rối lượng tử mới có thể có được nonlocality, nhưng chưa rõ mối quan hệ giữa hai thứ này ra sao.

Trong máy tính lượng tử, ta có qubit là đơn vị tính, khác với bit trong máy tính cổ điển. Không chỉ tồn tại ở hai giá trị 0 và 1, qubit có thể tồn tại ở trạng thái chồng – superposition, tồn tại ở cả hai giá trị 0 và 1 cùng một lúc. Trên lý thuyết, điều này khiến sức mạnh tính toán của máy tính lượng tử vượt trội.

Khi thiết kế mạch lượng tử, các nhà nghiên cứu phải tính toán cân bằng giữa lượng qubit tương tác với nhau trong mạch và khối lượng công việc thực hiện được trên mạch đó – hay còn gọi là "chiều sâu – depth" của mạch. Tăng số lượng qubit – mạch càng sâu thì khả năng xử lý thông tin của mạch sẽ càng cao.

Nhưng khi tăng một thứ, thứ còn lại sẽ phải giảm. Một mạch có lượng qubit lớn sẽ thực hiện được ít tác vụ hơn (do mạch này "nông" hơn bình thường). Điều này khiến cho máy tính cổ điển vẫn là kẻ chiếm ưu thế trong cuộc đua giữa hai cỗ máy tính.

Lần đầu tiên chứng minh được máy tính lượng tử thực sự mạnh hơn máy tính cổ điển - Ảnh 2.

Một mạch lượng tử không đi kèm khả năng sửa lỗi sẽ thực hiện được rất ít tác vụ, dần dần mọi thông tin có được, được lưu sẽ biến mất. Càng thêm nhiều qubit, dung lượng càng lớn thì lỗi sẽ càng xảy ra nhiều, mà khi lỗi thì máy tính lượng tử không còn thực hiện được nhiều tác vụ nữa.

Trong trường hợp nghiên cứu đột phá đã nêu ở trên, König và cộng sử thiết kế một mạch lượng tử lớn gồm nhiều mạch nông chạy song song, nhưng vẫn có thể coi là một hệ thống lớn nhờ tính nonlocality của lượng tử. Những mạch nông có thể xử lý vấn đề số học sau khi chạy một loạt các tác vụ để giải toán. Chúng có một độ sâu nhất ổn định, một cái máy tính cổ điện với độ sâu ổn định không thể giải được vấn đề toán học vừa nêu.

Máy tính lượng tử có quy mô lớn có thể vượt mặt ngay cả những hệ thống siêu máy tính mạnh nhất thế giới, chính rối lượng tử và nonlocality sẽ cho chúng hai bước đà để chạy trước bất kì siêu máy tính nào.

Trên lý thuyết, những lợi thế này sẽ cho phép máy tính lượng tử tính toán nhanh hơn. Nó sẽ giải mã hóa với tốc độ kinh hoàng, bỏ xa máy tính cổ điển.

Lần đầu tiên chứng minh được máy tính lượng tử thực sự mạnh hơn máy tính cổ điển - Ảnh 3.

Một trong những trở ngại lớn của ngành là tìm ra được dấu mốc khẳng định máy tính lượng tử vượt trội máy tính cổ điển. Có những thuật toán nhất định khiến cho máy tính lượng tử mạnh hơn nhiều lần, nhưng không có nghĩa rằng máy tính cổ điển không làm được điều đó với sức mạnh hiện tại. Cũng có thể rằng ta chưa tìm ra được đúng cách thức, đúng thuật toán để mở khóa sức mạnh (vô tận?) của máy tính lượng tử.

Đây là lúc thuyết phức tạp tỏa sáng, đây cũng là ngành nghiên cứu của Robert König. Họ tập trung tìm hiểu giới hạn giữa máy tính cổ điển và máy tính lượng tử. Họ đưa ra nhiều ước đoán nhưng chưa lần nào chứng minh được. Lần này, họ đã làm được.

König và cộng sử coi công trình nghiên cứu của mình là nền móng toán học cho những ứng dụng lượng tử trong tương lai. Khác với những thuật toán lượng tử phức tạp vô cùng, chỉ có thể áp dụng vào các hệ thống máy tính lượng tử khổng lồ, những mạch lượng tử nông này có thể hoạt động như cách máy tính lượng tử thử nghiệm, làm bước đệm cho những hệ thống lớn hơn.

"Dự án của chúng tôi là bằng chứng cho thấy máy tính lượng tử có khả năng giải quyết tốt hơn máy tính cổ điển, ở những bài toán cụ thể. Biết vậy thôi nhưng khi áp dụng thực tế, chúng tôi muốn hệ thống máy tính lượng tử của mình giải những vấn đề không quá phức tạp, xuất hiện tại những lĩnh vực khoa học khác."

Bầu khí quyển của Trái Đất thay vì 5 lớp thì vẫn còn một lớp nữa mà bạn chưa hề biết tới

tinybook tinybook 2 tháng 4 ngày
Bầu khí quyển của Trái Đất thay vì 5 lớp thì vẫn còn một lớp nữa mà bạn chưa hề biết tới
Nó có thể là khó tin, nhưng đối với một phần nào đó của bầu khí quyển, nghiên cứu khoa học vẫn chưa được thực hiện.

Sẽ thế nào khi rau được trồng trong nhà máy, bằng robot, AI và thế hệ nông dân 4.0?

tinybook tinybook 2 tháng 4 ngày
Sẽ thế nào khi rau được trồng trong nhà máy, bằng robot, AI và thế hệ nông dân 4.0?
Hơn 1.600 công ty khởi nghiệp đã đầu tư 1,8 tỷ USD vào các nông trại thẳng đứng trong vòng 1 thập kỷ qua.

Thuộc hệ “chăm săn sale” phải nằm lòng chiêu này, vừa sắm được hàng ngon vừa bảo toàn lương đầu tháng!

tinybook tinybook 2 tháng 4 ngày
Thuộc hệ “chăm săn sale” phải nằm lòng chiêu này, vừa sắm được hàng ngon vừa bảo toàn lương đầu tháng!
Cứ mỗi dịp đầu tháng, các chương trình giảm giá khởi động thì cũng là lúc các tín đồ mua sắm khoe chiến tích săn sale và chia sẻ cách mua thế nào được hưởng được lợi nhiều nhất.

Warner Bros. hé lộ loạt chi tiết mới trong Godzilla vs. Kong: Hết đánh trên bờ lại lôi nhau xuống biển, chắc chắn có kẻ bại trận, không có chuyện giảng hòa

tinybook tinybook 2 tháng 4 ngày
Warner Bros. hé lộ loạt chi tiết mới trong Godzilla vs. Kong: Hết đánh trên bờ lại lôi nhau xuống biển, chắc chắn có kẻ bại trận, không có chuyện giảng hòa
Được biết, tổng thời lượng các phân cảnh đối đầu giữa Godzilla và Kong sẽ lên đến gần 20 phút trong bom tấn này, dự kiến ra mắt vào ngày 31/3 tới đây.

Chính xác thì B.1.1.7 là "dòng", "biến chủng" hay "biến thể" của virus SARS-CoV-2?

tinybook tinybook 2 tháng 4 ngày
Chính xác thì B.1.1.7 là "dòng", "biến chủng" hay "biến thể" của virus SARS-CoV-2?
Các nhà sinh học rất muốn báo chí và công chúng sử dụng đúng thuật ngữ chuyên môn của họ.

TopCV - Nền tảng công nghệ tuyển dụng “sát cánh” cùng nhà tuyển dụng

tinybook tinybook 2 tháng 4 ngày
TopCV - Nền tảng công nghệ tuyển dụng “sát cánh” cùng nhà tuyển dụng
Sự phát triển của các nền tảng tuyển dụng đang là cơ hội giúp nhà tuyển dụng tiếp cận được ứng viên dễ dàng hơn và TopCV đang là trở thành sự lựa chọn hàng đầu.

Những diễn viên từng sử dụng công nghệ trẻ hóa để “cưa sừng làm nghé” không hề giả trân trong các bom tấn của Hollywood

tinybook tinybook 2 tháng 5 ngày
Những diễn viên từng sử dụng công nghệ trẻ hóa để “cưa sừng làm nghé” không hề giả trân trong các bom tấn của Hollywood
Với công nghệ de-aging, các diễn viên sẽ được trẻ hóa một cách đơn giản hơn, chân thực hơn thay vì dành hàng tiếng đồng hồ cho khâu trang điểm và lựa chọn trang phục.

WandaVision: Lý giải về Chaos Magic, ma thuật khủng khiếp của Scarlet Witch với khả năng thay đổi bản chất thực tại

tinybook tinybook 2 tháng 5 ngày
WandaVision: Lý giải về Chaos Magic, ma thuật khủng khiếp của Scarlet Witch với khả năng thay đổi bản chất thực tại
Tập phim mới nhất của WandaVision đã chính thức mang đến khái niệm về Chaos Magic - 1 trong những nguồn sức mạnh lâu đời và khủng khiếp nhất trong nguyên tác truyện tranh Marvel.

Thí nghiệm với hai người mất xúc giác chứng minh thế giới chúng ta đang sống không phải là thực tại ảo

tinybook tinybook 2 tháng 5 ngày
Thí nghiệm với hai người mất xúc giác chứng minh thế giới chúng ta đang sống không phải là thực tại ảo
Tất cả chúng ta không phải là những bộ não bị nhúng trong bình thủy tinh.

Warner Bros. xác nhận sẽ "đập đi xây lại" Superman, Henry Cavill sắp bị cho ra rìa?

tinybook tinybook 2 tháng 5 ngày
Warner Bros. xác nhận sẽ "đập đi xây lại" Superman, Henry Cavill sắp bị cho ra rìa?
Warner Bros. đã công bố dự án Superman reboot do J.J. Abrams sản xuất, và có thể Henry Cavill sẽ không phải cái tên cho vai chính mà họ đang nhắm đến.

Những con kênh nổi tiếng của Venice đang cạn nước: Hậu quả của biến đổi khí hậu?

tinybook tinybook 2 tháng 5 ngày
Những con kênh nổi tiếng của Venice đang cạn nước: Hậu quả của biến đổi khí hậu?
Triều cường đã rút cạn các con kênh của thành phố được mệnh danh là lãng mạn nhất châu Âu.

Zulihome - Điểm đến tin cậy cho gia đình Việt muốn mua robot hút bụi thông minh

tinybook tinybook 2 tháng 5 ngày
Zulihome - Điểm đến tin cậy cho gia đình Việt muốn mua robot hút bụi thông minh
Ngay từ khi thành lập và phát triển, Zulihome đã chứng minh được sự uy tín với khách hàng bằng việc cung cấp robot hút bụi thông minh chính hãng từ các thương hiệu nổi tiếng.

Mày mò tìm kiếm ở thành phố diệt vong Pompeii, các nhà khoa học sửng sốt khi khám phá ra thứ "độc nhất vô nhị" vô cùng quý giá

tinybook tinybook 2 tháng 5 ngày
Mày mò tìm kiếm ở thành phố diệt vong Pompeii, các nhà khoa học sửng sốt khi khám phá ra thứ "độc nhất vô nhị" vô cùng quý giá
Một cỗ xe ngựa 2.000 năm tuổi của người La Mã đã được phát hiện "gần như nguyên vẹn" ở ngoại ô thành phố diệt vong Pompeii.

Những sự thật thú vị và cực dị về Gollum, nhân vật độc đáo nhất của Lord of the Rings cũng như nền văn hóa đại chúng thế giới

tinybook tinybook 2 tháng 6 ngày
Những sự thật thú vị và cực dị về Gollum, nhân vật độc đáo nhất của Lord of the Rings cũng như nền văn hóa đại chúng thế giới
Ra đời vào năm 1937 dưới ngòi bút của nhà văn J. R. R. Tolkien trong bộ tiểu thuyết The Hobbit, Gollum có thể coi là 1 nhân vật cực kỳ khác biệt và trở thành nét đặc trưng ấn tượng khó phai trong vũ trụ Lord of the Rings rộng lớn.

WandaVision: Sức mạnh của Wanda là bẩm sinh, không liên quan đến Mind Stone, X-Men đang ở gần MCU hơn bao giờ hết

tinybook tinybook 2 tháng 6 ngày
WandaVision: Sức mạnh của Wanda là bẩm sinh, không liên quan đến Mind Stone, X-Men đang ở gần MCU hơn bao giờ hết
Tập phim mới nhất của WandaVision đã hé lộ nguồn gốc sức mạnh của Wanda Maximoff, và nó không bắt nguồn từ Mind Stone như chúng ta vẫn lầm tưởng.

[CHÍNH THỨC] 9 nhóm đối tượng ưu tiên và miễn phí tiêm vaccine COVID-19

tinybook tinybook 2 tháng 6 ngày
[CHÍNH THỨC] 9 nhóm đối tượng ưu tiên và miễn phí tiêm vaccine COVID-19
Nghị quyết số 21/NQ-CP ngày 26/2/2021 về mua và sử dụng vaccine phòng COVID-19 nêu rõ 9 nhóm đối tượng ưu tiên tiêm và miễn phí.

Thủ đô Anh Quốc đột nhiên thành "vương quốc chuột", to khổng lồ và nhiều gấp đôi con người: Tại sao có chuyện đó?

tinybook tinybook 2 tháng 6 ngày
Thủ đô Anh Quốc đột nhiên thành "vương quốc chuột", to khổng lồ và nhiều gấp đôi con người: Tại sao có chuyện đó?
Người London có thể sẽ sốc khi chứng kiến chuột xuất hiện ở những nơi chưa từng thấy. Lại còn là chuột khổng lồ.

Kinh dị chuyện nhà vệ sinh công cộng thời La Mã, nơi tất cả mọi người chùi chung bằng 1 cái que

tinybook tinybook 2 tháng 6 ngày
Kinh dị chuyện nhà vệ sinh công cộng thời La Mã, nơi tất cả mọi người chùi chung bằng 1 cái que
Đó là một cái que buộc bọt biển được 500 anh em truyền tay nhau chùi đến lúc hỏng thì thôi...

Điệp viên nghỉ hưu kể chuyện nghề: Hóa ra những gì chúng ta xem trên phim lâu nay thực sự tồn tại, thậm chí đôi khi còn thú vị hơn thế

tinybook tinybook 2 tháng 6 ngày
Điệp viên nghỉ hưu kể chuyện nghề: Hóa ra những gì chúng ta xem trên phim lâu nay thực sự tồn tại, thậm chí đôi khi còn thú vị hơn thế
Điệp viên chắc chắn là một trong những nghề thú vị, đặc biệt, nguy hiểm và khiến mọi người tò mò bậc nhất thế giới.

Siêu thị tại Hà Lan bị doạ tẩy chay vì bán phở Việt “fake”: Trông chẳng khác gì mì trộn, sợi vàng như nghệ, ăn kèm sốt thịt gà

tinybook tinybook 2 tháng 6 ngày
Siêu thị tại Hà Lan bị doạ tẩy chay vì bán phở Việt “fake”: Trông chẳng khác gì mì trộn, sợi vàng như nghệ, ăn kèm sốt thịt gà
Nhiều khách hàng bức xúc khi nhìn thấy món phở "quốc hồn quốc tuý" của Việt Nam bị chế tạo theo một phiên bản hoàn toàn khác, thậm chí họ còn kêu gọi tẩy chay chuỗi siêu thị này.

Bill Gates, vắc xin và những chiếc khẩu trang

tinybook tinybook 2 tháng 6 ngày
Bill Gates, vắc xin và những chiếc khẩu trang
Dù đã được tiêm vắc xin chống Covid-19 nhưng tỷ phú từ thiện Bill Gates nói rằng ông vẫn tiếp tục đeo khẩu trang, nhất là khi ở gần những người cao tuổi chưa được tiêm phòng.

"Soi" Joker của Justice League: Đổi giọng, che hình xăm để "lột xác" từ trong ra ngoài

tinybook tinybook 2 tháng 1 tuần
"Soi" Joker của Justice League: Đổi giọng, che hình xăm để "lột xác" từ trong ra ngoài
Snyder đã hé lộ tạo hình đầu tiên về Joker trong đoạn trailer mới ra mắt. Không quá lời khi cho rằng Justice League của Snyder có cách tiếp cận hoàn toàn mới về nhân vật này. Sự lột xác này mạnh mẽ đến mức nào?

Đây là cây đinh ba của Aquaman với khả năng phóng nước cực đỉnh, dùng để rửa bát siêu sạch

tinybook tinybook 2 tháng 1 tuần
Đây là cây đinh ba của Aquaman với khả năng phóng nước cực đỉnh, dùng để rửa bát siêu sạch
Không quá bá đạo như nguyên tác truyện tranh, nhưng cây đinh ba của Aquaman này hoàn toàn có thể sử dụng để rửa bát, rửa ô tô hay đấu súng nước với bạn bè.

Bóng tối phía sau ngành công nghiệp anime tỷ USD của Nhật Bản

tinybook tinybook 2 tháng 1 tuần
Bóng tối phía sau ngành công nghiệp anime tỷ USD của Nhật Bản
Đại dịch thúc đẩy sự bùng nổ của ngành công nghiệp anime Nhật Bản. Nhưng dù khối lượng công việc và lợi nhuận của ngành tăng lên, các họa sĩ diễn hoạt vẫn nhận mức lương ít ỏi.

[Video] Hé lộ loạt kỹ xảo đỉnh cao giúp Lord of the Rings vẫn đẹp lung linh, không hề "out meta" so với phim ngày nay

tinybook tinybook 2 tháng 1 tuần
[Video] Hé lộ loạt kỹ xảo đỉnh cao giúp Lord of the Rings vẫn đẹp lung linh, không hề "out meta" so với phim ngày nay
Dù đã 2 thập kỷ trôi qua nhưng những kỹ xảo trong bộ 3 phim The Lord of the Rings vẫn cứ là đẹp mê hồn và không hề bị lép vế so với các tác phẩm hiện tại

WandaVision: Những đoạn quảng cáo vô thưởng vô phạt, vô vị vô duyên hóa ra lại liên quan rất mật thiết đến Wanda

tinybook tinybook 2 tháng 1 tuần
WandaVision: Những đoạn quảng cáo vô thưởng vô phạt, vô vị vô duyên hóa ra lại liên quan rất mật thiết đến Wanda
Những đoạn quảng cáo trong WandaVision có thể coi là easter egg nhỏ liên quan đến quá khứ, hiện tại và cả tương lai của nữ pháp sư quyền năng Wanda Maximoff.

Trailer Army of the Dead lên sóng: Mãn nhãn với phi vụ cướp nhà băng gay cấn giữa trung tâm đại dịch zombie

tinybook tinybook 2 tháng 1 tuần
Trailer Army of the Dead lên sóng: Mãn nhãn với phi vụ cướp nhà băng gay cấn giữa trung tâm đại dịch zombie
Dưới bàn tay của đạo diễn Zack Snyder, Army of the Dead sẽ là 1 luồng gió mới lạ cho dòng phim zombie vốn đã quá quen thuộc với khán giả thế giới.

Bí mật ẩn sau 6 chiếc ghế luôn 'cháy vé' của hãng hàng không Singapore Airlines

tinybook tinybook 2 tháng 1 tuần
Bí mật ẩn sau 6 chiếc ghế luôn cháy vé của hãng hàng không Singapore Airlines
Không phải hạng ghế thương gia, trên chiếc Airbus A350-900ULR của hãng Singapore Airline luôn có 6 chỗ ngồi được các hành khách tranh giành nhau mỗi khi đặt chỗ.

Dàn diễn viên Spider-Man hé lộ tên phần phim tiếp theo: Mỗi người 1 tiêu đề, không rõ là đang troll khán giả hay "tung thính" cho đa vũ trụ

tinybook tinybook 2 tháng 1 tuần
Dàn diễn viên Spider-Man hé lộ tên phần phim tiếp theo: Mỗi người 1 tiêu đề, không rõ là đang troll khán giả hay "tung thính" cho đa vũ trụ
Chưa ra mắt nhưng Spider-Man 3 đã biết cách "bắt lú" fan hâm mộ rồi.

WandaVision: Cô hàng xóm thân thiện Agnes hiện nguyên hình phản diện, nhưng nhiều khả năng vẫn chưa phải trùm cuối

tinybook tinybook 2 tháng 1 tuần
WandaVision: Cô hàng xóm thân thiện Agnes hiện nguyên hình phản diện, nhưng nhiều khả năng vẫn chưa phải trùm cuối
Cú twist đến sái cổ trong tập mới nhất của WandaVision đã hé lộ Agnes thực chất chính là phù thủy Agatha Harkness, nhưng rất có thể đằng sau đó vẫn còn 1 thế lực đen tối khác đang giật dây để phá hoại cuộc đời của Wanda.
tinybook Công Nghệ Thông Tin








Chat