Quantum Control Theory and Graphs
|
|
- Jared Berry
- 5 years ago
- Views:
Transcription
1 Quantum Control Theory and Graphs Simone Severini 1 UCL August 23, Joint work with Chris Godsil, Jamie Smith (UWaterloo), and Steve Kirkland (Hamilton Institute); Leslie Hogben, Michael Young, Domenico D Alessandro (Iowa State University), Daniel Burgarth (Imperial College); Supported by the Royal Society. Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
2 Real-world motivations There are (at least) two important real-world motivations for a quantum approach to control theory and graphs: Technology Nature Study information transfer in engineered nanodevices Study energy transport in natural biosystems Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
3 Introduction We look at graphs as models of physical networks: The vertices correspond to physical objects (specifically to quantum mechanical particles); The edges correspond to physical interactions. Each vertex/particle enjoys properties that specify its state (imagine, e.g., a complex vector associated to each vertex; sometimes in Combinatorics this is called a vector labeling). In this talk, we are interested in two directions: Controlling the state of a system: preparing the network (i.e., the state of each vertex/particle) in an arbitrary global state. (As a special case,) Transfering information between vertices: "moving" the state of a particle into another particle. In the study of this topic, the Physics background is minimal, but the Mathematics turns out to be fairly rich. Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
4 The Physics background Fact Let G be a graph on n vertices (possibly with self-loops). We associate the standard basis vector i {1,..., n} in C n to a vertex i. Let A be the adjacency matrix of G. A (coherent) quantum dynamics on G is governed by the equation e iat i = U(t)i = v t, where U(t) := e iat with t R >0 ; v t is the state of the system at time t. The interface between quantum control theory and graphs is (also) concerned with the following general problem: Problem ("The problem") Given graphs {G 1, G 2,.., G k }. Study the collection of matrices U 1 (t 1 ), U 2 (t 2 ),..., U k (t k ) (t 1, t 2,..., t k R 0 ) and the subgroup of the unitary group that they generate under matrix multiplication. Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
5 Controllable graphs Let G be a graph on n vertices and let z R n. Let W z := ( z Az... A n 1 z ) an n n matrix with entries in Z 0. When z is the characteristic vector of some set S V, the matrix W S is called a walk matrix of G with respect to S. The pair (G, S) is said to be controllable if the matrix W S is invertible (i.e., det(w S ) = 0). A graph G is said be controllable if (G, 1) is controllable. Theorem A pair (G, S) is controllable if and only if the unitary matrices U A (s) = e iat and U S (t) = e izzt t (t, t R 0 ) generate a dense subgroup of the unitary group U(n) (n 2). a a "if": C. Godsil, SS, Phys. Rev. A 81, (2010). arxiv: v3 [quant-ph]; "only if": D. Burgarth, D. D Alessandro, L. Hogben, SS, M. Young, IEEE Trans. Auto. Contr. (to appear). arxiv: v1 [quant-ph]. Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
6 Controllable graphs: examples Indeed, controllability occurs together with the ability of constructing with reasonable accuracy any unitary matrix of the appropriate dimension (which corresponds to preparing the physical network in an arbitrary global state). One can verify by exhaustive search that there are no controllable graphs on n 5 vertices. The following are all controllable (connected, nonisomorphic) graphs on 6 vertices: Regular graphs are not controllable. Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
7 Controllable graphs: open problems Problem How diffi cult is to determine the smallest S such that (G, S) is a controllable pair? Problem Asymptotically almost surely is every graph controllable? Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
8 Zero-forcing Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
9 Zero-forcing Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
10 Zero-forcing Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
11 Zero-forcing Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
12 Zero-forcing Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
13 Zero-forcing Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
14 Zero-forcing Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
15 Zero-forcing Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
16 Zero-forcing The set of the initially colored vertices is called a zero-forcing set. Theorem If S is a zero-forcing set then the pair (G, S) is controllable. a a D. Burgarth, V. Giovannetti, Phys. Rev. Lett. 99, , (2007). arxiv: v1 [quant-ph]. S. Fallat and L. Hogben, LAA, 426: , Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
17 Perfect state transfer There is perfect state transfer (PST) in a graph G between vertex i and vertex j if there is t R >0 such that j T U(t)i = 1. Theorem (1) Every hypecube has PST between antipodal vertices for t = π/2; (2) An n-path has PST only if n = 2, 3; (3) The Cayley graphs of Z k 2 have PST if and only if the Cayely elements do not sum up to the identity. ((4) For Z n we have a complete classification.) a a M. Christandl, N. Datta, A. Ekert, A. Landahl Phys. Rev. Lett. 92, (2004); Godsil Bernasconi, Godsil, SS, Phys. Rev. A (2008). arxiv: v1 [quant-ph]; X. Zhang, C. Godsil LAA, 435(10) 2011; C Godsil. arxiv: v2 [math.co]. N. Saxena, SS, I. Shparlinski, Int. J. of Quantum Inf. 5 (2007). arxiv:quant-ph/ v1. M. Bašić. arxiv: v1 [cs.dm] A graph G is periodic if there is t R >0 such that i T U(t)i = 1 for every i. Theorem A connected regular graph is periodic if and only if its eigenvalues are integers. a a C. Godsil, arxiv: v2 [math.co]. Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
18 Pretty good state transfer There is pretty good state transfer (PGST) in G between vertex i and vertex j if for every ɛ > 0 there is t R >0 such that j T U(t)i > 1 ɛ. Theorem There is PGST in the n-path if and only if n = p 1 or 2p 1, where p is a prime, or if n = 2 m 1, for every m 1. a a C. Godsil, S. Kirkland, SS, J. Smith, Phys. Rev. Lett. 109, (2012). arxiv: v2 [quant-ph]; see also L. Vinet, A. Zhedanov, for other examples of PGST. arxiv: v2 [quant-ph] Fact "In principle" we have a method for primality testing based on a physical dynamics. Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
19 Average mixing Define a uni-stochastic matrix M(t) := U(t) U( t), where " " denotes Schur product. The average mixing matrix is 1 T M(G ) := lim M(t)dt = T T 0 r E 2 r, where each E r is an idempotent in the spectral decomposition of the adjacency matrix. (E.g., for the n-cycle with n odd M(C n ) = n 1 J + 1 n 2 n I, where J is the all-ones matrix.) Theorem The average mixing matrix of a graph is rational. a a C. Godsil. arxiv: v3 [math.co]. A graph is uniform mixing at time t if U(t) is flat, i.e., all entries of (t) have the same absolute value. Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
20 Open problems Problem Given suffi cient combinatorial conditions for PST/PGST. Problem Determine which graphs are uniform mixing. Problem Construct a theory of state transfer under perturbations. (This would correspond to study more realistic "noisy" systems.) Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
21 Conclusions We have seen some notions and results related to quantum control and graphs. The area suggests many open problems that is worth considering. Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
22 Quantum Physics of Information Workshop, Aug Where? Rm 601 Pao Yue-Kong Library, Minhang Campus, Shanghai Jiao Tong University Who? Charlier Bennett (IBM Watson Research Center), Quanhua Xu (Université Franche-Comté and Wuhan University), Mingsheng Ying (Tsinghua University), Giannicola Scarpa (CWI, Amsterdam), Fernando Brandao (ETH, Zurich), Andreas Winter (University of Bristol and National University of Singapore), Shunlong Luo (Chinese Academy of Sciences), David Poulin (University of Sherbrooke), Stephanie Wehner (National University of Singapore), Renato Renner (ETH, Zurich), Guihua Zeng (SJTU), Richard Jozsa (University of Cambridge) Free registration; please Sandy Nie to confirm attendance. Simone Severini (UCL) Shanghai Conference on Algebraic Combinatorics 2012 August 23, / 22
Quantum Physics of Information Workshop Shanghai Jiao Tong University Institute of Natural Sciences August 2012
Quantum Physics of Information Workshop Shanghai Jiao Tong University Institute of Natural Sciences 27-28 August 2012 Welcome! Since the proximity in time and space of AQIS2012, "The 12th Asian Quantum
More informationPeriodicity & State Transfer Some Results Some Questions. Periodic Graphs. Chris Godsil. St John s, June 7, Chris Godsil Periodic Graphs
St John s, June 7, 2009 Outline 1 Periodicity & State Transfer 2 Some Results 3 Some Questions Unitary Operators Suppose X is a graph with adjacency matrix A. Definition We define the operator H X (t)
More informationPeter J. Dukes. 22 August, 2012
22 August, 22 Graph decomposition Let G and H be graphs on m n vertices. A decompostion of G into copies of H is a collection {H i } of subgraphs of G such that each H i = H, and every edge of G belongs
More informationWhich Quantum Walk on Graphs?
Which Quantum Walk on Graphs? Christino Tamon Department of Computer Science Clarkson University August 13, 2015 Outline I Walks on graphs (random and quantum) I State transfer on graphs (motivation) I
More informationGraphs with Integral Spectrum
Graphs with Integral Spectrum Omran Ahmadi Department of Combinatorics & Optimization University of Waterloo Waterloo, Ontario, N2L 3G1, Canada oahmadid@math.uwaterloo.ca Noga Alon Department of Mathematics
More informationNo Laplacian Perfect State Transfer in Trees
No Laplacian Perfect State Transfer in Trees arxiv:1408.2935v1 [math.co] 13 Aug 2014 Gabriel Coutinho Henry Liu October 15, 2018 Abstract We consider a system of qubits coupled via nearest-neighbour interaction
More informationWhen can perfect state transfer occur?
Electronic Journal of Linear Algebra Volume 23 Volume 23 (2012) Article 62 2012 When can perfect state transfer occur? Chris Godsil cgodsil@uwaterloo.ca Follow this and additional works at: http://repository.uwyo.edu/ela
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 informationClassical and Quantum Channel Simulations
Classical and Quantum Channel Simulations Mario Berta (based on joint work with Fernando Brandão, Matthias Christandl, Renato Renner, Joseph Renes, Stephanie Wehner, Mark Wilde) Outline Classical Shannon
More informationButson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 4
Butson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 4 Akihiro Munemasa Tohoku University (joint work with Takuya Ikuta) November 17, 2017 Combinatorics Seminar
More informationButson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 4
Butson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 4 Akihiro Munemasa Tohoku University (joint work with Takuya Ikuta) November 17, 2017 Combinatorics Seminar
More informationarxiv:quant-ph/ v1 15 Apr 2005
Quantum walks on directed graphs Ashley Montanaro arxiv:quant-ph/0504116v1 15 Apr 2005 February 1, 2008 Abstract We consider the definition of quantum walks on directed graphs. Call a directed graph reversible
More informationAverage Mixing Matrix of Trees
Electronic Journal of Linear Algebra Volume 34 Volume 34 08 Article 9 08 Average Mixing Matrix of Trees Chris Godsil University of Waterloo, cgodsil@uwaterloo.ca Krystal Guo Université libre de Bruxelles,
More informationZero forcing, linear and quantum controllability for systems evolving on networks
1 Zero forcing, linear and quantum controllability for systems evolving on networks Daniel Burgarth, Domenico D Alessandro, Leslie Hogben, Simone Severini, Michael Young Abstract We study the dynamics
More informationSymmetric 0-1 matrices with inverses having two distinct values and constant diagonal
Symmetric 0-1 matrices with inverses having two distinct values and constant diagonal Wayne Barrett Department of Mathematics, Brigham Young University, Provo, UT, 84602, USA Steve Butler Dept. of Mathematics,
More informationState transfer in strongly regular graphs with an edge perturbation
State transfer in strongly regular graphs with an edge perturbation Chris Godsil, Krystal Guo, Mark Kempton, Gabor Lippner October 9, 2017 Abstract Quantum walks, an important tool in quantum computing,
More informationReal symmetric matrices/1. 1 Eigenvalues and eigenvectors
Real symmetric matrices 1 Eigenvalues and eigenvectors We use the convention that vectors are row vectors and matrices act on the right. Let A be a square matrix with entries in a field F; suppose that
More informationα-kuramoto partitions: graph partitions from the frustrated Kuramoto model generalise equitable partitions
α-kuramoto partitions: graph partitions from the frustrated Kuramoto model generalise equitable partitions Stephen Kirkland 1 and Simone Severini 1 Hamilton Institute, National University of Ireland Maynooth,
More informationAverage mixing of continuous quantum walks
Average mixing of continuous quantum walks Juergen Kritschgau Department of Mathematics Iowa State University Ames, IA 50011 jkritsch@iastate.edu April 7, 2017 Juergen Kritschgau (ISU) 2 of 17 This is
More informationQuantum wires, orthogonal polynomials and Diophantine approximation
Quantum wires, orthogonal polynomials and Diophantine approximation Introduction Quantum Mechanics (QM) is a linear theory Main idea behind Quantum Information (QI): use the superposition principle of
More informationZero Forcing, Linear and Quantum Controllability for Systems Evolving on Networks
Mathematics Publications Mathematics 2013 Zero Forcing, Linear and Quantum Controllability for Systems Evolving on Networks Daniel Burgarth Aberystwyth University Domenico D'Alessandro Iowa State University,
More informationA linear algebraic view of partition regular matrices
A linear algebraic view of partition regular matrices Leslie Hogben Jillian McLeod June 7, 3 4 5 6 7 8 9 Abstract Rado showed that a rational matrix is partition regular over N if and only if it satisfies
More informationApplicable Analysis and Discrete Mathematics available online at FRUSTRATED KURAMOTO MODEL GENERALISE EQUITABLE PARTITIONS
Applicable Analysis and Discrete Mathematics available online at http://pefmath.etf.rs Appl. Anal. Discrete Math. x (xxxx), xxx xxx. doi:10.98/aadmxxxxxxxx α-kuramoto PARTITIONS FROM THE FRUSTRATED KURAMOTO
More informationBounds for the Zero Forcing Number of Graphs with Large Girth
Theory and Applications of Graphs Volume 2 Issue 2 Article 1 2015 Bounds for the Zero Forcing Number of Graphs with Large Girth Randy Davila Rice University, rrd32@txstate.edu Franklin Kenter Rice University,
More informationModelling a Quantum Spin Network
07 Graduate Math Modelling in Industry Worksho Modelling a Quantum Sin Network Mentor Sarah Plosker, Brandon University Team Members Muhammad Zubair,CharleneChu, Mounada Gbadamassi 3, Ruwan Chamara Karunanayaka,
More informationDegradable Quantum Channels
Degradable Quantum Channels Li Yu Department of Physics, Carnegie-Mellon University, Pittsburgh, PA May 27, 2010 References The capacity of a quantum channel for simultaneous transmission of classical
More informationSome constructions of integral graphs
Some constructions of integral graphs A. Mohammadian B. Tayfeh-Rezaie School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, Iran ali m@ipm.ir tayfeh-r@ipm.ir
More informationarxiv: v1 [quant-ph] 13 Jul 2009
Perfect state transfer, integral circulants and join of graphs Ricardo Javier Angeles-Canul Rachael M. Norton Michael C. Opperman Christopher C. Paribello Matthew C. Russell Christino Tamon arxiv:0907.2148v1
More informationAn Introduction to Algebraic Graph Theory
An Introduction to Algebraic Graph Theory Rob Beezer beezer@ups.edu Department of Mathematics and Computer Science University of Puget Sound Mathematics Department Seminar Pacific University October 9,
More informationThe energy of integral circulant graphs
Applied Linear Algebra ALA 200 Faculty of Sciences and Mathematics University of Niš, Serbia Novi Sad, May 200 Graph energy Integral circulant graphs Recent applications Let G be a simple graph with n
More informationarxiv: v1 [math.co] 17 Oct 2015
arxiv:1510.05153v1 [math.co] 17 Oct 2015 On the Principal Permanent Rank Characteristic Sequences of Graphs and Digraphs Keivan Hassani Monfared Paul Horn Franklin H. J. Kenter Kathleen Nowak John Sinkovic
More informationCentral Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J
Central Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J Frank Curtis, John Drew, Chi-Kwong Li, and Daniel Pragel September 25, 2003 Abstract We study central groupoids, central
More informationZero controllability in discrete-time structured systems
1 Zero controllability in discrete-time structured systems Jacob van der Woude arxiv:173.8394v1 [math.oc] 24 Mar 217 Abstract In this paper we consider complex dynamical networks modeled by means of state
More informationIBM Research Report. Conditions for Separability in Generalized Laplacian Matrices and Diagonally Dominant Matrices as Density Matrices
RC23758 (W58-118) October 18, 25 Physics IBM Research Report Conditions for Separability in Generalized Laplacian Matrices and Diagonally Dominant Matrices as Density Matrices Chai Wah Wu IBM Research
More informationEigenvalues, random walks and Ramanujan graphs
Eigenvalues, random walks and Ramanujan graphs David Ellis 1 The Expander Mixing lemma We have seen that a bounded-degree graph is a good edge-expander if and only if if has large spectral gap If G = (V,
More informationLaplacian Integral Graphs with Maximum Degree 3
Laplacian Integral Graphs with Maximum Degree Steve Kirkland Department of Mathematics and Statistics University of Regina Regina, Saskatchewan, Canada S4S 0A kirkland@math.uregina.ca Submitted: Nov 5,
More informationarxiv: v1 [math.co] 10 Aug 2016
POLYTOPES OF STOCHASTIC TENSORS HAIXIA CHANG 1, VEHBI E. PAKSOY 2 AND FUZHEN ZHANG 2 arxiv:1608.03203v1 [math.co] 10 Aug 2016 Abstract. Considering n n n stochastic tensors (a ijk ) (i.e., nonnegative
More informationThe Lovász ϑ-function in Quantum Mechanics
The Lovász ϑ-function in Quantum Mechanics Zero-error Quantum Information and Noncontextuality Simone Severini UCL Oxford Jan 2013 Simone Severini (UCL) Lovász ϑ-function in Quantum Mechanics Oxford Jan
More informationNOTE ON THE SKEW ENERGY OF ORIENTED GRAPHS. Communicated by Ivan Gutman. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 4 No. 1 (2015), pp. 57-61. c 2015 University of Isfahan www.combinatorics.ir www.ui.ac.ir NOTE ON THE SKEW ENERGY OF
More informationMarkov chains, graph spectra, and some static/dynamic scaling limits
Markov chains, graph spectra, and some static/dynamic scaling limits Akihito Hora Hokkaido University I will talk about how I began to get interested in spectra of graphs and then was led to beautiful
More informationTOPOLOGY FOR GLOBAL AVERAGE CONSENSUS. Soummya Kar and José M. F. Moura
TOPOLOGY FOR GLOBAL AVERAGE CONSENSUS Soummya Kar and José M. F. Moura Department of Electrical and Computer Engineering Carnegie Mellon University, Pittsburgh, PA 15213 USA (e-mail:{moura}@ece.cmu.edu)
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
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 informationAlgebraic Constructions of Graphs
Spectral Graph Theory Lecture 15 Algebraic Constructions of Graphs Daniel A. Spielman October 17, 2012 15.1 Overview In this lecture, I will explain how to make graphs from linear error-correcting codes.
More informationarxiv: v4 [quant-ph] 8 Mar 2013
Decomposition of unitary matrices and quantum gates Chi-Kwong Li, Rebecca Roberts Department of Mathematics, College of William and Mary, Williamsburg, VA 2387, USA. (E-mail: ckli@math.wm.edu, rlroberts@email.wm.edu)
More informationarxiv: v1 [math.co] 5 Oct 2014
Construction of Directed Strongly Regular arxiv:1410.1161v1 [math.co] 5 Oct 2014 Graphs as Generalized Cayley Graphs Rongquan Feng, Liwei Zeng LMAM, School of Mathematical Sciences, Peking University,
More informationSome Applications of pq-groups in Graph Theory
Some Applications of pq-groups in Graph Theory Geoffrey Exoo Department of Mathematics and Computer Science Indiana State University Terre Haute, IN 47809 g-exoo@indstate.edu January 25, 2002 Abstract
More informationarxiv: v2 [math.co] 6 Apr 2016
On the chromatic number of Latin square graphs Nazli Besharati a, Luis Goddyn b, E.S. Mahmoodian c, M. Mortezaeefar c arxiv:1510.051v [math.co] 6 Apr 016 a Department of Mathematical Sciences, Payame Noor
More informationDecomposition algorithms in Clifford algebras
Decomposition algorithms in Clifford algebras G. Stacey Staples 1 Department of Mathematics and Statistics Southern Illinois University Edwardsville Combinatorics and Computer Algebra Fort Collins, 2015
More informationarxiv: v2 [quant-ph] 1 Aug 2017
A quantum algorithm for greatest common divisor problem arxiv:1707.06430v2 [quant-ph] 1 Aug 2017 Wen Wang, 1 Xu Jiang, 1 Liang-Zhu Mu, 1, 2, 3, 4, and Heng Fan 1 School of Physics, Peking University, Beijing
More informationPerfect state transfer in quantum walks on graphs
Perfect state transfer in quantum walks on graphs Vivien M Kendon 1, and Christino Tamon 2, 1 School of Physics and Astronomy, University of Leeds, Leeds, LS2 9JT, UK 2 Department of Computer Science,
More informationAn upper bound for the minimum rank of a graph
An upper bound for the minimum rank of a graph Avi Berman Shmuel Friedland Leslie Hogben Uriel G. Rothblum Bryan Shader April 3, 2008 Abstract For a graph G of order n, the minimum rank of G is defined
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 informationRelationships between the Completion Problems for Various Classes of Matrices
Relationships between the Completion Problems for Various Classes of Matrices Leslie Hogben* 1 Introduction A partial matrix is a matrix in which some entries are specified and others are not (all entries
More information1 Introduction In [2] a method for computing the Walsh spectrum in R-encoding of a completely specified binary-valued function was presented based on
Computation of Discrete Function Chrestenson Spectrum Using Cayley Color Graphs Λ Mitchell A. Thornton Southern Methodist University Dallas, Texas mitch@engr.smu.edu D. Michael Miller University of Victoria
More informationSIMPLICES AND SPECTRA OF GRAPHS
University of Ljubljana Institute of Mathematics, Physics and Mechanics Department of Mathematics Jadranska 9, 000 Ljubljana, Slovenia Preprint series, Vol. 47 (2009), 07 SIMPLICES AND SPECTRA OF GRAPHS
More informationMath 200 A and B: Linear Algebra Spring Term 2007 Course Description
Math 200 A and B: Linear Algebra Spring Term 2007 Course Description February 25, 2007 Instructor: John Schmitt Warner 311, Ext. 5952 jschmitt@middlebury.edu Office Hours: Monday, Wednesday 11am-12pm,
More informationNormalized rational semiregular graphs
Electronic Journal of Linear Algebra Volume 8 Volume 8: Special volume for Proceedings of Graph Theory, Matrix Theory and Interactions Conference Article 6 015 Normalized rational semiregular graphs Randall
More informationELA
CONSTRUCTING COPOSITIVE MATRICES FROM INTERIOR MATRICES CHARLES R. JOHNSON AND ROBERT REAMS Abstract. Let A be an n by n symmetric matrix with real entries. Using the l -norm for vectors and letting S
More informationBounds on the domination number of Kneser graphs
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 9 (2015) 187 195 Bounds on the domination number of Kneser graphs Patric
More informationExponential algorithmic speedup by quantum walk
Exponential algorithmic speedup by quantum walk Andrew Childs MIT Center for Theoretical Physics joint work with Richard Cleve Enrico Deotto Eddie Farhi Sam Gutmann Dan Spielman quant-ph/0209131 Motivation
More informationMinimum rank of a graph over an arbitrary field
Electronic Journal of Linear Algebra Volume 16 Article 16 2007 Minimum rank of a graph over an arbitrary field Nathan L. Chenette Sean V. Droms Leslie Hogben hogben@aimath.org Rana Mikkelson Olga Pryporova
More informationThe minimum rank of matrices and the equivalence class graph
Linear Algebra and its Applications 427 (2007) 161 170 wwwelseviercom/locate/laa The minimum rank of matrices and the equivalence class graph Rosário Fernandes, Cecília Perdigão Departamento de Matemática,
More informationQuantum walk algorithms
Quantum walk algorithms Andrew Childs Institute for Quantum Computing University of Waterloo 28 September 2011 Randomized algorithms Randomness is an important tool in computer science Black-box problems
More informationFinite Frames and Graph Theoretical Uncertainty Principles
Finite Frames and Graph Theoretical Uncertainty Principles (pkoprows@math.umd.edu) University of Maryland - College Park April 13, 2015 Outline 1 Motivation 2 Definitions 3 Results Outline 1 Motivation
More informationResearch Statement. Janine E. Janoski
Research Statement Janine E. Janoski 1 Introduction My research is in discrete mathematics and combinatorics. I have worked on a wide variety of research topics including, enumeration problems, eigenvalue
More informationDelsarte s linear programming bound
15-859 Coding Theory, Fall 14 December 5, 2014 Introduction For all n, q, and d, Delsarte s linear program establishes a series of linear constraints that every code in F n q with distance d must satisfy.
More informationA Characterization Of Quantum Codes And Constructions
A Characterization Of Quantum Codes And Constructions Chaoping Xing Department of Mathematics, National University of Singapore Singapore 117543, Republic of Singapore (email: matxcp@nus.edu.sg) Abstract
More informationTHIS paper is an extended version of the paper [1],
INTERNATIONAL JOURNAL OF MATHEMATICAL MODELS AND METHODS IN APPLIED SCIENCES Volume 8 04 Alternating Schur Series and Necessary Conditions for the Existence of Strongly Regular Graphs Vasco Moço Mano and
More informationAUTOMORPHISM GROUPS AND SPECTRA OF CIRCULANT GRAPHS
AUTOMORPHISM GROUPS AND SPECTRA OF CIRCULANT GRAPHS MAX GOLDBERG Abstract. We explore ways to concisely describe circulant graphs, highly symmetric graphs with properties that are easier to generalize
More informationSang Gu Lee and Jeong Mo Yang
Commun. Korean Math. Soc. 20 (2005), No. 1, pp. 51 62 BOUND FOR 2-EXPONENTS OF PRIMITIVE EXTREMAL MINISTRONG DIGRAPHS Sang Gu Lee and Jeong Mo Yang Abstract. We consider 2-colored digraphs of the primitive
More informationFailed power domination on graphs
Failed power domination on graphs Abraham Glasser 1, Bonnie Jacob 2, Emily Lederman 1, and Stanis law Radziszowski 1 1 Department of Computer Science, Rochester Institute of Technology 2 Science and Mathematics
More informationThe Winnipeg Institute for Theoretical Physics Summer Symposium. Conference Program. Brandon University
The Winnipeg Institute for Theoretical Physics Summer Symposium Conference Program Brandon University August 27, 2018 Schedule 9:50 Coffee 10:20 Words from Dean 10:30 Darian 11:00 Xiaohong 11:30 Brad 12:00-1:00
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationUsing a new zero forcing process to guarantee the Strong Arnold Property arxiv: v1 [math.co] 6 Jan 2016
Using a new zero forcing process to guarantee the Strong Arnold Property arxiv:1601.01341v1 [math.co] 6 Jan 2016 Jephian C.-H. Lin October 3, 2018 Abstract The maximum nullity M(G) and the Colin de Verdière
More informationZero forcing propagation time on oriented graphs
Zero forcing propagation time on oriented graphs Adam Berliner a, Chassidy Bozeman b, Steve Butler b,, Minerva Catral c, Leslie Hogben b,d, Brenda Kroschel e, Jephian Chin-Hung Lin b, Nathan Warnberg f,
More informationSparse spectrally arbitrary patterns
Electronic Journal of Linear Algebra Volume 28 Volume 28: Special volume for Proceedings of Graph Theory, Matrix Theory and Interactions Conference Article 8 2015 Sparse spectrally arbitrary patterns Brydon
More informationMaximum union-free subfamilies
Maximum union-free subfamilies Jacob Fox Choongbum Lee Benny Sudakov Abstract An old problem of Moser asks: how large of a union-free subfamily does every family of m sets have? A family of sets is called
More informationExploiting Symmetry in Computing Polyhedral Bounds on Network Coding Rate Regions
Exploiting Symmetry in Computing Polyhedral Bounds on Network Coding Rate Regions Jayant Apte John Walsh Department of Electrical and Computer Engineering Drexel University, Philadelphia NetCod, 205 NSF
More informationPreliminaries and Complexity Theory
Preliminaries and Complexity Theory Oleksandr Romanko CAS 746 - Advanced Topics in Combinatorial Optimization McMaster University, January 16, 2006 Introduction Book structure: 2 Part I Linear Algebra
More informationRefined Inertia of Matrix Patterns
Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 24 2017 Refined Inertia of Matrix Patterns Kevin N. Vander Meulen Redeemer University College, kvanderm@redeemer.ca Jonathan Earl
More informationarxiv: v1 [math.co] 23 Jan 2014
Upper bounds on the k-forcing number of a graph David Amos Texas A & M University Randy Davila Rice University Yair Caro University of Haifa-Oranim Ryan Pepper 1 University of Houston-Downtown arxiv:1401.6206v1
More informationEntanglement Polytopes
Entanglement Polytopes Detecting Genuine Multi-Particle Entanglement by Single-Particle Measurements Michael Walter joint work with Matthias Christandl, Brent Doran (ETH Zürich), and David Gross (Univ.
More informationFibonacci Number of the Tadpole Graph
Kennesaw State University DigitalCommons@Kennesaw State University Faculty Publications 9-1-2014 Fibonacci Number of the Tadpole Graph Joe DeMaio Kennesaw State University, jdemaio@kennesaw.edu John Jacobson
More informationThe Signless Laplacian Spectral Radius of Graphs with Given Degree Sequences. Dedicated to professor Tian Feng on the occasion of his 70 birthday
The Signless Laplacian Spectral Radius of Graphs with Given Degree Sequences Xiao-Dong ZHANG Ü À Shanghai Jiao Tong University xiaodong@sjtu.edu.cn Dedicated to professor Tian Feng on the occasion of his
More informationQuantum algorithms for hidden nonlinear structures
Quantum algorithms for hidden nonlinear structures Andrew Childs Waterloo Leonard Schulman Caltech Umesh Vazirani Berkeley Shor s algorithm finds hidden linear structures [Shor 94]: Efficient quantum algorithms
More informationSKEW-SPECTRA AND SKEW ENERGY OF VARIOUS PRODUCTS OF GRAPHS. Communicated by Ivan Gutman
Transactions on Combinatorics ISSN (print: 2251-8657, ISSN (on-line: 2251-8665 Vol. 4 No. 2 (2015, pp. 13-21. c 2015 University of Isfahan www.combinatorics.ir www.ui.ac.ir SKEW-SPECTRA AND SKEW ENERGY
More informationAvailable online at J. Math. Comput. Sci. 2 (2012), No. 6, ISSN: COSET CAYLEY DIGRAPH STRUCTURES
Available online at http://scik.org J. Math. Comput. Sci. 2 (2012), No. 6, 1766-1784 ISSN: 1927-5307 COSET CAYLEY DIGRAPH STRUCTURES ANIL KUMAR V 1, PARAMESWARAN ASHOK NAIR 2, 1 Department of Mathematics,
More informationHamilton Cycles in Digraphs of Unitary Matrices
Hamilton Cycles in Digraphs of Unitary Matrices G. Gutin A. Rafiey S. Severini A. Yeo Abstract A set S V is called an q + -set (q -set, respectively) if S has at least two vertices and, for every u S,
More informationarxiv: v1 [math.co] 27 Aug 2015
arxiv:1508.06934v1 [math.co] 27 Aug 2015 TRIANGLE-FREE UNIQUELY 3-EDGE COLORABLE CUBIC GRAPHS SARAH-MARIE BELCASTRO AND RUTH HAAS Abstract. This paper presents infinitely many new examples of triangle-free
More informationLocally primitive normal Cayley graphs of metacyclic groups
Locally primitive normal Cayley graphs of metacyclic groups Jiangmin Pan Department of Mathematics, School of Mathematics and Statistics, Yunnan University, Kunming 650031, P. R. China jmpan@ynu.edu.cn
More informationQuantum state transfer on distance regular. spin networks with intrinsic decoherence
Quantum state transfer on distance regular spin networks with intrinsic decoherence arxiv:1701.00647v1 [quant-ph] 3 Jan 2017 R. Sufiani a and A. Pedram a Department of Theoretical Physics and Astrophysics,
More informationMatrix Calculus and Kronecker Product
Matrix Calculus and Kronecker Product A Practical Approach to Linear and Multilinear Algebra Second Edition This page intentionally left blank Matrix Calculus and Kronecker Product A Practical Approach
More informationEigenvalues of the Adjacency Tensor on Products of Hypergraphs
Int. J. Contemp. Math. Sciences, Vol. 8, 201, no. 4, 151-158 HIKARI Ltd, www.m-hikari.com Eigenvalues of the Adjacency Tensor on Products of Hypergraphs Kelly J. Pearson Department of Mathematics and Statistics
More informationThe Waldschmidt constant for squarefree monomial ideals
The Waldschmidt constant for squarefree monomial ideals Alexandra Seceleanu (joint with C. Bocci, S. Cooper, E. Guardo, B. Harbourne, M. Janssen, U. Nagel, A. Van Tuyl, T. Vu) University of Nebraska-Lincoln
More informationMatching Polynomials of Graphs
Spectral Graph Theory Lecture 25 Matching Polynomials of Graphs Daniel A Spielman December 7, 2015 Disclaimer These notes are not necessarily an accurate representation of what happened in class The notes
More informationLinear algebra and applications to graphs Part 1
Linear algebra and applications to graphs Part 1 Written up by Mikhail Belkin and Moon Duchin Instructor: Laszlo Babai June 17, 2001 1 Basic Linear Algebra Exercise 1.1 Let V and W be linear subspaces
More informationarxiv: v1 [cs.na] 6 Jan 2017
SPECTRAL STATISTICS OF LATTICE GRAPH STRUCTURED, O-UIFORM PERCOLATIOS Stephen Kruzick and José M. F. Moura 2 Carnegie Mellon University, Department of Electrical Engineering 5000 Forbes Avenue, Pittsburgh,
More informationIowa State University and American Institute of Mathematics
Matrix and Matrix and Iowa State University and American Institute of Mathematics ICART 2008 May 28, 2008 Inverse Eigenvalue Problem for a Graph () Problem for a Graph of minimum rank Specific matrices
More informationarxiv: v1 [math.co] 3 Feb 2014
Enumeration of nonisomorphic Hamiltonian cycles on square grid graphs arxiv:1402.0545v1 [math.co] 3 Feb 2014 Abstract Ed Wynn 175 Edmund Road, Sheffield S2 4EG, U.K. The enumeration of Hamiltonian cycles
More information