arXiv subjects

Ben Fortescue

Publications and source records attributed to Ben Fortescue.

12 recordsLinked to original sources

arXiv2015

Relative performance of ancilla verification and decoding in the [[7,1,3]] Steane code

Ancilla post-selection is a common means of achieving fault-tolerance in quantum error-correction. However, it can lead to additional data errors due to movement or wait operations. Alternatives to post-selection may achieve lower overall failure rates due to avoiding such errors. We present numerical simulation results comparing the logical error rates for the fault-tolerant [[7,1,3]] Steane code using techniques of ancilla verification vs. the newer method of ancilla decoding, as described in [D.P. DiVincenzo and P. Aliferis, PRL 98, 020501 (2007)]. We simulate QEC procedures in which rhe possibility of ancilla verification failures requires the creation and storage of additional ancillas and/or additional waiting of the data until a new ancilla can be created. We find that the decoding method, which avoids verification failures, is advantageous in terms of overall error rate in various cases, even when measurement operations are no slower than others. We analyze the effect of different classes of physical error on the relative performance of these two methods.

quant-ph↗

arXiv2015

Optimizing the Frequency of Quantum Error Correction using the [[7,1,3]] Steane Code

A common assumption in analyses of error thresholds and quantum computing in general is that one applies fault-tolerant quantum error correction (FTQEC) after every gate. This, however, is known not to always be optimal if the FTQEC procedure itself can introduce errors. We investigate the effect of varying the number of logical gates between FTQEC operations, and in particular the case where failure of a postselection condition in FTQEC may cause FTQEC to be skipped with high probability. By using a simplified model of errors induced in FTQEC, we derive an expression for the logical error rate as a function of error-correction frequency, and show that in this model the optimal frequency is relatively insensitive to postselection failure probability for a large range of such probabilities. We compare the model to data derived from Monte Carlo simulation for the $[[7,1,3]]$ Steane code.

quant-ph↗

arXiv2015

Distributions Attaining Secret Key at a Rate of the Conditional Mutual Information

In this paper we consider the problem of extracting secret key from an eavesdropped source $p_{XYZ}$ at a rate given by the conditional mutual information. We investigate this question under three different scenarios: (i) Alice ($X$) and Bob ($Y$) are unable to communicate but share common randomness with the eavesdropper Eve ($Z$), (ii) Alice and Bob are allowed one-way public communication, and (iii) Alice and Bob are allowed two-way public communication. Distributions having a key rate of the conditional mutual information are precisely those in which a "helping" Eve offers Alice and Bob no greater advantage for obtaining secret key than a fully adversarial one. For each of the above scenarios, strong necessary conditions are derived on the structure of distributions attaining a secret key rate of $I(X:Y|Z)$. In obtaining our results, we completely solve the problem of secret key distillation under scenario (i) and identify $H(S|Z)$ to be the optimal key rate using shared randomness, where $S$ is the Gács-Körner Common Information. We thus provide an operational interpretation of the conditional Gács-Körner Common Information. Additionally, we introduce simple example distributions in which the rate $I(X:Y|Z)$ is achievable if and only if two-way communication is allowed.

quant-ph↗

arXiv2015

A Classical Analog to Entanglement Reversibility

In this letter we introduce the problem of secrecy reversibility. This asks when two honest parties can distill secret bits from some tripartite distribution $p_{XYZ}$ and transform secret bits back into $p_{XYZ}$ at equal rates using local operation and public communication (LOPC). This is the classical analog to the well-studied problem of reversibly concentrating and diluting entanglement in a quantum state. We identify the structure of distributions possessing reversible secrecy when one of the honest parties holds a binary distribution, and it is possible that all reversible distributions have this form. These distributions are more general than what is obtained by simply constructing a classical analog to the family of quantum states known to have reversible entanglement. An indispensable tool used in our analysis is a conditional form of the Gács-Körner Common Information.

quant-ph↗

arXiv2014

Fault-tolerance against loss for photonic FTQEC

In general, fault-tolerant quantum error correction (FTQEC) procedures are designed to detect, correct, and be fault-tolerant against errors occurring within the qubit subspace. But in some qubit implementations, additional "leakage" errors can occur in which the system leaves this subspace, and standard FTQEC procedures may not be fault-tolerant against such errors. Generic methods for achieving fault-tolerance against leakage are costly in terms of resources. In this paper we demonstrate that for a leakage model common to many photonic gate implementations, FTQEC can be implemented with far fewer additional operations than in the generic case.

quant-ph↗

arXiv2013

Entanglement Sharing Protocol via Quantum Error Correcting Codes

