Estimating Outcome Probabilities of Quantum Circuits Using Quasiprobabilities

I'll present a method for estimating the probabilities of outcomes of a quantum circuit using Monte Carlo sampling techniques applied to a quasiprobability representation. This estimate converges to the true quantum probability at a rate determined by the total negativity in the circuit, using a measure of negativity based on the 1-norm of the quasiprobability.

Advances in Quantum Algorithms for Hamiltonian Simulation

Hamiltonian simulation is a major potential application of quantum computers, because it enables predictions to be made for physical quantum systems, as well as providing a foundation for other quantum algorithms. Standard methods for Hamiltonian simulation involve product formulae, where the Hamiltonian evolution is a product of evolutions for a series of short times. We have developed a range of advanced algorithms with greatly improved performance. One method is to compress product formulae, which gives an exponential improvement in some parameters.

Quantum Property Testing: A Survey and One New Result

"Property testers" are algorithms that can efficiently handle very large amounts of data: given a large object that either has a certain property or is somehow “far” from having that property, a tester should efficiently distinguish between these two cases. In this talk we describe recent results obtained for quantum property testing. This area naturally falls into three parts.

Heralded Quantum Gates with Integrated Error Detection

Individual atoms in optical cavities can provide an efficient interface between light and matter, something essential to quantum communication. Through the cavity field, quantum gates, such as the CNOT gate, can be realized between atoms trapped in the same cavity, which can be used in e.g. a quantum repeater to swap entanglement to large distances. Nonetheless, dissipation caused by cavity decay and spontaneous emission increases the experimental difficulty of realizing high quality gates in such a setup.

High Fidelity Silicon Semiconductor Qubits

Semiconductor quantum dots in silicon are promising qubits because of long spin coherence times and their potential for scalability. However, whether qubits with fidelities above the threshold for quantum error correction can be achieved remains to be seen. We show theoretically that such high fidelities can be achieved in two types of electrically controlled double quantum dot qubits.

New Characterizations for Matrix Φ-Entropies, Poincare and Sobolev Inequalities

We derive new characterizations for the matrix Φ-entropies introduced in [Electron. J. Probab., 19(20): 1–30, 2014]. The fact that these new characterizations are a direct generalization of their corresponding equivalent statements for classical Φ-entropies provides additional justification to the original definition of matrix Φ-entropies. Moreover, these extra characterizations allow us to better understand the properties of matrix Φ-entropies, which are a powerful tool for unifying the study matrix concentration inequalities.

Completing Fermi's Golden Rule: The Origin of Transition Rates in Open Systems

Fermi's golden rule is widely used, and the resulting transition rates are an important part of the thermal behaviour of open quantum systems. But this rule is curious because it is valid outside the regime in which it is derived: It is derived only for short times and for off-resonant transitions but works for all times and for resonant transitions.

Bell Inequalities for Continuously Emitting Sources

A common experimental strategy for testing local realism is to show violation of a Bell inequality by measuring a continuously emitted stream of entangled photon pairs. Estimating the amount of violation depends on determining when photon detections are "coincident", but usual methods for making that determination can allow a local realistic system to appear to violate the inequality. In this talk I will describe a family of Bell inequalities, which are derived from the triangle inequality, and whose violation unambiguously rejects local realism.