Showing 1–50 of 82 results for author: Zimborás, Z

Quantum-Classical Autoencoder Architectures for End-to-End Radio Communication

Authors: Zsolt I. Tabi, Bence Bakó, Dániel T. R. Nagy, Péter Vaderna, Zsófia Kallus, Péter Hága, Zoltán Zimborás

Abstract: This paper presents a comprehensive study on the possible hybrid quantum-classical autoencoder architectures for end-to-end radio communication against noisy channel conditions using standard encoded radio signals. The hybrid scenarios include single-sided, i.e., quantum encoder (transmitter) or quantum decoder (receiver), as well as fully quantum channel autoencoder (transmitter-receiver) systems… ▽ More This paper presents a comprehensive study on the possible hybrid quantum-classical autoencoder architectures for end-to-end radio communication against noisy channel conditions using standard encoded radio signals. The hybrid scenarios include single-sided, i.e., quantum encoder (transmitter) or quantum decoder (receiver), as well as fully quantum channel autoencoder (transmitter-receiver) systems. We provide detailed formulas for each scenario and validate our model through an extensive set of simulations. Our results demonstrate model robustness and adaptability. Supporting experiments are conducted utilizing 4-QAM and 16-QAM schemes and we expect that the model is adaptable to more general encoding schemes. We explore model performance against both additive white Gaussian noise and Rayleigh fading models. Our findings highlight the importance of designing efficient quantum neural network architectures for meeting application performance constraints -- including data re-uploading methods, encoding schemes, and core layer structures. By offering a general framework, this work paves the way for further exploration and development of quantum machine learning applications in radio communication. △ Less

Submitted 28 May, 2024; originally announced May 2024.

Comments: 12 pages, 6 figures

Problem-informed Graphical Quantum Generative Learning

Authors: Bence Bakó, Dániel T. R. Nagy, Péter Hága, Zsófia Kallus, Zoltán Zimborás

Abstract: Leveraging the intrinsic probabilistic nature of quantum systems, generative quantum machine learning (QML) offers the potential to outperform classical learning models. Current generative QML algorithms mostly rely on general-purpose models that, while being very expressive, face several training challenges. A potential way to address these setbacks involves constructing problem-informed models c… ▽ More Leveraging the intrinsic probabilistic nature of quantum systems, generative quantum machine learning (QML) offers the potential to outperform classical learning models. Current generative QML algorithms mostly rely on general-purpose models that, while being very expressive, face several training challenges. A potential way to address these setbacks involves constructing problem-informed models capable of more efficient training on structured problems. In particular, probabilistic graphical models provide a flexible framework for representing structure in generative learning problems and can thus be exploited to incorporate inductive bias in QML algorithms. In this work, we propose a problem-informed quantum circuit Born machine Ansatz for learning the joint probability distribution of random variables, with independence relations efficiently represented by a Markov network (MN). We further demonstrate the applicability of the MN framework in constructing generative learning benchmarks and compare our model's performance to previous designs, showing it outperforms problem-agnostic circuits. Based on a preliminary analysis of trainability, we narrow down the class of MNs to those exhibiting favorable trainability properties. Finally, we discuss the potential of our model to offer quantum advantage in the context of generative learning. △ Less

Submitted 22 May, 2024; originally announced May 2024.

Comments: 11+5 pages, 10 figures

Generalized group designs: overcoming the 4-design-barrier and constructing novel unitary 2-designs in arbitrary dimensions

Authors: Ágoston Kaposi, Zoltán Kolarovszki, Adrián Solymos, Zoltán Zimborás

