==== Front Entropy (Basel) Entropy (Basel) entropy Entropy 1099-4300 MDPI 33287047 10.3390/e22111277 entropy-22-01277 Article Coherence and Entanglement Dynamics in Training Variational Quantum Perceptron https://orcid.org/0000-0003-1204-5305Namkung Min 12 Kwon Younghun 2* 1 Departments of Applied Mathematics, Tikhonov Moscow Institute of Electronics and Mathematics, National Research University Higher School of Economics, 101000 Moscow, Russia; mslab.nk@gmail.com 2 Departments of Applied Physics, Hanyang University, Ansan, Kyunggi-Do 425-791, Korea * Correspondence: yyhkwon@hanyang.ac.kr 11 11 2020 11 2020 22 11 127705 10 2020 09 11 2020 © 2020 by the authors.2020Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).In quantum computation, what contributes supremacy of quantum computation? One of the candidates is known to be a quantum coherence because it is a resource used in the various quantum algorithms. We reveal that quantum coherence contributes to the training of variational quantum perceptron proposed by Y. Du et al., arXiv:1809.06056 (2018). In detail, we show that in the first part of the training of the variational quantum perceptron, the quantum coherence of the total system is concentrated in the index register and in the second part, the Grover algorithm consumes the quantum coherence in the index register. This implies that the quantum coherence distribution and the quantum coherence depletion are required in the training of variational quantum perceptron. In addition, we investigate the behavior of entanglement during the training of variational quantum perceptron. We show that the bipartite concurrence between feature and index register decreases since Grover operation is only performed on the index register. Also, we reveal that the concurrence between the two qubits of index register increases as the variational quantum perceptron is trained. coherencecoherence distributioncoherence depletionentanglementquantum machine learningquantum computerquantum supremacy ==== Body 1. Introduction Quantum physics is known to provide better algorithms than its classical counterparts. Well-known examples include quantum superdense coding, quantum teleportation, and quantum key distribution [1]. When quantum physics is applied to computation, quantum computation algorithms can demonstrate remarkable improvements. In 1994, a factoring algorithm was suggested, that can factorize integer within a polynomial-time [2]. Furthermore, a quantum search algorithm was provided, which can effectively find a target in a large database [3,4,5,6,7]. For the implementation of quantum computation, many approaches have been proposed, such as linear optics [8,9], trapped ions [10], quantum dots [11], and superconductors [12]. Recently, artificial intelligence, in which quantum algorithms are applied, has been studied [13]. In quantum computation, what contributes supremacy of quantum computation? One of those candidates is entanglement [14,15]. D. Gottesman and I. L. Chuang suggested a universal quantum computer using quantum teleportation [16]. Because entanglement is a resource of quantum teleportation, Reference [16] reported that entanglement can contribute to a certain quantum computer. However, entanglement is not a unique resource of quantum supremacy. This is supported by the argument of deterministic quantum computation with one-qubit (DQC1) [17]. Further, A. Datta et al. [18] insisted that quantum discord [19,20,21] can contribute to DQC1. It has been shown that quantum discord can be related not only to quantum computation [22,23], but also to quantum protocols such as quantum state merging [24], remote state preparation [25], and assisted optimal state discrimination [26,27,28,29]. Quantum correlations such as entanglement and quantum discord do not necessarily contribute to the performance of quantum computation. This can be supported by the Deutsch algorithm [30], where entanglement is not produced. When a maximally entangled state occurs in the algorithm, the Deutsch algorithm cannot be performed correctly [31]. Similar to the Deutsch algorithm, the success probability of the Grover algorithm is not relevant to entanglement, quantum discord, and non-locality [32]. In 2015, T. Baumgratz et al. proposed the quantity of quantum coherence [33]. Coherence can quantify the concept of superposition. Moreover, T. Baumgratz et al. suggested the mathematical conditions that the coherence measure should satisfy. Furthermore, they demonstrated that the l1−norm coherence and relative entropy of coherence satisfied those conditions. Since the study of Reference [33], various coherence measures have been proposed [34,35]. The concept of coherence, which may explain wave-particle duality [36,37,38,39], may facilitate understanding of entanglement, quantum discord, and non-locality in a unified manner [40]. Therefore, coherence may contribute to various quantum algorithms. For example, J. Ma et al. [41] suggested that the quantum discord of DQC1 may be related to the consumption of coherence. Further, M. Hillery [42] insisted that coherence may contribute to performing Deutsch-Josza algorithm [43]. H.-L. Shi et al. [32] demonstrated that the success probability of the Grover algorithm and generalized Grover algorithm [44] was proportional to coherence depletion. Further, coherence depletion may be related to the performance of the Deutsch-Jozsa algorithm and Shor algorithm [45]. Therefore, coherence depletion can be considered as an important phenomenon in performing a quantum algorithm. Because the Grover algorithm can be used for the efficient implementation of quantum perceptron [46,47], coherence depletion may contribute to a machine learning task using a quantum property. Recently, Y. Du et al. [47] proposed a variational quantum perceptron (VQP) using a multi-layer parametric quantum circuit (MPQC) and the Grover algorithm. In a VQP, the classical dataset is encoded on a quantum system composed of a feature register and an index register. After the MPQC and controlled-Z gate, the Grover algorithm is performed on the index register. To understand the resource of the variational quantum perceptron, in this study, we investigate how coherence distribution [48,49,50] and coherence depletion occur in VQP training. First, we study the coherence distribution in the MPQC. We discover that when the VQP is correctly trained, the MPQC distributes the entire system’s coherence to the partial state in the index register. Further, as the number of iterations in training increases, the coherence of the partial state increases as well. In addition, we demonstrate that when VQP training is not correctly performed, the MPQC cannot distribute every coherence of the total system into the coherence of the partial state in the index register. This implies that accessible coherence disturbs VQP training, but the coherence of the partial state in the index register facilitates VQP training. Subsequently, we analyze the coherence depletion of the Grover algorithm. We discover that if VQP training is performed correctly, then coherence depletion occurs in the Grover algorithm. However, when VQP training is not performed correctly, coherence depletion does not occur in the Grover algorithm. In addition, we analyze the behavior of entanglement in VQP training, by measuring concurrence [51,52,53]. First, we investigate the bipartite concurrence [51] between the feature and index registers after operating the MPQC. We discover that the bipartite concurrence between the feature and index registers diminishes. It is due to that Grover operation is only performed on the index register. Subsequently, we investigate the behavior of concurrence [52] of two qubits of index register after Grover operation. We show that the concurrence increases as VQP is successfully trained. Our result can show how coherence and entanglement may influence the performance of the quantum computer and quantum perceptron. It tells that the quantum system’s various characters can affect the performance of the quantum computer and quantum perceptron. Further, our work can shed light on understanding quantum supremacy. The remainder of this paper is organized as follows. In Section 2, we briefly explain the mathematical tool for coherence distribution. In Section 3, we present the behavior of coherence in VQP training. Specifically, we explain the distribution of coherence in the MPQC. Also, we investigate how coherence depletion occurs in the Grover algorithm. In Section 4, we discuss the coherence distribution and coherence depletion in two examples (Section 4.1 and Section 4.2). Also, we investigate the behavior of entanglement by evaluating concurrence in the two examples. In Section 5, we discuss and conclude our results. 2. Mathematical Tools for Coherence Distribution In this section, we briefly describe the measures for evaluating coherence. The starting point is that the state without superposition [54] can be well expressed using a diagonalized operator having classical probability distributions [1]. Moreover, the state is defined as an incoherent state. Next, we denote the set of incoherent states as I. Subsequently, we can define a quantum operation, by which I is sent into I. The operation can be considered as an incoherent operation. If the operation preserves the trace, one can define the operation as an incoherent completely positive and trace-preserving map(ITPCPM). Hence, the conditions that the coherence measure C(·) should satisfy are expressed as follows:(C1) The necessary and sufficient condition for C(δ)=0 is δ∈I. (C2) Suppose that ICPTPM Φ(·)=∑iKi(·)Ki† (C2-1) ICPTPM does not increase coherence, which implies that C(ρ)≥C(Φ(ρ)). (C2-2) A selective operation Ki(·)Ki† does not increase coherence, which implies that C(ρ)≥∑ipiC(ρi). Here, pi=Tr(KiρKi†), ρi=KiρKi†/pi. (C3) State mixing does not increase coherence, which implies that the convexity ∑ipiC(ρi)≥C(∑ipiρi) holds. One can see that the l1−norm coherence (Cl1) and the relative entropy of coherence (Crel) satisfy the conditions above [33]. The l1−norm coherence (Cl1) and the relative entropy of coherence (Crel) can be analytically defined as: Cl1(ρ)=minδ∈I||ρ−δ||l1=∑i≠j|ρij|,Crel(ρ)=minδ∈IS(ρ||δ)=S(δ)−S(ρ). Here, ||M||l1=∑i,j|Mij| is the l1−norm, S(·||·) is the relative von Neumann entropy, and S(·) is the von Neumann entropy. Because l1−norm coherence and relative entropy of coherence satisfy (C1), the minimum of these coherence measures is zero. Meanwhile, when ρd is a d-dimensional maximally coherent state, the maximum of l1−norm coherence (relative entropy of coherence) is d−1 (log2d). Unlike a quantum correlation, coherence can be applied to a single system. In addition, the coherence of a multipartite system can be defined. For a bipartite system AB, the coherence C(ρAB) of ρAB is expressed as [48] C(ρAB)=C(ρA)+CAacc+C(ρB)+CBacc+CABr. Here, ρA=TrBρAB and ρB=TrAρAB. CAacc(CBacc) is the accessible coherence of system A(system B), where CAacc is defined as follows: CAacc=∑ipiC(ρA,i)−C(ρA),ρA,i=TrB[I⊗ΠiρABI⊗Πi]Tr[I⊗ΠiρABI⊗Πi],pi=Tr[I⊗ΠiρABI⊗Πi]. Here, Πi=|i〉〈i| is an orthogonal basis of Hilbert space of system B. CBacc can be defined similarly as CAacc. Therefore, the local coherence of system A(B) is given as CA=C(ρA)+CAacc(CB=C(ρB)+CBacc). CABr is remaining coherence. The remaining coherence is not localized on system A or system B. If the l1−norm coherence or the relative entropy of coherence is used as a coherence measure, then the remaining coherence becomes non-negative [48]. 3. Coherence Processing in VQP Training VQP is an quantum computer algorithm of a perceptron [55]. In a classical algorithm, a perceptron can be performed as follows. Suppose that a training dataset D={(x→i,yi)}i=0N−1 is provided. Here, x→i∈RM is a data vector and yi∈{+1,−1} is the label corresponding to data vector x→i. The purpose of perceptron is to find the hyperplane W→∈RM that minimizes −∑i=1Nsign(yiW→·x→i). When in the VQP algorithm hyperplane W→ is correctly found, two halfspaces contain data vectors with correct labels. If a mislabeled data vector x→k is in the halfspace, we must find the x→k among every data vector in the half-space. When we use the Grover algorithm in this process, we can find the mislabeled data vector, with query complexity of O(N). The VQP proposed by Reference [47] is shown in Figure 1. It comprises a log2M qubit feature register(RF) and log2N qubit index register(RI). The initial state of the feature register and the index register is expressed as |0〉⊗log2N+log2M. Udata encodes the values of the dataset into the initial state. Suppose that the label of the k-th data vector is incorrect and Udata provides a quantum state of |Φk〉=Udata|0〉⊗log2N+log2M. Hence, the quantum computer performs P-times of the multi-layer parametric quantum circuit (MPQC) V1(θ→,ϕ→),V2(ϕ→),⋯,VP(ϕ→) on |Φk〉. Here, V1(θ→,ϕ→)(Vi≠1(ϕ→)) depends on θ→,ϕ→(ϕ→). Vi is described in Figure 1b. In Figure 1b, UL1(θ→), UL2(ϕ→), θ→, and ϕ→ are expressed as UL1(θ→)=∏i=1L1U(θ→i), UL2(ϕ→)=∏i=1L2U(ϕ→i), θ→=(θ→1,⋯,θ→L1), and ϕ→=(ϕ→1,⋯,ϕ→L2), respectively. In V1(θ→,ϕ→), UL1(θ→) and the multiqubit controlled-Z gate changes the phase of the mislabeled data. UL2(ϕ→) eliminates entanglement between the feature register and the index register. G1 performs the Grover algorithm on the index register. In Vi≠1(ϕ→), UL1 is replaced by UL2†. To perform an identical calculation, the entanglement between the feature register and the index register should be created. The quantum circuit U(θ→i) can be found in Figure 1c. Here, RX,RY, and RZ are single-qubit rotation gates of the x,y, and z components, respectively. When quantum computations are performed in P-times, quantum computer measures each qubit using a projective measurement {|0〉〈0|,|1〉〈1|}⊗log2N. Suppose that the result of the measurement is q→(θ→,ϕ→)=(q(0;θ→,ϕ→),⋯,q(N−1;θ→,ϕ→)). Here, q(i;θ→,ϕ→) is the probability that the result of the index register is i. The purpose of the VQP is to train the quantum circuit such that the measurement probability distribution q→ becomes close to the target probability distribution p→=(p(0),⋯,p(N−1)). Here, when i≠k, we have p(i)=0. When i=k, we have p(k)=1. The training of a quantum circuit is provided by a classical algorithm. The measurement probability distribution, target probability distribution, and (untrained) circuit parameter determine the loss of the maximum mean discrepancy (MMD): LMMD(θ→,ϕ→;p→,q→)=∑x,yq(x;θ→,ϕ→)q(y;θ→,ϕ→)K(x,y)−2∑x,yq(x;θ→,ϕ→)p(y)K(x,y)+∑x,yp(x)p(y)K(x,y). Here, K(x,y)=exp(−|x−y|2/2σi) is a Gaussian kernel [56], and σi is the bandwidth. The quantum circuit is trained in the manner in which the MMD loss diminishes. Assuming that the learning rate is r, the parameter is updated as (θ→,ϕ→)→(θ→,ϕ→)−r∇→θ→,ϕ→LMMD(θ→,ϕ→;p→,q→) [57]. Here, ∇→θ→,ϕ→ is the gradient with respect to θ→ and ϕ→. The quantum algorithm comprises two processes. First, the MPQC should focus on the encoded information of the quantum state in the index register. Second, the Grover algorithm should effectively obtain the concentrated information in the index register. One can guess that the former is related to the coherence distribution, and the latter is related to coherence depletion. 3.1. Coherence Distribution Process In the VQP, every information of dataset D is encoded into the feature and index registers. We can guess that for the Grover algorithm to find a mislabeled data, the MPQC should concentrate coherence into the index register. Therefore, we should train the VQP such that after operating the MPQC, the coherence distribution behaves as in the case of a successful training, as shown in Figure 2a. One should note that every coherence of the index register does not facilitate the Grover algorithm. The index register’s local coherence comprises the coherence and the accessible coherence of the partial state. We can see that the index register’s local coherence seems to be directly related to VQP training. The following two findings are obtained from our results. First, when the VQP is correctly trained, the accessible coherence of the index register and the feature register disappear. Second, the coherence of the index register state increases up to a specific value. Therefore, one can conclude that the accessible coherence hinders VQP training, whereas the coherence of the index register state facilitates VQP training. 3.2. Coherence Depletion Process As we explained previously, the MPQC composing the VQP strengthens the coherence of the index register state. As shown in Figure 2b, when VQP training is correctly trained, the Grover algorithm consumes the coherence of the index register state. Further, we will demonstrate that even when during performing the Grover algorithm accessible coherence occurs, the Grover algorithm consumes the accessible coherence. However, as shown in Figure 2b, if VQP training is not correctly trained, the index register’s local coherence increases, which degrades the Grover algorithm’s performance. This is because coherence depletion should occur when the Grover algorithm is correctly performed [32]. 4. Simulation Examples of Training In this section, we analyze the relationship between VQP training and coherence, by using the examples in Reference [47]. 4.1. Example 1 We consider an example where the dataset is D={(1,0,1),(1,0,1),(1,0,1),(0,1,−1)} [47]. We assume that the mislabeled data is x→4=(0,1) in the dataset. The VQP for this problem is described in Figure 3a. In Figure 3a, Udata is composed of the Hadamard gate and controlled-controlled-X gate. Because in this example we have M=2 and N=4, the MPQC comprise single qubit rotation gates RX,RY, and RZ. The disentanglement gate can be constructed by the controlled-controlled-X gate. If training can be performed correctly, the measurement probability q→(θ→) converges to the target probability p→=(0,0,0,1). In the process of training VQP of Figure 3a, the coherence distribution and the coherence depletion are displayed in Figure 3b–f. Figure 3c,e show the l1−norm coherence, and Figure 3d,f show the relative entropy of coherence. Since the index register (feature register) is a 4-dimensional (2-dimensional) quantum system, the maximum of l1−norm coherence is 3 (2), and the maximum of relative entropy of coherence is 2 (1). As shown in Figure 3, the local coherence of the index register(purple solid line) shows maximal coherence regardless of the iteration. Meanwhile, the accessible coherence of the index register(dotted blue line) converges to zero as the number of iterations increases. In addition, the coherence of the index register state(solid blue line) converges to local coherence. This implies that the coherence of the index register state contributes to the VQP training. As shown in Figure 3, the coherence of the feature register state(solid black line) converges to zero. Also, the accessible coherence of the feature register(dotted black line) converges to zero. Therefore, the local coherence of the feature register decreases as the number of iterations increases. 4.2. Example 2 This example has the dataset D={(x→i,yi)}i=07, given by the following data vectors [47]: x→0=[0.6,0.8,−12,−12],x→1=[1,0,−13,−23],x→2=[0,1,−13,−83],x→3=[12,32,−1,0],x→4=[0.8,0.6,−33,−63],x→5=[67,17,−15,−205],x→6=[−33,−36,0.6,0.8],x→7=[−33,−36,0.6,0.8]. Here, the correct classification is defined as follows: For data vector x→i=[xi1,xi2,xi3,xi4], when xi1,xi2>0 and xi3,xi4≤0, the label yi=+1 is assigned, but when xi1,xi2≤0 and xi3,xi4>0, the label yi=−1 is assigned [47]. In this example, we assume that y0=y1=⋯=y5=+1,y6=−1,y7=1, which means that the mislabeled data is y7.The VQP model for this example is shown in Figure 4. Because the number of mislabeled data is one, the number of optimal iterations is l=(π−2θ)/4θ≃1.6734 [3]. Here, we have θ=sin−1(1/8). Therefore, the VQP model contains two Grover operations G1 and G2. In addition, we have L1=L2=3. After training is completed, the probability of success becomes 80.2%. When the number of iterations is 12, the success probability of the VQP becomes a local minimum. Since the index register (feature register) is an 8-dimensional (4-dimensional) quantum system, the maximum of l1−norm coherence is 7 (3), and the maximum of relative entropy of coherence is 3 (2). Figure 4c–f show the l1−norm coherence before(after) performing G1 and G2. The success probability in Figure 4b is similar to the coherence of the index register state shown in Figure 4c,d. When the number of iterations is approximately 12, the coherence of the index register state(solid blue line) becomes a minimum. As the number of iterations increases, the coherence of the index register state converges to a maximum. Meanwhile, the accessible coherence of the index register state(dotted blue line) and the feature register state(dotted black line) vanishes as the number of iterations increases. Therefore, most of the local coherence in the index register is the coherence of the index register state. Further, the manner in which G1 and G2 affect the local coherence of the index register is noteworthy. That is, while G1 does not consume the local coherence, the local coherence of the index register diminishes in G2. Therefore, to understand VQP training, it is important to determine where coherence depletion occurs in the Grover operation. Figure 5 shows the case where VQP training fails. Here, we consider y0=y1=⋯=y5=y6=+1,y7=−1, where the mislabeled data is y7. As shown in Figure 5a, the success probability q(7) decreases from 43.28% to 38.26%. In Figure 5a,b, the accessible coherence of the index register (dotted blue line) and the accessible coherence of the feature register (dotted black line) do not vanish. Further, the coherence of the index register state(blue solid line) diminishes constantly before performing G2. Figure 5c,d shows that the coherence depletion occurs in G1, but the coherence increase in G2. This implies that these Grover operations cannot consume the l1−norm coherence appropriately. 4.3. Investigation of Entanglement in Two Examples One of the known resources of quantum supremacy is entanglement. Therefore, in this study, we verify whether entanglement contributes to the performance of the VQP model. Figure 6 shows the concurrence [51,52,53] of two examples discussed in the previous section. The concurrence between two-qubit state ρIiIj of index register Ii and Ij is defined as follows [52]: Ec(ρIiIj)=max{λ1−λ2−λ3−λ4,0}. Here, λi is eigenvalue of ρIiIjσy⊗σyρIiIj*σy⊗σy, and the relation λ1>λ2>λ3>λ4 is required. Also the bipartite concurrence between the feature register and the index register is defined as [51] Ec(bip)(|ψ〉FI)=2(1−TrρI2). In Example 1, the multipartite entanglement of the entire system is defined as follows [53]: Ec(mul)(|ψ〉FI)=286−∑α=16ρα2,ρ1=ρF,ρ2=ρI1,ρ3=ρI2,ρ4=ρFI1,ρ5=ρFI2,ρ6=ρI1I2. Because the quantum state of the entire system is a pure state, Ec(bip) and Ec(mul) can be descried as above. The maximum of concurrence of two-qubit state is one, but the maximum of bipartite concurrence is given by 2(dF−1)/dF, (Here is the proof. Suppose that the dimension dF of the feature register is smaller than the dimension dI of the index register. Then, the pure entangled state of these register can be described as |ψ〉FI=∑i=1dFλi|λi〉F⊗|λi〉I, from Schmidt decomposition. Here, {|λi〉X} is an orthonormal basis of system X∈{F,I}. In the case of maximal entanglement, we can have λi=1/d (∀i). Then, the trace of the square of the partial state of |ψ〉〈ψ| becomes 1/dF. Substituting the value, we find that the maximum of bipartite concurrence is given by 2(dF−1)/dF.) where dF is the dimension of the feature register. In Example 1, the maximum of bipartite concurrence is one because of dF=2. However, in Example 2, the maximum of bipartite concurrence is given as 3/2≃1.2247, (For example, in Figure 6d, when the iteration is 10, the bipartite concurrence becomes 1.088. It implies that when the iteration is 10, the state between the feature register and the index register is close to the maximally entangled state.) because of dF=4. Here, Figure 6a,b is the case of success in example 1, and Figure 6c,d is the case of success in example 2. In Figure 6a, the solid blue line(the dashed line) is the multipartite concurrence before(after) the Grover operation is performed [53]. Further, we consider the bipartite concurrence between the feature register and the index register. The solid(dashed) black line is the bipartite concurrence between the feature register and the index register before(after) Grover operation is performed. Figure 6a shows that by performing the Grover operation the multipartite concurrence converges to the bipartite concurrence, and by iterating Grover operation the bipartite concurrence disappears. This implies that entanglement should diminish for the successful training of the VQP model. Figure 6b shows the concurrence [52] of qubits composing the index register. When VQP training is performed correctly, the concurrence before the Grover operation is performed converges to the value corresponding to the maximally entangled state. However, after the Grover operation, the concurrence disappears. This coincides with previous results [32] which implied that entanglement should be removed for the Grover algorithm to be performed correctly. Figure 6c,d show that the bipartite concurrence between the index register and the feature register diminishes. It is noteworthy that unlike those shown in Figure 6a,b, the bipartite concurrence does not converge to zero. Also, the success probability of the VQP is less than one owing to non-zero concurrence. Figure 6c shows that G2 increases the value of the concurrence among the two qubits of the index register as the VQP is successfully trained. Figure 6d shows that G2 decreases the bipartite concurrence between the feature and the index register. The phenomena can be understood because the Grover algorithm is only operated in the index register. 5. Conclusions In this study, we investigated the contribution of coherence to the training of the VQP model. First, we discovered that before performing MPQC, coherence should be concentrated on the index register. Second, we demonstrated that the Grover algorithm consumes the coherence of the index register. We discovered that coherence distribution and coherence depletion occur in correctly trained VQP model. Further, we demonstrated that to train the VQP model correctly, the local coherence of the index register should not contain accessible coherence [48]. Also, we investigated whether entanglement may affect to training the VQP model. We discovered that VQP model should be trained not to produce entanglement. Finally, we demonstrated that entanglement depletion does not occur in VQP training. Our result provided how coherence and entanglement may influence the performance of the quantum computer and quantum perceptron. And our work will help to understand the essence of quantum supremacy. Acknowledgments We thank Hyunseong Jang for his insightful discussion. We also thank Yuxuan Du for assisting some aspects of software technique. Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. Author Contributions Conceptualization, M.N. and Y.K.; Methodology, M.N.; Investigation, M.N.; Software, M.N.; Writing—first draft, M.N.; Revision, Y.K.; Supervision and Critical Advice, Y.K. All authors have read and agreed to the published version of the manuscript. Funding This work is supported by the Basic Science Research Program through the National Research Foundation of Korea funded by the Ministry of Education, Science and Technology (NRF2018R1D1A1B07049420) and Institute of Information & communications Technology Planning & Evaluation(IITP) grant funded by the Korea government(MSIT) (No.2020001343, Artificial Intelligence Convergence Research Center(Hanyang University ERICA). Conflicts of Interest The authors declare no conflict of interest. Abbreviations The following abbreviations are used in this manuscript: ITPCPM Incoherent completely positive and trace-preserving map DQC1 Deterministic quantum computation with one-qubit VQP Variational quantum Perceptron MPQC Multi-layer parametric quantum circuit Figure 1 Schematic of variational quantum Perceptron (VQP) model [47]. (a) Entire VQP schematic is shown. (b) Structure of multi-layer parametric quantum circuit (MPQC) composing VQP. (c) Structure of quantum circuit U(θ→) is shown. Figure 2 (a) Coherence distribution after operating i-th MPQC. In the schematic and graph, CF,iacc(CI,iacc) is the accessible coherence of the feature register(the index register). (b) Coherence depletion after performing i-th Grover algorithm. Figure 3 (a) Schematic of VQP model for dataset of Example 1. (b) Probability q(4) for the measurement result to be i=4. (c) l1−norm coherence before performing Grover algorithm G. (d) Relative entropy of coherence before performing Grover algorithm G. (e) l1−norm coherence after performing Grover algorithm G. (f) Relative entropy of coherence after performing Grover algorithm G. [Line description of (c,d)] Solid black (blue) line corresponds to a coherence of feature (index) register state C(ρF) (C(ρI)). Dashed black (blue) line corresponds to an accessible coherence of feature (index) register Cacc(ρF) (Cacc(ρI)). Solid red (purple) line corresponds to a local coherence of feature (index) register C(ρF)+Cacc(ρF) (C(ρI)+Cacc(ρI)). [Line description of (e,f)] Solid black line corresponds to a coherence of index register state C(ρI). Dashed black line corresponds to an accessible coherence of index register Cacc(ρI). Solid red line corresponds to a local coherence of index register C(ρI)+Cacc(ρI). Figure 4 VQP model of example 2 [47] for succeful case. (a) The schematic of VQP model. (b) The success probability of VQP. (c) l1−norm coherence before performing GA1. (d) l1−norm coherence before performing GA2. (e) l1−norm coherence after performing GA1. (f) l1−norm coherence after performing GA2. [Line description of (c,d)] Solid black (blue) line corresponds to the coherence of feature (index) register state C(ρF) (C(ρI)). Dashed black (blue) line corresponds to the accessible coherence of feature (index) register Cacc(ρF) (Cacc(ρI)). Solid red (purple) line corresponds to the local coherence of feature (index) register C(ρF)+Cacc(ρF) (C(ρI)+Cacc(ρI)). [Line description of (e,f)] Solid black line corresponds to the coherence of index register state C(ρI). Dashed black line corresponds to the accessible coherence of index register Cacc(ρI). Solid red line corresponds to the local coherence of index register C(ρI)+Cacc(ρI). Figure 5 VQP model of example 2 [47] for a failed case. (a) The success probability of VQP. (b) l1−norm coherence before performing GA1. (c) l1−norm coherence before performing GA2. (d) l1−norm coherence after performing GA1. (e) l1−norm coherence after performing GA2. [Line description of (b,c)] Solid black (blue) line corresponds to the coherence of feature (index) register state C(ρF) (C(ρI)). Dashed black (blue) line corresponds to the accessible coherence of feature (index) register Cacc(ρF) (Cacc(ρI)). Solid red (purple) line corresponds to the local coherence of feature (index) register C(ρF)+Cacc(ρF) (C(ρI)+Cacc(ρI)). [Line description of (d,e)] Solid black line corresponds to the coherence of index register state C(ρI). Dashed black line corresponds to the accessible coherence of index register Cacc(ρI). Solid red line corresponds to the local coherence of index register C(ρI)+Cacc(ρI). Figure 6 (a) Concurrence before and after Grover algorithm in Example 1. (b) Concurrence of index register before and after Grover algorithm in Example 1. (c) Concurrence of two qubit system IiIj (i,j∈{1,2,3}) before and after GA1 and GA2 in Example 2. (d) Bipartite concurrence between feature and index register after GA1 and GA2 in Example 2. [Line description of (a)] Solid blue line corresponds to the multipartite concurrence Ec(mul)(ρFI) before GA. Dashed blue line corresponds to the multipartite concurrence Ec(mul)(ρFI) after GA. The solid black line is the bipartite concurrence Ec(bip)(ρFI) between the feature and index register before and after GA. [Line description of (b)] Solid black line corresponds to the concurrence of index register Ec(ρI) before GA. Dashed black line corresponds to the concurrence of index register Ec(ρI) after GA. [Line description of (c)] Solid blue, purple, and red lines correspond to the concurrence Ec(ρI1I2), Ec(ρI2I3), and Ec(ρI1I3) after GA1, respectively. Dashed blue, purple, and red lines correspond to the concurrence Ec(ρI1I2), Ec(ρI2I3), and Ec(ρI1I3) after GA2, respectively. [Line description of (d)] Solid black line corresponds to the bipartite concurrence between feature and index register Ec(bip)(ρFI) after GA1. Dashed black line corresponds to the bipartite concurrence between feature and index register Ec(bip)(ρFI) after GA2. ==== Refs References 1. Diosi L. A Shor Couse in Quantum Information Theory: An Approach from Theoretical Physics Springer Berlin/Heidelberg, Germany 2011 2. Shor P. Algorithms for quantum computation: discrete logarithms and factoring Proceedings of the 35th Annual Symposium on Foundations of Computer Science Santa Fe, NM, USA 20–22 November 1994 3. Grover L.K. A fast quantum mechanical algorithm for database search Proceedings of the 28th Annual ACM Symposium on the Theory of Computing Philadelphia, PA, USA 1 July 1996 4. Bae J. Kwon Y. Generalized quantum search Hamiltonian Phys. Rev. A 2002 66 012314 10.1103/PhysRevA.66.012314 5. Bae J. Kwon Y. Perturbation Can Enhance Quantum Search Int. J. Theor. Phys. 2003 42 2075 10.1023/A:1027343321366 6. Bae J. Kwon Y. Maximum Speedup in Quantum Search: O(1) Running Time Int. J. Theor. Phys. 2003 42 2069 10.1023/A:1027391204528 7. Park S. Bae J. Kwon Y. Wavelet quantum search algorithm with partial information Chaos Solitons Fractals 2007 32 1371 10.1016/j.chaos.2005.09.054 8. Kok P. Munro W.J. Nemoto K. Ralph T.C. Dowling J.P. Milburn G.J. Linear optical quantum computing with photonic qubits Rev. Mod. Phys. 2007 79 135 10.1103/RevModPhys.79.135 9. Ralph T.C. Pryde G.J. Optical Quantum Computation Prog. Opt. 2010 54 209 10. Cirac J.I. Zoller P. Quantum Computation with Cold Trapped Ions Phys. Rev. Lett. 1995 74 4091 10.1103/PhysRevLett.74.4091 10058410 11. Milburn G. Quantum-dot computing Phys. World 2003 16 10 10.1088/2058-7058/16/10/33 12. Zagoskin A.M. Quantum Engineering: Theory and Design of Quantum Coherent Structures Cambridge University Press Cambridge, UK 2011 13. Wittek P. Quantum Machine Learning: What Quantum Computing Means to Data Mining Elsevier Amsterdam, The Netherlands 2016 14. Bruss D. Characterizing entanglement J. Math. Phys. 2002 43 4237 10.1063/1.1494474 15. Horodecki R. Horodecki P. Horodecki M. Horodecki K. Quantum entanglement Rev. Mod. Phys. 2009 81 865 10.1103/RevModPhys.81.865 16. Gottesman D. Chuang I.L. Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations Nature 1999 402 390 10.1038/46503 17. Knill E. Laflamme R. On the Power of One Bit of Quantum Information Phys. Rev. Lett. 1998 81 5672 10.1103/PhysRevLett.81.5672 18. Datta A. Shaji A. Caves C.M. Quantum discord and the power of one qubit Phys. Rev. Lett. 2008 100 050502 10.1103/PhysRevLett.100.050502 18352351 19. Ollivier H. Zurek W.H. Quantum Discord: A Measure of the Quantumness of Correlations Phys. Rev. Lett. 2001 88 017901 10.1103/PhysRevLett.88.017901 11800986 20. Huang Y. Quantum discord for two-qubit X states: Analytical formula with very small worst-case error Phys. Rev. A 2013 88 014302 10.1103/PhysRevA.88.014302 21. Namkung M. Chang J. Shin J. Kwon Y. Revisiting quantum discord for two-qubit X states: The error bound to an analytical formula Int. J. Theor. Phys. 2015 54 3340 3349 10.1007/s10773-015-2573-7 22. Datta A. Shaji A. Quantum Discord and Quantum Computing—An Appraisal Int. J. Quant. Inf. 2011 9 1787 10.1142/S0219749911008416 23. Li X.-Y. Zhu Q.-S. Zhu M.-Z. Huang Y.-M. Wu H. Wu S.-Y. Machine learning study of the relationship between the geometric and entropy discord EPL 2018 127 20009 10.1209/0295-5075/127/20009 24. Madhok V. Datta A. Interpreting quantum discord through quantum state merging Phys. Rev. A 2011 83 032323 10.1103/PhysRevA.83.032323 25. Dakic B. Lipp Y.O. Ma X. Ringbauer M. Kropatschek S. Barz S. Paterek T. Vedral V. Zeilinger A. Brukner C. Quantum discord as resource for remote state preparation Nat. Phys. 2012 8 666 10.1038/nphys2377 26. Roa L. Retamal J.C. Alid-Vaccarezza M. Dissonance is Required for Assisted Optimal State Discrimination Phys. Rev. Lett. 2011 107 080401 10.1103/PhysRevLett.107.080401 21929147 27. Li B. Fei S.-M. Wang Z.-X. Fan H. Assisted state discrimination without entanglement Phys. Rev. A 2012 85 022328 10.1103/PhysRevA.85.022328 28. Zhang F.-L. Chen J.-L. Kwek L.C. Vedral V. Requirement of Dissonance in Assisted Optimal State Discrimination Sci. Rep. 2013 3 2134 10.1038/srep02134 23823646 29. Xu L.-F. Zhang F.-L. Liang M.-L. Chen J.-L. Assisted optimal state discrimination without entanglement EPL 2014 106 50004 10.1209/0295-5075/106/50004 30. Deutsch D. Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer Proc. R. Soc. Lond. A 1985 400 97 31. Bergou J.A. Hillery M. Introduction to the Theory of Quantum Information Processing Springer Berlin/Heidelberg, Germany 2013 32. Shi H.-L. Liu S.-Y. Wang X.-H. Yang W.-L. Yang Z.-Y. Fan H. Coherence depletion in the Grover quantum search algorithm Phys. Rev. A 2017 95 032307 10.1103/PhysRevA.95.032307 33. Baumgratz T. Cramer M. Plenio M.B. Quantifying Coherence Phys. Rev. Lett. 2014 113 140401 10.1103/PhysRevLett.113.140401 25325620 34. Streltsov A. Adesso G. Plenio M.B. Colloquium : Quantum coherence as a resource Rev. Mod. Phys. 2017 89 041003 10.1103/RevModPhys.89.041003 35. Hu M.-L. Hu X. Wang J. Peng Y. Zhang Y.-R. Fan H. Quantum coherence and geometric quantum discord Phys. Rep. 2018 762 1 100 10.1016/j.physrep.2018.07.004 36. Bagan E. Bergou J.A. Cottrell S.S. Hillery M. Relation between Coherence and Path Information Phys. Rev. Lett. 2016 116 160406 10.1103/PhysRevLett.116.160406 27152780 37. Bagan E. Calsamiglia J. Bergou J.A. Hillery M. Duality games and operational duality relations Phys. Rev. Lett. 2018 120 050402 10.1103/PhysRevLett.120.050402 29481158 38. Bagan E. Calsamiglia J. Bergou J.A. Hillery M. A generalized wave-particle duality relation for finite groups J. Phys. A: Math. Theor. 2018 51 414015 10.1088/1751-8121/aabb21 39. Bera M.N. Qureshi T. Siddiqui M.A. Pati A.K. Duality of Quantum Coherence and Path Distinguishability Phys. Rev. A 2015 92 012118 10.1103/PhysRevA.92.012118 40. Hu M.-L. Fan H. Relative quantum coherence, incompatibility, and quantum correlations of states Phys. Rev. A 2017 95 052106 10.1103/PhysRevA.95.052106 41. Ma J. Yadin B. Girolami D. Vedral V. Gu M. Converting Coherence to Quantum Correlations Phys. Rev. Lett. 2016 116 160407 10.1103/PhysRevLett.116.160407 27152781 42. Hillery M. Coherence as a resource in decision problems: The Deutsch-Josza algorithm and a variation Phys. Rev. A 2016 93 012111 10.1103/PhysRevA.93.012111 43. Deutsch D. Jozsa R. Rapid solutions of problems by quantum computation Proc. R. Soc. Lond. A 1992 439 553 44. Biham E. Biham O. Biron D. Grassl M. Lidar D.A. Analysis of Generalized Grover’s Quantum Search Algorithms Using Recursion Equations Phys. Rev. A 1999 60 2742 10.1103/PhysRevA.60.2742 45. Liu Y.-C. Shang J. Zhang X. Coherence Depletion in Quantum Algorithms Entropy 2019 21 260 10.3390/e21030260 46. Kapoor A. Wiebe N. Svore K. Adcances in Neural Information Processing Systems Proceedings of the 30th Annual Conference on Neural Information Processing Systems Barcelona, Spain 5–10 December 2016 47. Du Y. Hsieh M.-H. Liu T. Tao D. Implementable Quantum Classifier for Nonlinear Data arXiv 2018 1809.06056 48. Ma T. Zhao M.-J. Zhang H.-J. Fei S.-M. Long G.-L. Accessible Coherence and Coherence Distribution Phys. Rev. A 2017 95 042328 10.1103/PhysRevA.95.042328 49. Xi Z. Coherence distribution in multipartite systems J. Phys. A Math. Theor. 2018 51 414016 10.1088/1751-8121/aabb23 50. Chandrashekar R. Manikandan P. Segar J. Byrnes T. Distribution of quantum coherence in multipartite systems Phys. Rev. Lett. 2016 116 150504 27127948 51. Rungta P. Buzek V. Caves C.M. Hillery M. Milburn G.J. Universal state inversion and concurrence in arbitrary dimensions Phys. Rev. A 2001 64 042315 10.1103/PhysRevA.64.042315 52. Wootters W.K. Entanglement of Formation of an Arbitrary State of Two Qubits Phys. Rev. Lett. 1998 80 2245 10.1103/PhysRevLett.80.2245 53. Carvalho A.R.R. Mintert F. Buchleitner A. Decoherence and multipartite entanglement Phys. Rev. Lett. 2004 93 230501 10.1103/PhysRevLett.93.230501 15601133 54. Scarani V. Quantum Physics—A First Encounter: Interference, Entanglement, and Reality Oxford University Press Oxford, UK 2006 55. Rosenblatt P. The perceptron: A probabilistic model for information storage and organization in the brain Psychol. Rev. 1958 65 386 10.1037/h0042519 13602029 56. Berlinet A. Thomas-Agnan C. Reproducing Kernel Hilbert Spaces in Probability and Statistics Springer Science & Business Media Berlin, Germany 2011 57. Mitarai K. Negoro M. Kitagawa M. Fujii K. Quantum Circuit Learning Phys. Rev. A 2019 98 032309 10.1103/PhysRevA.98.032309