SearcharxivSearch

arXiv subjects

Timothy F. Havel

Publications and source records attributed to Timothy F. Havel.

At least 19 recordsLinked to original sources

An Extension of Heron's Formula to Tetrahedra, and the Projective Nature of Its Zeros

A natural extension of Heron's 2000 year old formula for the area of a triangle to the volume of a tetrahedron is presented. This gives the fourth power of the volume as a polynomial in six simple rational functions of the areas of its four faces and of its three medial parallelograms, which are accordingly referred to herein as "interior faces." Geometrically, these rational functions are the areas of the triangles into which the exterior faces are divided by the points at which the tetrahedron's in-sphere touches those faces. Part I presents an overview of these results and some necessary but little-known background in areal geometry. Part II derives the promised extension, and ends with a conjecture as to how the formula extends to $n$-dimensional simplices for all $n > 3$. Part III explains how, for $n = 3$, the zeros of the polynomial constitute a five-dimensional semi-algebraic variety consisting almost entirely of collinear tetrahedra with vertices separated by infinite distances, but with generically well-defined distance ratios; it further proves that these unconventional Euclidean configurations can be identified with a quotient of the Klein quadric by an action of a group of reflections isomorphic to $\mathbb Z_2^4$, wherein four-point configurations in the affine plane constitute a distinguished three-dimensional subvariety. Part IV consists of five appendices which show, among other things, that the algebraic structure of the zeros in the affine plane naturally defines the associated four-element, rank $3$ chirotope, aka affine oriented matroid.

math.MG

Embedding with a Rigid Substructure

This paper presents a new distance geometry algorithm for calculating atomic coordinates from estimates of the interatomic distances, which maintains the positions of the atoms in a known rigid substructure. Given an $M \times 3$ matrix of coordinates for the rigid substructure $\mathbf X$, this problem consists of finding the $N \times 3$ matrix $\mathbf Y$ that yields of global minimum of the so-called STRAIN, i.e. \[ \min_{\mathbf Y} \left\| \begin{bmatrix} \mathbf{XX}^\top & \mathbf{XY}^\top \\ \mathbf{YX}^\top & \mathbf{YY}^\top \end{bmatrix} \,-\, \begin{bmatrix} \mathbf A & \mathbf B \\ \mathbf B^\top & \mathbf C \end{bmatrix} \right\|_{\mathsf F}^2 ~, \] where $\mathbf A = \mathbf{XX}^\top$ , and $\mathbf B, \mathbf C$ are matrices of inner products calculated from the estimated distances. The vanishing of the gradient of the STRAIN is shown to be equivalent to a system of only six nonlinear equations in six unknowns for the inertial tensor associated with the solution Y . The entire solution space is characterized in terms of the geometry of the intersection curves between the unit sphere and certain variable ellipsoids. Upon deriving tight bilateral bounds on the moments of inertia of any possible solution, we construct a search procedure that reliably locates the global minimum. The effectiveness of this method is demonstrated on realistic simulated and chemical test problems.

math.NA

Signatures of incoherence in a quantum information processor

Incoherent noise is manifest in measurements of expectation values when the underlying ensemble evolves under a classical distribution of unitary processes. While many incoherent processes appear decoherent, there are important differences. The distribution functions underlying incoherent processes are either static or slowly varying with respect to control operations and so the errors introduced by these distributions are refocusable. The observation and control of incoherence in small Hilbert spaces is well known. Here we explore incoherence during an entangling operation, such as is relevant in quantum information processing. As expected, it is more difficult to separate incoherence and decoherence over such processes. However, by studying the fidelity decay under a cyclic entangling map we are able to identify distinctive experimental signatures of incoherence. This result is demonstrated both through numerical simulations and experimentally in a three qubit nuclear magnetic resonance implementation.

quant-ph

A solid-state NMR three-qubit homonuclear system for quantum information processing: control and characterization

A three-qubit 13C solid-state nuclear magnetic resonance (NMR) system for quantum information processing, based on the malonic acid molecule, is used to demonstrate high-fidelity universal quantum control via strongly-modulating radio-frequency pulses. This control is achieved in the strong-coupling regime, in which the timescales of selective qubit addressing and of two-qubit interactions are comparable.

