Measurement-based Quantum Computation
|
|
- Laurence Myles Reynolds
- 5 years ago
- Views:
Transcription
1 Measurement-based Quantum Computation Elham Kashefi University of Edinburgh
2 Measurement-based QC Measurements play a central role. Scalable implementation Clear separation between classical and quantum parts of computation Entanglement Clear separation between creation and consumption of resources
3 Basic Commands New qubits, to prepare the auxiliary qubits: N Entanglements, to build the quantum channel: E Measurements, to propagate(manipulate) qubits: M Corrections, to make the computation deterministic: C
4 2-state System C 2 The canonical basis, (1, 0), (0, 1), also called the computational basis, is usually denoted 0, 1. It is orthonormal by definition of x, y C 2. ± := 1 2 ( 0 ± 1) ± α := 1 2 ( 0 ± e iα 1) The preparation map N α i is defined to be: + α : H n C 2 H n
5 Maps over C 2 Pauli Spin Matrices X := Z := Other Single qubit gates H := P (α) := e iα P (α) = P ( α).
6 The two qubit state C 2 C 2 Canonical basis { 00, 01, 10, 11} Bases need not be made of decomposable elements, they can consists of entangled states. G Graph basis G 00 = 1 2 ( ) G 01 = 1 2 ( ) G 10 = 1 2 ( ) G 11 = 1 2 ( )
7 Maps on C 2 C 2 In general if f : A B and g : A B, one defines f g : A A B B : ψ φ f(ψ) g(φ). Or given f : C 2 C 2, one defines f (read controlled-f) a new map on C 2 C 2 : f 0 ψ := 0 ψ f 1 ψ := 1f( ψ) Entangling Map Z( + +) =G 00
8 Pauli and Clifford Define the Pauli group over A as the closure of {X i,z i 1 i n} under composition and. These are all local maps (corrections). Define the Clifford group over A as the normalizer of the Pauli group, that is to say the set of unitaries f over A such that for all g in the Pauli group, fgf 1 is also in the Pauli group. Entangling Map is in Clifford Z ij X i = X i Z j Z ij Z ij Z i = Z i Z ij
9 Projective Measurement on H n A complete measurement is given esby aan orthonormal basis B = {ψ a } thogonal ( which defines a decomposition into orthogonal 1-dimensional subspaces H n = a E a Define ψ a ψ a : H n E a to be projection to Ea, Outcome M B : H n a E a : φ a ψ a, φ ψ a Probability
10 Destructive Measurement Given a complete measurement over A, as A = {ψ a }, one can extend it to an incomplete measurement on A B, with components given by ψ a ψ a : A B B. 1-qubit destructive measurement M α { associated to M for t { + α }.
11 Unitary Action If U maps orthonormal basis B to A then: B A M A = UM B U X-action: X + α = + α X α = α Z-action: Z + α = + α+π Z α = α+π
12 Quantum Pacman
13 Quantum Pacman
14 Quantum Pacman
15 Quantum Pacman
16 A formal language N i prepares qubit in + = 1 2 ( 0 + 1) = M α i projects qubit onto basis states (measurement outcome is s i = 0, 1 ) E ij creates entanglement ± α = 1 2 ( 0 ± e iα 1) = ±e iα Local Pauli corrections X i = , Z i = Feed forward: measurements and corrections commands are allowed to depend on previous measurements outcomes. i i Ci s [Mi α]s = M ( 1)s α i s[mi α] = M i α+sπ +
17 Dependent Commands The measurement outcome s i Z 2 : 0 refers to the + α projection, 1 refers to the α projection. measurements and corrections may be parameterised by signal i s i [Mi α]s = M ( 1)s α i t [Mi α ]=M tπ+α i = M α i Xs i = M α i Zs i with X 0 = Z 0 = I, X 1 = X, Z 1 = Z. t[m α i ]s = M tπ+( 1)s α i
18 Patterns of Computation (V, I, O, A n... A 1 ) H := ({1, 2}, {1}, {2}, X s 1 2 M 0 1 E 12N 0 2 ) Sequential or Parallel Composition X s 2 3 M 0 2 E 23 X s 1 2 M 0 1 E 12
19 Definiteness Conditions no command depends on outcomes not yet measured no command acts on a qubit already measured a qubit i is measured if and only if i is not an output
20 Example H := ({1, 2}, {1}, {2}, X s 1 2 M 0 1 E 12N 0 2 ) Starting with the input state (a 0 + b 1) + 0 (a 0 + b 1) + 1 (a 00 + a 01 + b 10 b 11) 2 H E 12 M ((a + b) 0 + (a b) 1) s 1 = ((a b) 0 + (a + b) 1) s 1 = 1 X s ((a + b) 0 + (a b) 1)
21 State Space S := V,W H V Z W 2 In other words a computation state is a pair q, Γ, where q is a quantum state and Γ is a map from some W to the outcome space Z 2. We call this classical component Γ an outcome map and denote by the unique map in Z 2.
22 Operational Semantics q, Γ N α i q, Γ E ij q, Γ Xs i q, Γ Zs i q, Γ t [Mi α ]s q, Γ t [M α i ]s q + α i, Γ Z ij q, Γ X s Γ i q, Γ Z s Γ i q, Γ + αγ i q, Γ[0/i] αγ i q, Γ[1/i] where α Γ = ( 1) s Γα + t Γ π.
23 Denotational Semantics H I H I Z 2 prep H V Z 2 H O H O Z V O 2 Let A s = C s Π s U be a branch map, the pattern realises the cptp-map T (ρ) := s A s ρa s Density operator : A probability distribution over quantum states
24 Denotational Semantics H I H I Z 2 prep H V Z 2 H O H O Z V O 2 A pattern is strongly deterministic if all the branch maps are equal. Theorem. A strongly determinist pattern realises a unitary embedding.
25 Universal Gates Z := J(α) := e iα 1 e iα U = e iα J(0)J(β)J(γ)J(δ) P (α) = J(0)J(α) H = J(0) H i = J( π 2 )
26 Generating Patterns Z := Z := E 12 J(α) := e iα 1 e iα J(α) := X s 1 2 M α 1 E 12
27 Example (ctrl-u) U = e iα J(0)J(β)J(γ)J(δ) U 12 = J1 0Jα 1 J0 2 Jβ+π 2 J γ 2 2 J π 2 where: α = α + β+γ+δ 2 2 J0 2 Z 12J π γ π δ β 2 2 J 2 2 J 2 2 J 0 2 Z 12J β+δ π 2 2
28 Example (ctrl-u) X s B C M 0 B E BCX s A X s h i M γ 2 X s d e M γ 2 d h E hix s g E de X s c B MA α E ABX s j k M 0 j E jkx s i π h M 2g E gh X s f g Mf 0E fge Af X s e π+δ+β d M 2 c Wild Pattern j M β π i E ij f M π 2 e E ef E cd X s b c M 0 b E bce Ab X s a β δ+π b M 2 a E ab Standard Pattern Z s i+s g +s e +s c +s a k M j 0 M 0 B M α A [M β π X s j+s h +s f +s d +s b k X s B C Z s A+s e +s c C i ] s h+s f +s d +s b [M γ 2 Mf 0[M π 2 e ] s γ π δ β d+s b [M 2 d ]s c+s a [M 2 c ] s bmb 0 β+δ+π M 2 a E BC E AB E jk E ij E hi E gh E fg E Af E ef E de E cd E bc E ab E Ab h ]s g+s e +s c +s a [M π 2 g ] s f+s d +s b
29 Measurement Calculus Pushing entanglement to the beginning E ij X s i = X s i Z s j E ij E ij X s j = X s j Z s i E ij E ij Z s i = Z s i E ij Pushing correction to the end t [M α i ] s X r i = t [M α i ] s+r t [M α i ] s Z r i = t+r [M α i ] s E ij Z s j = Z s j E ij Theorem. The re-writing system is confluent and terminating. Theorem. An MQC model admits a standardisation procedure iff the E operator is normaliser of all the C operators.
30 Algorithm U = e iα J(0)J(β)J(γ)J(δ) J(0)(4, 5)J(α)(3, 4)J(β)(2, 3)J(γ)(1, 2) = X s 4 5 M 4 0E 45X s 3 4 M 3 αe 34X s 2 3 M β 2 E 23X s 1 2 M γ 1 E 12 EX X s 4 5 M 4 0E 45X s 3 4 M 3 αe 34X s 2 3 M β 2 Xs 1 2 Zs 1 3 M γ 1 E 123 MX X s 4 5 M 4 0E 45X s 3 4 M 3 αe 34X s 2 3 Z3 s 1 [M β 2 ]s 1M γ 1 E 123 EXZ X s 4 5 M 4 0E 45X s 3 4 M 3 αxs 2 3 Z3 s 1 Z s 2 4 [M β 2 ]s 1M γ 1 E 1234 MXZ X s 4 5 M 4 0E 45X s 3 4 Zs 2 4 s 1 [M 3 α]s 2[M β 2 ]s 1M γ 1 E 1234 EXZ X s 4 5 M 4 0Xs 3 4 Zs 2 4 Zs 3 5 s 1 [M 3 α]s 2[M β 2 ]s 1M γ 1 E MXZ ment com O(N 5 ). section = N C for Worst Case Complexity: where is the number of qubits in the given pattern
31 The Key Feature of MBQC A clean separation between Classical and Quantum Control A B C j a b c d e f g h i j k A B C k Entanglement Graph a b c d e g h i f Execution Graph
32 Parallelisation A B C j a b c d e f g h i j k A B C k Entanglement Graph a b c d e g h i f Execution Graph Signal Shifting t [Mi α]s Si t[m i α]s Xj sst i Si txs[t+s i/s i ] j Zj sst i Si tzs[t+s i/s i ] t j [Mj α]s Si r Si r t[r+s i/s i ] [Mj α]s[r+s i/s i ] S s i St j S t j Ss[t+s j/s j ] i
33 Reducing Depth Depth of a pattern is the length of the longest feed-forward chain Standardisation and Signal Shifting reduce depth. Z s b g X s d g Z s b f Z s a f Z s a e X s c e [Mδ d ]s b [Mc γ ] s a sa [M β b ]Mα a E G Z s b g X s d g Z s b f Z s a f Z s a e X s c e [M δ d ]s b [M γ c ]s a s a [Mβ b ] Mα a E G Z s b g X s d g Z s b f Z s a f Z s a e X s c e [M δ d ]s b S s a b [M γ c ]sa M β b Mα a E G Z s b g X s d g Z s b f S s a b Z s a f Z s a e X s c e [M δ d ]s b +sa [M γ c ]sa M β b Mα a E G Z s b g S s a b Z s b +s a g X s d g X s d g Z s b f Z s b +s a f Z s a e X s c e Z s a f Z s a e X s c e [M δ d ]s b +sa [M γ c ]sa M β b Mα a E G [M δ d ]s b +sa [M γ c ]sa M β b Mα a E G
34 Depth Complexity All the models for QC are equivalent in computational power. Theorem. There exists a logarithmic separation in depth complexity between MBQC and circuit model. Parity function: MQC needs 1 quantum layer and circuit model the quantum depth is Ω(log n) O(log n) classical layers whereas in the A. Broadbent and E. Kashefi, MBQC07
35 Automated Parallelising Scheme Theorem. Forward and backward translation between circuit model and MQC can only decrease the depth.
36 Characterisation tern P has d P N i d P d + 2 Theorem. A pattern has depth if and only if on any influencing path we obtain after applying the following rewriting rule: { NN if P N P1 α 1 β 1 P2 α 2 β 2 Pk N i N otherwise X(XY )
37 The Magical Clifford Sequence! (H) odd (H i (H) odd )!
38 Example ψ 1 α 11 H α 12 H α 1n H ψ 2 α 21 H α 22 H α 22 H ψ 3 α 31 α 32 α ψ n 1 H H H ψ n α n1 α n2 α nn Can be parallelised to a pattern with depth 2
39 Determinism A pattern is deterministic if all the branches are the same. How to obtain global determinism via local controls A necessary and sufficient condition for determinism based on geometry of entanglement
40 Graph State as Stabiliser States oof ofgraph the flow Stabilisers: theorem (T K i := X i ( j N G (i) Z j) K i E G N I c = E G N I c
41 Graph State as Stabiliser States oof ofgraph the flow Stabilisers: theorem (T K i := X i ( j N G (i) Z j) K i E G N I c = E G N I c Z X Z
42 Graph State as Stabiliser States oof ofgraph the flow Stabilisers: theorem (T K i := X i ( j N G (i) Z j) K i E G N I c = E G N I c Z Z X Z
43 Graph State as Stabiliser States oof ofgraph the flow Stabilisers: theorem (T K i := X i ( j N G (i) Z j) K i E G N I c = E G N I c
44 Flow Definition. An entanglement graph f : O c I c and a partial order (G, I, O) has flow if there exists a map over qubits (i) x f(x) (ii) x f(x) (iii) for all y f(x), we have x y
45 Flow Find a qubits to qubits assignment a matching partial order
46 Flow Find a qubits to qubits assignment a matching partial order
47 Constructive Determinism Theorem. A pattern is uniformly and step-wise deterministic iff its graph has a flow. 4 2 Z s Z s1 X s1 3 Z s1 i O c(xs i f(i) k N G (f(i)){i} Zs i k M α i i )E G
48 No dependency Theorems Pauli Measurements Theorem. A unitary map is in Clifford iff a pattern implementing it with measurement angles 0 and i π 2 Theorem. If pattern P with no dependent commands implements unitary U, then U is in Clifford
49 Gottesman Knill Theorem Efficient representation in terms of Pauli Operators If the states of computation are restricted to the stabiliser states and the operation over them to the Clifford group then the corresponding quantum computation can be efficiently simulated using Classical Computing Preserves the efficient representation
50 Classical Simulation Corollary. Any MBQC pattern with only Pauli measurements can be efficiently simulated using Classical Computing. Quantum Pattern Fixing Angles Classical Pattern Model checking for a class of quantum protocols using PRISM
Semantic Techniques for Quantum Computation
Semantic Techniques for Quantum Computation Semantic Techniques for Quantum Computation Edited by Simon Gay and Ian Mackie Contents Extended Measurement Calculus page Extended Measurement Calculus Vincent
More informationarxiv: v1 [quant-ph] 13 Apr 2007
Parallelizing Quantum Circuits Anne Broadbent Elham Kashefi arxiv:0704.1736v1 [quant-ph] 13 Apr 2007 Département d informatique et de recherche opérationnelle Université de Montréal broadbea@iro.umontreal.ca
More informationAutomatic Parallelisation of Quantum Circuits Using the Measurement Based Quantum Computing Model
Automatic Parallelisation of Quantum Circuits Using the Measurement Based Quantum Computing Model Einar Pius August 26, 2010 MSc in High Performance Computing The University of Edinburgh Year of Presentation:
More informationUniversal Blind Quantum Computing
Universal Blind Quantum Computing Elham Kashefi Laboratoire d Informatique de Grenoble Joint work with Anne Broadbent Montreal Joe Fitzsimons Oxford Classical Blind Computing Fundamentally asymmetric unlike
More informationMeasurement-based quantum computation 10th Canadian Summer School on QI. Dan Browne Dept. of Physics and Astronomy University College London
Measurement-based quantum computation 0th Canadian Summer School on QI Dan Browne Dept. of Physics and Astronomy University College London What is a quantum computer? The one-way quantum computer A multi-qubit
More informationSemiconductors: Applications in spintronics and quantum computation. Tatiana G. Rappoport Advanced Summer School Cinvestav 2005
Semiconductors: Applications in spintronics and quantum computation Advanced Summer School 1 I. Background II. Spintronics Spin generation (magnetic semiconductors) Spin detection III. Spintronics - electron
More informationQubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable,
Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable, A qubit: a sphere of values, which is spanned in projective sense by two quantum
More informationQuantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar
Quantum Computing Lecture 3 Principles of Quantum Mechanics Anuj Dawar What is Quantum Mechanics? Quantum Mechanics is a framework for the development of physical theories. It is not itself a physical
More informationBaby's First Diagrammatic Calculus for Quantum Information Processing
Baby's First Diagrammatic Calculus for Quantum Information Processing Vladimir Zamdzhiev Department of Computer Science Tulane University 30 May 2018 1 / 38 Quantum computing ˆ Quantum computing is usually
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 informationCS286.2 Lecture 8: A variant of QPCP for multiplayer entangled games
CS286.2 Lecture 8: A variant of QPCP for multiplayer entangled games Scribe: Zeyu Guo In the first lecture, we saw three equivalent variants of the classical PCP theorems in terms of CSP, proof checking,
More informationRewriting measurement-based quantum computations with generalised flow
Rewriting measurement-based quantum computations with generalised flow Ross Duncan 1 and Simon Perdrix 2 1 Oxford University Computing Laboratory ross.duncan@comlab.ox.ac.uk 2 CNRS, LIG, Université de
More informationGrover s algorithm. We want to find aa. Search in an unordered database. QC oracle (as usual) Usual trick
Grover s algorithm Search in an unordered database Example: phonebook, need to find a person from a phone number Actually, something else, like hard (e.g., NP-complete) problem 0, xx aa Black box ff xx
More informationQuantum Information & Quantum Computing
Math 478, Phys 478, CS4803, February 9, 006 1 Georgia Tech Math, Physics & Computing Math 478, Phys 478, CS4803 Quantum Information & Quantum Computing Problems Set 1 Due February 9, 006 Part I : 1. Read
More informationSimulation of quantum computers with probabilistic models
Simulation of quantum computers with probabilistic models Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. April 6, 2010 Vlad Gheorghiu (CMU) Simulation of quantum
More informationCapacity Estimates of TRO Channels
Capacity Estimates of TRO Channels arxiv: 1509.07294 and arxiv: 1609.08594 Li Gao University of Illinois at Urbana-Champaign QIP 2017, Microsoft Research, Seattle Joint work with Marius Junge and Nicholas
More informationb) (5 points) Give a simple quantum circuit that transforms the state
C/CS/Phy191 Midterm Quiz Solutions October 0, 009 1 (5 points) Short answer questions: a) (5 points) Let f be a function from n bits to 1 bit You have a quantum circuit U f for computing f If you wish
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 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 informationON THE ROLE OF THE BASIS OF MEASUREMENT IN QUANTUM GATE TELEPORTATION. F. V. Mendes, R. V. Ramos
ON THE ROLE OF THE BASIS OF MEASREMENT IN QANTM GATE TELEPORTATION F V Mendes, R V Ramos fernandovm@detiufcbr rubens@detiufcbr Lab of Quantum Information Technology, Department of Teleinformatic Engineering
More informationA complete characterisation of All-versus-Nothing arguments on stabilisers
A complete characterisation of All-versus-Nothing arguments on stabiliser states Samson Abramsky 1, Rui Soares Barbosa 1, Giovanni Carù 1, Simon Perdrix 2 1 Department of Computer Science, University of
More informationLecture 4: Postulates of quantum mechanics
Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying
More informationQuantum Computation. Alessandra Di Pierro Computational models (Circuits, QTM) Algorithms (QFT, Quantum search)
Quantum Computation Alessandra Di Pierro alessandra.dipierro@univr.it 21 Info + Programme Info: http://profs.sci.univr.it/~dipierro/infquant/ InfQuant1.html Preliminary Programme: Introduction and Background
More informationarxiv: v1 [quant-ph] 23 Mar 2012
Unconditionally verifiable blind computation Joseph F. Fitzsimons 1 and Elham Kashefi 2 arxiv:1203.5217v1 [quant-ph] 23 Mar 2012 1 Centre for Quantum Technologies, National University of Singapore, 3 Science
More informationCS257 Discrete Quantum Computation
CS57 Discrete Quantum Computation John E Savage April 30, 007 Lect 11 Quantum Computing c John E Savage Classical Computation State is a vector of reals; e.g. Booleans, positions, velocities, or momenta.
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 9 (2017) Jon Yard QNC 3126 jyard@uwaterloo.ca http://math.uwaterloo.ca/~jyard/qic710 1 More state distinguishing
More informationCIS (More Propositional Calculus - 6 points)
1 CIS6333 Homework 1 (due Friday, February 1) 1. (Propositional Calculus - 10 points) --------------------------------------- Let P, Q, R range over state predicates of some program. Prove or disprove
More informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
More informationBeyond Determinism in Measurement-based Quantum Computation
Beyond Determinism in Measurement-based Quantum Computation Simon Perdrix CNRS, Laboratoire d Informatique de Grenoble Joint work with Mehdi Mhalla, Mio Murao, Masato Someya, Peter Turner The Eight International
More informationBounds on Quantum codes
Bounds on Quantum codes No go we cannot encode too many logical qubits in too few physical qubits and hope to correct for many errors. Some simple consequences are given by the quantum Hamming bound and
More informationCSE 599d - Quantum Computing Stabilizer Quantum Error Correcting Codes
CSE 599d - Quantum Computing Stabilizer Quantum Error Correcting Codes Dave Bacon Department of Computer Science & Engineering, University of Washington In the last lecture we learned of the quantum error
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 informationDecay of the Singlet Conversion Probability in One Dimensional Quantum Networks
Decay of the Singlet Conversion Probability in One Dimensional Quantum Networks Scott Hottovy shottovy@math.arizona.edu Advised by: Dr. Janek Wehr University of Arizona Applied Mathematics December 18,
More informationEconomics 204 Summer/Fall 2010 Lecture 10 Friday August 6, 2010
Economics 204 Summer/Fall 2010 Lecture 10 Friday August 6, 2010 Diagonalization of Symmetric Real Matrices (from Handout Definition 1 Let δ ij = { 1 if i = j 0 if i j A basis V = {v 1,..., v n } of R n
More informationQuantum Computing 1. Multi-Qubit System. Goutam Biswas. Lect 2
Quantum Computing 1 Multi-Qubit System Quantum Computing State Space of Bits The state space of a single bit is {0,1}. n-bit state space is {0,1} n. These are the vertices of the n-dimensional hypercube.
More informationIntroduction to Quantum Algorithms Part I: Quantum Gates and Simon s Algorithm
Part I: Quantum Gates and Simon s Algorithm Martin Rötteler NEC Laboratories America, Inc. 4 Independence Way, Suite 00 Princeton, NJ 08540, U.S.A. International Summer School on Quantum Information, Max-Planck-Institut
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 1: Quantum circuits and the abelian QFT
Quantum algorithms (CO 78, Winter 008) Prof. Andrew Childs, University of Waterloo LECTURE : Quantum circuits and the abelian QFT This is a course on quantum algorithms. It is intended for graduate students
More informationMixed graph states. Constanza Riera, Ramij Rahaman, Matthew G. Parker
Mixed graph states Constanza Riera Ramij Rahaman Matthew G. Parker March 20 2018 arxiv:1506.03635v2 [quant-ph] 16 Mar 2016 1 Introduction The quantum graph state[1] is a pure quantum n-qubit state whose
More informationFault-Tolerant Universality from Fault-Tolerant Stabilizer Operations and Noisy Ancillas
Fault-Tolerant Universality from Fault-Tolerant Stabilizer Operations and Noisy Ancillas Ben W. Reichardt UC Berkeley NSF, ARO [quant-ph/0411036] stabilizer operations, Q: Do form a universal set? prepare
More informationPrinciples of Quantum Mechanics Pt. 2
Principles of Quantum Mechanics Pt. 2 PHYS 500 - Southern Illinois University February 9, 2017 PHYS 500 - Southern Illinois University Principles of Quantum Mechanics Pt. 2 February 9, 2017 1 / 13 The
More informationM. Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/ , Folie 127
M Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/2008 2008-01-11, Folie 127 M Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/2008 2008-01-11,
More informationCS286.2 Lecture 15: Tsirelson s characterization of XOR games
CS86. Lecture 5: Tsirelson s characterization of XOR games Scribe: Zeyu Guo We first recall the notion of quantum multi-player games: a quantum k-player game involves a verifier V and k players P,...,
More informationA New Lower Bound Technique for Quantum Circuits without Ancillæ
A New Lower Bound Technique for Quantum Circuits without Ancillæ Debajyoti Bera Abstract We present a technique to derive depth lower bounds for quantum circuits. The technique is based on the observation
More informationDECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS
DECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS SCOTT HOTTOVY Abstract. Quantum networks are used to transmit and process information by using the phenomena of quantum mechanics.
More informationQuantum computing and mathematical research. Chi-Kwong Li The College of William and Mary
and mathematical research The College of William and Mary Classical computing Classical computing Hardware - Beads and bars. Classical computing Hardware - Beads and bars. Input - Using finger skill to
More informationLecture 2: Linear operators
Lecture 2: Linear operators Rajat Mittal IIT Kanpur The mathematical formulation of Quantum computing requires vector spaces and linear operators So, we need to be comfortable with linear algebra to study
More informationMultipartite entangled states, orthogonal arrays & Hadamard matrices. Karol Życzkowski in collaboration with Dardo Goyeneche (Concepcion - Chile)
Multipartite entangled states, orthogonal arrays & Hadamard matrices Karol Życzkowski in collaboration with Dardo Goyeneche (Concepcion - Chile) Institute of Physics, Jagiellonian University, Cracow, Poland
More informationLinear Algebra using Dirac Notation: Pt. 2
Linear Algebra using Dirac Notation: Pt. 2 PHYS 476Q - Southern Illinois University February 6, 2018 PHYS 476Q - Southern Illinois University Linear Algebra using Dirac Notation: Pt. 2 February 6, 2018
More informationarxiv:quant-ph/ v1 19 Mar 2006
On the simulation of quantum circuits Richard Jozsa Department of Computer Science, University of Bristol, Merchant Venturers Building, Bristol BS8 1UB U.K. Abstract arxiv:quant-ph/0603163v1 19 Mar 2006
More informationEFFICIENT SIMULATION FOR QUANTUM MESSAGE AUTHENTICATION
EFFICIENT SIMULATION FOR QUANTUM MESSAGE AUTHENTICATION Evelyn Wainewright Thesis submitted to the Faculty of Graduate and Postgraduate Studies in partial fulfillment of the requirements for the degree
More informationarxiv: v2 [quant-ph] 16 Nov 2018
aaacxicdvhlsgmxfe3hv62vvswncwelkrmikdlgi7cqc1yfwyro+mthmasibkjlgg+wk3u/s2/wn8wfsxs1qsjh3nuosckjhcuhb8fry5+yxfpejyawv1bx2jxnm8tto1hftcs23ui7aohciwcjnxieojjf/xphvrdcxortlqhqykdgj6u6ako5kjmwo5gtsc0fi/qtgbvtaxmolcnxuap7gqihlspyhdblqgbicil5q1atid3qkfhfqqo+1ki6e5f+cyrt/txh1f/oj9+skd2npbhlnngojzmpd8k9tyjdw0kykioniem9jfmxflvtjmjlaseio9n9llpk/ahkfldycthdga3aj3t58/gwfolthsqx2olgidl87cdyigsjusbud182x0/7nbjs9utoacgfz/g1uj2phuaubx9u6fyy7kljdts8owchowj1dsarmc6qvbi39l78ta8bw9nvoovjv1tsanx9rbsmy8zw==
More informationPh 219b/CS 219b. Exercises Due: Wednesday 22 February 2006
1 Ph 219b/CS 219b Exercises Due: Wednesday 22 February 2006 6.1 Estimating the trace of a unitary matrix Recall that using an oracle that applies the conditional unitary Λ(U), Λ(U): 0 ψ 0 ψ, 1 ψ 1 U ψ
More informationQuantum Information & Quantum Computing
Math 478, Phys 478, CS4803, September 18, 007 1 Georgia Tech Math, Physics & Computing Math 478, Phys 478, CS4803 Quantum Information & Quantum Computing Homework # Due September 18, 007 1. Read carefully
More informationQuantum Simulation. 9 December Scott Crawford Justin Bonnar
Quantum Simulation 9 December 2008 Scott Crawford Justin Bonnar Quantum Simulation Studies the efficient classical simulation of quantum circuits Understanding what is (and is not) efficiently simulable
More informationQuantum LDPC Codes Derived from Combinatorial Objects and Latin Squares
Codes Derived from Combinatorial Objects and s Salah A. Aly & Latin salah at cs.tamu.edu PhD Candidate Department of Computer Science Texas A&M University November 11, 2007 Motivation for Computers computers
More informationLecture 11 September 30, 2015
PHYS 7895: Quantum Information Theory Fall 015 Lecture 11 September 30, 015 Prof. Mark M. Wilde Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike
More informationPh 219b/CS 219b. Exercises Due: Wednesday 11 February 2009
1 Ph 219b/CS 219b Exercises Due: Wednesday 11 February 2009 5.1 The peak in the Fourier transform In the period finding algorithm we prepared the periodic state A 1 1 x 0 + jr, (1) A j=0 where A is the
More 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 informationIt from Qubit Summer School
It from Qubit Summer School July 27 th, 2016 Tensor Networks Guifre Vidal NSERC Wednesday 27 th 9AM ecture Tensor Networks 2:30PM Problem session 5PM Focus ecture MARKUS HAURU MERA: a tensor network for
More informationMatthew G. Parker, Gaofei Wu. January 29, 2015
Constructions for complementary and near-complementary arrays and sequences using MUBs and tight frames, respectively Matthew G. Parker, Gaofei Wu The Selmer Center, Department of Informatics, University
More informationShort Course in Quantum Information Lecture 2
Short Course in Quantum Information Lecture Formal Structure of Quantum Mechanics Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture
More informationThe Framework of Quantum Mechanics
The Framework of Quantum Mechanics We now use the mathematical formalism covered in the last lecture to describe the theory of quantum mechanics. In the first section we outline four axioms that lie at
More informationarxiv: v2 [quant-ph] 3 Nov 2017
Fault-tolerant fermionic quantum computation based on color code arxiv:1709.0645v [quant-ph] 3 Nov 017 Ying Li 1, 1 Graduate School of China Academy of Engineering Physics, Beijing 100193, China Department
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 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 information1 More on the Bloch Sphere (10 points)
Ph15c Spring 017 Prof. Sean Carroll seancarroll@gmail.com Homework - 1 Solutions Assigned TA: Ashmeet Singh ashmeet@caltech.edu 1 More on the Bloch Sphere 10 points a. The state Ψ is parametrized on the
More informationQuantum boolean functions
Quantum boolean functions Ashley Montanaro 1 and Tobias Osborne 2 1 Department of Computer Science 2 Department of Mathematics University of Bristol Royal Holloway, University of London Bristol, UK London,
More informationOptimal Controlled Phasegates for Trapped Neutral Atoms at the Quantum Speed Limit
with Ultracold Trapped Atoms at the Quantum Speed Limit Michael Goerz May 31, 2011 with Ultracold Trapped Atoms Prologue: with Ultracold Trapped Atoms Classical Computing: 4-Bit Full Adder Inside the CPU:
More informationQuantum Computing with Very Noisy Gates
Quantum Computing with Very Noisy Gates Produced with pdflatex and xfig Fault-tolerance thresholds in theory and practice. Available techniques for fault tolerance. A scheme based on the [[4, 2, 2]] code.
More informationQuantum Computing. Quantum Computing. Sushain Cherivirala. Bits and Qubits
Quantum Computing Bits and Qubits Quantum Computing Sushain Cherivirala Quantum Gates Measurement of Qubits More Quantum Gates Universal Computation Entangled States Superdense Coding Measurement Revisited
More informationarxiv:quant-ph/ Oct 2002
Measurement of the overlap between quantum states with the use of coherently addressed teleportation Andrzej Grudka* and Antoni Wójcik** arxiv:quant-ph/00085 Oct 00 Faculty of Physics, Adam Mickiewicz
More informationThe Quantum Complexity of Computing Schatten p-norms
The Quantum Complexity of Computing Schatten p-norms Chris Cade and Ashley Montanaro School of Mathematics, University of Bristol, UK June 8, 017 Abstract We consider the quantum complexity of computing
More informationPh 219/CS 219. Exercises Due: Friday 3 November 2006
Ph 9/CS 9 Exercises Due: Friday 3 November 006. Fidelity We saw in Exercise. that the trace norm ρ ρ tr provides a useful measure of the distinguishability of the states ρ and ρ. Another useful measure
More informationThe query register and working memory together form the accessible memory, denoted H A. Thus the state of the algorithm is described by a vector
1 Query model In the quantum query model we wish to compute some function f and we access the input through queries. The complexity of f is the number of queries needed to compute f on a worst-case input
More informationQuantum non-demolition measurements:
Quantum non-demolition measurements: One path to truly scalable quantum computation Kae Nemoto Tim Spiller Sean Barrett Ray Beausoleil Pieter Kok Bill Munro HP Labs (Bristol) Why should optical quantum
More information5.4 Given the basis e 1, e 2 write the matrices that represent the unitary transformations corresponding to the following changes of basis:
5 Representations 5.3 Given a three-dimensional Hilbert space, consider the two observables ξ and η that, with respect to the basis 1, 2, 3, arerepresentedby the matrices: ξ ξ 1 0 0 0 ξ 1 0 0 0 ξ 3, ξ
More informationQuantum Computing Lecture Notes, Extra Chapter. Hidden Subgroup Problem
Quantum Computing Lecture Notes, Extra Chapter Hidden Subgroup Problem Ronald de Wolf 1 Hidden Subgroup Problem 1.1 Group theory reminder A group G consists of a set of elements (which is usually denoted
More informationDynamics and Quantum Channels
Dynamics and Quantum Channels Konstantin Riedl Simon Mack 1 Dynamics and evolutions Discussing dynamics, one has to talk about time. In contrast to most other quantities, time is being treated classically.
More informationA practical quantum programming framework and its highly-parallel virtual execution
A practical quantum programming framework and its highly-parallel virtual execution Yves Vandriessche Email: yvdriess@vub.ac.be Ellie D Hondt Email: eldhondt@vub.ac.be Theo D Hondt Email: tjdhondt@vub.ac.be
More informationContextuality as a resource
Contextuality as a resource Rui Soares Barbosa Department of Computer Science, University of Oxford rui.soares.barbosa@cs.ox.ac.uk Combining Viewpoints in Quantum Theory Edinburgh, 20th March 2018 Joint
More informationQuantum Mechanics II: Examples
Quantum Mechanics II: Examples Michael A. Nielsen University of Queensland Goals: 1. To apply the principles introduced in the last lecture to some illustrative examples: superdense coding, and quantum
More informationQuantum error correction for continuously detected errors
Quantum error correction for continuously detected errors Charlene Ahn, Toyon Research Corporation Howard Wiseman, Griffith University Gerard Milburn, University of Queensland Quantum Information and Quantum
More informationThe Classification of Clifford Gates over Qubits
The Classification of Clifford Gates over Qubits Daniel Grier, Luke Schaeffer MIT Introduction Section 1 Introduction Classification Introduction Idea Study universality by finding non-universal gate sets.
More informationDescribing Quantum Circuits with Systolic Arrays
escribing Quantum Circuits with Systolic Arrays Aasavari have and Eurípides Montagne School of Electrical Engineering and Computer Science University of Central Florida, Orlando, FL E-mail:{aasavari, eurip}@cs.ucf.edu
More informationExercises Symmetries in Particle Physics
Exercises Symmetries in Particle Physics 1. A particle is moving in an external field. Which components of the momentum p and the angular momentum L are conserved? a) Field of an infinite homogeneous plane.
More informationAn Introduction to Quantum Computation and Quantum Information
An to and Graduate Group in Applied Math University of California, Davis March 13, 009 A bit of history Benioff 198 : First paper published mentioning quantum computing Feynman 198 : Use a quantum computer
More informationEntanglement, games and quantum correlations
Entanglement, and quantum M. Anoussis 7th Summerschool in Operator Theory Athens, July 2018 M. Anoussis Entanglement, and quantum 1 2 3 4 5 6 7 M. Anoussis Entanglement, and quantum C -algebras Definition
More informationarxiv:quant-ph/ v5 10 Feb 2003
Quantum entanglement of identical particles Yu Shi Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom and Theory of
More informationFactoring on a Quantum Computer
Factoring on a Quantum Computer The Essence Shor s Algorithm Wolfgang Polak wp@pocs.com Thanks to: Eleanor Rieffel Fuji Xerox Palo Alto Laboratory Wolfgang Polak San Jose State University, 4-14-010 - p.
More informationChapter 5. Density matrix formalism
Chapter 5 Density matrix formalism In chap we formulated quantum mechanics for isolated systems. In practice systems interect with their environnement and we need a description that takes this feature
More informationBosonic quadratic Hamiltonians. diagonalization
and their diagonalization P. T. Nam 1 M. Napiórkowski 2 J. P. Solovej 3 1 Masaryk University Brno 2 University of Warsaw 3 University of Copenhagen Macroscopic Limits of Quantum Systems 70th Birthday of
More informationProbabilistic exact cloning and probabilistic no-signalling. Abstract
Probabilistic exact cloning and probabilistic no-signalling Arun Kumar Pati Quantum Optics and Information Group, SEECS, Dean Street, University of Wales, Bangor LL 57 IUT, UK (August 5, 999) Abstract
More informationEfficient time evolution of one-dimensional quantum systems
Efficient time evolution of one-dimensional quantum systems Frank Pollmann Max-Planck-Institut für komplexer Systeme, Dresden, Germany Sep. 5, 2012 Hsinchu Problems we will address... Finding ground states
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Petros Wallden Lecture 3: Basic Quantum Mechanics 26th September 2016 School of Informatics, University of Edinburgh Resources 1. Quantum Computation and Quantum Information
More informationBasics of quantum computing and some recent results. Tomoyuki Morimae YITP Kyoto University) min
Basics of quantum computing and some recent results Tomoyuki Morimae YITP Kyoto University) 50+10 min Outline 1. Basics of quantum computing circuit model, classically simulatable/unsimulatable, quantum
More informationPort-based teleportation and its applications
2 QUATUO Port-based teleportation and its applications Satoshi Ishizaka Graduate School of Integrated Arts and Sciences Hiroshima University Collaborator: Tohya Hiroshima (ERATO-SORST) Outline Port-based
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 informationAn Introduction to Quantum Information and Applications
An Introduction to Quantum Information and Applications Iordanis Kerenidis CNRS LIAFA-Univ Paris-Diderot Quantum information and computation Quantum information and computation How is information encoded
More informationLecture 6: Quantum error correction and quantum capacity
Lecture 6: Quantum error correction and quantum capacity Mark M. Wilde The quantum capacity theorem is one of the most important theorems in quantum hannon theory. It is a fundamentally quantum theorem
More informationThe Postulates of Quantum Mechanics
p. 1/23 The Postulates of Quantum Mechanics We have reviewed the mathematics (complex linear algebra) necessary to understand quantum mechanics. We will now see how the physics of quantum mechanics fits
More information