Abstract: Unitary designs are essential tools in several quantum information protocols. Similarly to other design concepts, unitary designs are mainly used to facilitate averaging over a relevant space, in this case, the unitary group $\mathrm{U}(d)$. While it is known that exact unitary $t$-designs exist for any degree $t$ and dimension $d$, the most appealing type of designs, group designs (in which the e… ▽ More Unitary designs are essential tools in several quantum information protocols. Similarly to other design concepts, unitary designs are mainly used to facilitate averaging over a relevant space, in this case, the unitary group $\mathrm{U}(d)$. While it is known that exact unitary $t$-designs exist for any degree $t$ and dimension $d$, the most appealing type of designs, group designs (in which the elements of the design form a group), can provide at most $3$-designs. Moreover, even group $2$-designs can only exist in limited dimensions. In this paper, we present novel construction methods for creating exact generalized group designs based on the representation theory of the unitary group and its finite subgroups that overcome the $4$-design-barrier of unitary group designs. Furthermore, a construction is presented for creating generalized group $2$-designs in arbitrary dimensions. △ Less

Submitted 1 May, 2024; originally announced May 2024.

Comments: 23 pages, 1 figure

Piquasso: A Photonic Quantum Computer Simulation Software Platform

Authors: Zoltán Kolarovszki, Tomasz Rybotycki, Péter Rakyta, Ágoston Kaposi, Boldizsár Poór, Szabolcs Jóczik, Dániel T. R. Nagy, Henrik Varga, Kareem H. El-Safty, Gregory Morse, Michał Oszmaniec, Tamás Kozsik, Zoltán Zimborás

Abstract: We introduce the Piquasso quantum programming framework, a full-stack open-source software platform for the simulation and programming of photonic quantum computers. Piquasso can be programmed via a high-level Python programming interface enabling users to perform efficient quantum computing with discrete and continuous variables. Via optional high-performance C++ backends, Piquasso provides state… ▽ More We introduce the Piquasso quantum programming framework, a full-stack open-source software platform for the simulation and programming of photonic quantum computers. Piquasso can be programmed via a high-level Python programming interface enabling users to perform efficient quantum computing with discrete and continuous variables. Via optional high-performance C++ backends, Piquasso provides state-of-the-art performance in the simulation of photonic quantum computers. The Piquasso framework is supported by an intuitive web-based graphical user interface where the users can design quantum circuits, run computations, and visualize the results. △ Less

Submitted 6 March, 2024; originally announced March 2024.

Comments: The source code made available at https://github.com/Budapest-Quantum-Computing-Group/piquasso, and the documentation is published at https://docs.piquasso.com/

Treespilation: Architecture- and State-Optimised Fermion-to-Qubit Map**s

Authors: Aaron Miller, Adam Glos, Zoltán Zimborás

Abstract: Quantum computers hold great promise for efficiently simulating Fermionic systems, benefiting fields like quantum chemistry and materials science. To achieve this, algorithms typically begin by choosing a Fermion-to-qubit map** to encode the Fermioinc problem in the qubits of a quantum computer. In this work, we introduce "treespilation," a technique for efficiently map** Fermionic systems usi… ▽ More Quantum computers hold great promise for efficiently simulating Fermionic systems, benefiting fields like quantum chemistry and materials science. To achieve this, algorithms typically begin by choosing a Fermion-to-qubit map** to encode the Fermioinc problem in the qubits of a quantum computer. In this work, we introduce "treespilation," a technique for efficiently map** Fermionic systems using a large family of favourable tree-based map**s previously introduced by some of the authors. We use this technique to minimise the number of CNOT gates required to simulate chemical groundstates found numerically using the ADAPT-VQE algorithm. We observe significant reductions, up to $74\%$, in CNOT counts on full connectivity and for limited qubit connectivity-type devices such as IBM Eagle and Google Sycamore, we observe similar reductions in CNOT counts. In many instances, the reductions achieved on these limited connectivity devices even surpass the initial full connectivity CNOT count. Additionally, we find our method improves the CNOT and parameter efficiency of QEB- and qubit-ADAPT-VQE, which are, to our knowledge, the most CNOT-efficient VQE protocols for molecular state preparation. △ Less

Submitted 8 March, 2024; v1 submitted 6 March, 2024; originally announced March 2024.

Comments: 25 pages, 10 figures; typos in abstract corrected

The promising path of evolutionary optimization to avoid barren plateaus

Authors: Jakab Nádori, Gregory Morse, Zita Majnay-Takács, Zoltán Zimborás, Péter Rakyta

Abstract: Variational quantum algorithms are viewed as promising candidates for demonstrating quantum advantage on near-term devices. These approaches typically involve the training of parameterized quantum circuits through a classical optimization loop. However, they often encounter challenges attributed to the exponentially diminishing gradient components, known as the barren plateau (BP) problem. This wo… ▽ More Variational quantum algorithms are viewed as promising candidates for demonstrating quantum advantage on near-term devices. These approaches typically involve the training of parameterized quantum circuits through a classical optimization loop. However, they often encounter challenges attributed to the exponentially diminishing gradient components, known as the barren plateau (BP) problem. This work introduces a novel optimization method designed to alleviate the adverse effects of BPs during circuit training. Our approach to select the optimization search direction relies on the distant features of the cost-function landscape. This enables the optimization path to navigate around barren plateaus without the need for external control mechanisms. We have successfully applied our optimization strategy to quantum circuits comprising $16$ qubits and $15000$ entangling gates, demonstrating robust resistance against BPs. Additionally, we have extended our optimization strategy by incorporating an evolutionary selection framework, enhancing its ability to avoid local minima in the landscape. The modified algorithm has been successfully utilized in quantum gate synthesis applications, showcasing a significantly improved efficiency in generating highly compressed quantum circuits compared to traditional gradient-based optimization approaches. △ Less

Submitted 7 February, 2024; originally announced February 2024.

Comments: 33 pages

High performance Boson Sampling simulation via data-flow engines

Authors: Gregory Morse, Tomasz Rybotycki, Ágoston Kaposi, Zoltán Kolarovszki, Uroš Stojčić, Tamás Kozsik, Oskar Mencer, Michał Oszmaniec, Zoltán Zimborás, Péter Rakyta

Abstract: In this work, we generalize the Balasubramanian-Bax-Franklin-Glynn (BB/FG) permanent formula to account for row multiplicities during the permanent evaluation and reduce the complexity of permanent evaluation in scenarios where such multiplicities occur. This is achieved by incorporating n-ary Gray code ordering of the addends during the evaluation. We implemented the designed algorithm on FPGA-ba… ▽ More In this work, we generalize the Balasubramanian-Bax-Franklin-Glynn (BB/FG) permanent formula to account for row multiplicities during the permanent evaluation and reduce the complexity of permanent evaluation in scenarios where such multiplicities occur. This is achieved by incorporating n-ary Gray code ordering of the addends during the evaluation. We implemented the designed algorithm on FPGA-based data-flow engines and utilized the developed accessory to speed up boson sampling simulations up to $40$ photons, by drawing samples from a $60$ mode interferometer at an averaged rate of $\sim80$ seconds per sample utilizing $4$ FPGA chips. We also show that the performance of our BS simulator is in line with the theoretical estimation of Clifford \& Clifford \cite{clifford2020faster} providing a way to define a single parameter to characterize the performance of the BS simulator in a portable way. The developed design can be used to simulate both ideal and lossy boson sampling experiments. △ Less

Submitted 17 September, 2023; v1 submitted 13 September, 2023; originally announced September 2023.

Comments: 25 pages

Overlap** qubits from non-isometric maps and de Sitter tensor networks

Authors: ChunJun Cao, Wissam Chemissany, Alexander Jahn, Zoltán Zimborás

Abstract: We construct approximately local observables, or "overlap** qubits", using non-isometric maps and show that processes in local effective theories can be spoofed with a quantum system with fewer degrees of freedom, similar to our expectation in holography. Furthermore, the spoofed system naturally deviates from an actual local theory in ways that can be identified with features in quantum gravity… ▽ More We construct approximately local observables, or "overlap** qubits", using non-isometric maps and show that processes in local effective theories can be spoofed with a quantum system with fewer degrees of freedom, similar to our expectation in holography. Furthermore, the spoofed system naturally deviates from an actual local theory in ways that can be identified with features in quantum gravity. For a concrete example, we construct two MERA toy models of de Sitter space-time and explain how the exponential expansion in global de Sitter can be spoofed with many fewer quantum degrees of freedom and that local physics may be approximately preserved for an exceedingly long time before breaking down. We highlight how approximate overlap** qubits are conceptually connected to Hilbert space dimension verification, degree-of-freedom counting in black holes and holography, and approximate locality in quantum gravity. △ Less

Submitted 19 January, 2024; v1 submitted 5 April, 2023; originally announced April 2023.

Comments: 17 pages, 15 figures

Efficient qudit based scheme for photonic quantum computing

Authors: Márton Karácsony, László Oroszlány, Zoltán Zimborás

Abstract: Linear optics is a promising alternative for the realization of quantum computation protocols due to the recent advancements in integrated photonic technology. In this context usually qubit based quantum circuits are considered, however, photonic systems naturally allow also for d-ary, i.e., qudit based, algorithms. This work investigates qudits defined by the possible photon number states of a si… ▽ More Linear optics is a promising alternative for the realization of quantum computation protocols due to the recent advancements in integrated photonic technology. In this context usually qubit based quantum circuits are considered, however, photonic systems naturally allow also for d-ary, i.e., qudit based, algorithms. This work investigates qudits defined by the possible photon number states of a single photon in d > 2 optical modes. We demonstrate how to construct locally optimal non-deterministic many-qudit gates using linear optics and photon number resolving detectors, and explore the use of qudit cluster states in the context of a d-ary optimization problem. We find that the qudit cluster states require less optical modes and are encoded by a fewer number of entangled photons than the qubit cluster states with similar computational capabilities. We illustrate the benefit of our qudit scheme by applying it to the k-coloring problem. △ Less

Submitted 14 February, 2023; originally announced February 2023.

Comments: 19 pages, 6 figures

Hybrid Quantum-Classical Autoencoders for End-to-End Radio Communication

Authors: Zsolt Tabi, Bence Bakó, Dániel T. R. Nagy, Péter Vaderna, Zsófia Kallus, Péter Hága, Zoltán Zimborás

Abstract: Quantum neural networks are emerging as potential candidates to leverage noisy quantum processing units for applications. Here we introduce hybrid quantum-classical autoencoders for end-to-end radio communication. In the physical layer of classical wireless systems, we study the performance of simulated architectures for standard encoded radio signals over a noisy channel. We implement a hybrid mo… ▽ More Quantum neural networks are emerging as potential candidates to leverage noisy quantum processing units for applications. Here we introduce hybrid quantum-classical autoencoders for end-to-end radio communication. In the physical layer of classical wireless systems, we study the performance of simulated architectures for standard encoded radio signals over a noisy channel. We implement a hybrid model, where a quantum decoder in the receiver works with a classical encoder in the transmitter part. Besides learning a latent space representation of the input symbols with good robustness against signal degradation, a generalized data re-uploading scheme for the qubit-based circuits allows to meet inference-time constraints of the application. △ Less

Submitted 6 January, 2023; originally announced January 2023.

Comments: 6 pages, 8 figures

Journal ref: 2022 IEEE/ACM 7th Symposium on Edge Computing (SEC), 2022, pp. 468-473

Self-consistent quantum measurement tomography based on semidefinite programming

Authors: Marco Cattaneo, Matteo A. C. Rossi, Keijo Korhonen, Elsi-Mari Borrelli, Guillermo García-Pérez, Zoltán Zimborás, Daniel Cavalcanti

Abstract: We propose an estimation method for quantum measurement tomography (QMT) based on semidefinite programming (SDP), and discuss how it may be employed to detect experimental imperfections, such as shot noise and/or faulty preparation of the input states on near-term quantum computers. Moreover, if the positive operator-valued measure (POVM) we aim to characterize is informationally complete, we put… ▽ More We propose an estimation method for quantum measurement tomography (QMT) based on semidefinite programming (SDP), and discuss how it may be employed to detect experimental imperfections, such as shot noise and/or faulty preparation of the input states on near-term quantum computers. Moreover, if the positive operator-valued measure (POVM) we aim to characterize is informationally complete, we put forward a method for self-consistent tomography, i.e., for recovering a set of input states and POVM effects that is consistent with the experimental outcomes and does not assume any a priori knowledge about the input states of the tomography. Contrary to many methods that have been discussed in the literature, our approach does not rely on additional assumptions such as low noise or the existence of a reliable subset of input states. △ Less

Submitted 24 July, 2023; v1 submitted 20 December, 2022; originally announced December 2022.

Comments: Accepted version

Journal ref: Phys. Rev. Research 5, 033154 (2023)

The Bonsai algorithm: grow your own fermion-to-qubit map**

Authors: Aaron Miller, Zoltán Zimborás, Stefan Knecht, Sabrina Maniscalco, Guillermo García-Pérez

Abstract: Fermion-to-qubit map**s are used to represent fermionic modes on quantum computers, an essential first step in many quantum algorithms for electronic structure calculations. In this work, we present a formalism to design flexible fermion-to-qubit map**s from ternary trees. We discuss in an intuitive manner the connection between the generating trees' structure and certain properties of the res… ▽ More Fermion-to-qubit map**s are used to represent fermionic modes on quantum computers, an essential first step in many quantum algorithms for electronic structure calculations. In this work, we present a formalism to design flexible fermion-to-qubit map**s from ternary trees. We discuss in an intuitive manner the connection between the generating trees' structure and certain properties of the resulting map**, such as Pauli weight and the delocalisation of mode occupation. Moreover, we introduce a recipe that guarantees Fock basis states are mapped to computational basis states in qubit space, a desirable property for many applications in quantum computing. Based on this formalism, we introduce the Bonsai algorithm, which takes as input the potentially limited topology of the qubit connectivity of a quantum device and returns a tailored fermion-to-qubit map** that reduces the SWAP overhead with respect to other paradigmatic map**s. We illustrate the algorithm by producing map**s for the heavy-hexagon topology widely used in IBM quantum computers. The resulting map**s have a favourable Pauli weight scaling $\mathcal{O}(\sqrt{N})$ on this connectivity, while ensuring that no SWAP gates are necessary for single excitation operations. △ Less

Submitted 12 September, 2023; v1 submitted 19 December, 2022; originally announced December 2022.

No-broadcasting theorem for non-signalling boxes and assemblages

Authors: Carlos Vieira, Adrian Solymos, Cristhiano Duarte, Zoltán Zimborás

Abstract: The no-broadcasting theorem is one of the most fundamental results in quantum information theory; it guarantees that the simplest attacks on any quantum protocol, based on eavesdrop** and copying of quantum information, are impossible. Due to its fundamental importance, it is natural to ask whether it is an inherent quantum property or holds also for a broader class of non-classical theories. A… ▽ More The no-broadcasting theorem is one of the most fundamental results in quantum information theory; it guarantees that the simplest attacks on any quantum protocol, based on eavesdrop** and copying of quantum information, are impossible. Due to its fundamental importance, it is natural to ask whether it is an inherent quantum property or holds also for a broader class of non-classical theories. A relevant generalization is to consider non-signalling boxes. Subsequently Joshi, Grudka and Horodecki$^{\otimes 4}$ conjectured that one cannot locally broadcast nonlocal boxes. In this paper, we prove their conjecture based on fundamental properties of the relative entropy of boxes. Following a similar reasoning, we also obtain an analogous theorem for steerable assemblages. △ Less

Submitted 25 November, 2022; originally announced November 2022.

Comments: 9 + 10 pages, 3 figures

Highly optimized quantum circuits synthesized via data-flow engines

Authors: Peter Rakyta, Gregory Morse, Jakab Nádori, Zita Majnay-Takács, Oskar Mencer, Zoltán Zimborás

Abstract: The formulation of quantum programs in terms of the fewest number of gate operations is crucial to retrieve meaningful results from the noisy quantum processors accessible these days. In this work, we demonstrate a use-case for Field Programmable Gate Array (FPGA) based data-flow engines (DFEs) to scale up variational quantum compilers to synthesize circuits up to $9$-qubit programs.This gate deco… ▽ More The formulation of quantum programs in terms of the fewest number of gate operations is crucial to retrieve meaningful results from the noisy quantum processors accessible these days. In this work, we demonstrate a use-case for Field Programmable Gate Array (FPGA) based data-flow engines (DFEs) to scale up variational quantum compilers to synthesize circuits up to $9$-qubit programs.This gate decomposer utilizes a newly developed DFE quantum computer simulator that is designed to simulate arbitrary quantum circuit consisting of single qubit rotations and controlled two-qubit gates on FPGA chips. In our benchmark with the QISKIT package, the depth of the circuits produced by the SQUANDER package (with the DFE accelerator support) were less by $97\%$ on average, while the fidelity of the circuits was still close to unity up to an error of $\sim10^{-4}$. △ Less

Submitted 18 February, 2024; v1 submitted 14 November, 2022; originally announced November 2022.

Comments: 28 pages, 3 figures, 1 table

Journal ref: Journal of Computational Physics, Volume 500, 1 March 2024, 112756

Prog-QAOA: Framework for resource-efficient quantum optimization through classical programs

Authors: Bence Bakó, Adam Glos, Özlem Salehi, Zoltán Zimborás

Abstract: Current state-of-the-art quantum optimization algorithms require representing the original problem as a binary optimization problem, which is then converted into an equivalent Ising model suitable for the quantum device. Implementing each term of the Ising model separately often results in high redundancy, significantly increasing the resources required. Instead, we propose to design classical pro… ▽ More Current state-of-the-art quantum optimization algorithms require representing the original problem as a binary optimization problem, which is then converted into an equivalent Ising model suitable for the quantum device. Implementing each term of the Ising model separately often results in high redundancy, significantly increasing the resources required. Instead, we propose to design classical programs for computing the objective function and certifying the constraints, and later compile them to quantum circuits, eliminating the reliance on the binary optimization problem representation. This results in a new variant of the Quantum Approximate Optimization Algorithm (QAOA), which we name the Prog-QAOA. We exploit this idea for optimization tasks like the Travelling Salesman Problem and Max-$K$-Cut and obtain circuits that are near-optimal with respect to all relevant cost measures, e.g., number of qubits, gates, and circuit depth. While we demonstrate the power of Prog-QAOA only for a particular set of paradigmatic problems, our approach is conveniently applicable to generic optimization problems. △ Less

Submitted 29 April, 2024; v1 submitted 7 September, 2022; originally announced September 2022.

Extendibility of Werner States

Authors: Dávid Jakab, Adrian Solymos, Zoltán Zimborás

Abstract: We investigate the two-sided symmetric extendibility problem of Werner states. The interplay of the unitary symmetry of these states and the inherent bipartite permutation symmetry of the extendibility scenario allows us to map this problem into the ground state problem of a highly symmetric spin-model Hamiltonian. We solve this ground state problem analytically by utilizing the representation the… ▽ More We investigate the two-sided symmetric extendibility problem of Werner states. The interplay of the unitary symmetry of these states and the inherent bipartite permutation symmetry of the extendibility scenario allows us to map this problem into the ground state problem of a highly symmetric spin-model Hamiltonian. We solve this ground state problem analytically by utilizing the representation theory of SU(d), in particular a result related to the dominance order of Young diagrams in Littlewood-Richarson decompositions. As a result, we obtain necessary and sufficient conditions for the extendibility of Werner states for arbitrary extension size and local dimension. Interestingly, the range of extendible states has a non-trivial trade-off between the extension sizes on the two sides. We compare our result with the two-sided extendibility problem of isotropic states, where there is no such trade-off. △ Less

Submitted 22 September, 2022; v1 submitted 29 August, 2022; originally announced August 2022.

Comments: 5+5 pages, 4 figs

Adaptive POVM implementations and measurement error mitigation strategies for near-term quantum devices

Authors: Adam Glos, Anton Nykänen, Elsi-Mari Borrelli, Sabrina Maniscalco, Matteo A. C. Rossi, Zoltán Zimborás, Guillermo García-Pérez

Abstract: We present adaptive measurement techniques tailored for variational quantum algorithms on near-term small and noisy devices. In particular, we generalise earlier "learning to measure" strategies in two ways. First, by considering a class of adaptive positive operator valued measures (POVMs) that can be simulated with simple projective measurements without ancillary qubits, we decrease the amount o… ▽ More We present adaptive measurement techniques tailored for variational quantum algorithms on near-term small and noisy devices. In particular, we generalise earlier "learning to measure" strategies in two ways. First, by considering a class of adaptive positive operator valued measures (POVMs) that can be simulated with simple projective measurements without ancillary qubits, we decrease the amount of required qubits and two-qubit gates. Second, by introducing a method based on Quantum Detector Tomography to mitigate the effect of noise, we are able to optimise the POVMs as well as to infer expectation values reliably in the currently available noisy quantum devices. Our numerical simulations clearly indicate that the presented strategies can significantly reduce the number of needed shots to achieve chemical accuracy in variational quantum eigensolvers, thus hel** to solve one of the bottlenecks of near-term quantum computing. △ Less

Submitted 16 August, 2022; originally announced August 2022.

Comments: 10+4 pages, 4 figures

Activation of thermal states by coherently controlled thermalization processes

Authors: Kyrylo Simonov, Saptarshi Roy, Tamal Guha, Zoltán Zimborás, Giulio Chiribella

Abstract: Thermalization processes degrade the states of any working medium, turning any initial state into a passive state from which no work can be extracted. Recently, it has been shown that this degradation can be avoided if two identical thermalization processes take place in coherently controlled order, in a scenario known as the quantum SWITCH. In some situations, control over the order even enables… ▽ More Thermalization processes degrade the states of any working medium, turning any initial state into a passive state from which no work can be extracted. Recently, it has been shown that this degradation can be avoided if two identical thermalization processes take place in coherently controlled order, in a scenario known as the quantum SWITCH. In some situations, control over the order even enables work extraction when the medium was initially in a passive state. This activation phenomenon, however, is subject to a limitation: to extract non-zero work, the initial temperature of the medium should be less than half of the temperature of the reservoirs. Here we analyze this limitation, showing that it still holds true even when the medium interacts with $N\ge 2$ reservoirs in a coherently-controlled order. Then, we show that the limitation can be lifted when the medium and the control systems are initially correlated. In particular, when the medium and control are entangled, work extraction becomes possible for every initial value of the local temperature of the medium. △ Less

Submitted 7 November, 2023; v1 submitted 8 August, 2022; originally announced August 2022.

Comments: 26 pages, 6 figures

Resource analysis for quantum-aided Byzantine agreement with the four-qubit singlet state

Authors: Zoltán Guba, István Finta, Ákos Budai, Lóránt Farkas, Zoltán Zimborás, András Pályi

Abstract: In distributed computing, a Byzantine fault is a condition where a component behaves inconsistently, showing different symptoms to different components of the system. Consensus among the correct components can be reached by appropriately crafted communication protocols even in the presence of byzantine faults. Quantum-aided protocols built upon distributed entangled quantum states are worth consid… ▽ More In distributed computing, a Byzantine fault is a condition where a component behaves inconsistently, showing different symptoms to different components of the system. Consensus among the correct components can be reached by appropriately crafted communication protocols even in the presence of byzantine faults. Quantum-aided protocols built upon distributed entangled quantum states are worth considering, as they are more resilient than traditional ones. Based on earlier ideas, here we establish a parameter-dependent family of quantum-aided weak broadcast protocols. We compute upper bounds on the failure probability of the protocol, and define and illustrate a procedure that minimizes the quantum resource requirements. Following earlier work demonstrating the suitability of noisy intermediate scale quantum (NISQ) devices for the study of quantum networks, we experimentally create our resource quantum state on publicly available quantum computers. Our work highlights important engineering aspects of the future deployment of quantum communication protocols with multi-qubit entangled states. △ Less

Submitted 18 April, 2024; v1 submitted 11 July, 2022; originally announced July 2022.

Comments: 11 pages main text, 16 pages appendix, 12 figures, 3 tables

Journal ref: Quantum 8, 1324 (2024)

Quantifying Electron Entanglement Faithfully

Authors: Lexin Ding, Zoltan Zimboras, Christian Schilling

Abstract: Entanglement is one of the most fascinating concepts of modern physics. In striking contrast to its abstract, mathematical foundation, its practical side is, however, remarkably underdeveloped. Even for systems of just two orbitals or sites no faithful entanglement measure is known yet. By exploiting the spin symmetries of realistic many-electron systems, we succeed in deriving a closed formula fo… ▽ More Entanglement is one of the most fascinating concepts of modern physics. In striking contrast to its abstract, mathematical foundation, its practical side is, however, remarkably underdeveloped. Even for systems of just two orbitals or sites no faithful entanglement measure is known yet. By exploiting the spin symmetries of realistic many-electron systems, we succeed in deriving a closed formula for the relative entropy of entanglement between electron orbitals. Its broad applicability in the quantum sciences is demonstrated: (i) in light of the second quantum revolution, it quantifies the true physical entanglement by incorporating the crucial fermionic superselection rule (ii) an analytic description of the long-distance entanglement in free electron chains is found, refining Kohn's locality principle (iii) the bond-order wave phase in the extended Hubbard model can be confirmed, and (iv) the quantum complexity of common molecular bonding structures could be marginalized through orbital transformations, thus rationalizing zero-seniority wave function ansatzes. △ Less

Submitted 7 July, 2022; originally announced July 2022.

Quantum network medicine: rethinking medicine with network science and quantum algorithms

Authors: Sabrina Maniscalco, Elsi-Mari Borrelli, Daniel Cavalcanti, Caterina Foti, Adam Glos, Mark Goldsmith, Stefan Knecht, Keijo Korhonen, Joonas Malmi, Anton Nykänen, Matteo A. C. Rossi, Harto Saarinen, Boris Sokolov, N. Walter Talarico, Jussi Westergren, Zoltán Zimborás, Guillermo García-Pérez

Abstract: Scientific and technological advances in medicine and systems biology have unequivocally shown that health and disease must be viewed in the context of the interplay among multiple molecular and environmental factors. Understanding the effects of cellular interconnection on disease progression may lead to the identification of novel disease genes and pathways, and hence influence precision diagnos… ▽ More Scientific and technological advances in medicine and systems biology have unequivocally shown that health and disease must be viewed in the context of the interplay among multiple molecular and environmental factors. Understanding the effects of cellular interconnection on disease progression may lead to the identification of novel disease genes and pathways, and hence influence precision diagnostics and therapeutics. To accomplish this goal, the emerging field of network medicine applies network science approaches to investigate disease pathogenesis, integrating information from relevant Omics databases, including protein-protein interaction, correlation-based, gene regulatory, and Bayesian networks. However, this requires analysing and computing large amounts of data. Moreover, if we are to efficiently search for new drugs and new drug combinations, there is a pressing need for computational methods that could allow us to access the immense chemical compound space until now largely unexplored. Finally, at the microscopic level, drug-target chemistry simulation is ultimately a quantum problem, and hence it requires a quantum solution. As we will discuss, quantum computing may be a key ingredient in enabling the full potential of network medicine. We propose to combine network medicine and quantum algorithms in a novel research field, quantum network medicine, to lay the foundations of a new era of disease prevention and drug design. △ Less

Submitted 22 June, 2022; originally announced June 2022.

Quantum correlations in molecules: from quantum resourcing to chemical bonding

Authors: Lexin Ding, Stefan Knecht, Zoltán Zimborás, Christian Schilling

Abstract: The second quantum revolution is all about exploiting the quantum nature of atoms and molecules to execute quantum information processing tasks. To support this growing endeavor and by anticipating the key role of quantum chemistry therein, our work establishes a toolbox for systematically exploring, quantifying and dissecting correlation effects in quantum chemical systems. By utilizing the geome… ▽ More The second quantum revolution is all about exploiting the quantum nature of atoms and molecules to execute quantum information processing tasks. To support this growing endeavor and by anticipating the key role of quantum chemistry therein, our work establishes a toolbox for systematically exploring, quantifying and dissecting correlation effects in quantum chemical systems. By utilizing the geometric picture of quantum states we compare -- on a unified basis and in an operationally meaningful way -- total, quantum and classical correlation and entanglement in molecular ground states. To maximize the quantum informational resourcefulness of molecules an orbital optimization scheme is provided, leading to a paradigm-shifting insight: A single covalent bond equates to the entanglement $2\ln(2)$. This novel and more versatile perspective on electronic structure suggests a generalization of valence bond theory, overcoming deficiencies of modern chemical bonding theories. △ Less

Submitted 5 December, 2022; v1 submitted 31 May, 2022; originally announced May 2022.

Comments: Close to published version

Journal ref: Quantum Sci. Technol. 8 015015 (2023)

Super-exponential distinguishability of correlated quantum states

Authors: Gergely Bunth, Gábor Maróti, Milán Mosonyi, Zoltán Zimborás

Abstract: In the problem of asymptotic binary i.i.d. state discrimination, the optimal asymptotics of the type I and the type II error probabilities is in general an exponential decrease to zero as a function of the number of samples; the set of achievable exponent pairs is characterized by the quantum Hoeffding bound theorem. A super-exponential decrease for both types of error probabilities is only possib… ▽ More In the problem of asymptotic binary i.i.d. state discrimination, the optimal asymptotics of the type I and the type II error probabilities is in general an exponential decrease to zero as a function of the number of samples; the set of achievable exponent pairs is characterized by the quantum Hoeffding bound theorem. A super-exponential decrease for both types of error probabilities is only possible in the trivial case when the two states are orthogonal, and hence can be perfectly distinguished using only a single copy of the system. In this paper we show that a qualitatively different behaviour can occur when there is correlation between the samples. Namely, we use gauge-invariant and translation-invariant quasi-free states on the algebra of the canonical anti-commutation relations to exhibit pairs of states on an infinite spin chain with the properties that a) all finite-size restrictions of the states have invertible density operators, and b) the type I and the type II error probabilities both decrease to zero at least with the speed $e^{-nc\log n}$ with some positive constant $c$, i.e., with a super-exponential speed in the sample size $n$. Particular examples of such states include the ground states of the $XX$ model corresponding to different transverse magnetic fields. In fact, we prove our result in the setting of binary composite hypothesis testing, and hence it can be applied to prove super-exponential distinguishability of the hypotheses that the transverse magnetic field is above a certain threshold vs. that it is below a strictly lower value. △ Less

