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

Tôi là một sinh viên CS mới bắt đầu và tôi đang học các thuật toán. Tôi nghe nói rằng ngay cả với máy tính lượng tử, thuật toán sắp xếp chung đó không bao giờ có thể tốt hơn time. Tuy nhiên, tôi cũng biết rằng các thuật toán …

11 algorithms  quantum-computing 

Tôi đã nói rằng máy tính lượng tử không mạnh hơn máy tính Turing. Ai đó có thể vui lòng giúp đỡ trong việc đưa ra một số tài liệu tham khảo tài liệu giải thích thực tế đó?

11 computability  reference-request  turing-machines  quantum-computing 

Tôi đang cố gắng dạy bản thân về điện toán lượng tử và tôi có một sự hiểu biết đúng đắn về đại số tuyến tính. Tôi đã đi qua cổng KHÔNG, điều đó không tệ lắm, nhưng sau đó tôi đã đến cổng Hadamard. Và tôi đã bị mắc …

10 logic  quantum-computing 

Sẽ có nhu cầu thay đổi định nghĩa về bảo mật nếu chúng ta có máy tính lượng tử? Những công trình mật mã nào sẽ phá vỡ? Bạn có biết một cuộc khảo sát hoặc một bài viết giải thích những gì sẽ cần thiết để thay đổi?

10 reference-request  cryptography  quantum-computing 

Một ma trận cổng không được kiểm soát trông như thế này: ⎡⎣⎢⎢⎢1000010000010010⎤⎦⎥⎥⎥[1000010000010010]\begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ \end{bmatrix} Điều đó hoạt động …

9 quantum-computing 

Gần đây tôi đã thảo luận với một người bạn về một trang web đề xuất các thách thức regex, chủ yếu khớp một nhóm từ với một thuộc tính đặc biệt. Anh ta đang tìm kiếm một regex khớp với các chuỗi như ||||||||số lượng số |nguyên tố. Tôi …

9 formal-languages  machine-models  logic  boolean-algebra  xor  cryptography  algorithms  machine-learning  algorithms  paging  virtual-memory  programming-languages  object-oriented  algorithms  search-algorithms  strings  binary-search  formal-grammars  context-free  algorithms  algorithms  correctness-proof  greedy-algorithms  permutations  logic  first-order-logic  logic-programming  algorithms  complexity-theory  computability  programming-languages  complexity-theory  complexity-classes  quantum-computing  reductions  formal-languages  programming-languages  semantics  operational-semantics  small-step-semantics  sets  first-order-logic  computer-networks  communication-protocols 

Trước hết, tôi xin lỗi nếu điều này đã được hỏi, nhưng tôi thực sự không tìm thấy gì. Tôi đã tình cờ thấy bài viết này . Nó nói rằng có một vấn đề mà chỉ Máy tính lượng tử có thể giải quyết. Theo hiểu biết của tôi, …

8 turing-machines  quantum-computing  church-turing-thesis 

Giả sử chúng ta có một máy tính lượng tử với số lượng qubit đủ, chúng ta có thể sử dụng nó để làm đại số tuyến tính nhanh hơn so với máy tính cổ điển không? Những loại tăng tốc chúng ta có thể mong đợi? Có ai đã …

8 time-complexity  quantum-computing  linear-algebra 

Tôi nghĩ rằng hai lớp này phải giống nhau, nhưng tôi không thể tìm thấy bất kỳ tài liệu nào về điều này và có một nền tảng hạn chế về chủ đề này. Đây là lý do của tôi, và tôi muốn biết nếu (1) điều này đã được …

8 complexity-theory  complexity-classes  quantum-computing 

Bài tập 4.29 từ tính toán lượng tử và thông tin lượng tử của Nielsen và Chuang đã làm tôi bối rối. Tìm một mạch chứa Toffoli, CNOT và các cổng qubit đơn thực hiện cổng (cho ), không sử dụng qubit nào.Ô ( n2)Ôi(n2)O(n^2)Cn( X)Cn(X)C^n(X)n > 3n>3n > 3 …

8 quantum-computing  circuits 

Tôi là một học giả khoa học máy tính còn non trẻ, và tôi được yêu cầu viết một bài báo liên quan đến yếu tố số nguyên. Kết quả là, tôi phải xem xét thuật toán của Shor trên máy tính lượng tử. Đối với các thuật toán khác, …

8 time-complexity  quantum-computing  factoring 

Với thực tế là các qbit có sự chồng chất và có sức mạnh đại diện hơn so với các mạch, có vấn đề nào cần ít nhất thời gian theo cấp số nhân để đảm bảo một giải pháp với máy tính lượng tử không? Tôi đã kiểm tra …

8 complexity-theory  quantum-computing 

Tôi đã đọc rằng máy tính lượng tử có thể giải quyết 'một số vấn đề nhất định' tốt hơn theo cấp số nhân so với máy tính cổ điển. Theo tôi nghĩ tôi hiểu điều đó, không giống nhau khi nói rằng máy tính lượng tử có bất kỳ …

7 complexity-theory  time-complexity  quantum-computing 

Tôi đã suy nghĩ về cách tự nhiên có thể tính toán một cách hiệu quả các vấn đề vô lý (ví dụ NP) một cách dễ dàng. Ví dụ, một hệ lượng tử đòi hỏi một2n2n2^n vectơ phần tử để biểu diễn trạng thái, trong đó nnnchỉ là số …

7 complexity-theory  quantum-computing 

Tôi đang làm luận án tốt nghiệp về việc chứng minh tính đúng đắn của chương trình để nhân 2 ma trận bằng logic Hoare. Để làm điều này, tôi cần tạo bất biến cho vòng lặp lồng nhau cho chương trình này: for i = 1:n for j = …

7 algorithms  loop-invariants  correctness-proof  formal-languages  regular-languages  pumping-lemma  logic  logic  programming-languages  lambda-calculus  term-rewriting  operational-semantics  complexity-theory  time-complexity  computability  proof-techniques  reductions  digital-preservation  distributed-systems  storage  algorithms  dynamic-programming  check-my-algorithm  reference-request  cryptography  quantum-computing  formal-languages  regular-languages  context-free  formal-grammars  algorithms  graphs  network-flow  algorithms  data-structures  randomized-algorithms  lists  computability  proof-techniques  undecidability  terminology  distributed-systems  parallel-computing  artificial-intelligence  heuristics  search-problem  algorithms  computational-geometry  algorithm-analysis  asymptotics  recurrence-relation  mathematical-analysis  master-theorem  algorithms  algorithm-analysis  runtime-analysis  computability  reductions  turing-machines  formal-languages  context-free