arXiv subjects

Dax Enshan Koh

Publications and source records attributed to Dax Enshan Koh.

59 records · Page 4Linked to original sources

arXiv2017

Further extensions of Clifford circuits and their classical simulation complexities

Extended Clifford circuits straddle the boundary between classical and quantum computational power. Whether such circuits are efficiently classically simulable seems to depend delicately on the ingredients of the circuits. While some combinations of ingredients lead to efficiently classically simulable circuits, other combinations, which might just be slightly different, lead to circuits which are likely not. We extend the results of Jozsa and Van den Nest [Quant. Info. Comput. 14, 633 (2014)] by studying two further extensions of Clifford circuits. First, we consider how the classical simulation complexity changes when we allow for more general measurements. Second, we investigate different notions of what it means to "classically simulate" a quantum circuit. These further extensions give us 24 new combinations of ingredients compared to Jozsa and Van den Nest, and we give a complete classification of their classical simulation complexities. Our results provide more examples where seemingly modest changes to the ingredients of Clifford circuits lead to "large" changes in the classical simulation complexities of the circuits, and also include new examples of extended Clifford circuits that exhibit "quantum supremacy", in the sense that it is not possible to efficiently classically sample from the output distributions of such circuits, unless the polynomial hierarchy collapses.

quant-ph↗

arXiv2016

Doubly infinite separation of quantum information and communication

We prove the existence of (one-way) communication tasks with a subconstant versus superconstant asymptotic gap, which we call "doubly infinite," between their quantum information and communication complexities. We do so by studying the exclusion game [C. Perry et al., Phys. Rev. Lett. 115, 030504 (2015)] for which there exist instances where the quantum information complexity tends to zero as the size of the input $n$ increases. By showing that the quantum communication complexity of these games scales at least logarithmically in $n$, we obtain our result. We further show that the established lower bounds and gaps still hold even if we allow a small probability of error. However in this case, the $n$-qubit quantum message of the zero-error strategy can be compressed polynomially.

quant-ph↗

arXiv2012

The effects of reduced "free will" on Bell-based randomness expansion

With the advent of quantum information, the violation of a Bell inequality is used as evidence of the absence of an eavesdropper in cryptographic scenarios such as key distribution and randomness expansion. One of the key assumptions of Bell's Theorem is the existence of experimental "free will", meaning that measurement settings can be chosen at random and independently by each party. The relaxation of this assumption potentially shifts the balance of power towards an eavesdropper. We consider a no-signalling model with reduced "free will" and bound the adversary's capabilities in the task of randomness expansion.

quant-ph↗

arXiv2009

Entanglement of bipartite states and quantum teleportation: an introduction

There has been spectacular progress in the field of quantum information in recent decades. The development of this field highlights the importance of the role of entanglement in quantum computing, quantum teleportation and quantum cryptography. These notes serve to provide a gentle introduction to the entanglement of bipartite states. In these notes, we introduce Bell's theorem in the form derived by Clauser, Horne, Shimony and Holt. We discuss the Schmidt decomposition and the Peres-Horodecki criterion in the entanglement of pure and mixed bipartite states. Finally, we describe a teleportation protocol as an illustration of the use of entangled states.

quant-ph↗

arXiv2008

Pseudo spin-orbit coupling of Dirac particles in graphene spintronics

We study the pseudo spin-orbital (SO) effects experienced by massive Dirac particles in graphene, which can potentially be of a larger magnitude compared to the conventional Rashba SO effects experienced by particles in a 2DEG semiconductor heterostructure. In order to generate a uniform vertical pseudo SO field, we propose an artificial atomic structure, consisting of a graphene ring and a charged nanodot at the center which produces a large radial electric field. In this structure, a large pseudo SO coupling strength can be achieved by accelerating the Dirac particles around the ring, due to the small energy gap in graphene and the large radial electric field emanating from the charged nanodot. We discuss the theoretical possibility of harnessing the pseudo SO effects in mesoscopic applications, e.g. pseudo spin relaxation and switching.

cond-mat.mes-hall↗