Efficient generation of cluster states is crucial for engineering large-scale measurement-based quantum computers. Hybrid matter-optical systems offer a robust, scalable path to this goal. Such systems have an ancilla which acts as a bus connecting the qubits. Ancilla-driven schemes are important for chip-based quantum computing architectures, where the flying ancilla mediates between static qubits. Hybrid architectures form a natural substrate for measurement-based quantum computing (MBQC) [1], one type of which (the topological model) has the best error threshold for quantum computing [2]. In this type of processing a highly-entangled cluster state is generated, and then computation performed by sequential qubit measurements. The quantum processing task is to generate the cluster state, after which it becomes a matter of measurement and classical communication. In physically-realizable implementations the cluster is prepared dynamically, a few layers at a time. As the cluster state is the fundamental quantum resource of a measurement-based computation, it becomes extremely important to make it as error-free as possible. Errors in constructing the cluster can propagate rapidly through a computation because of the highly-entangled nature of the state, leading to failure of the computation. Hybrid systems are susceptible to specific error types that other systems are not, because of the use of the mediating ancilla. In cases where the ancilla is not destroyed after each gate there is a nonzero probability of errors propagating through ancilla reuse. FIG. 1: A cluster of 4 bricks of length b = 5 qubits, each made using a different bus. We present the optimal scheme for dynamic fault-tolerant 2-D cluster state generation in hybrid systems where the mediating system can be used for more than a single gate operation without being reset. We divide the cluster state into “Lego bricks”, each of which uses a single bus. We give the optimal method for constructing the bricks, reducing the number of system-bus entanglements. We then show how to determine the block size based on the error threshold of the system being used. We find that, even when the probability of error in the system is high, this scheme can still deliver significant efficiency savings through bus reuse, enabling a larger cluster to be generated. By reducing the time required to prepare sections of the cluster, bus reuse more than doubles the size of the computational workspace that can be used before decoherence effects dominate [3]. A simple example of the bricks is shown in figure 1. They are always the same height (m direction), but have length b (n direction) determined by [3] 1 ¡1 − exp[−(6b + 4)γτ − 16bηβ2]¢ ≤ ε. (1) 2 For a given set of experimental parameters γ, τ, η and β, and desired dephasing limit to ε, this determines b. If we use one bus per CPhase gate to generate a brick, we have 1 ¡1 − exp[−16bγτ − 4ηβ2]¢ ≤ ε. (2) 2 Comparing equations (1) and (2), we find our Lego scheme produces less qubit dephasing than using one bus per CPhase gate provided ηβ2 < ∼ γτ/2. Compared with 8mn − 4(m + n) bus operations with no bus reuse, for large clusters, the Lego scheme uses less than half for b > 2. And even for b = 1, the reduction is O(5mn) compared to O(8mn), equivalent to the method of [4] for five qubits per bus. This will thus be the method of choice for any ancilla-based cluster generation that allows bus reuse. Our results are directly applicable to bus-based experimental production of cluster states, enabling the same FIG. 2: Dynamic generation using multiple ancillas. resources to produce dynamically-generated cluster states of twice the size compared to single-gate bus use, see fig. 2. For multi-bus dynamic schemes, fully scalable operation can be achieved with half the coherence time compared to single-gate buses, needing as few as 20 CPhase gates per bus. We thank Aram Harrow, Ashley Stephens and Simon Devitt for useful discussions. CH was supported by EU project QAP and the Bristol Centre for Nanoscience and Quantum Information. KLB is supported by a UK Engineering and Physical Sciences Research Council industrial CASE studentship from Hewlett-Packard, VMK is supported by a UK Royal Society University Research Fellowship and WJM acknowledges partial support from the EU project HIP and MEXT in Japan.
Efficient generation of cluster states is crucial for engineering large-scale measurement-based quantum computers. Hybrid matter-optical systems offer a robust, scalable path to this goal. Such systems have an ancilla which acts as a bus connecting the qubits. Ancilla-driven schemes are important for chip-based quantum computing architectures, where the flying ancilla mediates between static qubits. Hybrid architectures form a natural substrate for measurement-based quantum computing (MBQC) [1], one type of which (the topological model) has the best error threshold for quantum computing [2]. In this type of processing a highly-entangled cluster state is generated, and then computation performed by sequential qubit measurements. The quantum processing task is to generate the cluster state, after which it becomes a matter of measurement and classical communication. In physically-realizable implementations the cluster is prepared dynamically, a few layers at a time. As the cluster state is the fundamental quantum resource of a measurement-based computation, it becomes extremely important to make it as error-free as possible. Errors in constructing the cluster can propagate rapidly through a computation because of the highly-entangled nature of the state, leading to failure of the computation. Hybrid systems are susceptible to specific error types that other systems are not, because of the use of the mediating ancilla. In cases where the ancilla is not destroyed after each gate there is a nonzero probability of errors propagating through ancilla reuse. FIG. 1: A cluster of 4 bricks of length b = 5 qubits, each made using a different bus. We present the optimal scheme for dynamic fault-tolerant 2-D cluster state generation in hybrid systems where the mediating system can be used for more than a single gate operation without being reset. We divide the cluster state into “Lego bricks”, each of which uses a single bus. We give the optimal method for constructing the bricks, reducing the number of system-bus entanglements. We then show how to determine the block size based on the error threshold of the system being used. We find that, even when the probability of error in the system is high, this scheme can still deliver significant efficiency savings through bus reuse, enabling a larger cluster to be generated. By reducing the time required to prepare sections of the cluster, bus reuse more than doubles the size of the computational workspace that can be used before decoherence effects dominate [3]. A simple example of the bricks is shown in figure 1. They are always the same height (m direction), but have length b (n direction) determined by [3] 1 ¡1 − exp[−(6b + 4)γτ − 16bηβ2]¢ ≤ ε. (1) 2 For a given set of experimental parameters γ, τ, η and β, and desired dephasing limit to ε, this determines b. If we use one bus per CPhase gate to generate a brick, we have 1 ¡1 − exp[−16bγτ − 4ηβ2]¢ ≤ ε. (2) 2 Comparing equations (1) and (2), we find our Lego scheme produces less qubit dephasing than using one bus per CPhase gate provided ηβ2 < ∼ γτ/2. Compared with 8mn − 4(m + n) bus operations with no bus reuse, for large clusters, the Lego scheme uses less than half for b > 2. And even for b = 1, the reduction is O(5mn) compared to O(8mn), equivalent to the method of [4] for five qubits per bus. This will thus be the method of choice for any ancilla-based cluster generation that allows bus reuse. Our results are directly applicable to bus-based experimental production of cluster states, enabling the same FIG. 2: Dynamic generation using multiple ancillas. resources to produce dynamically-generated cluster states of twice the size compared to single-gate bus use, see fig. 2. For multi-bus dynamic schemes, fully scalable operation can be achieved with half the coherence time compared to single-gate buses, needing as few as 20 CPhase gates per bus. We thank Aram Harrow, Ashley Stephens and Simon Devitt for useful discussions. CH was supported by EU project QAP and the Bristol Centre for Nanoscience and Quantum Information. KLB is supported by a UK Engineering and Physical Sciences Research Council industrial CASE studentship from Hewlett-Packard, VMK is supported by a UK Royal Society University Research Fellowship and WJM acknowledges partial support from the EU project HIP and MEXT in Japan.
Efficient generation of cluster states is crucial for engineering large-scale measurement-based quantum computers. Hybrid matter-optical systems offer a robust, scalable path to this goal. Such systems have an ancilla which acts as a bus connecting the qubits. We show that by generating the cluster in smaller sections of interlocking bricks, reusing one ancilla per brick, the cluster can be produced with maximal efficiency, requiring fewer than half the operations compared with no bus reuse. By reducing the time required to prepare sections of the cluster, bus reuse more than doubles the size of the computational workspace that can be used before decoherence effects dominate. A row of buses in parallel provides fully scalable cluster-state generation requiring only 20 controlled-phase gates per bus use.
Topological measurement-based quantum computation (MBQC) enables one to carry out universal fault-tolerant quantum computation via single-qubit measurements with a family of large entangled states called cluster states as resources. Raussendorf's three-dimensional cluster states (RTCSs) based on the surface codes are mainly considered for topological MBQC. In such schemes, however, the logical Hadamard, phase (Z1/2), and T(Z1/4) gates which are essential for building up arbitrary logical gates are not implemented natively without using state distillation or lattice dislocations, to the best of our knowledge. In particular, state distillation generally consumes many ancillary logical qubits; thus it is a severe obstacle against practical quantum computing. To solve this problem, we suggest an MBQC scheme via a family of cluster states called color-code-based cluster states (CCCSs) based on the two-dimensional color codes instead of the surface codes. We define logical qubits, construct elementary logical gates, and describe error correction schemes. We show that all logical Clifford gates generated by the cnot, Hadamard, and phase gates can be implemented natively in a fault-tolerant manner, although the T gate still requires state distillation to be fault-tolerant. The error thresholds of MBQC via CCCSs for logical-Z errors are calculated to be 2.7%--2.8%, which are comparable to the values for RTCSs, assuming a simple error model where physical qubits have nontrivial errors independently with the same probability. We analyze and compare the resource overheads of both the schemes. In particular, we show that the number of physical qubits required for implementing a phase gate with CCCSs is at least about 26 times smaller than with RTCSs using state distillation, for the same code distance.
There are numerous proposals for the physical realization of a quantum computer.However, distributed approaches, making use both of flying and stationary qubits, seem to constitute the most promising route towards a truly scalable device.Such systems guarantee extendibility, they incorporate the interface with communication applications and relax the physical realization of the device, allowing for defect tolerance.Flying qubits are included in the more general concept of a quantum bus, a mediating system which can be of higher dimension.Such a quantum bus can be used in the straightforward preparation of a standard multi-qubit resource enabling measurement based quantum computation, the cluster state.This constitutes the framework for the results presented in this thesis.We begin by investigating the effects of dissipation in the continuous variable bus scheme known as the qubus scheme.By considering loss in the bus as it mediates interactions between the stationary qubits, we obtain analytical results for the effective action of the induced quantum gate.We find that a particular two-qubit gate operates with high fidelity in the presence of moderate loss and give a simple iteration scheme to simplify the effects of loss on the qubits.We then attempt to reduce these effects by preparing the bus in more elaborate state, however no improvements are observed.We then apply the qubus scheme to the probabilistic generation of cluster states and develop an entangling gate working with high success probability.This allows us to produce cluster states far more efficiently than other proposals.Investigating new methods to analyze the performance of different generation strategies constitutes the second part of this set of results.We begin by making the large flow approximation, used in queuing theory, to obtain the optimal strategy in a regime with large resources.After what we take the other more familiar limit of single cluster growth and introduce absorbing Markov chains as a key mathematical tool.Finally we look at the transmission of composite quantum systems via a single higher dimensional bus.We provide generalized protocols and interactions guaranteeing a full transfer of the information from one composite system to another.These protocols can also serve information processing tasks, as useful logical operations can be applied to the data as it is transfered.We notice lastly that the qubus scheme constitutes a potential physical realization.
Cluster states can be used to perform measurement-based quantum computation. The cluster state is a useful resource, because once it has been generated only local operations and measurements are needed to perform universal quantum computation. In this paper, we explore techniques for quickly and deterministically building a cluster state. In particular, we consider generating cluster states on a qubus quantum computer, a computational architecture which uses a continuous variable ancilla to generate interactions between qubits. We explore several techniques for building the cluster, with the number of operations required depending on whether we allow the ability to destroy previously created controlled-phase links between qubits. In the case where we cannot destroy these links, we show how to create an $n\ifmmode\times\else\texttimes\fi{}m$ cluster using just $3nm\ensuremath{-}2n\ensuremath{-}\ensuremath{\lceil}3m/2\ensuremath{\rceil}+3$ operations. This gives more than a factor of 2 savings over a naive method. Further savings can be obtained if we include the ability to destroy links, in which case we only need $\ensuremath{\lceil}\frac{1}{3}(8nm\ensuremath{-}4n\ensuremath{-}4m\ensuremath{-}8)\ensuremath{\rceil}$ operations. Unfortunately, the latter scheme is more complicated so choosing the correct order to interact the qubits is considerably more difficult. A halfway scheme, that keeps a modular generation but saves additional operations over never destroying links requires only $3nm\ensuremath{-}2n\ensuremath{-}2m+4$ operations. The first scheme and the last scheme are the most practical for building a cluster state because they split up the generation into the repetition of simple sections.
Ever since its discovery, quantum mechanics has remained an intensely active field, and its real-world applications continue to unfold rapidly. In 1982, Richard Feynman proposed a new type of computer operating directly under quantum mechanics laws: – the quantum computer \cite{Feynman1982}. Compared with the classical computer, whose information is encoded in “bits”, the quantum computer, whose information is encoded in “quantum bits”, or “qubits”, will be able to perform calculations exponentially faster for such problems as factoring large integers into primes and simulating complicated quantum systems. Due to their extremely powerful calculation speeds and abilities, quantum computers have been the long-pursued dreams for both experimentalists and theorists in many research groups, government agencies, industrial companies, etc., and the fast-paced developments in their architecture and speed continue to make them more and more attractive. There are two principal models of quantum computing: the circuit model and the measurement-based model. The circuit model is similar to a traditional computer where there are inputs, gates and outputs. The measurement-based model is different, as it is crucially based on the cluster state, a type of highly entangled quantum state. In this new model, quantum computing begins with an initial cluster state and then carries out calculations by physical measurements of the cluster state itself along with feedforward. Thus, the cluster state serves as the material and resource for the entire set of calculations, and it is an extremely important part of measurement-based quantum computing. This thesis will discuss an experimental and theoretical work that holds the world record for the largest entangled cluster state ever created whose 60 qumodes (optical versions of qubits) are all available simultaneously. Moreover, the entangled state we created is not random, and it is a cluster state which meets the specific requirements for implementing quantum computing. In the race to build a practical quantum computer, the ability to create such a large cluster state is paramount. Also, our creative optical method to generate massive entanglement advances many other methods due to its high efficiency, super-compactness and large scalability. The entanglement proceeds from interfering multiple EPR entangled pairs, which are generated from the down-converting process of a nonlinear crystal in an optical parametric oscillator, into a very long dual-rail wire cluster state. Moreover, many copies of the same state can easily be obtained by merely adjusting the frequencies of the pump lasers. These cluster states serve as building blocks of the universal quantum computer, and also are, in their own right, important resources for studying and exploring quantum mechanics in large systems.
Photonic cluster states are fundamental resource for measurement-based quantum computing (MBQC), which is a promising approach for scalable quantum computing. These highly entangled states enable computation with applying local measurements rather than gate operations, which makes them essential for fault-tolerant quantum computing. Generation of the photonic cluster states requires high-quality entanglement and stability, which can be done by making use of cavity quantum electrodynamics (cavity QED), which is embedding quantum dots (QDs) into photonic microcavities. This method enables controlled single-photon emission and the entanglement of them, helping with key challenges in generating photonic cluster states. Enhancing the generation of the photonic cluster state requires improvement in the quality factor (Q-factor) and therefore, cooperativity of cavity and QD systems. A high Q-factor helps with reduction in photon loss and decoherence, ensuring more stable and high-fidelity quantum states. It also enables better light-matter interactions, improving cluster state quality. Cooperativity, which is a measure for the light-matter coupling strength relative to dissipation, directly impacts photon emission efficiency. Optimization of these parameters improves entanglement generation, which is essential for producing high-quality photonic cluster states. Therefore, optimized cavities are essential for improving the generation of the photonic cluster states. Scalability is also an important parameter for the generation of the large-scale cluster states used in quantum computing. In this paper, after reviewing MBQC, cluster states, and the generation of the photonic cluster states, we investigate the deterministic generation of the photonic cluster state resource for the purpose of MBQC, and highlights the importance of the inverse design techniques for this goal.