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.

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