-
Performance and scaling analysis of variational quantum simulation
Authors:
Mario Ponce,
Thomas Cope,
Inés de Vega,
Martin Leib
Abstract:
We present an empirical analysis of the scaling of the minimal quantum circuit depth required for a variational quantum simulation (VQS) method to obtain a solution to the time evolution of a quantum system within a predefined error tolerance. In a comparison against a non-variational method based on Trotterized time evolution, we observe a better scaling of the depth requirements using the VQS ap…
▽ More
We present an empirical analysis of the scaling of the minimal quantum circuit depth required for a variational quantum simulation (VQS) method to obtain a solution to the time evolution of a quantum system within a predefined error tolerance. In a comparison against a non-variational method based on Trotterized time evolution, we observe a better scaling of the depth requirements using the VQS approach with respect to both the size of the system and the simulated time. Results are also put into perspective by discussing the corresponding classical complexity required for VQS. Our results allow us to identify a possible advantage region for VQS over Trotterization.
△ Less
Submitted 20 June, 2024;
originally announced June 2024.
-
Benchmarking Digital-Analog Quantum Computation
Authors:
Vicente Pina Canelles,
Manuel G. Algaba,
Hermanni Heimonen,
Miha Papič,
Mario Ponce,
Jami Rönkkö,
Manish J. Thapa,
Inés de Vega,
Adrian Auer
Abstract:
Digital-Analog Quantum Computation (DAQC) has recently been proposed as an alternative to the standard paradigm of digital quantum computation. DAQC creates entanglement through a continuous or analog evolution of the whole device, rather than by applying two-qubit gates. This manuscript describes an in-depth analysis of DAQC by extending its implementation to arbitrary connectivities and by perfo…
▽ More
Digital-Analog Quantum Computation (DAQC) has recently been proposed as an alternative to the standard paradigm of digital quantum computation. DAQC creates entanglement through a continuous or analog evolution of the whole device, rather than by applying two-qubit gates. This manuscript describes an in-depth analysis of DAQC by extending its implementation to arbitrary connectivities and by performing the first systematic study of its scaling properties. We specify the analysis for three examples of quantum algorithms, showing that except for a few specific cases, DAQC is in fact disadvantageous with respect to the digital case.
△ Less
Submitted 14 July, 2023;
originally announced July 2023.
-
Graph decomposition techniques for solving combinatorial optimization problems with variational quantum algorithms
Authors:
Moises Ponce,
Rebekah Herrman,
Phillip C. Lotshaw,
Sarah Powers,
George Siopsis,
Travis Humble,
James Ostrowski
Abstract:
The quantum approximate optimization algorithm (QAOA) has the potential to approximately solve complex combinatorial optimization problems in polynomial time. However, current noisy quantum devices cannot solve large problems due to hardware constraints. In this work, we develop an algorithm that decomposes the QAOA input problem graph into a smaller problem and solves MaxCut using QAOA on the red…
▽ More
The quantum approximate optimization algorithm (QAOA) has the potential to approximately solve complex combinatorial optimization problems in polynomial time. However, current noisy quantum devices cannot solve large problems due to hardware constraints. In this work, we develop an algorithm that decomposes the QAOA input problem graph into a smaller problem and solves MaxCut using QAOA on the reduced graph. The algorithm requires a subroutine that can be classical or quantum--in this work, we implement the algorithm twice on each graph. One implementation uses the classical solver Gurobi in the subroutine and the other uses QAOA. We solve these reduced problems with QAOA. On average, the reduced problems require only approximately 1/10 of the number of vertices than the original MaxCut instances. Furthermore, the average approximation ratio of the original MaxCut problems is 0.75, while the approximation ratios of the decomposed graphs are on average of 0.96 for both Gurobi and QAOA. With this decomposition, we are able to measure optimal solutions for ten 100-vertex graphs by running single-layer QAOA circuits on the Quantinuum trapped-ion quantum computer H1-1, sampling each circuit only 500 times. This approach is best suited for sparse, particularly $k$-regular graphs, as $k$-regular graphs on $n$ vertices can be decomposed into a graph with at most $\frac{nk}{k+1}$ vertices in polynomial time. Further reductions can be obtained with a potential trade-off in computational time. While this paper applies the decomposition method to the MaxCut problem, it can be applied to more general classes of combinatorial optimization problems.
△ Less
Submitted 1 June, 2023;
originally announced June 2023.
-
Optimal, hardware native decomposition of parameterized multi-qubit Pauli gates
Authors:
P. V. Sriluckshmy,
Vicente Pina-Canelles,
Mario Ponce,
Manuel G. Algaba,
Fedor Šimkovic IV,
Martin Leib
Abstract:
We show how to efficiently decompose a parameterized multi-qubit Pauli (PMQP) gate into native parameterized two-qubit Pauli (P2QP) gates minimizing both the circuit depth and the number of P2QP gates. Given a realistic quantum computational model, we argue that the technique is optimal in terms of the number of hardware native gates and the overall depth of the decomposition. Starting from PMQP g…
▽ More
We show how to efficiently decompose a parameterized multi-qubit Pauli (PMQP) gate into native parameterized two-qubit Pauli (P2QP) gates minimizing both the circuit depth and the number of P2QP gates. Given a realistic quantum computational model, we argue that the technique is optimal in terms of the number of hardware native gates and the overall depth of the decomposition. Starting from PMQP gate decompositions for the path and star hardware graph, we generalize the procedure to any generic hardware graph and provide exact expressions for the depth and number of P2QP gates of the decomposition. Furthermore, we show how to efficiently combine the decomposition of multiple PMQP gates to further reduce the depth as well as the number of P2QP gates for a combinatorial optimization problem using the Lechner-Hauke-Zoller (LHZ) map**.
△ Less
Submitted 27 September, 2023; v1 submitted 8 March, 2023;
originally announced March 2023.
-
High-Dimensional Entanglement for Quantum Communication in the Frequency Domain
Authors:
Meritxell Cabrejo Ponce,
André Luiz Marques Muniz,
Marcus Huber,
Fabian Steinlechner
Abstract:
High-dimensional photonic entanglement is a promising candidate for error-protected quantum information processing with improved capacity. Encoding high-dimensional qudits in the carrier frequency of photons combines ease of generation, universal single-photon gates, and compatibility with fiber transmission for high-capacity quantum communication. Recent landmark experiments have impressively dem…
▽ More
High-dimensional photonic entanglement is a promising candidate for error-protected quantum information processing with improved capacity. Encoding high-dimensional qudits in the carrier frequency of photons combines ease of generation, universal single-photon gates, and compatibility with fiber transmission for high-capacity quantum communication. Recent landmark experiments have impressively demonstrated quantum interference of a few frequency modes, yet the certification of massive-dimensional frequency entanglement has remained an open challenge. This study shows how to harness the large frequency-entanglement inherent in standard continuous-wave spontaneous parametric down-conversion processes. It further reports a record certification of discretized frequency entanglement, combined with a novel approach for certification that is both highly efficient and nonlocally implementable. This technique requires very few measurements and does not require assumptions on the state. The work opens the possibility for utilizing this encoding in quantum communications and in quantum information science in general.
△ Less
Submitted 31 July, 2023; v1 submitted 2 June, 2022;
originally announced June 2022.
-
GHz-Pulsed Source of Entangled Photons for Reconfigurable Quantum Networks
Authors:
Meritxell Cabrejo Ponce,
André Luiz Marques Muniz,
Philippe Ancsin,
Christopher Spiess,
Fabian Steinlechner
Abstract:
Entanglement is a universal resource in quantum networks, yet entangled photon sources are typically custom-made for a specific use case. Versatility, both in terms of state modulation and tunability of the temporal properties of the photons, is the key to flexible network architectures and cryptographic primitives that go beyond quantum key distribution. Here, we report on a flexible source desig…
▽ More
Entanglement is a universal resource in quantum networks, yet entangled photon sources are typically custom-made for a specific use case. Versatility, both in terms of state modulation and tunability of the temporal properties of the photons, is the key to flexible network architectures and cryptographic primitives that go beyond quantum key distribution. Here, we report on a flexible source design that produces high-quality entanglement in continuous-wave and GHz-rate-pulsed operation modes. Utilizing off-the-shelf optical components, our approach uses a fiber-based Sagnac loop to generate polarization-entangled photons at telecom wavelength with high efficiency and fidelities above 0.99. Phase modulation up to GHz before entangled state generation is also possible for fast entangled state switching. We show phase modulation at 100 MHz with an average fidelity of 0.95. Furthermore, the source 60 nm spectral bandwidth is entirely compatible with fully reconfigurable wavelength-multiplexed quantum networks.
△ Less
Submitted 21 January, 2022;
originally announced January 2022.
-
Clock synchronization with correlated photons
Authors:
Christopher Spiess,
Sebastian Töpfer,
Sakshi Sharma,
Andrej Kržič,
Meritxell Cabrejo Ponce,
Uday Chandrashekara,
Nico Lennart Döll,
Daniel Rieländer,
Fabian Steinlechner
Abstract:
Event synchronisation is a ubiquitous task, with applications ranging from 5G technology to industrial automation and smart power grids. The emergence of quantum communication networks will further increase the demand for precise synchronization in the optical and electronic domains, which implies significant resource overhead, such as the requirement for ultrastable clocks or additional synchroni…
▽ More
Event synchronisation is a ubiquitous task, with applications ranging from 5G technology to industrial automation and smart power grids. The emergence of quantum communication networks will further increase the demand for precise synchronization in the optical and electronic domains, which implies significant resource overhead, such as the requirement for ultrastable clocks or additional synchronization lasers. Here we show how temporal correlations of energy-time entangled photons may be harnessed for synchronisation in quantum networks. We achieve stable synchronisation jitter <68 ps with as few as 44 correlated detection events per 100-ms data package and demonstrate feasibility in realistic emulated high-loss link scenarios, including atmospheric turbulence. In contrast to previous work, this is accomplished without any external timing reference and only simple crystal oscillators. Our approach replaces the optical and electronic transmission of timing signals with classical communication and computer-aided postprocessing. It can be easily integrated into a wide range of quantum communication networks and could pave the way to future applications in entanglement-based secure time transmission.
△ Less
Submitted 31 March, 2022; v1 submitted 30 August, 2021;
originally announced August 2021.