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

Có gói phần mềm nào cho phép phân tách các phần tử từ thành các mạch lượng tử qua một bộ cổng phổ quát được xác định trước không?Bạn( 2n)Bạn(2n)U(2^n)

15 quantum-computing  software 

Lý lịch Các hàm trong là PAC có thể học được trong thời gian quasipolynomial với thuật toán cổ điển yêu cầu các truy vấn được chọn ngẫu nhiên O ( 2 l o g ( n ) O ( d ) ) để tìm hiểu mạch có độ sâu …

15 quantum-computing  lg.learning  machine-learning  open-problem  ne.neural-evol 

Vấn đề sau đây xuất hiện trong danh sách Mười thách thức bán lớn của Aaronson cho Lý thuyết tính toán lượng tử . Là B Q P = B P PB Q N CBQP= =BPPBQNC\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} 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 …

15 cc.complexity-theory  quantum-computing  circuit-complexity  quantum-information  circuit-depth 

Lớp BQP phức tạp tương ứng với các chương trình con lượng tử thời gian đa thức lấy các đầu vào cổ điển và tạo ra một đầu ra cổ điển xác suất. Lời khuyên lượng tử sửa đổi rằng bao gồm các bản sao của một số trạng thái …

15 cc.complexity-theory  complexity-classes  quantum-computing 

Chúng tôi thường xem xét các lớp phức tạp nơi chúng tôi bị giới hạn trong dung lượng mà máy Turing của chúng tôi có thể sử dụng, ví dụ: hoặc . Dường như sớm trong lý thuyết phức tạp đã có nhiều thành công với các lớp này như …

15 cc.complexity-theory  complexity-classes  quantum-computing  space-bounded 

Từ các nhận xét về một trong những câu hỏi của tôi về MathOverflow, tôi có cảm giác rằng câu hỏi liên quan đến GCD trong so với giống như câu hỏi liên quan đến số nguyên trong vs. .NCNC\mathsf{NC}PP\mathsf{P}PP\mathsf{P}NPNP\mathsf{NP} Có cái gì đó giống như "quantumNCNC\mathsf{NC} thuật toán " …

14 cc.complexity-theory  quantum-computing  dc.parallel-comp  nt.number-theory  comp-number-theory 

Theo như tôi có thể nói, hầu như tất cả các triển khai QKD đều sử dụng thuật toán CASCADE của Brassard và Salvail để sửa lỗi. Đây có thực sự là phương pháp sửa lỗi được biết đến nhiều nhất trong một chuỗi các qubit ngẫu nhiên được chia …

14 cr.crypto-security  quantum-computing  quantum-information 

Beigi, Shor và Watrous có một bài viết rất hay về sức mạnh của bằng chứng tương tác lượng tử với các thông điệp ngắn. Họ xem xét ba biến thể của 'tin nhắn ngắn' và biến thể cụ thể mà tôi quan tâm là biến thể thứ hai của …

14 cc.complexity-theory  quantum-computing  interactive-proofs 

Tôi là sinh viên khoa học máy tính đại học và tôi hiện đang lên kế hoạch cho dự án tốt nghiệp của mình. Tôi cần một số ý tưởng trong lĩnh vực điện toán lượng tử. Có ai giúp đỡ không?

14 quantum-computing  soft-question 

Lý thuyết tính toán trạng thái cụm được thiết lập tốt cho đến nay, cho thấy rằng bất kỳ mạch BQP nào cũng có thể được sửa đổi nên nó chỉ sử dụng các cổng lượng tử qubit duy nhất, có thể được kiểm soát theo cách cổ điển, cung …

13 quantum-computing 

Bối cảnh. Tôi viết về các chủ đề như định lý Gottesman-Knill , sử dụng các nhóm ổn định Pauli, nhưng trong trường hợp của d qudits chiều - nơi d có thể có nhiều hơn một yếu tố quan trọng. (Tôi nhấn mạnh điều này vì đại đa số …

13 reference-request  quantum-computing 

Trong bài báo Lượng tử ngẫu nhiên Lượt nhanh hơn theo cấp số nhân ( arXiv: quant-ph / 0205083 ) Kempe đưa ra một khái niệm về thời gian đánh cho bước đi lượng tử (trong hypercube) không phổ biến trong tài liệu đi bộ lượng tử. Nó được định …

13 quantum-computing  random-walks  markov-chains  quantum-walk 

Tôi đang tìm một bài khảo sát về các khái niệm quan trọng trong lĩnh vực Quantum Automata. Tôi đã tìm thấy Lý thuyết lượng tử tự động - Một đánh giá của Hirvensalo, nhưng nghe có vẻ quá súc tích để nắm bắt chủ đề này. Có một cuộc …

12 reference-request  quantum-computing  automata-theory 

Hiện tại đối thủ chung bị ràng buộc thấp hơn được biết là đặc trưng cho độ phức tạp của truy vấn lượng tử do công việc đột phá của Reichardt et al. Cùng một dòng công việc cũng thiết lập các kết nối đến khung chương trình span để …

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

Phiên bản nhanh Có những mô hình decoherence cho đi bộ lượng tử trên dòng như vậy mà chúng ta có thể điều chỉnh đi bộ đến lây lan như đối với bất kỳ 1 / 2 ≤ k ≤ 1 ?Θ(tk)Θ(tk)\Theta(t^k)1/2≤k≤11/2≤k≤11/2 \leq k \leq 1 Động lực Các bước …

12 quantum-computing  random-walks  quantum-walk