Search Talks

Search results from PIRSA

10009 - 10020 of 16960 Results

13/14 PSI - Standard Model Review - Lecture 4

Paul Langacker Institute for Advanced Study (IAS)

January 09, 2014

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

Daniel Brod Universidade Federal Fluminense
January 08, 2014

PIRSA:14010085
Quantum Physics
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
Astrophysics
The Bose-Hubbard model is QMA-complete

David Gosset Institute for Quantum Computing (IQC)
December 18, 2013

PIRSA:13120067
Quantum Physics

13/14 PSI - Standard Model Review - Lecture 4

Paul Langacker Institute for Advanced Study (IAS)

January 09, 2014

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

Daniel Brod Universidade Federal Fluminense
January 08, 2014

PIRSA:14010085
Quantum Physics
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
Astrophysics
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 Physics
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.

Title	Date	Collection	Type	Info
13/14 PSI - Standard Model Review - Lecture 4	2014‑01‑09	13/14 PSI - Standard Model Review	Course	View details
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

Supported by

Format results

13/14 PSI - Standard Model Review - Lecture 4

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

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

13/14 PSI - Gravitational Physics Review - Lecture 3

13/14 PSI - Standard Model Review - Lecture 3

Introduction to Quantum Field Theory for Cosmology - Lecture 1

13/14 PSI - Gravitational Physics Review - Lecture 2

13/14 PSI - Standard Model Review - Lecture 2

13/14 PSI - Gravitational Physics Review - Lecture 1

13/14 PSI - Standard Model Review - Lecture 1

Scale-free primordial cosmology

The Bose-Hubbard model is QMA-complete

13/14 PSI - Standard Model Review - Lecture 4

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

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

13/14 PSI - Gravitational Physics Review - Lecture 3

13/14 PSI - Standard Model Review - Lecture 3

Introduction to Quantum Field Theory for Cosmology - Lecture 1

13/14 PSI - Gravitational Physics Review - Lecture 2

13/14 PSI - Standard Model Review - Lecture 2

13/14 PSI - Gravitational Physics Review - Lecture 1

13/14 PSI - Standard Model Review - Lecture 1

Scale-free primordial cosmology

The Bose-Hubbard model is QMA-complete