Submitted 23 May, 2022; v1 submitted 30 March, 2022; originally announced March 2022.

Comments: v2: 15 pages, the proof is extended to composite state discrimination, added discussion on the relation between super-exponential distinguishability and various notions of orthogonality of states

Journal ref: Letters in Mathematical Physics, 113 (2023)

Efficient quantum gate decomposition via adaptive circuit compression

Authors: Péter Rakyta, Zoltán Zimborás

Abstract: In this work, we report on a novel quantum gate approximation algorithm based on the application of parametric two-qubit gates in the synthesis process. The utilization of these parametric two-qubit gates in the circuit design allows us to transform the discrete combinatorial problem of circuit synthesis into an optimization problem over continuous variables. The circuit is then compressed by a se… ▽ More In this work, we report on a novel quantum gate approximation algorithm based on the application of parametric two-qubit gates in the synthesis process. The utilization of these parametric two-qubit gates in the circuit design allows us to transform the discrete combinatorial problem of circuit synthesis into an optimization problem over continuous variables. The circuit is then compressed by a sequential removal of two-qubit gates from the design, while the remaining building blocks are continuously adapted to the reduced gate structure by iterated learning cycles. We implemented the developed algorithm in the SQUANDER software package and benchmarked it against several state-of-the-art quantum gate synthesis tools. Our numerical experiments revealed outstanding circuit compression capabilities of our compilation algorithm providing the most optimal gate count in the majority of the addressed quantum circuits. △ Less