quant-ph

Reflection Symmetries for Multiqubit Density Operators

For multiqubit density operators in a suitable tensorial basis, we show that a number of nonunitary operations used in the detection and synthesis of entanglement are classifiable as reflection symmetries, i.e., orientation changing rotations. While one-qubit reflections correspond to antiunitary symmetries, as is known for example from the partial transposition criterion, reflections on the joint density of two or more qubits are not accounted for by the Wigner Theorem and are well-posed only for sufficiently mixed states. One example of such nonlocal reflections is the unconditional NOT operation on a multiparty density, i.e., an operation yelding another density and such that the sum of the two is the identity operator. This nonphysical operation is admissible only for sufficiently mixed states.

quant-ph

Selective coherence transfers in homonuclear dipolar coupled spin systems

Mapping the physical dipolar Hamiltonian of a solid-state network of nuclear spins onto a system of nearest-neighbor couplings would be extremely useful for a variety of quantum information processing applications, as well as NMR structural studies. We demonstrate such a mapping for a system consisting of an ensemble of spin pairs, where the coupling between spins in the same pair is significantly stronger than the coupling between spins on different pairs. An amplitude modulated RF field is applied on resonance with the Larmor frequency of the spins, with the frequency of the modulation matched to the frequency of the dipolar coupling of interest. The spin pairs appear isolated from each other in the regime where the RF power (omega_1) is such that omega_weak << omega_1 << omega_strong. Coherence lifetimes within the two-spin system are increased from 19 us to 11.1 ms, a factor of 572.

quant-ph

Quantum Process Tomography of the Quantum Fourier Transform

The results of quantum process tomography on a three-qubit nuclear magnetic resonance quantum information processor are presented, and shown to be consistent with a detailed model of the system-plus-apparatus used for the experiments. The quantum operation studied was the quantum Fourier transform, which is important in several quantum algorithms and poses a rigorous test for the precision of our recently-developed strongly modulating control fields. The results were analyzed in an attempt to decompose the implementation errors into coherent (overall systematic), incoherent (microscopically deterministic), and decoherent (microscopically random) components. This analysis yielded a superoperator consisting of a unitary part that was strongly correlated with the theoretically expected unitary superoperator of the quantum Fourier transform, an overall attenuation consistent with decoherence, and a residual portion that was not completely positive - although complete positivity is required for any quantum operation. By comparison with the results of computer simulations, the lack of complete positivity was shown to be largely a consequence of the incoherent errors during the quantum process tomography procedure. These simulations further showed that coherent, incoherent, and decoherent errors can often be identified by their distinctive effects on the spectrum of the overall superoperator. The gate fidelity of the experimentally determined superoperator was 0.64, while the correlation coefficient between experimentally determined superoperator and the simulated superoperator was 0.79; most of the discrepancies with the simulations could be explained by the cummulative effect of small errors in the single qubit gates.

quant-ph

A Bloch-Sphere-Type Model for Two Qubits in the Geometric Algebra of a 6-D Euclidean Vector Space

Geometric algebra is a mathematical structure that is inherent in any metric vector space, and defined by the requirement that the metric tensor is given by the scalar part of the product of vectors. It provides a natural framework in which to represent the classical groups as subgroups of rotation groups, and similarly their Lie algebras. In this article we show how the geometric algebra of a six-dimensional real Euclidean vector space naturally allows one to construct the special unitary group on a two-qubit (quantum bit) Hilbert space, in a fashion similar to that used in the well-established Bloch sphere model for a single qubit. This is then used to illustrate the Cartan decompositions and subalgebras of the four-dimensional special unitary group, which have recently been used by J. Zhang, J. Vala, S. Sastry and K. B. Whaley [Phys. Rev. A 67, 042313, 2003] to study the entangling capabilities of two-qubit unitaries.

quant-ph

Robust Control of Quantum Information

