-
Disti-Mator: an entanglement distillation-based state estimator
Authors:
Joshua Carlo A. Casapao,
Ananda G. Maity,
Naphan Benchasattabuse,
Michal Hajdušek,
Rodney Van Meter,
David Elkouss
Abstract:
Minimizing both experimental effort and consumption of valuable quantum resources in state estimation is vital in practical quantum information processing. Here, we explore characterizing states as an additional benefit of the entanglement distillation protocols. We show that the Bell-diagonal parameters of any undistilled state can be efficiently estimated solely from the measurement statistics o…
▽ More
Minimizing both experimental effort and consumption of valuable quantum resources in state estimation is vital in practical quantum information processing. Here, we explore characterizing states as an additional benefit of the entanglement distillation protocols. We show that the Bell-diagonal parameters of any undistilled state can be efficiently estimated solely from the measurement statistics of probabilistic distillation protocols. We further introduce the state estimator `Disti-Mator' designed specifically for a realistic experimental setting, and exhibit its robustness through numerical simulations. Our results demonstrate that a separate estimation protocol can be circumvented whenever distillation is an indispensable communication-based task.
△ Less
Submitted 19 June, 2024;
originally announced June 2024.
-
Boosting end-to-end entanglement fidelity in quantum repeater networks via hybridized strategies
Authors:
Poramet Pathumsoot,
Theerapat Tansuwannont,
Naphan Benchasattabuse,
Ryosuke Satoh,
Michal Hajdušek,
Poompong Chaiwongkhot,
Su** Suwanna,
Rodney Van Meter
Abstract:
Quantum networks are expected to enhance distributed quantum computing and quantum communication over long distances while providing security dependent upon physical effects rather than mathematical assumptions. Through simulation, we show that a quantum network utilizing only entanglement purification or only quantum error correction as error management strategies cannot create Bell pairs with fi…
▽ More
Quantum networks are expected to enhance distributed quantum computing and quantum communication over long distances while providing security dependent upon physical effects rather than mathematical assumptions. Through simulation, we show that a quantum network utilizing only entanglement purification or only quantum error correction as error management strategies cannot create Bell pairs with fidelity that exceeds the requirement for a secured quantum key distribution protocol for a broad range of hardware parameters. We propose hybrid strategies utilizing quantum error correction on top of purification and show that they can produce Bell pairs of sufficiently high fidelity. We identify the error parameter regime for gate and measurement errors in which these hybrid strategies are applicable.
△ Less
Submitted 16 May, 2024;
originally announced June 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.
-
Engineering Challenges in All-photonic Quantum Repeaters
Authors:
Naphan Benchasattabuse,
Michal Hajdušek,
Rodney Van Meter
Abstract:
Quantum networking, heralded as the next frontier in communication networks, envisions a realm where quantum computers and devices collaborate to unlock capabilities beyond what is possible with the Internet. A critical component for realizing a long-distance quantum network, and ultimately, the Quantum Internet, is the quantum repeater. As with the race to build a scalable quantum computer with d…
▽ More
Quantum networking, heralded as the next frontier in communication networks, envisions a realm where quantum computers and devices collaborate to unlock capabilities beyond what is possible with the Internet. A critical component for realizing a long-distance quantum network, and ultimately, the Quantum Internet, is the quantum repeater. As with the race to build a scalable quantum computer with different technologies, various schemes exist for building quantum repeaters. This article offers a gentle introduction to the two-way ``all-photonic quantum repeaters,'' a recent addition to quantum repeater technologies. In contrast to conventional approaches, these repeaters eliminate the need for quantum memories, offering the dual benefits of higher repetition rates and intrinsic tolerance to both quantum operational errors and photon losses. Using visualization and simple rules for manipulating graph states, we describe how all-photonic quantum repeaters work. We discuss the problem of the increased volume of classical communication required by this scheme, which places a huge processing requirement on the end nodes. We address this problem by presenting a solution that decreases the amount of classical communication by three orders of magnitude. We conclude by highlighting other key open challenges in translating the theoretical all-photonic framework into real-world implementation, providing insights into the practical considerations and future research directions of all-photonic quantum repeater technology.
△ 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.
-
Entanglement Swap** in Orbit: a Satellite Quantum Link Case Study
Authors:
Paolo Fittipaldi,
Kentaro Teramoto,
Naphan Benchasattabuse,
Michal Hajdušek,
Rodney Van Meter,
Frédéric Grosshans
Abstract:
Satellite quantum communication is a promising way to build long distance quantum links, making it an essential complement to optical fiber for quantum internetworking beyond metropolitan scales. A satellite point to point optical link differs from the more common fiber links in many ways, both quantitative (higher latency, strong losses) and qualitative (nonconstant parameter values during satell…
▽ More
Satellite quantum communication is a promising way to build long distance quantum links, making it an essential complement to optical fiber for quantum internetworking beyond metropolitan scales. A satellite point to point optical link differs from the more common fiber links in many ways, both quantitative (higher latency, strong losses) and qualitative (nonconstant parameter values during satellite passage, intermittency of the link, impossibility to set repeaters between the satellite and the ground station). We study here the performance of a quantum link between two ground stations, using a quantum-memory-equipped satellite as a quantum repeater. In contrast with quantum key distribution satellite links, the number of available quantum memory slots m, together with the unavoidable round-trip communication latency t of at least a few milliseconds, severely reduces the effective average repetition rate to m/t -- at most a few kilohertz for foreseeable quantum memories. Our study uses two approaches, which validate each other: 1) a simple analytical model of the effective rate of the quantum link; 2) an event-based simulation using the open source Quantum Internet Simulation Package (QuISP). The important differences between satellite and fiber links led us to modify QuISP itself. This work paves the way to the study of hybrid satellite- and fiber-based quantum repeater networks interconnecting different metropolitan areas.
△ Less
Submitted 13 May, 2024;
originally announced May 2024.
-
Symmetries & Correlations in Continous Time Crystals
Authors:
Ankan Mukherjee,
Yeshma Ibrahim,
Michal Hajdušek,
Sai Vinjanampathy
Abstract:
We demonstrate the inadequacy of mean-field theory by exploring the effects of initial state correlations on the dynamics of continuous time crystals, necessitating higher-order cumulant expansions. We exemplify this using cat states for which the mean field fails to predict a phase transition but the second order cumulant expansion theory captures it. Motivated by the symmetries of the system, we…
▽ More
We demonstrate the inadequacy of mean-field theory by exploring the effects of initial state correlations on the dynamics of continuous time crystals, necessitating higher-order cumulant expansions. We exemplify this using cat states for which the mean field fails to predict a phase transition but the second order cumulant expansion theory captures it. Motivated by the symmetries of the system, we choose a truncation of cumulant theory at the second-order and demonstrate that it is sufficient to accurately capture the dynamical features overlooked by the mean-field.
△ Less
Submitted 22 March, 2024;
originally announced March 2024.
-
Noise estimation in an entanglement distillation protocol
Authors:
Ananda G. Maity,
Joshua C. A. Casapao,
Naphan Benchasattabuse,
Michal Hajdušek,
Rodney Van Meter,
David Elkouss
Abstract:
Estimating noise processes is an essential step for practical quantum information processing. Standard estimation tools require consuming valuable quantum resources. Here we ask the question of whether the noise affecting entangled states can be learned solely from the measurement statistics obtained during a distillation protocol. As a first step, we consider states of the Werner form and find th…
▽ More
Estimating noise processes is an essential step for practical quantum information processing. Standard estimation tools require consuming valuable quantum resources. Here we ask the question of whether the noise affecting entangled states can be learned solely from the measurement statistics obtained during a distillation protocol. As a first step, we consider states of the Werner form and find that the Werner parameter can be estimated efficiently from the measurement statistics of an idealized distillation protocol. Our proposed estimation method can find application in scenarios where distillation is an unavoidable step.
△ Less
Submitted 13 February, 2024;
originally announced February 2024.
-
Exotic synchronization in continuous time crystals outside the symmetric subspace
Authors:
Parvinder Solanki,
Midhun Krishna,
Michal Hajdušek,
Christoph Bruder,
Sai Vinjanampathy
Abstract:
Exploring continuous time crystals (CTCs) within the symmetric subspace of spin systems has been a subject of intensive research in recent times. Thus far, the stability of the time-crystal phase outside the symmetric subspace in such spin systems has gone largely unexplored. Here, we investigate the effect of including the asymmetric subspaces on the dynamics of CTCs in a driven dissipative spin…
▽ More
Exploring continuous time crystals (CTCs) within the symmetric subspace of spin systems has been a subject of intensive research in recent times. Thus far, the stability of the time-crystal phase outside the symmetric subspace in such spin systems has gone largely unexplored. Here, we investigate the effect of including the asymmetric subspaces on the dynamics of CTCs in a driven dissipative spin model. This results in multistability, and the dynamics becomes dependent on the initial state. Remarkably, this multistability leads to exotic synchronization regimes such as chimera states and cluster synchronization in an ensemble of coupled identical CTCs.
△ Less
Submitted 1 January, 2024;
originally announced January 2024.
-
Quantum Communications
Authors:
Michal Hajdušek,
Rodney Van Meter
Abstract:
The second quantum revolution has been picking up momentum over the last decade. Quantum technologies are starting to attract more attention from governments, private companies, investors, and public. The ability to control individual quantum systems for the purpose of information processing and communication is no longer a theoretical dream, but is steadily becoming routine in laboratories and st…
▽ More
The second quantum revolution has been picking up momentum over the last decade. Quantum technologies are starting to attract more attention from governments, private companies, investors, and public. The ability to control individual quantum systems for the purpose of information processing and communication is no longer a theoretical dream, but is steadily becoming routine in laboratories and startups around the world. With this comes the need to educate the future generation of quantum engineers. This textbook is a companion to our video lectures on Overview of Quantum Communications from the Q-Leap Education project known as Quantum Academy of Science and Technology. It is a gentle introduction to quantum networks, and is suitable for use as a textbook for undergraduate students of diverse background. No prior knowledge of quantum physics or quantum information is assumed. Exercises are included in each chapter.
△ Less
Submitted 4 November, 2023;
originally announced November 2023.
-
Fight or Flight: Cosmic Ray-Induced Phonons and the Quantum Surface Code
Authors:
Bernard Ousmane Sane,
Rodney Van Meter,
Michal Hajdušek
Abstract:
Recent work has identified cosmic ray events as an error source limiting the lifetime of quantum data. These errors are correlated and affect a large number of qubits, leading to the loss of data across a quantum chip. Previous works attempting to address the problem in hardware or by building distributed systems still have limitations. We approach the problem from a different perspective, develop…
▽ More
Recent work has identified cosmic ray events as an error source limiting the lifetime of quantum data. These errors are correlated and affect a large number of qubits, leading to the loss of data across a quantum chip. Previous works attempting to address the problem in hardware or by building distributed systems still have limitations. We approach the problem from a different perspective, develo** a new hybrid hardware-software-based strategy based on the 2-D surface code, assuming the parallel development of a hardware strategy that limits the phonon propagation radius. We propose to flee the area: move the logical qubits far enough away from the strike's epicenter to maintain our logical information. Specifically, we: (1) establish the minimum hardware requirements needed for our approach; (2) propose a map** for moving logical qubits; and (3) evaluate the possible choice of the code distance. Our analysis considers two possible cosmic ray events: those far from both ``holes'' in the surface code and those near or overlap** a hole. We show that the probability that the logical qubit will be destroyed can be reduced from 100% to the range 4% to 15% depending on the time required to move the logical qubit.
△ Less
Submitted 31 July, 2023;
originally announced July 2023.
-
A Substrate Scheduler for Compiling Arbitrary Fault-tolerant Graph States
Authors:
Sitong Liu,
Naphan Benchasattabuse,
Darcy QC Morgan,
Michal Hajdušek,
Simon J. Devitt,
Rodney Van Meter
Abstract:
Graph states are useful computational resources in quantum computing, particularly in measurement-based quantum computing models. However, compiling arbitrary graph states into executable form for fault-tolerant surface code execution and accurately estimating the compilation cost and the run-time resource cost remains an open problem. We introduce the Substrate Scheduler, a compiler module design…
▽ More
Graph states are useful computational resources in quantum computing, particularly in measurement-based quantum computing models. However, compiling arbitrary graph states into executable form for fault-tolerant surface code execution and accurately estimating the compilation cost and the run-time resource cost remains an open problem. We introduce the Substrate Scheduler, a compiler module designed for fault-tolerant graph state compilation. The Substrate Scheduler aims to minimize the space-time volume cost of generating graph states. We show that Substrate Scheduler can efficiently compile graph states with thousands of vertices for "A Game of Surface Codes"-style patch-based surface code systems. Our results show that our module generates graph states with the lowest execution time complexity to date, achieving graph state generation time complexity that is at or below linear in the number of vertices and demonstrating specific types of graphs to have constant generation time complexity. Moreover, it provides a solid foundation for develo** compilers that can handle a larger number of vertices, up to the millions or billions needed to accommodate a wide range of post-classical quantum computing applications.
△ Less
Submitted 3 September, 2023; v1 submitted 6 June, 2023;
originally announced June 2023.
-
Architecture and protocols for all-photonic quantum repeaters
Authors:
Naphan Benchasattabuse,
Michal Hajdušek,
Rodney Van Meter
Abstract:
The all-photonic quantum repeater scheme, utilizing a type of graph state called the repeater graph state (RGS), promises resilience to photon losses and operational errors, offering a fast Bell pair generation rate limited only by the RGS creation time (rather than enforced round-trip waits). While existing research has predominantly focused on RGS generation and secret key sharing rate analysis,…
▽ More
The all-photonic quantum repeater scheme, utilizing a type of graph state called the repeater graph state (RGS), promises resilience to photon losses and operational errors, offering a fast Bell pair generation rate limited only by the RGS creation time (rather than enforced round-trip waits). While existing research has predominantly focused on RGS generation and secret key sharing rate analysis, there is a need to extend investigations to encompass broader applications, such as distributed computation and teleportation, the main tasks envisioned for the Quantum Internet. Here we propose a new emitter-photonic qubit building block and an RGS protocol that addresses several key considerations: end node involvement in connection establishment, decoding of logical qubits within the RGS, and computing the Pauli frame corrections at each participating node to ensure the desired correct end-to-end Bell pair state. Our proposed building block significantly reduces the total number of emissive quantum memories required for end nodes and seamlessly integrates all-photonic and memory-based repeaters under the same communication protocol. We also present an algorithm for decoding logical measurement results, employing graphical reasoning based on graph state manipulation rules.
△ Less
Submitted 18 June, 2024; v1 submitted 6 June, 2023;
originally announced June 2023.
-
Digital quantum simulator for the time-dependent Dirac equation using discrete-time quantum walks
Authors:
Shigetora Miyashita,
Takahiko Satoh,
Michihiko Sugawara,
Naphan Benchasattabuse,
Ken M. Nakanishi,
Michal Hajdušek,
Hyensoo Choi,
Rodney Van Meter
Abstract:
We introduce a quantum algorithm for simulating the time-dependent Dirac equation in 3+1 dimensions using discrete-time quantum walks. Thus far, promising quantum algorithms have been proposed to simulate quantum dynamics in non-relativistic regimes efficiently. However, only some studies have attempted to simulate relativistic dynamics due to its theoretical and computational difficulty. By lever…
▽ More
We introduce a quantum algorithm for simulating the time-dependent Dirac equation in 3+1 dimensions using discrete-time quantum walks. Thus far, promising quantum algorithms have been proposed to simulate quantum dynamics in non-relativistic regimes efficiently. However, only some studies have attempted to simulate relativistic dynamics due to its theoretical and computational difficulty. By leveraging the convergence of discrete-time quantum walks to the Dirac equation, we develop a quantum spectral method that approximates smooth solutions with exponential convergence. This mitigates errors in implementing potential functions and reduces the overall gate complexity that depends on errors. We demonstrate that our approach does not require additional operations compared to the asymptotic gate complexity of non-relativistic real-space algorithms. Our findings indicate that simulating relativistic dynamics is achievable with quantum computers and can provide insights into relativistic quantum physics and chemistry.
△ Less
Submitted 31 May, 2023;
originally announced May 2023.
-
Hybrid Error-Management Strategies in Quantum Repeater Networks
Authors:
Poramet Pathumsoot,
Theerapat Tansuwannont,
Naphan Benchasattabuse,
Ryosuke Satoh,
Michal Hajdušek,
Poompong Chaiwongkhot,
Su** Suwanna,
Rodney Van Meter
Abstract:
A quantum network is expected to enhance distributed quantum computing and quantum communication over a long distance while providing unconditional security. As quantum entanglement is essential for a quantum network, major issues from various types of noise and decoherence prevent it from being realized, and research has been intensively active to obtain optimal configurations for a quantum netwo…
▽ More
A quantum network is expected to enhance distributed quantum computing and quantum communication over a long distance while providing unconditional security. As quantum entanglement is essential for a quantum network, major issues from various types of noise and decoherence prevent it from being realized, and research has been intensively active to obtain optimal configurations for a quantum network. In this work, we address the performance of a quantum network capable of quantum error correction and entanglement purification. Our results show that one should distribute Bell pairs as fast as possible while balancing the deployment of fidelity enhancement. We also show suitable hybrid strategies in quantum cryptography tasks under some noise regimes that need to use purification and quantum error correction together. Our results suggest that using purification to distribute high fidelity Bell pairs and preserving them for application using quantum error correction is a promising way to achieve a near-term quantum network for secure communication.
△ Less
Submitted 17 March, 2023;
originally announced March 2023.
-
Symmetries and Synchronization Blockade
Authors:
Parvinder Solanki,
Faraz Mohd Mehdi,
Michal Hajdušek,
Sai Vinjanampathy
Abstract:
Synchronization blockade refers to an interferometric cancellation of quantum synchronization. In this manuscript, we show how the choice of synchronization measure and Hamiltonian symmetries affect the discussion of synchronization blockade. Using counting principles, we prove a general theorem that synchronization blockade cannot be observed in an $N-$level system when the coherent state used to…
▽ More
Synchronization blockade refers to an interferometric cancellation of quantum synchronization. In this manuscript, we show how the choice of synchronization measure and Hamiltonian symmetries affect the discussion of synchronization blockade. Using counting principles, we prove a general theorem that synchronization blockade cannot be observed in an $N-$level system when the coherent state used to define the diagonal limit-cycle state is in the full $SU(N)$ group. We present several illustrative examples of synchronization blockade in multi-level systems and prove that information-theoretic measures of synchronization can also observe synchronization blockade-like behavior by an appropriate choice of the set of limit cycle states.
△ Less
Submitted 19 December, 2022;
originally announced December 2022.
-
Measurement Induced Continuous Time Crystals
Authors:
Midhun Krishna,
Parvinder Solanki,
Michal Hajdušek,
Sai Vinjanampathy
Abstract:
Strong measurements usually restrict the dynamics of measured finite dimensional systems to the Zeno subspace, where subsequent evolution is unitary due to the suppression of dissipative terms. Here we show qualitatively different behaviour due to the competition between strong measurements and the thermodynamic limit, inducing a time-translation symmetry breaking phase transition resulting in a c…
▽ More
Strong measurements usually restrict the dynamics of measured finite dimensional systems to the Zeno subspace, where subsequent evolution is unitary due to the suppression of dissipative terms. Here we show qualitatively different behaviour due to the competition between strong measurements and the thermodynamic limit, inducing a time-translation symmetry breaking phase transition resulting in a continuous time crystal. We consider a spin star model, where the central spin is subject to a strong continuous measurement, and qualify the dynamic behaviour of the system in various parameter regimes. We show that above a critical value of measurement strength, the magnetization of the thermodynamically large ancilla spins develops limit cycle oscillations. Our result also demonstrates that a coherent drive is not necessary in order to induce continuous time-translation symmetry breaking.
△ Less
Submitted 29 June, 2022;
originally announced June 2022.
-
Amplitude Amplification for Optimization via Subdivided Phase Oracle
Authors:
Naphan Benchasattabuse,
Takahiko Satoh,
Michal Hajdušek,
Rodney Van Meter
Abstract:
We propose an algorithm using a modified variant of amplitude amplification to solve combinatorial optimization problems via the use of a subdivided phase oracle. Instead of dividing input states into two groups and shifting the phase equally for all states within the same group, the subdivided phase oracle changes the phase of each input state uniquely in proportion to their objective value. We p…
▽ More
We propose an algorithm using a modified variant of amplitude amplification to solve combinatorial optimization problems via the use of a subdivided phase oracle. Instead of dividing input states into two groups and shifting the phase equally for all states within the same group, the subdivided phase oracle changes the phase of each input state uniquely in proportion to their objective value. We provide visualization of how amplitudes change after each iteration of applying the subdivided phase oracle followed by conventional Grover diffusion in the complex plane. We then show via numerical simulation that for normal, skew normal, and exponential distribution of objective values, the algorithm can be used to amplify the probability of measuring the optimal solution to a significant degree independent of the search space size. In the case of skew normal and exponential distributions, this probability can be amplified to be close to unity, making our algorithm near deterministic. We then modify our algorithm in order to demonstrate how it can be extended to a broader set of objective value distributions. Finally, we discuss the speedup compared to classical schemes using the query complexity model, and show that our algorithm offers a significant advantage over these classical approaches.
△ Less
Submitted 1 May, 2022;
originally announced May 2022.
-
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.
-
Seeding crystallization in time
Authors:
Michal Hajdušek,
Parvinder Solanki,
Rosario Fazio,
Sai Vinjanampathy
Abstract:
We introduce the concept of seeding of crystallization in time by studying the dynamics of an ensemble of coupled continuous time crystals. We demonstrate that a single subsystem in a broken-symmetry phase acting as a nucleation center may induce time-translation symmetry breaking across the entire ensemble. Seeding is observed for both coherent as well as dissipative coupling, and for a broad ran…
▽ More
We introduce the concept of seeding of crystallization in time by studying the dynamics of an ensemble of coupled continuous time crystals. We demonstrate that a single subsystem in a broken-symmetry phase acting as a nucleation center may induce time-translation symmetry breaking across the entire ensemble. Seeding is observed for both coherent as well as dissipative coupling, and for a broad range of parameter regimes. In the spirit of mutual synchronization, we investigate the parameter regime where all subsystems are in the broken symmetry phase. We observe that more broadly detuned time crystals require weaker coupling strength to be synchronized. This is in contrast to basic knowledge from classical as well as quantum synchronization theory. We show that this surprising observation is a direct consequence of the seeding effect.
△ Less
Submitted 27 February, 2022; v1 submitted 8 November, 2021;
originally announced November 2021.
-
Role of Coherence and Degeneracies in Quantum Synchronisation
Authors:
Parvinder Solanki,
Noufal Jaseem,
Michal Hajdušek,
Sai Vinjanampathy
Abstract:
Progress on the study of synchronisation in quantum systems has been largely driven by specific examples which resulted in several examples of frequency entrainment as well as mutual synchronisation. Here we study quantum synchronisation by utilising Liouville space perturbation theory. We begin by clarifying the role of centers, symmetries and oscillating coherences in the context of quantum sync…
▽ More
Progress on the study of synchronisation in quantum systems has been largely driven by specific examples which resulted in several examples of frequency entrainment as well as mutual synchronisation. Here we study quantum synchronisation by utilising Liouville space perturbation theory. We begin by clarifying the role of centers, symmetries and oscillating coherences in the context of quantum synchronisation. We then analyse the eigenspectrum of the Liouville superoperator generating the dynamics of the quantum system and determine the conditions under which synchronisation arises. We apply our framework to derive a powerful relationship between energy conservation, degeneracies and synchronisation in quantum systems. Finally, we demonstrate our approach by analysing two mutually coupled thermal machines and the close relationship between synchronisation and thermodynamic quantities.
△ Less
Submitted 9 April, 2021;
originally announced April 2021.
-
Generalized Measure of Quantum synchronization
Authors:
Noufal Jaseem,
Michal Hajdušek,
Parvinder Solanki,
Leong-Chuan Kwek,
Rosario Fazio,
Sai Vinjanampathy
Abstract:
We present a generalized information-theoretic measure of synchronization in quantum systems. This measure is applicable to dynamics of anharmonic oscillators, few-level atoms, and coupled oscillator networks. Furthermore, the new measure allows us to discuss synchronization of disparate physical systems such as coupled hybrid quantum systems and coupled systems undergoing mutual synchronization t…
▽ More
We present a generalized information-theoretic measure of synchronization in quantum systems. This measure is applicable to dynamics of anharmonic oscillators, few-level atoms, and coupled oscillator networks. Furthermore, the new measure allows us to discuss synchronization of disparate physical systems such as coupled hybrid quantum systems and coupled systems undergoing mutual synchronization that are also driven locally. In many cases of interest, we find a closed-form expression for the proposed measure.
△ Less
Submitted 24 June, 2020;
originally announced June 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.
-
Comment on "Noise, not squeezing, boosts synchronization in the deep quantum regime" arXiv:2002.07488 (2020)
Authors:
Michal Hajdušek,
Sai Vinjanampathy
Abstract:
A recent manuscript ( arXiv:2002.07488 (2020) ) compares the effect of linear dissipators and squeezing drive on quantum synchronisation. We point at serious mistakes in the validity of the equations they use, the consistency of the ansatz employed, the unregulated fashion in which parameters are varied and the misleading scientific statements made in their manuscript.
A recent manuscript ( arXiv:2002.07488 (2020) ) compares the effect of linear dissipators and squeezing drive on quantum synchronisation. We point at serious mistakes in the validity of the equations they use, the consistency of the ansatz employed, the unregulated fashion in which parameters are varied and the misleading scientific statements made in their manuscript.
△ Less
Submitted 26 February, 2020;
originally announced February 2020.
-
Modeling of Measurement-based Quantum Network Coding on IBM Q Experience Devices
Authors:
Poramet Pathumsoot,
Takaaki Matsuo,
Takahiko Satoh,
Michal Hajdušek,
Su** Suwanna,
Rodney Van Meter
Abstract:
Quantum network coding has been proposed to improve resource utilization to support distributed computation but has not yet been put in to practice. We investigate a particular implementation of quantum network coding using measurement-based quantum computation on IBM Q processors. We compare the performance of quantum network coding with entanglement swap** and entanglement distribution via lin…
▽ More
Quantum network coding has been proposed to improve resource utilization to support distributed computation but has not yet been put in to practice. We investigate a particular implementation of quantum network coding using measurement-based quantum computation on IBM Q processors. We compare the performance of quantum network coding with entanglement swap** and entanglement distribution via linear cluster states. These protocols outperform quantum network coding in terms of the final Bell pair fidelities but are unsuitable for optimal resource utilization in complex networks with contention present. We demonstrate the suitability of noisy intermediate-scale quantum (NISQ) devices such as IBM Q for the study of quantum networks. We also identify the factors that limit the performance of quantum network coding on these processors and provide estimates or error rates required to boost the final Bell pair fidelities to a point where they can be used for generation of genuinely random cryptographic keys among other useful tasks. Surprisingly, the required error rates are only around a factor of 2 smaller than the current status and we expect they will be achieved in the near future.
△ Less
Submitted 11 November, 2019; v1 submitted 2 October, 2019;
originally announced October 2019.
-
Phase-preserving linear amplifiers not simulable by the parametric amplifier
Authors:
A. Chia,
M. Hajdusek,
R. Nair,
R. Fazio,
L. C. Kwek,
V. Vedral
Abstract:
It is commonly accepted that a parametric amplifier can simulate a phase-preserving linear amplifier regardless of how the latter is realized [Caves et al., Phys. Rev. A 86, 063802 (2012)]. If true, this reduces all phase-preserving linear amplifiers to a single familiar model. Here we disprove this claim by constructing two counterexamples. A detailed discussion of the physics of our counterexamp…
▽ More
It is commonly accepted that a parametric amplifier can simulate a phase-preserving linear amplifier regardless of how the latter is realized [Caves et al., Phys. Rev. A 86, 063802 (2012)]. If true, this reduces all phase-preserving linear amplifiers to a single familiar model. Here we disprove this claim by constructing two counterexamples. A detailed discussion of the physics of our counterexamples is provided. It is shown that a Heisenberg-picture analysis facilitates a microscopic explanation of the physics. This also resolves a question about the nature of amplifier-added noise in degenerate two-photon amplification.
△ Less
Submitted 17 October, 2020; v1 submitted 22 March, 2019;
originally announced March 2019.
-
Quantum Synchronisation in Nanoscale Heat Engines
Authors:
Noufal Jaseem,
Michal Hajdušek,
Vlatko Vedral,
Rosario Fazio,
Leong-Chuan Kwek,
Sai Vinjanampathy
Abstract:
Owing to the ubiquity of synchronization in the classical world, it is interesting to study its behavior in quantum systems. Though quantum synchronisation has been investigated in many systems, a clear connection to quantum technology applications is lacking. We bridge this gap and show that nanoscale heat engines are a natural platform to study quantum synchronization and always possess a stable…
▽ More
Owing to the ubiquity of synchronization in the classical world, it is interesting to study its behavior in quantum systems. Though quantum synchronisation has been investigated in many systems, a clear connection to quantum technology applications is lacking. We bridge this gap and show that nanoscale heat engines are a natural platform to study quantum synchronization and always possess a stable limit cycle. Furthermore, we demonstrate an intimate relationship between the power of a heat engine and its phase-locking properties by proving that synchronization places an upper bound on the achievable steady-state power of the engine. Finally, we show that the efficiency of the engine sets a point in terms of the bath temperatures where synchronization vanishes. We link the physical phenomenon of synchronization with the emerging field of quantum thermodynamics by establishing quantum synchronization as a mechanism of stable phase coherence.
△ Less
Submitted 8 July, 2019; v1 submitted 25 December, 2018;
originally announced December 2018.
-
Phase diffusion and the small-noise approximation in linear amplifiers: Limitations and beyond
Authors:
A. Chia,
M. Hajdusek,
R. Fazio,
L. C. Kwek,
V. Vedral
Abstract:
The phase of an optical field inside a linear amplifier is widely known to diffuse with a diffusion coefficient that is inversely proportional to the photon number. The same process occurs in lasers which limits its intrinsic linewidth and makes the phase uncertainty difficult to calculate. The most commonly used simplification is to assume a narrow photon-number distribution for the optical field…
▽ More
The phase of an optical field inside a linear amplifier is widely known to diffuse with a diffusion coefficient that is inversely proportional to the photon number. The same process occurs in lasers which limits its intrinsic linewidth and makes the phase uncertainty difficult to calculate. The most commonly used simplification is to assume a narrow photon-number distribution for the optical field (which we call the small-noise approximation). For coherent light, this condition is determined by the average photon number. The small-noise approximation relies on (i) the input to have a good signal-to-noise ratio, and (ii) that such a signal-to-noise ratio can be maintained throughout the amplification process. Here we ask: For a coherent input, how many photons must be present in the input to a quantum linear amplifier for the phase noise at the output to be amenable to a small-noise analysis? We address these questions by showing how the phase uncertainty can be obtained without recourse to the small-noise approximation. It is shown that for an ideal linear amplifier (i.e. an amplifier most favourable to the small-noise approximation), the small-noise approximation breaks down with only a few photons on average. Interestingly, when the input strength is increased to tens of photons, the small-noise approximation can be seen to perform much better and the process of phase diffusion permits a small-noise analysis. This demarcates the limit of the small-noise assumption in linear amplifiers as such an assumption is less true for a nonideal amplifier.
△ Less
Submitted 25 October, 2019; v1 submitted 20 November, 2018;
originally announced November 2018.
-
Squeezing Enhances Quantum Synchronization
Authors:
Sameer Sonar,
Michal Hajdušek,
Manas Mukherjee,
Rosario Fazio,
Vlatko Vedral,
Sai Vinjanampathy,
Leong-Chuan Kwek
Abstract:
It is desirable to observe synchronization of quantum systems in the quantum regime, defined by low number of excitations and a highly non-classical steady state of the self-sustained oscillator. Several existing proposals of observing synchronization in the quantum regime suffer from the fact that the noise statistics overwhelms synchronization in this regime. Here we resolve this issue by drivin…
▽ More
It is desirable to observe synchronization of quantum systems in the quantum regime, defined by low number of excitations and a highly non-classical steady state of the self-sustained oscillator. Several existing proposals of observing synchronization in the quantum regime suffer from the fact that the noise statistics overwhelms synchronization in this regime. Here we resolve this issue by driving a self-sustained oscillator with a squeezing Hamiltonian instead of a harmonic drive and analyze this system in the classical and quantum regime. We demonstrate that strong entrainment is possible for small values of squeezing, and in this regime the states are non-classical. Furthermore, we show that the quality of synchronization measured by the FWHM of the power spectrum is enhanced with squeezing.
△ Less
Submitted 31 January, 2018;
originally announced January 2018.
-
Self-guaranteed measurement-based quantum computation
Authors:
Masahito Hayashi,
Michal Hajdusek
Abstract:
In order to guarantee the output of a quantum computation, we usually assume that the component devices are trusted. However, when the total computation process is large, it is not easy to guarantee the whole system when we have scaling effects, unexpected noise, or unaccounted correlations between several subsystems. If we do not trust the measurement basis nor the prepared entangled state, we do…
▽ More
In order to guarantee the output of a quantum computation, we usually assume that the component devices are trusted. However, when the total computation process is large, it is not easy to guarantee the whole system when we have scaling effects, unexpected noise, or unaccounted correlations between several subsystems. If we do not trust the measurement basis nor the prepared entangled state, we do need to be worried about such uncertainties. To this end, we proposes a "self-guaranteed" protocol for verification of quantum computation under the scheme of measurement-based quantum computation where no prior-trusted devices (measurement basis nor entangled state) are needed. The approach we present enables the implementation of verifiable quantum computation using the measurement-based model in the context of a particular instance of delegated quantum computation where the server prepares the initial computational resource and sends it to the client who drives the computation by single-qubit measurements. Applying self-testing procedures we are able to verify the initial resource as well as the operation of the quantum devices, and hence the computation itself. The overhead of our protocol scales as the size of the initial resource state to the power of 4 times the natural logarithm of the initial state's size.
△ Less
Submitted 17 October, 2017; v1 submitted 29 February, 2016;
originally announced March 2016.
-
Post hoc verification of quantum computation
Authors:
Joseph F. Fitzsimons,
Michal Hajdušek
Abstract:
With recent progress on experimental quantum information processing, an important question has arisen as to whether it is possible to verify arbitrary computation performed on a quantum processor. A number of protocols have been proposed to achieve this goal, however all are interactive in nature, requiring that the computation be performed in an interactive manner with back and forth communicatio…
▽ More
With recent progress on experimental quantum information processing, an important question has arisen as to whether it is possible to verify arbitrary computation performed on a quantum processor. A number of protocols have been proposed to achieve this goal, however all are interactive in nature, requiring that the computation be performed in an interactive manner with back and forth communication between the verifier and one or more provers. Here we propose two methods for verifying quantum computation in a non-interactive manner based on recent progress in the understanding of the local Hamiltonian problem. Provided that the provers compute certain witnesses for the computation, this allows the result of a quantum computation to be verified after the fact, a property not seen in current verification protocols.
△ Less
Submitted 14 December, 2015;
originally announced December 2015.
-
Device-Independent Verifiable Blind Quantum Computation
Authors:
Michal Hajdušek,
Carlos A. Pérez-Delgado,
Joseph F. Fitzsimons
Abstract:
As progress on experimental quantum processors continues to advance, the problem of verifying the correct operation of such devices is becoming a pressing concern. The recent discovery of protocols for verifying computation performed by entangled but non-communicating quantum processors holds the promise of certifying the correctness of arbitrary quantum computations in a fully device-independent…
▽ More
As progress on experimental quantum processors continues to advance, the problem of verifying the correct operation of such devices is becoming a pressing concern. The recent discovery of protocols for verifying computation performed by entangled but non-communicating quantum processors holds the promise of certifying the correctness of arbitrary quantum computations in a fully device-independent manner. Unfortunately, all known schemes have prohibitive overhead, with resources scaling as extremely high degree polynomials in the number of gates constituting the computation. Here we present a novel approach based on a combination of verified blind quantum computation and Bell state self-testing. This approach has dramatically reduced overhead, with resources scaling as only $O(m^4\ln m)$ in the number of gates.
△ Less
Submitted 2 December, 2015; v1 submitted 9 February, 2015;
originally announced February 2015.
-
Parallelizable adiabatic gate teleportation
Authors:
Kosuke Nakago,
Michal Hajdušek,
Shojun Nakayama,
Mio Murao
Abstract:
We introduce a twisted Heisenberg-type interaction Hamiltonian, a Heisenberg-type spin interaction where the coordinates of the second qubit are twisted according to a unitary gate. We develop parallelizable adiabatic gate teleportation (PAGT) where a sequence of unitary gates is performed in a single step of the adiabatic process. In PAGT, numeric calculations suggest the necessary time for the a…
▽ More
We introduce a twisted Heisenberg-type interaction Hamiltonian, a Heisenberg-type spin interaction where the coordinates of the second qubit are twisted according to a unitary gate. We develop parallelizable adiabatic gate teleportation (PAGT) where a sequence of unitary gates is performed in a single step of the adiabatic process. In PAGT, numeric calculations suggest the necessary time for the adiabatic evolution implementing a sequence of $L$ unitary gates increases at most as $O(L^5)$. However, we show that it has the interesting property that it can map the temporal order of gates to the spatial order of interactions specified by the final Hamiltonian. Using this property, we present a controlled-PAGT scheme to manipulate the order of gates by a control-qubit. In the controlled-PAGT scheme, two differently ordered sequential unitary gates $FG$ and $GF$ are coherently performed depending on the state of a control-qubit by simultaneously applying the twisted Heisenberg-type interaction Hamiltonians implementing unitary gates $F$ and $G$. We investigate why the twisted Heisenberg-type interaction Hamiltonian allows PAGT. We show that the twisted Heisenberg-type interaction Hamiltonian has an ability to perform a transposed unitary gate by just modifying the space ordering of the final Hamiltonian implementing a unitary gate in adiabatic gate teleportation. The dynamics generated by the time-reversed Hamiltonian represented by the transposed unitary gate enables deterministic simulation of a postselected event of parallelized gate teleportation in adiabatic implementation.
△ Less
Submitted 4 September, 2015; v1 submitted 15 October, 2013;
originally announced October 2013.
-
An analysis of the trade-off between spatial and temporal resources for measurement-based quantum computation
Authors:
Jisho Miyazaki,
Michal Hajdušek,
Mio Murao
Abstract:
In measurement-based quantum computation (MBQC), elementary quantum operations can be more parallelized than the quantum circuit model by employing a larger Hilbert space of graph states used as the resource. Thus MBQC can be regarded as a method of quantum computation where the temporal resource described by the depth of quantum operations can be reduced compared to the quantum circuit model by u…
▽ More
In measurement-based quantum computation (MBQC), elementary quantum operations can be more parallelized than the quantum circuit model by employing a larger Hilbert space of graph states used as the resource. Thus MBQC can be regarded as a method of quantum computation where the temporal resource described by the depth of quantum operations can be reduced compared to the quantum circuit model by using the extra spatial resource described by graph states. To analyze the trade-off relationship of the spatial and temporal resources, we consider a method to obtain quantum circuit decompositions of general unitary transformations represented by MBQC on graph states with a certain underlying geometry called generalized flow. We present a method to translate any MBQC with generalized flow into quantum circuits without extra spatial resource. We also show an explicit way to unravel acausal gates that appear in the quantum circuit decomposition derived by a translation method presented in [V. Danos and E. Kashefi, Phys. Rev. A {\bf 74}, 052310 (2006)] and that represent an effect of the reduction of the temporal resource in MBQC. Finally, by considering a way to deterministically simulate these acausal gates, we investigate a general framework to analyze the trade-off between the spacial and temporal resources for quantum computation.
△ Less
Submitted 29 September, 2014; v1 submitted 15 October, 2013;
originally announced October 2013.
-
A comparison of old and new definitions of the geometric measure of entanglement
Authors:
Lin Chen,
Martin Aulbach,
Michal Hajdusek
Abstract:
Several inequivalent definitions of the geometric measure of entanglement (GM) have been introduced and studied in the past. Here we review several known and new definitions, with the qualifying criterion being that for pure states the measure is a linear or logarithmic function of the maximal fidelity with product states. The entanglement axioms and properties of the measures are studied, and qua…
▽ More
Several inequivalent definitions of the geometric measure of entanglement (GM) have been introduced and studied in the past. Here we review several known and new definitions, with the qualifying criterion being that for pure states the measure is a linear or logarithmic function of the maximal fidelity with product states. The entanglement axioms and properties of the measures are studied, and qualitative and quantitative comparisons are made between all definitions. Streltsov et al. [New J. Phys 12 123004 (2010)] proved the equivalence of two linear definitions of GM, whereas we show that the corresponding logarithmic definitions are distinct. Certain classes of states such as "maximally correlated states" and isotropic states are particularly valuable for this analysis. A little-known GM definition is found to be the first one to be both normalized and weakly monotonous, thus being a prime candidate for future studies of multipartite entanglement. We also find that a large class of graph states, which includes all cluster states, have a "universal" closest separable state that minimizes the quantum relative entropy, the Bures distance and the trace distance.
△ Less
Submitted 25 December, 2013; v1 submitted 4 August, 2013;
originally announced August 2013.
-
Direct evaluation of pure graph state entanglement
Authors:
Michal Hajdušek,
Mio Murao
Abstract:
We address the question of quantifying entanglement in pure graph states. Evaluation of multipartite entanglement measures is extremely hard for most pure quantum states. In this paper we demonstrate how solving one problem in graph theory, namely the identification of maximum independent set, allows us to evaluate three multipartite entanglement measures for pure graph states. We construct the mi…
▽ More
We address the question of quantifying entanglement in pure graph states. Evaluation of multipartite entanglement measures is extremely hard for most pure quantum states. In this paper we demonstrate how solving one problem in graph theory, namely the identification of maximum independent set, allows us to evaluate three multipartite entanglement measures for pure graph states. We construct the minimal linear decomposition into product states for a large group of pure graph states, allowing us to evaluate the Schmidt measure. Furthermore we show that computation of distance-like measures such as relative entropy of entanglement and geometric measure becomes tractable for these states by explicit construction of closest separable and closest product states respectively. We show how these separable states can be described using stabiliser formalism as well as PEPs-like construction. Finally we discuss the way in which introducing noise to the system can optimally destroy entanglement.
△ Less
Submitted 24 July, 2012;
originally announced July 2012.
-
Measurement Based Quantum Computation on Fractal Lattices
Authors:
Damian Markham,
Janet Anders,
Michal Hajdušek,
Vlatko Vedral
Abstract:
In this article we extend on work which establishes an analology between one-way quantum computation and thermodynamics to see how the former can be performed on fractal lattices. We find fractals lattices of arbitrary dimension greater than one which do all act as good resources for one-way quantum computation, and sets of fractal lattices with dimension greater than one all of which do not. The…
▽ More
In this article we extend on work which establishes an analology between one-way quantum computation and thermodynamics to see how the former can be performed on fractal lattices. We find fractals lattices of arbitrary dimension greater than one which do all act as good resources for one-way quantum computation, and sets of fractal lattices with dimension greater than one all of which do not. The difference is put down to other topological factors such as ramification and connectivity. This work adds confidence to the analogy and highlights new features to what we require for universal resources for one-way quantum computation.
△ Less
Submitted 7 June, 2010;
originally announced June 2010.
-
Entanglement in pure and thermal cluster states
Authors:
Michal Hajdusek,
Vlatko Vedral
Abstract:
We present a closest separable state to cluster states. We start by considering linear cluster chains and extend our method to cluster states that can be used as a universal resource in quantum computation. We reproduce known results for pure cluster states and show how our method can be used in quantifying entanglement in noisy cluster states. Operational meaning is given to our method that cle…
▽ More
We present a closest separable state to cluster states. We start by considering linear cluster chains and extend our method to cluster states that can be used as a universal resource in quantum computation. We reproduce known results for pure cluster states and show how our method can be used in quantifying entanglement in noisy cluster states. Operational meaning is given to our method that clearly demonstrates how these closest separable states can be constructed from two-qubit clusters in the case of pure states. We also discuss the issue of finding the critical temperature at which the cluster state becomes only classically correlated and the importance of this temperature to our method.
△ Less
Submitted 3 November, 2009; v1 submitted 25 February, 2009;
originally announced February 2009.
-
How much of one-way computation is just thermodynamics?
Authors:
Janet Anders,
Damian Markham,
Vlatko Vedral,
Michal Hajdušek
Abstract:
In this paper we argue that one-way quantum computation can be seen as a form of phase transition with the available information about the solution of the computation being the order parameter. We draw a number of striking analogies between standard thermodynamical quantities such as energy, temperature, work, and corresponding computational quantities such as the amount of entanglement, time, p…
▽ More
In this paper we argue that one-way quantum computation can be seen as a form of phase transition with the available information about the solution of the computation being the order parameter. We draw a number of striking analogies between standard thermodynamical quantities such as energy, temperature, work, and corresponding computational quantities such as the amount of entanglement, time, potential capacity for computation, respectively. Aside from being intuitively pleasing, this picture allows us to make novel conjectures, such as an estimate of the necessary critical time to finish a computation and a proposal of suitable architectures for universal one-way computation in 1D.
△ Less
Submitted 20 June, 2008; v1 submitted 2 February, 2007;
originally announced February 2007.