Câu hỏi được gắn thẻ «quantum-computing»

Tôi là một nhà vật lý học, và vì vậy tôi nghĩ Máy tính lượng tử một chiều là tuyệt vời. Cụ thể, Máy tính lượng tử dựa trên đo lường trạng thái đồ thị (MBQC) đã là một sự phát triển thực sự tốt đẹp trong nghiên cứu Điện …

18 quantum-computing 

Gần đây, Watrous et al đã chứng minh rằng QIP (3) = PSPACE là một kết quả đáng chú ý. Đây là một kết quả đáng ngạc nhiên với bản thân tôi để nói ít nhất và nó làm tôi suy nghĩ ... Tôi tự hỏi điều gì sẽ xảy …

18 cc.complexity-theory  quantum-computing  space-bounded  conditional-results  interactive-proofs 

Những trường đại học nào có chương trình giảng dạy điện toán lượng tử mạnh, và cung cấp một số loại khóa học / nghiên cứu thông tin / điện toán lượng tử? Mục đích ở đây là thu thập một danh sách hữu ích cho ai đó đang xem …

18 soft-question  quantum-computing  big-list  quantum-information 

Nó được biết đến là máy tính lượng tử mạnh hơn nhiều so với các đối tác cổ điển về độ phức tạp của truy vấn . Có các mô hình khác (tự nhiên hoặc nhân tạo) hoàn toàn giữa lượng tử và cổ điển về độ phức tạp của …

18 cc.complexity-theory  quantum-computing  query-complexity 

Một điều mà máy tính lượng tử có thể làm (thậm chí có thể chỉ với các mạch lượng tử có độ sâu log log của BPP) là lấy mẫu gần đúng biến đổi Fourier của hàm Boolean giá trị trong P.± 1±1\pm 1 Ở đây và bên dưới khi …

17 cc.complexity-theory  quantum-computing  pr.probability  randomized-algorithms  sample-complexity 

Tính toán lượng tử giới hạn thời gian rõ ràng là rất thú vị. Thế còn tính toán lượng tử giới hạn không gian? Tôi biết nhiều kết quả thú vị cho tính toán lượng tử với giới hạn không gian dưới lớp và các loại mô hình tự động …

17 quantum-computing  space-bounded 

(cũng hỏi ở đây , không trả lời) ( d, λ )(d,λ)(d,\lambda)νν\nuBạn( d)Bạn(d)\mathcal{U}(d)| s u p p ν| =d|Sbạnpp ν|= =d|\mathrm{supp} \ \nu| =d∥ EBạn∼ νBạn⊗ U†- EBạn~ μHBạn⊗U†∥∞≤ λ‖EBạn~νBạn⊗Bạn†-EBạn~μHBạn⊗Bạn†‖∞≤λ\Vert \mathbb{E}_{U \sim \nu} U \otimes U^{\dagger} - \mathbb{E}_{U \sim \mu_H} U \otimes U^{\dagger}\Vert_{\infty} \leq \lambdaμHμH\mu_Hddd bởi Harrow và Thấp. Câu …

17 quantum-computing  spectral-graph-theory 

Giả sử rằng chúng ta đã chế tạo một máy tính lượng tử phổ quát. Ngoại trừ các vấn đề liên quan đến bảo mật (mật mã, quyền riêng tư, ...) mà các vấn đề trong thế giới thực hiện tại có thể được hưởng lợi từ việc sử dụng …

17 quantum-computing  application-of-theory 

Phương pháp đối nghịch phủ định ( ) là một SDP đặc trưng cho độ phức tạp của truy vấn lượng tử. Đó là một khái quát của phương pháp đối nghịch được sử dụng rộng rãi ( ) và vượt qua hai rào cản cản trở phương pháp đối …

17 cc.complexity-theory  reference-request  quantum-computing  query-complexity  property-testing 

Như đã biết, PARITY không thể được thực hiện trong các mạch có độ sâu không đổi đa kích thước, và trên thực tế, các mạch const-dept yêu cầu số lượng cổng EXP. Còn mạch QUANTUM thì sao? a) PARITY có thể được thực hiện với một mạch lượng tử …

17 cc.complexity-theory  quantum-computing  circuit-complexity 

Tính toán lượng tử là một lĩnh vực nghiên cứu tích cực nhằm tận dụng lợi thế của vật lý lượng tử (ví dụ như sự vướng víu lượng tử) để nâng cao khả năng hiệu quả của máy tính (không làm thay đổi luận điểm Church-Turing ). Các thí …

17 reference-request  quantum-computing 

Tôi nên đọc gì để hiểu vấn đề này? Sức mạnh của các mạch lượng tử độ sâu nhỏ. Là ? Nói cách khác, phần "lượng tử" của bất kỳ thuật toán lượng tử nào có thể được nén thành độ sâu polylog (n), miễn là chúng ta sẵn sàng …

16 cc.complexity-theory  reference-request  quantum-computing 

Trong "Thông tin lượng tử và thông tin lượng tử" của Mike và Ike, thuật toán của Grover được giải thích rất chi tiết. Tuy nhiên, trong cuốn sách và trong tất cả các giải thích tôi đã tìm thấy trực tuyến về thuật toán của Grover, dường như không …

16 quantum-computing  quantum-information  oracles  search-problem  black-box 

Câu hỏi ngắn. Sức mạnh tính toán của các mạch "lượng tử" là gì, nếu chúng ta cho phép các cổng không đơn nhất (nhưng vẫn không thể đảo ngược) và yêu cầu đầu ra đưa ra câu trả lời chính xác một cách chắc chắn? Câu hỏi này có …

15 complexity-classes  quantum-computing 

Thay vì bằng chứng thực nghiệm, bằng những nguyên tắc chính thức nào chúng ta đã chứng minh rằng điện toán lượng tử sẽ nhanh hơn điện toán truyền thống / cổ điển?

15 quantum-computing