Errors in the control of quantum systems may be classified as unitary, decoherent and incoherent. Unitary errors are systematic, and result in a density matrix that differs from the desired one by a unitary operation. Decoherent errors correspond to general completely positive superoperators, and can only be corrected using methods such as quantum error correction. Incoherent errors can also be described, on average, by completely positive superoperators, but can nevertheless be corrected by the application of a locally unitary operation that ``refocuses'' them. They are due to reproducible spatial or temporal variations in the system's Hamiltonian, so that information on the variations is encoded in the system's spatiotemporal state and can be used to correct them. In this paper liquid-state nuclear magnetic resonance (NMR) is used to demonstrate that such refocusing effects can be built directly into the control fields, where the incoherence arises from spatial inhomogeneities in the quantizing static magnetic field as well as the radio-frequency control fields themselves. Using perturbation theory, it is further shown that the eigenvalue spectrum of the completely positive superoperator exhibits a characteristic spread that contains information on the Hamiltonians' underlying distribution.

quant-ph

The Real Density Matrix

We introduce a nonsymmetric real matrix which contains all the information that the usual Hermitian density matrix does, and which has exactly the same tensor product structure. The properties of this matrix are analyzed in detail in the case of multi-qubit (e.g. spin = 1/2) systems, where the transformation between the real and Hermitian density matrices is given explicitly as an operator sum, and used to convert the essential equations of the density matrix formalism into the real domain.

quant-ph

Exploring Noiseless Subsystems via Nuclear Magnetic Resonance

Noiseless subsystems offer a general and efficient method for protecting quantum information in the presence of noise that has symmetry properties. A paradigmatic class of error models displaying non-trivial symmetries emerges under collective noise behavior, which implies a permutationally-invariant interaction between the system and the environment. We describe experiments demonstrating the preservation of a bit of quantum information encoded in a three qubit noiseless subsystem for general collective noise. A complete set of input states is used to determine the super-operator for the implemented one-qubit process and to confirm that the fidelity of entanglement is improved for a large, non-commutative set of engineered errors. To date, this is the largest set of error operators that has been successfully corrected for by any quantum code.

quant-ph

Procedures for Converting among Lindblad, Kraus and Matrix Representations of Quantum Dynamical Semigroups

Given an quantum dynamical semigroup expressed as an exponential superoperator acting on a space of N-dimensional density operators, eigenvalue methods are presented by which canonical Kraus and Lindblad operator sum representations can be computed. These methods provide a mathematical basis on which to develop novel algorithms for quantum process tomography, the statistical estimation of superoperators and their generators, from a wide variety of experimental data. Theoretical arguments and numerical simulations are presented which imply that these algorithms will be quite robust in the presence of random errors in the data.

quant-ph

Design of Strongly Modulating Pulses to Implement Precise Effective Hamiltonians for Quantum Information Processing

We describe a method for improving coherent control through the use of detailed knowledge of the system's Hamiltonian. Precise unitary transformations were obtained by strongly modulating the system's dynamics to average out unwanted evolution. With the aid of numerical search methods, pulsed irradiation schemes are obtained that perform accurate, arbitrary, selective gates on multi-qubit systems. Compared to low power selective pulses, which cannot average out all unwanted evolution, these pulses are substantially shorter in time, thereby reducing the effects of relaxation. Liquid-state NMR techniques on homonuclear spin systems are used to demonstrate the accuracy of these gates both in simulation and experiment. Simulations of the coherent evolution of a 3-qubit system show that the control sequences faithfully implement the unitary operations, typically yielding gate fidelities on the order of 0.999 and, for some sequences, up to 0.9997. The experimentally determined density matrices resulting from the application of different control sequences on a 3-spin system have overlaps of up to 0.99 with the expected states, confirming the quality of the experimental implementation.

quant-ph

Geometric Algebra in Quantum Information Processing

