-
Fixed Points and Cycles of the Kaprekar Transformation: 2. Even bases
Authors:
Anthony Kay,
Katrina Downes-Ward
Abstract:
We develop a classification of the fixed points and cycles of the Kaprekar transformation in even bases. The most numerous fixed points and cycles are those we denote symmetric and almost-symmetric; the structure of the cycles of these classes in base $b$ is determined by subgroups and cosets in the multiplicative group modulo $b-1$. We provide methods and formulae for enumerating the fixed points…
▽ More
We develop a classification of the fixed points and cycles of the Kaprekar transformation in even bases. The most numerous fixed points and cycles are those we denote symmetric and almost-symmetric; the structure of the cycles of these classes in base $b$ is determined by subgroups and cosets in the multiplicative group modulo $b-1$. We provide methods and formulae for enumerating the fixed points and cycles of these and other classes. A detailed survey of the fixed points and cycles is provided for bases 4, 6 and 8, including a rigorous proof that the classification is complete in base 4.
△ Less
Submitted 22 August, 2024;
originally announced August 2024.
-
Efficient Post-Quantum Secured Blind Computation
Authors:
Ethan Davies,
Alastair Kay
Abstract:
In the medium term, quantum computing must tackle two key challenges: fault tolerance and security. Fault tolerance will be solved with sufficiently high quality experiments on large numbers of qubits, but the scale and complexity of these devices means that a cloud-based access model is likely to dominate. How can we risk evaluating valuable computations on an untrusted server? Here we detail a v…
▽ More
In the medium term, quantum computing must tackle two key challenges: fault tolerance and security. Fault tolerance will be solved with sufficiently high quality experiments on large numbers of qubits, but the scale and complexity of these devices means that a cloud-based access model is likely to dominate. How can we risk evaluating valuable computations on an untrusted server? Here we detail a verifiable circuit-based model that only requires classical communication between parties. The server is blind to the details of the computation, which is computationally secure.
△ Less
Submitted 10 April, 2024;
originally announced April 2024.
-
The Thermodynamic Limit of Indoor Photovoltaics Based on Energetically-Disordered Molecular Semiconductors
Authors:
Austin M. Kay,
Maura E. Fitzsimons,
Gregory Burwell,
Paul Meredith,
Ardalan Armin,
Oskar J. Sandberg
Abstract:
Due to their tailorable optical properties, organic semiconductors show considerable promise for use in indoor photovoltaics (IPVs), which present a sustainable route for powering ubiquitous "Internet-of-Things" devices in the coming decades. However, owing to their excitonic and energetically disordered nature, organic semiconductors generally display considerable sub-gap absorption and relativel…
▽ More
Due to their tailorable optical properties, organic semiconductors show considerable promise for use in indoor photovoltaics (IPVs), which present a sustainable route for powering ubiquitous "Internet-of-Things" devices in the coming decades. However, owing to their excitonic and energetically disordered nature, organic semiconductors generally display considerable sub-gap absorption and relatively large nonradiative losses in solar cells. To optimize organic semiconductor-based photovoltaics, it is therefore vital to understand how energetic disorder and non-radiative recombination limit the performance of these devices under indoor light sources. In this work, we explore how energetic disorder, sub-optical gap absorption, and non-radiative open-circuit voltage losses detrimentally affect the upper performance limits of organic semiconductor-based IPVs. Based on these considerations, we provide realistic upper estimates for the power conversion efficiency. The energetic disorder, inherently present in molecular semiconductors, is generally found to shift the optimal optical gap from 1.83 eV to ~1.9 eV for devices operating under LED spectra. Finally, we also describe a methodology (accompanied by a computational tool with a graphical user interface) for predicting IPV performance under arbitrary illumination conditions. Using this methodology, we estimate the indoor PCEs of several photovoltaic materials, including the state-of-the-art systems PM6:Y6 and PM6:BTP-eC9.
△ Less
Submitted 14 June, 2023; v1 submitted 3 March, 2023;
originally announced March 2023.
-
Implementing Logical Operators using Code Rewiring
Authors:
Darren Banfield,
Alastair Kay
Abstract:
We describe a method to use measurements and correction operations in order to implement the Clifford group in a stabilizer code, generalising a result from [Bombin,2011] for topological subsystem colour codes. In subsystem stabilizer codes of distance at least $3$ the process can be implemented fault-tolerantly. In particular this provides a method to implement a logical Hadamard-type gate within…
▽ More
We describe a method to use measurements and correction operations in order to implement the Clifford group in a stabilizer code, generalising a result from [Bombin,2011] for topological subsystem colour codes. In subsystem stabilizer codes of distance at least $3$ the process can be implemented fault-tolerantly. In particular this provides a method to implement a logical Hadamard-type gate within the 15-qubit Reed-Muller quantum code by measuring and correcting only three observables. This is an alternative to the method proposed by [Paetznick and Reichardt, 2013] to generate a set of gates which is universal for quantum computing for this code. The construction is inspired by the description of code rewiring from [Colladay and Mueller, 2018].
△ Less
Submitted 2 May, 2023; v1 submitted 25 October, 2022;
originally announced October 2022.
-
The Smallest Code with Transversal T
Authors:
Stergios Koutsioumpas,
Darren Banfield,
Alastair Kay
Abstract:
We prove that the smallest distance 3 Quantum Error Correcting Code with a transversal gate outside the Clifford group is the well-known 15-qubit Reed-Muller code, also known as a tri-orthogonal code. Our result relies on fewer assumptions than previous works. We further extend this result by finding the minimal code that also possesses any other non Clifford transversal single-qubit gate.
We prove that the smallest distance 3 Quantum Error Correcting Code with a transversal gate outside the Clifford group is the well-known 15-qubit Reed-Muller code, also known as a tri-orthogonal code. Our result relies on fewer assumptions than previous works. We further extend this result by finding the minimal code that also possesses any other non Clifford transversal single-qubit gate.
△ Less
Submitted 25 October, 2022;
originally announced October 2022.
-
Breaking the Speed Limit for Perfect Quantum State Transfer
Authors:
Weichen Xie,
Alastair Kay,
Christino Tamon
Abstract:
We describe a protocol for perfectly transferring a quantum state from one party to another under the dynamics of a fixed, engineered Hamiltonian. Our protocol combines the concepts of fractional revival, dual rail encoding, and a rare glimpse of the anti-Zeno effect. Remarkably, the transfer happens faster than the speed limit for perfect quantum state transfer [1, 2].
We describe a protocol for perfectly transferring a quantum state from one party to another under the dynamics of a fixed, engineered Hamiltonian. Our protocol combines the concepts of fractional revival, dual rail encoding, and a rare glimpse of the anti-Zeno effect. Remarkably, the transfer happens faster than the speed limit for perfect quantum state transfer [1, 2].
△ Less
Submitted 16 September, 2022;
originally announced September 2022.
-
Encoded State Transfer: Beyond the Uniform Chain
Authors:
Alastair Kay
Abstract:
In a recent work (arXiv:2207.01954), we showed that a uniformly coupled chain could be symmetrically extended by engineered spin chains in such a way that we could choose part of the spectrum of the overall system. When combined with an encoding that avoids the uncontrolled eigenvalues, this resulted in the possibility of achieving a range of tasks such as perfect quantum state transfer. In this p…
▽ More
In a recent work (arXiv:2207.01954), we showed that a uniformly coupled chain could be symmetrically extended by engineered spin chains in such a way that we could choose part of the spectrum of the overall system. When combined with an encoding that avoids the uncontrolled eigenvalues, this resulted in the possibility of achieving a range of tasks such as perfect quantum state transfer. In this paper, we apply the same strategy to a much broader range of initial systems - arbitrary chains, and even coupled networks of spins - while providing guarantees on the existence of solutions.
△ Less
Submitted 25 July, 2022;
originally announced July 2022.
-
Incorporating Encoding into Quantum System Design
Authors:
Alastair Kay
Abstract:
When creating a quantum system whose natural dynamics provide useful computational operations, designers have two key tools at their disposal: the (constrained) choice of both the Hamiltonian and the the initial state of the system (an encoding). Typically, we fix the design, and utilise encodings post factum to tolerate experimental imperfections. In this paper, we describe a vital insight that i…
▽ More
When creating a quantum system whose natural dynamics provide useful computational operations, designers have two key tools at their disposal: the (constrained) choice of both the Hamiltonian and the the initial state of the system (an encoding). Typically, we fix the design, and utilise encodings post factum to tolerate experimental imperfections. In this paper, we describe a vital insight that incorporates encoding into the design process, with radical consequences. This transforms the study of perfect state transfer from the unrealistic scenario of specifying the Hamiltonian of an entire system to the far more realistic situation of being given a Hamiltonian over which we had no choice in the design, and designing time control of just two parameters to still achieve perfect transfer.
△ Less
Submitted 9 April, 2024; v1 submitted 5 July, 2022;
originally announced July 2022.
-
Quantifying the Excitonic Static Disorder in Organic Semiconductors
Authors:
Austin M. Kay,
Oskar J. Sandberg,
Nasim Zarrabi,
Wei Li,
Stefan Zeiske,
Christina Kaiser,
Paul Meredith,
Ardalan Armin
Abstract:
Organic semiconductors are disordered molecular solids and as a result, their internal charge dynamics and ultimately, the performance of the optoelectronic devices they constitute, are governed by energetic disorder. To ascertain how energetic disorder impacts charge generation, exciton transport, charge transport, and the performance of organic semiconductor devices, an accurate approach is firs…
▽ More
Organic semiconductors are disordered molecular solids and as a result, their internal charge dynamics and ultimately, the performance of the optoelectronic devices they constitute, are governed by energetic disorder. To ascertain how energetic disorder impacts charge generation, exciton transport, charge transport, and the performance of organic semiconductor devices, an accurate approach is first required to measure this critical parameter. In this work, we show that the static disorder has no relation with the so-called Urbach energy in organic semiconductors. Instead, it can be obtained from photovoltaic external quantum efficiency spectra at wavelengths near the absorption onset. We then present a detailed methodology, alongside a computational framework, for quantifying the static energetic disorder associated with singlet excitons. Moreover, the role of optical interference in this analysis is considered to achieve a high-accuracy quantification. Finally, the excitonic static disorder was quantified in several technologically-relevant donor-acceptor blends, including high-efficiency PM6:Y6.
△ Less
Submitted 14 December, 2021;
originally announced December 2021.
-
Noise reducing encoding strategies for spin chains
Authors:
Catherine Keele,
Alastair Kay
Abstract:
We present an encoding technique that reduces the effects of noise on quantum spin systems whose operation is driven by Hamiltonian evolution. This technique is widely applicable, being most relevant to the scenarios where there are insufficient qubits to permit full scale error correction. Instead, our technique can be implemented over small numbers of qubits and still leads to noticeable improve…
▽ More
We present an encoding technique that reduces the effects of noise on quantum spin systems whose operation is driven by Hamiltonian evolution. This technique is widely applicable, being most relevant to the scenarios where there are insufficient qubits to permit full scale error correction. Instead, our technique can be implemented over small numbers of qubits and still leads to noticeable improvements in the fidelity of operations. The encoding scheme is easy to implement, flexible with respect to choice of Hamiltonian, and close to optimal.
△ Less
Submitted 24 November, 2021; v1 submitted 23 November, 2021;
originally announced November 2021.
-
Combatting the Effects of Disorder in Quantum State Transfer
Authors:
Catherine Keele,
Alastair Kay
Abstract:
In this paper, we examine disorder (i.e. static imperfections in manufacture) for the fixed-Hamiltonian evolution protocol of quantum state transfer. We improve the performance by optimising the choice of Hamiltonian, and by implementing an encoding/decoding procedure on small regions at either end of the chain. We find that encoding in only the single excitation subspace is optimal, and provides…
▽ More
In this paper, we examine disorder (i.e. static imperfections in manufacture) for the fixed-Hamiltonian evolution protocol of quantum state transfer. We improve the performance by optimising the choice of Hamiltonian, and by implementing an encoding/decoding procedure on small regions at either end of the chain. We find that encoding in only the single excitation subspace is optimal, and provides substantial enhancement to the operating regime of these systems.
△ Less
Submitted 23 November, 2021;
originally announced November 2021.
-
Magnon Transport in the Presence of Antisymmetric Exchange in a Weak Antiferromagnet
Authors:
A. Ross,
R. Lebrun,
O. Gomonay,
J. Sinova,
A. Kay,
D. A. Grave,
A. Rothschild,
M. Kläui
Abstract:
The Dzyaloshinskii-Moriya interaction (DMI) is at the heart of many modern developments in the research field of spintronics. DMI is known to generate noncollinear magnetic textures, and can take two forms in antiferromagnets: homogeneous or inter-sublattice, leading to small, canted moments and inhomogeneous or intra-sublattice, leading to formation of chiral structures. In this work, we first de…
▽ More
The Dzyaloshinskii-Moriya interaction (DMI) is at the heart of many modern developments in the research field of spintronics. DMI is known to generate noncollinear magnetic textures, and can take two forms in antiferromagnets: homogeneous or inter-sublattice, leading to small, canted moments and inhomogeneous or intra-sublattice, leading to formation of chiral structures. In this work, we first determine the strength of the effective field created by the DMI, using SQUID based magnetometry and transport measurements, in thin films of the antiferromagnetic iron oxide hematite, $α$-Fe$_2$O$_3$. We demonstrate that DMI additionally introduces reconfigurability in the long distance magnon transport in these films under different orientations of a magnetic field. This arises as a hysteresis centred around the easy-axis direction for an external field rotated in opposing directions whose width decreases with increasing magnetic field as the Zeeman energy competes with the effective field created by the DMI.
△ Less
Submitted 18 October, 2021; v1 submitted 24 June, 2021;
originally announced June 2021.
-
Film flip and transfer process to enhance light harvesting in ultrathin absorber films on specular back-reflectors
Authors:
Asaf Kay,
Barbara Scherrer,
Yifat Piekner,
Kirtiman Deo Malviya,
Daniel A Grave,
Hen Dotan,
Avner Rothschild
Abstract:
Optical interference is used to enhance light-matter interaction and harvest broadband light in ultrathin semiconductor absorber films on specular back-reflectors. However, the high-temperature processing in oxygen atmosphere required for oxide absorbers often degrades metallic back-reflectors and their specular reflectance. In order to overcome this problem, we present a newly developed film flip…
▽ More
Optical interference is used to enhance light-matter interaction and harvest broadband light in ultrathin semiconductor absorber films on specular back-reflectors. However, the high-temperature processing in oxygen atmosphere required for oxide absorbers often degrades metallic back-reflectors and their specular reflectance. In order to overcome this problem, we present a newly developed film flip and transfer process that allows for high-temperature processing without degradation of the metallic back-reflector and without the need of passivation interlayers. The film flip and transfer process improves the performance of photoanodes for photoelectrochemical water splitting comprising ultrathin (< 20 nm) hematite (Fe2O3) films on silver-gold alloy (90 at% Ag-10 at% Au) back-reflectors. We obtain specular back-reflectors with high reflectance below hematite films, which is necessary for maximizing the productive light absorption in the hematite film and minimizing non-productive absorption in the back-reflector. Furthermore, the film flip and transfer process opens up a new route to attach thin film stacks onto a wide range of substrates including flexible or temperature sensitive materials.
△ Less
Submitted 8 December, 2020;
originally announced December 2020.
-
Wavelength Dependent Photocurrent of Hematite Photoanodes: Reassessing the Hole Collection Length
Authors:
Asaf Kay,
Daniel A Grave,
Kirtiman D Malviya,
David S Ellis,
Hen Dotan,
Avner Rothschild
Abstract:
The photoelectrochemical behavior of a planar 1 cm2 thick Ti-doped hematite film deposited on F:SnO2 coated glass was studied with both front and back illumination. Despite low quantum efficiency, photocurrent was observed upon back illumination with low wavelengths, indicating that some photogenerated holes are able to traverse at least 700 nm across the hematite film and effectively oxidize wate…
▽ More
The photoelectrochemical behavior of a planar 1 cm2 thick Ti-doped hematite film deposited on F:SnO2 coated glass was studied with both front and back illumination. Despite low quantum efficiency, photocurrent was observed upon back illumination with low wavelengths, indicating that some photogenerated holes are able to traverse at least 700 nm across the hematite film and effectively oxidize water. This cannot be accounted for using the commonly accepted hole collection length of hematite based on fitting to the Gartner model. Furthermore, under back illumination, 450 nm excitation resulted in increased photocurrent as compared to 530 nm excitation despite most of the light being absorbed further away from the surface. These results demonstrate that the photocurrent is strongly dependent on the optical excitation wavelength, and related to both delocalized holes with long lifetime and localized excitations rather than only being dependent on the proximity of the absorption to the surface.
△ Less
Submitted 8 December, 2020;
originally announced December 2020.
-
Pose-based Body Language Recognition for Emotion and Psychiatric Symptom Interpretation
Authors:
Zhengyuan Yang,
Amanda Kay,
Yuncheng Li,
Wendi Cross,
Jiebo Luo
Abstract:
Inspired by the human ability to infer emotions from body language, we propose an automated framework for body language based emotion recognition starting from regular RGB videos. In collaboration with psychologists, we further extend the framework for psychiatric symptom prediction. Because a specific application domain of the proposed framework may only supply a limited amount of data, the frame…
▽ More
Inspired by the human ability to infer emotions from body language, we propose an automated framework for body language based emotion recognition starting from regular RGB videos. In collaboration with psychologists, we further extend the framework for psychiatric symptom prediction. Because a specific application domain of the proposed framework may only supply a limited amount of data, the framework is designed to work on a small training set and possess a good transferability. The proposed system in the first stage generates sequences of body language predictions based on human poses estimated from input videos. In the second stage, the predicted sequences are fed into a temporal network for emotion interpretation and psychiatric symptom prediction. We first validate the accuracy and transferability of the proposed body language recognition method on several public action recognition datasets. We then evaluate the framework on a proposed URMC dataset, which consists of conversations between a standardized patient and a behavioral health professional, along with expert annotations of body language, emotions, and potential psychiatric symptoms. The proposed framework outperforms other methods on the URMC dataset.
△ Less
Submitted 30 October, 2020;
originally announced November 2020.
-
Structural sensitivity of the spin Hall magnetoresistance in antiferromagnetic thin films
Authors:
Andrew Ross,
Romain Lebrun,
Camilo Ulloa,
Daniel A. Grave,
Asaf Kay,
Lorenzo Baldrati,
Florian Kronast,
Sergio Valencia,
Avner Rothschild,
Mathias Kläui
Abstract:
Reading the magnetic state of antiferromagnetic (AFM) thin films is key for AFM spintronic devices. We investigate the underlying physics behind the spin Hall magnetoresistance (SMR) of bilayers of platinum and insulating AFM hematite (α-Fe2O3) and find an SMR efficiency of up to 0.1%, comparable to ferromagnetic based structures. To understand the observed complex SMR field dependence, we analyse…
▽ More
Reading the magnetic state of antiferromagnetic (AFM) thin films is key for AFM spintronic devices. We investigate the underlying physics behind the spin Hall magnetoresistance (SMR) of bilayers of platinum and insulating AFM hematite (α-Fe2O3) and find an SMR efficiency of up to 0.1%, comparable to ferromagnetic based structures. To understand the observed complex SMR field dependence, we analyse the effect of misalignments of the magnetic axis that arise during growth of thin films, by electrical measurements and direct magnetic imaging, and find that a small deviation can result in significant signatures in the SMR response. This highlights the care that must be taken when interpreting SMR measurements on AFM spin textures.
△ Less
Submitted 15 July, 2020; v1 submitted 9 January, 2020;
originally announced January 2020.
-
Propagation length of antiferromagnetic magnons governed by domain configurations
Authors:
Andrew Ross,
Romain Lebrun,
Olena Gomonay,
Daniel A. Grave,
Asaf Kay,
Lorenzo Baldrati,
Sven Becker,
Alireza Qaiumzadeh,
Camilo Ulloa,
Gerhard Jakob,
Florian Kronast,
Jairo Sinova,
Rembert Duine,
Arne Brataas,
Avner Rothschild,
Mathias Kläui
Abstract:
The compensated magnetic order and characteristic, terahertz frequencies of antiferromagnetic materials makes them promising candidates to develop a new class of robust, ultra-fast spintronic devices. The manipulation of antiferromagnetic spin-waves in thin films is anticipated to lead to new exotic phenomena such as spin-superfluidity, requiring an efficient propagation of spin-waves in thin film…
▽ More
The compensated magnetic order and characteristic, terahertz frequencies of antiferromagnetic materials makes them promising candidates to develop a new class of robust, ultra-fast spintronic devices. The manipulation of antiferromagnetic spin-waves in thin films is anticipated to lead to new exotic phenomena such as spin-superfluidity, requiring an efficient propagation of spin-waves in thin films. However, the reported decay length in thin films has so far been limited to a few nanometers. In this work, we achieve efficient spin-wave propagation, over micrometer distances, in thin films of the insulating antiferromagnet hematite with large magnetic domains whilst evidencing much shorter attenuation lengths in multidomain thin films. Through transport and magnetic imaging, we conclude on the role of the magnetic domain structure and spin-wave scattering at domain walls to govern the transport. We manipulate the spin transport by tailoring the domain configuration through field cycle training. For the appropriate crystalline orientation, zero-field spin-transport is achieved across micrometers, as required for device integration.
△ Less
Submitted 1 February, 2021; v1 submitted 5 July, 2019;
originally announced July 2019.
-
The Limits of Quantum State Transfer for Field-Free Heisenberg Chains
Authors:
Alastair Kay
Abstract:
In a one-dimensional Heisenberg chain, we show that there are no sets of coupling strengths such that the evolution perfectly transfers a quantum state between the two ends of the chain without the addition of magnetic fields. In lieu of perfect transfer, we consider a range of options for achieving high quality transfer, whether in finite time, or via "pretty good" transfer where one waits long t…
▽ More
In a one-dimensional Heisenberg chain, we show that there are no sets of coupling strengths such that the evolution perfectly transfers a quantum state between the two ends of the chain without the addition of magnetic fields. In lieu of perfect transfer, we consider a range of options for achieving high quality transfer, whether in finite time, or via "pretty good" transfer where one waits long times in the hope of getting arbitrarily close to perfect transfer. In attempting to engineer arbitrarily accurate transfer, we explore a new paradigm that facilitates time estimates for achieving any target accuracy $ε$ for the transfer.
△ Less
Submitted 15 July, 2022; v1 submitted 14 June, 2019;
originally announced June 2019.
-
Tutorial on the Quantikz Package
Authors:
Alastair Kay
Abstract:
This tutorial introduces (and provides, via the document source) the Quantikz LaTeX package for typesetting quantum circuit diagrams. This takes advantage of tikz to give greater control over the circuit options. Those familiar with the excellent QCircuit package will recognise much of the notation, although it has evolved a bit (hopefully simplified!).
This tutorial introduces (and provides, via the document source) the Quantikz LaTeX package for typesetting quantum circuit diagrams. This takes advantage of tikz to give greater control over the circuit options. Those familiar with the excellent QCircuit package will recognise much of the notation, although it has evolved a bit (hopefully simplified!).
△ Less
Submitted 19 June, 2023; v1 submitted 10 September, 2018;
originally announced September 2018.
-
The Perfect State Transfer Graph Limbo
Authors:
Alastair Kay
Abstract:
Perfect state transfer between qubits on a uniformly coupled network, with interactions specified by a graph, has advantages over an engineered chain, such as much faster transfer times (independent of the distance between the input and output vertices). This is achieved by many couplings working in parallel. The trade-offs seem to be the need for increasing connectivity between qubits, and a larg…
▽ More
Perfect state transfer between qubits on a uniformly coupled network, with interactions specified by a graph, has advantages over an engineered chain, such as much faster transfer times (independent of the distance between the input and output vertices). This is achieved by many couplings working in parallel. The trade-offs seem to be the need for increasing connectivity between qubits, and a large number of vertices in the graph. The size of existing graph constructions scale exponentially in the transfer distance, making these schemes impractical over anything but the shortest distances. This prompts the question of "How low can you go?" for the size of the graph achieving a particular transfer distance. In this paper, we present reductions in the vertex count required, although the overall scaling with transfer distance remains exponential. We also tighten existing bounds on the required degree of the vertices of the graph.
△ Less
Submitted 24 November, 2018; v1 submitted 2 August, 2018;
originally announced August 2018.
-
Perfect Coding for Dephased Quantum State Transfer
Authors:
Alastair Kay
Abstract:
We develop a family of perfect quantum error correcting codes that correct for phase errors that arise on any qubit, at any time, during a perfect state transfer experiment. These ensure that we find the optimal operating regime for corrected state transfer. For a specific class of system, we further show that while dephasing noise can be corrected, depolarising noise cannot.
We develop a family of perfect quantum error correcting codes that correct for phase errors that arise on any qubit, at any time, during a perfect state transfer experiment. These ensure that we find the optimal operating regime for corrected state transfer. For a specific class of system, we further show that while dephasing noise can be corrected, depolarising noise cannot.
△ Less
Submitted 15 March, 2018; v1 submitted 7 November, 2017;
originally announced November 2017.
-
Co-Processors for Quantum Devices
Authors:
Alastair Kay
Abstract:
Quantum devices, from simple fixed-function tools to the ultimate goal of a universal quantum computer, will require high quality, frequent repetition of a small set of core operations, such as the preparation of entangled states. These tasks are perfectly suited to realisation by a co-processor or supplementary instruction set, as is common practice in modern CPUs. In this paper, we present two q…
▽ More
Quantum devices, from simple fixed-function tools to the ultimate goal of a universal quantum computer, will require high quality, frequent repetition of a small set of core operations, such as the preparation of entangled states. These tasks are perfectly suited to realisation by a co-processor or supplementary instruction set, as is common practice in modern CPUs. In this paper, we present two quintessentially quantum co-processor functions: production of a GHZ state, and implementation of optimal universal (asymmetric) quantum cloning. Both are based on the evolution of a fixed Hamiltonian. We introduce a new technique for deriving the parameters of these Hamiltonians based on the numerical integration of Toda-like flows.
△ Less
Submitted 21 May, 2018; v1 submitted 13 October, 2017;
originally announced October 2017.
-
Magnetic states at the surface of alpha-Fe2O3 thin films doped with Ti, Zn or Sn
Authors:
David S. Ellis,
Eugen Weschke,
Asaf Kay,
Daniel A. Grave,
Kirtiman Deo Malviya,
Hadar Mor,
Frank M. F. de Groot,
Hen Dotan,
Avner Rothschild
Abstract:
The spin states at the surface of epitaxial thin films of hematite, both undoped and doped with 1% Ti, Sn or Zn, respectively, were probed with x-ray magnetic linear dichroism (XMLD) spectroscopy. Morin transitions were observed for the undoped (T_M~200 K) and Sn-doped (T_M~300 K) cases, while Zn and Ti-doped samples were always in the high and low temperature phases, respectively. In contrast to…
▽ More
The spin states at the surface of epitaxial thin films of hematite, both undoped and doped with 1% Ti, Sn or Zn, respectively, were probed with x-ray magnetic linear dichroism (XMLD) spectroscopy. Morin transitions were observed for the undoped (T_M~200 K) and Sn-doped (T_M~300 K) cases, while Zn and Ti-doped samples were always in the high and low temperature phases, respectively. In contrast to what has been reported for bulk hematite doped with the tetravalent ions Sn4+ and Ti4+, for which T_M dramatically decreases, these dopants substantially increase T_M in thin films, far exceeding the bulk values. The normalized Fe LII-edge dichroism for T<T_M does not strongly depend on doping or temperature, except for an apparent increase of the peak amplitudes for T<100 K. We observed magnetic field-induced inversions of the dichroism peaks. By applying a magnetic field of 6.5 T on the Ti-doped sample, a transition into the T>T_M state was achieved. The temperature dependence of the critical field for the Sn-doped sample was characterized in detail. It was demonstrated the sample-to-sample variations of the Fe LIII-edge spectra were, for the most part, determined solely by the spin orientation state. Calculations of the polarization-depedent spectra based on a spin-multiplet model were in reasonable agreement with the experiment and showed a mixed excitation character of the peak structures.
△ Less
Submitted 28 September, 2017;
originally announced September 2017.
-
A Note on the Speed of Perfect State Transfer
Authors:
Alastair Kay,
Weichen Xie,
Christino Tamon
Abstract:
In Phys. Rev. A 74, 030303 (2006), Yung showed that for a one-dimensional spin chain of length $N$ and maximum coupling strength $J_{\max}$, the time $t_0$ for a quantum state to transfer from one end of the chain to another is bounded by $J_{\max} t_0\geqπN/4$ (even $N$) and $J_{\max} t_0\geqπ\sqrt{N^2-1}/4$ (odd $N$). The proof for even $N$ was elegant, but the proof for odd $N$ was less so. Thi…
▽ More
In Phys. Rev. A 74, 030303 (2006), Yung showed that for a one-dimensional spin chain of length $N$ and maximum coupling strength $J_{\max}$, the time $t_0$ for a quantum state to transfer from one end of the chain to another is bounded by $J_{\max} t_0\geqπN/4$ (even $N$) and $J_{\max} t_0\geqπ\sqrt{N^2-1}/4$ (odd $N$). The proof for even $N$ was elegant, but the proof for odd $N$ was less so. This note provides a proof for the odd $N$ case that is simpler, and more in keeping with the proof for the even case.
△ Less
Submitted 22 September, 2022; v1 submitted 7 September, 2016;
originally announced September 2016.
-
Generating Quantum States through Spin Chain Dynamics
Authors:
Alastair Kay
Abstract:
Spin chains can realise perfect quantum state transfer between the two ends via judicious choice of coupling strengths. In this paper, we study what other states can be created by engineering a spin chain. We conclude that, up to local phases, all single excitation quantum states with support on every site of the chain can be created. We pay particular attention to the generation of W-states that…
▽ More
Spin chains can realise perfect quantum state transfer between the two ends via judicious choice of coupling strengths. In this paper, we study what other states can be created by engineering a spin chain. We conclude that, up to local phases, all single excitation quantum states with support on every site of the chain can be created. We pay particular attention to the generation of W-states that are superposed over every site of the chain.
△ Less
Submitted 7 September, 2016; v1 submitted 6 September, 2016;
originally announced September 2016.
-
Tailoring Spin Chain Dynamics for Fractional Revivals
Authors:
Alastair Kay
Abstract:
The production of quantum states required for use in quantum protocols & technologies is studied by developing the tools to re-engineer a perfect state transfer spin chain so that a separable input excitation is output over multiple sites. We concentrate in particular on cases where the excitation is superposed over a small subset of the qubits on the spin chain, known as fractional revivals, demo…
▽ More
The production of quantum states required for use in quantum protocols & technologies is studied by developing the tools to re-engineer a perfect state transfer spin chain so that a separable input excitation is output over multiple sites. We concentrate in particular on cases where the excitation is superposed over a small subset of the qubits on the spin chain, known as fractional revivals, demonstrating that spin chains are capable of producing a far greater range of fractional revivals than previously known, at high speed. We also provide a numerical technique for generating chains that produce arbitrary single-excitation states, such as the W state.
△ Less
Submitted 9 August, 2017; v1 submitted 6 September, 2016;
originally announced September 2016.
-
The Degree of Quantum Correlation Required to Speed-Up a Computation
Authors:
Alastair Kay
Abstract:
The one clean qubit model of quantum computation (DQC1) efficiently implements a computational task that is not known to have a classical alternative. During the computation, there is never more than a small but finite amount of entanglement present, and it is typically vanishingly small in the system size. In this paper, we demonstrate that there is nothing unexpected hidden within the DQC1 model…
▽ More
The one clean qubit model of quantum computation (DQC1) efficiently implements a computational task that is not known to have a classical alternative. During the computation, there is never more than a small but finite amount of entanglement present, and it is typically vanishingly small in the system size. In this paper, we demonstrate that there is nothing unexpected hidden within the DQC1 model -- Grover's Search, when acting on a mixed state, provably exhibits a speed-up over classical with guarantees as to the presence of only vanishingly small amounts of quantum correlations (entanglement and quantum discord) -- while arguing that this is not an artefact of the oracle-based construction. We also present some important refinements in the evaluation of how much entanglement may be present in DQC1, and how the typical entanglement of the system must be evaluated.
△ Less
Submitted 26 August, 2015;
originally announced August 2015.
-
Quantum Error Correction for State Transfer in Noisy Spin Chains
Authors:
Alastair Kay
Abstract:
Can robustness against experimental imperfections and noise be embedded into a quantum simulation? In this paper, we report on a special case in which this is possible. A spin chain can be engineered such that, in the absence of imperfections and noise, an unknown quantum state is transported from one end of the chain to the other, due only to the intrinsic dynamics of the system. We show that an…
▽ More
Can robustness against experimental imperfections and noise be embedded into a quantum simulation? In this paper, we report on a special case in which this is possible. A spin chain can be engineered such that, in the absence of imperfections and noise, an unknown quantum state is transported from one end of the chain to the other, due only to the intrinsic dynamics of the system. We show that an encoding into a standard error correcting code (a Calderbank-Shor-Steane code) can be embedded into this simulation task such that a modified error correction procedure on read-out can recover from sufficiently low rates of noise during transport.
△ Less
Submitted 14 April, 2016; v1 submitted 22 July, 2015;
originally announced July 2015.
-
Generalized Brewster-Kerker effect in dielectric metasurfaces
Authors:
Ramon Paniagua-Dominguez,
Ye Feng Yu,
Andrey E. Miroschnichenko,
Leonid A. Krivitsky,
Yuan Hsing Fu,
Vytautas Valuckas,
Leonard Gonzaga,
Yeow Teck Toh,
Anthony Yew Seng Kay,
Boris Luk'yanchuk,
Arseniy I. Kuznetsov
Abstract:
Polarization is one of the key properties defining the state of light. It was discovered in the early 19th century by Brewster, among others, while studying light reflected from materials at different angles. These studies led to the first polarizers, based on Brewster's effect. One of the most active trends in photonics now is devoted to the study of miniaturized, sub-wavelength devices exhibitin…
▽ More
Polarization is one of the key properties defining the state of light. It was discovered in the early 19th century by Brewster, among others, while studying light reflected from materials at different angles. These studies led to the first polarizers, based on Brewster's effect. One of the most active trends in photonics now is devoted to the study of miniaturized, sub-wavelength devices exhibiting similar, or even improved, functionalities compared to those achieved with bulk optical elements. In the present work, it is theoretically predicted that a properly designed all-dielectric metasurface exhibits a generalized Brewster effect potentially for any angle, wavelength and polarization of choice. The effect is experimentally demonstrated for an array of silicon nanodisks at visible wavelengths. The underlying physics of this effect can be understood in terms of the suppressed scattering at certain angles that results from the interference between the electric and magnetic dipole resonances excited in the nanoparticles, predicted by Kerker in early 80s. This reveals deep connection of Kerker's and Brewster's legacies and opens doors for Brewster phenomenon to new applications in photonics, which are not bonded to a specific polarization or angle of incidence.
△ Less
Submitted 27 June, 2015;
originally announced June 2015.
-
Optimal Universal Quantum Cloning: Asymmetries and Fidelity Measures
Authors:
Alastair Kay
Abstract:
We study the problem of universal quantum cloning -- taking several identical copies of a pure but unknown quantum state and producing further copies. While it is well known that it is impossible to perfectly reproduce the state, how well the copies can be cloned can be quantified using the fidelity. We examine how individual fidelities can be traded against each other, and how different fidelity…
▽ More
We study the problem of universal quantum cloning -- taking several identical copies of a pure but unknown quantum state and producing further copies. While it is well known that it is impossible to perfectly reproduce the state, how well the copies can be cloned can be quantified using the fidelity. We examine how individual fidelities can be traded against each other, and how different fidelity measures can be incorporated. The broadly applicable formalism into which we transform the cloning problem is described as a series of quadratic constraints which are amenable to mathematical and computational scrutiny. As such, we reproduce all known results on optimal universal cloning, and push the recent results on asymmetric cloning much further, giving new trade-off relations between fidelities for broad classes of optimal cloning machines. We also provide substantial evidence that motivates why other parameter ranges (number of input copies) have not, and will not, yield to similar analysis.
△ Less
Submitted 8 August, 2016; v1 submitted 18 July, 2014;
originally announced July 2014.
-
Characterising the Performance of XOR Games and the Shannon Capacity of Graphs
Authors:
Ravishankar Ramanathan,
Alastair Kay,
Gláucia Murta,
Paweł Horodecki
Abstract:
In this paper we give a set of necessary and sufficient conditions such that quantum players of a two-party {\sc xor} game cannot perform any better than classical players. With any such game, we associate a graph and examine its zero-error communication capacity. This allows us to specify a broad new class of graphs for which the Shannon capacity can be calculated. The conditions also enable the…
▽ More
In this paper we give a set of necessary and sufficient conditions such that quantum players of a two-party {\sc xor} game cannot perform any better than classical players. With any such game, we associate a graph and examine its zero-error communication capacity. This allows us to specify a broad new class of graphs for which the Shannon capacity can be calculated. The conditions also enable the parametrisation of new families of games which have no quantum advantage, for arbitrary input probability distributions up to certain symmetries. In the future, these might be used in information-theoretic studies on reproducing the set of quantum non-local correlations.
△ Less
Submitted 17 June, 2014; v1 submitted 4 June, 2014;
originally announced June 2014.
-
Decoherence-assisted transport in quantum networks
Authors:
A. Marais,
I. Sinayskiy,
A. Kay,
F. Petruccione,
A. Ekert
Abstract:
It is shown that energy transfer in a homogeneous fully connected quantum network is assisted by a decohering interaction with environmental spins. Analytic expressions for the transfer probabilities are obtained for the zero temperature case, and the effect is shown to persist at physiological temperatures. This model of decoherence-assisted energy transfer is applied to the Fenna-Matthews-Olson…
▽ More
It is shown that energy transfer in a homogeneous fully connected quantum network is assisted by a decohering interaction with environmental spins. Analytic expressions for the transfer probabilities are obtained for the zero temperature case, and the effect is shown to persist at physiological temperatures. This model of decoherence-assisted energy transfer is applied to the Fenna-Matthews-Olson complex.
△ Less
Submitted 26 January, 2014;
originally announced January 2014.
-
Comment on Partial Adiabatic Quantum Search
Authors:
Alastair Kay
Abstract:
The partial adiabatic search algorithm was introduced in [A. Tulsi, Phys. Rev. A 80, 052328 (2009)] as a modification of the usual adiabatic algorithm for quantum search with the idea that most of the interesting computation only happens over a very short range of the adiabatic path. By focussing on that restricted range, one can potentially gain advantage by reducing the control requirements on t…
▽ More
The partial adiabatic search algorithm was introduced in [A. Tulsi, Phys. Rev. A 80, 052328 (2009)] as a modification of the usual adiabatic algorithm for quantum search with the idea that most of the interesting computation only happens over a very short range of the adiabatic path. By focussing on that restricted range, one can potentially gain advantage by reducing the control requirements on the system, enabling a uniform rate of evolution. In this comment, we point out an oversight in the original work [1] that invalidates its proof. However, the argument can be corrected, and the calculations in [1] are then sufficient to show that the scheme still works. Nevertheless, subsequent works [2-6] cannot all be recovered in the same way.
△ Less
Submitted 22 November, 2013;
originally announced November 2013.
-
Limited measurement dependence in multiple runs of a Bell test
Authors:
James E. Pope,
Alastair Kay
Abstract:
The assumption of free will - the ability of an experimentalist to make random choices - is central to proving the indeterminism of quantum resources, the primary tool in quantum cryptography. Relaxing the assumption in a Bell test allows violation of the usual classical threshold by correlating the random number generators used to select measurements with the devices that perform them. In this pa…
▽ More
The assumption of free will - the ability of an experimentalist to make random choices - is central to proving the indeterminism of quantum resources, the primary tool in quantum cryptography. Relaxing the assumption in a Bell test allows violation of the usual classical threshold by correlating the random number generators used to select measurements with the devices that perform them. In this paper, we examine not only these correlations, but those across multiple runs of the experiment. This enables an explicit exposition of the optimal cheating strategy and how the correlations manifest themselves within this strategy. Similar to other recent results, we prove that there remain Bell violations for a sufficiently high, yet non-maximal degree of free will which cannot be simulated by a classical attack, regardless of how many runs of the experiment those choices are correlated over.
△ Less
Submitted 27 December, 2013; v1 submitted 17 April, 2013;
originally announced April 2013.
-
Optimal Asymmetric Quantum Cloning
Authors:
Alastair Kay,
Ravishankar Ramanathan,
Dagomir Kaszlikowski
Abstract:
While the no-cloning theorem, which forbids the perfect copying of quantum states, is well-known as one of the defining features of quantum mechanics, the question of how well the theory allows a state to be cloned is yet to be completely solved. In this paper, rigorous solutions to the problem of M to N asymmetric cloning of qudits are obtained in a number of interesting cases. The central result…
▽ More
While the no-cloning theorem, which forbids the perfect copying of quantum states, is well-known as one of the defining features of quantum mechanics, the question of how well the theory allows a state to be cloned is yet to be completely solved. In this paper, rigorous solutions to the problem of M to N asymmetric cloning of qudits are obtained in a number of interesting cases. The central result is the solution to the 1 to N universal asymmetric qudit cloning problem for which the exact trade-off in the fidelities of the clones for every N and d is derived. Analogous results are proven for qubits when M=N-1. We also consider state-dependent 1 to N qubit cloning, providing a general parametrization in terms of a Heisenberg star Hamiltonian. In all instances, we determine the feasibility of implementing the cloning economically, i.e., without an ancilla, and determine the dimension of the ancilla when an economic implementation is not possible.
△ Less
Submitted 28 August, 2012;
originally announced August 2012.
-
The Implications of Ignorance for Quantum Error Correction Thresholds
Authors:
Alastair Kay
Abstract:
Quantum error correcting codes have a distance parameter, conveying the minimum number of single spin errors that could cause error correction to fail. However, the success thresholds of finite per-qubit error rate that have been proven for the likes of the Toric code require them to work well beyond this limit. We argue that without the assumption of being below the distance limit, the success of…
▽ More
Quantum error correcting codes have a distance parameter, conveying the minimum number of single spin errors that could cause error correction to fail. However, the success thresholds of finite per-qubit error rate that have been proven for the likes of the Toric code require them to work well beyond this limit. We argue that without the assumption of being below the distance limit, the success of error correction is not only contingent on the noise model, but what the noise model is believed to be. Any discrepancy must adversely affect the threshold rate, and risks invalidating existing threshold theorems. We prove that for the 2D Toric code, suitable thresholds still exist by utilising a mapping to the 2D random bond Ising model.
△ Less
Submitted 18 March, 2014; v1 submitted 24 August, 2012;
originally announced August 2012.
-
Coherent Quantum Transport in Photonic Lattices
Authors:
Armando Perez-Leija,
Robert Keil,
Alastair Kay,
Hector Moya-Cessa,
Stefan Nolte,
Leong-Chuan Kwek,
Blas M. Rodríguez-Lara,
Alexander Szameit,
Demetrios N. Christodoulides
Abstract:
Transferring quantum states efficiently between distant nodes of an information processing circuit is of paramount importance for scalable quantum computing. We report on the first observation of a perfect state transfer protocol on a lattice, thereby demonstrating the general concept of trans- porting arbitrary quantum information with high fidelity. Coherent transfer over 19 sites is realized by…
▽ More
Transferring quantum states efficiently between distant nodes of an information processing circuit is of paramount importance for scalable quantum computing. We report on the first observation of a perfect state transfer protocol on a lattice, thereby demonstrating the general concept of trans- porting arbitrary quantum information with high fidelity. Coherent transfer over 19 sites is realized by utilizing judiciously designed optical structures consisting of evanescently coupled waveguide ele- ments. We provide unequivocal evidence that such an approach is applicable in the quantum regime, for both bosons and fermions, as well as in the classical limit. Our results illustrate the potential of the perfect state transfer protocol as a promising route towards integrated quantum computing on a chip.
△ Less
Submitted 16 January, 2013; v1 submitted 25 July, 2012;
originally announced July 2012.
-
Using Separable Bell-Diagonal States to Distribute Entanglement
Authors:
Alastair Kay
Abstract:
One of the many bizarre features of entanglement is that Alice, by sending a qubit to Bob in a separable state, can generate some entanglement between herself and Bob. This protocol is stripped down to the bare essentials to better elucidate the key properties of the initial resource state that enable this entanglement distribution. The necessary and sufficient conditions under which the correlati…
▽ More
One of the many bizarre features of entanglement is that Alice, by sending a qubit to Bob in a separable state, can generate some entanglement between herself and Bob. This protocol is stripped down to the bare essentials to better elucidate the key properties of the initial resource state that enable this entanglement distribution. The necessary and sufficient conditions under which the correlations of a Bell-diagonal state serve as a useful resource are proven, giving upper and lower bounds on the entanglement that can be distributed when those conditions are met.
△ Less
Submitted 23 August, 2012; v1 submitted 2 April, 2012;
originally announced April 2012.
-
The effects of reduced "free will" on Bell-based randomness expansion
Authors:
Dax Enshan Koh,
Michael J. W. Hall,
Setiawan,
James E. Pope,
Chiara Marletto,
Alastair Kay,
Valerio Scarani,
Artur Ekert
Abstract:
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 relaxat…
▽ More
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.
△ Less
Submitted 16 February, 2012;
originally announced February 2012.
-
How to Counteract Systematic Errors in Quantum State Transfer
Authors:
Chiara Marletto,
Alastair Kay,
Artur Ekert
Abstract:
In the absence of errors, the dynamics of a spin chain, with a suitably engineered local Hamiltonian, allow the perfect, coherent transfer of a quantum state over large distances. Here, we propose encoding and decoding procedures to recover perfectly from low rates of systematic errors. The encoding and decoding regions, located at opposite ends of the chain, are small compared to the length of th…
▽ More
In the absence of errors, the dynamics of a spin chain, with a suitably engineered local Hamiltonian, allow the perfect, coherent transfer of a quantum state over large distances. Here, we propose encoding and decoding procedures to recover perfectly from low rates of systematic errors. The encoding and decoding regions, located at opposite ends of the chain, are small compared to the length of the chain, growing linearly with the size of the error. We also describe how these errors can be identified, again by only acting on the encoding and decoding regions.
△ Less
Submitted 14 February, 2012;
originally announced February 2012.
-
The Capabilities of a Perturbed Toric Code as a Quantum Memory
Authors:
Alastair Kay
Abstract:
We analyze the effect of typical, unknown perturbations on the 2D toric code when acting as a quantum memory, incorporating the effects of error correction on read-out. By transforming the system into a 1D transverse Ising model undergoing an instantaneous quench, and making extensive use of Lieb-Robinson bounds, we prove that for a large class of perturbations, the survival time of stored informa…
▽ More
We analyze the effect of typical, unknown perturbations on the 2D toric code when acting as a quantum memory, incorporating the effects of error correction on read-out. By transforming the system into a 1D transverse Ising model undergoing an instantaneous quench, and making extensive use of Lieb-Robinson bounds, we prove that for a large class of perturbations, the survival time of stored information grows at least logarithmically with the system size. A uniform magnetic field saturates this scaling behavior. We show that randomizing the stabilizer strengths gives a polynomial survival time with a degree that depends on the strength of the perturbation.
△ Less
Submitted 30 December, 2011; v1 submitted 20 July, 2011;
originally announced July 2011.
-
The Basics of Perfect Communication through Quantum Networks
Authors:
Alastair Kay
Abstract:
Perfect transfer of a quantum state through a one-dimensional chain is now well understood, allowing one not only to decide whether a fixed Hamiltonian achieves perfect transfer, but to design a suitable one. We are particularly interested in being able to design, or understand the limitations imposed upon, Hamiltonians subject to various naturally arising constraints such as a limited coupling to…
▽ More
Perfect transfer of a quantum state through a one-dimensional chain is now well understood, allowing one not only to decide whether a fixed Hamiltonian achieves perfect transfer, but to design a suitable one. We are particularly interested in being able to design, or understand the limitations imposed upon, Hamiltonians subject to various naturally arising constraints such as a limited coupling topology with low connectivity (specified by a graph) and type of interaction. In this paper, we characterise the necessary and sufficient conditions for transfer through a network, and describe some natural consequences such as the impossibility of routing between many different recipients for a large class of Hamiltonians, and the limitations on transfer rate. We also consider some of the trade-offs that arise in uniformly coupled networks (both Heisenberg and XX models) between transfer distance and the size of the network as a consequence of the derived conditions.
△ Less
Submitted 27 August, 2011; v1 submitted 11 February, 2011;
originally announced February 2011.
-
Local Realism of Macroscopic Correlations
Authors:
Ravishankar Ramanathan,
Tomasz Paterek,
Alastair Kay,
Pawel Kurzyński,
Dagomir Kaszlikowski
Abstract:
We show that for macroscopic measurements which cannot reveal full information about microscopic states of the system, the monogamy of Bell inequality violations present in quantum mechanics implies that practically all correlations between macroscopic measurements can be described by local realistic models. Our results hold for sharp measurement and arbitrary closed quantum systems.
We show that for macroscopic measurements which cannot reveal full information about microscopic states of the system, the monogamy of Bell inequality violations present in quantum mechanics implies that practically all correlations between macroscopic measurements can be described by local realistic models. Our results hold for sharp measurement and arbitrary closed quantum systems.
△ Less
Submitted 11 October, 2010;
originally announced October 2010.
-
Arboreal Bound Entanglement
Authors:
Alastair Kay
Abstract:
In this paper, we discuss the entanglement properties of graph-diagonal states, with particular emphasis on calculating the threshold for the transition between the presence and absence of entanglement (i.e. the separability point). Special consideration is made of the thermal states of trees, including the linear cluster state. We characterise the type of entanglement present, and describe the op…
▽ More
In this paper, we discuss the entanglement properties of graph-diagonal states, with particular emphasis on calculating the threshold for the transition between the presence and absence of entanglement (i.e. the separability point). Special consideration is made of the thermal states of trees, including the linear cluster state. We characterise the type of entanglement present, and describe the optimal entanglement witnesses and their implementation on a quantum computer, up to an additive approximation. In the case of general graphs, we invoke a relation with the partition function of the classical Ising model, thereby intimating a connection to computational complexity theoretic tasks. Finally, we show that the entanglement is robust to some classes of local perturbations.
△ Less
Submitted 13 August, 2010;
originally announced August 2010.
-
Perfect Quantum Routing in Regular Spin Networks
Authors:
Peter J. Pemberton-Ross,
Alastair Kay
Abstract:
Regular families of coupled quantum networks are described such the unknown state of a qubit can be perfectly routed from any node to any other node in a time linear in the distance. Unlike previous constructions, the transfer can be achieved perfectly on a network that is local on any specified number of spatial dimensions. The ability to route the state, and the regularity of the networks, vastl…
▽ More
Regular families of coupled quantum networks are described such the unknown state of a qubit can be perfectly routed from any node to any other node in a time linear in the distance. Unlike previous constructions, the transfer can be achieved perfectly on a network that is local on any specified number of spatial dimensions. The ability to route the state, and the regularity of the networks, vastly improve the utility of this scheme in comparison to perfect state transfer schemes. The structures can also be used for entanglement generation.
△ Less
Submitted 19 July, 2010; v1 submitted 16 July, 2010;
originally announced July 2010.
-
Optimal Detection of Entanglement in GHZ States
Authors:
Alastair Kay
Abstract:
We present a broad class of states which are diagonal in the basis of N-qubit GHZ states such that non-positivity under the partial transpose operation is necessary and sufficient for the presence of entanglement. This class includes many naturally arising instances such as dephased or depolarised GHZ states. Furthermore, our proof directly leads to an entanglement witness which saturates this bou…
▽ More
We present a broad class of states which are diagonal in the basis of N-qubit GHZ states such that non-positivity under the partial transpose operation is necessary and sufficient for the presence of entanglement. This class includes many naturally arising instances such as dephased or depolarised GHZ states. Furthermore, our proof directly leads to an entanglement witness which saturates this bound. The witness is applied to thermal GHZ states to prove that the entanglement can be extremely robust to system imperfections.
△ Less
Submitted 7 July, 2010; v1 submitted 27 June, 2010;
originally announced June 2010.
-
Quantum Control Theory for State Transformations: Dark States and their Enlightenment
Authors:
Peter J. Pemberton-Ross,
Alastair Kay,
S. G. Schirmer
Abstract:
For many quantum information protocols such as state transfer, entanglement transfer and entanglement generation, standard notions of controllability for quantum systems are too strong. We introduce the weaker notion of accessible pairs, and prove an upper bound on the achievable fidelity of a transformation between a pair of states based on the symmetries of the system. A large class of spin netw…
▽ More
For many quantum information protocols such as state transfer, entanglement transfer and entanglement generation, standard notions of controllability for quantum systems are too strong. We introduce the weaker notion of accessible pairs, and prove an upper bound on the achievable fidelity of a transformation between a pair of states based on the symmetries of the system. A large class of spin networks is presented for which this bound can be saturated. In this context, we show how the inaccessible dark states for a given excitation-preserving evolution can be calculated, and illustrate how some of these can be accessed using extra catalytic excitations. This emphasises that it is not sufficient for analyses of state transfer in spin networks to restrict to the single excitation subspace. One class of symmetries in these spin networks is exactly characterised in terms of the underlying graph properties.
△ Less
Submitted 5 October, 2010; v1 submitted 22 March, 2010;
originally announced March 2010.
-
Limitations of Passive Protection of Quantum Information
Authors:
Fernando Pastawski,
Alastair Kay,
Norbert Schuch,
Ignacio Cirac
Abstract:
The ability to protect quantum information from the effect of noise is one of the major goals of quantum information processing. In this article, we study limitations on the asymptotic stability of quantum information stored in passive N-qubit systems. We consider the effect of small imperfections in the implementation of the protecting Hamiltonian in the form of perturbations or weak coupling t…
▽ More
The ability to protect quantum information from the effect of noise is one of the major goals of quantum information processing. In this article, we study limitations on the asymptotic stability of quantum information stored in passive N-qubit systems. We consider the effect of small imperfections in the implementation of the protecting Hamiltonian in the form of perturbations or weak coupling to a ground state environment. We prove that, regardless of the protecting Hamiltonian, there exists a perturbed evolution that necessitates a final error correcting step when the state of the memory is read. Such an error correction step is shown to require a finite error threshold, the lack thereof being exemplified by the 3D compass model. We go on to present explicit weak Hamiltonian perturbations which destroy the logical information stored in the 2D toric code in a time O(log(N)).
△ Less
Submitted 19 November, 2009;
originally announced November 2009.
-
The Role of Rotational Invariance in the Properties of Hamiltonians
Authors:
Alastair Kay
Abstract:
Is it possible to prove that the properties of Hamiltonians, such as the ground state energy, results of dynamical evolution, or thermal state expectation values, can be efficiently calculated when the Hamiltonians have physically motivated constraints such as translational or rotational invariance? We report that rotational invariance does not reduce the difficulty of finding the ground state e…
▽ More
Is it possible to prove that the properties of Hamiltonians, such as the ground state energy, results of dynamical evolution, or thermal state expectation values, can be efficiently calculated when the Hamiltonians have physically motivated constraints such as translational or rotational invariance? We report that rotational invariance does not reduce the difficulty of finding the ground state energy of the system. Crucially, the construction it preserves the translational invariance of a Hamiltonian. The failure of the construction for the properties of thermal states at finite temperatures is discussed.
△ Less
Submitted 3 November, 2009;
originally announced November 2009.
-
Computation on Spin Chains with Limited Access
Authors:
Alastair Kay,
Peter J. Pemberton-Ross
Abstract:
We show how to implement quantum computation on a system with an intrinsic Hamiltonian by controlling a limited subset of spins. Our primary result is an efficient control sequence on a nearest-neighbor XY spin chain through control of a single site and its interaction with its neighbor. Control of an array of sites yields sufficient parallelism for the implementation of fault-tolerant circuits.…
▽ More
We show how to implement quantum computation on a system with an intrinsic Hamiltonian by controlling a limited subset of spins. Our primary result is an efficient control sequence on a nearest-neighbor XY spin chain through control of a single site and its interaction with its neighbor. Control of an array of sites yields sufficient parallelism for the implementation of fault-tolerant circuits. The framework exposes contradictions between the control theoretic concept of controllability with the ability of a system to perform quantum computation.
△ Less
Submitted 27 January, 2010; v1 submitted 25 May, 2009;
originally announced May 2009.