Searcharxiv⌕ Search

arXiv subjects

Chu Ryang Wie

Publications and source records attributed to Chu Ryang Wie.

2 recordsLinked to original sources

Phase Factors in Singular Value Decomposition and Schmidt Decomposition

In singular value decomposition (SVD) of a complex matrix A, the singular vectors or the eigenvectors of AA† and A†A are unique up to complex phase factors. Thus, the two unitary matrices in SVD are unique up to diagonal matrices of phase factors, the phase-factor matrices. Also, the product of these two phase-factor matrices, or the product of phase factors of the corresponding singular vectors with the same singular value, is unique. In the Schmidt decomposition, a phase-factor matrix is a phase rotation operator acting on a subsystem alone. We summarize here three simple steps to consistently carry out the SVD and the Schmidt decomposition including the phase factors.

math.NA↗

A Quantum Circuit to Construct All Maximal Cliques Using Grover Search Algorithm

A quantum circuit to construct all maximal cliques using Grover search algorithm is presented. This oracle circuit takes as input an n-qubit state |x> and the adjacency matrix data A of an n-node network, and outputs the state (-1)^f(x) |x> where f(x)=1 if |x> is a maximal clique, and f(x)=0, otherwise. The oracle workspace requires 2n^2 qubits. Each oracle call makes about 10n^2 calls to the Toffoli gates. The overall Grover search algorithm takes as input a uniform superposition n-qubit state and the adjacency matrix data, and outputs a uniform superposition of all maximal clique states.

quant-ph↗