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

Câu hỏi của tôi là về các thuật toán lượng tử cho các tính toán QED (điện động lượng tử) liên quan đến các hằng số cấu trúc tinh. Các tính toán như vậy (như đã giải thích với tôi) tính toán cho chuỗi giống như Taylor trong đó là …

10 cc.complexity-theory  quantum-computing  physics 

Tính toán của máy Turing không phá hủy (NTM) nổi tiếng là có thể biểu diễn dưới dạng cây cấu hình, bắt nguồn từ cấu hình bắt đầu. Bất kỳ chuyển đổi trong chương trình được đại diện bởi một liên kết cha-con trong cây này. Các cây tương tự …

10 cc.complexity-theory  quantum-computing  randomness  derandomization  nondeterminism 

JBV đề nghị tôi biến một số ý kiến ​​thành một câu hỏi, vì vậy hãy đi. Một câu hỏi khác [1] hỏi về các ứng dụng của máy tính QM. Một câu trả lời [2] là "mô phỏng hiệu quả cơ học lượng tử". Rõ ràng ý tưởng này …

10 reference-request  quantum-computing  application-of-theory 

Một số người trong chúng ta đã đọc bài báo của Michael Nielsen về cách tiếp cận hình học để sử dụng giới hạn lượng tử thấp hơn (tóm lại, việc xây dựng một số liệu Finsler trên sao cho khoảng cách trắc địa từ I đến một phần tử …

10 quantum-computing 

Thuật toán của tiếng Đức là một máy tính lượng tử nổi tiếng chỉ với một đánh giá của . Nếu chúng ta thay thế bằng , vấn đề dường như trở nên khác đi. Câu hỏi của tôi là: có tồn tại thuật toán lượng tử tính toán giá …

10 reference-request  quantum-computing 

Tôi đang đọc bài khảo sát xuất sắc của Watpy trên giấy về lý thuyết phức tạp lượng tử. Trong đó, ông tuyên bố rằng sẽ rất ngạc nhiên nếu một vấn đề hoàn chỉnh của QMA được phát hiện có một lời hứa trống rỗng (Ie Be a Language). …

10 cc.complexity-theory  quantum-computing 

Tôi tò mò liệu ai đó có thể giới thiệu một số tài liệu bổ sung để hiểu sâu hơn về bài báo: " Một số kết quả và vấn đề về bất bình đẳng loại chuông lượng tử - Tsirelson ". Cụ thể một cái gì đó có thể …

10 reference-request  quantum-computing  quantum-information 

Trong Bernstein và Vazirani của giấy tinh "Quantum Theory phức tạp", họ cho thấy một biến đổi unita chiều có thể xấp xỉ một cách hiệu quả bởi một sản phẩm của những gì họ gọi là "gần tầm thường quay" và "thay đổi giai đoạn gần như không đáng …

10 quantum-computing  linear-algebra  universal-computation 

Mặc dù sự phân tách theo cấp số nhân giữa độ phức tạp truy vấn lượng tử lỗi ( ) và độ phức tạp truy vấn xác định ( ) hoặc độ phức tạp truy vấn ngẫu nhiên lỗi ( ) đã biết, chúng chỉ áp dụng cho một số …

10 cc.complexity-theory  reference-request  quantum-computing  query-complexity 

Một chương trình span là một cách đại số tuyến tính để chỉ định một hàm boolean được giới thiệu ở đây . Gần đây, mô hình này đã được sử dụng để chỉ ra rằng phương pháp đối nghịch phủ định cung cấp một đặc tính chặt chẽ (ít …

10 cc.complexity-theory  reference-request  quantum-computing  query-complexity 

Trong Universal Blind Quantum Computing, các autors mô tả một giao thức dựa trên phép đo cho phép người dùng gần như cổ điển thực hiện các tính toán tùy ý trên một máy chủ lượng tử mà không tiết lộ hầu hết mọi thứ về nội dung tính toán. …

10 quantum-computing  cr.crypto-security 

Phần lớn các tài liệu điện toán lượng tử tập trung vào mô hình mạch. Điện toán lượng tử đáng tin cậy không dựa trên việc áp dụng một chuỗi các toán tử đơn nhất, mà là thay đổi một Hamiltonian phụ thuộc vào thời gian. Tôi đang tìm kiếm …

9 cc.complexity-theory  reference-request  complexity-classes  quantum-computing  quantum-information 

Có một nhóm hành động nhóm đã biết với một yếu tố được chỉ định trong tập hợp đang được thực hiện hay không, nơi nó được biết làm thế nào để có hiệu quả \: mẫu (về cơ bản là thống nhất) từ các nhóm, tính toán các hoạt …

9 cr.crypto-security  quantum-computing  gr.group-theory 

Nó nổi tiếng rằng lỗi bị chặn phức tạp query lượng tử của hàm là Θ ( √OR(x1,x2,…,xn)OR(x1,x2,…,xn)OR(x_1,x_2,\ldots, x_n). Bây giờ câu hỏi là gì nếu chúng ta muốn thuật toán lượng tử của chúng tôi để thành công cho mỗi đầu vào với xác suất1-εchứ không phải là bình …

9 cc.complexity-theory  ds.algorithms  quantum-computing  lower-bounds 

Vì không có câu trả lời nào được đưa ra, một lá cờ đã được đặt để yêu cầu câu hỏi này được chuyển đổi thành wiki cộng đồng. Các ý kiến ​​của Aaron Sterling, Sasho Nikolov và Vor đã được tổng hợp thành nghị quyết sau, mở cho thảo …

9 quantum-computing  program-verification  sample-complexity