Skip to content

IUCVLab/approx-q-state

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

32 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Approximate quantum state initialization

The goal of this project is to study existing techniques of optimal quantum state initilization, and propose a method, which will dramatically reduce the number of 2-qubit gates. This will lead to a smaller ciruit depth, hense less errors, and (which is also important) cost of pay-as-you-go plans of quantum computers. We will exchance accuracy for money!

My idea is to start thinking about vector, matrix, and tensor de different decomposition techniques. The extereme goal is to obtain for a desired state $|\Psi\rangle$: $\bigotimes_{i=0}^{N}|\psi_i\rangle\approx|\Psi\rangle$. Approximation can be done with respect to some criterion, which meets the problem, e.g. cosine similarity, smallest number or affected amplitudes, etc.

In related works we discuss the works which can help us to understand the methods. Basically, a lot of work in this direction was already done.

Results

Current result includes the study of the Tucker decomposition as the tool to search for low entanglement. I improved the speed of single-qubit entanglement assessment method in terms of speed and memory. Results are:

About

Approximate quantum state initialisation to reduce CNOT gate usage.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published