Submitted 15 November, 2022; v1 submitted 8 March, 2022; originally announced March 2022.

Comments: 11 pages, 5 tables, 4 figures

How to check universality of quantum gates?

Authors: Adam Sawicki, Lorenzo Mattioli, Zoltán Zimborás

Abstract: We provide two simple universality criteria. Our first criterion states that $\mathcal{S}\subset G_d:=U(d)$ is universal if and only if $\mathcal{S}$ forms a $δ$-approximate $t(d)$-design, where $t(2)=6$ and $t(d)=4$ for $d\geq3$. Our second universality criterion says that $\mathcal{S}\subset G_d$ is universal if and only if the centralizer of… ▽ More We provide two simple universality criteria. Our first criterion states that $\mathcal{S}\subset G_d:=U(d)$ is universal if and only if $\mathcal{S}$ forms a $δ$-approximate $t(d)$-design, where $t(2)=6$ and $t(d)=4$ for $d\geq3$. Our second universality criterion says that $\mathcal{S}\subset G_d$ is universal if and only if the centralizer of $\mathcal{S}^{t(d),t(d)}=\{U^{\otimes t(d)}\otimes \bar{U}^{\otimes t(d)}|U\in \mathcal{S}\}$ is equal to the centralizer of $G_d^{t(d),t(d)}=\{U^{\otimes t(d)}\otimes \bar{U}^{\otimes t(d)}|U\in G_d\}$, where $t(2)=3$, and $t(d)=2$ for $d\geq 3$. The equality of the centralizers can be verified by comparing their dimensions. △ Less

Submitted 17 June, 2022; v1 submitted 6 November, 2021; originally announced November 2021.

Comments: 5 pages, quadratically improved centralizer condition for universality, some typos fixed and a discussion of the results added. The title of published version was changed to "Universality verification for a set of quantum gates"

Journal ref: Phys. Rev. A 105, 052602, 2022 the title was changed to "Universality verification for a set of quantum gates"

Approaching the theoretical limit in quantum gate decomposition

Authors: Péter Rakyta, Zoltán Zimborás

Abstract: In this work we propose a novel numerical approach to decompose general quantum programs in terms of single- and two-qubit quantum gates with a $CNOT$ gate count very close to the current theoretical lower bounds. In particular, it turns out that $15$ and $63$ $CNOT$ gates are sufficient to decompose a general $3$- and $4$-qubit unitary, respectively, with high numerical accuracy. Our approach is… ▽ More In this work we propose a novel numerical approach to decompose general quantum programs in terms of single- and two-qubit quantum gates with a $CNOT$ gate count very close to the current theoretical lower bounds. In particular, it turns out that $15$ and $63$ $CNOT$ gates are sufficient to decompose a general $3$- and $4$-qubit unitary, respectively, with high numerical accuracy. Our approach is based on a sequential optimization of parameters related to the single-qubit rotation gates involved in a pre-designed quantum circuit used for the decomposition. In addition, the algorithm can be adopted to sparse inter-qubit connectivity architectures provided by current mid-scale quantum computers, needing only a few additional $CNOT$ gates to be implemented in the resulting quantum circuits. △ Less

Submitted 9 May, 2022; v1 submitted 14 September, 2021; originally announced September 2021.

Comments: 14 pages, 11 figure

Journal ref: Quantum 6, 710 (2022)

Polynomial speedup in Torontonian calculation by a scalable recursive algorithm

Authors: Ágoston Kaposi, Zoltán Kolarovszki, Tamás Kozsik, Zoltán Zimborás, Péter Rakyta

