O ne of the essential tasks in quantum technology is to verify the integrity of a quantum state1. Quantum

Size: px
Start display at page:

Download "O ne of the essential tasks in quantum technology is to verify the integrity of a quantum state1. Quantum"

Transcription

1 OPE SUBJECT AREAS: QUATUM IFORMATIO QUATUM MECHAICS Receive 30 September 2013 Accepte 28 ovember 2013 Publishe 13 December 2013 Corresponence an requests for materials shoul be aresse to G.Y.X. eu.cn) Quantum State Tomography via Linear Regression Estimation Bo Qi 1, Zhibo Hou 2,LiLi 2, Daoyi Dong 3, Guoyong Xiang 2 & Guangcan Guo 2 1 Key Laboratory of Systems an Control, ISS, an ational Center for Mathematics an Interisciplinary Sciences, Acaemy of Mathematics an Systems Science, CAS, Beijing , P. R. China, 2 Key Laboratory of Quantum Information, University of Science an Technology of China, CAS, Hefei , P. R. China, 3 School of Engineering an Information Technology, University of ew South Wales at the Australian Defence Force Acaemy, Canberra, ACT 2600, Australia. A simple yet efficient state reconstruction algorithm of linear regression estimation (LRE) is presente for quantum state tomography. In this metho, quantum state reconstruction is converte into a parameter estimation problem of a linear regression moel an the least-squares metho is employe to estimate the unknown parameters. An asymptotic mean square error (MSE) upper boun for all possible states to be estimate is given analytically, which epens explicitly upon the involve measurement bases. This analytical MSE upper boun can guie one to choose optimal measurement sets. The computational complexity of LRE is O( 4 ) where is the imension of the quantum state. umerical examples show that LRE is much faster than maximum-likelihoo estimation for quantum state tomography. O ne of the essential tasks in quantum technology is to verify the integrity of a quantum state1. Quantum state tomography has become a stanar technology for inferring the state of a quantum system through appropriate measurements an estimation 2 8. To reconstruct a quantum state, one may first perform measurements on a collection of ientically prepare copies of a quantum system (ata collection) an then infer the quantum state from these measurement outcomes using appropriate estimation algorithms (ata analysis). Measurement on a quantum system generally gives a probabilistic result an an iniviual measurement outcome only provies limite information on the state of the system, even when an ieal measurement evice is use. In principle, an infinite number of measurements are require to etermine a quantum state precisely. However, practical quantum state tomography consists of only finite measurements an appropriate estimation algorithms. Hence, the choice of optimal measurement sets an the esign of efficient state reconstruction algorithms are two critical issues in quantum state tomography. Many results have been presente for choosing optimal measurement sets to increase the estimation accuracy an efficiency in quantum state tomography Several soun choices that can provie excellent performance for tomography are, for instance, tetraheron measurement bases, cube measurement sets, an mutually unbiase bases 11. However, for most existing results, the optimality of a given measurement set is only verifie through numerical results 11. There are few methos that can analytically give an estimation error boun 12 14, which is essential to evaluate the optimality of a measurement set an the appropriateness of an estimation metho. For estimation algorithms, several useful methos incluing maximum-likelihoo estimation (MLE) 2,18 21, Bayesian mean estimation (BME) 2,22,23 an least-squares (LS) inversion 24 have been propose for quantum state reconstruction. The MLE metho simply chooses the state estimate that gives the observe results with the highest probability. This metho is asymptotically optimal in the sense that the estimation error can asymptotically achieve the Cramér-Rao boun. However, MLE usually involves solving a large number of nonlinear equations where their solutions are notoriously ifficult to obtain an often not unique. Recently, an efficient metho has been propose for computing the maximum-likelihoo quantum state from measurements with aitive Gaussian noise, but this metho is not general 21. Compare to MLE, BME can always give a unique state estimate, since it constructs a state from an integral averaging over all possible quantum states with proper weights. The high computational complexity of this metho significantly limits its application. The LS inversion metho can be applie when measurable quantities exist that are linearly relate to all ensity matrix elements of the quantum state being reconstructe 24. However, the estimation result may be a nonphysical state an the mean square error (MSE) boun of the estimate cannot be etermine analytically. Here, we present a new linear regression estimation (LRE) metho for quantum state tomography that can ientify optimal measurement sets an reconstruct a quantum state efficiently. We first convert the quantum state reconstruction into a parameter estimation problem of a linear regression moel 25. ext, we employ an LS SCIETIFIC REPORTS 3 : 3496 DOI: /srep

