Showing 1–49 of 49 results for author: Weinstein, Y S

Quantum Generative Learning for High-Resolution Medical Image Generation

Authors: Amena Khatun, Kübra Yeter Aydeniz, Yaakov S. Weinstein, Muhammad Usman

Abstract: Integration of quantum computing in generative machine learning models has the potential to offer benefits such as training speed-up and superior feature extraction. However, the existing quantum generative adversarial networks (QGANs) fail to generate high-quality images due to their patch-based, pixel-wise learning approaches. These methods capture only local details, ignoring the global structu… ▽ More Integration of quantum computing in generative machine learning models has the potential to offer benefits such as training speed-up and superior feature extraction. However, the existing quantum generative adversarial networks (QGANs) fail to generate high-quality images due to their patch-based, pixel-wise learning approaches. These methods capture only local details, ignoring the global structure and semantic information of images. In this work, we address these challenges by proposing a quantum image generative learning (QIGL) approach for high-quality medical image generation. Our proposed quantum generator leverages variational quantum circuit approach addressing scalability issues by extracting principal components from the images instead of dividing them into patches. Additionally, we integrate the Wasserstein distance within the QIGL framework to generate a diverse set of medical samples. Through a systematic set of simulations on X-ray images from knee osteoarthritis and medical MNIST datasets, our model demonstrates superior performance, achieving the lowest Fréchet Inception Distance (FID) scores compared to its classical counterpart and advanced QGAN models reported in the literature. △ Less

Submitted 16 April, 2025; v1 submitted 19 June, 2024; originally announced June 2024.

Journal ref: Mach. Learn.: Sci. Technol. 6 025032, 2025

Syndrome Measurement Strategies for the [[7,1,3]] Code

Authors: Yaakov S. Weinstein

Abstract: Quantum error correction (QEC) entails the encoding of quantum information into a QEC code space, measuring error syndromes to properly locate and identify errors, and, if necessary, applying a proper recovery operation. Here we compare three syndrome measurement protocols for the [[7,1,3]] QEC code: Shor states, Steane states, and one ancilla qubit by simulating the implementation of 50 logical g… ▽ More Quantum error correction (QEC) entails the encoding of quantum information into a QEC code space, measuring error syndromes to properly locate and identify errors, and, if necessary, applying a proper recovery operation. Here we compare three syndrome measurement protocols for the [[7,1,3]] QEC code: Shor states, Steane states, and one ancilla qubit by simulating the implementation of 50 logical gates with the syndrome measurements interspersed between the gates at different intervals. We then compare the fidelities for the different syndrome measurement types. Our simulations show that the optimal syndrome measurement strategy is generally not to apply syndrome measurements after every gate but depends on the details of the error environment. Our simulations also allow a quantum computer programmer to weigh computational accuracy versus resource consumption (time and number of qubits) for a particular error environment. In addition, we show that applying syndrome measurements that are unnecessary from the standpoint of quantum fault tolerance may be helpful in achieving better accuracy or in lowering resource consumption. Finally, our simulations demonstrate that the single-qubit non-fault tolerant syndrome measurement strategy achieves comparable fidelity to those that are fault tolerant. △ Less

Submitted 27 May, 2015; originally announced May 2015.

Comments: 14 pages, 9 composite figures, to be published in Quantum Information Processing

Quantum Error Correction During 50 Gates

Authors: Yaakov S. Weinstein