Abstract: Evaluating the Torontonian function is a central computational challenge in the simulation of Gaussian Boson Sampling (GBS) with threshold detection. In this work, we propose a recursive algorithm providing a polynomial speedup in the exact calculation of the Torontonian compared to state-of-the-art algorithms. According to our numerical analysis the complexity of the algorithm is proportional to… ▽ More Evaluating the Torontonian function is a central computational challenge in the simulation of Gaussian Boson Sampling (GBS) with threshold detection. In this work, we propose a recursive algorithm providing a polynomial speedup in the exact calculation of the Torontonian compared to state-of-the-art algorithms. According to our numerical analysis the complexity of the algorithm is proportional to $N^{1.0691}2^{N/2}$ with $N$ being the size of the problem. We also show that the recursive algorithm can be scaled up to HPC use cases making feasible the simulation of threshold GBS up to $35-40$ photon clicks without the needs of large-scale computational capacities. △ Less

Submitted 15 November, 2022; v1 submitted 9 September, 2021; originally announced September 2021.

Comments: 13 pages, 7 pages

Photonic Quantum Policy Learning in OpenAI Gym

Authors: Dániel Nagy, Zsolt Tabi, Péter Hága, Zsófia Kallus, Zoltán Zimborás

Abstract: In recent years, near-term noisy intermediate scale quantum (NISQ) computing devices have become available. One of the most promising application areas to leverage such NISQ quantum computer prototypes is quantum machine learning. While quantum neural networks are widely studied for supervised learning, quantum reinforcement learning is still just an emerging field of this area. To solve a classic… ▽ More In recent years, near-term noisy intermediate scale quantum (NISQ) computing devices have become available. One of the most promising application areas to leverage such NISQ quantum computer prototypes is quantum machine learning. While quantum neural networks are widely studied for supervised learning, quantum reinforcement learning is still just an emerging field of this area. To solve a classical continuous control problem, we use a continuous-variable quantum machine learning approach. We introduce proximal policy optimization for photonic variational quantum agents and also study the effect of the data re-uploading. We present performance assessment via empirical study using Strawberry Fields, a photonic simulator Fock backend and a hybrid training framework connected to an OpenAI Gym environment and TensorFlow. For the restricted CartPole problem, the two variations of the photonic policy learning achieve comparable performance levels and a faster convergence than the baseline classical neural network of same number of trainable parameters. △ Less

Submitted 29 August, 2021; originally announced August 2021.

Comments: 7 pages

Error mitigation for variational quantum algorithms through mid-circuit measurements

Authors: Ludmila Botelho, Adam Glos, Akash Kundu, Jarosław Adam Miszczak, Özlem Salehi, Zoltán Zimborás

Abstract: Noisy Intermediate-Scale Quantum (NISQ) algorithms require novel paradigms of error mitigation. To obtain noise-robust quantum computers, each logical qubit is equipped with hundreds or thousands of physical qubits. However, it is not possible to use memory-consuming techniques for current quantum devices having at most hundreds or at best thousands of physical qubits on their own. For specific pr… ▽ More Noisy Intermediate-Scale Quantum (NISQ) algorithms require novel paradigms of error mitigation. To obtain noise-robust quantum computers, each logical qubit is equipped with hundreds or thousands of physical qubits. However, it is not possible to use memory-consuming techniques for current quantum devices having at most hundreds or at best thousands of physical qubits on their own. For specific problems, valid quantum states have a unique structure as in the case of Fock states and W-states where the Hamming weight is fixed, and the evolution takes place in a smaller subspace of the full Hilbert space. With this pre-knowledge, some errors can be detected in the course of the evolution of the circuit, by filtering the states not obeying the pattern through post-selection. In this paper, we present mid-circuit post-selection schemes for frequently used encodings such as one-hot, binary, gray, and domain-wall encoding. For the particular subspace of one-hot states, we propose a method that works by compressing the full Hilbert space to a smaller subspace, allowing projecting to the desired subspace without using any ancilla qubits. We demonstrate the effectiveness of the approach for the Quantum Alternating Operator Ansatz algorithm. Our method is particularly suitable for the currently available hardware, where measuring and resetting is possible, but classical control conditional operators are not. △ Less

Submitted 7 September, 2021; v1 submitted 24 August, 2021; originally announced August 2021.

Comments: 22 pages, 12 figures, typos fixed

Journal ref: Phys. Rev. A 105, 022441 (2022)

Modeling and mitigation of cross-talk effects in readout noise with applications to the Quantum Approximate Optimization Algorithm

Authors: Filip B. Maciejewski, Flavio Baccari, Zoltán Zimborás, Michał Oszmaniec

Abstract: We introduce a correlated measurement noise model that can be efficiently described and characterized, and which admits effective noise-mitigation on the level of marginal probability distributions. Noise mitigation can be performed up to some error for which we derive upper bounds. Characterization of the model is done efficiently using Diagonal Detector Overlap** Tomography -- a generalization… ▽ More We introduce a correlated measurement noise model that can be efficiently described and characterized, and which admits effective noise-mitigation on the level of marginal probability distributions. Noise mitigation can be performed up to some error for which we derive upper bounds. Characterization of the model is done efficiently using Diagonal Detector Overlap** Tomography -- a generalization of the recently introduced Quantum Overlap** Tomography to the problem of reconstruction of readout noise with restricted locality. The procedure allows to characterize $k$-local measurement cross-talk on $N$-qubit device using $O(k2^klog(N))$ circuits containing random combinations of X and identity gates. We perform experiments on 15 (23) qubits using IBM's (Rigetti's) devices to test both the noise model and the error-mitigation scheme, and obtain an average reduction of errors by a factor $>22$ ($>5.5$) compared to no mitigation. Interestingly, we find that correlations in the measurement noise do not correspond to the physical layout of the device. Furthermore, we study numerically the effects of readout noise on the performance of the Quantum Approximate Optimization Algorithm (QAOA). We observe in simulations that for numerous objective Hamiltonians, including random MAX-2-SAT instances and the Sherrington-Kirkpatrick model, the noise-mitigation improves the quality of the optimization. Finally, we provide arguments why in the course of QAOA optimization the estimates of the local energy (or cost) terms often behave like uncorrelated variables, which greatly reduces sampling complexity of the energy estimation compared to the pessimistic error analysis. We also show that similar effects are expected for Haar-random quantum states and states generated by shallow-depth random circuits. △ Less

Submitted 27 May, 2021; v1 submitted 6 January, 2021; originally announced January 2021.

Comments: 27+25 pages, 6+2 figures, 0+3 table, 0+3 algorithmic boxes; v2: fixed typos, added omitted references, expanded acknowledgments; v3: updated to version accepted in Quantum, improved main narration, fixed typos;comments and suggestions are welcome

Journal ref: Quantum 5, 464 (2021)

Fermion Sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states

Authors: Michał Oszmaniec, Ninnat Dangniam, Mauro E. S. Morales, Zoltán Zimborás

Abstract: Fermionic Linear Optics (FLO) is a restricted model of quantum computation which in its original form is known to be efficiently classically simulable. We show that, when initialized with suitable input states, FLO circuits can be used to demonstrate quantum computational advantage with strong hardness guarantees. Based on this, we propose a quantum advantage scheme which is a fermionic analogue o… ▽ More Fermionic Linear Optics (FLO) is a restricted model of quantum computation which in its original form is known to be efficiently classically simulable. We show that, when initialized with suitable input states, FLO circuits can be used to demonstrate quantum computational advantage with strong hardness guarantees. Based on this, we propose a quantum advantage scheme which is a fermionic analogue of Boson Sampling: Fermion Sampling with magic input states. We consider in parallel two classes of circuits: particle-number conserving (passive) FLO and active FLO that preserves only fermionic parity and is closely related to Matchgate circuits introduced by Valiant. Mathematically, these classes of circuits can be understood as fermionic representations of the Lie groups $U(d)$ and $SO(2d)$. This observation allows us to prove our main technical results. We first show anticoncentration for probabilities in random FLO circuits of both kind. Moreover, we prove robust average-case hardness of computation of probabilities. To achieve this, we adapt the worst-to-average-case reduction based on Cayley transform, introduced recently by Movassagh, to representations of low-dimensional Lie groups. Taken together, these findings provide hardness guarantees comparable to the paradigm of Random Circuit Sampling. Importantly, our scheme has also a potential for experimental realization. Both passive and active FLO circuits are relevant for quantum chemistry and many-body physics and have been already implemented in proof-of-principle experiments with superconducting qubit architectures. Preparation of the desired quantum input states can be obtained by a simple quantum circuit acting independently on disjoint blocks of four qubits and using 3 entangling gates per block. We also argue that due to the structured nature of FLO circuits, they can be efficiently certified. △ Less

Submitted 23 November, 2021; v1 submitted 31 December, 2020; originally announced December 2020.

Comments: 65 pages, 13 figures, 1 table, v2: improved discussion and narrative, numerics about anticoncentration added, references updated, comments and suggestions are welcome

Journal ref: PRX Quantum 3, 020328 (2022)

Quantum Distance to Uncontrollability and Quantum Speed Limits

Authors: Daniel Burgarth, Jeff Borggaard, Zoltán Zimborás

Abstract: Distance to Uncontrollability is a crucial concept in classical control theory. Here, we introduce Quantum Distance to Uncontrollability as a measure how close a universal quantum system is to a non-universal one. This allows us to provide a quantitative version of the Quantum Speed Limit, decomposing the bound into a geometric and dynamical component. We consider several physical examples includi… ▽ More Distance to Uncontrollability is a crucial concept in classical control theory. Here, we introduce Quantum Distance to Uncontrollability as a measure how close a universal quantum system is to a non-universal one. This allows us to provide a quantitative version of the Quantum Speed Limit, decomposing the bound into a geometric and dynamical component. We consider several physical examples including globally controlled solid state qubits and a cross-Kerr system, showing that the Quantum Distance to Uncontrollability provides a precise meaning to spectral crowding, weak interactions and other bottlenecks to universality. We suggest that this measure should be taken into consideration in the design of quantum technology. △ Less

Submitted 30 October, 2020; originally announced October 2020.

Comments: 6 pages

Journal ref: Phys. Rev. A 105, 042402 (2022)

Clarification on theoretical predictions for general relativistic effects in frozen spin storage rings

