I am a professor emeritus of CS at Kanagawa Institute of Technology, Japan. Originally my specialty was parallel and distributed systems. My current interests include machine learning, natural language processing, creating mobile apps with MIT App Inventor, and quantum computing. In the web version of this blog, clicking the icon on the right (a plastic sphere) will take you to the "List of Quantum Computing Articles". - Fujio Yamamoto (for e-mail, add "@ieee.org" after "yamamotof")
2022年10月24日月曜日
"Bellの定理"という名前の北アイルランドの通り
2022年10月21日金曜日
著者に質問してみよう - 量子計算の基礎理論
私は、量子コンピュータの基礎理論を下記に示した英語の本で勉強しています。単なる教養としてではなく、高校数学の範囲で、厳密に式を使ってクリアに説明しているところが非常に気に入っています。易しい英語で貫かれています。
●ノーベル物理学賞2022の量子理論を高校数学で学ぶ
https://sparse-dense.blogspot.com/2022/10/2022.html
読み進めているうちに、ヤマ場となるEntanglement(量子もつれ)とBell's Inequality(Bellの不等式(の不成立))のところで、どうしても確認したい点が出てきました。著者のChris Bernhardt(米国Fairfield大学の数学の名誉教授)に質問したところ、直ちに回答してくれました。この世界、そういう文化になっているので、思いついたら質問するのがいいですね。
もしかすると、この本で勉強する人にとって、以下の応答は役立つかも知れないと考え掲載します。Prof. Chrisからは、メール応答文のブログ掲載に同意していただいています。
(あなたのブログはとても役立ちそうだ、と言っていただいたのも嬉しい。)
----------------
【山本より】
Hello Chris,
I am a Japanese reader of "Quantum Computing for Everyone".
This book is wonderful because it tries to explain difficult things clearly in high school mathematics.
I have a few questions regarding the Entangled Quantum Clocks on Page 68.
I think this is one of the most important parts of the book.
Thank you for your reply in advance.
Q1
I understand as follows, is it correct?
"There are two humans here (me and you), each with 100 clocks.
In other words, it is not the assumption that 100 people each have a watch."
Q2
Is the First scenario or the second scenario a fact that can be derived from the entangled state shown in the center of this page?
Or rather, if such a scenario were to hold, would it be considered as explained on page 69 below?
----------------
【Chrisより】
Hello Fujio,
You are correct that entanglement is one of the most important parts.
Q1. You are correct. There are 100 pairs of clocks. Each pair of clocks is entangled. For each pair, you have one and I have the other.
Q2. The entangled state shown corresponds to one pair of entangled clocks. As soon as one of us looks at a clock, the state immediately jumps to either
Both states are unentangled. We either both get YES or both get NO.
Our clocks are correlated, they always agree, but they don’t “decide” what the answer will be until one of us looks at (measures) our clock.
Hope this helps,
Chris
----------------
【山本より】
Dear Chris,
Thank you very much for your reply.
Your answer cleared my mind.
I totally understand!
This takes me to Chapter 5, "Bell's Inequality".
I have already featured this book of yours in my blog post.
It's in Japanese so you may not be able to read it, but here it is:
https://sparse-dense.blogspot.com/2022/10/2022.html
I hope my question and your answer will be useful to other readers.
May I publish this response as-is on my blog?
Add the following information:
A Japanese version of this book was already published by Yuichiro Minato et. al.
In the middle of p.68 of the English version, "and I have the hundred partners." was mistranslated as follows:
"suppose there are 100 people to be paired with me"
I quickly realized that it was a weird translation, but your answer made it clear.
----------------
【Chrisより】
Of course! The translation sounds a little strange. Your blog looks as though it could be very helpful.
----------------
【山本より】
Dear Chris,
With your answers to my previous questions, I was able to read and understand Chapter 5 Bell's Inequality. Just in case, I would like to confirm. I understood as below, is it correct?
In the classical model, the results of Alice's and Bob's agree at least 5/9 (=0.55) in the case of P.82. The existence of such a lower bound is called Bell's inequality.
On the other hand, in the Quantum theory model, both results agree exactly by half (=0.50). The difference between the classical model and the quantum model, that is, 0.55 not equal 0.50, is called Bell's inequality violation.
Best regards,
Fujio Yamamoto
----------------
【Chrisより】
Dear Fujio,
The classical model predicts the proportion of times the measurements agree to be at least 5/9. Quantum theory predicts 1/2. These two numbers are not equal — that’s Bell’s inequality. It means that we can perform experiments to determine which theory is incorrect.
All experiments performed so far, have agreed with quantum theory.
Chris
----------------
【山本より】
Dear Chris,
Thank you very much again for your reply.
The word "inequality" reminded me of ">" or "<", so I focused on the "lower limit" or "upper limit". Anyway, now I have a clear understanding.
I think your book can be divided into chapters 1 to 5 (Bell' Inequality) and chapters 6 onwards. The first half is basic theory and the second half is applied. I understand the first half almost perfectly, so I can work on the second half smoothly.
Incidentally, I was able to find a street in Belfast on Google Maps named "Bell's Theorem Crescent". Great!
----------------
【山本より】
Dear Chris
I really like your book on Quantum Computing and am studying.
I wrote a blog post to remind myself of what I've learned about Entanglement and the Ekert protocol.
#My understanding of the Quantum Key Distribution Protocol Ekerthttps://sparse-dense.blogspot.com/2022/11/my-understanding-of-quantum-key.html
Thanks for your wonderful book.
Regards,
Fujio
----------------
【Chrisより】
2022年10月10日月曜日
MIT App Inventor of the Month受賞5回の記録
前報で、過去6年間のブログ記事の分析を行いました。この中で、ダントツに"MIT App Inventor"の出現頻度が高いことが確認できました。確かにかなり入れ込んできました。しかしながら、「MIT App Inventorがあるからそれで何かを作ろう」としたことはありません。いつも、「こういうものを設計して作りたい」という発想が湧き、その実現にはMIT App Inventorが適している、という思いで取り組みました。
その中で、幸い、”MIT App Inventor of the Month”という賞をこれまで5回受賞することができました。守りに入る姿勢は取りたくないのですが、以下に、それらを纏めて記録しておくことは意味があると考えました。下図にあるような、出来上がったアプリのロゴをデザインするのも楽しいことでした。
Age doesn't matter, do what you believe in.
●先方からの講評とアプリの内容説明Webページ(英文)
(1)June 2019:Enjoy Reinforcement Learning in Tic-Tac-Toe
Retired Computer Science professor Fujio decided to make use of the new generic blocks in App Inventor to make this app where you can train the mobile device to play tic-tac-toe using reinforcement learning.
https://sparse-dense.blogspot.com/2019/05/enjoy-reinforcement-learning-in-tic-tac.html
(2)Dec 2019:My Live Camera
Retired computer science professor Fujio from Japan, created this fascinating app to access some of his favorite live cameras from across the world. You can enjoy real-time views of some amazing places such as Mount Fuji. We hope you will enjoy it as much as we did.
https://sparse-dense.blogspot.com/2019/11/enjoy-live-cameras-from-around-world-on.html
(3)March 2021:Enjoy finding out Hamiltonian cycles
Fujio Yamamoto is an emeritus professor from Japan who made this complex app that solves the Hamiltonian cycle problem for a given graph. It's complex yet comprehensive, and if you've ever wanted to learn about Hamiltonian cycles, this is a great place to start!
https://sparse-dense.blogspot.com/2021/02/enjoy-finding-out-hamiltonian-cycles.html
(4)Oct 2021:Running Q-Learning On Your Palm
Retired emeritus professor of Computer Science Fujio, from Japan, created this amazing app to explain the basic idea and mechanism of reinforcement learning (especially Q-Learning), which is a field of artificial intelligence. We needed some MIT students to help us understand the advanced ideas behind this app, and we are glad to see such deep ideas realized in App Inventor.
https://sparse-dense.blogspot.com/2021/08/enjoy-q-learning-with-simple-example.html
(5)Sept 2022:Noise Reduction QA
Professor Yamamoto from Japan has created this app that uses quantum annealing, a type of quantum computing, to reduce noise in images. The app, which runs on most mobile devices, lets you experience the processing of a quantum annealing machine that is different from existing computers. Dr. Yamamoto would like to thank Dr. Masanao Yamaoka of Hitachi, Ltd., who developed the CMOS annealing machine, for answering various technical questions.
https://sparse-dense.blogspot.com/2022/09/image-noise-reduction-based-on-quantum.html
●補足:もう一つ受賞していました-Thunkable Top Developer 2016
Elevator Fun / Make Your Own Version Elevator Fun was developed by Professor Fujio Yamamoto of Kanagawa Institute of Technology, Japan to encourage his students to develop their own Android apps rapidly. The app estimates the next arrival floor of an elevator using the acceleration sensor, aka accelerometer, equipped on each phone. The app detects the velocity profile, in particular, the length of a constant velocity section, which corresponds to the number of floors the elevator passes through during a trip. Since elevators have different speeds, you can calibrate the app with the actual performance of your elevator. Great for those living and working in tall buildings!
https://sparse-dense.blogspot.com/2017/01/android.html



