Abstract: Fault tolerant protocol assumes the application of error correction after every quantum gate. However, correcting errors is costly in terms of time and number of qubits. Here we demonstrate that quantum error correction can be applied significantly less often with only a minimal loss of fidelity. This is done by simulating the implementation of 50 encoded, single-qubit, quantum gates within the [[… ▽ More Fault tolerant protocol assumes the application of error correction after every quantum gate. However, correcting errors is costly in terms of time and number of qubits. Here we demonstrate that quantum error correction can be applied significantly less often with only a minimal loss of fidelity. This is done by simulating the implementation of 50 encoded, single-qubit, quantum gates within the [[7,1,3]] quantum error correction code in a noisy, non-equiprobable Pauli error environment with error correction being applied at different intervals. We find that applying error correction after every gate is rarely optimal and even applying error correction only once after all 50 gates, though not generally optimal, sacrifices only a slight amount of fidelity with the benefit of 50-fold saving of resources. In addition, we find that in cases where bit-flip errors are dominant, it is best not to apply error correction at all. △ Less

Submitted 4 December, 2013; originally announced December 2013.

Comments: 4 pages, 2 figures. arXiv admin note: text overlap with arXiv:1305.2763

Journal ref: Physical Review A 89, 020301(R) (2014)

Pseudo-Random Circuits from Clifford Plus T-Gates

Authors: Yaakov S. Weinstein

Abstract: We explore the implementation of pseudo-random single-qubit rotations and multi-qubit pseudo-random circuits constructed only from Clifford gates and the T-gate, a phase rotation of pi/4. Such a gate set would be appropriate for computations performed in a fault tolerant setting. For single-qubit rotations the distribution of parameters found for unitaries constructed from Clifford plus T quickly… ▽ More We explore the implementation of pseudo-random single-qubit rotations and multi-qubit pseudo-random circuits constructed only from Clifford gates and the T-gate, a phase rotation of pi/4. Such a gate set would be appropriate for computations performed in a fault tolerant setting. For single-qubit rotations the distribution of parameters found for unitaries constructed from Clifford plus T quickly approaches that of random rotations and require significantly fewer gates than the construction of arbitrary single-qubit rotations. For Clifford plus T pseudo-random circuits we find an exponential convergence to a random matrix element distribution and a Gaussian convergence to the higher order moments of the matrix element distribution. These convergence rates are insensitive to the number of qubits. △ Less

Submitted 16 September, 2013; originally announced September 2013.

Comments: 4 pages, 3 figures

Journal ref: Physical Review A 88, 062303, (2013)

Imperfect Construction of Microclusters

Authors: Eric Schneider, Kevin Zhou, Gerald Gilbert, Yaakov S. Weinstein

Abstract: Microclusters are the basic building blocks used to construct cluster states capable of supporting fault-tolerant quantum computation. In this paper, we explore the consequences of errors on microcluster construction using two error models. To quantify the effect of the errors we calculate the fidelity of the constructed microclusters and the fidelity with which two such microclusters can be fused… ▽ More Microclusters are the basic building blocks used to construct cluster states capable of supporting fault-tolerant quantum computation. In this paper, we explore the consequences of errors on microcluster construction using two error models. To quantify the effect of the errors we calculate the fidelity of the constructed microclusters and the fidelity with which two such microclusters can be fused together. Such simulations are vital for gauging the capability of an experimental system to achieve fault tolerance. △ Less

Submitted 10 June, 2013; originally announced June 2013.

Comments: 5 pages 2 figures

Journal ref: Journal of Modern Optics 61, 32 (2014)

Syndrome Measurement Order for the [[7,1,3]] Quantum Error Correction Code

Authors: Yaakov S. Weinstein

Abstract: In this work we explore the accuracy of quantum error correction depending of the order of the implemented syndrome measurements. CSS codes require bit-flip and phase flip-syndromes be measured separately. To comply with fault tolerant demands and to maximize accuracy this set of syndrome measurements should be repeated allowing for flexibility in the order of their implementation. We examine diff… ▽ More In this work we explore the accuracy of quantum error correction depending of the order of the implemented syndrome measurements. CSS codes require bit-flip and phase flip-syndromes be measured separately. To comply with fault tolerant demands and to maximize accuracy this set of syndrome measurements should be repeated allowing for flexibility in the order of their implementation. We examine different possible orders of Shor state and Steane state syndrome measurements for the [[7,1,3]] quantum error correction code. We find that the best choice of syndrome order, determined by the fidelity of the state after noisy error correction, will depend on the error environment. We also compare the fidelity when syndrome measurements are done with Shor states versus Steane states and find that Steane states generally, but not always, lead to final states with higher fidelity. Together, these results allow a quantum computer programmer to choose the optimal syndrome measurement scheme based on the system's error environment. △ Less

Submitted 27 May, 2015; v1 submitted 3 June, 2013; originally announced June 2013.

Comments: 6 pages, 5 figures, corrected mistakes, not earth-shattering

Quantum Error Correction Implementation after Multiple Gates

Authors: Yaakov S. Weinstein

Abstract: Correcting errors is a vital but expensive component of fault tolerant quantum computation. Standard fault tolerant protocol assumes the implementation of error correction, via syndrome measurements and possible recovery operations, after every quantum gate. In fact, this is not necessary. Here we demonstrate that error correction should be applied more sparingly. We simulate encoded single-qubit… ▽ More Correcting errors is a vital but expensive component of fault tolerant quantum computation. Standard fault tolerant protocol assumes the implementation of error correction, via syndrome measurements and possible recovery operations, after every quantum gate. In fact, this is not necessary. Here we demonstrate that error correction should be applied more sparingly. We simulate encoded single-qubit rotations within the [[7,1,3]] code and show via fidelity measures that applying error correction after every gate is not desirable. △ Less

Submitted 23 July, 2013; v1 submitted 13 May, 2013; originally announced May 2013.

Comments: updated - 5 pages, 2 figures

Journal ref: Phys. Rev. A 88, 012325 (2013)

Non-Fault Tolerant T-Gates for the [7,1,3] Quantum Error Correction Code

Authors: Yaakov S. Weinstein

Abstract: We simulate the implementation of a T-gate, or $\fracπ{8}$-gate, for a [7,1,3] encoded logical qubit in a non-equiprobable error environment. We demonstrate that the use of certain non-fault tolerant methods in the implementation may nevertheless enable reliable quantum computation while reducing basic resource consumption. Reliability is determined by calculating gate fidelities for the one-qubit… ▽ More We simulate the implementation of a T-gate, or $\fracπ{8}$-gate, for a [7,1,3] encoded logical qubit in a non-equiprobable error environment. We demonstrate that the use of certain non-fault tolerant methods in the implementation may nevertheless enable reliable quantum computation while reducing basic resource consumption. Reliability is determined by calculating gate fidelities for the one-qubit logical gate. Specifically, we show that despite using a non-fault tolerant procedures in constructing a logical zero ancilla to implement the T-gate the gate fidelity of the logical gate, after perfect error correction, has no first order error terms. Meaning, any errors that may have occurred during implementation are `correctable' and fault tolerance may still be achieved. △ Less

Submitted 18 March, 2013; originally announced March 2013.

Comments: 6 pages, 3 figures, 3 tables, 4 sections

Journal ref: Phys. Rev. A 87, 032320 (2013)

On the Use of Shor States for the [7,1,3] Quantum Error Correcting Code

Authors: Yaakov S. Weinstein, Sidney D. Buchbinder

Abstract: We explore the effect of Shor state construction methods on logical state encoding and quantum error correction for the [[7,1,3]] Calderbank-Shor-Steane quantum error correction code in a nonequiprobable error environment. We determine the optimum number of verification steps to be used in Shor state construction and whether Shor states without verification are usable for practical quantum computa… ▽ More We explore the effect of Shor state construction methods on logical state encoding and quantum error correction for the [[7,1,3]] Calderbank-Shor-Steane quantum error correction code in a nonequiprobable error environment. We determine the optimum number of verification steps to be used in Shor state construction and whether Shor states without verification are usable for practical quantum computation. These results are compared to the same processes of encoding and error correction where Shor states are not used. We demonstrate that the construction of logical zero states with no first order error terms may not require the complete edifice of quantum fault tolerance. With respect to error correction, we show for a particular initial state that error correction using a single qubit for syndrome measurement yields a similar output state accuracy to error correction using Shor states as syndrome qubits. In addition, we demonstrate that error correction with Shor states has an inherent sensitivity to bit-flip errors. Finally, we suggest that in this type of error correction scenario one should always repeat a syndrome measurement until attaining an all zero readout (twice in row). △ Less

Submitted 30 November, 2012; v1 submitted 16 November, 2011; originally announced November 2011.

Comments: 7 pages, 1 figure, added section on non-zero syndrome measurement

Journal ref: PRA 86, 052336 (2012)

Encoding an Arbitrary State in a [7,1,3] Quantum Error Correction Code

Authors: Sidney D. Buchbinder, Channing L. Huang, Yaakov S. Weinstein

Abstract: We calculate the fidelity with which an arbitrary state can be encoded into a [7,1,3] CSS quantum error correction code in a non-equiprobable Pauli operator error environment with the goal of determining whether this encoding can be used for practical implementations of quantum computation. This determination is accomplished by applying ideal error correction to the encoded state which demonstrate… ▽ More We calculate the fidelity with which an arbitrary state can be encoded into a [7,1,3] CSS quantum error correction code in a non-equiprobable Pauli operator error environment with the goal of determining whether this encoding can be used for practical implementations of quantum computation. This determination is accomplished by applying ideal error correction to the encoded state which demonstrates the correctability of errors that occurred during the encoding process. We then apply single-qubit Clifford gates to the encoded state and determine the accuracy with which these gates can be applied. Finally, fault tolerant noisy error correction is applied to the encoded states in the non-equiprobable Pauli operator error environment allowing us to compare noisy (realistic) and perfect error correction implementations. We note that this maintains the fidelity of the encoded state for certain error-probability values. These results have implications for when non-fault tolerant procedures may be used in practical quantum computation and whether quantum error correction should be applied at every step in a quantum protocol. △ Less

Submitted 8 September, 2011; originally announced September 2011.

Comments: 10 pages, 6 composite figures

Journal ref: Quantum Information Processing 12, 699 (2013)

Multiparticle entanglement in graph-diagonal states: Necessary and sufficient conditions for four qubits

Authors: Otfried Gühne, Bastian Jungnitsch, Tobias Moroder, Yaakov S. Weinstein

Abstract: The characterization of genuine multiparticle entanglement is important for entanglement theory as well as experimental studies related to quantum information theory. Here, we completely characterize genuine multiparticle entanglement for four-qubit states diagonal in the cluster-state basis. In addition, we give a complete characterization of multiparticle entanglement for all five-qubit graph st… ▽ More The characterization of genuine multiparticle entanglement is important for entanglement theory as well as experimental studies related to quantum information theory. Here, we completely characterize genuine multiparticle entanglement for four-qubit states diagonal in the cluster-state basis. In addition, we give a complete characterization of multiparticle entanglement for all five-qubit graph states mixed with white noise, for states diagonal in the basis corresponding to the five-qubit Y-shaped graph, and for a family of graph states with an arbitrary number of qubits. △ Less

Submitted 24 November, 2011; v1 submitted 25 July, 2011; originally announced July 2011.

Comments: 11 pages, 2 figures, v2: small changes

Journal ref: Phys. Rev. A 84, 052319 (2011)

Fusing Imperfect Photonic Cluster States

Authors: Yaakov S. Weinstein

Abstract: The ability to construct large photonic cluster states capable of supporting universal quantum computation relies on fusing together cluster primitives. These fusion operations are probabilistic and the efficiency of the construction process relies on recycling remains of cluster primitives that have undergone failed fusion attempts. Here I consider the effects of the inevitible decoherence that m… ▽ More The ability to construct large photonic cluster states capable of supporting universal quantum computation relies on fusing together cluster primitives. These fusion operations are probabilistic and the efficiency of the construction process relies on recycling remains of cluster primitives that have undergone failed fusion attempts. Here I consider the effects of the inevitible decoherence that must arise while storing cluster primitives. First, I explore the case where dephased two-qubit cluster states are the basic resource for the construction of all larger cluster states, all fusion operations are successful, and no further dephasing occurs during the construction process. This allows us to explore how decoherence of the most basic, primitive clusters translate into imperfections of the larger cluster states constructed from them. I then assume that decoherence occurs before every attempted fusion operation and determine the best way to build a five qubit cluster. This requires including the effects of the fusion operation failures. Fidelity is used as the measure of accuracy for the constructed cluster states. Finally, I include a short discussion of photon loss and how it affects the construction of simple photonic clusters. △ Less

Submitted 30 November, 2012; v1 submitted 9 February, 2011; originally announced February 2011.

Comments: 8 pages, 4 composite figures, added section surveying the effects of photon loss

Journal ref: Journal of Modern Optics, 58, 1285-1291 (2011)

The Fidelity of an Encoded [7,1,3] Logical Zero

Authors: Yaakov S. Weinstein

Abstract: I calculate the fidelity of a [7,1,3] CSS quantum error correction code logical zero state constructed in a non-equiprobable Pauli operator error environment for two methods of encoding. The first method is to apply fault tolerant error correction to an arbitrary state of 7 qubits utilizing Shor states for syndrome measurement. The Shor states are themselves constructed in the non-equiprobable Pau… ▽ More I calculate the fidelity of a [7,1,3] CSS quantum error correction code logical zero state constructed in a non-equiprobable Pauli operator error environment for two methods of encoding. The first method is to apply fault tolerant error correction to an arbitrary state of 7 qubits utilizing Shor states for syndrome measurement. The Shor states are themselves constructed in the non-equiprobable Pauli operator error environment and their fidelity depends on the number of verifications done to ensure multiple errors will not propagate into the encoded quantum information. Surprisingly, performing these verifications may lower the fidelity of the constructed Shor states. The second encoding method is to simply implement the $[7,1,3]$ encoding gate sequence also in the non-equiprobable Pauli operator error environment. Perfect error correction is applied after both methods to determine the correctability of the implemented errors. I find that which method attains a higher fidelity depends on the which of Pauli operator errors is dominant. Nevertheless, perfect error correction supresses errors to at least first order for both methods. △ Less

Submitted 28 June, 2011; v1 submitted 10 January, 2011; originally announced January 2011.

Comments: Numerous updates, to be published PRA, 5 pages, 2 figures

Journal ref: Phys. Rev. A 84, 012323 (2011)

Superoperator Analysis of Entanglement in a Four-Qubit Cluster State

Authors: Yaakov S. Weinstein, Jay Feldman, Jacob Robins, Jason Zukus, Gerald Gilbert

Abstract: In this paper we utilize superoperator formalism to explore the entanglement evolution of four-qubit cluster states in a number of decohering environments. A four-qubit cluster state is a resource for the performance of an arbitrary single logical qubit rotation via measurement based cluster state quantum computation. We are specifically interested in the relationship between entanglement evolutio… ▽ More In this paper we utilize superoperator formalism to explore the entanglement evolution of four-qubit cluster states in a number of decohering environments. A four-qubit cluster state is a resource for the performance of an arbitrary single logical qubit rotation via measurement based cluster state quantum computation. We are specifically interested in the relationship between entanglement evolution and the fidelity with which the arbitrary single logical qubit rotation can be implemented in the presence of decoherence as this will have important experimental ramifications. We also note the exhibition of entanglement sudden death (ESD) and ask how severely its onset affects the utilization of the cluster state as a means of implementing an arbitrary single logical qubit rotation. △ Less

Submitted 30 November, 2012; v1 submitted 29 November, 2010; originally announced November 2010.

Comments: 9 pages, 9 composite figures, presentation of results completely rewritten

Journal ref: PRA 85, 032324 (2012)

Entanglement Evolution in a Five Qubit Error Correction Code

Authors: Yaakov S. Weinstein

Abstract: In this paper I explore the entanglement evolution of qubits that are part of a five qubit quantum error correction code subject to various decohering environments. Specifically, I look for possible parallels between the entanglement degradation and the fidelity of the logical qubit of quantum information stored in the physical qubits. In addition, I note the possible exhibition of entanglement su… ▽ More In this paper I explore the entanglement evolution of qubits that are part of a five qubit quantum error correction code subject to various decohering environments. Specifically, I look for possible parallels between the entanglement degradation and the fidelity of the logical qubit of quantum information stored in the physical qubits. In addition, I note the possible exhibition of entanglement sudden death (ESD) due to decoherence and question whether ESD is actually a roadblock to successful quantum computation. △ Less

Submitted 22 November, 2010; originally announced November 2010.

Comments: 6 pages, 3 composite figures, accepted for publication Quant. Inf. Proc

Journal ref: Quantum Information Processing 10, 533 (2011)

Storing Small Photonic Cluster States in a Dephasing Environment

Authors: Yaakov S. Weinstein, Gerald Gilbert

Abstract: We consider the effects of decoherence on the entanglement of photonic cluster states. Large photonic cluster states can be built by fusing together smaller photonic cluster states via probabilistic fusion operations. For this construction process it is necessary to store these smaller cluster states in some way so as to have them available for attempted fusion operations. While in storage the pho… ▽ More We consider the effects of decoherence on the entanglement of photonic cluster states. Large photonic cluster states can be built by fusing together smaller photonic cluster states via probabilistic fusion operations. For this construction process it is necessary to store these smaller cluster states in some way so as to have them available for attempted fusion operations. While in storage the photonic cluster states may undergo dephasing. The effects of dephasing on small, primitive cluster states is explored here with the aim of determining how to locally rotate the qubits of the cluster state so as to lose the least amount of entanglement due to the dephasing process. △ Less

Submitted 16 June, 2010; originally announced June 2010.

Comments: 4 pages, 3 figures, to be published J. Mod. Opt., 40th Winter Colloquium on the Physics of Quantum Electronics

Journal ref: Journal of Modern Optics 57, 1961 (2010)

Entanglement Sudden Death in Three Qubit X-States

Authors: Yaakov S. Weinstein

Abstract: I explore the entanglement dynamics of a three qubit system in an initial X-state undergoing decoherence including the possible exhibition of entanglement sudden death (ESD). To quantify entanglement I utilize negativity measures and make use of appropriate entanglement witnesses. The negativity results are then extended to X-states with an arbitraty number of qubits. I also demonstrate non-standa… ▽ More I explore the entanglement dynamics of a three qubit system in an initial X-state undergoing decoherence including the possible exhibition of entanglement sudden death (ESD). To quantify entanglement I utilize negativity measures and make use of appropriate entanglement witnesses. The negativity results are then extended to X-states with an arbitraty number of qubits. I also demonstrate non-standard behavior of the tri-partite negativity entanglement metric, its sudden appearance after some amount of decoherence followed quickly by its disappearance. Finally, I solve for a lower bound on the three qubit X-state concurrence, demonstrate when this bound goes to zero, and outline simplifcations for the calculation of higher order X-state concurrences. △ Less

Submitted 6 October, 2010; v1 submitted 21 April, 2010; originally announced April 2010.

Comments: 8 pages, 3 figures, additional discussion of X-states and entanglement metrics

Journal ref: PRA 82, 032326 (2010)

Entanglement Sudden Death in a Quantum Memory

Authors: Yaakov S. Weinstein

Abstract: I explore entanglement dynamics in examples of quantum memories, decoherence free subspaces (DFS) and noiseless subsystems (NS), to determine how a complete loss of entanglement affects the ability of these techniques to protect quantum information. Using negativity and concurrence as entanglement measures, I find that in general there is no correlation between the complete loss of entanglement… ▽ More I explore entanglement dynamics in examples of quantum memories, decoherence free subspaces (DFS) and noiseless subsystems (NS), to determine how a complete loss of entanglement affects the ability of these techniques to protect quantum information. Using negativity and concurrence as entanglement measures, I find that in general there is no correlation between the complete loss of entanglement in the system and the fidelity of the stored quantum information. These results complement previous results in which quantum protocols not explictly based on entanglement exhibit little correlation between ESD and the accuracy of the given protocol. △ Less

Submitted 6 April, 2009; originally announced April 2009.

Comments: 6 pages, 3 composite figures

Journal ref: Phys. Rev. A 80, 022310 (2009)

Entanglement Sudden Death as an Indicator of Fidelity in a Four-Qubit Cluster State

Authors: Yaakov S. Weinstein

Abstract: I explore the entanglement evolution of a four qubit cluster state in a dephasing environment concentrating on the phenomenon of entanglement sudden death (ESD). Specifically, I ask whether the onset of ESD has an effect on the utilization of this cluster state as a means of implementing a single qubit rotation in the measurement based cluster state model of quantum computation. To do this I com… ▽ More I explore the entanglement evolution of a four qubit cluster state in a dephasing environment concentrating on the phenomenon of entanglement sudden death (ESD). Specifically, I ask whether the onset of ESD has an effect on the utilization of this cluster state as a means of implementing a single qubit rotation in the measurement based cluster state model of quantum computation. To do this I compare the evolution of the entanglement to the fidelity, a measure of how accurately the desired state (after the measurement based operations) is achieved. I find that ESD does not cause a change of behavior or discontinuity in the fidelity but may indicate when the fidelity of certain states goes to .5. △ Less

Submitted 16 February, 2009; originally announced February 2009.

Comments: 8 pages, 9 figures

Journal ref: Phys. Rev. A 79, 052325 (2009)

Tri-partite Entanglement Witnesses and Sudden Death

Authors: Yaakov S. Weinstein

Abstract: I explore entanglement dynamics in a three qubit system comparing the ability of entanglement witnesses to detect tri-partite entanglement to the phenomenon of entanglement sudden death (ESD). Using a system subject to dephasing I invoke entanglement witnesses to detect tri-partite GHZ and W-type entanglement and compare the evolution of their detection capabilites with the evolution of the nega… ▽ More I explore entanglement dynamics in a three qubit system comparing the ability of entanglement witnesses to detect tri-partite entanglement to the phenomenon of entanglement sudden death (ESD). Using a system subject to dephasing I invoke entanglement witnesses to detect tri-partite GHZ and W-type entanglement and compare the evolution of their detection capabilites with the evolution of the negativity, bi-partite concurrence, and tri-partite negativity. Interestingly, I find a state in which there is no concurrence or tri-partite negativity but there is entanglement. Finally, I utilize a three qubit quantum error correction (QEC) code to address how ESD affects the abilities of quantum error correction. △ Less

Submitted 25 December, 2008; originally announced December 2008.

Comments: 7 pages, 4 (composite) figures, accepted PRA

Journal ref: Phys. Rev. A 79, 012318 (2009)

Parameters of Pseudo-Random Quantum Circuits

Authors: Yaakov S. Weinstein, Winton G. Brown, Lorenza Viola

Abstract: Pseudorandom circuits generate quantum states and unitary operators which are approximately distributed according to the unitarily invariant Haar measure. We explore how several design parameters affect the efficiency of pseudo-random circuits, with the goal of identifying relevant trade-offs and optimizing convergence. The parameters we explore include the choice of single- and two-qubit gates,… ▽ More Pseudorandom circuits generate quantum states and unitary operators which are approximately distributed according to the unitarily invariant Haar measure. We explore how several design parameters affect the efficiency of pseudo-random circuits, with the goal of identifying relevant trade-offs and optimizing convergence. The parameters we explore include the choice of single- and two-qubit gates, the topology of the underlying physical qubit architecture, the probabilistic application of two-qubit gates, as well as circuit size, initialization, and the effect of control constraints. Building on the equivalence between pseudo-random circuits and approximate $t$-designs, a Markov matrix approach is employed to analyze asymptotic convergence properties of pseudo-random second-order moments to a 2-design. Quantitative results on the convergence rate as a function of the circuit size are presented for qubit topologies with a sufficient degree of symmetry. Our results may be theoretically and practically useful to optimize the efficiency of random state and operator generation. △ Less

Submitted 27 August, 2008; originally announced August 2008.

Comments: 17 pages, 14 figures, 2 Appendices

Journal ref: Phys. Rev. A 78, 052332 (2008)

Quantum pseudo-randomness from cluster-state quantum computation

Authors: Winton G. Brown, Yaakov S. Weinstein, Lorenza Viola

Abstract: We show how to efficiently generate pseudo-random states suitable for quantum information processing via cluster-state quantum computation. By reformulating pseudo-random algorithms in the cluster-state picture, we identify a strategy for optimizing pseudo-random circuits by properly choosing single-qubit rotations. A Markov chain analysis provides the tool for analyzing convergence rates to the… ▽ More We show how to efficiently generate pseudo-random states suitable for quantum information processing via cluster-state quantum computation. By reformulating pseudo-random algorithms in the cluster-state picture, we identify a strategy for optimizing pseudo-random circuits by properly choosing single-qubit rotations. A Markov chain analysis provides the tool for analyzing convergence rates to the Haar measure and finding the optimal single-qubit gate distribution. Our results may be viewed as an alternative construction of approximate unitary 2-designs. △ Less

Submitted 15 May, 2008; v1 submitted 19 February, 2008; originally announced February 2008.

Comments: 4 pages, 4 figures, version appearing in Phys. Rev. A

A Universal Operator Theoretic Framework for Quantum Fault Tolerance

Authors: Gerald Gilbert, Michael Hamrick, Yaakov S. Weinstein, Vaneet Aggarwal, A. Robert Calderbank

Abstract: In this paper we introduce a universal operator theoretic framework for quantum fault tolerance. This incorporates a top-down approach that implements a system-level criterion based on specification of the full system dynamics, applied at every level of error correction concatenation. This leads to more accurate determinations of error thresholds than could previously be obtained. This is demons… ▽ More In this paper we introduce a universal operator theoretic framework for quantum fault tolerance. This incorporates a top-down approach that implements a system-level criterion based on specification of the full system dynamics, applied at every level of error correction concatenation. This leads to more accurate determinations of error thresholds than could previously be obtained. This is demonstrated both formally and with an explicit numerical example. The basis for our approach is the Quantum Computer Condition (QCC), an inequality governing the evolution of a quantum computer. We show that all known coding schemes are actually special cases of the QCC. We demonstrate this by introducing a new, operator theoretic form of entanglement assisted quantum error correction, which incorporates as special cases all known error correcting protocols, and is itself a special case of the QCC. △ Less

Submitted 12 February, 2008; v1 submitted 2 September, 2007; originally announced September 2007.

Comments: v3: 8 pages, 3 figures, explicit numerical example comparing OQFT to QFT added

Journal ref: Quantum Information Processing, pp. 541-549 (Oct. 2010)

Quantum Sensor Miniaturization

Authors: G. Gilbert, M. Hamrick, Y. S. Weinstein, S. P. Pappas, A. Donadio

Abstract: The classical bound on image resolution defined by the Rayleigh limit can be beaten by exploiting the properties of quantum mechanical entanglement. If entangled photons are used as signal states, the best possible resolution is instead given by the Heisenberg limit, an improvement proportional to the number of entangled photons in the signal. In this paper we present a novel application of enta… ▽ More The classical bound on image resolution defined by the Rayleigh limit can be beaten by exploiting the properties of quantum mechanical entanglement. If entangled photons are used as signal states, the best possible resolution is instead given by the Heisenberg limit, an improvement proportional to the number of entangled photons in the signal. In this paper we present a novel application of entanglement by showing that the resolution obtained by an imaging system utilizing separable photons can be achieved by an imaging system making use of entangled photons, but with the advantage of a smaller aperture, thus resulting in a smaller and lighter system. This can be especially valuable in satellite imaging where weight and size play a vital role. △ Less

Submitted 24 August, 2007; originally announced August 2007.

Comments: 3 pages, 1 figure. Accepted for publication in Photonics Technology Letters

Journal ref: IEEE Photonics Technology Letters, vol. 19, no. 22, 1798 (2007)

Reliable Final Computational Results from Faulty Quantum Computation

Authors: Gerald Gilbert, Michael Hamrick, Yaakov S. Weinstein

Abstract: In this paper we extend both standard fault tolerance theory and Kitaev's model for quantum computation, combining them so as to yield quantitative results that reveal the interplay between the two. Our analysis establishes a methodology that allows us to quantitatively determine design parameters for a quantum computer, the values of which ensure that an overall computation of interest yields a… ▽ More In this paper we extend both standard fault tolerance theory and Kitaev's model for quantum computation, combining them so as to yield quantitative results that reveal the interplay between the two. Our analysis establishes a methodology that allows us to quantitatively determine design parameters for a quantum computer, the values of which ensure that an overall computation of interest yields a correct *final result* with some prescribed probability of success, as opposed to merely ensuring that the desired *final quantum state* is obtained. As a specific example of the practical application of our approach, we explicitly calculate the number of levels of error correction concatenation needed to achieve a correct final result for the overall computation with some prescribed success probability. Since our methodology allows one to determine parameters required in order to achieve the correct final result for the overall quantum computation, as opposed to merely ensuring that the desired final quantum state is produced, our method enables the determination of complete quantum computational resource requirements associated to the actual solution of practical problems. △ Less

Submitted 29 June, 2007; originally announced July 2007.

Comments: 7 pages, 2 figures

Signatures of incoherence in a quantum information processor

Authors: Michael K. Henry, Alexey V. Gorshkov, Yaakov S. Weinstein, Paola Cappellaro, Joseph Emerson, Nicolas Boulant, Jonathan S. Hodges, Chandrasekhar Ramanathan, Timothy F. Havel, Rudy Martinez, David G. Cory

Abstract: 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 introduce… ▽ More 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. △ Less

Submitted 20 August, 2007; v1 submitted 24 May, 2007; originally announced May 2007.

Comments: 15 pages, 6 figures

On the use of photonic N00N states for practical quantum interferometry

Authors: G. Gilbert, M. Hamrick, Y. S. Weinstein

Abstract: The performance of photonic $N00N$ states, propagating in an attenuating medium, is analyzed with respect to phase estimation. It is shown that, for $N00N$ states propagating through a lossy medium, the Heisenberg limit is never achieved. It is also shown that, for a given value of $N$, a signal comprised of an attenuated separable state of $N$ photons will actually produce a better phase estima… ▽ More The performance of photonic $N00N$ states, propagating in an attenuating medium, is analyzed with respect to phase estimation. It is shown that, for $N00N$ states propagating through a lossy medium, the Heisenberg limit is never achieved. It is also shown that, for a given value of $N$, a signal comprised of an attenuated separable state of $N$ photons will actually produce a better phase estimate than will a signal comprised of an equally attenuated $N00N$ state, unless the transmittance of the medium is very high. This is a consequence of the need to utilize measurement operators appropriate to the different signal states. The result is that, for most practical applications in realistic scenarios with attenuation, the resolution of $N00N$ state-based phase estimation not only does not achieve the Heisenberg Limit, but is actually worse than the Standard Quantum Limit. It is demonstrated that this performance deficit becomes more pronounced as the number, $N$, of photons in the signal increases. △ Less

Submitted 19 December, 2006; originally announced December 2006.

Comments: 14 pages, 7 figures

Journal ref: JOSA B, Vol. 25, Issue 8, pp. 1336-1340, 2008

A Scalable Architecture for Coherence-Preserving Qubits

Authors: Yaakov S. Weinstein, C. Stephen Hellberg

Abstract: We propose scalable architectures for the coherence-preserving qubits introduced by Bacon, Brown, and Whaley [Phys. Rev. Lett. {\bf 87}, 247902 (2001)]. These architectures employ extra qubits providing additional degrees of freedom to the system. We show that these extra degrees of freedom can be used to counter errors in coupling strength within the coherence-preserving qubit and to combat int… ▽ More We propose scalable architectures for the coherence-preserving qubits introduced by Bacon, Brown, and Whaley [Phys. Rev. Lett. {\bf 87}, 247902 (2001)]. These architectures employ extra qubits providing additional degrees of freedom to the system. We show that these extra degrees of freedom can be used to counter errors in coupling strength within the coherence-preserving qubit and to combat interactions with environmental qubits. The presented architectures incorporate experimentally viable methods for inter-logical-qubit coupling and can implement a controlled phase gate via three simultaneous Heisenberg exchange operations. The extra qubits also provide flexibility in the arrangement of the physical qubits. Specifically, all physical qubits of a coherent-preserving qubit lattice can be placed in two spatial dimensions. Such an arrangement allows for universal cluster state computation. △ Less

Submitted 19 June, 2006; originally announced June 2006.

Comments: 4 pages, 4 figures

Journal ref: Phys. Rev. Lett. 98, 110501 (2007).

Generalized Entanglement as a Natural Framework for Exploring Quantum Chaos

Authors: Yaakov S. Weinstein, Lorenza Viola

Abstract: We demonstrate that generalized entanglement [Barnum {\em et al.}, Phys. Rev. A {\bf 68}, 032308 (2003)] provides a natural and reliable indicator of quantum chaotic behavior. Since generalized entanglement depends directly on a choice of preferred observables, exploring how generalized entanglement increases under dynamical evolution is possible without invoking an auxiliary coupled system or d… ▽ More We demonstrate that generalized entanglement [Barnum {\em et al.}, Phys. Rev. A {\bf 68}, 032308 (2003)] provides a natural and reliable indicator of quantum chaotic behavior. Since generalized entanglement depends directly on a choice of preferred observables, exploring how generalized entanglement increases under dynamical evolution is possible without invoking an auxiliary coupled system or decomposing the system into arbitrary subsystems. We find that, in the chaotic regime, the long-time saturation value of generalized entanglement agrees with random matrix theory predictions. For our system, we provide physical intuition into generalized entanglement within a single system by invoking the notion of extent of a state. The latter, in turn, is related to other signatures of quantum chaos. △ Less

Submitted 11 October, 2006; v1 submitted 8 March, 2006; originally announced March 2006.

Comments: clarified and expanded version accepted by Europhys. Lett

Journal ref: Europhys. Lett. 76, 746 (2006)

Efficient Construction of Photonic Quantum Computational Clusters

Authors: Gerald Gilbert, Michael Hamrick, Yaakov S. Weinstein

Abstract: We demonstrate a method of creating photonic two-dimensional cluster states that is considerably more efficient than previously proposed approaches. Our method uses only local unitaries and type-I fusion operations. The increased efficiency of our method compared to previously proposed constructions is obtained by identifying and exploiting local equivalence properties inherent in cluster states… ▽ More We demonstrate a method of creating photonic two-dimensional cluster states that is considerably more efficient than previously proposed approaches. Our method uses only local unitaries and type-I fusion operations. The increased efficiency of our method compared to previously proposed constructions is obtained by identifying and exploiting local equivalence properties inherent in cluster states. △ Less

Submitted 14 December, 2005; originally announced December 2005.

Comments: 4 pages, 4 figures

Journal ref: Phys. Rev. A 73 064303 (2006)

Quantum Computer Condition: Stability, Classical Computation and Norms

Authors: Gerald Gilbert, Michael Hamrick, F. Javier Thayer, Yaakov S. Weinstein

Abstract: The Quantum Computer Condition (QCC) provides a rigorous and completely general framework for carrying out analyses of questions pertaining to fault-tolerance in quantum computers. In this paper we apply the QCC to the problem of fluctuations and systematic errors in the values of characteristic parameters in realistic systems. We show that fault-tolerant quantum computation is possible despite… ▽ More The Quantum Computer Condition (QCC) provides a rigorous and completely general framework for carrying out analyses of questions pertaining to fault-tolerance in quantum computers. In this paper we apply the QCC to the problem of fluctuations and systematic errors in the values of characteristic parameters in realistic systems. We show that fault-tolerant quantum computation is possible despite variations in these parameters. We also use the QCC to explicitly show that reliable classical computation can be carried out using as input the results of fault-tolerant, but imperfect, quantum computation. Finally, we consider the advantages and disadvantages of the superoperator and diamond norms in connection with application of the QCC to various quantum information-theoretic problems. △ Less

Submitted 17 November, 2005; originally announced November 2005.

Comments: 6 pages

Comment on "Operator Quantum Error Correction"

Authors: Gerald Gilbert, Michael Hamrick, F. Javier Thayer, Yaakov S. Weinstein

Abstract: The attempt to equate operator quantum error correction (quant-ph/0504189v1) with the quantum computer condition (quant-ph/0507141) in version two of quant-ph/0504189 is shown to be invalid. The attempt to equate operator quantum error correction (quant-ph/0504189v1) with the quantum computer condition (quant-ph/0507141) in version two of quant-ph/0504189 is shown to be invalid. △ Less

Submitted 17 October, 2005; originally announced October 2005.

Comments: 1 1/2 pages

Matrix Element Distribution as a Signature of Entanglement Generation

Authors: Yaakov S. Weinstein, C. Stephen Hellberg

Abstract: We explore connections between an operator's matrix element distribution and its entanglement generation. Operators with matrix element distributions similar to those of random matrices generate states of high multi-partite entanglement. This occurs even when other statistical properties of the operators do not conincide with random matrices. Similarly, operators with some statistical properties… ▽ More We explore connections between an operator's matrix element distribution and its entanglement generation. Operators with matrix element distributions similar to those of random matrices generate states of high multi-partite entanglement. This occurs even when other statistical properties of the operators do not conincide with random matrices. Similarly, operators with some statistical properties of random matrices may not exhibit random matrix element distributions and will not produce states with high levels of multi-partite entanglement. Finally, we show that operators with similar matrix element distributions generate similar amounts of entanglement. △ Less

Submitted 11 July, 2005; originally announced July 2005.

Comments: 7 pages, 6 figures, to be published PRA, partially supersedes quant-ph/0405053, expands quant-ph/0502110

Journal ref: Phys. Rev. A, 72, 022331 (2005)

Quantum Dot Cluster State Computing with Encoded Qubits

Authors: Yaakov S. Weinstein, C. Stephen Hellberg, Jeremy Levy

Abstract: A class of architectures is advanced for cluster state quantum computation using quantum dots. These architectures include using single and multiple dots as logical qubits. Special attention is given to the supercoherent qubits introduced by Bacon, Brown, and Whaley [Phys. Rev. Lett. {\bf 87}, 247902 (2001)] for which we discuss the effects of various errors, and present means of error protectio… ▽ More A class of architectures is advanced for cluster state quantum computation using quantum dots. These architectures include using single and multiple dots as logical qubits. Special attention is given to the supercoherent qubits introduced by Bacon, Brown, and Whaley [Phys. Rev. Lett. {\bf 87}, 247902 (2001)] for which we discuss the effects of various errors, and present means of error protection. △ Less

Submitted 3 June, 2005; originally announced June 2005.

Comments: 5 pages, 2 figures

Journal ref: Phys. Rev. A, 72, 020304(R) (2005)

Entanglement Generation of Nearly-Random Operators

Authors: Yaakov S. Weinstein, C. Steven Hellberg

Abstract: We study the entanglement generation of operators whose statistical properties approach those of random matrices but are restricted in some way. These include interpolating ensemble matrices, where the interval of the independent random parameters are restricted, pseudo-random operators, where there are far fewer random parameters than required for random matrices, and quantum chaotic evolution.… ▽ More We study the entanglement generation of operators whose statistical properties approach those of random matrices but are restricted in some way. These include interpolating ensemble matrices, where the interval of the independent random parameters are restricted, pseudo-random operators, where there are far fewer random parameters than required for random matrices, and quantum chaotic evolution. Restricting randomness in different ways allows us to probe connections between entanglement and randomness. We comment on which properties affect entanglement generation and discuss ways of efficiently producing random states on a quantum computer. △ Less

Submitted 13 July, 2005; v1 submitted 17 February, 2005; originally announced February 2005.

Comments: 5 pages, 3 figures, partially supersedes quant-ph/0405053

Journal ref: Phys. Rev. Lett., 95, 030501 (2005)

The Effects of Symmetries on Quantum Fidelity Decay

Authors: Yaakov S. Weinstein, C. Stephen Hellberg

Abstract: We explore the effect of a system's symmetries on fidelity decay behavior. Chaos-like exponential fidelity decay behavior occurs in non-chaotic systems when the system possesses symmetries and the applied perturbation is not tied to a classical parameter. Similar systems without symmetries exhibit faster-than-exponential decay under the same type of perturbation. This counter-intuitive result, t… ▽ More We explore the effect of a system's symmetries on fidelity decay behavior. Chaos-like exponential fidelity decay behavior occurs in non-chaotic systems when the system possesses symmetries and the applied perturbation is not tied to a classical parameter. Similar systems without symmetries exhibit faster-than-exponential decay under the same type of perturbation. This counter-intuitive result, that extra symmetries cause the system to behave in a chaotic fashion, may have important ramifications for quantum error correction. △ Less

Submitted 1 February, 2005; originally announced February 2005.

Comments: 5 pages, 3 figures, to be published Phys. Rev. E Rapid Communication

Journal ref: Phys. Rev. E 71, 035203(R), 2005

Quantum Fidelity Decay of Quasi-Integrable Systems

Authors: Yaakov S. Weinstein, C. Stephen Hellberg

Abstract: We show, via numerical simulations, that the fidelity decay behavior of quasi-integrable systems is strongly dependent on the location of the initial coherent state with respect to the underlying classical phase space. In parallel to classical fidelity, the quantum fidelity generally exhibits Gaussian decay when the perturbation affects the frequency of periodic phase space orbits and power-law… ▽ More We show, via numerical simulations, that the fidelity decay behavior of quasi-integrable systems is strongly dependent on the location of the initial coherent state with respect to the underlying classical phase space. In parallel to classical fidelity, the quantum fidelity generally exhibits Gaussian decay when the perturbation affects the frequency of periodic phase space orbits and power-law decay when the perturbation changes the shape of the orbits. For both behaviors the decay rate also depends on initial state location. The spectrum of the initial states in the eigenbasis of the system reflects the different fidelity decay behaviors. In addition, states with initial Gaussian decay exhibit a stage of exponential decay for strong perturbations. This elicits a surprising phenomenon: a strong perturbation can induce a higher fidelity than a weak perturbation of the same type. △ Less

Submitted 22 November, 2004; originally announced November 2004.

Comments: 11 pages, 11 figures, to be published Phys. Rev. E

Journal ref: Phys. Rev. E 71, 016209 (2005)

Energetic Suppression of Decoherence in Exchange-Only Quantum Computation

Authors: Yaakov S. Weinstein, C. Stephen Hellberg

Abstract: Universal quantum computation requiring only the Heisenberg exchange interaction and suppressing decoherence via an energy gap is presented. The combination of an always-on exchange interaction between the three physical qubits comprising the encoded qubit and a global magnetic field generates an energy gap between the subspace of interest and all other states. This energy gap suppresses decoher… ▽ More Universal quantum computation requiring only the Heisenberg exchange interaction and suppressing decoherence via an energy gap is presented. The combination of an always-on exchange interaction between the three physical qubits comprising the encoded qubit and a global magnetic field generates an energy gap between the subspace of interest and all other states. This energy gap suppresses decoherence. Always-on exchange couplings greatly simplify hardware specifications and the implementation of inter-logical-qubit gates. A controlled phase gate can be implemented using only three Heisenberg exchange operations all of which can be performed simultaneously. △ Less

Submitted 5 August, 2004; originally announced August 2004.

Comments: 4 pages, 4 figures

Journal ref: Phys. Rev. A, 72, 022319 (2005)

Quantum Process Tomography of the Quantum Fourier Transform

Authors: Yaakov S. Weinstein, Timothy F. Havel, Joseph Emerson, Nicolas Boulant, Marcos Saraceno, Seth Lloyd, David G. Cory

Abstract: 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 ou… ▽ More 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. △ Less

Submitted 30 June, 2004; originally announced June 2004.

Comments: 26 pages, 17 figures, four tables; in press, Journal of Chemical Physics

Journal ref: J. Chem. Phys. 121(13), 6117-6133 (2004)

Matrix Element Randomness, Entanglement, and Quantum Chaos

Authors: Yaakov S. Weinstein, C. Stephen Hellberg

Abstract: We demonstrate the connection between an operator's matrix element distribution and entangling power via numerical simulations of random, pseudo-random, and quantum chaotic operators. Creating operators with a random distribution of matrix elements is more difficult than creating operators that reproduce other statistical properties of random matrices. Thus, operators that fulfill many random ma… ▽ More We demonstrate the connection between an operator's matrix element distribution and entangling power via numerical simulations of random, pseudo-random, and quantum chaotic operators. Creating operators with a random distribution of matrix elements is more difficult than creating operators that reproduce other statistical properties of random matrices. Thus, operators that fulfill many random matrix statistical properties may not generate states of high multi-partite entanglement. To quantify the randomness of various statistical distributions and, by extension, entangling power, we use properties of interpolating ensembles that transition between integrable and random matrix ensembles. △ Less

Submitted 11 May, 2004; originally announced May 2004.

Comments: 5 pages, 3 figures

Pseudo-random operators of the circular ensembles

Authors: Yaakov S. Weinstein, C. Stephen Hellberg

Abstract: We demonstrate quantum algorithms to implement pseudo-random operators that closely reproduce statistical properties of random matrices from the three universal classes: unitary, symmetric, and symplectic. Modified versions of the algorithms are introduced for the less experimentally challenging quantum cellular automata. For implementing pseudo-random symplectic operators we provide gate sequen… ▽ More We demonstrate quantum algorithms to implement pseudo-random operators that closely reproduce statistical properties of random matrices from the three universal classes: unitary, symmetric, and symplectic. Modified versions of the algorithms are introduced for the less experimentally challenging quantum cellular automata. For implementing pseudo-random symplectic operators we provide gate sequences for the unitary part of the time-reversal operator. △ Less

Submitted 22 November, 2004; v1 submitted 20 February, 2004; originally announced February 2004.

Comments: 5 pages, 4 figures, to be published PRA

Journal ref: Phys. Rev. A, 71, 014303, (2005).

Quantum Cellular Automata Pseudo-Random Maps

Authors: Yaakov S. Weinstein, C. Stephen Hellberg

Abstract: Quantum computation based on quantum cellular automata (QCA) can greatly reduce the control and precision necessary for experimental implementations of quantum information processing. A QCA system consists of a few species of qubits in which all qubits of a species evolve in parallel. We show that, in spite of its inherent constraints, a QCA system can be used to study complex quantum dynamics.… ▽ More Quantum computation based on quantum cellular automata (QCA) can greatly reduce the control and precision necessary for experimental implementations of quantum information processing. A QCA system consists of a few species of qubits in which all qubits of a species evolve in parallel. We show that, in spite of its inherent constraints, a QCA system can be used to study complex quantum dynamics. To this aim, we demonstrate scalable operations on a QCA system that fulfill statistical criteria of randomness and explore which criteria of randomness can be fulfilled by operators from various QCA architectures. Other means of realizing random operators with only a few independent operators are also discussed. △ Less

Submitted 8 January, 2004; originally announced January 2004.

Comments: 7 pages, 8 figures, submitted to PRA

Journal ref: Phys. Rev. A, 69, 062301, (2004).

On the Emergence of Nonextensivity at the Edge of Quantum Chaos

Authors: Yaakov S. Weinstein, Constantino Tsallis, Seth Lloyd

Abstract: We explore the border between regular and chaotic quantum dynamics, characterized by a power law decrease in the overlap between a state evolved under chaotic dynamics and the same state evolved under a slightly perturbed dynamics. This region corresponds to the edge of chaos for the classical map from which the quantum chaotic dynamics is derived and can be characterized via nonextensive entrop… ▽ More We explore the border between regular and chaotic quantum dynamics, characterized by a power law decrease in the overlap between a state evolved under chaotic dynamics and the same state evolved under a slightly perturbed dynamics. This region corresponds to the edge of chaos for the classical map from which the quantum chaotic dynamics is derived and can be characterized via nonextensive entropy concepts. △ Less

Submitted 15 May, 2003; originally announced May 2003.

Comments: Invited paper to appear in "Decoherence and Entropy in Complex Systems", ed. H.T. Elze, Lecture Notes in Physics (Springer, Heidelberg), in press. 13 pages including 6 figures and 1 table

Fidelity Decay Saturation Level for Initial Eigenstates

Authors: Yaakov S. Weinstein, Joseph V. Emerson, Seth Lloyd, David G. Cory

Abstract: We show that the fidelity decay between an initial eigenstate state evolved under a unitary chaotic operator and the same eigenstate evolved under a perturbed operator saturates well before the 1/N limit, where $N$ is the size of the Hilbert space, expected for a generic initial state. We provide a theoretical argument and numerical evidence that, for intermediate perturbation strengths, the sat… ▽ More We show that the fidelity decay between an initial eigenstate state evolved under a unitary chaotic operator and the same eigenstate evolved under a perturbed operator saturates well before the 1/N limit, where $N$ is the size of the Hilbert space, expected for a generic initial state. We provide a theoretical argument and numerical evidence that, for intermediate perturbation strengths, the saturation level depends quadratically on the perturbation strength. △ Less

Submitted 9 October, 2002; originally announced October 2002.

Comments: 3 figures

Journal ref: Quantum Information Processing 1, 439 (2003).

Fidelity Decay as an Efficient Indicator of Quantum Chaos

Authors: Joseph Emerson, Yaakov S. Weinstein, Seth Lloyd, D. G. Cory

Abstract: Recent work has connected the type of fidelity decay in perturbed quantum models to the presence of chaos in the associated classical models. We demonstrate that a system's rate of fidelity decay under repeated perturbations may be measured efficiently on a quantum information processor, and analyze the conditions under which this indicator is a reliable probe of quantum chaos and related statis… ▽ More Recent work has connected the type of fidelity decay in perturbed quantum models to the presence of chaos in the associated classical models. We demonstrate that a system's rate of fidelity decay under repeated perturbations may be measured efficiently on a quantum information processor, and analyze the conditions under which this indicator is a reliable probe of quantum chaos and related statistical properties of the unperturbed system. The type and rate of the decay are not dependent on the eigenvalue statistics of the unperturbed system, but depend on the system's eigenvector statistics in the eigenbasis of the perturbation operator. For random eigenvector statistics the decay is exponential with a rate fixed precisely by the variance of the perturbation's energy spectrum. Hence, even classically regular models can exhibit an exponential fidelity decay under generic quantum perturbations. These results clarify which perturbations can distinguish classically regular and chaotic quantum systems. △ Less

Submitted 2 January, 2003; v1 submitted 17 July, 2002; originally announced July 2002.

Comments: 4 pages, 3 figures, LaTeX; published version (revised introduction and discussion)

Journal ref: Phys. Rev. Lett. 89, 284102 (2002)

The Edge of Quantum Chaos

Authors: Y. S. Weinstein, S. Lloyd, C. Tsallis

Abstract: We identify a border between regular and chaotic quantum dynamics. The border is characterized by a power law decrease in the overlap between a state evolved under chaotic dynamics and the same state evolved under a slightly perturbed dynamics. For example, the overlap decay for the quantum kicked top is well fitted with $[1+(q-1) (t/τ)^2]^{1/(1-q)}$ (with the nonextensive entropic index $q$ and… ▽ More We identify a border between regular and chaotic quantum dynamics. The border is characterized by a power law decrease in the overlap between a state evolved under chaotic dynamics and the same state evolved under a slightly perturbed dynamics. For example, the overlap decay for the quantum kicked top is well fitted with $[1+(q-1) (t/τ)^2]^{1/(1-q)}$ (with the nonextensive entropic index $q$ and $τ$ depending on perturbation strength) in the region preceding the emergence of quantum interference effects. This region corresponds to the edge of chaos for the classical map from which the quantum chaotic dynamics is derived. △ Less

Submitted 3 October, 2002; v1 submitted 4 June, 2002; originally announced June 2002.

Comments: 4 pages, 4 figures, revised version in press PRL

Journal ref: Phys. Rev. Lett. 89, 214101 (2002)

Experimental Implementation of the Quantum Baker's Map

Authors: Yaakov S. Weinstein, Seth Lloyd, Joseph V. Emerson, David G. Cory

Abstract: This paper reports on the experimental implementation of the quantum baker's map via a three bit nuclear magnetic resonance (NMR) quantum information processor. The experiments tested the sensitivity of the quantum chaotic map to perturbations. In the first experiment, the map was iterated forward and then backwards to provide benchmarks for intrinsic errors and decoherence. In the second set of… ▽ More This paper reports on the experimental implementation of the quantum baker's map via a three bit nuclear magnetic resonance (NMR) quantum information processor. The experiments tested the sensitivity of the quantum chaotic map to perturbations. In the first experiment, the map was iterated forward and then backwards to provide benchmarks for intrinsic errors and decoherence. In the second set of experiments, the least significant qubit was perturbed in between the iterations to test the sensitivity of the quantum chaotic map to applied perturbations. These experiments are used to investigate previous predicted properties of quantum chaotic dynamics. △ Less

Submitted 16 January, 2002; originally announced January 2002.

Comments: submitted to PRL

Journal ref: Phys. Rev. Lett. 89, 157902 (2002)

NMR Based Quantum Information Processing: Achievements and Prospects

Authors: D. G. Cory, R. Laflamme, E. Knill, L. Viola, T. F. Havel, N. Boulant, G. Boutis, E. Fortunato, S. Lloyd, R. Martinez, C. Negrevergne, M. Pravia, Y. Sharf, G. Teklemariam, Y. S. Weinstein, W. H. Zurek

Abstract: Nuclear magnetic resonance (NMR) provides an experimental setting to explore physical implementations of quantum information processing (QIP). Here we introduce the basic background for understanding applications of NMR to QIP and explain their current successes, limitations and potential. NMR spectroscopy is well known for its wealth of diverse coherent manipulations of spin dynamics. Ideas and… ▽ More Nuclear magnetic resonance (NMR) provides an experimental setting to explore physical implementations of quantum information processing (QIP). Here we introduce the basic background for understanding applications of NMR to QIP and explain their current successes, limitations and potential. NMR spectroscopy is well known for its wealth of diverse coherent manipulations of spin dynamics. Ideas and instrumentation from liquid state NMR spectroscopy have been used to experiment with QIP. This approach has carried the field to a complexity of about 10 qubits, a small number for quantum computation but large enough for observing and better understanding the complexity of the quantum world. While liquid state NMR is the only present-day technology about to reach this number of qubits, further increases in complexity will require new methods. We sketch one direction leading towards a scalable quantum computer using spin 1/2 particles. The next step of which is a solid state NMR-based QIP capable of reaching 10-30 qubits. △ Less

Submitted 27 April, 2000; originally announced April 2000.

Comments: Latex2e, 9 figures, 33 pages. Prepared for Fortschritte der Physik special issue, Experimental Proposals for Quantum Computation

Implementation of the Quantum Fourier Transform

Authors: Yaakov S. Weinstein, Seth Lloyd, David G. Cory

Abstract: The quantum Fourier transform (QFT) has been implemented on a three bit nuclear magnetic resonance (NMR) quantum computer, providing a first step towards the realization of Shor's factoring and other quantum algorithms. Implementation of the QFT is presented with fidelity measures, and state tomography. Experimentally realizing the QFT is a clear demonstration of NMR's ability to control quantum… ▽ More The quantum Fourier transform (QFT) has been implemented on a three bit nuclear magnetic resonance (NMR) quantum computer, providing a first step towards the realization of Shor's factoring and other quantum algorithms. Implementation of the QFT is presented with fidelity measures, and state tomography. Experimentally realizing the QFT is a clear demonstration of NMR's ability to control quantum systems. △ Less

Submitted 16 June, 1999; originally announced June 1999.

Comments: 6 pages, 2 figures

Journal ref: Phys.Rev.Lett.86:1889,2001