arxiv: v1 [quant-ph] 24 Nov 2017
|
|
- Barbra Craig
- 6 years ago
- Views:
Transcription
1 Efficient quantum circuit for singular value thresholding Bojia Duan, Jiabin Yuan, Ying Liu, Dan Li College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No.29 Jiangjun Avenue, Nanjing, China. arxiv: v1 [quant-ph] 24 Nov 2017 (Dated: November 27, 2017) Abstract Singular value thresholding (SVT) operation is a fundamental core module in many mathematical models in computer vision and machine learning, particularly for many nuclear norm minimizingbased problems. We presented a quantum SVT (QSVT) algorithm which was used as a subroutine to address an image classification problem. This algorithm runs in O [log (pq)], an exponential speed improvement over the classical algorithm which runs in O [poly (pq)]. In this study, we investigate this algorithm and design a scalable quantum circuit for QSVT. In the circuit design, we introduce an adjustable parameter α to ensure the high probability of obtaining the final result and the high fidelity of actual and ideal final states. We also show that the value of α can be computed ahead of implementing the quantum circuit when the inputs of the QSVT algorithm, i.e. matrix A and constant τ, are given. In addition, we propose a small-scale quantum circuit for QSVT. We numerically simulate and demonstrate the performance of this circuit, verifying its capability to solve the intended SVT. The quantum circuit for QSVT implies a tempting possibility for experimental realization on a quantum computer. 1
2 I. INTRODUCTION Quantum computing has been shown to perform significantly better than classical computing at certain computational tasks, especially in the emerging interdisciplinary field of quantum machine learning [1 4]. To show its superiority, remarkable quantum algorithms help a range of classical algorithms achieve a speedup increase [5 12]. Shor s algorithm for factoring and Grover s algorithm for search are typical algorithms which can achieve exponential and quadratic speed increase, respectively [5, 6]. In 2009, Harrow, Hassidim, and Lloyd (HHL) proposed an algorithm for solving linear systems of equations [10]. This algorithm offers an exponential speed over its classical counterparts by calculating the expectation value of an operator associated with the solution of the linear equation under certain circumstances. Considering that a linear system is the centre of various areas in science and engineering, the HHL algorithm guarantees widespread applications [13 15]. Inspired by the idea of the HHL algorithm, other fruitful quantum machine learning algorithms are proposed [16 20]. Moreover, experimentalists aim to implement the HHL algorithm on a quantum computer. Therefore, research on the numerical theoretical simulation and experimental realization of the algorithm is emerging recently [21 24]. In many mathematical models in computer vision and machine learning, there is a fundamental core module known as singular value thresholding (SVT). In particular, the SVT method has been widely adopted to solve many nuclear norm minimizing (NNM)-based problems, such as matrix completion, matrix denoising and robust principle component analysis (RPCA). Therefore, the SVT method can be applied to many applications, such as image extraction, image colorization, image denoising, image inpainting and motion capture date recovery. However, NNM usually requires the iterative application of singular value decomposition (SVD) for SVT and the computational cost of SVD may be too expensive to handle data with high dimension, e.g. high-resolution images. In order to speed up the process of SVT, we proposed a quantum SVT (QSVT) algorithm that can execute the SVT operator exponentially faster than its classical counterparts. The QSVT algorithm is used as a subroutine to accelerate an image classifier SMM [25]. In this article, we conduct further specific discussion regarding the algorithm and design a quantum circuit for QSVT which can be applied on a universal quantum computer. Ref. [25] shows that the QSVT algorithm is based on the HHL algorithm which consists of two core 2
3 subroutines, namely, phase estimation and controlled rotation. Phase estimation outputs the eigenvalues of input matrix A and decompose the input vector ψ A0 in the eigenbasis of A. Innovating and implementing controlled rotation are the key of HHL-based algorithms. Herein, we add an important missing piece to the algorithm by developing the detailed circuit of the controlled rotation via the theoretical function in Ref. [25]. Specifically, we divide the controlled rotation into two unitary operations. The first unitary operation is U σ,τ, which is used to compute the function of the eigenvalues of A. By implementing the Newton iteration method, these function values can be stored in the quantum basis states. The second unitary operation is R y, which is used to extract the values in the quantum basis state to the corresponding amplitudes of the basis states. Implementing R y directly affects the probability of obtaining the final result and the fidelity of actual and ideal final states. To improve probability and fidelity, we introduce a parameter α in R y, which can be computed ahead of quantum circuit implementation. Moreover, we present an example of a small-scale circuit for the algorithm and execute the numerical simulation of the example. The result shows the capability of the quantum computer to solve the intended SVT, and the performance of the algorithm is discussed. In detail, our work has two major contributions. First, we design a quantum circuit for QSVT algorithm, which provides a possibility for implementing the algorithm on a quantum computer. Second, by introducing the parameter α, which can be computed ahead of implementing the quantum circuit, in the circuit design of controlled rotation, high probability and high fidelity can be obtained. Our work based on the QSVT algorithm may also inspire the circuit design of other HHL-based algorithms. The remainder of the paper is organized as follows: We give a brief overview of QSVT algorithm in Sec. II. Sec. III puts forward the quantum circuit for QSVT and analyzes the probability and fidelity. We propose an example in Sec. IV, and present our conclusions in Sec. V. II. REVIEW OF QSVT In this section, we briefly review the QSVT problem and the key procedure of QSVT algorithm. More detailed information can be found in Ref. [25]. 3
4 A. QSVT problem SVT is an algorithm based on the SVD of a matrix. Suppose the input of the SVT is a low-rank matrix A 0 R p q with singular value decomposition A 0 = k=1 σ ku k v T k, where r min (p, q) is the rank of A 0, and σ k (σ 1 > > σ r > 0) are just the singular values of A 0, with u k and v k being the left and right singular vectors. SVT solves the problem S = D τ (A 0 ) := k=1 (σ k τ) + u k v T k, where (σ k τ) + = max (σ k τ, 0) and τ (0, σ 1 ) [26]. The vectorization of the matrices A 0 and S are vec(a T 0 ) = k=1 σ ku k v k and vec(s T ) = k=1 (σ k τ) + u k v k, which vary as the quantum states ψ A0 = 1/ N 1 k=1 σ k u k v k and ψ S = 1/ N 2 k=1 (σ k τ) + u k v k respectively, where N 1 = k=1 σ2 k and N 2 = k=1 (σ k τ) 2 +. Therefore, the QSVT algorithm solves the transformed problem vec(st ) = D τ ( vec(a T 0 ) ) [25]. B. QSVT algorithm Let A = A 0 A 0, therefore A = k=1 σ2 k u ku T k. The QSVT algorithm is now shown as follows [25]: Input. A quantum state ψ A0, a unitary e iat 0, and a constant τ. Output. A quantum state ψ S. Algorithm. S = QSV T (A 0, τ). The procedure of the algorithm can be illustrated as a sequence of the unitary operations: U QSV T = ( I a U P E) (UcR I B) (I a U P E ), (1) where U P E and U cr are the unitary operations of phase estimation and controlled rotation, which are shown in Eqs. (2) and (3), respectively, and U P E U P E. represents the inverse of Eq. (1) shows that the QSVT algorithm consists of two core subroutines, namely, U P E and U cr. (1) The first core subroutine U P E is presented as follows: ) ( U P E = U P E (A) = (F T T 1 ) IB τ τ=0 τ C e iaτt 0/T (H t I B), (2) where register C stores the estimated eigenvalues of an Hermite matrix A, register B stores the input state ψ A0, F T is the inverse quantum Fourier transform, and T 1 τ=0 τ τ C e iaτt 0/T 4
5 is the conditional Hamiltonian evolution [10]. eigenspace the quantum algorithm implements on. The Hermite matrix A determines which Note that A = A 0 A 0, where u k are the eigenvectors of A and the corresponding eigenvalues are λ k = σk 2. By taking a partial trace of ψ A0 ψ A0, the density matrix that represents A can be obtained [27]: tr 2 ( ψ A0 ψ A0 ) = 1/N 1 k=1 σ2 k u k u k = A/trA. (2) The second core subroutine U cr aims to extract and then reassign the proportion of each eigenstate in the superposition ψ A0 = 1/ N 1 k=1 σ k u k v k. In particular, U cr helps change the probability amplitude of each basic state u k v k from σ k to (σ k τ) + via a transformation (σ k τ) + = σ k follows: if z > τ: otherwise do nothing. 0 z ( σ 2 k τ) σ 2 k + γ ( z τ) z 1 +. Without loss of generality, U cr is defined as 1 γ2 ( z τ) 2 z 0 z ; (3) III. QSVT CIRCUIT In this section, we further study the QSVT algorithm [25] based on the quantum circuit model. It provides the ability for the quantum computer to solve many NNM-based problems. Firstly, we describe the overview model of quantum circuit for QSVT. Secondly, we investigate in depth the realization of controlled rotation via quantum circuit. In particular, we introduce an adjustable parameter α in the controlled rotation step and demonstrate that the value of α can be computed ahead of implementing the quantum circuit to ensure high probability and high fidelity readout. The overview of the circuit for solving QSVT is shown in Fig 1. We omit the ancilla τ in the following register presentation because it remains the same during the procedure of the quantum circuit. (1) Prepare the quantum registers in the state ψ 1 = 0 0 L 0 C ψ A0 B, (4) where the input matrix A 0 has been prepared quantum mechanically as a quantum state ψ A0 stored in the quantum register B. 5
6 FIG. 1: Overview of the quantum circuit for solving the transformed SVT. Wires with / represent the groups of qubits. The norms of the quantum states are omitted for convenience. (2) Perform the unitary operation U P E (A) on the state 0 C ψ A0 B. Recall ψ A0 = 1/ N 1 k=1 σ k u k v k where u k are the eigenstates of A and σ 2 k are the corresponding eigenvalues. As shown in Ref. [25], we have the state ψ 2 = 1 N1 0 0 L r σ k σ 2 C k uk v k B. (5) k=1 (3) The unitary U σ,τ converts the eigenvalues σk 2 stored in the register C to the intermediate result y k stored in the register L, where y k = (1 τ/σ k ) + [0, 1). The state is now ψ 3 = 1 N1 0 r σ k y k L σ k 2 C uk v k B. (6) k=1 According to the ideas of Ref. [28], Newton iteration can be used to realize U σ,τ (see Sec. III A). (4) To realize R: 0 y k (y k y 2k 0 ) y k, i.e., to extract the value of y k in register L to the amplitude of the ancilla qubit, we introduce a unitary R y with parameter α (see Sec. III B) to approximate R: R y 0 y k = [sin(y k α) 1 + cos(y k α) 0 ] y k, 0 < y k < 1. (7) Subsequently, R y is applied to the ancilla qubit on the top of the circuit and controlled by the register L. We obtain the state ψ 4 = 1 N1 r σ k [sin (y k α) 1 + cos (y k α) 0 ] y k L σ k 2 C uk v k B. (8) k=1 6
7 (5) Uncompute the registers L, C and B, and remove the register L and C, we have ψ 5 = 1 r σ k [sin (y k α) 1 + cos (y k α) 0 ] u k v k B. (9) N1 k=1 (6) Measure the top ancilla bit. If the result returns to 1, then the register B of the system collapses to the state final state where N α = k=1 σ k 2 sin 2 (y k α). ψŝ = 1 Nα r σ k sin (y k α) u k v k B, (10) k=1 In summary, the procedure of the quantum circuit can be illustrated as follows: ( ) (I Ũ QSV T = I ala U a P E U σ,τ I B) ( R y I acb) ( I a U σ,τ I B) ( ) I ala U P E. (11) A. Computation of U σ,τ We deal with the computation of the function of the eigenvalues of A : y k = (1 τ/σ k ) + [0, 1). Here we use Newton iteration to compute y k = 1 τ/ σ 2 k if σ k > τ. The initial approximation is selected as 1/2 such that y (0) k y k we design the iteration step as: y (i+1) = σ2 k shown in Fig 2 computes y (i) k k = 1/2 2 m = 2 m 1. To obtain the final state ( y (i) 2τ 2 τ σ 2 k y (i+1) k 1. The quantum circuit 2 ) 3 k y(i) k τ σk 2. This circuit involves quantum circuits for addition and multiplication which have been studied [29, 30]. Quantum circuits for division can be implemented by the inverse of the multiplication. FIG. 2: Quantum circuit of each iterative step of the Newton method. B. Computation of R y A sequence of rotations about the y axis can be used to implement the unitary R y [28], where R y (2θ) 0 = sin θ 1 + cos θ 0. Here we introduce a parameter α, which can be 7
8 used to improve the probability and accuracy of obtaining the final state. Assume that we have obtained a d-qubit state y k = θ. Consider the binary representation of θ: θ = 0.θ 1 θ d = d j=1 θ j 2 j, (θ j {0, 1}), there is R y (2αθ) = e iαθy = d e iy αθ j/2 j = j=1 d j=1 R θ j y ( 2 1 j α ) ( / = R θ 1 y (α) R θ 2 y (α/2) R ) θ d y α 2 d 1. where Y is the Pauli Y operator. The quantum circuit of R y is shown in Fig. 3. (12) FIG. 3: Quantum circuit of the unitary R y. C. Probability and fidelity analysis We now analyze the probability of obtaining the final result and the fidelity of the ideal and actual outputs. Eqs. (1) and (11) show that the quantum circuit Ũ QSV T is a unitary approximation of the quantum algorithm U QSV T. Without loss of generality, we assume that there is no error in any step of U QSV T and Ũ QSV T. Therefore, the unitary R y in Ũ QSV T dominates the probability and the fidelity in the quantum circuit. We now analyze how to compute the parameter α in R y to ensure high probability and high fidelity readout. The probability of obtaining the final result ψŝ in Eq. (10) can be calculated via Eq. (9): P (α) = N α N 1 = k=1 σ k 2 sin 2 (y k α) k=1 σ k 2. (13) The fidelity of the actual and ideal final results can be calculated via the inner product of the output ψŝ and the theoretical output ψ S = 1/ N 2 k=1 (σ k τ) + u k v k = 1/ N 2 k=1 σ ky k u k v k : 8
9 1 N2 N α k=1 σ2 ky k sin (y k α) F (α) = ψŝ ψ S = k=1 = σ2 k y k sin (y k α) r k=1 σ2 k y2 k k=1 σ k 2 sin 2 (y k α) To ensure high probability and high fidelity, we introduce function G of α: Nα G(α) = 1 P (α) F (α) = N 1 N2 N α k=1 σ2 ky k sin (y k α) k=1 = σ2 k y k sin (y k α) k=1 σ k 2, k=1 σ2 k y2 k. (14) (15) and to find α that maximizes G(α), i.e. to solve the problem arg max G (α). This problem α is transformed to solve the following equation: G (α) = k=1 σ2 k y2 k cos (y kα) k=1 σ k 2 = 0. (16) k=1 σ2 k y2 k A series of methods, such as gradient descent, Newton s method, evolutionary algorithms, can be used to solve Eq. (16). Given that the problem to be solved is not convex, these iterative algorithms can only output locally optimal solution. Tayler s series can also be used to solve this problem and obtain an approximate solution. Instead of using the aforementioned methods, we select an intuitive method to compute an approximate solution α for this problem. As σ 1 > σ 2 > > σ r > 0, we denote σ 1 Cσ 2, for C > 1. Recall that y k = (1 τ/σ k ) +, y 1 > y 2 y r. The period of the cos (y k α) are 2π/y k, thereby satisfying 2π/y 1 < 2π/y 2 2π/y r. We now consider the case that the value α satisfies y 1 α [0, π/2], therefore, cos (y 1 α) < cos (y 2 α) cos (y r α). Eq. (16) shows that k=1 σ2 k y2 k cos (y kα) = 0. Therefore, σ1y cos (y 1 α) = σ2y cos (y 2 α) σry 2 r 2 cos (y r α) C 2 σ2y cos (y 1 α) ( σ2y C ) [ cos (y 1 α) σ2y C 2 cos (y 1 α) + cos (y 2 α) ] (17) σ 2 3y 2 3 cos (y 3 α) σ 2 ry 2 r cos (y r α) 0, and considering cos (y 1 α) [0, 1], we obtain the approximate solution α = π 2y 1 = π 2(1 τ/σ 1 ). Although the approximate solution is not the optimal solution, it has two advantages. Firstly, it has simpler expression and can be computed more efficiently compared with iterative algorithms. Secondly, this intuitive solution is only based on the maximized 9
10 singular value of A 0, i.e. priori knowledge of A 0 is only the maximum singular value σ 1 instead of all singular values of A 0 compared with Tayler s series method (see Appendix A). The following experiments shows that α is possibly a good solution to ensure high probability and fidelity. Recall that the applications of SVT are mainly based on videos or pictures. Thus, we select 120 different inputs of matrix A 0, which are derived from random pictures. Fig. 4 shows that the x axis represents the 120 inputs. Fig. 4(a) and (b) show the probability and the fidelity in terms of different α, which are obtained by Tayler s method (in blue dashed line) and our intuitive method (in red + ), respectively. The numerical results show that our intuitive method works well as the Tayler s method. The probability is almost the same in terms of α obtained by our method and Tayler s method. Moreover, fidelity performs slightly better when our method is used instead of the Tayler s method. Both methods can help output the high probability and high fidelity in the context of the 120 different random inputs. (a)probability (b)fidelity FIG. 4: Probability and fidelity based on the solutions obtained by Tayler s method and our method IV. EXAMPLE In this section, we design and implement a numerical simulation experiment of a smallscale QSVT circuit and analyze the results. The purpose for this example is to illustrate the algorithm and for potential experimental implementation using currently available resource. 10
11 We demonstrate a proof-of-principle experiment of the QSVT algorithm. This simple quantum circuit solves a meaningful instance of the problem, that is, to perform the SVT on a 2 3 dimension matrix A 0. For the numerical example, we select different inputs of A 0 all satisfying that the singular values of A 0 are σ 1 = 2, σ 2 = 1. Matrix A 0 is selected such that the eigenvalues of A are 4 and 1, which can be exactly encoded with three qubits in register C. Without loss of generality, let τ = 1/2. This allows us to optimize the subroutine U σ,τ (in Fig 1) without involving register L and ancilla qubits τ. The input state of register B is a normalized quantum state ψ A0. FIG. 5: Example quantum circuit for solving the SVT. U represents the inverse of all the operations before of R y. Each simplified unitary e iat 0/2 j (j = 1, 2, 3) in the figure represents the operation e iat 0/2 j I n. The initial quantum system is 0000b. Phase estimation generates the states that encodes the eigenvalues of A in register C, and subsequently, the system is in the superposition : 1 5 ( u 1 v u 2 v 2 ). The mapping of the operator U σ,τ is: 100 C 110 C and 001 C 100 C where the outputs 110 and 100 can be interpreted as the encodings 2 3 (1 τ/σ 1 ) = 6 and 2 3 (1 τ/σ 2 ) = 4 respectively. After the U σ,τ operator, the system becomes 1 5 ( u 1 v u 2 v 2 ). Then we use 2 3 (1 τ/σ k ) in register C as the control register to execute a sequence of Pauli Y rotations R y on the ancilla qubit 0 with α = π = Take the inverse of all the operations before R 2/(1 τ/σ 1 ) y, measure the ancilla qubit to be 1, the system now becomes where N α = The theoretical result is as follows: 1 Nα 1000 ( u 1 v u 2 v 2 ), (18) 1 2 (σ k τ) 1000 u k v k = (3 u 1 v 1 + u 2 v 2 ). (19) N2 k=
12 We then compute the probability and the fidelity according to the Eqs. (13) and (14). The probability of measuring the ancilla qubit to be 1 is P (α) = , and the fidelity is F (α) = Our results may motivate experimentalists to verify this result by implementing the quantum circuit with capability of addressing 6 or more qubits and execute basic quantum gates on their setups. V. CONCLUSIONS Nowadays, the quantum circuit model is the most popular and developed model for universal quantum computation. We further investigated the QSVT algorithm which we proposed in Ref. [25] by providing the possibility to implement the algorithm on a quantum computer via the circuit model. The scalable quantum circuit is presented, in which the key subroutine of the controlled rotation is designed by introducing an adjustable parameter α. We provided two methods to compute the value of α to ensure high probability and high fidelity readout and conducted numerical experiments. The numerical results show that under different inputs, our method can output high probability and high fidelity in one iteration of the quantum circuit. Furthermore, we present a small-scale circuit as an example to verify the algorithm. We hope that our research motivates experimentalists to conduct new investigations in quantum computation. Appendix A: Tayler s series method Using Tayler s series method to solve Eq. (16), we have G (α) = 0 k=1 σ2 k (y 2k y4 k α2 2! + y6 k α4 4! + ( 1) n y 2n+2 k α 2n + o ( y 2n+3 k α 2n+1)) = 0. (2n)! (A1) If the 2-order approximation is selected, then 12
13 k=1 σ2 k (y 2k y4 k α2 + o ( y 5 2 kα 3)) = 0 ) (y 2k y4 k α2 2 0 α 2 k=1 σ2 k k=1 σ2 k y2 k k=1 σ2 k y4 k If the 4-order approximation is selected, then k=1 σ2 k (y 2k y4 k α2 + y6 k α4 + o ( y 7 2 4! kα 5)) = 0 ) r k=1 σ2 k (y 2k y4 k α2 + y6 k α4 b b 0 α 2 4ac, 2 4! 2a where a = 1 r 24 k=1 σ2 k y6 k, b = 1 r 2 k=1 σ2 k y4 k, c = k=1 σ2 k y2 k.. (A2) (A3) ACKNOWLEDGMENTS We would like to thank Patrick Rebentrost, Maria Schuld, Shengyu Zhang and Chaohua Yu for helpful discussions. This work was supported by the Funding of National Natural Science Foundation of China (Grants No and No ), the Jiangsu Innovation Program for Graduate Education (Grant No.KYLX ), and the Fundamental Research Funds for the Central Universities. [1] M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition (Cambridge University Press, 2010) pp [2] G. Sentís, J. Calsamiglia, R. M. Tapia, and E. Bagan, Scientific Reports 2, 708 (2012). [3] M. Schuld, I. Sinayskiy, and F. Petruccione, Contemporary Physics 56, 172 (2014). [4] P. Wittek, Quantum machine learning what quantum computing means to data mining (Elsevier (Singapore) Pte Ltd., 2014). [5] P. Shor, in Symposium on Foundations of Computer Science. IEEE Computer Society (1994) pp [6] L. K. Grover, Phys. Rev. Lett. 79, 325 (1997). [7] C. Durr and P. Hoyer, Computer Science (1996). [8] G. Brassard, P. Hoyer, M. Mosca, and A. Tapp, Quantum Computation & Information 5494, 53 (2000). 13
14 [9] V. Giovannetti, S. Lloyd, and L. Maccone, Phys. Rev. Lett. 100, (2008). [10] A. W. Harrow, A. Hassidim, and S. Lloyd, Phys. Rev. Lett. 103, (2009). [11] L. Y, Y. J, D. B, and D. Li, arxiv: v3 (2017). [12] D. Li, M. Gettrick, G. M., J. F., Xu, and Q. Wen, Phys. Rev. A 93, (2016). [13] S. Lloyd, M. Mohseni, and P. Rebentrost, Nature Physics 10, 108 (2014). [14] P. Rebentrost, A. Steffens, and S. Lloyd, arxiv: (2016). [15] P. Rebentrost, M. Mohseni, and S. Lloyd, Phys. Rev. Lett. 113, (2014). [16] Y. Liu and S. Zhang, Theoretical Computer Science 9130, 204 (2016). [17] M. Schuld, I. Sinayskiy, and F. Petruccione, Phys.Rev.A 94 (2016). [18] J. Adcock, E. Allen, M. Day, S. Frick, J. Hinchliff, M. Johnson, S. Morleyshort, S. Pallister, A. Price, and S. Stanisic, arxiv: (2015). [19] B. Qi, Z. Hou, L. Li, D. Dong, G. Xiang, and G. Guo, Scientific Reports 3, 3496 (2013). [20] C.-H. Yu, F. Gao, Q.-L. Wang, and Q.-Y. Wen, Phys. Rev. A 94, (2016). [21] Y. Cao, A. Daskin, S. Frankel, and S. Kais, Molecular Physics 110, 1675 (2012). [22] J. Pan, Y. Cao, X. Yao, and e. Zhaokai Li, Phys. Rev. A 89, 1150 (2013). [23] X.-D. Cai, C. Weedbrook, Z.-E. Su, and e. M.-C. Chen, Phys. Rev. Lett. 110, (2013). [24] B. Stefanie, I. Kassal, and e. Martin Ringbauer, Scientific Reports 4, 6115 (2014). [25] B. Duan, J. Yuan, Y. Liu, and D. Li., Phys. Rev. A. 96, (2017). [26] J. F. Cai, E. J. Candes, and Z. Shen, Siam Journal on Optimization 20, 1956 (2008). [27] M. Schuld, I. Sinayskiy, and F. Petruccione, arxiv: (2016). [28] Y. Cao, A. Papageorgiou, I. Petras, J. Traub, and S. Kais, New Journal of Physics 15(2) (2012). [29] V. V. Vedral, A. Barenco, and A. Ekert, Phys. Rev. A. 54, 147 (1996). [30] A. Parent, M. Roetteler, and M. Mosca, arxiv preprint (2017). 14
arxiv: v2 [quant-ph] 16 Apr 2012
Quantum Circuit Design for Solving Linear Systems of Equations arxiv:0.3v [quant-ph] 6 Apr 0 Yudong Cao, Anmer Daskin, Steven Frankel, and Sabre Kais 3, Department of Mechanical Engineering, Purdue University
More informationQuantum algorithm for linear systems of equations Final Report Mayank Sharma
Quantum algorithm for linear systems of equations Final Report Mayank Sharma Solving linear systems of equations is ubiquitous in all areas of science and engineering. With rapidly growing data sets, such
More informationarxiv: v3 [quant-ph] 10 Aug 2013
Quantum circuits for solving linear systems of equations arxiv:1110.2232v3 [quant-ph] 10 Aug 2013 Yudong Cao, 1 Anmer Daskin, 2 Steven Frankel, 1 and Sabre Kais 3, 1 Department of Mechanical Engineering,
More informationDeleting a marked state in quantum database in a duality computing mode
Article Quantum Information August 013 Vol. 58 o. 4: 97 931 doi: 10.1007/s11434-013-595-9 Deleting a marked state in quantum database in a duality computing mode LIU Yang 1, 1 School of uclear Science
More informationarxiv: v2 [quant-ph] 1 Aug 2017
A quantum algorithm for greatest common divisor problem arxiv:1707.06430v2 [quant-ph] 1 Aug 2017 Wen Wang, 1 Xu Jiang, 1 Liang-Zhu Mu, 1, 2, 3, 4, and Heng Fan 1 School of Physics, Peking University, Beijing
More informationarxiv: v1 [quant-ph] 8 Feb 2013
Experimental realization of quantum algorithm for solving linear systems of equations Jian Pan, 1 Yudong Cao, 2 Xiwei Yao, 3 Zhaokai Li, 1 Chenyong Ju, 1 Xinhua Peng, 1 Sabre Kais, 4, and Jiangfeng Du
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 1: Quantum circuits and the abelian QFT
Quantum algorithms (CO 78, Winter 008) Prof. Andrew Childs, University of Waterloo LECTURE : Quantum circuits and the abelian QFT This is a course on quantum algorithms. It is intended for graduate students
More informationarxiv: v2 [cs.cr] 2 Jul 2017
Performing Homomorphic Encryption Experiments on IBM s Cloud Quantum Computing Platform He-Liang Huang, 1,2 You-Wei Zhao, 2,3 Tan Li, 1,2 Feng-Guang Li, 1,2 Yu-Tao Du, 1,2 Xiang-Qun Fu, 1,2 Shuo Zhang,
More informationQALGO workshop, Riga. 1 / 26. Quantum algorithms for linear algebra.
QALGO workshop, Riga. 1 / 26 Quantum algorithms for linear algebra., Center for Quantum Technologies and Nanyang Technological University, Singapore. September 22, 2015 QALGO workshop, Riga. 2 / 26 Overview
More informationarxiv: v3 [quant-ph] 16 Mar 2018
Quantum Circuit Design for Training Perceptron Models Yu Zheng 2, Sicong Lu 1, Re-Bing Wu 1 1 Department of Automation, Tsinghua University, Beijing, 100084, China and 2 The Institute of Microelectronics,
More informationHamiltonian simulation with nearly optimal dependence on all parameters
Hamiltonian simulation with nearly optimal dependence on all parameters Dominic Berry + Andrew Childs obin Kothari ichard Cleve olando Somma Quantum simulation by quantum walks Dominic Berry + Andrew Childs
More informationQuantum computing and quantum information KAIS GROUP
Quantum computing and quantum information KAIS GROUP Main themes Quantum algorithms. In particular for quantum chemistry arxiv:1004.2242 [cs.ne] arxiv:1009.5625 [quant-ph] arxiv:1307.7220 [quant-ph] arxiv:1302.1946
More informationQuantum principal component analysis
Quantum principal component analysis The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Lloyd, Seth,
More informationSupervised quantum gate teaching for quantum hardware design
Supervised quantum gate teaching for quantum hardware design Leonardo Banchi1, Nicola Pancotti2 and Sougato Bose1 1- Department of Physics and Astronomy, University College London, Gower Street, London
More informationA Simple Quantum Neural Net with a Periodic Activation Function
A Simple Quantum Neural Net with a Periodic Activation Function Ammar Daskin Department of Computer Engineering, Istanbul Medeniyet University, Kadikoy, Istanbul, Turkey Email: adaskin25-at-gmail-dot-com
More informationarxiv: v2 [quant-ph] 7 Apr 2014
Quantum Chernoff bound as a measure of efficiency of quantum cloning for mixed states arxiv:1404.0915v [quant-ph] 7 Apr 014 Iulia Ghiu Centre for Advanced Quantum Physics, Department of Physics, University
More informationMax-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig
Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Coherence of Assistance and Regularized Coherence of Assistance by Ming-Jing Zhao, Teng Ma, and Shao-Ming Fei Preprint no.: 14 2018
More informationQUANTUM PHASE ESTIMATION WITH ARBITRARY CONSTANT-PRECISION PHASE SHIFT OPERATORS
Quantum Information and Computation, Vol., No. 9&0 (0) 0864 0875 c Rinton Press QUANTUM PHASE ESTIMATION WITH ARBITRARY CONSTANT-PRECISION PHASE SHIFT OPERATORS HAMED AHMADI Department of Mathematics,
More informationarxiv: v1 [quant-ph] 8 Jan 2019
Circuit-Based Quantum Random Access Memory for Classical Data Daniel K. Park 1,2, Francesco Petruccione 1,2,3,4, and June-Koo Kevin Rhee 1,2,3,* ariv:1901.02362v1 [quant-ph] 8 Jan 2019 1 School of Electrical
More informationLecture notes for quantum semidefinite programming (SDP) solvers
CMSC 657, Intro to Quantum Information Processing Lecture on November 15 and 0, 018 Fall 018, University of Maryland Prepared by Tongyang Li, Xiaodi Wu Lecture notes for quantum semidefinite programming
More informationHamiltonian simulation and solving linear systems
Hamiltonian simulation and solving linear systems Robin Kothari Center for Theoretical Physics MIT Quantum Optimization Workshop Fields Institute October 28, 2014 Ask not what you can do for quantum computing
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 8, August ISSN
International Journal of Scientific & Engineering Research, Volume 6, Issue 8, August-2015 1281 Quantum computing models for algebraic applications Nikolay Raychev Abstract - In our days the quantum computers
More informationQuantum Phase Estimation using Multivalued Logic
Quantum Phase Estimation using Multivalued Logic Agenda Importance of Quantum Phase Estimation (QPE) QPE using binary logic QPE using MVL Performance Requirements Salient features Conclusion Introduction
More informationMethodology for the digital simulation of open quantum systems
Methodology for the digital simulation of open quantum systems R B Sweke 1, I Sinayskiy 1,2 and F Petruccione 1,2 1 Quantum Research Group, School of Physics and Chemistry, University of KwaZulu-Natal,
More information2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information
QSIT09.L03 Page 1 2.0 Basic Elements of a Quantum Information Processor 2.1 Classical information processing 2.1.1 The carrier of information - binary representation of information as bits (Binary digits).
More informationQuantum algorithms for computing short discrete logarithms and factoring RSA integers
Quantum algorithms for computing short discrete logarithms and factoring RSA integers Martin Ekerå, Johan Håstad February, 07 Abstract In this paper we generalize the quantum algorithm for computing short
More informationDiscrete quantum random walks
Quantum Information and Computation: Report Edin Husić edin.husic@ens-lyon.fr Discrete quantum random walks Abstract In this report, we present the ideas behind the notion of quantum random walks. We further
More informationUnitary Dynamics and Quantum Circuits
qitd323 Unitary Dynamics and Quantum Circuits Robert B. Griffiths Version of 20 January 2014 Contents 1 Unitary Dynamics 1 1.1 Time development operator T.................................... 1 1.2 Particular
More informationPh 219b/CS 219b. Exercises Due: Wednesday 4 December 2013
1 Ph 219b/CS 219b Exercises Due: Wednesday 4 December 2013 4.1 The peak in the Fourier transform In the period finding algorithm we prepared the periodic state A 1 1 x 0 + jr, (1) A j=0 where A is the
More informationA better lower bound for quantum algorithms searching an ordered list
A better lower bound for quantum algorithms searching an ordered list Andris Ambainis Computer Science Division University of California Berkeley, CA 94720, e-mail: ambainis@cs.berkeley.edu Abstract We
More informationThe Solovay-Kitaev theorem
The Solovay-Kitaev theorem Maris Ozols December 10, 009 1 Introduction There are several accounts of the Solovay-Kitaev theorem available [K97, NC00, KSV0, DN05]. I chose to base my report on [NC00], since
More informationImitating quantum mechanics: Qubit-based model for simulation
Imitating quantum mechanics: Qubit-based model for simulation Steven Peil nited States Naval Observatory, Washington, DC 2392, SA Received 26 November 27; revised manuscript received 6 January 29; published
More informationQuantum Parameter Estimation: From Experimental Design to Constructive Algorithm
Commun. Theor. Phys. 68 (017 641 646 Vol. 68, No. 5, November 1, 017 Quantum Parameter Estimation: From Experimental Design to Constructive Algorithm Le Yang ( 杨乐, 1, Xi Chen ( 陈希, 1 Ming Zhang ( 张明, 1,
More informationSupplementary Information for
Supplementary Information for Ultrafast Universal Quantum Control of a Quantum Dot Charge Qubit Using Landau-Zener-Stückelberg Interference Gang Cao, Hai-Ou Li, Tao Tu, Li Wang, Cheng Zhou, Ming Xiao,
More informationTensor network simulations of strongly correlated quantum systems
CENTRE FOR QUANTUM TECHNOLOGIES NATIONAL UNIVERSITY OF SINGAPORE AND CLARENDON LABORATORY UNIVERSITY OF OXFORD Tensor network simulations of strongly correlated quantum systems Stephen Clark LXXT[[[GSQPEFS\EGYOEGXMZMXMIWUYERXYQGSYVWI
More informationOptimal Hamiltonian Simulation by Quantum Signal Processing
Optimal Hamiltonian Simulation by Quantum Signal Processing Guang-Hao Low, Isaac L. Chuang Massachusetts Institute of Technology QIP 2017 January 19 1 Physics Computation Physical concepts inspire problem-solving
More informationarxiv: v2 [quant-ph] 5 Dec 2013
Decomposition of quantum gates Chi Kwong Li and Diane Christine Pelejo Department of Mathematics, College of William and Mary, Williamsburg, VA 23187, USA E-mail: ckli@math.wm.edu, dcpelejo@gmail.com Abstract
More informationQuantum Circuits and Algorithms
Quantum Circuits and Algorithms Modular Arithmetic, XOR Reversible Computation revisited Quantum Gates revisited A taste of quantum algorithms: Deutsch algorithm Other algorithms, general overviews Measurements
More informationLecture 2: From Classical to Quantum Model of Computation
CS 880: Quantum Information Processing 9/7/10 Lecture : From Classical to Quantum Model of Computation Instructor: Dieter van Melkebeek Scribe: Tyson Williams Last class we introduced two models for deterministic
More informationQuantum secret sharing based on quantum error-correcting codes
Quantum secret sharing based on quantum error-correcting codes Zhang Zu-Rong( ), Liu Wei-Tao( ), and Li Cheng-Zu( ) Department of Physics, School of Science, National University of Defense Technology,
More informationQuantum search by local adiabatic evolution
PHYSICAL REVIEW A, VOLUME 65, 042308 Quantum search by local adiabatic evolution Jérémie Roland 1 and Nicolas J. Cerf 1,2 1 Ecole Polytechnique, CP 165, Université Libre de Bruxelles, 1050 Brussels, Belgium
More informationAn Architectural Framework For Quantum Algorithms Processing Unit (QAPU)
An Architectural Framework For Quantum s Processing Unit (QAPU) Mohammad Reza Soltan Aghaei, Zuriati Ahmad Zukarnain, Ali Mamat, and ishamuddin Zainuddin Abstract- The focus of this study is developing
More informationarxiv: v1 [quant-ph] 9 Jun 2008
Quantum Search Algorithm for Set Operation Chao-Yang Pang Key Software Lab., Sichuan ormal University, Chengdu 610066, China; College of Mathematics and Software Science, Sichuan ormal University, Chengdu
More informationQuantum Recommendation Systems
Quantum Recommendation Systems Iordanis Kerenidis 1 Anupam Prakash 2 1 CNRS, Université Paris Diderot, Paris, France, EU. 2 Nanyang Technological University, Singapore. April 4, 2017 The HHL algorithm
More informationGrover Algorithm Applied to Four Qubits System
www.ccsenet.org/cis Computer and Inormation Science Vol., No. ; May Grover Algorithm Applied to Four Qubits System Z. Sakhi (Corresponding author) Laboratory o Inormation Technology and Modelisation, and
More informationInvestigating the Complexity of Various Quantum Incrementer Circuits. Presented by: Carlos Manuel Torres Jr. Mentor: Dr.
Investigating the Complexity of Various Quantum Incrementer Circuits Presented by: Carlos Manuel Torres Jr. Mentor: Dr. Selman Hershfield Department of Physics University of Florida Gainesville, FL Abstract:
More informationIntroduction to Quantum Algorithms Part I: Quantum Gates and Simon s Algorithm
Part I: Quantum Gates and Simon s Algorithm Martin Rötteler NEC Laboratories America, Inc. 4 Independence Way, Suite 00 Princeton, NJ 08540, U.S.A. International Summer School on Quantum Information, Max-Planck-Institut
More informationImplementing Competitive Learning in a Quantum System
Implementing Competitive Learning in a Quantum System Dan Ventura fonix corporation dventura@fonix.com http://axon.cs.byu.edu/dan Abstract Ideas from quantum computation are applied to the field of neural
More informationAn improved quantum algorithm for ridge regression
IEEE TRASACTIOS O OWLEDGE AD DATA EGIEERIG, VOL XX., O., XX 1 An improved quantum algorithm for ridge regression Chao-Hua Yu, Fei Gao and Qiao-Yan Wen arxiv:1707.0954v5 [quant-ph] 10 Mar 019 Abstract Ridge
More informationOptimal Controlled Phasegates for Trapped Neutral Atoms at the Quantum Speed Limit
with Ultracold Trapped Atoms at the Quantum Speed Limit Michael Goerz May 31, 2011 with Ultracold Trapped Atoms Prologue: with Ultracold Trapped Atoms Classical Computing: 4-Bit Full Adder Inside the CPU:
More informationarxiv:quant-ph/ v5 6 Apr 2005
Nonunitary quantum circuit Hiroaki Terashima 1, and Masahito Ueda 1, arxiv:quant-ph/3461v5 6 Apr 5 1 Department of Physics, Tokyo Institute of Technology, Tokyo 15-8551, Japan CREST, Japan Science and
More informationQuantum algorithms for testing Boolean functions
Quantum algorithms for testing Boolean functions Dominik F. Floess Erika Andersson SUPA, School of Engineering and Physical Sciences Heriot-Watt University, Edinburgh EH4 4AS, United Kingdom dominikfloess@gmx.de
More informationFlocks of Quantum Clones: Multiple Copying of Qubits
Fortschr. Phys. 46 (998) 4 ±5, 5 ±5 Flocks of Quantum Clones: Multiple Copying of Qubits V. BuzÏek ;, M. Hillery and P. L. Knight 4 Institute of Physics, Slovak Academy of Sciences, DuÂbravska cesta 9,
More informationQuantum Divide-and-Conquer Anchoring for Separable Non-negative Matrix Factorization
arxiv:1802.07828v1 [quant-ph] 20 Feb 2018 Quantum Divide-and-Conquer Anchoring for Separable Non-negative Matrix Factorization Yuxuan Du Tongliang Liu Yinan Li Runyao Duan Dacheng Tao Abstract It is NP-complete
More informationTeleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters)
Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Rahul Jain U. Waterloo and Institute for Quantum Computing, rjain@cs.uwaterloo.ca entry editor: Andris Ambainis
More informationExperimental Realization of Brüschweiler s exponentially fast search algorithm in a 3-qubit homo-nuclear system
Experimental Realization of Brüschweiler s exponentially fast search algorithm in a 3-qubit homo-nuclear system Li Xiao 1,2,G.L.Long 1,2,3,4, Hai-Yang Yan 1,2, Yang Sun 5,1,2 1 Department of Physics, Tsinghua
More informationRealization of Two-Qutrit Quantum Gates with Control Pulses
Commun. Theor. Phys. Beijing, China 51 pp. 65 65 c Chinese Physical Society and IOP Publishing Ltd Vol. 51, No., April 15, Realization of Two-Qutrit Quantum Gates with Control Pulses ZHANG Jie, DI Yao-Min,
More informationRobust Quantum Error-Correction. via Convex Optimization
Robust Quantum Error-Correction via Convex Optimization Robert Kosut SC Solutions Systems & Control Division Sunnyvale, CA Alireza Shabani EE Dept. USC Los Angeles, CA Daniel Lidar EE, Chem., & Phys. Depts.
More informationQLang: Qubit Language
QLang: Qubit Language Christopher Campbell Clément Canonne Sankalpa Khadka Winnie Narang Jonathan Wong September 24, 24 Introduction In 965, Gordon Moore predicted that the number of transistors in integrated
More informationarxiv:quant-ph/ v2 23 Aug 2003
An Architecture of Deterministic Quantum Central Processing Unit arxiv:quant-ph/0207032v2 23 Aug 2003 Fei Xue a, Zeng-Bing Chen a Mingjun Shi a Xianyi Zhou a Jiangfeng Du a Rongdian Han a a Department
More informationQuantum Computing: Foundations to Frontier Fall Lecture 3
Quantum Computing: Foundations to Frontier Fall 018 Lecturer: Henry Yuen Lecture 3 Scribes: Seyed Sajjad Nezhadi, Angad Kalra Nora Hahn, David Wandler 1 Overview In Lecture 3, we started off talking about
More informationA Glimpse of Quantum Computation
A Glimpse of Quantum Computation Zhengfeng Ji (UTS:QSI) QCSS 2018, UTS 1. 1 Introduction What is quantum computation? Where does the power come from? Superposition Incompatible states can coexist Transformation
More informationTHE RESEARCH OF QUANTUM PHASE ESTIMATION
THE RESEARCH OF QUANTUM PHASE ESTIMATION ALGORITHM Zhuang Jiayu 1,Zhao Junsuo,XuFanjiang, QiaoPeng& Hu Haiying 1 Science and Technology on Integrated Information System Laboratory, Institute of Software
More informationProbabilistic Teleportation of an Arbitrary Two-Qubit State via Positive Operator-Valued Measurement with Multi Parties
Commun. Theor. Phys. 67 (2017) 377 382 Vol. 67, No. 4, April 1, 2017 Probabilistic Teleportation of an Arbitrary Two-Qubit State via Positive Operator-Valued Measurement with Multi Parties Lei Shi ( 石磊
More informationQuantum NP - Cont. Classical and Quantum Computation A.Yu Kitaev, A. Shen, M. N. Vyalyi 2002
Quantum NP - Cont. Classical and Quantum Computation A.Yu Kitaev, A. Shen, M. N. Vyalyi 2002 1 QMA - the quantum analog to MA (and NP). Definition 1 QMA. The complexity class QMA is the class of all languages
More informationphys4.20 Page 1 - the ac Josephson effect relates the voltage V across a Junction to the temporal change of the phase difference
Josephson Effect - the Josephson effect describes tunneling of Cooper pairs through a barrier - a Josephson junction is a contact between two superconductors separated from each other by a thin (< 2 nm)
More informationConstructive quantum scaling of unitary matrices arxiv: v3 [quant-ph] 26 Oct 2016
Constructive quantum scaling of unitary matrices arxiv:1510.00606v3 [quant-ph] 6 Oct 016 Adam Glos, and Przemys law Sadowski Institute of Theoretical and Applied Informatics, Polish Academy of Sciences,
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing The lecture notes were prepared according to Peter Shor s papers Quantum Computing and Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a
More informationAn Implementation of Compact Genetic Algorithm on a Quantum Computer
An Implementation of Compact Genetic Algorithm on a Quantum Computer Sorrachai Yingchareonthawornchai 1, Chatchawit Aporntewan, Prabhas Chongstitvatana 1 1 Department of Computer Engineering Department
More informationConstructive quantum scaling of unitary matrices
Quantum Inf Process (016) 15:5145 5154 DOI 10.1007/s1118-016-1448-z Constructive quantum scaling of unitary matrices Adam Glos 1, Przemysław Sadowski 1 Received: 4 March 016 / Accepted: 1 September 016
More informationAdaptive Primal Dual Optimization for Image Processing and Learning
Adaptive Primal Dual Optimization for Image Processing and Learning Tom Goldstein Rice University tag7@rice.edu Ernie Esser University of British Columbia eesser@eos.ubc.ca Richard Baraniuk Rice University
More informationarxiv: v1 [cs.cv] 28 Dec 2018
Image Processing in Quantum Computers arxiv:1812.11042v1 [cs.cv] 28 Dec 2018 Aditya Dukuri and Khoa Luu Computer Vision and Image Understanding Lab Computer Science and Computer Engineering Department,
More informationExtended Superposed Quantum State Initialization Using Disjoint Prime Implicants
Extended Superposed Quantum State Initialization Using Disjoint Prime Implicants David Rosenbaum, Marek Perkowski Portland State University, Department of Computer Science Portland State University, Department
More informationLogical error rate in the Pauli twirling approximation
Logical error rate in the Pauli twirling approximation Amara Katabarwa and Michael R. Geller Department of Physics and Astronomy, University of Georgia, Athens, Georgia 30602, USA (Dated: April 10, 2015)
More informationarxiv: v3 [quant-ph] 20 Feb 2018
Quantum gradient descent and Newton s method for constrained polynomial optimization arxiv:6.0789v3 [quant-ph] 0 Feb 08 Patrick Rebentrost E-mail: pr@patrickre.com Research Laboratory of Electronics, Massachusetts
More informationEstimating entanglement in a class of N-qudit states
Estimating entanglement in a class of N-qudit states Sumiyoshi Abe 1,2,3 1 Physics Division, College of Information Science and Engineering, Huaqiao University, Xiamen 361021, China 2 Department of Physical
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Part II Emma Strubell http://cs.umaine.edu/~ema/quantum_tutorial.pdf April 13, 2011 Overview Outline Grover s Algorithm Quantum search A worked example Simon s algorithm
More informationQuantum Information Processing and Diagrams of States
Quantum Information and Diagrams of States September 17th 2009, AFSecurity Sara Felloni sara@unik.no / sara.felloni@iet.ntnu.no Quantum Hacking Group: http://www.iet.ntnu.no/groups/optics/qcr/ UNIK University
More informationNeural Networks Architecture Evaluation in a Quantum Computer
Neural Networks Architecture Evaluation in a Quantum Computer Adenilton J. da Silva, and Rodolfo Luan F. de Oliveira Departamento de Estatítica e Informática Universidade Federal Rural de Pernambuco Recife,
More informationLecture 4: Postulates of quantum mechanics
Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying
More informationImplementing Grover s Algorithm on the IBM Quantum Computers
Implementing Grover s Algorithm on the IBM Quantum Computers Aamir Mandviwalla*, Keita Ohshiro* and Bo Ji Abstract This paper focuses on testing the current viability of using quantum computers for the
More informationQuantum Algorithms. Andreas Klappenecker Texas A&M University. Lecture notes of a course given in Spring Preliminary draft.
Quantum Algorithms Andreas Klappenecker Texas A&M University Lecture notes of a course given in Spring 003. Preliminary draft. c 003 by Andreas Klappenecker. All rights reserved. Preface Quantum computing
More informationOn the complexity of stoquastic Hamiltonians
On the complexity of stoquastic Hamiltonians Ian Kivlichan December 11, 2015 Abstract Stoquastic Hamiltonians, those for which all off-diagonal matrix elements in the standard basis are real and non-positive,
More informationArbitrary accuracy iterative quantum phase estimation algorithm using a single ancillary qubit: A two-qubit benchmark
Arbitrary accuracy iterative quantum phase estimation algorithm using a single ancillary qubit: A two-qubit benchmark Downloaded from: https://research.chalmers.se, 209-0-08 6:58 UTC Citation for the original
More informationC/CS/Phys C191 Grover s Quantum Search Algorithm 11/06/07 Fall 2007 Lecture 21
C/CS/Phys C191 Grover s Quantum Search Algorithm 11/06/07 Fall 2007 Lecture 21 1 Readings Benenti et al, Ch 310 Stolze and Suter, Quantum Computing, Ch 84 ielsen and Chuang, Quantum Computation and Quantum
More informationNEQR: a novel enhanced quantum representation of digital images
Quantum Inf Process (2013) 12:2833 2860 DOI 10.1007/s11128-013-0567-z NEQR: a novel enhanced quantum representation of digital images Yi Zhang Kai Lu Yinghui Gao Mo Wang Received: 3 August 2012 / Accepted:
More informationImplementing the quantum random walk
PHYSICAL REVIEW A, VOLUME 5, Implementing the quantum random walk B. C. Travaglione* and G. J. Milburn Centre for Quantum Computer Technology, University of Queensland, St. Lucia, Queensland, Australia
More informationA Quantum Implementation Model for Artificial Neural Networks
A Quantum Implementation Model for Artificial Neural Networks Ammar Daskin arxiv:69.5884v [quant-ph] 9 Sep 26 Abstract The learning process for multi layered neural networks with many nodes makes heavy
More informationHow Often Must We Apply Syndrome Measurements?
How Often Must We Apply Syndrome Measurements? Y. S. Weinstein Quantum Information Science Group, MITRE, 200 Forrestal Rd., Princeton, NJ 08540 ABSTRACT Quantum error correction requires encoding quantum
More informationTwo-mode excited entangled coherent states and their entanglement properties
Vol 18 No 4, April 2009 c 2009 Chin. Phys. Soc. 1674-1056/2009/18(04)/1328-05 Chinese Physics B and IOP Publishing Ltd Two-mode excited entangled coherent states and their entanglement properties Zhou
More informationSupplementary information for Quantum delayed-choice experiment with a beam splitter in a quantum superposition
Supplementary information for Quantum delayed-choice experiment with a beam splitter in a quantum superposition Shi-Biao Zheng 1, You-Peng Zhong 2, Kai Xu 2, Qi-Jue Wang 2, H. Wang 2, Li-Tuo Shen 1, Chui-Ping
More informationLecture 4: Elementary Quantum Algorithms
CS 880: Quantum Information Processing 9/13/010 Lecture 4: Elementary Quantum Algorithms Instructor: Dieter van Melkebeek Scribe: Kenneth Rudinger This lecture introduces several simple quantum algorithms.
More informationAn Improved Phase Error Tolerance in a Quantum Search Algorithm
CHINESE JOURNAL OF PHYSICS VOL. 42, NO. 5 OCTOBER 2004 An Improved Phase Error Tolerance in a Quantum Search Algorithm Jin-Yuan Hsieh, 1 Che-Ming Li, 2 and Der-San Chuu 2 1 Department of Mechanical Engineering,
More informationSupplementary Material of A Novel Sparsity Measure for Tensor Recovery
Supplementary Material of A Novel Sparsity Measure for Tensor Recovery Qian Zhao 1,2 Deyu Meng 1,2 Xu Kong 3 Qi Xie 1,2 Wenfei Cao 1,2 Yao Wang 1,2 Zongben Xu 1,2 1 School of Mathematics and Statistics,
More information(Received 22 October 2009; revised manuscript received 30 December 2010)
Chin. Phys. B Vol. 19 No. 9 010) 090313 Teleportation and thermal entanglement in two-qubit Heisenberg XY Z spin chain with the Dyaloshinski Moriya interaction and the inhomogeneous magnetic field Gao
More informationFast Nonnegative Matrix Factorization with Rank-one ADMM
Fast Nonnegative Matrix Factorization with Rank-one Dongjin Song, David A. Meyer, Martin Renqiang Min, Department of ECE, UCSD, La Jolla, CA, 9093-0409 dosong@ucsd.edu Department of Mathematics, UCSD,
More informationarxiv:quant-ph/ v1 24 Aug 2006
Operational approach to the Uhlmann holonomy Johan Åberg 1, David Kult, Erik Söqvist, and D. K. L. Oi 1 1 Centre for Quantum Computation, Department of Applied Mathematics and Theoretical Physics, University
More informationD.5 Quantum error correction
D. QUANTUM ALGORITHMS 157 Figure III.34: E ects of decoherence on a qubit. On the left is a qubit yi that is mostly isoloated from its environment i. Ontheright,aweakinteraction between the qubit and the
More informationarxiv: v2 [quant-ph] 16 Nov 2018
aaacxicdvhlsgmxfe3hv62vvswncwelkrmikdlgi7cqc1yfwyro+mthmasibkjlgg+wk3u/s2/wn8wfsxs1qsjh3nuosckjhcuhb8fry5+yxfpejyawv1bx2jxnm8tto1hftcs23ui7aohciwcjnxieojjf/xphvrdcxortlqhqykdgj6u6ako5kjmwo5gtsc0fi/qtgbvtaxmolcnxuap7gqihlspyhdblqgbicil5q1atid3qkfhfqqo+1ki6e5f+cyrt/txh1f/oj9+skd2npbhlnngojzmpd8k9tyjdw0kykioniem9jfmxflvtjmjlaseio9n9llpk/ahkfldycthdga3aj3t58/gwfolthsqx2olgidl87cdyigsjusbud182x0/7nbjs9utoacgfz/g1uj2phuaubx9u6fyy7kljdts8owchowj1dsarmc6qvbi39l78ta8bw9nvoovjv1tsanx9rbsmy8zw==
More informationarxiv: v3 [quant-ph] 1 May 2017
Quantum gradient descent for linear systems and least squares Iordanis Kerenidis Anupam Prakash arxiv:704.04992v3 [quant-ph] May 207 May 2, 207 Abstract Quantum Machine Learning is an exciting new area
More information