-
Fault Tolerance in Parity-State Linear Optical Quantum Computing
Authors:
A. J. F. Hayes,
H. L. Haselgrove,
Alexei Gilchrist,
T. C. Ralph
Abstract:
We use a combination of analytical and numerical techniques to calculate the noise threshold and resource requirements for a linear optical quantum computing scheme based on parity-state encoding. Parity-state encoding is used at the lowest level of code concatenation in order to efficiently correct errors arising from the inherent nondeterminism of two-qubit linear-optical gates. When combined…
▽ More
We use a combination of analytical and numerical techniques to calculate the noise threshold and resource requirements for a linear optical quantum computing scheme based on parity-state encoding. Parity-state encoding is used at the lowest level of code concatenation in order to efficiently correct errors arising from the inherent nondeterminism of two-qubit linear-optical gates. When combined with teleported error-correction (using either a Steane or Golay code) at higher levels of concatenation, the parity-state scheme is found to achieve a saving of approximately three orders of magnitude in resources when compared to a previous scheme, at a cost of a somewhat reduced noise threshold.
△ Less
Submitted 3 November, 2009; v1 submitted 26 August, 2009;
originally announced August 2009.
-
Universal quantum dynamics from two 2-local Hamiltonians
Authors:
Charles D. Hill,
Henry L. Haselgrove
Abstract:
In this paper, we show that the ability to switch globally between two 2-local Hamiltonians on n qubits is sufficient for achieving universal unitary dynamics on those n qubits. Of the two Hamiltonians used in the construction, one is comprised of nearest-neighbour two-qubit interactions on a one-dimensional chain, the other is comprised of single-qubit interactions. We describe a scheme for cho…
▽ More
In this paper, we show that the ability to switch globally between two 2-local Hamiltonians on n qubits is sufficient for achieving universal unitary dynamics on those n qubits. Of the two Hamiltonians used in the construction, one is comprised of nearest-neighbour two-qubit interactions on a one-dimensional chain, the other is comprised of single-qubit interactions. We describe a scheme for choosing the switching times in order to generate arbitrary one- and two-qubit gates on the n qubits. However the switching scheme is inefficient, and we leave as an open problem the question of whether the universality of the Hamiltonians can be exploited in an efficient way.
△ Less
Submitted 29 January, 2008;
originally announced January 2008.
-
Fault-tolerant linear optical quantum computing with small-amplitude coherent states
Authors:
A. P. Lund,
T. C. Ralph,
H. L. Haselgrove
Abstract:
Quantum computing using two optical coherent states as qubit basis states has been suggested as an interesting alternative to single photon optical quantum computing with lower physical resource overheads. These proposals have been questioned as a practical way of performing quantum computing in the short term due to the requirement of generating fragile diagonal states with large coherent ampli…
▽ More
Quantum computing using two optical coherent states as qubit basis states has been suggested as an interesting alternative to single photon optical quantum computing with lower physical resource overheads. These proposals have been questioned as a practical way of performing quantum computing in the short term due to the requirement of generating fragile diagonal states with large coherent amplitudes. Here we show that by using a fault-tolerant error correction scheme, one need only use relatively small coherent state amplitudes ($α> 1.2$) to achieve universal quantum computing. We study the effects of small coherent state amplitude and photon loss on fault tolerance within the error correction scheme using a Monte Carlo simulation and show the quantity of resources used for the first level of encoding is orders of magnitude lower than the best known single photon scheme. %We study this reigem using a Monte Carlo simulation and incorporate %the effects of photon loss in this simulation.
△ Less
Submitted 2 July, 2007;
originally announced July 2007.
-
Trade-off between the tolerance of located and unlocated errors in nondegenerate quantum error-correcting codes
Authors:
Henry L. Haselgrove,
Peter P. Rohde
Abstract:
In a recent study [Rohde et al., quant-ph/0603130 (2006)] of several quantum error correcting protocols designed for tolerance against qubit loss, it was shown that these protocols have the undesirable effect of magnifying the effects of depolarization noise. This raises the question of which general properties of quantum error-correcting codes might explain such an apparent trade-off between to…
▽ More
In a recent study [Rohde et al., quant-ph/0603130 (2006)] of several quantum error correcting protocols designed for tolerance against qubit loss, it was shown that these protocols have the undesirable effect of magnifying the effects of depolarization noise. This raises the question of which general properties of quantum error-correcting codes might explain such an apparent trade-off between tolerance to located and unlocated error types. We extend the counting argument behind the well-known quantum Hamming bound to derive a bound on the weights of combinations of located and unlocated errors which are correctable by nondegenerate quantum codes. Numerical results show that the bound gives an excellent prediction to which combinations of unlocated and located errors can be corrected with high probability by certain large degenerate codes. The numerical results are explained partly by showing that the generalized bound, like the original, is closely connected to the information-theoretic quantity the quantum coherent information. However, we also show that as a measure of the exact performance of quantum codes, our generalized Hamming bound is provably far from tight.
△ Less
Submitted 3 July, 2007; v1 submitted 21 May, 2006;
originally announced May 2006.
-
Noise thresholds for optical cluster-state quantum computation
Authors:
Christopher M. Dawson,
Henry L. Haselgrove,
Michael A. Nielsen
Abstract:
In this paper we do a detailed numerical investigation of the fault-tolerant threshold for optical cluster-state quantum computation. Our noise model allows both photon loss and depolarizing noise, as a general proxy for all types of local noise other than photon loss noise. We obtain a threshold region of allowed pairs of values for the two types of noise. Roughly speaking, our results show tha…
▽ More
In this paper we do a detailed numerical investigation of the fault-tolerant threshold for optical cluster-state quantum computation. Our noise model allows both photon loss and depolarizing noise, as a general proxy for all types of local noise other than photon loss noise. We obtain a threshold region of allowed pairs of values for the two types of noise. Roughly speaking, our results show that scalable optical quantum computing is possible for photon loss probabilities less than 0.003, and for depolarization probabilities less than 0.0001. Our fault-tolerant protocol involves a number of innovations, including a method for syndrome extraction known as telecorrection, whereby repeated syndrome measurements are guaranteed to agree. This paper is an extended version of [Dawson et al., Phys. Rev. Lett. 96, 020501].
△ Less
Submitted 14 May, 2007; v1 submitted 11 January, 2006;
originally announced January 2006.
-
Noise thresholds for optical quantum computers
Authors:
Christopher M. Dawson,
Henry L. Haselgrove,
Michael A. Nielsen
Abstract:
In this paper we numerically investigate the fault-tolerant threshold for optical cluster-state quantum computing. We allow both photon loss noise and depolarizing noise (as a general proxy for all local noise), and obtain a threshold region of allowed pairs of values for the two types of noise. Roughly speaking, our results show that scalable optical quantum computing is possible for photon los…
▽ More
In this paper we numerically investigate the fault-tolerant threshold for optical cluster-state quantum computing. We allow both photon loss noise and depolarizing noise (as a general proxy for all local noise), and obtain a threshold region of allowed pairs of values for the two types of noise. Roughly speaking, our results show that scalable optical quantum computing is possible for photon loss probabilities less than 0.003, and for depolarization probabilities less than 0.0001.
△ Less
Submitted 9 September, 2005;
originally announced September 2005.
-
Quantum computing and polynomial equations over the finite field Z_2
Authors:
Christopher M. Dawson,
Henry L. Haselgrove,
Andrew P. Hines,
Duncan Mortimer,
Michael A. Nielsen,
Tobias J. Osborne
Abstract:
What is the computational power of a quantum computer? We show that determining the output of a quantum computation is equivalent to counting the number of solutions to an easily computed set of polynomials defined over the finite field Z_2. This connection allows simple proofs to be given for two known relationships between quantum and classical complexity classes.
What is the computational power of a quantum computer? We show that determining the output of a quantum computation is equivalent to counting the number of solutions to an easily computed set of polynomials defined over the finite field Z_2. This connection allows simple proofs to be given for two known relationships between quantum and classical complexity classes.
△ Less
Submitted 20 August, 2004;
originally announced August 2004.
-
Optimal state encoding for quantum walks and quantum communication over spin systems
Authors:
Henry L. Haselgrove
Abstract:
Recent work has shown that a simple chain of interacting spins can be used as a medium for high-fidelity quantum communication. We describe a scheme for quantum communication using a spin system that conserves z-spin, but otherwise is arbitrary. The sender and receiver are assumed to directly control several spins each, with the sender encoding the message state onto the larger state-space of he…
▽ More
Recent work has shown that a simple chain of interacting spins can be used as a medium for high-fidelity quantum communication. We describe a scheme for quantum communication using a spin system that conserves z-spin, but otherwise is arbitrary. The sender and receiver are assumed to directly control several spins each, with the sender encoding the message state onto the larger state-space of her control spins. We show how to find the encoding that maximises the fidelity of communication, using a simple method based on the singular-value decomposition. Also, we show that this solution can be used to increase communication fidelity in a rather different circumstance: where no encoding of initial states is used, but where the sender and receiver control exactly two spins each and vary the interactions on those spins over time. The methods presented are computationally efficient, and numerical examples are given for systems having up to 300 spins.
△ Less
Submitted 12 May, 2004; v1 submitted 27 April, 2004;
originally announced April 2004.
-
Entanglement, correlations, and the energy gap in many-body quantum systems
Authors:
Henry L. Haselgrove,
Michael A. Nielsen,
Tobias J. Osborne
Abstract:
What correlations are present in the ground state of a many-body Hamiltonian? We study the relationship between ground-state correlations, especially entanglement, and the energy gap between the ground and first excited states. We prove several general inequalities which show quantitatively that ground-state correlations between systems not directly coupled by the Hamiltonian necessarily imply a…
▽ More
What correlations are present in the ground state of a many-body Hamiltonian? We study the relationship between ground-state correlations, especially entanglement, and the energy gap between the ground and first excited states. We prove several general inequalities which show quantitatively that ground-state correlations between systems not directly coupled by the Hamiltonian necessarily imply a small energy gap.
△ Less
Submitted 14 August, 2003;
originally announced August 2003.
-
Lower bounds on the complexity of simulating quantum gates
Authors:
Andrew M. Childs,
Henry L. Haselgrove,
Michael A. Nielsen
Abstract:
We give a simple proof of a formula for the minimal time required to simulate a two-qubit unitary operation using a fixed two-qubit Hamiltonian together with fast local unitaries. We also note that a related lower bound holds for arbitrary n-qubit gates.
We give a simple proof of a formula for the minimal time required to simulate a two-qubit unitary operation using a fixed two-qubit Hamiltonian together with fast local unitaries. We also note that a related lower bound holds for arbitrary n-qubit gates.
△ Less
Submitted 25 July, 2003;
originally announced July 2003.
-
On the practicality of time-optimal two-qubit Hamiltonian simulation
Authors:
Henry L. Haselgrove,
Michael A. Nielsen,
Tobias J. Osborne
Abstract:
What is the time-optimal way of using a set of control Hamiltonians to obtain a desired interaction? Vidal, Hammerer and Cirac [Phys. Rev. Lett. 88 (2002) 237902] have obtained a set of powerful results characterizing the time-optimal simulation of a two-qubit quantum gate using a fixed interaction Hamiltonian and fast local control over the individual qubits. How practically useful are these re…
▽ More
What is the time-optimal way of using a set of control Hamiltonians to obtain a desired interaction? Vidal, Hammerer and Cirac [Phys. Rev. Lett. 88 (2002) 237902] have obtained a set of powerful results characterizing the time-optimal simulation of a two-qubit quantum gate using a fixed interaction Hamiltonian and fast local control over the individual qubits. How practically useful are these results? We prove that there are two-qubit Hamiltonians such that time-optimal simulation requires infinitely many steps of evolution, each infinitesimally small, and thus is physically impractical. A procedure is given to determine which two-qubit Hamiltonians have this property, and we show that almost all Hamiltonians do. Finally, we determine some bounds on the penalty that must be paid in the simulation time if the number of steps is fixed at a finite number, and show that the cost in simulation time is not too great.
△ Less
Submitted 11 March, 2003;
originally announced March 2003.
-
Quantum states far from the energy eigenstates of any local Hamiltonian
Authors:
Henry L. Haselgrove,
Michael A. Nielsen,
Tobias J. Osborne
Abstract:
What quantum states are possible energy eigenstates of a many-body Hamiltonian? Suppose the Hamiltonian is non-trivial, i.e., not a multiple of the identity, and L-local, in the sense of containing interaction terms involving at most L bodies, for some fixed L. We construct quantum states ψwhich are ``far away'' from all the eigenstates E of any non-trivial L-local Hamiltonian, in the sense that…
▽ More
What quantum states are possible energy eigenstates of a many-body Hamiltonian? Suppose the Hamiltonian is non-trivial, i.e., not a multiple of the identity, and L-local, in the sense of containing interaction terms involving at most L bodies, for some fixed L. We construct quantum states ψwhich are ``far away'' from all the eigenstates E of any non-trivial L-local Hamiltonian, in the sense that |ψ-E| is greater than some constant lower bound, independent of the form of the Hamiltonian.
△ Less
Submitted 4 March, 2003;
originally announced March 2003.