-
A Troubleshooting Framework for Trapping Ions
Authors:
Monet Tokuyama Friedrich,
Alto Osada,
Rodney Van Meter,
Shota Nagayama
Abstract:
Practical knowledge about troubleshooting and error handling in trapped-ion systems remains largely undocumented and held within individual labs, creating a barrier to cross-disciplinary collaboration towards engineering scalable systems. This paper presents a structured troubleshooting framework for trapping ions, developed through hands-on experience in the lab. The framework categorizes standar…
▽ More
Practical knowledge about troubleshooting and error handling in trapped-ion systems remains largely undocumented and held within individual labs, creating a barrier to cross-disciplinary collaboration towards engineering scalable systems. This paper presents a structured troubleshooting framework for trapping ions, developed through hands-on experience in the lab. The framework categorizes standard failure modes across subsystems -- vacuum, electronics, optics, and imaging -- and organizes them into a modular decision-tree structure. Each troubleshooting action is annotated with estimates of cost and operational risk inspired by the principles of Failure Mode and Effects Analysis (FMEA). By categorizing failure modes and their associated costs, this work bridges the gap between physicists and engineers, enabling collaborative system design and setting the stage for turning experimental setups into robust, reproducible products. This framework provides a structured basis for future error-handled ion-trap systems, designed with diagnostics and maintainability in mind -- for use in distributed quantum computing and networks.
△ Less
Submitted 2 May, 2025;
originally announced May 2025.
-
Automatic Configuration Protocols for Optical Quantum Networks
Authors:
Amin Taherkhani,
Andrew Todd,
Kentaro Teramoto,
Shota Nagayama,
Rodney Van Meter
Abstract:
Before quantum networks can scale up to practical sizes, there are many deployment and configuration tasks that must be automated. Currently, quantum networking testbeds are largely manually configured: network nodes are constructed out of a combination of free-space and fiber optics before being connected to shared single-photon detectors, time-to-digital converters, and optical switches. Informa…
▽ More
Before quantum networks can scale up to practical sizes, there are many deployment and configuration tasks that must be automated. Currently, quantum networking testbeds are largely manually configured: network nodes are constructed out of a combination of free-space and fiber optics before being connected to shared single-photon detectors, time-to-digital converters, and optical switches. Information about these connections must be tracked manually; mislabeling may result in experimental failure and protracted debugging sessions. In this paper, we propose protocols and algorithms to automate two such manual processes. First, we address the problem of automatically identifying connections between quantum network nodes and time-to-digital converters. Then, we turn to the more complex challenge of identifying the nodes attached to a quantum network's optical switches. Implementation of these protocols will help enable the development of other protocols necessary for quantum networks, such as network topology discovery, link quality monitoring, resource naming, and routing. We intend for this paper to serve as a roadmap for near-term implementation.
△ Less
Submitted 28 April, 2025;
originally announced April 2025.
-
Evaluation of Distimation's Real-world Performance on a Superconducting Quantum Computer
Authors:
Hikaru Yokomori,
Marii Koyama,
Naphan Benchasattabuse,
Michal Hajdušek,
Shota Nagayama,
Rodney Van Meter
Abstract:
Quantum state estimation plays a crucial role in ensuring reliable creation of entanglement within quantum networks, yet conventional Quantum State Tomography (QST) methods remain resource-intensive and impractical for scaling. To address these limitations, we experimentally validate Distimation, a novel distillation-based protocol designed for efficient Bell-diagonal state estimation. Using IBM Q…
▽ More
Quantum state estimation plays a crucial role in ensuring reliable creation of entanglement within quantum networks, yet conventional Quantum State Tomography (QST) methods remain resource-intensive and impractical for scaling. To address these limitations, we experimentally validate Distimation, a novel distillation-based protocol designed for efficient Bell-diagonal state estimation. Using IBM Quantum simulators and hardware, we demonstrate that Distimation accurately estimates Bell parameters under simulated and real-world noise conditions, but also demonstrating limitations with operational noise and number of available shots. Additionally, we simulate an asymmetric-fidelity Bell pair scenario via Measurement-Based Quantum Computation (MBQC) to further validate Distimation under realistic network conditions. Our results establish Distimation as a viable method for scalable, real-time entanglement monitoring in practical quantum networks.
△ Less
Submitted 25 April, 2025;
originally announced April 2025.
-
An Optical Interconnect for Modular Quantum Computers
Authors:
Daisuke Sakuma,
Amin Taherkhani,
Tomoki Tsuno,
Toshihiko Sasaki,
Hikaru Shimizu,
Kentaro Teramoto,
Andrew Todd,
Yosuke Ueno,
Michal Hajdušek,
Rikizo Ikuta,
Rodney Van Meter,
Shota Nagayama
Abstract:
Much like classical supercomputers, scaling up quantum computers requires an optical interconnect. However, signal attenuation leads to irreversible qubit loss, making quantum interconnect design guidelines and metrics different from conventional computing. Inspired by the classical Dragonfly topology, we propose a multi-group structure where the group switch routes photons emitted by computationa…
▽ More
Much like classical supercomputers, scaling up quantum computers requires an optical interconnect. However, signal attenuation leads to irreversible qubit loss, making quantum interconnect design guidelines and metrics different from conventional computing. Inspired by the classical Dragonfly topology, we propose a multi-group structure where the group switch routes photons emitted by computational end nodes to the group's shared pool of Bell state analyzers (which conduct the entanglement swapping that creates end-to-end entanglement) or across a low-diameter path to another group. We present a full-stack analysis of system performance, a combination of distributed and centralized protocols, and a resource scheduler that plans qubit placement and communications for large-scale, fault-tolerant systems. We implement a prototype three-node switched interconnect and create two-hop entanglement with fidelities of at least 0.6. Our design emphasizes reducing network hops and optical components to simplify system stabilization while flexibly adjusting optical path lengths. Based on evaluated loss and infidelity budgets, we find that moderate-radix switches enable systems meeting expected near-term needs, and large systems are feasible. Our design is expected to be effective for a variety of quantum computing technologies, including ion traps and superconducting qubits with appropriate wavelength transduction.
△ Less
Submitted 14 December, 2024; v1 submitted 12 December, 2024;
originally announced December 2024.
-
Scalable Timing Coordination of Bell State Analyzers in Quantum Networks
Authors:
Yoshihiro Mori,
Toshihiko Sasaki,
Rikizo Ikuta,
Kentaro Teramoto,
Hiroyuki Ohno,
Michal Hajdušek,
Rodney Van Meter,
Shota Nagayama
Abstract:
The optical Bell State Analyzer (BSA) plays a key role in the optical generation of entanglement in quantum networks. The optical BSA is effective in controlling the timing of arriving photons to achieve interference. It is unclear whether timing synchronization is possible even in multi-hop and complex large-scale networks, and if so, how efficient it is. We investigate the scalability of BSA syn…
▽ More
The optical Bell State Analyzer (BSA) plays a key role in the optical generation of entanglement in quantum networks. The optical BSA is effective in controlling the timing of arriving photons to achieve interference. It is unclear whether timing synchronization is possible even in multi-hop and complex large-scale networks, and if so, how efficient it is. We investigate the scalability of BSA synchronization mechanisms over multiple hops for quantum networks both with and without memory in each node. We first focus on the exchange of entanglement between two network nodes via a BSA, especially effective methods of optical path coordination in achieving the simultaneous arrival of photons at the BSA. In optical memoryless quantum networks, including repeater graph state networks, we see that the quantum optical path coordination works well, though some possible timing coordination mechanisms have effects that cascade to adjacent links and beyond, some of which was not going to work well of timing coordination. We also discuss the effect of quantum memory, given that end-to-end extension of entangled states through multi-node entanglement exchange is essential for the practical application of quantum networks. Finally, cycles of all-optical links in the network topology are shown to may not be to synchronize, this property should be taken into account when considering synchronization in large networks.
△ Less
Submitted 16 May, 2024;
originally announced May 2024.
-
Performance of Quantum Networks Using Heterogeneous Link Architectures
Authors:
Kento Samuel Soon,
Naphan Benchasattabuse,
Michal Hajdušek,
Kentaro Teramoto,
Shota Nagayama,
Rodney Van Meter
Abstract:
The heterogeneity of quantum link architectures is an essential theme in designing quantum networks for technological interoperability and possibly performance optimization. However, the performance of heterogeneously connected quantum links has not yet been addressed. Here, we investigate the integration of two inherently different technologies, with one link where the photons flow from the nodes…
▽ More
The heterogeneity of quantum link architectures is an essential theme in designing quantum networks for technological interoperability and possibly performance optimization. However, the performance of heterogeneously connected quantum links has not yet been addressed. Here, we investigate the integration of two inherently different technologies, with one link where the photons flow from the nodes toward a device in the middle of the link, and a different link where pairs of photons flow from a device in the middle towards the nodes. We utilize the quantum internet simulator QuISP to conduct simulations. We first optimize the existing photon pair protocol for a single link by taking the pulse rate into account. Here, we find that increasing the pulse rate can actually decrease the overall performance. Using our optimized links, we demonstrate that heterogeneous networks actually work. Their performance is highly dependent on link configuration, but we observe no significant decrease in generation rate compared to homogeneous networks. This work provides insights into the phenomena we likely will observe when introducing technological heterogeneity into quantum networks, which is crucial for creating a scalable and robust quantum internetwork.
△ Less
Submitted 16 May, 2024;
originally announced May 2024.
-
An Implementation and Analysis of a Practical Quantum Link Architecture Utilizing Entangled Photon Sources
Authors:
Kento Samuel Soon,
Michal Hajdušek,
Shota Nagayama,
Naphan Benchasattabuse,
Kentaro Teramoto,
Ryosuke Satoh,
Rodney Van Meter
Abstract:
Quantum repeater networks play a crucial role in distributing entanglement. Various link architectures have been proposed to facilitate the creation of Bell pairs between distant nodes, with entangled photon sources emerging as a primary technology for building quantum networks. Our work advances the Memory-Source-Memory (MSM) link architecture, addressing the absence of practical implementation d…
▽ More
Quantum repeater networks play a crucial role in distributing entanglement. Various link architectures have been proposed to facilitate the creation of Bell pairs between distant nodes, with entangled photon sources emerging as a primary technology for building quantum networks. Our work advances the Memory-Source-Memory (MSM) link architecture, addressing the absence of practical implementation details. We conduct numerical simulations using the Quantum Internet Simulation Package (QuISP) to analyze the performance of the MSM link and contrast it with other link architectures. We observe a saturation effect in the MSM link, where additional quantum resources do not affect the Bell pair generation rate of the link. By introducing a theoretical model, we explain the origin of this effect and characterize the parameter region where it occurs. Our work bridges theoretical insights with practical implementation, which is crucial for robust and scalable quantum networks.
△ Less
Submitted 16 May, 2024;
originally announced May 2024.
-
Optimal Switching Networks for Paired-Egress Bell State Analyzer Pools
Authors:
Marii Koyama,
Claire Yun,
Amin Taherkhani,
Naphan Benchasattabuse,
Bernard Ousmane Sane,
Michal Hajdušek,
Shota Nagayama,
Rodney Van Meter
Abstract:
To scale quantum computers to useful levels, we must build networks of quantum computational nodes that can share entanglement for use in distributed forms of quantum algorithms. In one proposed architecture, node-to-node entanglement is created when nodes emit photons entangled with stationary memories, with the photons routed through a switched interconnect to a shared pool of Bell state analyze…
▽ More
To scale quantum computers to useful levels, we must build networks of quantum computational nodes that can share entanglement for use in distributed forms of quantum algorithms. In one proposed architecture, node-to-node entanglement is created when nodes emit photons entangled with stationary memories, with the photons routed through a switched interconnect to a shared pool of Bell state analyzers (BSAs). Designs that optimize switching circuits will reduce loss and crosstalk, raising entanglement rates and fidelity. We present optimal designs for switched interconnects constrained to planar layouts, appropriate for silicon waveguides and Mach-Zehnder interferometer (MZI) $2 \times 2$ switch points. The architectures for the optimal designs are scalable and algorithmically structured to pair any arbitrary inputs in a rearrangeable, non-blocking way. For pairing $N$ inputs, $N(N - 2)/4$ switches are required, which is less than half of number of switches required for full permutation switching networks. An efficient routing algorithm is also presented for each architecture. These designs can also be employed in reverse for entanglement generation using a shared pool of entangled paired photon sources.
△ Less
Submitted 16 May, 2024;
originally announced May 2024.
-
Erasure-tolerance scheme for the surface codes on neutral atom quantum computers
Authors:
Fumiyoshi Kobayashi,
Shota Nagayama
Abstract:
Neutral atom arrays manipulated with optical tweezers are promising candidates for fault-tolerant quantum computers due to their advantageous properties, such as scalability, long coherence times, and optical accessibility for communication. A significant challenge to overcome is the presence of non-Pauli errors, specifically erasure errors and leakage errors. Previous work has shown that leakage…
▽ More
Neutral atom arrays manipulated with optical tweezers are promising candidates for fault-tolerant quantum computers due to their advantageous properties, such as scalability, long coherence times, and optical accessibility for communication. A significant challenge to overcome is the presence of non-Pauli errors, specifically erasure errors and leakage errors. Previous work has shown that leakage errors can be converted into erasure errors; however, these (converted) erasure errors continuously occur and accumulate over time. Prior proposals have involved transporting atoms directly from a reservoir area--where spare atoms are stored--to the computational area--where computation and error correction are performed--to correct atom loss. While coherent transport is promising, it may not address all challenges--particularly its effectiveness in dense arrays and alternative methods must help. In this study, we evaluate the effects of erasure errors on the surface code using circuit-based Monte Carlo simulations that incorporate depolarizing and accumulated erasure errors. We propose a new scheme to mitigate this problem: a k-shift erasure recovery scheme. Our scheme employs code deformation to repeatedly transfer the logical qubit from an imperfect array with accumulated erased qubits to a perfect array, thereby tolerating many accumulated erasures. Furthermore, our scheme corrects erasure errors in the atom arrays while the logical qubits are evacuated from the area being corrected; thus, manipulating optical tweezers for erasure correction does not disturb the qubits that constitute the logical data. Our scheme provides a practical pathway for neutral atom quantum computers to achieve feasible fault tolerance.
△ Less
Submitted 29 November, 2024; v1 submitted 19 April, 2024;
originally announced April 2024.
-
Towards End-to-End Error Management for a Quantum Internet
Authors:
Shota Nagayama
Abstract:
Error management in the quantum Internet requires stateful and stochastic processing across multiple nodes, which is a significant burden. In view of the history of the current Internet, the end-to-end principle was devised for error management, simplifying the work inside the network and contributing significantly to the scalability of the Internet. In this paper, we propose to bring the end-to-e…
▽ More
Error management in the quantum Internet requires stateful and stochastic processing across multiple nodes, which is a significant burden. In view of the history of the current Internet, the end-to-end principle was devised for error management, simplifying the work inside the network and contributing significantly to the scalability of the Internet. In this paper, we propose to bring the end-to-end principle into the error management of quantum Internet to improve the communication resource utilization efficiency of a quantum Internet. The simulation results show that the error management using the end-to-end principle and locality can be more resource-efficient than other settings. In addition, when end-to-end error management is used, if the error probability of qubits in the end node is sufficiently low, there is no problem even if the error probability on the network side is higher than that in the end node, and the load on the network can be reduced. Our proposal will contribute to improving the communication capacity and scalability of the quantum Internet, as well as to improve the interoperability of quantum Autonomous Systems. In addition, existing studies on routing and other aspects of the quantum Internet may exclude error management from their scope due to its complexity. The results of this study provide validity to the assumptions of such studies.
△ Less
Submitted 14 December, 2021;
originally announced December 2021.
-
QuISP: a Quantum Internet Simulation Package
Authors:
Ryosuke Satoh,
Michal Hajdušek,
Naphan Benchasattabuse,
Shota Nagayama,
Kentaro Teramoto,
Takaaki Matsuo,
Sara Ayman Metwalli,
Takahiko Satoh,
Shigeya Suzuki,
Rodney Van Meter
Abstract:
We present an event-driven simulation package called QuISP for large-scale quantum networks built on top of the OMNeT++ discrete event simulation framework. Although the behavior of quantum networking devices have been revealed by recent research, it is still an open question how they will work in networks of a practical size. QuISP is designed to simulate large-scale quantum networks to investiga…
▽ More
We present an event-driven simulation package called QuISP for large-scale quantum networks built on top of the OMNeT++ discrete event simulation framework. Although the behavior of quantum networking devices have been revealed by recent research, it is still an open question how they will work in networks of a practical size. QuISP is designed to simulate large-scale quantum networks to investigate their behavior under realistic, noisy and heterogeneous configurations. The protocol architecture we propose enables studies of different choices for error management and other key decisions. Our confidence in the simulator is supported by comparing its output to analytic results for a small network. A key reason for simulation is to look for emergent behavior when large numbers of individually characterized devices are combined. QuISP can handle thousands of qubits in dozens of nodes on a laptop computer, preparing for full Quantum Internet simulation. This simulator promotes the development of protocols for larger and more complex quantum networks.
△ Less
Submitted 13 December, 2021;
originally announced December 2021.
-
A Quantum Internet Architecture
Authors:
Rodney Van Meter,
Ryosuke Satoh,
Naphan Benchasattabuse,
Takaaki Matsuo,
Michal Hajdušek,
Takahiko Satoh,
Shota Nagayama,
Shigeya Suzuki
Abstract:
Entangled quantum communication is advancing rapidly, with laboratory and metropolitan testbeds under development, but to date there is no unifying Quantum Internet architecture. We propose a Quantum Internet architecture centered around the Quantum Recursive Network Architecture (QRNA), using RuleSet-based connections established using a two-pass connection setup. Scalability and internetworking…
▽ More
Entangled quantum communication is advancing rapidly, with laboratory and metropolitan testbeds under development, but to date there is no unifying Quantum Internet architecture. We propose a Quantum Internet architecture centered around the Quantum Recursive Network Architecture (QRNA), using RuleSet-based connections established using a two-pass connection setup. Scalability and internetworking (for both technological and administrative boundaries) are achieved using recursion in naming and connection control. In the near term, this architecture will support end-to-end, two-party entanglement on minimal hardware, and it will extend smoothly to multi-party entanglement and the use of quantum error correction on advanced hardware in the future. For a network internal gateway protocol, we recommend (but do not require) qDijkstra with seconds per Bell pair as link cost for routing; the external gateway protocol is designed to build recursively. The strength of our architecture is shown by assessing extensibility and demonstrating how robust protocol operation can be confirmed using the RuleSet paradigm.
△ Less
Submitted 13 December, 2021;
originally announced December 2021.
-
Variational quantum simulations of stochastic differential equations
Authors:
Kenji Kubo,
Yuya O. Nakagawa,
Suguru Endo,
Shota Nagayama
Abstract:
Stochastic differential equations (SDEs), which models uncertain phenomena as the time evolution of random variables, are exploited in various fields of natural and social sciences such as finance. Since SDEs rarely admit analytical solutions and must usually be solved numerically with huge classical-computational resources in practical applications, there is strong motivation to use quantum compu…
▽ More
Stochastic differential equations (SDEs), which models uncertain phenomena as the time evolution of random variables, are exploited in various fields of natural and social sciences such as finance. Since SDEs rarely admit analytical solutions and must usually be solved numerically with huge classical-computational resources in practical applications, there is strong motivation to use quantum computation to accelerate the calculation. Here, we propose a quantum-classical hybrid algorithm that solves SDEs based on variational quantum simulation (VQS). We first approximate the target SDE by a trinomial tree structure with discretization and then formulate it as the time-evolution of a quantum state embedding the probability distributions of the SDE variables. We embed the probability distribution directly in the amplitudes of the quantum state while the previous studies did the square-root of the probability distribution in the amplitudes. Our embedding enables us to construct simple quantum circuits that simulate the time-evolution of the state for general SDEs. We also develop a scheme to compute the expectation values of the SDE variables and discuss whether our scheme can achieve quantum speed-up for the expectation-value evaluations of the SDE variables. Finally, we numerically validate our algorithm by simulating several types of stochastic processes. Our proposal provides a new direction for simulating SDEs on quantum computers.
△ Less
Submitted 17 March, 2021; v1 submitted 8 December, 2020;
originally announced December 2020.
-
Attacking the Quantum Internet
Authors:
Takahiko Satoh,
Shota Nagayama,
Shigeya Suzuki,
Takaaki Matsuo,
Michal Hajdušek,
Rodney Van Meter
Abstract:
The main service provided by the coming Quantum Internet will be creating entanglement between any two quantum nodes. We discuss and classify attacks on quantum repeaters, which will serve roles similar to those of classical Internet routers. We have modeled the components for and structure of quantum repeater network nodes. With this model, we point out attack vectors, then analyze attacks in ter…
▽ More
The main service provided by the coming Quantum Internet will be creating entanglement between any two quantum nodes. We discuss and classify attacks on quantum repeaters, which will serve roles similar to those of classical Internet routers. We have modeled the components for and structure of quantum repeater network nodes. With this model, we point out attack vectors, then analyze attacks in terms of confidentiality, integrity and availability. While we are reassured about the promises of quantum networks from the confidentiality point of view, integrity and availability present new vulnerabilities not present in classical networks and require care to handle properly. We observe that the requirements on the classical computing/networking elements affect the systems' overall security risks. This component-based analysis establishes a framework for further investigation of network-wide vulnerabilities.
△ Less
Submitted 9 September, 2021; v1 submitted 10 May, 2020;
originally announced May 2020.
-
Analysis of Measurement-based Quantum Network Coding over Repeater Networks under Noisy Conditions
Authors:
Takaaki Matsuo,
Takahiko Satoh,
Shota Nagayama,
Rodney Van Meter
Abstract:
Quantum network coding is an effective solution for alleviating bottlenecks in quantum networks. We introduce a measurement-based quantum network coding scheme for quantum repeater networks (MQNC), and analyze its behavior based on results acquired from Monte-Carlo simulation that includes various error sources over a butterfly network. By exploiting measurement-based quantum computing, operation…
▽ More
Quantum network coding is an effective solution for alleviating bottlenecks in quantum networks. We introduce a measurement-based quantum network coding scheme for quantum repeater networks (MQNC), and analyze its behavior based on results acquired from Monte-Carlo simulation that includes various error sources over a butterfly network. By exploiting measurement-based quantum computing, operation on qubits for completing network coding proceeds in parallel. We show that such an approach offers advantages over other schemes in terms of the quantum circuit depth, and therefore improves the communication fidelity without disturbing the aggregate throughput. The circuit depth of our protocol has been reduced by 56.5% compared to the quantum network coding scheme (QNC) introduced in 2012 by Satoh, et al. For MQNC, we have found that the resulting entangled pairs' joint fidelity drops below 50% when the accuracy of local operations is lower than 98.9%, assuming that all initial Bell pairs across quantum repeaters have a fixed fidelity of 98%. Overall, MQNC showed substantially higher error tolerance compared to QNC and slightly better than buffer space multiplexing using step-by-step entanglement swapping, but not quite as strong as simultaneous entanglement swapping operations.
△ Less
Submitted 27 June, 2018; v1 submitted 13 October, 2017;
originally announced October 2017.
-
Distributed Quantum Computing Utilizing Multiple Codes on Imperfect Hardware
Authors:
Shota Nagayama
Abstract:
Quantum bits have technological imperfections. Additionally, the capacity of a component that can be implemented feasibly is limited. Therefore, distributed quantum computation is required to scale up quantum computers.
This dissertation presents a new quantum computer architecture which takes into account imperfections, aimed to realize distributed computation by connecting quantum computers ea…
▽ More
Quantum bits have technological imperfections. Additionally, the capacity of a component that can be implemented feasibly is limited. Therefore, distributed quantum computation is required to scale up quantum computers.
This dissertation presents a new quantum computer architecture which takes into account imperfections, aimed to realize distributed computation by connecting quantum computers each of which consists of multiple quantum CPUs and memories. Quantum CPUs employ a quantum error correcting code which has faster logical gates and quantum memories employ a code which is superior in space resource requirements.
This dissertation focuses on quantum error correcting codes, giving a practical, concrete method for tolerating static losses such as faulty devices for the surface code. Numerical simulation with practical assumptions showed that a yield of functional qubits of 90% is marginally capable of building large-scale systems, by culling the poorer 50% of lattices during post-fabrication testing. Yield 80% is not usable even when culling 90% of generated lattices.
For internal connections in a quantum computer and for connections between quantum computers, this dissertation gives a fault-tolerant method that bridges heterogeneous quantum error correcting codes. Numerical simulation showed that the scheme, which discards any quantum state in which any error is detected, always achieves an adequate logical error rate regardless of physical error rates in exchange for increased resource consumption.
This dissertation gives a new extension of the surface code suitable for memories. This code is shown to require fewer physical qubits to encode a logical qubit than conventional codes. This code achieves the reduction of 50% physical qubits per a logical qubit.
Collectively, the elements to propose the distributed quantum computer architecture are brought together.
△ Less
Submitted 9 April, 2017;
originally announced April 2017.
-
The Network Impact of Hijacking a Quantum Repeater
Authors:
Takahiko Satoh,
Shota Nagayama,
Rodney Van Meter
Abstract:
In quantum networking, repeater hijacking menaces the security and utility of quantum applications. To deal with this problem, it is important to take a measure of the impact of quantum repeater hijacking. First, we quantify the workload of each quantum repeater with regards to each quantum communication. Based on this, we show the costs for repeater hijacking detection using distributed quantum s…
▽ More
In quantum networking, repeater hijacking menaces the security and utility of quantum applications. To deal with this problem, it is important to take a measure of the impact of quantum repeater hijacking. First, we quantify the workload of each quantum repeater with regards to each quantum communication. Based on this, we show the costs for repeater hijacking detection using distributed quantum state tomography and the amount of work loss and rerouting penalties caused by hijacking. This quantitive evaluation covers both purification-entanglement swapping and quantum error correction repeater networks. Naive implementation of the checks necessary for correct network operation can be subverted by a single hijacker to bring down an entire network. Fortunately, the simple fix of randomly assigned testing can prevent such an attack.
△ Less
Submitted 1 May, 2018; v1 submitted 17 January, 2017;
originally announced January 2017.
-
Optimizing Timing of High-Success-Probability Quantum Repeaters
Authors:
Rodney Van Meter,
Takahiko Satoh,
Shota Nagayama,
Takaaki Matsuo,
Shigeya Suzuki
Abstract:
Optimizing a connection through a quantum repeater network requires careful attention to the photon propagation direction of the individual links, the arrangement of those links into a path, the error management mechanism chosen, and the application's pattern of consuming the Bell pairs generated. We analyze combinations of these parameters, concentrating on one-way error correction schemes (1-EPP…
▽ More
Optimizing a connection through a quantum repeater network requires careful attention to the photon propagation direction of the individual links, the arrangement of those links into a path, the error management mechanism chosen, and the application's pattern of consuming the Bell pairs generated. We analyze combinations of these parameters, concentrating on one-way error correction schemes (1-EPP) and high success probability links (those averaging enough entanglement successes per round trip time interval to satisfy the error correction system). We divide the buffering time (defined as minimizing the time during which qubits are stored without being usable) into the link-level and path-level waits. With three basic link timing patterns, a path timing pattern with zero unnecessary path buffering exists for all $3^h$ combinations of $h$ hops, for Bell inequality violation experiments (B class) and Clifford group (C class) computations, but not for full teleportation (T class) computations. On most paths, T class computations have a range of Pareto optimal timing patterns with a non-zero amount of path buffering. They can have optimal zero path buffering only on a chain of links where the photonic quantum states propagate counter to the direction of teleportation. Such a path reduces the time that a quantum state must be stored by a factor of two compared to Pareto optimal timing on some other possible paths.
△ Less
Submitted 17 January, 2017;
originally announced January 2017.
-
Surface Code Error Correction on a Defective Lattice
Authors:
Shota Nagayama,
Austin G. Fowler,
Dominic Horsman,
Simon J. Devitt,
Rodney Van Meter
Abstract:
The yield of physical qubits fabricated in the laboratory is much lower than that of classical transistors in production semiconductor fabrication. Actual implementations of quantum computers will be susceptible to loss in the form of physically faulty qubits. Though these physical faults must negatively affect the computation, we can deal with them by adapting error correction schemes. In this pa…
▽ More
The yield of physical qubits fabricated in the laboratory is much lower than that of classical transistors in production semiconductor fabrication. Actual implementations of quantum computers will be susceptible to loss in the form of physically faulty qubits. Though these physical faults must negatively affect the computation, we can deal with them by adapting error correction schemes. In this paper We have simulated statically placed single-fault lattices and lattices with randomly placed faults at functional qubit yields of 80%, 90% and 95%, showing practical performance of a defective surface code by employing actual circuit constructions and realistic errors on every gate, including identity gates. We extend Stace et al.'s superplaquettes solution against dynamic losses for the surface code to handle static losses such as physically faulty qubits. The single-fault analysis shows that a static loss at the periphery of the lattice has less negative effect than a static loss at the center. The randomly-faulty analysis shows that 95% yield is good enough to build a large scale quantum computer. The local gate error rate threshold is $\sim 0.3\%$, and a code distance of seven suppresses the residual error rate below the original error rate at $p=0.1\%$. 90% yield is also good enough when we discard badly fabricated quantum computation chips, while 80% yield does not show enough error suppression even when discarding 90% of the chips. We evaluated several metrics for predicting chip performance, and found that the average of the product of the number of data qubits and the cycle time of a stabilizer measurement of stabilizers gave the strongest correlation with post-correction residual error rates. Our analysis will help with selecting usable quantum computation chips from among the pool of all fabricated chips.
△ Less
Submitted 23 January, 2018; v1 submitted 3 July, 2016;
originally announced July 2016.
-
State injection, lattice surgery and dense packing of the deformation-based surface code
Authors:
Shota Nagayama,
Takahiko Satoh,
Rodney Van Meter
Abstract:
Resource consumption of the conventional surface code is expensive, in part due to the need to separate the defects that create the logical qubit far apart on the physical qubit lattice. We propose that instantiating the deformation-based surface code using superstabilizers makes it possible to detect short error chains connecting the superstabilizers, allowing us to place logical qubits close tog…
▽ More
Resource consumption of the conventional surface code is expensive, in part due to the need to separate the defects that create the logical qubit far apart on the physical qubit lattice. We propose that instantiating the deformation-based surface code using superstabilizers makes it possible to detect short error chains connecting the superstabilizers, allowing us to place logical qubits close together. Additionally, we demonstrate the process of conversion from the defect-based surface code, which works as arbitrary state injection, and a lattice surgery-like CNOT gate implementation that requires fewer physical qubits than the braiding CNOT gate. Finally we propose a placement design for the deformation-based surface code and analyze its resource consumption; large scale quantum computation requires $\frac{25}{4}d^2 +5d + 1$ physical qubits per logical qubit where $d$ is the code distance, whereas the planar code requires $16d^2 -16d + 4$ physical qubits per logical qubit, for a reduction of about 55%.
△ Less
Submitted 20 June, 2016;
originally announced June 2016.
-
Interoperability in encoded quantum repeater networks
Authors:
Shota Nagayama,
Byung-Soo Choi,
Simon Devitt,
Shigeya Suzuki,
Rodney Van Meter
Abstract:
The future of quantum repeater networking will require interoperability between various error correcting codes. A few specific code conversions and even a generalized method are known, however, no detailed analysis of these techniques in the context of quantum networking has been performed. In this paper, we analyze a generalized procedure to create Bell pairs encoded heterogeneously between two s…
▽ More
The future of quantum repeater networking will require interoperability between various error correcting codes. A few specific code conversions and even a generalized method are known, however, no detailed analysis of these techniques in the context of quantum networking has been performed. In this paper, we analyze a generalized procedure to create Bell pairs encoded heterogeneously between two separate codes used often in error corrected quantum repeater network designs. We begin with a physical Bell pair, then encode each qubit in a different error correcting code, using entanglement purification to increase the fidelity. We investigate three separate protocols for preparing the purified encoded Bell pair. We calculate the error probability of those schemes between the Steane [[7,1,3]] code, a distance three surface code and single physical qubits by Monte Carlo simulation under a standard Pauli error model, and estimate the resource efficiency of the procedures. A local gate error rate of $10^{-3}$ allows us to create high-fidelity logical Bell pairs between any of our chosen codes. We find that a postselected model, where any detected parity flips in code stabilizers result in a restart of the protocol, performs the best.
△ Less
Submitted 19 August, 2015;
originally announced August 2015.
-
Analysis of Quantum Network Coding for Realistic Repeater Networks
Authors:
Takahiko Satoh,
Kaori Ishizaki,
Shota Nagayama,
Rodney Van Meter
Abstract:
Quantum repeater networks have attracted attention for the implementation of long-distance and large-scale sharing of quantum states. Recently, researchers extended classical network coding, which is a technique for throughput enhancement, into quantum information. The utility of quantum network coding (QNC) has been shown under ideal conditions, but it has not been studied previously under condit…
▽ More
Quantum repeater networks have attracted attention for the implementation of long-distance and large-scale sharing of quantum states. Recently, researchers extended classical network coding, which is a technique for throughput enhancement, into quantum information. The utility of quantum network coding (QNC) has been shown under ideal conditions, but it has not been studied previously under conditions of noise and shortage of quantum resources. We analyzed QNC on a butterfly network, which can create end-to-end Bell pairs at twice the rate of the standard quantum network repeater approach. The joint fidelity of creating two Bell pairs has a small penalty for QNC relative to entanglement swapping. It will thus be useful when we care more about throughput than fidelity. We found that the output fidelity drops below 0.5 when the initial Bell pairs have fidelity F < 0.90, even with perfect local gates. Local gate errors have a larger impact on quantum network coding than on entanglement swapping.
△ Less
Submitted 2 February, 2016; v1 submitted 10 August, 2015;
originally announced August 2015.
