-
Benchmarking quantum devices beyond classical capabilities
Authors:
Rafał Bistroń,
Marcin Rudziński,
Ryszard Kukulski,
Karol Życzkowski
Abstract:
Rapid development of quantum computing technology has led to a wide variety of sophisticated quantum devices. Benchmarking these systems becomes crucial for understanding their capabilities and paving the way for future advancements. The Quantum Volume (QV) test is one of the most widely used benchmarks for evaluating quantum computer performance due to its architecture independence. However, as t…
▽ More
Rapid development of quantum computing technology has led to a wide variety of sophisticated quantum devices. Benchmarking these systems becomes crucial for understanding their capabilities and paving the way for future advancements. The Quantum Volume (QV) test is one of the most widely used benchmarks for evaluating quantum computer performance due to its architecture independence. However, as the number of qubits in a quantum device grows, the test faces a significant limitation: classical simulation of the quantum circuit, which is indispensable for evaluating QV, becomes computationally impractical. In this work, we propose modifications of the QV test that allow for direct determination of the most probable outcomes (heavy output subspace) of a quantum circuit, eliminating the need for expensive classical simulations. This approach resolves the scalability problem of the Quantum Volume test beyond classical computational capabilities.
△ Less
Submitted 4 February, 2025;
originally announced February 2025.
-
Local Thermal Operations and Classical Communication
Authors:
Rafał Bistroń,
Jakub Czartowski
Abstract:
In quantum thermodynamics, understanding the interplay between locality, thermal constraints, and communication remains an open challenge. In this manuscript, we introduce Local Thermal Operations and Classical Communication (LTOCC), a novel operational framework that unifies the distant laboratories paradigm with thermodynamic restrictions, defining the fundamental limits on transformations betwe…
▽ More
In quantum thermodynamics, understanding the interplay between locality, thermal constraints, and communication remains an open challenge. In this manuscript, we introduce Local Thermal Operations and Classical Communication (LTOCC), a novel operational framework that unifies the distant laboratories paradigm with thermodynamic restrictions, defining the fundamental limits on transformations between spatially separated systems. We establish a hierarchy of LTOCC protocols, demonstrating inclusion relations between different levels and revealing their deep connection to semilocal thermal operations. To formalize this framework, we develop thermal tensors and bithermal tensors, extending tristochastic tensors to thermodynamic settings and providing new mathematical tools for constrained quantum processes. Furthermore, we explore the role of LTOCC in approximating logical gates such as CNOT and SWAP and investigate its potential to generate correlations between distant systems.
△ Less
Submitted 28 March, 2025; v1 submitted 18 October, 2024;
originally announced October 2024.
-
Bulk-boundary correspondence from hyper-invariant tensor networks
Authors:
Rafał Bistroń,
Mykhailo Hontarenko,
Karol Życzkowski
Abstract:
We introduce a tensor network designed to faithfully simulate the AdS/CFT correspondence, akin to the multi-scale entanglement renormalization ansatz (MERA), following hyper-invariant tensor network. The proposed construction integrates bulk indices within the network architecture to uphold the key features of the HaPPY code, including complementary recovery. This framework accurately reproduces t…
▽ More
We introduce a tensor network designed to faithfully simulate the AdS/CFT correspondence, akin to the multi-scale entanglement renormalization ansatz (MERA), following hyper-invariant tensor network. The proposed construction integrates bulk indices within the network architecture to uphold the key features of the HaPPY code, including complementary recovery. This framework accurately reproduces the boundary conformal field theory's (CFT) two- and three-point correlation functions, while considering the image of any bulk operator. Furthermore, we provide an explicit methodology for calculating the correlation functions in an efficient manner. Our findings highlight the physical aspects of the relation between bulk and boundary within the tensor network models, contributing to the understanding and simulation of holographic principles in quantum information.
△ Less
Submitted 8 November, 2024; v1 submitted 3 September, 2024;
originally announced September 2024.
-
Fidelity decay and error accumulation in random quantum circuits
Authors:
Nadir Samos Sáenz de Buruaga,
Rafał Bistroń,
Marcin Rudziński,
Rodrigo Miguel Chinita Pereira,
Karol Życzkowski,
Pedro Ribeiro
Abstract:
We present a comprehensive analysis of fidelity decay and error accumulation in faulty quantum circuit models. Our work devises an analytical bound for the average fidelity between desired and faulty output states, accounting for errors that may arise during the implementation of two-qubit gates and multi-qubit permutations. It is shown that fidelity decays exponentially with both circuit depth an…
▽ More
We present a comprehensive analysis of fidelity decay and error accumulation in faulty quantum circuit models. Our work devises an analytical bound for the average fidelity between desired and faulty output states, accounting for errors that may arise during the implementation of two-qubit gates and multi-qubit permutations. It is shown that fidelity decays exponentially with both circuit depth and the number of qubits raised to an architecture-dependent power, and determine the decay rates as a function of the two types of errors. Furthermore, we establish a robust linear relationship between fidelity and the heavy output frequency used in Quantum Volume tests to benchmark quantum processors, under the considered errors protocol. These findings pave the way for predicting the behavior of fidelity in the presence of specific errors and offer insights into the best strategies for increasing Quantum Volume.
△ Less
Submitted 30 May, 2025; v1 submitted 17 April, 2024;
originally announced April 2024.
-
Quantum convolutional channels and multiparameter families of 2-unitary matrices
Authors:
Rafał Bistroń,
Jakub Czartowski,
Karol Życzkowski
Abstract:
Many alternative approaches to construct quantum channels with large entangling capacities were proposed in the past decade, resulting in multiple isolated gates. In this work, we put forward a novel one, inspired by convolution, which provides greater freedom of nonlocal parameters. Although quantum counterparts of convolution have been shown not to exist for pure states, several attempts with va…
▽ More
Many alternative approaches to construct quantum channels with large entangling capacities were proposed in the past decade, resulting in multiple isolated gates. In this work, we put forward a novel one, inspired by convolution, which provides greater freedom of nonlocal parameters. Although quantum counterparts of convolution have been shown not to exist for pure states, several attempts with various degrees of rigorousness have been proposed for mixed states. In this work, we follow the approach based on coherifications of multi-stochastic operations and demonstrate a surprising connection to gates with high entangling power. In particular, we identify conditions necessary for the convolutional channels constructed using our method to possess maximal entangling power. Furthermore, we establish new, continuous classes of bipartite 2-unitary matrices of dimension $d^2$ for $d = 7$ and $d = 9$, with $2$ and $4$ free nonlocal parameters beyond simple phasing of matrix elements, corresponding to perfect tensors of rank $4$ or 4-partite absolutely maximally entangled states.
△ Less
Submitted 6 May, 2024; v1 submitted 29 December, 2023;
originally announced December 2023.
-
A new class of distances on complex projective spaces
Authors:
Rafał Bistroń,
Michał Eckstein,
Shmuel Friedland,
Tomasz Miller,
Karol Życzkowski
Abstract:
The complex projective space $\mathbb{P}(\mathbb{C}^n)$ can be interpreted as the space of all quantum pure states of size $n$. A distance on this space, interesting from the perspective of quantum physics, can be induced from a classical distance defined on the $n$-point probability simplex by the `earth mover problem'. We show that this construction leads to a quantity satisfying the triangle in…
▽ More
The complex projective space $\mathbb{P}(\mathbb{C}^n)$ can be interpreted as the space of all quantum pure states of size $n$. A distance on this space, interesting from the perspective of quantum physics, can be induced from a classical distance defined on the $n$-point probability simplex by the `earth mover problem'. We show that this construction leads to a quantity satisfying the triangle inequality, which yields a true distance on complex projective space belonging to the family of quantum $2$-Wasserstein distances.
△ Less
Submitted 5 December, 2023;
originally announced December 2023.
-
Tristochastic operations and convolutions of quantum states
Authors:
Rafał Bistroń,
Wojciech Śmiałek,
Karol Życzkowski
Abstract:
The notion of convolution of two probability vectors, corresponding to a coincidence experiment can be extended for a family of binary operations determined by (tri)stochastic tensors, to describe Markov chains of a higher order. The problem of associativity, commutativity and the existence of neutral elements and inverses is analyzed for such operations. For a more general setup of multi-stochast…
▽ More
The notion of convolution of two probability vectors, corresponding to a coincidence experiment can be extended for a family of binary operations determined by (tri)stochastic tensors, to describe Markov chains of a higher order. The problem of associativity, commutativity and the existence of neutral elements and inverses is analyzed for such operations. For a more general setup of multi-stochastic tensors, we present the characterization of their probability eigenvectors. Similar results are obtained for the quantum case: we analyze tristochastic channels, which induce binary operations defined in the space of quantum states. Studying coherifications of tristochastic tensors we propose a quantum analogue of the convolution of probability vectors defined for two arbitrary density matrices of the same size. Possible applications of this notion to construct schemes of error mitigation or building blocks in quantum convolutional neural networks are discussed.
△ Less
Submitted 29 May, 2023;
originally announced May 2023.
-
Monotonicity of the quantum 2-Wasserstein distance
Authors:
Rafał Bistroń,
Michał Eckstein,
Karol Życzkowski
Abstract:
We study a quantum analogue of the 2-Wasserstein distance as a measure of proximity on the set $Ω_N$ of density matrices of dimension $N$. We show that such (semi-)distances do not induce Riemannian metrics on the tangent bundle of $Ω_N$ and are typically not unitary invariant. Nevertheless, we prove that for $N=2$ dimensional Hilbert space the quantum 2-Wasserstein distance (unique up to rescalin…
▽ More
We study a quantum analogue of the 2-Wasserstein distance as a measure of proximity on the set $Ω_N$ of density matrices of dimension $N$. We show that such (semi-)distances do not induce Riemannian metrics on the tangent bundle of $Ω_N$ and are typically not unitary invariant. Nevertheless, we prove that for $N=2$ dimensional Hilbert space the quantum 2-Wasserstein distance (unique up to rescaling) is monotonous with respect to any single-qubit quantum operation and the solution of the quantum transport problem is essentially unique. Furthermore, for any $N \geq 3$ and the quantum cost matrix proportional to a projector we demonstrate the monotonicity under arbitrary mixed unitary channels. Finally, we provide numerical evidence which allows us to conjecture that the unitary invariant quantum 2-Wasserstein semi-distance is monotonous with respect to all CPTP maps in any dimension $N$.
△ Less
Submitted 9 September, 2022; v1 submitted 15 April, 2022;
originally announced April 2022.
-
Braided symmetries of $SU_{q,φ}(2)$ and Podleś Spheres
Authors:
Rafał Bistroń,
Andrzej Sitarz
Abstract:
We present an explicit form of braided symmetries of the quantum spheres, by introducing a braided quantum Hopf algebra $\cU_{q, φ}$ and demonstrating that they are braided Hopf modules over this braided Hopf algebra. To obtain this result, we systematically develop braided versions of structures like pairing between Hopf algebras, left module algebra as well as their compatibility with the $*$-st…
▽ More
We present an explicit form of braided symmetries of the quantum spheres, by introducing a braided quantum Hopf algebra $\cU_{q, φ}$ and demonstrating that they are braided Hopf modules over this braided Hopf algebra. To obtain this result, we systematically develop braided versions of structures like pairing between Hopf algebras, left module algebra as well as their compatibility with the $*$-structure.
△ Less
Submitted 7 December, 2023; v1 submitted 29 September, 2021;
originally announced September 2021.