Authors: Andras Laszlo, Zoltan Zimboras

Abstract: Electromagnetic moments of particles carry important information on their internal structure, as well as on the structure of the effective Lagrangian describing their underlying field theory. One of the cleanest observable of such kind is the electric dipole moment (EDM), since Standard Model estimates would imply very small, much less then 10^-30 ecm value for that quantity, whereas several Beyon… ▽ More Electromagnetic moments of particles carry important information on their internal structure, as well as on the structure of the effective Lagrangian describing their underlying field theory. One of the cleanest observable of such kind is the electric dipole moment (EDM), since Standard Model estimates would imply very small, much less then 10^-30 ecm value for that quantity, whereas several Beyond Standard Model (BSM) theories happen to predict of the order of 10^-28 ecm EDM for elementary or hadronic particles. So far, precision EDM upper bounds are mainly available for neutrons via cold neutron experiments, and indirect measurements for electrons. Therefore, in the recent year there has been a growing interest for direct measurement of EDM for charged particles, such as electrons, protons, muons or light nuclei. Such measurements become possible in relativistic storage rings, called frozen spin storage rings. Many environmental factors give systematic backgrounds to the EDM signal, including General Relativity (GR), due to the gravitational field of the Earth. It turns out that, depending of the experimental scenario, the GR effect can be well above the planned EDM sensitivity. Therefore, it is both of concern as a source of systematics, as well as it can serve as a spin-off experiment for an independent test of GR. There are a handful of theoretical papers quantifying the GR systematics, delivering slightly different results. The aim of this paper is to clarify these claims, eventually try to reconcile these predictions, and to deduce their experimental implications. The closing section of the paper quantifies the field imperfection systematic error cancellation in the case of a so-called doubly-frozen spin storage ring setting, in the idealized axial symmetric limit. △ Less

Submitted 21 September, 2020; originally announced September 2020.

Comments: Contribution to Gribov-90 memorial volume

Journal ref: Gribov-90 Memorial Volume (2021)

Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding

Authors: Zsolt Tabi, Kareem H. El-Safty, Zsófia Kallus, Péter Hága, Tamás Kozsik, Adam Glos, Zoltán Zimborás

Abstract: Current quantum computing devices have different strengths and weaknesses depending on their architectures. This means that flexible approaches to circuit design are necessary. We address this task by introducing a novel space-efficient quantum optimization algorithm for the graph coloring problem. Our circuits are deeper than the ones of the standard approach. However, the number of required qubi… ▽ More Current quantum computing devices have different strengths and weaknesses depending on their architectures. This means that flexible approaches to circuit design are necessary. We address this task by introducing a novel space-efficient quantum optimization algorithm for the graph coloring problem. Our circuits are deeper than the ones of the standard approach. However, the number of required qubits is exponentially reduced in the number of colors. We present extensive numerical simulations demonstrating the performance of our approach. Furthermore, to explore currently available alternatives, we perform a study of random graph coloring on a quantum annealer to test the limiting factors of that approach, too. △ Less

Submitted 15 September, 2020; originally announced September 2020.

Comments: 7 pages

Space-efficient binary optimization for variational computing

Authors: Adam Glos, Aleksandra Krawiec, Zoltán Zimborás

Abstract: In the era of Noisy Intermediate-Scale Quantum (NISQ) computers it is crucial to design quantum algorithms which do not require many qubits or deep circuits. Unfortunately, the most well-known quantum algorithms are too demanding to be run on currently available quantum devices. Moreover, even the state-of-the-art algorithms developed for the NISQ era often suffer from high space complexity requir… ▽ More In the era of Noisy Intermediate-Scale Quantum (NISQ) computers it is crucial to design quantum algorithms which do not require many qubits or deep circuits. Unfortunately, the most well-known quantum algorithms are too demanding to be run on currently available quantum devices. Moreover, even the state-of-the-art algorithms developed for the NISQ era often suffer from high space complexity requirements for particular problem classes. In this paper, we show that it is possible to greatly reduce the number of qubits needed for the Traveling Salesman Problem (TSP), a paradigmatic optimization task, at the cost of having deeper variational circuits. While the focus is on this particular problem, we claim that the approach can be generalized for other problems where the standard bit-encoding is highly inefficient. Finally, we also propose encoding schemes which smoothly interpolate between the qubit-efficient and the circuit depth-efficient models. All the proposed encodings remain efficient to implement within the Quantum Approximate Optimization Algorithm framework. △ Less

Submitted 15 September, 2020; originally announced September 2020.

Comments: 12 + 7 pages

Does causal dynamics imply local interactions?

Authors: Zoltán Zimborás, Terry Farrelly, Szilárd Farkas, Lluis Masanes

Abstract: We consider quantum systems with causal dynamics in discrete spacetimes, also known as quantum cellular automata (QCA). Due to time-discreteness this type of dynamics is not characterized by a Hamiltonian but by a one-time-step unitary. This can be written as the exponential of a Hamiltonian but in a highly non-unique way. We ask if any of the Hamiltonians generating a QCA unitary is local in some… ▽ More We consider quantum systems with causal dynamics in discrete spacetimes, also known as quantum cellular automata (QCA). Due to time-discreteness this type of dynamics is not characterized by a Hamiltonian but by a one-time-step unitary. This can be written as the exponential of a Hamiltonian but in a highly non-unique way. We ask if any of the Hamiltonians generating a QCA unitary is local in some sense, and we obtain two very different answers. On one hand, we present an example of QCA for which all generating Hamiltonians are fully non-local, in the sense that interactions do not decay with the distance. We expect this result to have relevant consequences for the classification of topological phases in Floquet systems, given that this relies on the effective Hamiltonian. On the other hand, we show that all one-dimensional quasi-free fermionic QCAs have quasi-local generating Hamiltonians, with interactions decaying exponentially in the massive case and algebraically in the critical case. We also prove that some integrable systems do not have local, quasi-local nor low-weight constants of motion; a result that challenges the standard definition of integrability. △ Less

Submitted 27 June, 2022; v1 submitted 18 June, 2020; originally announced June 2020.

Comments: 9 pages

Journal ref: Quantum 6, 748 (2022)

Fermionic systems for quantum information people

Authors: Szilárd Szalay, Zoltán Zimborás, Mihály Máté, Gergely Barcza, Christian Schilling, Örs Legeza

Abstract: The operator algebra of fermionic modes is isomorphic to that of qubits, the difference between them is twofold: the embedding of subalgebras corresponding to mode subsets and multiqubit subsystems on the one hand, and the parity superselection in the fermionic case on the other. We discuss these two fundamental differences extensively, and illustrate these through the Jordan--Wigner representatio… ▽ More The operator algebra of fermionic modes is isomorphic to that of qubits, the difference between them is twofold: the embedding of subalgebras corresponding to mode subsets and multiqubit subsystems on the one hand, and the parity superselection in the fermionic case on the other. We discuss these two fundamental differences extensively, and illustrate these through the Jordan--Wigner representation in a coherent, self-contained, pedagogical way, from the point of view of quantum information theory. Our perspective leads us to develop useful new tools for the treatment of fermionic systems, such as the fermionic (quasi-)tensor product, fermionic canonical embedding, fermionic partial trace, fermionic products of maps and fermionic embeddings of maps. We formulate these by direct, easily applicable formulas, without mode permutations, for arbitrary partitionings of the modes. It is also shown that fermionic reduced states can be calculated by the fermionic partial trace, containing the proper phase factors. We also consider variants of the notions of fermionic mode correlation and entanglement, which can be endowed with the usual, local operation based motivation, if the parity superselection rule is imposed. We also elucidate some other fundamental points, related to joint map extensions, which make the parity superselection inevitable in the description of fermionic systems. △ Less

Submitted 10 December, 2021; v1 submitted 4 June, 2020; originally announced June 2020.

Comments: some typos corrected, page makeup improved, 62 pages

Journal ref: J. Phys. A: Math. Theor. 54, 393001 (2021)

Concept of orbital entanglement and correlation in quantum chemistry

Authors: Lexin Ding, Sam Mardazad, Sreetama Das, Szilárd Szalay, Ulrich Schollwöck, Zoltán Zimborás, Christian Schilling

Abstract: A recent development in quantum chemistry has established the quantum mutual information between orbitals as a major descriptor of electronic structure. This has already facilitated remarkable improvements of numerical methods and may lead to a more comprehensive foundation for chemical bonding theory. Building on this promising development, our work provides a refined discussion of quantum inform… ▽ More A recent development in quantum chemistry has established the quantum mutual information between orbitals as a major descriptor of electronic structure. This has already facilitated remarkable improvements of numerical methods and may lead to a more comprehensive foundation for chemical bonding theory. Building on this promising development, our work provides a refined discussion of quantum information theoretical concepts by introducing the physical correlation and its separation into classical and quantum parts as distinctive quantifiers of electronic structure. In particular, we succeed in quantifying the entanglement. Intriguingly, our results for different molecules reveal that the total correlation between orbitals is mainly classical, raising questions about the general significance of entanglement in chemical bonding. Our work also shows that implementing the fundamental particle number superselection rule, so far not accounted for in quantum chemistry, removes a major part of correlation and entanglement previously seen. In that respect, realizing quantum information processing tasks with molecular systems might be more challenging than anticipated. △ Less

Submitted 17 January, 2021; v1 submitted 1 June, 2020; originally announced June 2020.

Comments: Close to published version

Journal ref: J. Chem. Theory Comput. 2021, 17, 1, 79-95

Probing Criticality in Quantum Spin Chains with Neural Networks

Authors: A Berezutskii, M Beketov, D Yudin, Z Zimborás, J Biamonte