We introduce a new multiparty cryptographic protocol, which we call `entanglement sharing schemes', wherein a dealer retains half of a maximally-entangled bipartite state and encodes the other half into a multipartite state that is distributed among multiple players. In a close analogue to quantum secret sharing, some subsets of players can recover maximal entanglement with the dealer whereas other subsets can recover no entanglement (though they may retain classical correlations with the dealer). We find a lower bound on the share size for such schemes and construct two non-trivial examples based on Shor's $[[9,1,3]]$ and the $[[4,2,2]]$ stabilizer code; we further demonstrate how other examples may be obtained from quantum error correcting codes through classical encryption. Finally, we demonstrate that entanglement sharing schemes can be applied to characterize leaked information in quantum ramp secret sharing.

quant-ph↗

arXiv2012

Reducing the quantum communication cost of quantum secret sharing

We demonstrate a new construction for perfect quantum secret sharing (QSS) schemes based on imperfect "ramp" secret sharing combined with classical encryption, in which the individual parties' shares are split into quantum and classical components, allowing the former to be of lower dimension than the secret itself. We show that such schemes can be performed with smaller quantum components and lower overall quantum communication than required for existing methods. We further demonstrate that one may combine both imperfect quantum and imperfect classical secret sharing to produce an overall perfect QSS scheme, and that examples of such scheme (which we construct) can have the smallest quantum and classical share components possible for their access structures, something provably not achievable using perfect underlying schemes. Our construction has significant potential for being adapted to other QSS schemes based on stabiliser codes.

quant-ph↗

arXiv2010

Quantum secret sharing with qudit graph states

We present a unified formalism for threshold quantum secret sharing using graph states of systems with prime dimension. We construct protocols for three varieties of secret sharing: with classical and quantum secrets shared between parties over both classical and quantum channels.

quant-ph↗

arXiv2010

Security of high speed quantum key distribution with finite detector dead time

The security of a high speed quantum key distribution system with finite detector dead time τ is analyzed. When the transmission rate becomes higher than the maximum count rate of the individual detectors (1/τ), security issues affect the algorithm for sifting bits. Analytical calculations and numerical simulations of the Bennett-Brassard BB84 protocol are performed. We study Rogers et al.'s protocol (introduced in "Detector dead-time effects and paralyzability in high-speed quantum key distribution," New J. Phys. 9 (2007) 319) in the presence of an active eavesdropper Eve who has the power to perform an intercept-resend attack. It is shown that Rogers et al.'s protocol is no longer secure. More specifically, Eve can induce a basis-dependent detection efficiency at the receiver's end. Modified key sifting schemes that are secure in the presence of dead time and an active eavesdropper are then introduced. We analyze and compare these secure sifting schemes for this active Eve scenario, and calculate and simulate their key generation rate. It is shown that the maximum key generation rate is 1/(2τ) for passive basis selection, and 1/τ for active basis selection. The security analysis for finite detector dead time is also extended to the decoy state BB84 protocol.

quant-ph↗

arXiv2008

Random multiparty entanglement distillation

We describe various results related to the random distillation of multiparty entangled states - that is, conversion of such states into entangled states shared between fewer parties, where those parties are not predetermined. In previous work [Phys. Rev. Lett. 98, 260501 (2007)] we showed that certain output states (namely Einstein-Podolsky-Rosen (EPR) pairs) could be reliably acquired from a prescribed initial multipartite state (namely the W state) via random distillation that could not be reliably created between predetermined parties. Here we provide a more rigorous definition of what constitutes ``advantageous'' random distillation. We show that random distillation is always advantageous for W-class three-qubit states (but only sometimes for Greenberger-Horne-Zeilinger (GHZ)-class states). We show that the general class of multiparty states known as symmetric Dicke states can be readily converted to many other states in the class via random distillation. Finally we show that random distillation is provably not advantageous in the limit of multiple copies of pure states.

quant-ph↗

arXiv2007

Random bipartite entanglement from W and W-like states

We describe a protocol for distilling maximally entangled bipartite states between random pairs of parties from those sharing a tripartite W state, and show that, rather surprisingly, the total distillation rate (the total number of EPR pairs distilled per W, irrespective of who shares them) may be done at a higher rate than distillation of bipartite entanglement between specified pairs of parties. Specifically, the optimal distillation rate for specified entanglement for the W has been previously shown to be the asymptotic entanglement of assistance of 0.92 EPR pairs per W, while our protocol can asymptotically distill 1 EPR pair per W between random pairs of parties, which we conjecture to be optimal. We thus demonstrate a tradeoff between the overall asymptotic rate of EPR distillation and the distribution of final EPR pairs between parties. We further show that by increasing the number of parties in the protocol that there exist states with fixed lower-bounded distillable entanglement for random parties but arbitrarily small distillable entanglement for specified parties.

quant-ph↗

arXiv2006

Inefficiency and classical communication bounds for conversion between partially entangled pure bipartite states

We derive lower limits on the inefficiency and classical communication costs of dilution between two-term bipartite pure states that are partially entangled. We first calculate explicit relations between the allowable error and classical communication costs of entanglement dilution using the protocol of Lo-Popescu and then consider a two-stage dilution from singlets with this protocol followed by some unknown protocol for conversion between partially entangled states. Applying the lower bounds on classical communication and inefficiency of Harrow-Lo and Hayden-Winter to this two-stage protocol, we derive bounds for the unknown protocol. In addition we derive analogous (but looser) bounds for general pure states.

quant-ph↗