Project Blog
Feb 5, 2019
I am still in the process of revising my thesis. The professor helped me a lot with this revision and I am very thankful. I am also going to put my thesis on-line when I am done--some time next week. Although, I still need to find out how to link word documents to a webpage. After this, I will convert my word document to pdf file and then submit it to thesis@sjsu.edu. I have my fingers double crossed that it will pass this time.
Jan 1, 2019
What happened since I last wrote was that I passed my defense presentation, but my paper got rejected by GAPE, so I have to stay another semester to resubmit my paper. I made some modifications to my thesis:
- I am currently no longer working on my SolveQ program. I put my code online
- I fixed all the mistakes in my code, and now Versions 1, 3, 4, 5, 6 all work and have good freezing points. I have put them online you can go take a look at them.
- I made the Ising model less sloppy and put it online.
- I straightened out Version 2 and put it online.
- Version 7 has been removed because it is conceptually convoluted.
- I spend most of my time wrestling with the grammatical structure of my thesis.
~~~~**~~Welcome Back~~**~~~~
Dec 4, 2018
This week I will did the following things:
- Practiced defense presentation.
- Worked on documentation of SolveQ.
- Made correction to thesis based on Prof.Madura's comments.
- Fixed a normalization error in Versions 3, 4, 5 and 6, and wrote about the new versions in my thesis.
- Entered the latest SolveQ news into my thesis.
Nov 27, 2018
This week I will did the following things:
- Practiced defense presentation.
- Worked on both 2-SAT version and 2-QSAT versions of SolveQ.
Nov 13, 2018
This week I will did the following things:
- Practiced defense presentation.
- Worked on 2-QSAT functions of SolveQ.
Nov 6, 2018
This week I will did the following things:
- Worked on editing my thesis, and distributed my thesis to committee members.
- Worked on thesis defense presentation.
Oct 30, 2018
This week I will did the following things:
- Worked on editing my thesis.
- Submitted my thesis.
Oct 23, 2018
This week I will did the following things:
- Worked on editing my thesis.
- Prepaired the forms that goes along with thesis submission
Oct 16, 2018
This week I will did the following things:
- Worked on editing my thesis.
- Sent more emails to gain author's permission to use images from online.
- Worked on thesis defense powerpoint presentation. Now it is 20 minutes long.
Oct 9, 2018
This week I will did the following things:
- Worked on editing my thesis.
- Worked on thesis defense powerpoint presentation. Now it is 24 minutes long.
- Sent emails to gain permission to use images from online.
Oct 2, 2018
This week I will did the following things:
- Updated my SolveQ algorithm. Now it is slightly better.
- Worked on editing my thesis.
- Worked on thesis defense powerpoint presentation.
Sept 25, 2018
This week I will did the following things:
- Worked on thesis defense powerpoint presentation.
- Wrote Version 7. Which has improved repeating particle features.
- Wrote emails to professors to look for the last committee member.
Sept 18, 2018
This week I will did the following things:
- I discovered that even for 6 particles, the twist and torus do not work. Computer always crashes and my conclusion is the Ising model can not be explored on the classical computer.
- I worked on the Data Analysis section of my thesis.
Sept 11, 2018
This week I will did the following things:
- Tried to run tube, torus and twist again. But computer still crashes.
- Now that I added several pages of new material to my thesis. I had to adjust the page numbers in the table of contents, list of figures, and list of tables.
- I discovered that even though my Ising Model program does not work for 9 particles.
It does work for 6 particles with threshold of 0.66.
- I changed the random generating mechanism of my algorithm. Now repeating variables are allowed.
Sept 4, 2018
This week I will did the following things:
- Used the program I wrote to continue to conduct freezing point experiment.
- Wrote code for the tube, torus and twist. But computer crashes when I ran the codes.
- Edited the abstract and introduction of my thesis.
- Worked on the Data Analysis section of my thesis.
- Added partial pivoting to my gaussian elimination algorithm.
Aug 28, 2018
This week I will did the following things:
- Worked on the quantum Ising and antiferromagnetic Heisenberg Models programs, especially the Gaussian Elimination algorithm.
- Edited the Experiment section of my thesis.
- Added a table of contents and lists of tables and figures to my thesis.
~~~~**~~Welcome Back~~**~~~~
May 8, 2018
This week I will did the following things:
- I put up a new link: jQuantum QFT.
- I worked on this page. Such as deleting and re-uploading bad pages.
- I am still working on programming SolveQ.
- I had some problem with the 2-QSAT algorithm SolveQ. Basically I believe
that to satisfy simple OR clauses will never need finding discrete cycles routine.
- I also wrote an algorithm for solving 3-SAT problems, but it is not a quantum algorithm.
- As you see, I am preparing for writing the quantum algorithm for 3-SAT.
But until then, I live in fear of the gigantic sparse matrices that will be involved.
May 1, 2018
This week I will did the following things:
- I worked on implementing SolveQ in java.
- I tried to understand the difficult parts of the paper on SolveQ.
Semester Summary
What we have done so far:
- Basic quantum computation theory
- Famous quantum algorithms
- Shors algorithm
- Grovers algorithm
- Deutch Josza algorithm
- For each famous algorithm, implemented toy case in jQuantum
- Studied Quantum Hamiltonian Complexity paper
- Understood k-local Hamiltonian is QMA-complete
- k-QSAT is special case of k-local Hamiltonian
- 7. Studied a p-time algorithm of 2-QSAT: SolveQ
What we going to do next semester:
- Basic quantum computation theory
- Implement 2-QSAT test on some toy example
- Write a k-QSAT satisfiability checker
- Generalize to one other specific kind of k-local Hamiltonian situation
- Quantum Ising model
- Time permitted anti-ferro magnetic Heisenberg model
- Experiment for each these models to see quantum threshold.
By the end of August, I will have done the following:
- Coded, the QSAT solver, and the 2-QSAT solver.
- Done experiments on thresholds for: 3-QSAT, 4-QSAT, 5-QSAT and Ising model.
By the end of October, I will have done the following:
- All experiments on k-local Hamiltonian phenomenon.
- Written my thesis completely, have the professor proof read it, and finally submitted to the graduate studies.
In early December, I will do my Defense.
April 24, 2018
This week I will did the following things:
- I walked through how the Solve-Q algorithm solves the 2QSAT problem that was assigned. Now I understand the algorithm completely,except I don't know how to set up the transfer matrices for entangled variables.
- I have thought about how to program the Solve-Q algorithm, and have started working. So far, I have written the methods for converting a matrix to row echelon form and finding its rank.
- I edited my 10 page report and printed out a copy.
April 17, 2018
This week I will did the following things:
- I re-read the article on the Solve-q Algorithm.
- I re-read the article on Adiabatic Quantum Computation
- I wrote the last 5 pages of my report.
April 10, 2018
This week I will did the following things:
- I added to the Deutch Josza algorithm I programed, a new method that takes care of the case
when the input to the Deutch Josza algorithm is a boolean function
- I read the article on the Solve-q Algorithm.
- I read the article on Adiabatic Quantum Computation
- I wrote 5 pages of my 10 page report.
April 3, 2018 (Spring Break)
This week I will did the following things:
- I programed the Deutch Josza Algorithm.
- I reviewed my notes about classical and quantum computing.
- I added a link: k-LH is QMA-complete
Mar 27, 2018 (Spring Break)
This week I will do the following things:
- I am going to look at the large amount of Swing Code in jQuantum, just for fun. In case there are life lessons to be learned.
- I will think briefly about implementing the Deutch Josza Algorithm in Java.
- I will think hard about my 10 page report.
Mar 20, 2018
This week I did the following things:
- I looked at the source code for jQuantum. I found the source code for how all the quantum gates work. I am going to write about them in my thesis.
- I thought about the coloring of the figures I am going to use, so that my thesis will look good.
- I thought about the Shor Algorithm and realized that it is actually better for factoring some numbers than other. Because, it is better at factoring 15 than 21.
- I added a link: LH and Tensor Networks."
Mar 13, 2018
This week I did the following things:
- I made the Deutch Josza Algorithm for f(x) = const. in jQuantum.
- I re-read some of the Error Correction Chapter of the Nielsen book. I am suspecting that I have not understood the section about the parity check matrix and the generators, and how the Steane code might have been a matrix that I didn't see.
- I made a presentation based on chapter 2 & 4 of the QHC paper that is central to this semester's work.
- I read chapter 6 of the QHC paper. It was about models and tensors.
- I added a link: "QHC Scientists" about recent developments in QHC and their discoverers.
Mar 6, 2018
This week I did the following things:
- I improved my work on the jQuantum Manual by adding a section on constructing simple quantum circuits.
- I thought about the Deutch Josza algorithm and why it is better than Shor's and Grover's algorithms.
- I thought some more about the pros and cons of error correction, and did some more problems in Chapter 10 of Nielsen book.
- I am going to make the Deutch Josza algorithm in jQuantum.
- I am reading the paper on Quantum Hamiltonian Complexity.
Feb 27, 2018
This week I worked on the following things:
- I read and did problems in chapter 10 and 11 of the Nielsen book.
- I made larger versions of the Shor and Grover's algorithms.
- I also edited the abstract and introduction sections of my thesis.
Feb 20, 2018
This week I worked on the following things:
- I figured out how to use JQuantum to do a 3 qubit Grover Search.
- I edited the quantum gates section of my thesis.
- I also edited the computational complexity section of my thesis.
- I put up the page on the three types of physical realizations of Quantum Computers.
Feb 14, 2018
This week I wrote about the following topics:
- CNOT gate
- Measurement
- Decoherence, and spin flips
- The qubit
Feb 7, 2018
This week I wrote about the following topics:
- The Shor's Algorithm
- The roll of quantum parallelism, entanglement and measurement
- The CNOT and Hadamard gates
- The Simulation of the Schrodinger equation with a CNOT gate
- The quantum simulator that I will use and error correction codes
|