Abstract: The numerical emulation of quantum systems often requires an exponential number of degrees of freedom which translates to a computational bottleneck. Methods of machine learning have been used in adjacent fields for effective feature extraction and dimensionality reduction of high-dimensional datasets. Recent studies have revealed that neural networks are further suitable for the determination of… ▽ More The numerical emulation of quantum systems often requires an exponential number of degrees of freedom which translates to a computational bottleneck. Methods of machine learning have been used in adjacent fields for effective feature extraction and dimensionality reduction of high-dimensional datasets. Recent studies have revealed that neural networks are further suitable for the determination of macroscopic phases of matter and associated phase transitions as well as efficient quantum state representation. In this work, we address quantum phase transitions in quantum spin chains, namely the transverse field Ising chain and the anisotropic XY chain, and show that even neural networks with no hidden layers can be effectively trained to distinguish between magnetically ordered and disordered phases. Our neural network acts to predict the corresponding crossovers finite-size systems undergo. Our results extend to a wide class of interacting quantum many-body systems and illustrate the wide applicability of neural networks to many-body quantum physics. △ Less

Submitted 7 August, 2020; v1 submitted 5 May, 2020; originally announced May 2020.

Comments: 14pp, 9 figures, IoP class

Journal ref: J. Phys. Complex. 1 (2020) 03LT01

Tensor network models of AdS/qCFT

Authors: Alexander Jahn, Zoltán Zimborás, Jens Eisert

Abstract: The study of critical quantum many-body systems through conformal field theory (CFT) is one of the pillars of modern quantum physics. Certain CFTs are also understood to be dual to higher-dimensional theories of gravity via the anti-de Sitter/conformal field theory (AdS/CFT) correspondence. To reproduce various features of AdS/CFT, a large number of discrete models based on tensor networks have be… ▽ More The study of critical quantum many-body systems through conformal field theory (CFT) is one of the pillars of modern quantum physics. Certain CFTs are also understood to be dual to higher-dimensional theories of gravity via the anti-de Sitter/conformal field theory (AdS/CFT) correspondence. To reproduce various features of AdS/CFT, a large number of discrete models based on tensor networks have been proposed. Some recent models, most notably including toy models of holographic quantum error correction, are constructed on regular time-slice discretizations of AdS. In this work, we show that the symmetries of these models are well suited for approximating CFT states, as their geometry enforces a discrete subgroup of conformal symmetries. Based on these symmetries, we introduce the notion of a quasiperiodic conformal field theory (qCFT), a critical theory less restrictive than a full CFT and with characteristic multi-scale quasiperiodicity. We discuss holographic code states and their renormalization group flow as specific implementations of a qCFT with fractional central charges and argue that their behavior generalizes to a large class of existing and future models. Beyond approximating CFT properties, we show that these can be best understood as belonging to a paradigm of discrete holography. △ Less

Submitted 1 February, 2022; v1 submitted 8 April, 2020; originally announced April 2020.

Comments: 12 pages, 8 figures (journal version)

Journal ref: Quantum 6, 643 (2022)

Entanglement scaling in fermion chains with a localization-delocalization transition and inhomogeneous modulations

Authors: Gergő Roósz, Zoltán Zimborás, Róbert Juhász

Abstract: We study the scaling of logarithmic negativity between adjacent subsystems in critical fermion chains with various inhomogeneous modulations through numerically calculating its recently established lower and upper bounds. For random couplings, as well as for a relevant aperiodic modulation of the couplings, which induces an aperiodic singlet state, the bounds are found to increase logarithmically… ▽ More We study the scaling of logarithmic negativity between adjacent subsystems in critical fermion chains with various inhomogeneous modulations through numerically calculating its recently established lower and upper bounds. For random couplings, as well as for a relevant aperiodic modulation of the couplings, which induces an aperiodic singlet state, the bounds are found to increase logarithmically with the subsystem size, and both prefactors agree with the predicted values characterizing the corresponding asymptotic singlet state. For the marginal Fibonacci modulation, the prefactors in front of the logarithm are different for the lower and the upper bound, and vary smoothly with the strength of the modulation. In the delocalized phase of the quasi-periodic Harper model, the scaling of the bounds of the logarithmic negativity as well as that of the entanglement entropy are compatible with the logarithmic scaling of the homogeneous chain. At the localization transition, the scaling of the above entanglement characteristics holds to be logarithmic, but the prefactors are significantly reduced compared to those of the translationally invariant case, roughly by the same factor. △ Less

Submitted 4 April, 2020; originally announced April 2020.

Comments: 9 pages, 9 figures

Journal ref: Phys. Rev. B 102, 064204 (2020)

Quantum phases of collective SU(3) spin systems with bipartite symmetry

Authors: Dávid Jakab, Zoltán Zimborás

Abstract: We study a bipartite collective spin-$1$ model with exchange interaction between the spins. The bipartite nature of the model manifests itself by the spins being divided into two equal-sized subsystems; within each subsystem the spin-spin interactions are of the same strength, across the subsystems they are also equal, but the two coupling values within and across the subsystem are different. Such… ▽ More We study a bipartite collective spin-$1$ model with exchange interaction between the spins. The bipartite nature of the model manifests itself by the spins being divided into two equal-sized subsystems; within each subsystem the spin-spin interactions are of the same strength, across the subsystems they are also equal, but the two coupling values within and across the subsystem are different. Such a set-up is inspired by recent experiments with ultracold atoms. Using the $\mathrm{SU}(3)$-symmetry of the exchange interaction and the permutation symmetry within the subsystems, we can employ representation theoretic methods to diagonalize the Hamiltonian of the system in the entire parameter space of the two coupling-strengths. These techniques then allow us to explicitly construct and explore the ground-state phase diagram. The phase diagram turns out to be rich containing both gapped and gapless phases. An interesting observation is that one of the five phases features a strong bipartite symmetry breaking, meaning that the two subsystems in the ground states are in different $\mathrm{SU}(3)$ representations. △ Less

Submitted 27 January, 2020; v1 submitted 22 January, 2020; originally announced January 2020.

Comments: 11 pages, 3 figures

Journal ref: Phys. Rev. B 103, 214448 (2021)

Central charges of aperiodic holographic tensor network models

Authors: Alexander Jahn, Zoltán Zimborás, Jens Eisert

Abstract: Central to the AdS/CFT correspondence is a precise relationship between the curvature of an anti-de Sitter (AdS) spacetime and the central charge of the dual conformal field theory (CFT) on its boundary. Our work shows that such a relationship can also be established for tensor network models of AdS/CFT based on regular bulk geometries, leading to an analytical form of the maximal central charges… ▽ More Central to the AdS/CFT correspondence is a precise relationship between the curvature of an anti-de Sitter (AdS) spacetime and the central charge of the dual conformal field theory (CFT) on its boundary. Our work shows that such a relationship can also be established for tensor network models of AdS/CFT based on regular bulk geometries, leading to an analytical form of the maximal central charges exhibited by the boundary states. We identify a class of tensors based on Majorana dimer states that saturate these bounds in the large curvature limit, while also realizing perfect and block-perfect holographic quantum error correcting codes. Furthermore, the renormalization group description of the resulting model is shown to be analogous to the strong disorder renormalization group, thus giving the first example of an exact quantum error correcting code that gives rise to a well-understood critical system. These systems exhibit a large range of fractional central charges, tunable by the choice of bulk tiling. Our approach thus provides a precise physical interpretation of tensor network models on regular hyperbolic geometries and establishes quantitative connections to a wide range of existing models. △ Less

Submitted 4 December, 2020; v1 submitted 8 November, 2019; originally announced November 2019.

Comments: 20 pages, 10 figures; updated figure 2

Journal ref: Phys. Rev. A 102, 042407 (2020)

On the Universality of the Quantum Approximate Optimization Algorithm

Authors: Mauro E. S. Morales, Jacob Biamonte, Zoltán Zimborás

Abstract: The quantum approximate optimization algorithm (QAOA) is considered to be one of the most promising approaches towards using near-term quantum computers for practical application. In its original form, the algorithm applies two different Hamiltonians, called the mixer and the cost Hamiltonian, in alternation with the goal being to approach the ground state of the cost Hamiltonian. Recently, it has… ▽ More The quantum approximate optimization algorithm (QAOA) is considered to be one of the most promising approaches towards using near-term quantum computers for practical application. In its original form, the algorithm applies two different Hamiltonians, called the mixer and the cost Hamiltonian, in alternation with the goal being to approach the ground state of the cost Hamiltonian. Recently, it has been suggested that one might use such a set-up as a parametric quantum circuit with possibly some other goal than reaching ground states. From this perspective, a recent work [S. Lloyd, arXiv:1812.11075] argued that for one-dimensional local cost Hamiltonians, composed of nearest neighbor ZZ terms, this set-up is quantum computationally universal, i.e., all unitaries can be reached up to arbitrary precision. In the present paper, we give the complete proof of this statement and the precise conditions under which such a one-dimensional QAOA might be considered universal. We further generalize this type of universality for certain cost Hamiltonians with ZZ and ZZZ terms arranged according to the adjacency structure of certain graphs and hypergraphs. △ Less

Submitted 6 September, 2019; originally announced September 2019.

Comments: 18+6 pages, 3 figures

Journal ref: Quantum Information Processing 19, 291 (2020)

Recognition and classification of the cosmic-ray events in images captured by CMOS/CCD cameras

Authors: Michal Niedzwiecki, Krzysztof Rzecki, Marta Marek, Piotr Homola, Katarzyna Smelcerz, David Alvarez Castillo, Karel Smolek, Bohdan Hnatyk, Jilberto Zamora-Saa, Alona Mozgova, Vahab Nazaric, Dariusz Gora, Konrad Kopanski, Tadeusz Wibig, Alan R. Duffy, Jaroslaw Stasielak, Zoltan Zimboras, Marcin Kasztelan

