Tính toán lượng tử

Nếu tôi hiểu chính xác, phải tồn tại các hoạt động đơn nhất có thể xấp xỉ với khoảng cách chỉ bằng số lượng cổng lượng tử theo cấp số nhân và không ít hơn.ϵϵ\epsilon Tuy nhiên, theo định lý Solovay-Kitaev, mọi hoạt động đơn nhất tùy ý trong qubit, …

9 quantum-gate  gate-synthesis  solovay-kitaev-algorithm 

Câu hỏi này là sự tiếp nối của ước lượng pha lượng tử và thuật toán HHL - kiến ​​thức về giá trị bản địa cần có? . Trong câu hỏi được liên kết ở trên, tôi đã hỏi về sự cần thiết của HHL để có thông tin về …

9 algorithm  speedup  hhl-algorithm 

Là một nhà lập trình không phải là nhà toán học / phần mềm, tôi đang cố gắng nắm bắt cách thức hoạt động của QFT (Quantum Fourier Transform). Theo dõi video YouTube này: https://www.youtube.com/watch?v=wUwZZaI5u0c Và blogpost này: https://www.scottaaronson.com/blog/?p=208 Tôi đã hiểu cơ bản về cách bạn có thể tính …

9 shors-algorithm  quantum-fourier-transform 

Xem xét việc đo lường hội chứng cho mã 3 qubit tiêu chuẩn để sửa lỗi lật bit: ⊕⊕⊕⊕Z1Z2Z3}M.⊕⊕⊕⊕Z1Z2Z3}M. \def\place#1#2#3{\smash{\rlap{\hskip{#1px}\raise{#2px}{#3}}}} \def\hline#1#2#3{\place{#1}{#2}{\rule{#3px}{1px}}} \def\vline#1#2#3{\place{#1}{#2}{\rule{1px}{#3px}}} % \hline{30}{30}{210} \hline{30}{60}{210} \hline{30}{150}{210} \hline{30}{180}{210} \hline{30}{210}{210} % \vline{60}{60}{150} \vline{90}{60}{120} \vline{120}{30}{150} \vline{150}{30}{120} % \place{46}{51}{\huge{\oplus}} \place{76}{51}{\huge{\oplus}} \place{106}{21}{\huge{\oplus}} \place{136}{21}{\huge{\oplus}} % \place{30}{205}{\llap{Z_1}} \place{30}{175}{\llap{Z_2}} \place{30}{145}{\llap{Z_3}} % \place{241}{41}{\left. \rule{0px}{22.5px} \right\} M} % \phantom{\rule{280px}{225px}}_{\Large{.}} Ở …

9 error-correction  stabilizer-code 

Tôi hiểu ký hiệu cho mã sửa lỗi cổ điển. Ví dụ: " Hamming (7,4) " là viết tắt của mã Hamming sử dụng 7 bit để mã hóa các khối 4 bit. Ký hiệu cho mã sửa lỗi lượng tử có nghĩa là gì? Ví dụ: có một bài …

9 notation  error-correction 

Khi nói đến việc sửa lỗi, chúng tôi đưa các chất ổn định của mình trở thành thành viên của nhóm Pauli. Tại sao nhóm Pauli được sử dụng cho việc này mà không phải là nhóm của tất cả các ma trận đơn nhất?

9 error-correction  stabilizer-code 

Tôi đang cố gắng lập trình một cổng được kiểm soát như hình dưới đây trong Qiskit. Nó có đủ để tách và kiểm soát riêng các cổng Hadamard không?

8 programming  circuit-construction  qiskit 

Một mạch lượng tử có thể sử dụng bất kỳ toán tử đơn vị. Ma trận của nó là số mũ theo số mũ. Trong thực tế, làm thế nào điều này có thể xảy ra (ngoài các toán tử là các sản phẩm tenor), tức là làm thế nào …

8 circuit-construction  gate-synthesis 

Tôi đã cố gắng hiểu những gì có thể là lợi thế của việc sử dụng thuật toán Grover để tìm kiếm trong cơ sở dữ liệu D (khóa, giá trị) tùy ý với các giá trị N thay vì tìm kiếm cổ điển. Tôi giả sử rằng hàm oracle …

8 algorithm  grovers-algorithm  quantum-advantage 

Tôi hiện đang nghiên cứu thuật toán của Shor và bối rối về vấn đề phức tạp. Từ những gì tôi đã đọc, thuật toán của Shor làm giảm vấn đề nhân tố hóa thành vấn đề tìm thứ tự hoặc thời gian của chuỗi lũy thừa mô-đun của một …

8 algorithm  complexity-theory  shors-algorithm  quantum-fourier-transform 

Tôi đang tìm mã nhanh, hoặc một thuật toán nhanh, để kiểm tra nếu một trạng thái đã cho vector AAA có thể được chuyển đổi thành một vector trạng thái BBB chỉ sử dụng các hoạt động Pauli XXX , YYY , ZZZ . Chiến lược ngây thơ chỉ …

8 pauli-gates 

Những gì được biết về thuật toán quatum cho các vấn đề bên ngoài NP (ví dụ: các vấn đề hoàn thành NEXP), cả về mặt lý thuyết như giới hạn tăng tốc trên & dưới và kết quả khả năng (im) khác nhau, cũng như các thuật toán cụ …

8 algorithm  speedup  complexity-theory 

Làm thế nào để tôi tìm thấy một sự đồng hình rõ ràng giữa các yếu tố của nhóm Clifford và một số 24 bậc bốn? Phần dễ: Phép nhân của ma trận nên tương ứng với phép nhân bậc bốn. Ma trận danh tính III nên được ánh xạ …

8 clifford-group 

Có nhiều cách để xây dựng một qubit: Siêu dẫn (transons), NV-centre / spin-qubit, qubit topo, v.v. Các qubit siêu dẫn là các qubit nổi tiếng nhất và cũng dễ xây dựng nhất. Các máy của IBM và Google, ví dụ, sử dụng các qubit siêu dẫn. Các qubit spin …

8 superconducting-quantum-computing  physical-qubit 

Tôi biết rằng sự tối ưu của chiến lược lượng tử cho trò chơi CHSH được đưa ra bởi ràng buộc của Tsirelson , nhưng tất cả các bài thuyết trình đều bỏ qua bằng chứng (thừa nhận ít thú vị hơn) về sự tối ưu của chiến lược cổ …

8 games