Robust Quantum Error-Correction. via Convex Optimization
|
|
- Felicia Sibyl Barnett
- 5 years ago
- Views:
Transcription
1 Robust Quantum Error-Correction via Convex Optimization Robert Kosut SC Solutions Systems & Control Division Sunnyvale, CA Alireza Shabani EE Dept. USC Los Angeles, CA Daniel Lidar EE, Chem., & Phys. Depts. USC Los Angeles, CA Presented at QEC-07 University of Southern California, Los Angeles Dec , 2007 Research supported by DARPA QuIST Program (Quantum Information Science & Technology)
2 Robust Quantum Error-Correction via Convex Optimization Robert Kosut SC Solutions Systems & Control Division Sunnyvale, CA Alireza Shabani EE Dept. USC Los Angeles, CA Daniel Lidar EE, Chem., & Phys. Depts. USC Los Angeles, CA Presented at QEC-07 University of Southern California, Los Angeles Dec , 2007 Research supported by DARPA QuIST Program (Quantum Information Science & Technology)
3 Quantum Mechanical Computers, Optics News, February Richard P. Feynman In a machine such as this there are very many other problems due to imperfections.... At least some of these problems can be remedied in the usual way by techniques such as error correcting codes... But until we find a specific implementation for this computer, I do not know how to proceed to analyze these effects. However, it appears that they would be very important in practice. This computer seems to be very delicate and these imperfections may produce considerable havoc.
4 Quantum Mechanical Computers, Optics News, February Richard P. Feynman In a machine such as this there are very many other problems due to imperfections.... At least some of these problems can be remedied in the usual way by techniques such as error correcting codes... But until we find a specific implementation for this computer, I do not know how to proceed to analyze these effects. However, it appears that they would be very important in practice. This computer seems to be very delicate and these imperfections may produce considerable havoc.
5 Concerns Robustness Perfect QEC schemes, as well those produced by optimization tuned to specific errors, are often not robust to even small changes in the noise channel. Cost The encoding and recovery effort in perfect QEC typically grows exponentially with the number of errors in the noise channel. A robust optimization approach to QEC can address these. Robustness Noise channels which do not satisfy the standard assumptions for perfect correction can be incorporated. Cost If robust fidelity levels are sufficiently high, then no further increases in codespace dimension and/or levels of concatenation are necessary. This assessment, which is critical to any specific implementation, is not knowable without performing the robust optimization.
6 Outline Problem formulation Direct fidelity maximization Indirect fidelity maximization Numerical Examples Conclusions
7 Error correction model OSR model ρ S ρ C σ C C E R ρ S = (R r E e C c )ρ S (R r E e C c ) r,e,c R = { R r n S n C,r=1,...,m R r R r R r = I nc } E = { E e n C n C,e=1,...,m E e E ee e = I nc } C = { C c n C n S,c=1,...,m C c C c C c = I ns } Design goal Determine encoding C and recovery R to so that the noisy channel, REC, is as close as possible to a desired unitary U S.
8 O C N T R L O Ubiquitous for QIP/QEC Control is required Everywhere there is a desired Unitary. Source: 1969 Doubleday Book Cover UBIK by Philip K. Dick
9 Performance measures abc Fidelity between REC and U S f = 1 n 2 s r,e,c Tr U S Rr E e C c 2 Perfect error correction, f =1, if and only if there are constants α rec such that R r E e C c = α rec U S, r,e,c α rec 2 =1. This suggests the indirect measure of fidelity, the distance-like error, d = r,e,c R r E e C c α rec U S 2 fro a B. Schumacher, Phys. Rev. A, (1996) b E. Knill, R. Laflamme, Phys. Rev. A, (1997) c M.A. Nielsen, I.L. Chuang, Quantum Computation and Quantum Information, Cambridge (2000)
10 Direct Fidelity Maximization maximize subject to f = 1 n 2 s r r,e,c R r R r = I nc, Tr U S R r E e C c 2 c C c C c = I ns minimize subject to d = r Indirect Fidelity Maximization r,e,c R r E e C c α rec U S 2 fro R r Rr = I nc, c C c Cc = I ns, r,e,c α rec 2 =1 Both are non-convex optimizations for which local solutions can be found from a bi-convex iteration between recovery and encoding. abcde a M. Reimpell & R. F. Werner, Phys. Rev. Lett. (2005) b N. Yamamoto, S. Hara, & K. Tsumura, Phys. Rev. A, (2005) c A. S. Fletcher, P. W. Shor, & M. Z. Win, arxiv: quant-ph/ , Phys. Rev. A (2007) d R.L. Kosut & D.A. Lidar, arxiv: quant-ph/ e R.L. Kosut, A. Shabani, & D.A. Lidar, arxiv:quant-ph/ , (to appear Phys. Rev. Lett.)
11 Direct fidelity maximization maximize f = 1 n 2 S r,e,c Tr U S R re e C c ) 2 subject to c C c Cc = I S, r R r Rr = I C Expand OSR elements in a fixed basis C c = n S n C i=1 x ci B Ci, B Ci n C n S R r = n S n C i=1 x ri B Ri, B Ri n S n C Direct fidelity maximization is equivalent to maximize f = ijkl (X R ) ij (X C ) kl F ijkl (E) subject to ij (X R ) ij B Ri B Rj = I nc, kl (X C ) kl B Ck B Cl = I ns (X R ) ij = r x ri x rj, (X C ) kl = c x ck x cl F ijkl (E) = e (Tr U S B Ri E e B Ck )(Tr U S B Rj E e B Cl ) /n 2 S
12 Process matrices X R, X C n S n C n S n C (X R ) ij = r x ri x rj (X C ) kl = c x ck x cl relax quadratic constraints to semidefinite constraints X R 0 X C 0 Relaxed direct fidelity maximization maximize f = ijkl (X R ) ij (X C ) kl F ijkl (E) subject to X R 0, X C 0, ij (X R ) ij B Ri B Rj = I nc, kl (X C ) kl B Ck B Cl = I ns not a convex optimization jointly in X R and X C convex (SDP) in X R for a given X C and in X C for a given X R local solution obtained from a bi-convex iterative optimization Semidefinite Programs (SDPs) in encoding and recovery process matrices X C and X R
13 Given encoding C, optimal recovery process matrix is solution of the SDP maximize f = Tr X R W R (E, C) subject to X R 0, i,j (X R ) ij B Ri B Rj = I nc OSR elements R r obtained from X R via the singular value decomposition X R = VSV R r = n S n C i=1 sr V ir B Ri, r =1,...,n S n C
14 Given encoding C, optimal recovery process matrix is solution of the SDP maximize f = Tr X R W R (E, C) subject to X R 0, i,j (X R ) ij B Ri B Rj = I nc OSR elements R r obtained from X R via the singular value decomposition X R = VSV R r = n S n C i=1 sr V ir B Ri, r =1,...,n S n C Given recovery R, optimal encoding process matrix is solution of the SDP maximize f = Tr X C W C (E, R) subject to X C 0, i,j (X C ) ij B Ci B Cj = I ns OSR elements C c obtained from X C via the singular value decomposition X C = VSV C c = n S n C i=1 sc V ic B Ci, c =1,...,n S n C
15 Iterative direct fidelity maximization (X R -X C )-SDP Initialize OSR C Process Matrix X C Repeat 1. Compute X R (via SDP) maximize Tr X R W R (E, X C ) subject to X R 0, i,j (X R ) ij B Ri B Rj = I nc 2. Compute X C (via SDP) maximize Tr X C W C (E, X R ) subject to X C 0, Until f(x R, X C ) stops increasing i,j (X C ) ij B Ci B Cj = I ns Each step can only increase f(x R, X C ). Compute OSRs (R, C) via SVDs at termination.
16 Error system uncertainty error system is one of a number of possible error systems: sources of uncertainty E β = { E βe e =1,...,m E },β=1,...,l different runs of a tomography experiment can yield different error channels. a physical model generated by a Hamiltonian H(θ) dependent upon an uncertain set of parameters θ taking a sample {H(θ β )} l β=1 will result in a set of error systems errors can be mitigated by fault-tolerant methods which rely on several levels of code concatenation and/or robust error correction
17 Robust error correction Worst-Case maximize min β Tr X R W R (E β, C) maximize Average-Case Tr X R W R (E β, C) β subject to X R 0, i,j (X R ) ij B Ri B Rj = I nc subject to X R 0, i,j (X R ) ij B Ri B Rj = I nc maximize min β Tr X C W C (E β, R) maximize Tr X C W C (E β, R) β subject to X C 0, i,j (X C ) ij B Ci B Cj = I ns subject to X C 0, i,j (X C ) ij B Ci B Cj = I ns Iterating between R and C results again in bi-convex (SDP) iterations
18 Indirect approach to fidelity maximization System-ancilla model with unitary encoding ρ C σ C ρ S U C E U R ρ S 0 CA 0 RA U C = [C ], C n C n S, C C = I ns (n C = n S n CA ) U R = [R ], R = Indirect measure R 1. R mr, R i n S n C,m R = n CA n RA, R R = I nc d = r,e R r E e C α re U S 2 fro = RE(I m E C) α U S 2 fro α m R m E, α fro =1
19 Indirect fidelity maximization minimize d = RE(I me C) α U S 2 fro subject to R R = I nc, C C = I ns, Tr α α =1 R E C α n CA n RA n S n C n C m E n C n C n S n CA n RA m E
20 Indirect fidelity maximization minimize d = RE(I me C) α U S 2 fro subject to R R = I nc, C C = I ns, Tr α α =1 R E C α n CA n RA n S n C n C m E n C n C n S n CA n RA m E Optimization over R gives the equivalent problem minimize n S + Tr E(I me CC )E 2Tr subject to C C = I ns, Tr γ =1, γ 0 E(γ CC )E optimization variables are C and γ = α α m E m E. optimizing R is E(α CU S )=USV R = VU U n C n C unitary S =diag(s 1 s nc ),s 1 s nc 0 V n C n RA n C,V V = I nc
21 Indirect fidelity maximization minimize d = RE(I me C) α U S 2 fro subject to R R = I nc, C C = I ns, Tr α α =1 R E C α n CA n RA n S n C n C m E n C n C n S n CA n RA m E Optimization over R gives the equivalent problem minimize n S + Tr E(I me CC )E 2Tr subject to C C = I ns, Tr γ =1, γ 0 E(γ CC )E optimization variables are C and γ = α α m E m E. optimizing R is R = ( α U S C ) E (E ( γ CC ) E ) 1
22 Given C and γ, the following construction for α achieves the optimizing R n CA m E n RA =1 α = [ γ 0 nca m E m E ] R is unitary (n C n C ) n CA <m E n RA n CA = m E α = γ R is tall (m E n S n C ) If n CA m E, then R is unitary and no recovery ancillas are needed, i.e., n RA =1, and U R = R. a If n CA <m E, add recovery ancilla so that m E = n CA n RA. n RA =2 q RA may require padding R with zeroes. a Related results in D. Kribs & R. Spekkens, Phys. Rev. A (2006).
23 Iterative indirect fidelity maximization Given encoding C, solve for γ from the SDP maximize Tr E(γ CC )E subject to γ 0, Tr γ =1 Obtain recovery (R, α) from the previous construction γ (R, α)
24 Iterative indirect fidelity maximization Given encoding C, solve for γ from the SDP maximize Tr E(γ CC )E subject to γ 0, Tr γ =1 Obtain recovery (R, α) from the previous construction γ (R, α) Given recovery (R, α) solve for C minimize subject to d(r, C,α)= RE(I me C) α U S 2 fro C C = I ns
25 Iterative indirect fidelity maximization Given encoding C, solve for γ from the SDP maximize Tr E(γ CC )E subject to γ 0, Tr γ =1 Obtain recovery (R, α) from the previous construction γ (R, α) Given recovery (R, α) solve for C minimize subject to d(r, C,α)= RE(I me C) α U S 2 fro C C = I ns Equivalent to Constrained Least-Squares (C C = C ls ls C ) 1, ls Cls = α re (R r E e ) =min r,e C d(r, C,α)
26 Iterative indirect fidelity maximization Given encoding C, solve for γ from the SDP maximize Tr E(γ CC )E subject to γ 0, Tr γ =1 Obtain recovery (R, α) from the previous construction γ (R, α) Given recovery (R, α) solve for C minimize subject to d(r, C,α)= RE(I me C) α U S 2 fro C C = I ns Equivalent to Constrained Least-Squares via SVD: (C C = C ls ls C ) 1, ls Cls = α re (R r E e ) =min r,e C C ls = U [ S 0 ] V C = U [ InS 0 ] V d(r, C,α)
27 Iterative indirect fidelity maximization (R-γ-C)-SDP Initialize R and C Repeat 1. Compute γ α (via SDP) maximize Tr E(γ CC )E subject to γ 0, Tr γ =1 2. Compute R (via SVD) R = ( α U S C ) E ( E ( α α CC ) E ) 1/2 3. Compute C (via SVD) ( C = C ls C ls C ) 1/2 ls, Cls = r,e α re (R r E e ) Until d(r, C, α) stops decreasing Each step can only decrease d(r, C, α).
28 Alternate computation of indirect optimal recovery Relation between fidelity f(r, C) and distance d(r, C, α): f(r, C) ( ) 1 d(r, C, α)/2n 2 S Equality iff α solves the constrained least-squares problem: min α,α α=1 d(r, C, α) α re = Tr R re e C n S f(r, C) = Tr R r E e C r,e Tr R r E e C 2
29 Alternate computation of indirect optimal recovery Relation between fidelity f(r, C) and distance d(r, C, α): f(r, C) ( 1 d(r, C, α)/2n S ) 2 Equality iff α solves the Constrained Least-Squares problem: min α,α α=1 d(r, C, α) α re = Tr R re e C n S f(r, C) = (R-α)-LS Initialize R, C Repeat 1. Compute α from above 2. Compute R = VU from SVD: E(α CU S )=USV Until d(r,c,α) stops decreasing No convex optimization required: LS for α and SVD to get R Tr R r E e C r,e Tr R r E e C 2 Conjecture Given C, returns a global d-optimal recovery equivalent to the previous (R-γ)-SDP
30 Iterative indirect fidelity maximization (R-α-C)-LS Initialize R and C Repeat 1. Compute α ( α re = (Tr R r E e C) r,e Tr R r E e C 2) 1/2 2. Compute R (via SVD) R = ( α U S C ) E ( E ( α α CC ) E ) 1/2 3. Compute C (via SVD) ( C = C ls C ls C ) 1/2 ls, Cls = r,e α re (R r E e ) Until d(r, C, α) stops decreasing Each step can only decrease d(r, C, α). Each step is a form of Constrained-Least-Squares.
31 Structure of recovery For m E >n CA, α m E m E (= γ) with SVD Then, α = VSW { V, W me m E unitaries S =diag(s 1 s k 0 0), s k > 0 R = ( (E α U S C ) E ( γ CC ) E ) 1 (F = (V I ns )(S U S C )F (S 2 CC )F ) 1 with F = E(W I nc )=[F 1 F me ] W is unitary freedom in error OSR V is unitary freedom in recovery OSR reduces to k OSR elements R i = s i U S C F i k j=1 s 2 j F jcc F j 1 more efficient then reduction via SVD of process matrix,i=1,...,k
32 Computational cost Operation Method SDP Variables (n C = n S n CA ) Recovery Direct Primal-SDP (n 2 S 1)n 2 C Dual-SDP n 2 C Indirect SDP (n CA n RA ) 2 LS 0 Encoding Direct Primal-SDP (n 2 C 1)n 2 S Dual-SDP n 2 S Indirect LS 0 Iterations to solve SDPs depend on number of variables, constraints, etc. Dual Primal requires solving linear equations Process matrix via SDP Recvery or Encoding OSR requires SVD. Recovery via (R-γ)-SDP Recovery OSR requires iterations + SVD Recovery via (R-α)-LS Recovery OSR requires SVD Encoding LS Encoding OSR requires SVD
33 Exponential scaling with qubits seems unavoidable The indirect methods also support both the robust worst-case & average-case criteria for the error system set E { E β β =1,...,l }
34 Recovery & Encoding via Iterative Optimization qubit weight 2 single unitary error, p = 0.2 f= min f= min f= sec fidelity (R α C) LS (R γ) SDP, C LS _ C DFS4 C f iterations
35 Iterated recovery (α, γ) for weight-2 unitary errors α 0.8 SVD γ α is a complex matrix looks like an 8 11 SVD of γ shows 8 significant terms (explains reduction from 11) 8 significant singular values in recovery process matrix iterated encoding far from DFS4 encoding: f(c DFS4, C) =0.13
36 10 runs initlaized at random encodings (C 16 2) qubit, weight 2 unitary error, p = SVD( γ ), 10 runs, 1000 iterations fidelity t CPU 6 min / 1000 iterations iterations final fidelities appear to be converging initial encodings are very different from each other final recoveries & encodings are all very different from each other global optimum is not unique?
37 10 runs initlaized at random encodings (C 16 2) qubit, weight 2 unitary error, p = SVD( γ ), 10 runs, 1000 iterations (R γ) SDP, C LS, 6 min / 100 iterations fidelity t CPU 6 min / 1000 iterations iterations final fidelities appear to be converging initial encodings are very different from each other final recoveries & encodings are all very different from each other global optimum is not unique?
38 Weight-2 single-random unitary errors for 4-qubit codes f avg (R,E,C) ( 1 f DFS 4 ) / ( 1 f ) optimal iterated avg case iterated avg case recovery 10 0 DFS p, random (single) unitary errors, 100 runs (DFS-4 perfect against collective errors)
39 Optimal Recovery Preserve single qubit (n S =2 1,U S = I 2 ) in 5-qubit codespace (n C =2 5 ) [5, 1, 3] encoding perfect against arbitrary weight-1 errors and against weight-2 bit-flip errors with ideal recovery
40 Optimal Recovery Preserve single qubit (n S =2 1,U S = I 2 ) in 5-qubit codespace (n C =2 5 ) [5, 1, 3] encoding perfect against arbitrary weight-1 errors and against weight-2 bit-flip errors with ideal recovery Weight-2 bit-flip errors p = 0.2, E m Method Fidelity E CPU (sec) (R 2 32 m E ) Direct-SDP Indirect (R-γ)-SDP Indirect (R-α)-LS (5 )
41 Optimal Recovery Preserve single qubit (n S =2 1,U S = I 2 ) in 5-qubit codespace (n C =2 5 ) [5, 1, 3] encoding perfect against arbitrary weight-1 errors and against weight-2 bit-flip errors with ideal recovery Weight-2 bit-flip errors p = 0.2, E m Method Fidelity E CPU (sec) (R 2 32 m E ) Direct-SDP Indirect (R-γ)-SDP Indirect (R-α)-LS (5 ) Weight-3 bit-flip errors p = 0.2, E m Method Fidelity E CPU (sec) (R 2 32 m E ) Direct-SDP Indirect (R-γ)-SDP Indirect (R-α)-LS (10 )
42 Recovery (α, γ) for weight-3 bit-flip errors α from (R α) LS γ from (R α) LS = γ from (R γ) SDP all elements of α and γ are real (in this example) γ is diagonal with 16 non-zero elements explains reduction of recovery to 16 OSR elements
43 Weight-2 & 3 bit-flip errors, [5, 1, 3] encoding, optimal & average-case recoveries optimal & avg case weight 2 errors 0.7 f avg (R,E,C) optimal weight 3 errors avg case weight 3 errors [5,1,3] weight 2 errors [5,1,3] weight 3 errors optimal weight for weight 3 errors p, bit flip error O optimal for each p avg-case all p [5,1,3]
44 Recovery & Encoding via Iterative Optimization qubit, weight 3 unitary error, p = f = f = fidelity (R γ) SDP, C LS 84.5 min/40 iterations (R α C) LS 27 sec/100 iterations (max 6 (R α) iterations) Initial [5,1,3] f = iterations
45 Recovery & Encoding via Iterative Optimization Initial C 0 f = qubit, weight 3 unitary error, p =0.2 f = f = fidelity (R γ) SDP, C LS 84.5 min/40 iterations (R α C) LS 27 sec/100 iterations (max 6 (R α) iterations) Initial [5,1,3] f = iterations
46 Iterated recovery (α, γ) for weight-3 unitary errors γ from (R α C) LS 0.7 SVD γ γ is a complex matrix (in this example) SVD of γ shows 16 significant terms (explains reduction from 26) iterated encoding similar to [5,1,3] encoding: f(c [5,1,3], C) =0.95 iterated recovery far from [5,1,3] recovery: f(r [5,1,3], R) =0.05
47 Weight-2 all-random unitary error for 5-qubit codes. 1 f avg (R,E,C) ( 1 f [5,1,3] ) / ( 1 f ) optimal iterated avg case iterated avg case recovery [5,1,3] p, random (all) unitary errors, 100 runs
48 Conclusions optimal and/or robust codes potentially mitigate the need for higher dimensional codes or further levels of concatenation. codes can be tuned for a range of error models optimal and robust designs via indirect approach is more efficient than direct approach least-squares (SVD) vs. convex optimization (SDP) indirect approach reveals some structure of the recovery
49 Issues & extensions incorporate structure, e.g., fault-tolerant and concatenation architectures non-unique global optimum may provide this design freedom incorporate specific knowledge, e.g., specific inputs, specific physical models, specific knowledge about the imperfections how to optimize one module at a time, a robust design over a large set of modules,... implementation & control comprehensibility often overides optimiality black box error correction: use state/process tomography to identify errors for optimal/robust encoding/recovery what is the character of the encoding/recovery landscape
50 ... and these imperfections may produce considerable havoc.
51 ... and these imperfections may produce considerable havoc. Oxford, 1907 It ain t what you don t know that gets you into trouble. It s what you know for sure that just ain t so. Mark Twain
Quantum error correction Convex optimization
Quantum Inf Process DOI 0.007/s28-009-020-2 Quantum error correction via convex optimization Robert L. Kosut Daniel A. Lidar Springer Science+Business Media, LLC 2009 Abstract We show that the problem
More informationQuantum Error-Correcting Codes by Concatenation
Second International Conference on Quantum Error Correction University of Southern California, Los Angeles, USA December 5 9, 2011 Quantum Error-Correcting Codes by Concatenation Markus Grassl joint work
More informationOperator Quantum Error Correcting Codes
Operator Quantum Error Correcting Codes Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. June 18, 2008 Vlad Gheorghiu (CMU) Operator Quantum Error Correcting
More informationIntroduction to Quantum Error Correction
Introduction to Quantum Error Correction Nielsen & Chuang Quantum Information and Quantum Computation, CUP 2000, Ch. 10 Gottesman quant-ph/0004072 Steane quant-ph/0304016 Gottesman quant-ph/9903099 Errors
More informationNon-Zero Syndromes and Syndrome Measurement Order for the [[7,1,3]] Quantum Error Correction Code
Non-Zero Syndromes and Syndrome Measurement Order for the [[,,]] Quantum Error Correction Code Yaakov S. Weinstein Quantum Information Science Group, Mitre, Forrestal Rd. Princeton, NJ, USA The[[,,]] quantum
More informationAnalog quantum error correction with encoding a qubit into an oscillator
17th Asian Quantum Information Science Conference 6 September 2017 Analog quantum error correction with encoding a qubit into an oscillator Kosuke Fukui, Akihisa Tomita, Atsushi Okamoto Graduate School
More informationRecovery in quantum error correction for general noise without measurement
Quantum Information and Computation, Vol. 0, No. 0 (2011) 000 000 c Rinton Press Recovery in quantum error correction for general noise without measurement CHI-KWONG LI Department of Mathematics, College
More informationQuantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139
Quantum Error Correcting Codes and Quantum Cryptography Peter Shor M.I.T. Cambridge, MA 02139 1 We start out with two processes which are fundamentally quantum: superdense coding and teleportation. Superdense
More informationarxiv: v2 [quant-ph] 16 Mar 2014
Approximate quantum error correction for generalized amplitude damping errors Carlo Cafaro 1, and Peter van Loock 1 Max-Planck Institute for the Science of Light, 91058 Erlangen, Germany and Institute
More informationLogical error rate in the Pauli twirling approximation
Logical error rate in the Pauli twirling approximation Amara Katabarwa and Michael R. Geller Department of Physics and Astronomy, University of Georgia, Athens, Georgia 30602, USA (Dated: April 10, 2015)
More informationHow Often Must We Apply Syndrome Measurements?
How Often Must We Apply Syndrome Measurements? Y. S. Weinstein Quantum Information Science Group, MITRE, 200 Forrestal Rd., Princeton, NJ 08540 ABSTRACT Quantum error correction requires encoding quantum
More informationAchievable rates of Go1esman-Kitaev-Preskill (GKP) codes for Gaussian thermal loss channels
Achievable rates of Go1esman-Kitaev-Preskill (GKP) codes for Gaussian thermal loss channels Kyungjoo Noh1, Victor V. Albert1,2, and Liang Jiang1 1Yale University 2Caltech (2018/06/29) 1 Gaussian thermal
More informationMP 472 Quantum Information and Computation
MP 472 Quantum Information and Computation http://www.thphys.may.ie/staff/jvala/mp472.htm Outline Open quantum systems The density operator ensemble of quantum states general properties the reduced density
More informationarxiv:quant-ph/ v5 6 Apr 2005
Nonunitary quantum circuit Hiroaki Terashima 1, and Masahito Ueda 1, arxiv:quant-ph/3461v5 6 Apr 5 1 Department of Physics, Tokyo Institute of Technology, Tokyo 15-8551, Japan CREST, Japan Science and
More informationDetecting genuine multipartite entanglement in higher dimensional systems
University of Vienna March 16, 2011 (University of Vienna) March 16, 2011 1 / 19 1 2 3 4 5 6 7 8 (University of Vienna) March 16, 2011 2 / 19 To start with some easy basics (University of Vienna) March
More informationSHORTER GATE SEQUENCES FOR QUANTUM COMPUTING BY MIXING UNITARIES PHYSICAL REVIEW A 95, (2017) ARXIV:
SHORTER GATE SEQUENCES FOR QUANTUM COMPUTING BY MIXING UNITARIES PHYSICAL REVIEW A 95, 042306 (2017) ARXIV:1612.02689 BIG PICTURE better compiling Can Randomisation help? if then do X, but if then do Y
More informationQuantum Error Correction and Fault Tolerance. Classical Repetition Code. Quantum Errors. Barriers to Quantum Error Correction
Quantum Error Correction and Fault Tolerance Daniel Gottesman Perimeter Institute The Classical and Quantum Worlds Quantum Errors A general quantum error is a superoperator: ρ ΣA k ρ A k (Σ A k A k = I)
More informationarxiv:quant-ph/ v1 18 Apr 2000
Proceedings of Symposia in Applied Mathematics arxiv:quant-ph/0004072 v1 18 Apr 2000 An Introduction to Quantum Error Correction Daniel Gottesman Abstract. Quantum states are very delicate, so it is likely
More informationTeleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters)
Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Rahul Jain U. Waterloo and Institute for Quantum Computing, rjain@cs.uwaterloo.ca entry editor: Andris Ambainis
More informationQuantum Error Correction Codes - From Qubit to Qudit
Quantum Error Correction Codes - From Qubit to Qudit Xiaoyi Tang Paul McGuirk December 7, 005 1 Introduction Quantum computation (QC), with inherent parallelism from the superposition principle of quantum
More informationhigh thresholds in two dimensions
Fault-tolerant quantum computation - high thresholds in two dimensions Robert Raussendorf, University of British Columbia QEC11, University of Southern California December 5, 2011 Outline Motivation Topological
More informationarxiv: v2 [quant-ph] 5 Dec 2013
Decomposition of quantum gates Chi Kwong Li and Diane Christine Pelejo Department of Mathematics, College of William and Mary, Williamsburg, VA 23187, USA E-mail: ckli@math.wm.edu, dcpelejo@gmail.com Abstract
More informationHigh-fidelity Z-measurement error encoding of optical qubits
Griffith Research Online https://research-repository.griffith.edu.au High-fidelity Z-measurement error encoding of optical qubits Author O'Brien, J., Pryde, G., White, A., Ralph, T. Published 2005 Journal
More informationarxiv: v3 [quant-ph] 17 Sep 2017
Quantum Error Correction using Hypergraph States Shashanka Balakuntala and Goutam Paul # Department of Applied Mathematics and Computational Sciences, PSG College of Technology, Coimbatore 641 004, India,
More informationLogical operators of quantum codes
Logical operators of quantum codes Mark M. Wilde* Electronic Systems Division, Science Applications International Corporation, 4001 North Fairfax Drive, Arlington, Virginia 22203, USA Received 30 March
More informationEnergetics and Error Rates of Self-Correcting Quantum Memories
Energetics and Error Rates of Self-Correcting Quantum Memories John Schulman Quantum codes allow for the robust storage of quantum information despite interaction with the environment. In a quantum code,
More informationLectures on Fault-Tolerant Quantum Computation
Lectures on Fault-Tolerant Quantum Computation B.M. Terhal, IBM Research I. Descriptions of Noise and Quantum States II. Quantum Coding and Error-Correction III. Fault-Tolerant Error-Correction. Surface
More informationSurface Code Threshold in the Presence of Correlated Errors
Surface Code Threshold in the Presence of Correlated Errors USP-São Carlos - 2013 E. Novais, P. Jouzdani, and E. Mucciolo CCNH Universidade Federal do ABC Department of Physics University of Central Florida
More informationROBUST DYNAMICAL DECOUPLING: FEEDBACK-FREE ERROR CORRECTION*
\fr International Journal of Quantum Information»»»», ui M C *'f Vol. 3, Supplement (2005) 41-52 _,, _,, m ' ^^ \ i wfr www.worlasctentifig.com World Scientific Publishing Company ROBUST DYNAMICAL DECOUPLING:
More informationQuantum Error Correction Codes-From Qubit to Qudit. Xiaoyi Tang, Paul McGuirk
Quantum Error Correction Codes-From Qubit to Qudit Xiaoyi Tang, Paul McGuirk Outline Introduction to quantum error correction codes (QECC) Qudits and Qudit Gates Generalizing QECC to Qudit computing Need
More informationMethodology for the digital simulation of open quantum systems
Methodology for the digital simulation of open quantum systems R B Sweke 1, I Sinayskiy 1,2 and F Petruccione 1,2 1 Quantum Research Group, School of Physics and Chemistry, University of KwaZulu-Natal,
More informationEstimating entanglement in a class of N-qudit states
Estimating entanglement in a class of N-qudit states Sumiyoshi Abe 1,2,3 1 Physics Division, College of Information Science and Engineering, Huaqiao University, Xiamen 361021, China 2 Department of Physical
More informationMagic States. Presented by Nathan Babcock
Magic States Presented by Nathan Babcock Overview I will discuss the following points:. Quantum Error Correction. The Stabilizer Formalism. Clifford Group Quantum Computation 4. Magic States 5. Derivation
More informationA scheme for protecting one-qubit information against erasure. error. Abstract
A scheme for protecting one-qubit information against erasure error Chui-Ping Yang 1, Shih-I Chu 1, and Siyuan Han 1 Department of Chemistry, University of Kansas, and Kansas Center for Advanced Scientific
More informationTransmitting and Hiding Quantum Information
2018/12/20 @ 4th KIAS WORKSHOP on Quantum Information and Thermodynamics Transmitting and Hiding Quantum Information Seung-Woo Lee Quantum Universe Center Korea Institute for Advanced Study (KIAS) Contents
More informationFunctional SVD for Big Data
Functional SVD for Big Data Pan Chao April 23, 2014 Pan Chao Functional SVD for Big Data April 23, 2014 1 / 24 Outline 1 One-Way Functional SVD a) Interpretation b) Robustness c) CV/GCV 2 Two-Way Problem
More informationarxiv: v2 [quant-ph] 14 May 2017
A Low-Overhead Hybrid Approach for Universal Fault-Tolerant Quantum Computation Eesa Nikahd, Morteza Saheb Zamani, and Mehdi Sedighi Quantum Design Automation Lab Amirkabir University of Technology, Tehran,
More informationExperimental state and process reconstruction. Philipp Schindler + Thomas Monz Institute of Experimental Physics University of Innsbruck, Austria
Experimental state and process reconstruction Philipp Schindler + Thomas Monz Institute of Experimental Physics University of Innsbruck, Austria What do we want to do? Debug and characterize a quantum
More informationChannel-Adapted Quantum Error Correction. Andrew Stephen Fletcher
Channel-Adapted Quantum Error Correction by Andrew Stephen Fletcher Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree
More informationQuantum correlations and decoherence in systems of interest for the quantum information processing
Universita' degli Studi di Milano Physics, Astrophysics and Applied Physics PhD School: 1 st Year-Student Mini-Workshop Quantum correlations and decoherence in systems of interest for the quantum information
More informationLogical Quantum Computing. Sarah Sheldon, IBM T.J. Watson Research Center
Logical Quantum Computing Sarah Sheldon, IBM T.J. Watson Research Center Quantum computing has the potential to revolutionize a wide array of industries, from pharmaceuticals and materials research to
More informationExploring Quantum Chaos with Quantum Computers
Exploring Quantum Chaos with Quantum Computers Part II: Measuring signatures of quantum chaos on a quantum computer David Poulin Institute for Quantum Computing Perimeter Institute for Theoretical Physics
More informationPrivate quantum subsystems and error correction
Private quantum subsystems and error correction Sarah Plosker Department of Mathematics and Computer Science Brandon University September 26, 2014 Outline 1 Classical Versus Quantum Setting Classical Setting
More informationquantum error-rejection
Lecture Note 7 Decoherence-free sub-space space and quantum error-rejection rejection.06.006 open system dynamics ψ = α 0 + α 0 Decoherence System Environment 0 E 0 U ( t) ( t) 0 E ( t) E U E ( t) U()
More informationJian-Wei Pan
Lecture Note 6 11.06.2008 open system dynamics 0 E 0 U ( t) ( t) 0 E ( t) E U 1 E ( t) 1 1 System Environment U() t ( ) 0 + 1 E 0 E ( t) + 1 E ( t) 0 1 0 0 1 1 2 * 0 01 E1 E0 q() t = TrEq+ E = * 2 1 0
More informationGeneral Qubit Errors Cannot Be Corrected
arxiv:quant-ph/0206144v4 27 Jun 2002 General Qubit Errors Cannot Be Corrected Subhash Kak June27, 2002 Abstract Error correction in the standard meaning of the term implies the ability to correct all small
More informationLecture: Quantum Information
Lecture: Quantum Information Transcribed by: Crystal Noel and Da An (Chi Chi) November 10, 016 1 Final Proect Information Find an issue related to class you are interested in and either: read some papers
More informationExploring finite-dimensional Hilbert spaces by Quantum Optics. PhD Candidate: Andrea Chiuri PhD Supervisor: Prof. Paolo Mataloni
Exploring finite-dimensional Hilbert spaces by Quantum Optics PhD Candidate: PhD Supervisor: Prof. Paolo Mataloni Outline t Introduction to Quantum Optics t Entanglement and Hyperentanglement t Some Experiments
More informationarxiv: v1 [quant-ph] 3 Jan 2008
A paradigm for entanglement theory based on quantum communication Jonathan Oppenheim 1 1 Department of Applied Mathematics and Theoretical Physics, University of Cambridge U.K. arxiv:0801.0458v1 [quant-ph]
More informationarxiv: v7 [quant-ph] 20 Mar 2017
Quantum oblivious transfer and bit commitment protocols based on two non-orthogonal states coding arxiv:1306.5863v7 [quant-ph] 0 Mar 017 Li Yang State Key Laboratory of Information Security, Institute
More informationCSE 599d - Quantum Computing Fault-Tolerant Quantum Computation and the Threshold Theorem
CSE 599d - Quantum Computing Fault-Tolerant Quantum Computation and the Threshold Theorem Dave Bacon Department of Computer Science & Engineering, University of Washington In the last few lectures, we
More informationarxiv: v1 [quant-ph] 15 Oct 2010
5-qubit Quantum error correction in a charge qubit quantum computer Dave Touchette, Haleemur Ali and Michael Hilke Department of Physics, McGill University, Montreal, Québec, H3A 2T8, Canada (Dated: October
More informationSemidefinite programming strong converse bounds for quantum channel capacities
Semidefinite programming strong converse bounds for quantum channel capacities Xin Wang UTS: Centre for Quantum Software and Information Joint work with Runyao Duan and Wei Xie arxiv:1610.06381 & 1601.06888
More informationarxiv: v2 [quant-ph] 7 Apr 2014
Quantum Chernoff bound as a measure of efficiency of quantum cloning for mixed states arxiv:1404.0915v [quant-ph] 7 Apr 014 Iulia Ghiu Centre for Advanced Quantum Physics, Department of Physics, University
More informationWhat is possible to do with noisy quantum computers?
What is possible to do with noisy quantum computers? Decoherence, inaccuracy and errors in Quantum Information Processing Sara Felloni and Giuliano Strini sara.felloni@disco.unimib.it Dipartimento di Informatica
More informationarxiv:quant-ph/ v1 22 Aug 2005
Conditions for separability in generalized Laplacian matrices and nonnegative matrices as density matrices arxiv:quant-ph/58163v1 22 Aug 25 Abstract Chai Wah Wu IBM Research Division, Thomas J. Watson
More informationDay 3 Selected Solutions
Solutions for Exercises 1 and 2 Exercise 1 Start with something simple: What is the stabilizer S such that is stabilized by S? G 1 = linspan ( 00, 11 ) Exercise 1 Start with something simple: What is the
More informationarxiv: v2 [quant-ph] 14 Feb 2019
Experimental Implementation of a Quantum Autoencoder via Quantum Adders ariv:1807.10643v2 [quant-ph] 14 Feb 2019 Yongcheng Ding, 1, 2 Lucas Lamata, 2 Mikel Sanz, 2 i Chen, 1 2, 3, 1 and Enrique Solano
More informationTowards a quantum calculus
QPL 2006 Preliminary Version Towards a quantum calculus (work in progress, extended abstract) Philippe Jorrand 1 Simon Perdrix 2 Leibniz Laboratory IMAG-INPG Grenoble, France Abstract The aim of this paper
More informationRobust Characterization of Quantum Processes
Robust Characterization of Quantum Processes Shelby Kimmel Center for Theoretical Physics, MIT Marcus da Silva, Colm Ryan, Blake Johnson, Tom Ohki Raytheon BBN Technologies JQI Monday Dec. 16 Why don t
More informationDynamical Decoupling and Quantum Error Correction Codes
Dynamical Decoupling and Quantum Error Correction Codes Gerardo A. Paz-Silva and Daniel Lidar Center for Quantum Information Science & Technology University of Southern California GAPS and DAL paper in
More informationSome Bipartite States Do Not Arise from Channels
Some Bipartite States Do Not Arise from Channels arxiv:quant-ph/0303141v3 16 Apr 003 Mary Beth Ruskai Department of Mathematics, Tufts University Medford, Massachusetts 0155 USA marybeth.ruskai@tufts.edu
More informationSparse Covariance Selection using Semidefinite Programming
Sparse Covariance Selection using Semidefinite Programming A. d Aspremont ORFE, Princeton University Joint work with O. Banerjee, L. El Ghaoui & G. Natsoulis, U.C. Berkeley & Iconix Pharmaceuticals Support
More information2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information
QSIT09.L03 Page 1 2.0 Basic Elements of a Quantum Information Processor 2.1 Classical information processing 2.1.1 The carrier of information - binary representation of information as bits (Binary digits).
More informationInstantaneous Nonlocal Measurements
Instantaneous Nonlocal Measurements Li Yu Department of Physics, Carnegie-Mellon University, Pittsburgh, PA July 22, 2010 References Entanglement consumption of instantaneous nonlocal quantum measurements.
More informationIntroduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871
Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Lecture 1 (2017) Jon Yard QNC 3126 jyard@uwaterloo.ca TAs Nitica Sakharwade nsakharwade@perimeterinstitute.ca
More informationIntroduction to Quantum Information Hermann Kampermann
Introduction to Quantum Information Hermann Kampermann Heinrich-Heine-Universität Düsseldorf Theoretische Physik III Summer school Bleubeuren July 014 Contents 1 Quantum Mechanics...........................
More informationLinear Algebra and Dirac Notation, Pt. 3
Linear Algebra and Dirac Notation, Pt. 3 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 3 February 1, 2017 1 / 16
More informationMultiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2
Multiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2 arxiv:quant-ph/0410063v1 8 Oct 2004 Nilanjana Datta Statistical Laboratory Centre for Mathematical Sciences University of Cambridge
More informationIntroduction into Quantum Computations Alexei Ashikhmin Bell Labs
Introduction into Quantum Computations Alexei Ashikhmin Bell Labs Workshop on Quantum Computing and its Application March 16, 2017 Qubits Unitary transformations Quantum Circuits Quantum Measurements Quantum
More informationFrom the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism
From the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism Ravi Kunjwal, IMSc, Chennai July 15, 2015 Quantum Physics and Logic 2015, Oxford (based on arxiv:1506.04150
More informationQuantum Entanglement and Measurement
Quantum Entanglement and Measurement Haye Hinrichsen in collaboration with Theresa Christ University of Würzburg, Germany 2nd Workhop on Quantum Information and Thermodynamics Korea Institute for Advanced
More informationQuantum principal component analysis
Quantum principal component analysis The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Lloyd, Seth,
More informationQuantum computers still work with 25% of their qubits missing
Quantum computers still work with 25% of their qubits missing Sean Barrett Tom Stace (UQ) Phys. Rev. Lett. 102, 200501(2009) Phys. Rev. A 81, 022317 (2010) Phys. Rev. Lett. 105, 200502 (2010) Outline Loss/leakage
More informationLos A 96.- Los Alamos National Laboratory Los Alamos New Mexico ASSUMPTIONS FOR FAULT TOLERANT QUANTUM COMPUTING. E.
1 LA-UR 96.- Los Alamos National Laboratory is operated by the Universityof California for the United States Department of Energy under contract W-7405-ENG-36. TITLE: AUTHOR(S): SUBMITTED TO: ASSUMPTIONS
More informationQuantum process tomography of a controlled-not gate
Quantum process tomography of a controlled-not gate J. L. O Brien,,, G. J. Pryde,,, A. Gilchrist, D. F. V. James, 3 N. K. Langford,, T. C. Ralph, and A. G. White, These authors contributed equally to this
More informationQuantum state discrimination with post-measurement information!
Quantum state discrimination with post-measurement information! DEEPTHI GOPAL, CALTECH! STEPHANIE WEHNER, NATIONAL UNIVERSITY OF SINGAPORE! Quantum states! A state is a mathematical object describing the
More informationROM-BASED COMPUTATION: QUANTUM VERSUS CLASSICAL
arxiv:quant-ph/0109016v2 2 Jul 2002 ROM-BASED COMPUTATION: QUANTUM VERSUS CLASSICAL B. C. Travaglione, M. A. Nielsen Centre for Quantum Computer Technology, University of Queensland St Lucia, Queensland,
More informationCS120, Quantum Cryptography, Fall 2016
CS10, Quantum Cryptography, Fall 016 Homework # due: 10:9AM, October 18th, 016 Ground rules: Your homework should be submitted to the marked bins that will be by Annenberg 41. Please format your solutions
More informationLimitations on transversal gates
Limitations on transversal gates Michael Newman 1 and Yaoyun Shi 1,2 University of Michigan 1, Alibaba Group 2 February 6, 2018 Quantum fault-tolerance Quantum fault-tolerance Quantum fault-tolerance Quantum
More informationQuantum Information Processing and Diagrams of States
Quantum Information and Diagrams of States September 17th 2009, AFSecurity Sara Felloni sara@unik.no / sara.felloni@iet.ntnu.no Quantum Hacking Group: http://www.iet.ntnu.no/groups/optics/qcr/ UNIK University
More informationLecture Note 5: Semidefinite Programming for Stability Analysis
ECE7850: Hybrid Systems:Theory and Applications Lecture Note 5: Semidefinite Programming for Stability Analysis Wei Zhang Assistant Professor Department of Electrical and Computer Engineering Ohio State
More informationTHE ABC OF COLOR CODES
THE ABC OF COLOR CODES Aleksander Kubica ariv:1410.0069, 1503.02065 work in progress w/ F. Brandao, K. Svore, N. Delfosse 1 WHY DO WE CARE ABOUT QUANTUM CODES? Goal: store information and perform computation.
More informationOptimal discrimination of quantum measurements. Michal Sedlák. Department of Optics, Palacký University, Olomouc, Czech Republic
Department of Optics, Palacký University, Olomouc, Czech Republic Optimal discrimination of quantum measurements Michal Sedlák joint work with M. Ziman Research Center for Quantum Information Institute
More informationApplication of Structural Physical Approximation to Partial Transpose in Teleportation. Satyabrata Adhikari Delhi Technological University (DTU)
Application of Structural Physical Approximation to Partial Transpose in Teleportation Satyabrata Adhikari Delhi Technological University (DTU) Singlet fraction and its usefulness in Teleportation Singlet
More informationELEC E7210: Communication Theory. Lecture 10: MIMO systems
ELEC E7210: Communication Theory Lecture 10: MIMO systems Matrix Definitions, Operations, and Properties (1) NxM matrix a rectangular array of elements a A. an 11 1....... a a 1M. NM B D C E ermitian transpose
More informationTechniques for fault-tolerant quantum error correction
Techniques for fault-tolerant quantum error correction Ben Reichardt UC Berkeley Quantum fault-tolerance problem C 0/1 Fault-tolerant, larger High tolerable noise Low overhead 1 Encoding for fault tolerance
More informationFast and Robust Phase Retrieval
Fast and Robust Phase Retrieval Aditya Viswanathan aditya@math.msu.edu CCAM Lunch Seminar Purdue University April 18 2014 0 / 27 Joint work with Yang Wang Mark Iwen Research supported in part by National
More informationA Framework for Non-Additive Quantum Codes
First International Conference on Quantum Error Correction University of Southern California, Los Angeles, USA December, 17-20, 2007 A Framework for Non-Additive Quantum Codes Markus Grassl joint work
More informationLift me up but not too high Fast algorithms to solve SDP s with block-diagonal constraints
Lift me up but not too high Fast algorithms to solve SDP s with block-diagonal constraints Nicolas Boumal Université catholique de Louvain (Belgium) IDeAS seminar, May 13 th, 2014, Princeton The Riemannian
More informationTalk by Johannes Vrana
Decoherence and Quantum Error Correction Talk by Johannes Vrana Seminar on Quantum Computing - WS 2002/2003 Page 1 Content I Introduction...3 II Decoherence and Errors...4 1. Decoherence...4 2. Errors...6
More informationLecture 2: From Classical to Quantum Model of Computation
CS 880: Quantum Information Processing 9/7/10 Lecture : From Classical to Quantum Model of Computation Instructor: Dieter van Melkebeek Scribe: Tyson Williams Last class we introduced two models for deterministic
More informationStorage of Quantum Information in Topological Systems with Majorana Fermions
Storage of Quantum Information in Topological Systems with Majorana Fermions Leonardo Mazza Scuola Normale Superiore, Pisa Mainz September 26th, 2013 Leonardo Mazza (SNS) Storage of Information & Majorana
More informationElectrical quantum engineering with superconducting circuits
1.0 10 0.8 01 switching probability 0.6 0.4 0.2 00 P. Bertet & R. Heeres SPEC, CEA Saclay (France), Quantronics group 11 0.0 0 100 200 300 400 swap duration (ns) Electrical quantum engineering with superconducting
More informationbecomes at most η th ( η ) 2t. As a result, it requires only O(log log T ) levels of concatenation to achieve sucient accuracy (η effective 1 T
SURVEY ON THE BOUNDS OF THE QUANTUM FAULT-TOLERANCE THRESHOLD CHRISTOPHER GRAVES 1. Introduction I rst briey summarize the threshold theorem and describe the motivations for tightening the bounds on the
More informationarxiv: v1 [quant-ph] 30 Sep 2018
Robustness of concatenated five-qubit QEC protocol for noise with fluctuation arxiv:1810.00390v1 [quant-ph] 30 Sep 2018 Long Huang, 1 Xiaohua Wu, 1, and Tao Zhou 2, 1 College of Physical Science and Technology,
More informationFault-tolerant conversion between the Steane and Reed-Muller quantum codes
Fault-tolerant conversion between the Steane and Reed-Muller quantum codes Jonas T. Anderson, Guillaume Duclos-Cianci, and David Poulin Département de Physique, Université de Sherbrooke, Sherbrooke, Québec,
More informationOptimal Hamiltonian Simulation by Quantum Signal Processing
Optimal Hamiltonian Simulation by Quantum Signal Processing Guang-Hao Low, Isaac L. Chuang Massachusetts Institute of Technology QIP 2017 January 19 1 Physics Computation Physical concepts inspire problem-solving
More informationQuantum Memory Hierarchies
Quantum Memory Hierarchies Efficient Designs that Match Available Parallelism in Quantum Processors Darshan D. Thaker Tzvetan S. Metodi UC Davis Andrew W. Cross Issac L. Chuang MIT Frederic T. Chong UC
More informationLarge-Scale Quantum Architectures
Large-Scale Quantum Architectures Fred Chong Director of Computer Engineering Professor of Computer Science University of California at Santa Barbara With Daniel Kudrow, Tzvetan Metodi, Darshan Thaker,
More information