Abstract: Muons and other ionizing radiation produced by cosmic rays and radiative decays affect CMOS/CCD sensor. When particles colliding with sensors atoms cause specific kind of noise on images recorded by cameras. We present a concept and preliminary implementation of method for recognizing those events and algorithms for image processing and their classification by machine learning. Our method consists… ▽ More Muons and other ionizing radiation produced by cosmic rays and radiative decays affect CMOS/CCD sensor. When particles colliding with sensors atoms cause specific kind of noise on images recorded by cameras. We present a concept and preliminary implementation of method for recognizing those events and algorithms for image processing and their classification by machine learning. Our method consists of analyzing the shape of traces present in images recorded by a camera sensor and metadata related to an image like camera model, GPS location of camera, vertical and horizontal orientation of a camera sensor, timestamp of image acquisition, and other events recognized near-by sensors. The so created feature vectors are classified as either a muon-like event, an electron-like event or the other event, possibly noise. For muon-like events our method estimates azimuth of a muon track. Source of the data is database of CREDO (Cosmic-Ray Extremely Distributed Observatory) project and ESO (European Southern Observatory) archives. The telescope dark frames from ESO are analysed. CREDO project collected so far over 2 millions images of events from many kinds of cameralike: smartphones camera, laptop webcams and Internet of Things cameras localised around the globe. △ Less

Submitted 7 October, 2019; v1 submitted 4 September, 2019; originally announced September 2019.

Comments: 36th International Cosmic Ray Conference (ICRC2019)

Journal ref: PoS(ICRC2019)367

A communication solution for portable detectors of the Cosmic Ray Extremely Distributed Observatory

Authors: Katarzyna Smelcerz, Konrad Kopański, Wojciech Noga, Mateusz Sułek, Kevin Almeida Cheminant, Niraj Dhital, Dariusz Gora, Piotr Homola, Oleksandr Sushchov, Dmitriy Beznosko, Jilberto Zamora-Saa, Alan R. Duffy, Marcin Kasztelan, Peter Kovacs, Vahab Nazari, Michał Niedźwiecki, Krzysztof Rzecki, Karel Smolek, Jaroslaw Stasielak, Zoltán Zimborás

Abstract: The search for Cosmic-Ray Ensembles (CRE), groups of correlated cosmic rays that might be distributed over very large areas, even of the size of the planet, requires a globally spread and dense network of detectors, as proposed by the Cosmic-Ray Extremely Distributed Observatory (CREDO) Collaboration. This proposal motivates an effort towards exploring the potential of using even very much diversi… ▽ More The search for Cosmic-Ray Ensembles (CRE), groups of correlated cosmic rays that might be distributed over very large areas, even of the size of the planet, requires a globally spread and dense network of detectors, as proposed by the Cosmic-Ray Extremely Distributed Observatory (CREDO) Collaboration. This proposal motivates an effort towards exploring the potential of using even very much diversified detection technologies within one system, with detection units located even in hard-to-reach places, where, nevertheless, the sensors could work independently - without human intervention. For these reasons we have developed a dedicated communication solution enabling the connection of many different types of detectors, in a range of environments. The proposed data transmission system uses radio waves as an information carrier on the 169MHz frequency band in a contrast to the typical commercially used frequencies in a IoT systems (868MHz). The connectivity within the system is based on the star topology, which ensures the least energy consumption. The solution is now being prepared to being implemented using the prototype detection system based on the CosmicWatch open hardware design: a portable, pocket size, and economy particle detector using the scintillation technique. Our prototype detector is equipped with a dedicated software that integrates it with the already operational CREDO server system. △ Less

Submitted 4 September, 2019; v1 submitted 29 August, 2019; originally announced August 2019.

Comments: ICRC2019

Journal ref: PoS(ICRC2019)428

Cosmic ray ensembles from ultra-high energy photons propagating in the galactic and intergalactic space

Authors: Niraj Dhital, Oleksandr Sushchov, Jan Pekala, Kevin Almeida Cheminant, Dariusz Góra, Piotr Homola, Alan R. Duffy, Paweł Jagoda, Robert Kaminski, Marcin Kasztelan, Peter Kovacs, Vahab Nazari, Michał Niedźwiecki, Katarzyna Smelcerz, Karel Smolek, Krzysztof Rzecki, Jilberto Zamora-Saa, Zoltán Zimborás

Abstract: Propagation of ultra-high energy photons in the galactic and intergalactic space gives rise to cascades comprising thousands of photons. Using Monte Carlo simulations, we investigate the development of such cascades in the solar magnetosphere, and find that the photons in the cascades are distributed over hundreds of kilometers as they arrive at the top of the Earth's atmosphere. We also perform s… ▽ More Propagation of ultra-high energy photons in the galactic and intergalactic space gives rise to cascades comprising thousands of photons. Using Monte Carlo simulations, we investigate the development of such cascades in the solar magnetosphere, and find that the photons in the cascades are distributed over hundreds of kilometers as they arrive at the top of the Earth's atmosphere. We also perform similar study for cascades starting as far as 10 Mpc away from us using relevant magnetic field models. A few photons correlated in time are expected to arrive at the Earth from the latter type of cascade. We present our simulation results and discuss the prospects for detection of these cascades with the Cosmic-Ray Extremely Distributed Observatory. △ Less

Submitted 13 August, 2019; originally announced August 2019.

Journal ref: PoS(ICRC2019)239

Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography

Authors: Filip B. Maciejewski, Zoltán Zimborás, Michał Oszmaniec

Abstract: We propose a simple scheme to reduce readout errors in experiments on quantum systems with finite number of measurement outcomes. Our method relies on performing classical post-processing which is preceded by Quantum Detector Tomography, i.e., the reconstruction of a Positive-Operator Valued Measure (POVM) describing the given quantum measurement device. If the measurement device is affected only… ▽ More We propose a simple scheme to reduce readout errors in experiments on quantum systems with finite number of measurement outcomes. Our method relies on performing classical post-processing which is preceded by Quantum Detector Tomography, i.e., the reconstruction of a Positive-Operator Valued Measure (POVM) describing the given quantum measurement device. If the measurement device is affected only by an invertible classical noise, it is possible to correct the outcome statistics of future experiments performed on the same device. To support the practical applicability of this scheme for near-term quantum devices, we characterize measurements implemented in IBM's and Rigetti's quantum processors. We find that for these devices, based on superconducting transmon qubits, classical noise is indeed the dominant source of readout errors. Moreover, we analyze the influence of the presence of coherent errors and finite statistics on the performance of our error-mitigation procedure. Applying our scheme on the IBM's 5-qubit device, we observe a significant improvement of the results of a number of single- and two-qubit tasks including Quantum State Tomography (QST), Quantum Process Tomography (QPT), the implementation of non-projective measurements, and certain quantum algorithms (Grover's search and the Bernstein-Vazirani algorithm). Finally, we present results showing improvement for the implementation of certain probability distributions in the case of five qubits. △ Less

Submitted 25 March, 2020; v1 submitted 19 July, 2019; originally announced July 2019.

Comments: 18 + 5 pages, 11+2 figures, 5+1 tables, comments and suggestions are welcome; v2: version accepted in Quantum, updated references, fixed figures formatting, improved style and narrative in the main text, added note about code availability

Journal ref: Quantum 4, 257 (2020)

Short time behavior of continuous time quantum walks on graphs

Authors: Balázs Endre Szigeti, Gábor Homa, Zoltán Zimborás, Norbert Barankai

Abstract: Dynamical evolution of systems with sparse Hamiltonians can always be recognized as continuous time quantum walks (CTQWs) on graphs. In this paper, we analyze the short time asymptotics of CTQWs. In recent studies, it was shown that for the classical diffusion process the short time asymptotics of the transition probabilities follows power laws whose exponents are given by the usual combinatorial… ▽ More Dynamical evolution of systems with sparse Hamiltonians can always be recognized as continuous time quantum walks (CTQWs) on graphs. In this paper, we analyze the short time asymptotics of CTQWs. In recent studies, it was shown that for the classical diffusion process the short time asymptotics of the transition probabilities follows power laws whose exponents are given by the usual combinatorial distances of the nodes. Inspired by this result, we perform a similar analysis for CTQWs both in closed and open systems, including time-dependent couplings. For time-reversal symmetric coherent quantum evolutions, the short time asymptotics of the transition probabilities is completely determined by the topology of the underlying graph analogously to the classical case, but with a doubled power-law exponent. Moreover, this result is robust against the introduction of on-site potential terms. However, we show that time-reversal symmetry breaking terms and non-coherent effects can significantly alter the short time asymptotics. The analytical formulas are checked against numerics, and excellent agreement is found. Furthermore, we discuss in detail the relevance of our results for quantum evolutions on particular network topologies. △ Less

Submitted 13 June, 2019; v1 submitted 9 May, 2019; originally announced May 2019.

Comments: 12 pages, 5 figures; v2: typos corrected, references added

Journal ref: Phys. Rev. A 100, 062320 (2019)

Sublogarithmic behaviour of the entanglement entropy in fermionic chains

Authors: Filiberto Ares, José G. Esteve, Fernando Falceto, Zoltán Zimborás

Abstract: In this paper, we discuss the possibility of unexplored behaviours for the entanglement entropy in extended quantum systems. Namely, we study the Rényi entanglement entropy for the ground state of long-range Kitaev chains with slow decaying couplings. We obtain that, under some circumstances, the entropy grows sublogarithmically with the length of the subsystem. Our result is based on the asymptot… ▽ More In this paper, we discuss the possibility of unexplored behaviours for the entanglement entropy in extended quantum systems. Namely, we study the Rényi entanglement entropy for the ground state of long-range Kitaev chains with slow decaying couplings. We obtain that, under some circumstances, the entropy grows sublogarithmically with the length of the subsystem. Our result is based on the asymptotic behaviour of a new class of Toeplitz determinants whose symbol does not lie within the application domain of the Strong Szegő Theorem or the Fisher-Hartwig conjecture. △ Less

Submitted 3 September, 2019; v1 submitted 20 February, 2019; originally announced February 2019.

Comments: 30 pages, 4 figures, 1 table. Final version to appear in JSTAT. One new figure. Some comments and references added

Journal ref: J. Stat. Mech. (2019) 093105