Talks

9757 - 9768 of 16754 Results

The computational power of matchgates and the XY interaction on arbitrary graphs

Daniel Brod Universidade Federal Fluminense

January 08, 2014

PIRSA:14010085

Quantum Information
13/14 PSI - Foundations of Quantum Mechanics - Lecture 1

Lucien Hardy Perimeter Institute for Theoretical Physics

January 08, 2014

PIRSA:14010046
13/14 PSI - Gravitational Physics Review - Lecture 3

Ruth Gregory King's College London

January 08, 2014

PIRSA:14010029
13/14 PSI - Standard Model Review - Lecture 3

Paul Langacker Institute for Advanced Study (IAS)

January 08, 2014

PIRSA:14010010
Introduction to Quantum Field Theory for Cosmology - Lecture 1

Achim Kempf University of Waterloo

January 07, 2014

PIRSA:14010000
13/14 PSI - Gravitational Physics Review - Lecture 2

Ruth Gregory King's College London

January 07, 2014

PIRSA:14010028
13/14 PSI - Standard Model Review - Lecture 2

Paul Langacker Institute for Advanced Study (IAS)

January 07, 2014

PIRSA:14010009
13/14 PSI - Gravitational Physics Review - Lecture 1

Ruth Gregory King's College London

January 06, 2014

PIRSA:14010027
13/14 PSI - Standard Model Review - Lecture 1

Paul Langacker Institute for Advanced Study (IAS)

January 06, 2014

PIRSA:14010008
Scale-free primordial cosmology

Anna Ijjas Max Planck Institute for Gravitational Physics - Albert Einstein Institute (AEI)

December 19, 2013

PIRSA:13120063

Cosmology
The Bose-Hubbard model is QMA-complete

David Gosset Institute for Quantum Computing (IQC)

December 18, 2013

PIRSA:13120067

Quantum Information
(0,4) sigma models and K3

Sarah Harrison Stanford University

December 18, 2013

PIRSA:13120071

Quantum Fields and Strings

The computational power of matchgates and the XY interaction on arbitrary graphs

Daniel Brod Universidade Federal Fluminense

January 08, 2014

PIRSA:14010085

Quantum Information

Matchgates are a restricted set of two-qubit gates known to be classically simulable when acting on nearest-neighbor qubits on a path, but universal for quantum computation when the gates can also act on more distant qubits. In this talk, I will address the power of matchgates when they can act on pairs of qubits according to the edges of arbitrary graphs. Specifically, we show that matchgates are universal on any connected graph other than a path or a cycle, and that they are classically simulable on a cycle. We also prove that the same dichotomy holds for the XY interaction, a proper subset of matchgates that arises naturally in some implementations of quantum computing. This is based on a joint work with Ernesto Galvão and another with Andrew Childs.
13/14 PSI - Foundations of Quantum Mechanics - Lecture 1

Lucien Hardy Perimeter Institute for Theoretical Physics

January 08, 2014

PIRSA:14010046
13/14 PSI - Gravitational Physics Review - Lecture 3

Ruth Gregory King's College London

January 08, 2014

PIRSA:14010029
13/14 PSI - Standard Model Review - Lecture 3

Paul Langacker Institute for Advanced Study (IAS)

January 08, 2014

PIRSA:14010010
Introduction to Quantum Field Theory for Cosmology - Lecture 1

Achim Kempf University of Waterloo

January 07, 2014

PIRSA:14010000
13/14 PSI - Gravitational Physics Review - Lecture 2

Ruth Gregory King's College London

January 07, 2014

PIRSA:14010028
13/14 PSI - Standard Model Review - Lecture 2

Paul Langacker Institute for Advanced Study (IAS)

January 07, 2014

PIRSA:14010009
13/14 PSI - Gravitational Physics Review - Lecture 1

Ruth Gregory King's College London

January 06, 2014

PIRSA:14010027
13/14 PSI - Standard Model Review - Lecture 1

Paul Langacker Institute for Advanced Study (IAS)

January 06, 2014

PIRSA:14010008
Scale-free primordial cosmology

Anna Ijjas Max Planck Institute for Gravitational Physics - Albert Einstein Institute (AEI)

December 19, 2013

PIRSA:13120063

Cosmology

The large-scale structure of the universe suggests that the physics underlying its early evolution is scale-free. In this talk, using a hydrodynamic approach, I will discuss how the scale-free principle restores predictive power and makes it possible to evaluate inflationary models and to compare them with alternative cosmologies.
The Bose-Hubbard model is QMA-complete

David Gosset Institute for Quantum Computing (IQC)

December 18, 2013

PIRSA:13120067

Quantum Information

The Bose-Hubbard model is a system of interacting bosons that live on the vertices of a graph. The particles can move between adjacent vertices and experience a repulsive on-site interaction. The Hamiltonian is determined by a choice of graph that specifies the geometry in which the particles move and interact. We prove that approximating the ground energy of the Bose-Hubbard model on a graph at fixed particle number is QMA-complete. In our QMA-hardness proof, we encode the history of an n-qubit computation in the subspace with at most one particle per site (i.e., hard-core bosons). This feature, along with the well-known mapping between hard-core bosons and spin systems, lets us prove a related result for a class of 2-local Hamiltonians defined by graphs that generalizes the XY model. By avoiding the use of perturbation theory in our analysis, we circumvent the need to multiply terms in the Hamiltonian by large coefficients. This is joint work with Andrew Childs and Zak Webb.
(0,4) sigma models and K3

Sarah Harrison Stanford University

December 18, 2013

PIRSA:13120071

Quantum Fields and Strings

TBA

Title	Date	Collection	Type	Info
The computational power of matchgates and the XY interaction on arbitrary graphs	2014‑01‑08	Perimeter Institute Quantum Discussions	Scientific Series	View details
13/14 PSI - Foundations of Quantum Mechanics - Lecture 1	2014‑01‑08	13/14 PSI - Foundations of Quantum Mechanics	Course	View details
13/14 PSI - Gravitational Physics Review - Lecture 3	2014‑01‑08	13/14 PSI - Gravitational Physics Review	Course	View details
13/14 PSI - Standard Model Review - Lecture 3	2014‑01‑08	13/14 PSI - Standard Model Review	Course	View details
Introduction to Quantum Field Theory for Cosmology - Lecture 1	2014‑01‑07	Quantum Field Theory for Cosmology - 2014	Course	View details
13/14 PSI - Gravitational Physics Review - Lecture 2	2014‑01‑07	13/14 PSI - Gravitational Physics Review	Course	View details
13/14 PSI - Standard Model Review - Lecture 2	2014‑01‑07	13/14 PSI - Standard Model Review	Course	View details
13/14 PSI - Gravitational Physics Review - Lecture 1	2014‑01‑06	13/14 PSI - Gravitational Physics Review	Course	View details
13/14 PSI - Standard Model Review - Lecture 1	2014‑01‑06	13/14 PSI - Standard Model Review	Course	View details
Scale-free primordial cosmology	2013‑12‑19	Cosmology and Gravitation	Scientific Series	View details
The Bose-Hubbard model is QMA-complete	2013‑12‑18	Perimeter Institute Quantum Discussions	Scientific Series	View details
(0,4) sigma models and K3	2013‑12‑18	Quantum Fields and Strings	Scientific Series	View details

Format results