2 algorithm to estimate the unknown parameters. The positivity of the reconstructe state can be guarantee by an aitional least-squares minimization problem. The total computational complexity is O( 4 ) where is the imension of the quantum state. In orer to evaluate the performance of a chosen measurement set, an MSE upper boun for all possible states to be estimate is given analytically. This MSE upper boun epens explicitly upon the involve measurement bases, an can guie us to choose the optimal measurement set. The efficiency of the metho is emonstrate by examples on qubit systems. Results Linear regression moel. We first convert the quantum state tomography problem into a parameter estimation problem of a linear regression moel. Suppose the imension of the Hilbert space H of the system of interest is, an fv i g 2 {1 i~0 is a complete basis set of orthonormal operators on the corresponing Liouville space, namely, Tr V { i V j ~ ij, where { enotes the Hermitian ajoint an ij is the Kronecker function. Without loss of generality, let V i ~V { i an V 0 ~ ð1=þ 1 2 I, such that the other bases are traceless. That is Tr(V i ) 5 0, for, 2,, 2 {1. The quantum state r to be reconstructe may be parameterize as r~ I z X2 {1 H i V i, ð1þ where H i 5 Tr(rV i ). Given a set of measurement bases, each jyææyj(n) can be parameterize uner the bases f g 2 {1 V i i~0 as jyihy ð Þ ~ I z X2 {1 j n y ðnþ i V i, ð2þ where y ðnþ i ~Tr V i. When one performs measurements with measurement set on a collection of ientically prepare copies of a quantum system (with state r), the probability to obtain the result of jyææyj (n) is p n ~Tr r ~ 1 z X2 {1 H i y ðnþ i ¼ D 1 zh> : Assume that the total number of experiments is an /M experiments are performe on /M ientically prepare copies of a quantum system for each measurement basis jyææyj (n). Denote the corresponing outcomes as x ðnþ 1,, x(n), which are inepenent an ientically istribute. Let ^p n ~ x ð n Þ 1 z zx ðnþ an e n ~^p n {p n. Accoring to the central limit theorem 26, e n converges in istribution to a normal istribution with mean 0 an variance p n {p 2 n. Using (3), we have the linear regression equations for, 2,, M, ^p n ~ 1 z Hze n, where i enotes the matrix transpose. ote that ^p n, an Y (n) are all available, while e n may be consiere as the observation noise whose variance is asymptotically p n {p 2 n. Hence, the problem of quantum state tomography is ð3þ ð4þ converte into the estimation of the unknown vector H. Denote Y~ ^p 1 { 1,, ^p M { 1 > >,, X~ Y ðþ 1,,Y ðmþ e~ ð e1,, e M Þ >. We can transform the linear regression equations (4) into a compact form Y~XHze: ð5þ We efine the MSE as ETrð^r{r Þ 2, where ^r is an estimate of the quantum state r base on the measurement outcomes an E(?) enotes the expectation on all possible measurement outcomes. For a fixe tomography metho, ETrð^r{r Þ 2 epens on the state r to be reconstructe an the chosen measurement bases. From a practical viewpoint, the optimality of a chosen set of measurement bases may rely upon prior information but shoul not epen on any specific unknown quantum state to be reconstructe. In this paper, no prior assumption is mae on the state r to be reconstructe. Given a fixe tomography metho, we use the maximum MSE for all possible states (i.e., sup r ETrð^r{r Þ 2 ) as the inex to evaluate the performance of a chosen set of measurement bases. Linear regression estimation. To give an estimate with high level of accuracy an low computational complexity, we employ the LS metho, where the basic iea is to fin an estimate ^H LS such that ^H LS ~ argmin ^H Y{X ^H >W Y{X ^H, ð6þ where ^H is an estimate of H, an W is a iagonal weighting matrix. Since the objective function is quaratic, one has the LS solution as follows: ^H LS ~ X > {1X WX > WY: ð7þ The LS solution (7) can be calculate in a recursive way (see the Methos section). In practical experiments, the cost of time can be greatly reuce by employing a recursive reconstruction protocol since the estimate can be calculate recursively base on available ata at the same time of performing measurements to acquire ata. ote that if p n 5 1, we have alreay reconstructe the state as jyææyj (n) ;ifp n 5 0, we shoul choose the following measurement basis from the orthogonal complementary space of jyææyj (n). Hence, in general the smaller the variance of e n is, the more the information can be extracte by jyææyj (n). Therefore, the corresponing weight of the n-th regression equation shoul be bigger. It can be verifie that if all p n are known, the LS soution ^H LS satisfying ^H LS ~ argmin Y{X ^H >V Y{X ^H is asymptotically the minimum ^H variance unbiase estimator of H, where V is the inverse of iag p 1 {p 2 1,, p M{p 2 M. Hence, an appropriate choice of W is the inverse of iag ^p 1 {^p 2 1,, ^p M {^p2 M. However, for simplicity we consier the case where W 5 I, an the corresponing LS solution is ^H LS ~ X > X {1X > Y~ X > {1 X M X ^p n { 1, ð8þ where X > X~ X M. If the measurement bases are informationally complete or overcomplete, X T X is invertible. Using (5), (8) an the statistical property of the observation noise fe n g M (inepenent an asymptotically Gaussian), the estimate ^H LS has the following properties for a fixe set of chosen measurement bases: SCIETIFIC REPORTS 3 : 3496 DOI: /srep

3 1. ^HLS is asymptotically unbiase; 2. The MSE E ^H > LS {H ^HLS {H of ^H LS is asymptotically M h Tr {1X X> X > PX X > i {1 X, ð9þ where P~iag p 1 {p 2 1,, p M{p 2 M. ote that p n epens upon the state to be reconstructe an the measurement basis jyææyj (n) for,, M. Recall that the optimality of a chosen set of measurement bases shoul not epen upon any specific unknown quantum state to be reconstructe. We can take the supremum of equation (9) uner all possible states to get the performance inex for any given set of measurement bases as M 4 Tr {1~ M X> X 4 Tr X M {1. Positivity an computational complexity. Base on the solution ^H LS obtaine from (8), we can obtain a Hermitian matrix ^m with Tr^m~1 using (1). However, ^m may have negative eigenvalues an be nonphysical ue to the ranomness of measurement results. In this sense, ^m is calle pseuo linear regression estimation (PLRE) of state r. A goo metho of pulling ^m back to a physical state can reuce the MSE. In this paper, the physical estimate ^r is chosen to be the closest ensity matrix to ^m uner the matrix 2-norm. In stanar state reconstruction algorithms, this task is computationally intensive 21. However, we can employ the fast algorithm in 21 with computational complexity O( 3 ) to solve this problem since we have obtaine a Hermitian estimate ^m with Tr^m~1. Since an informationally complete measurement set requires M being O(2 ), the computational complexity of (1) an X T Y in (8) is O( 4 ). Although the computational complexity of calculating (X T X) 21 is generally O( 6 ), (X T X) 21 can be compute off-line before the experiment once the measurement set is etermine. Hence, the total computational complexity of LRE after the ata have been collecte is O( 4 ). It is worth pointing out that for n-qubit systems, X > X~ P M is iagonal for many preferre measurement sets such as tetraheron an cube measurement sets. Fig. 1 compares the run time of our algorithm with that of a traitional MLE algorithm. Since the maximum MSE coul reach 2 for the worst estimate, it is clear that our state reconstruction algorithm LRE is much more efficient than MLE with a small amount of accuracy sacrifice. Optimality of measurement bases. One of the avantages of LRE is that the MSE upper boun can be given analytically as M 4 Tr X M {1, which is epenant explicitly upon the measurement bases. ote that if the PLRE ^m is a physical state, then the MSE upper boun is asymptotically tight for the evaluation of the performance of a fixe set of measurement bases. Hence, to choose an optimal set, one can solve the following optimization problem:! X M {1 Minimize Tr ð10þ s:t: ~ {1, for,, M: The optimization problem can be solve in an off-line way by employing appropriate algorithms though it may be computationally intensive. We will iscuss this problem in other work. With the help of the analytical MSE upper boun, we can ascertain which one is optimal among the available measurement sets. This is emonstrate when we prove the optimality of several typical sets of measurement bases for 2-qubit systems. For 2-qubit systems, it is convenient to chose V i ~ p 1 ffiffi s l p ffiffi s m, where i 5 4l 1 m; l, m 5 0, 1, 2, 3; s 0 5 I 232, s 1 ~ 2 0 1, s ~ 0 {i, s i 0 3 ~ {1 If the form of the measurement bases is not restricte, the minimum of the MSE upper boun M 4 Tr {1 X> X for all possible measurement bases is 75. This minimum can be reache by using the Secons Time of LRE MSE of LRE Time of MLE MSE of MLE MSE n Figure 1 The run time an MSE of LRE an MLE for ranom n-qubit pure states mixe with the ientity 21. The realization of MLE use the iterative metho in 2. The measurement bases are from the n-qubit cube measurement set an the resource is n. The simulate measurement results for every basis YæÆY (i) are generate from a binomial istribution with probability p i 5 Tr( YæÆY (i) r) an trials /M. LRE is much more efficient than MLE with a small amount of accuracy sacrifice since the maximum MSE coul reach 2 for the worst estimate. All timings were performe in MATLAB on the computer with 4 cores of 3 GHz Intel i CPUs. SCIETIFIC REPORTS 3 : 3496 DOI: /srep

4 mutually unbiase measurement bases. While as in many practical experiments, if only local measurements can be performe, the minimum of the MSE upper boun M 4 Tr {1 99 X> X is. This minimum can be reache by using the 2-qubit cube or tetraheron measurement set. Fig. 2 shows the epenant relationships of the MSEs for Werner states on q (varying from 0 to 1) an ifferent number of copies using the cube measurement bases 9. The fact that the MSE of PLRE is larger than that of LRE emonstrates that the process of pulling ^m back to a physical state further reuces the estimation error. Discussion In the LRE metho, ata collection is achieve by performing measurements on quantum systems with given measurement bases. This process can also be accomplishe by consiering the evolution of quantum systems with fewer measurement bases. For example, suppose only one observable s is given, an the system evolves accoring to a unitary group {U t }. At a given time t, hs t i~tr U { ðþsu t ðþr t ~Tr ð st rþ: ð11þ Suppose one measures the observable s at time tt~1, ð, MÞon m ientically prepare copies of a quantum system. Denote the obtaine outcomes as s t 1,, st m, an their algebraic average as s t ~ st 1 z zst m. ote that s t 1 m,, st m are inepenent an ientically istribute. Accoring to the central limit theorem 26, e t ~s t { hs t iconverges in istribution to a normal istribution with s 2 t { h st i 2 mean 0 an variance. We have the following linear m regression equations s t ~Trðs t rþze t, t~1,, M, ð12þ which are similar to (4). Hence, we can use the propose LRE metho to accomplish quantum state tomography. The LRE metho can also be extene to reconstruct quantum states with a prior information 12,27 29 or states of open quantum systems. Actually, LRE can be applie whenever there are measurable quantities that are linearly relate to all ensity matrix elements of the quantum system uner consieration. In conclusion, an efficient state reconstruction algorithm of linear regression estimation has been presente for quantum state tomography. The computational complexity of LRE is O( 4 ), which is much lower than that of MLE an BME. We have analytically provie an MSE upper boun for all possible states to be estimate, which explicitly epens upon the use measurement bases. This analytical upper boun can assist to ientify optimal measurement sets. The LRE metho has potential for wie applications in real experiments. Figure 2 Mean square error (MSE) for Werner states (r q ~qjy { ihy { jz 1{q I with jy{ i~ jhv i{ VH p ffiffi j i ) with q (varying from 0 to 1) an 4 2 ifferent numbers of copies. The cube measurement set is use, where the MSE upper boun is 99. It can be seen that the MSE of PLRE is almost unchange for q g [0, 1], an is larger than the MSE of LRE. SCIETIFIC REPORTS 3 : 3496 DOI: /srep

5 Methos The recursive LS algorithm. For,, M, efine ^H n as X ^H n n ~ argmin W ii ^p i { 1 2 {Y ðþ> i ^H, ð13þ ^H where W ii is the i-th element of the iagonal of W, an ^H is an estimate of H. Hence, the LS solution ^H LS is equal to ^H M. From (7), we have Define Q n ~ ^H n ~ Xn Xn! " {1 X n W ii Y ðþ i Y ðþ> i Y ðþ i W ii ^p i { 1 # : ð14þ! {1 W ii Y ðþ i Y ðþ> i, a n ~ 1 {1 z Q n{1 : ð15þ W nn Using the matrix inversion formula (see, e.g., page 19 of 30 ) ða{bcdþ {1 ~A {1 za {1 BC {1 {DA {1 {1DA B {1, we have Q n ~Q n{1 {a n Q n{1 Q n{1 : From (14), (15) an (16), the recursive form of ^H n can be obtaine as ^H n ~ ^H n{1 za n Q n{1 ^p n { 1 {Y n ð Þ> ^Hn{1 ð16þ : ð17þ ote that Q n is not always invertible, especially when n is small. In orer to apply the recursive algorithm in this case, one may choose the initial value in (16) Q 0 being a given positive matrix, while ^H 0 being a given vector. From (16) an the matrix inverse formula, one has Q n ~ Xn! {1 W ii Y ðþ i Y ðþ> i zq {1 0 : Hence, the recursive LS algorithm can still be applie. Although the solution obtaine from (17) may be slightly ifferent from the solution obtaine using (14), this oes not affect the asymptotic properties of the LS solution. The minimum of the MSE upper boun. The MSE upper boun of 2-qubit states is M 4 Tr {1~ M X> X 4 Tr X M! {1 : ð18þ Minimizing this MSE upper boun is equivalent to minimizing Tr(X T X) 21. Denote the eigenvalues of X T X as l 1 l 2 l 15. Since for all possible measurement bases, we have y ðnþ 0 ~ 1 2, X 15 y ðnþ2 i~0 i ~1 for,, M, the problem is converte into the following conitional extremum problem: Minimize s:t: X 15 X 15 1, l i l i ~ 3 4 M: ð19þ It can be proven that X 15 1 reaches its minimum 300 l i M when l 1~ ~l 15 ~ M 20. Hence, the minimum of the MSE upper boun M 4 Tr {1 X> X for all possible measurement bases is 75 : It can be verifie that this minimum MSE upper boun can be reache by using the mutually unbiase measurement bases. If only local measurements can be performe, i.e., ~ jyihyj ðn,1þ 6jYihYj ðn,2þ,,, M, where jyææyj (n,1) an jyææyj (n,2) can be parameterize as jyihyj ðn,kþ ~ P 3 l~0 y ðn,kþ s l l p ffiffi, k 5 1, 2. An we 2 have y ðnþ i ~y ðn,1þ l y ðn,2þ m, where i 5 4l 1 m. Due to aitional constraints y ðn,kþ 0 ~ p 1 ffiffi, X 3 2 y ðn,kþ2 l~0 l ~1, for k 5 1, 2, an,, M, the problem of minimizing the MSE upper boun can be converte into the following problem: Minimize s:t: X 15 1, l i ðþ i X3 l i 1 M, 4 ð ii ÞX6 l i 1 2 M, ðiiiþ X15 l i ~ 3 4 M: ð20þ It can be proven that X 15 1 reaches its minimum 396 l i M when l 1~ ~l 6 ~ M 12, l 7 ~ ~l 15 ~ M 36. Hence, the minimum of the MSE upper boun M 4 Tr {1 X> X is 99. This minimum MSE upper boun can be reache by using the 2-qubit cube or tetraheron measurement set. 1. ielsen, M. A. & Chuang, I. L. Quantum Computation an Quantum Information (Cambrige University Press, Cambrige, Englan, 2001). 2. Paris, M. & Řeháček, J. Quantum State Estimation. Lecture otes in Physics, Vol. 649 (Springer, Berlin, 2004). 3. James, D. F. V., Kwiat, P. G., Munro, W. J. & White, A. G. Measurement of qubits. Phys. Rev. A 64, (2001). 4. Řeháček, J., Mogilevtsev, D. & Hrail, Z. Operational tomography: fitting of ata patterns. Phys. Rev. Lett. 105, (2010). 5. Liu, W. T., Zhang, T., Liu, J. Y., Chen, P. X. & Yuan, J. M. Experimental quantum state tomography via compresse sampling. Phys. Rev. Lett. 108, (2012). 6. Luneen, J. S. & Bamber, C. Proceure for irect measurement of general quantum states using weak measurement. Phys. Rev. Lett. 108, (2012). 7. Salvail, J. Z. et al. characterization of polarization states of light via irect measurement. at. Photonics 7, (2013). 8. unn, J., Smith, B. J., Puentes, G., Walmsley, I. A. & Luneen, J. S. Optimal experiment esign for quantum state tomography: fair, precise, an minimal tomography. Phys. Rev. A 81, (2010). 9. Aamson, R. B. A. & Steinberg, A. M. Improving quantum state estimation with mutually unbiase bases. Phys. Rev. Lett. 105, (2010). 10. Wootters, W. K. & Fiels, B. D. Optimal state-etermination by mutually unbiase measurements. Ann. Phys. 191, (1989). 11. e Burgh, M. D., Langfor,. K., Doherty, A. C. & Gilchrist, A. Choice of measurement sets in qubit tomography. Phys. Rev. A 78, (2008). 12. Cramer, M. et al. Efficient quantum state tomography. at. Commun. 1, 149 (2010). 13. Christanl, M. & Renner, R. Reliable quantum state tomography. Phys. Rev. Lett. 109, (2012). 14. Zhu, H. Quantum State Estimation an Symmetric Informationally Complete POMs (PhD thesis, ational University of Singapore, Singapore, 2012). 15. D Ariano, G. M. & Perinotti, P. Optimal ata processing for quantum measurements. Phys. Rev. Lett. 98, (2007). 16. Bisio, A., Chiribella, G., D Ariano, G. M., Facchini, S. & Perinotti, P. Optimal quantum tomography of states, measurements, an transformations. Phys. Rev. Lett. 102, (2009). 17. Roy, A. & Scott, A. J. Weighte complex projective 2-esigns from bases: optimal state etermination by orthogonal measurements. J. Math. Phys. 48, (2007). 18. Teo, Y. S., Zhu, H., Englert, B. G., Řeháček, J. & Hrail, Z. Quantum-state reconstruction by maximizing likelihoo an entropy. Phys. Rev. Lett. 107, (2011). 19. Teo, Y. S., Stoklasa, B., Englert, B. G., Řeháček, J. & Hrail, Z. Incomplete quantum state estimation: a comprehensive stuy. Phys. Rev. A 85, (2012). 20. Blume-Kohout, R. Hege maximum likelihoo quantum state estimation. Phys. Rev. Lett. 105, (2010). 21. Smolin, J. A., Gambetta, J. M. & Smith, G. Efficient metho for computing the maximum-likelihoo quantum state from measurements with aitive Gaussian noise. Phys. Rev. Lett. 108, (2012). 22. Blume-Kohout, R. Optimal reliable estimation of quantum states. ew J. Phys. 12, (2010). 23. Huszár, F. & Houlsby,. M. T. Aaptive Bayesian quantum tomograpy. Phys. Rev. A 85, (2012). 24. Opatrný, T., Welsch, D.-G. & Vogel, W. Least-squares inversion for ensitymatrix reconstruction. Phys. Rev. A 56, (1997). 25. Rao, C. R. & Toutenburg, H. Linear Moels: Least Squares an Alternatives [2n en] (ew York, Springer, 1999). 26. Chow, Y. S. & Teicher, H. Probability Theory: Inepenence, Interchangeability, Martingales [3r en] (Springer, ew York, 1997). 27. Klimov, A. B., Björk, G. & Sánchez-Soto, L. L. Optimal quantum tomography of permutationally invariant qubits. Phys. Rev. A 87, (2013). 28. Gross, D., Liu, Y. K., Flammia, S. T., Becker, S. & Eisert, J. Quantum state tomography via compresse sensing. Phys. Rev. Lett. 105, (2010). 29. Tóth, G. et al. Permutationally invariant quantum tomography. Phys. Rev. Lett. 105, (2010). SCIETIFIC REPORTS 3 : 3496 DOI: /srep

6 30. Horn, R. A. & Johnson, C. R. Matrix Analysis (Cambrige University Press, Cambrige, 1985). Acknowlegments The authors woul like to thank Lei Guo, Huangjun Zhu an Chuanfeng Li for helpful iscussion. The work in USTC is supporte by ational Funamental Research Program (Grants o. 2011CBA00200 an o. 2011CB ), ational atural Science Founation of China (Grants o an o ), Anhui Provincial atural Science Founation(o QA08). B.Q. acknowleges the support of ational atural Science Founation of China (Grants o , o , o an o ). D.D. is supporte by the Australian Research Council (DP ). Author contributions B.Q., L.L. an D.D. evelope the scheme base on linear regression moel, Z.-B.H., G.-Y.X. an G.-C.G. performe the numerical simulations. All authors iscusse the results an contribute to the writing of the paper. G.-Y.X. supervise the project. Aitional information Competing financial interests: The authors eclare no competing financial interests. How to cite this article: Qi, B. et al. Quantum State Tomography via Linear Regression Estimation. Sci. Rep. 3, 3496; DOI: /srep03496 (2013). This work is license uner a Creative Commons Attribution 3.0 Unporte license. To view a copy of this license, visit SCIETIFIC REPORTS 3 : 3496 DOI: /srep

Entanglement is not very useful for estimating multiple phases

Entanglement is not very useful for estimating multiple phases PHYSICAL REVIEW A 70, 032310 (2004) Entanglement is not very useful for estimating multiple phases Manuel A. Ballester* Department of Mathematics, University of Utrecht, Box 80010, 3508 TA Utrecht, The

More information

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische

More information

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments 2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor

More information

Least-Squares Regression on Sparse Spaces

Least-Squares Regression on Sparse Spaces Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction

More information

Topic 7: Convergence of Random Variables

Topic 7: Convergence of Random Variables Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information

More information

Improving Estimation Accuracy in Nonrandomized Response Questioning Methods by Multiple Answers

Improving Estimation Accuracy in Nonrandomized Response Questioning Methods by Multiple Answers International Journal of Statistics an Probability; Vol 6, No 5; September 207 ISSN 927-7032 E-ISSN 927-7040 Publishe by Canaian Center of Science an Eucation Improving Estimation Accuracy in Nonranomize

More information

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013 Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing

More information

Agmon Kolmogorov Inequalities on l 2 (Z d )

Agmon Kolmogorov Inequalities on l 2 (Z d ) Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,

More information

Capacity Analysis of MIMO Systems with Unknown Channel State Information

Capacity Analysis of MIMO Systems with Unknown Channel State Information Capacity Analysis of MIMO Systems with Unknown Channel State Information Jun Zheng an Bhaskar D. Rao Dept. of Electrical an Computer Engineering University of California at San Diego e-mail: juzheng@ucs.eu,

More information

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5

More information

OPTIMIZATION OF QUANTUM UNIVERSAL DETECTORS

OPTIMIZATION OF QUANTUM UNIVERSAL DETECTORS OPTIMIZATION OF QUANTUM UNIVERSAL DETECTORS G. M. D ARIANO, P. PERINOTTI, M. F. SACCHI QUIT Group, Unità INFM an Dipartimento i Fisica A. Volta, Università i Pavia, via A. Bassi 6, I-27100 Pavia, Italy

More information

Tutorial on Maximum Likelyhood Estimation: Parametric Density Estimation

Tutorial on Maximum Likelyhood Estimation: Parametric Density Estimation Tutorial on Maximum Likelyhoo Estimation: Parametric Density Estimation Suhir B Kylasa 03/13/2014 1 Motivation Suppose one wishes to etermine just how biase an unfair coin is. Call the probability of tossing

More information

A Review of Multiple Try MCMC algorithms for Signal Processing

A Review of Multiple Try MCMC algorithms for Signal Processing A Review of Multiple Try MCMC algorithms for Signal Processing Luca Martino Image Processing Lab., Universitat e València (Spain) Universia Carlos III e Mari, Leganes (Spain) Abstract Many applications

More information

arxiv:quant-ph/ v2 23 Sep 2004

arxiv:quant-ph/ v2 23 Sep 2004 arxiv:quant-ph/0409096v 3 Sep 004 MUBs: From Finite Projective Geometry to Quantum Phase Enciphering H. C. ROSU, M. PLANAT, M. SANIGA Applie Math-IPICyT, Institut FEMTO-ST, Slovak Astronomical Institute

More information

Qubit channels that achieve capacity with two states

Qubit channels that achieve capacity with two states Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March

More information

'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21

'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21 Large amping in a structural material may be either esirable or unesirable, epening on the engineering application at han. For example, amping is a esirable property to the esigner concerne with limiting

More information

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012 CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration

More information

ASYMMETRIC TWO-OUTPUT QUANTUM PROCESSOR IN ANY DIMENSION

ASYMMETRIC TWO-OUTPUT QUANTUM PROCESSOR IN ANY DIMENSION ASYMMETRIC TWO-OUTPUT QUANTUM PROCESSOR IN ANY IMENSION IULIA GHIU,, GUNNAR BJÖRK Centre for Avance Quantum Physics, University of Bucharest, P.O. Box MG-, R-0775, Bucharest Mgurele, Romania School of

More information

arxiv: v4 [math.pr] 27 Jul 2016

arxiv: v4 [math.pr] 27 Jul 2016 The Asymptotic Distribution of the Determinant of a Ranom Correlation Matrix arxiv:309768v4 mathpr] 7 Jul 06 AM Hanea a, & GF Nane b a Centre of xcellence for Biosecurity Risk Analysis, University of Melbourne,

More information

Thermal conductivity of graded composites: Numerical simulations and an effective medium approximation

Thermal conductivity of graded composites: Numerical simulations and an effective medium approximation JOURNAL OF MATERIALS SCIENCE 34 (999)5497 5503 Thermal conuctivity of grae composites: Numerical simulations an an effective meium approximation P. M. HUI Department of Physics, The Chinese University

More information

Lie symmetry and Mei conservation law of continuum system

Lie symmetry and Mei conservation law of continuum system Chin. Phys. B Vol. 20, No. 2 20 020 Lie symmetry an Mei conservation law of continuum system Shi Shen-Yang an Fu Jing-Li Department of Physics, Zhejiang Sci-Tech University, Hangzhou 3008, China Receive

More information

6 General properties of an autonomous system of two first order ODE

6 General properties of an autonomous system of two first order ODE 6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x

More information

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix

More information

Regularized extremal bounds analysis (REBA): An approach to quantifying uncertainty in nonlinear geophysical inverse problems

Regularized extremal bounds analysis (REBA): An approach to quantifying uncertainty in nonlinear geophysical inverse problems GEOPHYSICAL RESEARCH LETTERS, VOL. 36, L03304, oi:10.1029/2008gl036407, 2009 Regularize extremal bouns analysis (REBA): An approach to quantifying uncertainty in nonlinear geophysical inverse problems

More information

ensembles When working with density operators, we can use this connection to define a generalized Bloch vector: v x Tr x, v y Tr y

ensembles When working with density operators, we can use this connection to define a generalized Bloch vector: v x Tr x, v y Tr y Ph195a lecture notes, 1/3/01 Density operators for spin- 1 ensembles So far in our iscussion of spin- 1 systems, we have restricte our attention to the case of pure states an Hamiltonian evolution. Toay

More information

WEIGHTING A RESAMPLED PARTICLE IN SEQUENTIAL MONTE CARLO. L. Martino, V. Elvira, F. Louzada

WEIGHTING A RESAMPLED PARTICLE IN SEQUENTIAL MONTE CARLO. L. Martino, V. Elvira, F. Louzada WEIGHTIG A RESAMPLED PARTICLE I SEQUETIAL MOTE CARLO L. Martino, V. Elvira, F. Louzaa Dep. of Signal Theory an Communic., Universia Carlos III e Mari, Leganés (Spain). Institute of Mathematical Sciences

More information

Homework 3 - Solutions

Homework 3 - Solutions Homework 3 - Solutions The Transpose an Partial Transpose. 1 Let { 1, 2,, } be an orthonormal basis for C. The transpose map efine with respect to this basis is a superoperator Γ that acts on an operator

More information

LOGISTIC regression model is often used as the way

LOGISTIC regression model is often used as the way Vol:6, No:9, 22 Secon Orer Amissibilities in Multi-parameter Logistic Regression Moel Chie Obayashi, Hiekazu Tanaka, Yoshiji Takagi International Science Inex, Mathematical an Computational Sciences Vol:6,

More information

Applications of the Wronskian to ordinary linear differential equations

Applications of the Wronskian to ordinary linear differential equations Physics 116C Fall 2011 Applications of the Wronskian to orinary linear ifferential equations Consier a of n continuous functions y i (x) [i = 1,2,3,...,n], each of which is ifferentiable at least n times.

More information

LECTURE NOTES ON DVORETZKY S THEOREM

LECTURE NOTES ON DVORETZKY S THEOREM LECTURE NOTES ON DVORETZKY S THEOREM STEVEN HEILMAN Abstract. We present the first half of the paper [S]. In particular, the results below, unless otherwise state, shoul be attribute to G. Schechtman.

More information

u!i = a T u = 0. Then S satisfies

u!i = a T u = 0. Then S satisfies Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace

More information

Acute sets in Euclidean spaces

Acute sets in Euclidean spaces Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of

More information

On the Conservation of Information in Quantum Physics

On the Conservation of Information in Quantum Physics On the Conservation of Information in Quantum Physics Marco Roncaglia Physics Department an Research Center OPTIMAS, University of Kaiserslautern, Germany (Date: September 11, 2017 escribe the full informational

More information

A NONLINEAR SOURCE SEPARATION APPROACH FOR THE NICOLSKY-EISENMAN MODEL

A NONLINEAR SOURCE SEPARATION APPROACH FOR THE NICOLSKY-EISENMAN MODEL 6th European Signal Processing Conference EUSIPCO 28, Lausanne, Switzerlan, August 25-29, 28, copyright by EURASIP A NONLINEAR SOURCE SEPARATION APPROACH FOR THE NICOLSKY-EISENMAN MODEL Leonaro Tomazeli

More information

Lectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs

Lectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent

More information

Optimal CDMA Signatures: A Finite-Step Approach

Optimal CDMA Signatures: A Finite-Step Approach Optimal CDMA Signatures: A Finite-Step Approach Joel A. Tropp Inst. for Comp. Engr. an Sci. (ICES) 1 University Station C000 Austin, TX 7871 jtropp@ices.utexas.eu Inerjit. S. Dhillon Dept. of Comp. Sci.

More information

A Modification of the Jarque-Bera Test. for Normality

A Modification of the Jarque-Bera Test. for Normality Int. J. Contemp. Math. Sciences, Vol. 8, 01, no. 17, 84-85 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1988/ijcms.01.9106 A Moification of the Jarque-Bera Test for Normality Moawa El-Fallah Ab El-Salam

More information

A nonlinear inverse problem of the Korteweg-de Vries equation

A nonlinear inverse problem of the Korteweg-de Vries equation Bull. Math. Sci. https://oi.org/0.007/s3373-08-025- A nonlinear inverse problem of the Korteweg-e Vries equation Shengqi Lu Miaochao Chen 2 Qilin Liu 3 Receive: 0 March 207 / Revise: 30 April 208 / Accepte:

More information

Lower bounds on Locality Sensitive Hashing

Lower bounds on Locality Sensitive Hashing Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,

More information

FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction

FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number

More information

Robust Low Rank Kernel Embeddings of Multivariate Distributions

Robust Low Rank Kernel Embeddings of Multivariate Distributions Robust Low Rank Kernel Embeings of Multivariate Distributions Le Song, Bo Dai College of Computing, Georgia Institute of Technology lsong@cc.gatech.eu, boai@gatech.eu Abstract Kernel embeing of istributions

More information

A Novel Decoupled Iterative Method for Deep-Submicron MOSFET RF Circuit Simulation

A Novel Decoupled Iterative Method for Deep-Submicron MOSFET RF Circuit Simulation A Novel ecouple Iterative Metho for eep-submicron MOSFET RF Circuit Simulation CHUAN-SHENG WANG an YIMING LI epartment of Mathematics, National Tsing Hua University, National Nano evice Laboratories, an

More information

Schrödinger s equation.

Schrödinger s equation. Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of

More information

Spurious Significance of Treatment Effects in Overfitted Fixed Effect Models Albrecht Ritschl 1 LSE and CEPR. March 2009

Spurious Significance of Treatment Effects in Overfitted Fixed Effect Models Albrecht Ritschl 1 LSE and CEPR. March 2009 Spurious Significance of reatment Effects in Overfitte Fixe Effect Moels Albrecht Ritschl LSE an CEPR March 2009 Introuction Evaluating subsample means across groups an time perios is common in panel stuies

More information

Math 342 Partial Differential Equations «Viktor Grigoryan

Math 342 Partial Differential Equations «Viktor Grigoryan Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite

More information

Diagonalization of Matrices Dr. E. Jacobs

Diagonalization of Matrices Dr. E. Jacobs Diagonalization of Matrices Dr. E. Jacobs One of the very interesting lessons in this course is how certain algebraic techniques can be use to solve ifferential equations. The purpose of these notes is

More information

inflow outflow Part I. Regular tasks for MAE598/494 Task 1

inflow outflow Part I. Regular tasks for MAE598/494 Task 1 MAE 494/598, Fall 2016 Project #1 (Regular tasks = 20 points) Har copy of report is ue at the start of class on the ue ate. The rules on collaboration will be release separately. Please always follow the

More information

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control 19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior

More information

Remote Preparation of Multipartite Equatorial Entangled States in High Dimensions with Three Parties

Remote Preparation of Multipartite Equatorial Entangled States in High Dimensions with Three Parties Commun. Theor. Phys. (Beiing, China) 51 (2009) pp. 641 647 c Chinese Physical Society an IOP Publishing Lt Vol. 51, No. 4, April 15, 2009 Remote Preparation of Multipartite Equatorial Entangle States in

More information

THE EFFICIENCIES OF THE SPATIAL MEDIAN AND SPATIAL SIGN COVARIANCE MATRIX FOR ELLIPTICALLY SYMMETRIC DISTRIBUTIONS

THE EFFICIENCIES OF THE SPATIAL MEDIAN AND SPATIAL SIGN COVARIANCE MATRIX FOR ELLIPTICALLY SYMMETRIC DISTRIBUTIONS THE EFFICIENCIES OF THE SPATIAL MEDIAN AND SPATIAL SIGN COVARIANCE MATRIX FOR ELLIPTICALLY SYMMETRIC DISTRIBUTIONS BY ANDREW F. MAGYAR A issertation submitte to the Grauate School New Brunswick Rutgers,

More information

. Using a multinomial model gives us the following equation for P d. , with respect to same length term sequences.

. Using a multinomial model gives us the following equation for P d. , with respect to same length term sequences. S 63 Lecture 8 2/2/26 Lecturer Lillian Lee Scribes Peter Babinski, Davi Lin Basic Language Moeling Approach I. Special ase of LM-base Approach a. Recap of Formulas an Terms b. Fixing θ? c. About that Multinomial

More information

A note on asymptotic formulae for one-dimensional network flow problems Carlos F. Daganzo and Karen R. Smilowitz

A note on asymptotic formulae for one-dimensional network flow problems Carlos F. Daganzo and Karen R. Smilowitz A note on asymptotic formulae for one-imensional network flow problems Carlos F. Daganzo an Karen R. Smilowitz (to appear in Annals of Operations Research) Abstract This note evelops asymptotic formulae

More information

Research Article When Inflation Causes No Increase in Claim Amounts

Research Article When Inflation Causes No Increase in Claim Amounts Probability an Statistics Volume 2009, Article ID 943926, 10 pages oi:10.1155/2009/943926 Research Article When Inflation Causes No Increase in Claim Amounts Vytaras Brazauskas, 1 Bruce L. Jones, 2 an

More information

One-dimensional I test and direction vector I test with array references by induction variable

One-dimensional I test and direction vector I test with array references by induction variable Int. J. High Performance Computing an Networking, Vol. 3, No. 4, 2005 219 One-imensional I test an irection vector I test with array references by inuction variable Minyi Guo School of Computer Science

More information

A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks

A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks A PAC-Bayesian Approach to Spectrally-Normalize Margin Bouns for Neural Networks Behnam Neyshabur, Srinah Bhojanapalli, Davi McAllester, Nathan Srebro Toyota Technological Institute at Chicago {bneyshabur,

More information

Implicit Lyapunov control of closed quantum systems

Implicit Lyapunov control of closed quantum systems Joint 48th IEEE Conference on Decision an Control an 28th Chinese Control Conference Shanghai, P.R. China, December 16-18, 29 ThAIn1.4 Implicit Lyapunov control of close quantum systems Shouwei Zhao, Hai

More information

Concentration of Measure Inequalities for Compressive Toeplitz Matrices with Applications to Detection and System Identification

Concentration of Measure Inequalities for Compressive Toeplitz Matrices with Applications to Detection and System Identification Concentration of Measure Inequalities for Compressive Toeplitz Matrices with Applications to Detection an System Ientification Borhan M Sananaji, Tyrone L Vincent, an Michael B Wakin Abstract In this paper,

More information

arxiv: v2 [cond-mat.stat-mech] 11 Nov 2016

arxiv: v2 [cond-mat.stat-mech] 11 Nov 2016 Noname manuscript No. (will be inserte by the eitor) Scaling properties of the number of ranom sequential asorption iterations neee to generate saturate ranom packing arxiv:607.06668v2 [con-mat.stat-mech]

More information

Stable and compact finite difference schemes

Stable and compact finite difference schemes Center for Turbulence Research Annual Research Briefs 2006 2 Stable an compact finite ifference schemes By K. Mattsson, M. Svär AND M. Shoeybi. Motivation an objectives Compact secon erivatives have long

More information

Survey-weighted Unit-Level Small Area Estimation

Survey-weighted Unit-Level Small Area Estimation Survey-weighte Unit-Level Small Area Estimation Jan Pablo Burgar an Patricia Dörr Abstract For evience-base regional policy making, geographically ifferentiate estimates of socio-economic inicators are

More information

Multi-View Clustering via Canonical Correlation Analysis

Multi-View Clustering via Canonical Correlation Analysis Technical Report TTI-TR-2008-5 Multi-View Clustering via Canonical Correlation Analysis Kamalika Chauhuri UC San Diego Sham M. Kakae Toyota Technological Institute at Chicago ABSTRACT Clustering ata in

More information

Separation of Variables

Separation of Variables Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical

More information

Hyperbolic Moment Equations Using Quadrature-Based Projection Methods

Hyperbolic Moment Equations Using Quadrature-Based Projection Methods Hyperbolic Moment Equations Using Quarature-Base Projection Methos J. Koellermeier an M. Torrilhon Department of Mathematics, RWTH Aachen University, Aachen, Germany Abstract. Kinetic equations like the

More information

T he phased array antenna (PAA) plays an important role in radar, broadcast, communication, etc.1,2. In

T he phased array antenna (PAA) plays an important role in radar, broadcast, communication, etc.1,2. In OPEN SUBJECT AREAS: APPLIED PHYSICS MATERIALS FOR DEVICES Receive 7 August 014 Accepte 9 October 014 Publishe 30 October 014 Corresponence an requests for materials shoul be aresse to S.H. (sailing@kth.se)

More information

Situation awareness of power system based on static voltage security region

Situation awareness of power system based on static voltage security region The 6th International Conference on Renewable Power Generation (RPG) 19 20 October 2017 Situation awareness of power system base on static voltage security region Fei Xiao, Zi-Qing Jiang, Qian Ai, Ran

More information

On the number of isolated eigenvalues of a pair of particles in a quantum wire

On the number of isolated eigenvalues of a pair of particles in a quantum wire On the number of isolate eigenvalues of a pair of particles in a quantum wire arxiv:1812.11804v1 [math-ph] 31 Dec 2018 Joachim Kerner 1 Department of Mathematics an Computer Science FernUniversität in

More information

Multi-component bi-hamiltonian Dirac integrable equations

Multi-component bi-hamiltonian Dirac integrable equations Chaos, Solitons an Fractals 9 (009) 8 8 www.elsevier.com/locate/chaos Multi-component bi-hamiltonian Dirac integrable equations Wen-Xiu Ma * Department of Mathematics an Statistics, University of South

More information

arxiv: v3 [quant-ph] 16 Feb 2016

arxiv: v3 [quant-ph] 16 Feb 2016 What is the probability of a thermoynamical transition? arxiv:504.00020v3 [quant-ph] 6 Feb 206 Álvaro M. Alhambra,, Jonathan Oppenheim,, 2, an Christopher Perry, Department of Physics an Astronomy, University

More information

Lecture 6 : Dimensionality Reduction

Lecture 6 : Dimensionality Reduction CPS290: Algorithmic Founations of Data Science February 3, 207 Lecture 6 : Dimensionality Reuction Lecturer: Kamesh Munagala Scribe: Kamesh Munagala In this lecture, we will consier the roblem of maing

More information

SYNCHRONOUS SEQUENTIAL CIRCUITS

SYNCHRONOUS SEQUENTIAL CIRCUITS CHAPTER SYNCHRONOUS SEUENTIAL CIRCUITS Registers an counters, two very common synchronous sequential circuits, are introuce in this chapter. Register is a igital circuit for storing information. Contents

More information

arxiv:quant-ph/ v2 3 Apr 2006

arxiv:quant-ph/ v2 3 Apr 2006 New class of states with positive partial transposition Dariusz Chruściński an Anrzej Kossakowski Institute of Physics Nicolaus Copernicus University Gruzi azka 5/7 87 100 Toruń Polan We construct a new

More information

SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES

SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES Communications on Stochastic Analysis Vol. 2, No. 2 (28) 289-36 Serials Publications www.serialspublications.com SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES

More information

Jointly continuous distributions and the multivariate Normal

Jointly continuous distributions and the multivariate Normal Jointly continuous istributions an the multivariate Normal Márton alázs an álint Tóth October 3, 04 This little write-up is part of important founations of probability that were left out of the unit Probability

More information

This module is part of the. Memobust Handbook. on Methodology of Modern Business Statistics

This module is part of the. Memobust Handbook. on Methodology of Modern Business Statistics This moule is part of the Memobust Hanbook on Methoology of Moern Business Statistics 26 March 2014 Metho: Balance Sampling for Multi-Way Stratification Contents General section... 3 1. Summary... 3 2.

More information

Relative Entropy and Score Function: New Information Estimation Relationships through Arbitrary Additive Perturbation

Relative Entropy and Score Function: New Information Estimation Relationships through Arbitrary Additive Perturbation Relative Entropy an Score Function: New Information Estimation Relationships through Arbitrary Aitive Perturbation Dongning Guo Department of Electrical Engineering & Computer Science Northwestern University

More information

Lower Bounds for the Smoothed Number of Pareto optimal Solutions

Lower Bounds for the Smoothed Number of Pareto optimal Solutions Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.

More information

Quantile function expansion using regularly varying functions

Quantile function expansion using regularly varying functions Quantile function expansion using regularly varying functions arxiv:705.09494v [math.st] 9 Aug 07 Thomas Fung a, an Eugene Seneta b a Department of Statistics, Macquarie University, NSW 09, Australia b

More information

arxiv:quant-ph/ v1 10 Jan 2007

arxiv:quant-ph/ v1 10 Jan 2007 Blin encoing into quits J. S. Shaari a, M. R. B. Wahiin a,b, an S. Mancini c a Faculty of Science, International Islamic University of Malaysia IIUM), Jalan Gombak, 5300 Kuala Lumpur, Malaysia b Cyberspace

More information

arxiv: v2 [quant-ph] 14 Nov 2014

arxiv: v2 [quant-ph] 14 Nov 2014 Operation triggere quantum clock synchronization Jie-Dong Yue, 1 Yu-Ran Zhang, 1 an Heng Fan 1, 1 Beijing National Laboratory for Conense Matter Physics, Institute of Physics, Chinese Acaemy of Sciences,

More information

Lecture 2: Correlated Topic Model

Lecture 2: Correlated Topic Model Probabilistic Moels for Unsupervise Learning Spring 203 Lecture 2: Correlate Topic Moel Inference for Correlate Topic Moel Yuan Yuan First of all, let us make some claims about the parameters an variables

More information

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy, NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which

More information

Chaos, Solitons and Fractals

Chaos, Solitons and Fractals Chaos, Solitons an Fractals xxx (00) xxx xxx Contents lists available at ScienceDirect Chaos, Solitons an Fractals journal homepage: www.elsevier.com/locate/chaos Impulsive stability of chaotic systems

More information

Influence of weight initialization on multilayer perceptron performance

Influence of weight initialization on multilayer perceptron performance Influence of weight initialization on multilayer perceptron performance M. Karouia (1,2) T. Denœux (1) R. Lengellé (1) (1) Université e Compiègne U.R.A. CNRS 817 Heuiasyc BP 649 - F-66 Compiègne ceex -

More information

Estimating Causal Direction and Confounding Of Two Discrete Variables

Estimating Causal Direction and Confounding Of Two Discrete Variables Estimating Causal Direction an Confouning Of Two Discrete Variables This inspire further work on the so calle aitive noise moels. Hoyer et al. (2009) extene Shimizu s ientifiaarxiv:1611.01504v1 [stat.ml]

More information

Logarithmic spurious regressions

Logarithmic spurious regressions Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate

More information

arxiv:hep-th/ v1 3 Feb 1993

arxiv:hep-th/ v1 3 Feb 1993 NBI-HE-9-89 PAR LPTHE 9-49 FTUAM 9-44 November 99 Matrix moel calculations beyon the spherical limit arxiv:hep-th/93004v 3 Feb 993 J. Ambjørn The Niels Bohr Institute Blegamsvej 7, DK-00 Copenhagen Ø,

More information

Parameter estimation: A new approach to weighting a priori information

Parameter estimation: A new approach to weighting a priori information Parameter estimation: A new approach to weighting a priori information J.L. Mea Department of Mathematics, Boise State University, Boise, ID 83725-555 E-mail: jmea@boisestate.eu Abstract. We propose a

More information

Image Denoising Using Spatial Adaptive Thresholding

Image Denoising Using Spatial Adaptive Thresholding International Journal of Engineering Technology, Management an Applie Sciences Image Denoising Using Spatial Aaptive Thresholing Raneesh Mishra M. Tech Stuent, Department of Electronics & Communication,

More information

Dissipative numerical methods for the Hunter-Saxton equation

Dissipative numerical methods for the Hunter-Saxton equation Dissipative numerical methos for the Hunter-Saton equation Yan Xu an Chi-Wang Shu Abstract In this paper, we present further evelopment of the local iscontinuous Galerkin (LDG) metho esigne in [] an a

More information

arxiv: v1 [hep-lat] 19 Nov 2013

arxiv: v1 [hep-lat] 19 Nov 2013 HU-EP-13/69 SFB/CPP-13-98 DESY 13-225 Applicability of Quasi-Monte Carlo for lattice systems arxiv:1311.4726v1 [hep-lat] 19 ov 2013, a,b Tobias Hartung, c Karl Jansen, b Hernan Leovey, Anreas Griewank

More information

arxiv: v4 [quant-ph] 4 Jan 2019

arxiv: v4 [quant-ph] 4 Jan 2019 Device inepenent witness of arbitrary imensional quantum systems employing binary outcome measurements Mikołaj Czechlewski, 1, Debashis Saha, 2, 3, Armin Tavakoli, 4, an Marcin Pawłowski 2, 1 Institute

More information

Bayesian Estimation of the Entropy of the Multivariate Gaussian

Bayesian Estimation of the Entropy of the Multivariate Gaussian Bayesian Estimation of the Entropy of the Multivariate Gaussian Santosh Srivastava Fre Hutchinson Cancer Research Center Seattle, WA 989, USA Email: ssrivast@fhcrc.org Maya R. Gupta Department of Electrical

More information

Convergence of Random Walks

Convergence of Random Walks Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of

More information

Time Headway Requirements for String Stability of Homogeneous Linear Unidirectionally Connected Systems

Time Headway Requirements for String Stability of Homogeneous Linear Unidirectionally Connected Systems Joint 48th IEEE Conference on Decision an Control an 8th Chinese Control Conference Shanghai, PR China, December 6-8, 009 WeBIn53 Time Heaway Requirements for String Stability of Homogeneous Linear Uniirectionally

More information

Quantum mechanical approaches to the virial

Quantum mechanical approaches to the virial Quantum mechanical approaches to the virial S.LeBohec Department of Physics an Astronomy, University of Utah, Salt Lae City, UT 84112, USA Date: June 30 th 2015 In this note, we approach the virial from

More information

Sharp Thresholds. Zachary Hamaker. March 15, 2010

Sharp Thresholds. Zachary Hamaker. March 15, 2010 Sharp Threshols Zachary Hamaker March 15, 2010 Abstract The Kolmogorov Zero-One law states that for tail events on infinite-imensional probability spaces, the probability must be either zero or one. Behavior

More information

Space-time Linear Dispersion Using Coordinate Interleaving

Space-time Linear Dispersion Using Coordinate Interleaving Space-time Linear Dispersion Using Coorinate Interleaving Jinsong Wu an Steven D Blostein Department of Electrical an Computer Engineering Queen s University, Kingston, Ontario, Canaa, K7L3N6 Email: wujs@ieeeorg

More information

Chapter 2 Lagrangian Modeling

Chapter 2 Lagrangian Modeling Chapter 2 Lagrangian Moeling The basic laws of physics are use to moel every system whether it is electrical, mechanical, hyraulic, or any other energy omain. In mechanics, Newton s laws of motion provie

More information

PHYS 414 Problem Set 2: Turtles all the way down

PHYS 414 Problem Set 2: Turtles all the way down PHYS 414 Problem Set 2: Turtles all the way own This problem set explores the common structure of ynamical theories in statistical physics as you pass from one length an time scale to another. Brownian

More information

We G Model Reduction Approaches for Solution of Wave Equations for Multiple Frequencies

We G Model Reduction Approaches for Solution of Wave Equations for Multiple Frequencies We G15 5 Moel Reuction Approaches for Solution of Wave Equations for Multiple Frequencies M.Y. Zaslavsky (Schlumberger-Doll Research Center), R.F. Remis* (Delft University) & V.L. Druskin (Schlumberger-Doll

More information