quantum-computer

You are currently browsing articles tagged quantum-computer.

  1. Tạo ra các vật thể bằng cách twist những quả bóng bay dài. Bài báo này chỉ ra một số tính chất thú vị như: bạn có thể twist một đồ thị chỉ sử dụng một quả bóng bay khi và chỉ khi đồ thị đó là Eulerian. Vài tính chất thú vị khác bạn có thể xem cụ thể tại bài báo gốc http://erikdemaine.org/papers/Balloons_CCCG2008/paper.pdf. Have fun!
  2. Một project thú vị trên Theorydish (https://theorydish.blog/) tập hợp những lời khuyên/kinh nghiệm nghiên cứu. Ví dụ như kinh nghiệm của Knuth https://theorydish.blog/2018/02/01/donald-knuth-on-doing-research/.
  3. Gil Kalai là một trong số ít các nhà nghiên cứu cho rằng không thể xây dựng được các máy tính lượng tử thực thụ vì chi phí giảm nhiễu sẽ nhiều hơn lợi ích thu được bằng tính toán lượng tử. Xem chi tiết tại đây: https://www.quantamagazine.org/gil-kalais-argument-against-quantum-computers-20180207/ và tại đây https://gilkalai.wordpress.com/2018/02/08/my-argument-against-quantum-computers-an-interview-with-katia-moskvitch-on-quanta-magazine/. Để có cái nhìn đầy đủ hơn, mình khuyến khích bạn đọc xem lại Essay của Preskill về máy tính lượng tử hiện tại mà mình đã liên kết ở post trước: https://arxiv.org/pdf/1801.00862.pdf.
  4. Emanuele Viola tin rằng P = NP: https://emanueleviola.wordpress.com/2018/02/16/i-believe-pnp/. Emanuel chỉ ra vài bằng chứng trong quá khứ khi mà người ta tin rằng cái gì đó là không thể cuối cùng lại chứng minh được là có thể. Ví dụ trước khi Strassen phát hiện ra thuật toán nhân ma trận với thời gian $O(n^{2.8})$, phần lớn tin rằng nhân ma trận cần ít nhất $\Omega(n^3)$ thao tác.
  5. Lịch sử của Emojis sử dụng trong các phần mềm nhắn tin hiện đại, có bao gồm một số fun fact: https://xrds.acm.org/blog/2018/02/world-full-emojis/.
  6. Khot, Minzer và Safra chứng minh 2-to-2 conjecture. Conjecture này là một phiên bản yếu hơn của Unique Games Conjecture (UGC). Theo UGC, ta không thể xấp xỉ một bài toán (được gọi là Unique Game) trong thời gian đa thức trừ khi P=NP. UGC có rất nhiều ứng dụng trong chứng minh các bài toán tối ưu: tìm lời giải xấp xỉ (với một mức độ xấp xỉ nào đó đủ tốt) của một bài toán tới ưu không dễ hơn tìm lời giải chính xác bài toán tối ưu đó. Xem expository note của Boaz Barak: https://windowsontheory.org/2018/02/26/on-the-recent-proof-of-the-2-to-2-conjecture/.

Tags: , , , ,

« Older entries