-
Noise-tailored Constructions for Spin Wigner Function Kernels
Authors:
Michael Hanks,
Soovin Lee,
M. S. Kim
Abstract:
The effective use of noisy intermediate-scale quantum devices requires error mitigation to improve the accuracy of sampled measurement distributions. The more accurately the effects of noise on these distributions can be modeled, the more closely error mitigation will be able to approach theoretical bounds. The characterisation of noisy quantum channels and the inference of their effects on genera…
▽ More
The effective use of noisy intermediate-scale quantum devices requires error mitigation to improve the accuracy of sampled measurement distributions. The more accurately the effects of noise on these distributions can be modeled, the more closely error mitigation will be able to approach theoretical bounds. The characterisation of noisy quantum channels and the inference of their effects on general observables are challenging problems, but in many cases a change in representation can greatly simplify the analysis. Here, we investigate spin Wigner functions for multi-qudit systems. We generalise previous kernel constructions, capturing the effects of several probabilistic unitary noise models in few parameters.
△ Less
Submitted 24 October, 2023;
originally announced October 2023.
-
Non-Pauli errors can be efficiently sampled in qudit surface codes
Authors:
Yue Ma,
Michael Hanks,
M. S. Kim
Abstract:
Surface codes are the most promising candidates for fault-tolerant quantum computation. Single qudit errors are typically modelled as Pauli operators, to which general errors are converted via randomizing methods. In this Letter, we quantify remaining correlations after syndrome measurement for a qudit 2D surface code subject to non-Pauli errors. Using belief propagation and percolation theory, we…
▽ More
Surface codes are the most promising candidates for fault-tolerant quantum computation. Single qudit errors are typically modelled as Pauli operators, to which general errors are converted via randomizing methods. In this Letter, we quantify remaining correlations after syndrome measurement for a qudit 2D surface code subject to non-Pauli errors. Using belief propagation and percolation theory, we relate correlations to loops on the lattice. Below the error correction threshold, remaining correlations are sparse and locally constrained. Syndromes for qudit surface codes are therefore efficiently samplable for non-Pauli errors, independent of the exact forms of the error and decoder.
△ Less
Submitted 29 March, 2023;
originally announced March 2023.
-
Coherent control of the causal order of entanglement distillation
Authors:
Zai Zuo,
Michael Hanks,
M. S. Kim
Abstract:
Indefinite causal order is an evolving field with potential involvement in quantum technologies. Here we propose and study one possible scenario of practical application in quantum communication: a compound entanglement distillation protocol that features two steps of a basic distillation protocol applied in a coherent superposition of two causal orders. This is achieved by using one faulty entang…
▽ More
Indefinite causal order is an evolving field with potential involvement in quantum technologies. Here we propose and study one possible scenario of practical application in quantum communication: a compound entanglement distillation protocol that features two steps of a basic distillation protocol applied in a coherent superposition of two causal orders. This is achieved by using one faulty entangled pair to control-swap two others before a fourth pair is combined with the two swapped ones consecutively. As a result, the protocol distills the four faulty entangled states into one of a higher fidelity. Our protocol has a higher fidelity of distillation and probability of success for some input faulty pairs than conventional concatenations of the basic protocol that follow a definite distillation order. Our proposal shows the advantage of indefinite causal order in an application setting consistent with the requirements of quantum communication.
△ Less
Submitted 6 December, 2023; v1 submitted 27 February, 2023;
originally announced February 2023.
-
Hardness of braided quantum circuit optimization in the surface code
Authors:
Kunihiro Wasa,
Shin Nishio,
Koki Suetsugu,
Michael Hanks,
Ashley Stephens,
Yu Yokoi,
Kae Nemoto
Abstract:
Large-scale quantum information processing requires the use of quantum error correcting codes to mitigate the effects of noise in quantum devices. Topological error-correcting codes, such as surface codes, are promising candidates as they can be implemented using only local interactions in a two-dimensional array of physical qubits. Procedures such as defect braiding and lattice surgery can then b…
▽ More
Large-scale quantum information processing requires the use of quantum error correcting codes to mitigate the effects of noise in quantum devices. Topological error-correcting codes, such as surface codes, are promising candidates as they can be implemented using only local interactions in a two-dimensional array of physical qubits. Procedures such as defect braiding and lattice surgery can then be used to realize a fault-tolerant universal set of gates on the logical space of such topological codes. However, error correction also introduces a significant overhead in computation time, the number of physical qubits, and the number of physical gates. While optimizing fault-tolerant circuits to minimize this overhead is critical, the computational complexity of such optimization problems remains unknown. This ambiguity leaves room for doubt surrounding the most effective methods for compiling fault-tolerant circuits for a large-scale quantum computer. In this paper, we show that the optimization of a special subset of braided quantum circuits is NP-hard by a polynomial-time reduction of the optimization problem into a specific problem called Planar Rectilinear 3SAT.
△ Less
Submitted 1 February, 2023;
originally announced February 2023.
-
Divide-and-conquer embedding for QUBO quantum annealing
Authors:
Minjae Jo,
Michael Hanks,
M. S. Kim
Abstract:
Quantum annealing promises to be an effective heuristic for complex NP-hard problems. However, clear demonstrations of quantum advantage are wanting, primarily constrained by the difficulty of embedding the problem into the quantum hardware. Community detection methods such as the Girvin--Newman algorithm can provide a divide-and-conquer approach to large problems. Here, we propose a problem-focus…
▽ More
Quantum annealing promises to be an effective heuristic for complex NP-hard problems. However, clear demonstrations of quantum advantage are wanting, primarily constrained by the difficulty of embedding the problem into the quantum hardware. Community detection methods such as the Girvin--Newman algorithm can provide a divide-and-conquer approach to large problems. Here, we propose a problem-focused division for embedding, deliberately worsening typical measures of embedding quality to improve the partial solutions we obtain. We apply this approach first to the highly irregular graph of an integer factorisation problem and, passing this initial test, move on to consider more regular geometrically frustrated systems. Our results show that a problem-focused approach to embedding can improve performance by orders of magnitude.
△ Less
Submitted 12 November, 2022; v1 submitted 3 November, 2022;
originally announced November 2022.
-
Resource Reduction in Multiplexed High-Dimensional Quantum Reed-Solomon Codes
Authors:
Shin Nishio,
Nicolò Lo Piparo,
Michael Hanks,
William John Munro,
Kae Nemoto
Abstract:
Quantum communication technologies will play an important role in quantum information processing in the near future as we network devices together. However, their implementation is still a challenging task due to both loss and gate errors. Quantum error correction codes are one important technique to address this issue. In particular, the Quantum Reed-Solomon codes are known to be quite efficient…
▽ More
Quantum communication technologies will play an important role in quantum information processing in the near future as we network devices together. However, their implementation is still a challenging task due to both loss and gate errors. Quantum error correction codes are one important technique to address this issue. In particular, the Quantum Reed-Solomon codes are known to be quite efficient for quantum communication tasks. The high degree of physical resources required, however, makes such a code difficult to use in practice. A recent technique called quantum multiplexing has been shown to reduce resources by using multiple degrees of freedom of a photon. In this work, we propose a method to decompose multi-controlled gates using fewer $\rm{CX}$ gates via this quantum multiplexing technique. We show that our method can significantly reduce the required number of $\rm{CX}$ gates needed in the encoding circuits for the quantum Reed-Solomon code. Our approach is also applicable to many other quantum error correction codes and quantum algorithms, including Grovers and quantum walks.
△ Less
Submitted 8 June, 2022;
originally announced June 2022.
-
Fault-tolerance in qudit circuit design
Authors:
Michael Hanks,
M. S. Kim
Abstract:
The efficient decomposition of multi-controlled gates is a significant factor in quantum compiling, both in circuit depth and T-gate count. Recent work has demonstrated that qudits have the potential to reduce resource requirements from linear to logarithmic depth and to avoid fractional phase rotations. Here we argue, based on the scaling of decoherence in high-index states, that circuit depth is…
▽ More
The efficient decomposition of multi-controlled gates is a significant factor in quantum compiling, both in circuit depth and T-gate count. Recent work has demonstrated that qudits have the potential to reduce resource requirements from linear to logarithmic depth and to avoid fractional phase rotations. Here we argue, based on the scaling of decoherence in high-index states, that circuit depth is not the primary factor, and that both the choice of entangling gate and interaction network topology act together to determine the spread of errors and ultimate failure rate in a circuit. We further show that for certain linear-depth circuits, additional error mitigation is possible via selective application of resources.
△ Less
Submitted 14 February, 2022;
originally announced February 2022.
-
Aggregating Quantum Networks
Authors:
Nicolo Lo Piparo,
Michael Hanks,
Kae Nemoto,
William J. Munro
Abstract:
Quantum networking allows the transmission of information in ways unavailable in the classical world. Single packets of information can now be split and transmitted in a coherent way over different routes. This aggregation allows information to be transmitted in a fault tolerant way between different parts of the quantum network (or the future internet) - even when that is not achievable with a si…
▽ More
Quantum networking allows the transmission of information in ways unavailable in the classical world. Single packets of information can now be split and transmitted in a coherent way over different routes. This aggregation allows information to be transmitted in a fault tolerant way between different parts of the quantum network (or the future internet) - even when that is not achievable with a single path approach. It is a quantum phenomenon not available in conventional telecommunication networks either. We show how the multiplexing of independent quantum channels allows a distributed form of quantum error correction to protect the transmission of quantum information between nodes or users of a quantum network. Combined with spatial-temporal single photon multiplexing we observe a significant drop in network resources required to transmit that quantum signal - even when only two channels are involved. This work goes far beyond the concepts of channel capacities and shows how quantum networking may operate in the future. Further it shows that quantum networks are likely to operate differently from their classical counterparts which is an important distinction as we design larger scale ones.
△ Less
Submitted 12 August, 2020; v1 submitted 9 August, 2020;
originally announced August 2020.
-
Effective Compression of Quantum Braided Circuits Aided by ZX-Calculus
Authors:
Michael Hanks,
Marta P. Estarellas,
William J. Munro,
Kae Nemoto
Abstract:
Map** a quantum algorithm to any practical large-scale quantum computer will require a sequence of compilations and optimizations. At the level of fault-tolerant encoding, one likely requirement of this process is the translation into a topological circuit, for which braided circuits represent one candidate model. Given the large overhead associated with encoded circuits, it is paramount to redu…
▽ More
Map** a quantum algorithm to any practical large-scale quantum computer will require a sequence of compilations and optimizations. At the level of fault-tolerant encoding, one likely requirement of this process is the translation into a topological circuit, for which braided circuits represent one candidate model. Given the large overhead associated with encoded circuits, it is paramount to reduce their size in terms of computation time and qubit number through circuit compression. While these optimizations have typically been performed in the language of three-dimensional diagrams, such a representation does not allow an efficient, general, and scalable approach to reduction or verification. We propose the use of the ZX-calculus as an intermediate language for braided circuit compression, demonstrating advantage by comparing results using this approach with those previously obtained for the compression of A- and Y-state distillation circuits. We then provide a benchmark of our method against a small set of Clifford+T circuits, yielding compression percentages of 77%. Our results suggest that the overheads of braided, defect-based circuits are comparable to those of their lattice-surgery counterparts, restoring the potential of this model for surface-code quantum computation.
△ Less
Submitted 12 November, 2020; v1 submitted 24 December, 2019;
originally announced December 2019.
-
Decoding Quantum Error Correction Codes with Local Variation
Authors:
Michael Hanks,
William J. Munro,
Kae Nemoto
Abstract:
In this paper we investigate the role of local information in the decoding of the repetition and surface error correction codes for the protection of quantum states. Our key result is an improvement in resource efficiency when local information is taken into account during the decoding process: the code distance associated with a given logical error rate is reduced with a magnitude depending on th…
▽ More
In this paper we investigate the role of local information in the decoding of the repetition and surface error correction codes for the protection of quantum states. Our key result is an improvement in resource efficiency when local information is taken into account during the decoding process: the code distance associated with a given logical error rate is reduced with a magnitude depending on the proximity of the physical error rate to the accuracy threshold of the code. We also briefly discuss an averaged approach with local information for table-lookup and localised decoding schemes, an expected breakdown of these effects for large-scale systems, and the importance of this resource reduction in the near-term.
△ Less
Submitted 19 December, 2019;
originally announced December 2019.
-
Resource reduction for distributed quantum information processing using quantum multiplexed photons
Authors:
Nicolo Lo Piparo,
Michael Hanks,
Claude Gravel,
Kae Nemoto,
WIlliam J. Munro
Abstract:
Distributed quantum information processing is based on the transmission of quantum data over lossy channels between quantum processing nodes. These nodes may be separated by a few microns or on planetary scale distances, but transmission losses due to absorption/scattering in the channel are the major source of error for most distributed quantum information tasks. Of course quantum error detection…
▽ More
Distributed quantum information processing is based on the transmission of quantum data over lossy channels between quantum processing nodes. These nodes may be separated by a few microns or on planetary scale distances, but transmission losses due to absorption/scattering in the channel are the major source of error for most distributed quantum information tasks. Of course quantum error detection (QED) /correction (QEC) techniques can be used to mitigate such effects but error detection approaches have severe performance limitations due to the signaling constraints between nodes and so error correction approaches are preferable -assuming one has sufficient high quality local operations. Typically, performance comparisons between loss-mitigating codes assume one encoded qubit per photon. However single photons can carry more than one qubit of information and so our focus in this work is to explore whether loss-based QEC codes utilizing quantum multiplexed photons are viable and advantageous, especially as photon loss results in more than one qubit of information being lost. We show that quantum multiplexing enables significant resource reduction: in terms of the number of single photon sources while at the same time maintaining (or even lowering) the number of two-qubit gates required. Further, our multiplexing approach requires only conventional optical gates already necessary for the implementation of these codes.
△ Less
Submitted 3 November, 2020; v1 submitted 4 July, 2019;
originally announced July 2019.
-
Robust quantum sensing with strongly interacting probe systems
Authors:
Shane Dooley,
Michael Hanks,
Shojun Nakayama,
William J. Munro,
Kae Nemoto
Abstract:
In the field of quantum metrology and sensing, a collection of quantum systems (e.g. spins) are used as a probe to estimate some physical parameter (e.g. magnetic field). It is usually assumed that there are no interactions between the probe systems. We show that strong interactions between them can increase robustness against thermal noise, leading to enhanced sensitivity. In principle, the sensi…
▽ More
In the field of quantum metrology and sensing, a collection of quantum systems (e.g. spins) are used as a probe to estimate some physical parameter (e.g. magnetic field). It is usually assumed that there are no interactions between the probe systems. We show that strong interactions between them can increase robustness against thermal noise, leading to enhanced sensitivity. In principle, the sensitivity can scale exponentially in the number of probes -- even at non-zero temperatures -- if there are long-range interactions. This scheme can also be combined with other techniques, such as dynamical decoupling, to give enhanced sensitivity in realistic experiments.
△ Less
Submitted 15 May, 2018; v1 submitted 27 September, 2017;
originally announced September 2017.
-
High-Fidelity Spin Measurement on the Nitrogen-Vacancy Center
Authors:
Michael Hanks,
Michael Trupke,
Jörg Schmiedmayer,
William J. Munro,
Kae Nemoto
Abstract:
Nitrogen-vacancy (NV) centers in diamond are versatile candidates for many quantum information processing tasks, ranging from quantum imaging and sensing through to quantum communication and fault-tolerant quantum computers. Critical to almost every potential application is an efficient mechanism for the high fidelity readout of the state of the electronic and nuclear spins. Typically such readout…
▽ More
Nitrogen-vacancy (NV) centers in diamond are versatile candidates for many quantum information processing tasks, ranging from quantum imaging and sensing through to quantum communication and fault-tolerant quantum computers. Critical to almost every potential application is an efficient mechanism for the high fidelity readout of the state of the electronic and nuclear spins. Typically such readout has been achieved through an optically resonant fluorescence measurement, but the presence of decay through a meta-stable state will limit its efficiency to the order of 99%. While this is good enough for many applications, it is insufficient for large scale quantum networks and fault-tolerant computational tasks. Here we explore an alternative approach based on dipole induced transparency (state-dependent reflection) in an NV center cavity QED system, using the most recent knowledge of the NV center's parameters to determine its feasibility, including the decay channels through the meta-stable subspace and photon ionization. We find that single-shot measurements above fault-tolerant thresholds should be available in the strong coupling regime for a wide range of cavity-center cooperativities, using a majority voting approach utilizing single photon detection. Furthermore, extremely high fidelity measurements are possible using weak optical pulses.
△ Less
Submitted 6 November, 2017; v1 submitted 29 April, 2017;
originally announced May 2017.