This paper develops a geometric model for coupled two-state quantum systems (qubits), which is formulated using geometric (aka Clifford) algebra. It begins by showing how Euclidean spinors can be interpreted as entities in the geometric algebra of a Euclidean vector space. This algebra is then lifted to Minkowski space-time and its associated geometric algebra, and the insights this provides into how density operators and entanglement behave under Lorentz transformations are discussed. The direct sum of multiple copies of space-time induces a tensor product structure on the associated algebra, in which a suitable quotient is isomorphic to the matrix algebra conventionally used in multi-qubit quantum mechanics. Finally, the utility of geometric algebra in understanding both unitary and nonunitary quantum operations is demonstrated on several examples of interest in quantum information processing.

quant-ph

Interaction and Entanglement in the Multiparticle Spacetime Algebra

The multiparticle spacetime algebra (MSTA) is an extension of Dirac theory to a multiparticle setting, which was first studied by Doran, Gull and Lasenby. The geometric interpretation of this algebra, which it inherits from its one-particle factors, possesses a number of physically compelling features, including simple derivations of the Pauli exclusion principle and other nonlocal effects in quantum physics. Of particular importance here is the fact that all the operations needed in the quantum (statistical) mechanics of spin 1/2 particles can be carried out in the ``even subalgebra'' of the MSTA. This enables us to ``lift'' existing results in quantum information theory regarding entanglement, decoherence and the quantum/classical transition to space-time. The full power of the MSTA and its geometric interpretation can then be used to obtain new insights into these foundational issues in quantum theory. A system of spin 1/2 particles located at fixed positions in space, and interacting with an external magnetic field and/or with one another via their intrinsic magnetic dipoles provides a simple paradigm for the study of these issues. This paradigm can further be easily realized and studied in the laboratory by nuclear magnetic resonance spectroscopy.

quant-ph

Hadamard Products of Product Operators and the Design of Gradient-Diffusion Experiments for Simulating Decoherence by NMR Spectroscopy

An extension of the product operator formalism of NMR is introduced, which uses the Hadamard matrix product to describe many simple spin 1/2 relaxation processes. The utility of this formalism is illustrated by deriving NMR gradient-diffusion experiments to simulate several decoherence models of interest in quantum information processing, along with their Lindblad and Kraus representations. Gradient-diffusion experiments are also described for several more complex forms of decoherence, including the well-known collective isotropic model. Finally, it is shown that the Hadamard formalism gives a concise representation of decoherence with arbitrary correlations among the fluctuating fields at the different spins involved, and that this can be applied to both decoherence (T2) as well as nonadiabatic relaxation (T1) processes.

quant-ph

Quantum Codes for Controlling Coherent Evolution

Control over spin dynamics has been obtained in NMR via coherent averaging, which is implemented through a sequence of RF pulses, and via quantum codes which can protect against incoherent evolution. Here, we discuss the design and implementation of quantum codes to protect against coherent evolution. A detailed example is given of a quantum code for protecting two data qubits from evolution under a weak coupling (Ising) term in the Hamiltonian, using an ``isolated'' ancilla which does not evolve on the experimental time scale. The code is realized in a three-spin system by liquid-state NMR spectroscopy on 13C-labelled alanine, and tested for two initial states. It is also shown that for coherent evolution and isolated ancillae, codes exist that do not require the ancillae to initially be in a (pseudo-)pure state. Finally, it is shown that even with non-isolated ancillae quantum codes exist which can protect against evolution under weak coupling. An example is presented for a six qubit code that protects two data spins to first order.

quant-ph

Spatially Encoded Pseudo-Pure States for NMR Quantum Information Processing

Quantum information processing by liquid-state NMR spectroscopy uses pseudo-pure states to mimic the evolution and observations on true pure states. A new method of preparing pseudo-pure states is described, which involves the selection of the spatially labeled states of an ancilla spin with which the spin system of interest is correlated. This permits a general procedure to be given for the preparation of pseudo-pure states on any number of spins, subject to the limitations imposed by the loss of signal from the selected subensemble. The preparation of a single pseudo-pure state is demonstrated by carbon and proton NMR on 13C-labeled alanine. With a judicious choice of magnetic field gradients, the method further allows encoding of up to 2^N pseudo-pure states in independent spatial modes in an N+1 spin system. Fast encoding and decoding schemes are demonstrated for the preparation of four such spatially labeled pseudo-pure states.

quant-ph