-
Quantum Homogenization as a Quantum Steady State Protocol on NISQ Hardware
Authors:
Alexander Yosifov,
Aditya Iyer,
Daniel Ebler,
Vlatko Vedral
Abstract:
Quantum homogenization is a reservoir-based quantum state approximation protocol, which has been successfully implemented in state transformation on quantum hardware. In this work we move beyond that and propose the homogenization as a novel platform for quantum state stabilization and information protection. Using the Heisenberg exchange interactions formalism, we extend the standard quantum homo…
▽ More
Quantum homogenization is a reservoir-based quantum state approximation protocol, which has been successfully implemented in state transformation on quantum hardware. In this work we move beyond that and propose the homogenization as a novel platform for quantum state stabilization and information protection. Using the Heisenberg exchange interactions formalism, we extend the standard quantum homogenization protocol to the dynamically-equivalent ($\mathtt{SWAP}$)$^α$ formulation. We then demonstrate its applicability on available noisy intermediate-scale quantum (NISQ) processors by presenting a shallow quantum circuit implementation consisting of a sequence of $\mathtt{CNOT}$ and single-qubit gates. In light of this, we employ the Beny-Oreshkov generalization of the Knill-Laflamme (KL) conditions for near-optimal recovery channels to show that our proposed ($\mathtt{SWAP}$)$^α$ quantum homogenization protocol yields a completely positive, trace preserving (CPTP) map under which the code subspace is correctable. Therefore, the protocol protects quantum information contained in a subsystem of the reservoir Hilbert space under CPTP dynamics.
△ Less
Submitted 19 December, 2024;
originally announced December 2024.
-
Experimental Validation of Enhanced Information Capacity by Quantum Switch in Accordance with Thermodynamic Laws
Authors:
Cheng Xi,
Xiangjing Liu,
Hongfeng Liu,
Keyi Huang,
Xinyue Long,
Daniel Ebler,
Xinfang Nie,
Oscar Dahlsten,
Dawei Lu
Abstract:
We experimentally probe the interplay of the quantum switch with the laws of thermodynamics. The quantum switch places two channels in a superposition of orders and may be applied to thermalizing channels. Quantum-switching thermal channels has been shown to give apparent violations of the second law. Central to these apparent violations is how quantum switching channels can increase the capacity…
▽ More
We experimentally probe the interplay of the quantum switch with the laws of thermodynamics. The quantum switch places two channels in a superposition of orders and may be applied to thermalizing channels. Quantum-switching thermal channels has been shown to give apparent violations of the second law. Central to these apparent violations is how quantum switching channels can increase the capacity to communicate information. We experimentally show this increase and how it is consistent with the laws of thermodynamics, demonstrating how thermodynamic resources are consumed. We use a nuclear magnetic resonance approach with coherently controlled interactions of nuclear spin qubits. We verify an analytical upper bound on the increase in capacity for channels that preserve energy and thermal states, and demonstrate that the bound can be exceeded for an energy-altering channel. We show that the switch can be used to take a thermal state to a state that is not thermal, whilst consuming free energy associated with the coherence of a control system. The results show how the switch can be incorporated into quantum thermodynamics experiments as an additional resource.
△ Less
Submitted 4 June, 2024;
originally announced June 2024.
-
Bound on annealing performance from stochastic thermodynamics, with application to simulated annealing
Authors:
Yutong Luo,
Yi-Zheng Zhen,
Xiangjing Liu,
Daniel Ebler,
Oscar Dahlsten
Abstract:
Annealing is the process of gradually lowering the temperature of a system to guide it towards its lowest energy states. In an accompanying paper [Luo et al. Phys. Rev. E 108, L052105 (2023)], we derived a general bound on annealing performance by connecting annealing with stochastic thermodynamics tools, including a speed-limit on state transformation from entropy production. We here describe the…
▽ More
Annealing is the process of gradually lowering the temperature of a system to guide it towards its lowest energy states. In an accompanying paper [Luo et al. Phys. Rev. E 108, L052105 (2023)], we derived a general bound on annealing performance by connecting annealing with stochastic thermodynamics tools, including a speed-limit on state transformation from entropy production. We here describe the derivation of the general bound in detail. In addition, we analyze the case of simulated annealing with Glauber dynamics in depth. We show how to bound the two case-specific quantities appearing in the bound, namely the activity, a measure of the number of microstate jumps, and the change in relative entropy between the state and the instantaneous thermal state, which is due to temperature variation. We exemplify the arguments by numerical simulations on the SK model of spin-glasses.
△ Less
Submitted 17 November, 2023;
originally announced November 2023.
-
General limit to thermodynamic annealing performance
Authors:
Yutong Luo,
Yi-Zheng Zhen,
Xiangjing Liu,
Daniel Ebler,
Oscar Dahlsten
Abstract:
Annealing has proven highly successful in finding minima in a cost landscape. Yet, depending on the landscape, systems often converge towards local minima rather than global ones. In this Letter, we analyse the conditions for which annealing is approximately successful in finite time. We connect annealing to stochastic thermodynamics to derive a general bound on the distance between the system sta…
▽ More
Annealing has proven highly successful in finding minima in a cost landscape. Yet, depending on the landscape, systems often converge towards local minima rather than global ones. In this Letter, we analyse the conditions for which annealing is approximately successful in finite time. We connect annealing to stochastic thermodynamics to derive a general bound on the distance between the system state at the end of the annealing and the ground state of the landscape. This distance depends on the amount of state updates of the system and the accumulation of non-equilibrium energy, two protocol and energy landscape dependent quantities which we show are in a trade-off relation. We describe how to bound the two quantities both analytically and physically. This offers a general approach to assess the performance of annealing from accessible parameters, both for simulated and physical implementations.
△ Less
Submitted 17 November, 2023;
originally announced November 2023.
-
Optimal universal quantum circuits for unitary complex conjugation
Authors:
Daniel Ebler,
Michał Horodecki,
Marcin Marciniak,
Tomasz Młynik,
Marco Túlio Quintino,
Michał Studziński
Abstract:
Let $U_d$ be a unitary operator representing an arbitrary $d$-dimensional unitary quantum operation. This work presents optimal quantum circuits for transforming a number $k$ of calls of $U_d$ into its complex conjugate $\bar{U_d}$. Our circuits admit a parallel implementation and are proven to be optimal for any $k$ and $d$ with an average fidelity of…
▽ More
Let $U_d$ be a unitary operator representing an arbitrary $d$-dimensional unitary quantum operation. This work presents optimal quantum circuits for transforming a number $k$ of calls of $U_d$ into its complex conjugate $\bar{U_d}$. Our circuits admit a parallel implementation and are proven to be optimal for any $k$ and $d$ with an average fidelity of $\left\langle{F}\right\rangle =\frac{k+1}{d(d-k)}$. Optimality is shown for average fidelity, robustness to noise, and other standard figures of merit. This extends previous works which considered the scenario of a single call ($k=1$) of the operation $U_d$, and the special case of $k=d-1$ calls. We then show that our results encompass optimal transformations from $k$ calls of $U_d$ to $f(U_d)$ for any arbitrary homomorphism $f$ from the group of $d$-dimensional unitary operators to itself, since complex conjugation is the only non-trivial automorphisms on the group of unitary operators. Finally, we apply our optimal complex conjugation implementation to design a probabilistic circuit for reversing arbitrary quantum evolutions.
△ Less
Submitted 27 August, 2024; v1 submitted 31 May, 2022;
originally announced June 2022.
-
Thermodynamics of quantum switch information capacity activation
Authors:
Xiangjing Liu,
Daniel Ebler,
Oscar Dahlsten
Abstract:
We address a new setting where the second law is under question: thermalizations in a quantum superposition of causal orders, enacted by the so-called quantum switch. This superposition has been shown to be associated with an increase in the communication capacity of the channels, yielding an apparent violation of the data-processing inequality and a possibility to separate hot from cold. We analy…
▽ More
We address a new setting where the second law is under question: thermalizations in a quantum superposition of causal orders, enacted by the so-called quantum switch. This superposition has been shown to be associated with an increase in the communication capacity of the channels, yielding an apparent violation of the data-processing inequality and a possibility to separate hot from cold. We analyze the thermodynamics of this information capacity increasing process. We show how the information capacity increase is compatible with thermodynamics. We show that there may indeed be an information capacity increase for consecutive thermalizations obeying the first and second laws of thermodynamics if these are placed in an indefinite order and moreover that only a significantly bounded increase is possible. The increase comes at the cost of consuming a thermodynamic resource, the free energy of coherence associated with the switch.
△ Less
Submitted 18 October, 2023; v1 submitted 15 May, 2022;
originally announced May 2022.
-
Deterministic transformations between unitary operations: Exponential advantage with adaptive quantum circuits and the power of indefinite causality
Authors:
Marco Túlio Quintino,
Daniel Ebler
Abstract:
This work analyses the performance of quantum circuits and general processes to transform $k$ uses of an arbitrary unitary operation $U$ into another unitary operation $f(U)$. When the desired function $f$ a homomorphism, i.e., $f(UV)=f(U)f(V)$, it is known that optimal average fidelity is attainable by parallel circuits and indefinite causality does not provide any advantage. Here we show that th…
▽ More
This work analyses the performance of quantum circuits and general processes to transform $k$ uses of an arbitrary unitary operation $U$ into another unitary operation $f(U)$. When the desired function $f$ a homomorphism, i.e., $f(UV)=f(U)f(V)$, it is known that optimal average fidelity is attainable by parallel circuits and indefinite causality does not provide any advantage. Here we show that the situation changes dramatically when considering anti-homomorphisms, i.e., $f(UV)=f(V)f(U)$. In particular, we prove that when $f$ is an anti-homomorphism, sequential circuits could exponentially outperform parallel ones and processes with indefinite causal order could outperform sequential ones. We presented explicit constructions on how to obtain such advantages for the unitary inversion task $f(U)=U^{-1}$ and the unitary transposition task $f(U)=U^T$. We also stablish a one-to-one connection between the problem of unitary estimation and parallel unitary transposition, allowing one to easily translate results from one field to the other. Finally, we apply our results to several concrete problem instances and present a method based on computer-assisted proofs to show optimality.
△ Less
Submitted 28 March, 2022; v1 submitted 16 September, 2021;
originally announced September 2021.
-
Experimental Quantum Communication Enhancement by Superposing Trajectories
Authors:
Giulia Rubino,
Lee A. Rozema,
Daniel Ebler,
Hlér Kristjánsson,
Sina Salek,
Philippe Allard Guérin,
Alastair A. Abbott,
Cyril Branciard,
Časlav Brukner,
Giulio Chiribella,
Philip Walther
Abstract:
In quantum communication networks, wires represent well-defined trajectories along which quantum systems are transmitted. In spite of this, trajectories can be used as a quantum control to govern the order of different noisy communication channels, and such a control has been shown to enable the transmission of information even when quantum communication protocols through well-defined trajectories…
▽ More
In quantum communication networks, wires represent well-defined trajectories along which quantum systems are transmitted. In spite of this, trajectories can be used as a quantum control to govern the order of different noisy communication channels, and such a control has been shown to enable the transmission of information even when quantum communication protocols through well-defined trajectories fail. This result has motivated further investigations on the role of the superposition of trajectories in enhancing communication, which revealed that the use of quantum control of parallel communication channels, or of channels in series with quantum-controlled operations, can also lead to communication advantages. Building upon these findings, here we experimentally and numerically compare different ways in which two trajectories through a pair of noisy channels can be superposed. We observe that, within the framework of quantum interferometry, the use of channels in series with quantum-controlled operations generally yields the largest advantages. Our results contribute to clarify the nature of these advantages in experimental quantum-optical scenarios, and showcase the benefit of an extension of the quantum communication paradigm in which both the information exchanged and the trajectory of the information carriers are quantum.
△ Less
Submitted 1 February, 2021; v1 submitted 9 July, 2020;
originally announced July 2020.
-
Resource theories of communication
Authors:
Hlér Kristjánsson,
Giulio Chiribella,
Sina Salek,
Daniel Ebler,
Matthew Wilson
Abstract:
A series of recent works has shown that placing communication channels in a coherent superposition of alternative configurations can boost their ability to transmit information. Instances of this phenomenon are the advantages arising from the use of communication devices in a superposition of alternative causal orders, and those arising from the transmission of information along a superposition of…
▽ More
A series of recent works has shown that placing communication channels in a coherent superposition of alternative configurations can boost their ability to transmit information. Instances of this phenomenon are the advantages arising from the use of communication devices in a superposition of alternative causal orders, and those arising from the transmission of information along a superposition of alternative trajectories. The relation among these advantages has been the subject of recent debate, with some authors claiming that the advantages of the superposition of orders could be reproduced, and even surpassed, by other forms of superpositions. To shed light on this debate, we develop a general framework of resource theories of communication. In this framework, the resources are communication devices, and the allowed operations are (a) the placement of communication devices between the communicating parties, and (b) the connection of communication devices with local devices in the parties' laboratories. The allowed operations are required to satisfy the minimal condition that they do not enable communication independently of the devices representing the initial resources. The resource-theoretic analysis reveals that the aforementioned criticisms on the superposition of causal orders were based on an uneven comparison between different types of quantum superpositions, exhibiting different operational features.
△ Less
Submitted 22 April, 2020; v1 submitted 17 October, 2019;
originally announced October 2019.
-
Quantum advantage in training binary neural networks
Authors:
Yidong Liao,
Daniel Ebler,
Feiyang Liu,
Oscar Dahlsten
Abstract:
The performance of a neural network for a given task is largely determined by the initial calibration of the network parameters. Yet, it has been shown that the calibration, also referred to as training, is generally NP-complete. This includes networks with binary weights, an important class of networks due to their practical hardware implementations. We therefore suggest an alternative approach t…
▽ More
The performance of a neural network for a given task is largely determined by the initial calibration of the network parameters. Yet, it has been shown that the calibration, also referred to as training, is generally NP-complete. This includes networks with binary weights, an important class of networks due to their practical hardware implementations. We therefore suggest an alternative approach to training binary neural networks. It utilizes a quantum superposition of weight configurations. We show that the quantum training guarantees with high probability convergence towards the globally optimal set of network parameters. This resolves two prominent issues of classical training: (1) the vanishing gradient problem and (2) common convergence to suboptimal network parameters. Moreover we achieve a provable polynomial---sometimes exponential---speedup over classical training for certain classes of tasks. We design an explicit training algorithm and implement it in numerical simulations.
△ Less
Submitted 20 November, 2019; v1 submitted 30 October, 2018;
originally announced October 2018.
-
Quantum communication in a superposition of causal orders
Authors:
Sina Salek,
Daniel Ebler,
Giulio Chiribella
Abstract:
Quantum mechanics allows for situations where the relative order between two processes is entangled with a quantum degree of freedom. Here we show that such entanglement can enhance the ability to transmit quantum information over noisy communication channels. We consider two completely dephasing channels, which in normal conditions are unable to transmit any quantum information. We show that, whe…
▽ More
Quantum mechanics allows for situations where the relative order between two processes is entangled with a quantum degree of freedom. Here we show that such entanglement can enhance the ability to transmit quantum information over noisy communication channels. We consider two completely dephasing channels, which in normal conditions are unable to transmit any quantum information. We show that, when the two channels are traversed in an indefinite order, a quantum bit sent through them has a 25% probability to reach the receiver without any error. For partially dephasing channels, a similar advantage takes place deterministically: the amount of quantum information that can travel through two channels in a superposition of orders can be larger than the amount of quantum information that can travel through each channel individually.
△ Less
Submitted 19 September, 2018; v1 submitted 18 September, 2018;
originally announced September 2018.
-
Quantum speedup in the identification of cause-effect relations
Authors:
Giulio Chiribella,
Daniel Ebler
Abstract:
The ability to identify cause-effect relations is an essential component of the scientific method. The identification of causal relations is generally accomplished through statistical trials where alternative hypotheses are tested against each other. Traditionally, such trials have been based on classical statistics. However, classical statistics becomes inadequate at the quantum scale, where a ri…
▽ More
The ability to identify cause-effect relations is an essential component of the scientific method. The identification of causal relations is generally accomplished through statistical trials where alternative hypotheses are tested against each other. Traditionally, such trials have been based on classical statistics. However, classical statistics becomes inadequate at the quantum scale, where a richer spectrum of causal relations is accessible. Here we show that quantum strategies can greatly speed up the identification of causal relations. We analyse the task of identifying the effect of a given variable, and we show that the optimal quantum strategy beats all classical strategies by running multiple equivalent tests in a quantum superposition. The same working principle leads to advantages in the detection of a causal link between two variables, and in the identification of the cause of a given variable.
△ Less
Submitted 2 April, 2019; v1 submitted 17 June, 2018;
originally announced June 2018.
-
Enhanced communication with the assistance of indefinite causal order
Authors:
Daniel Ebler,
Sina Salek,
Giulio Chiribella
Abstract:
In quantum Shannon theory, the way information is encoded and decoded takes advantage of the laws of quantum mechanics, while the way communication channels are interlinked is assumed to be classical. In this Letter we relax the assumption that quantum channels are combined classically, showing that a quantum communication network where quantum channels are combined in a superposition of different…
▽ More
In quantum Shannon theory, the way information is encoded and decoded takes advantage of the laws of quantum mechanics, while the way communication channels are interlinked is assumed to be classical. In this Letter we relax the assumption that quantum channels are combined classically, showing that a quantum communication network where quantum channels are combined in a superposition of different orders can achieve tasks that are impossible in conventional quantum Shannon theory. In particular, we show that two identical copies of a completely depolarizing channel become able to transmit information when they are combined in a quantum superposition of two alternative orders. This finding runs counter to the intuition that if two communication channels are identical, using them in different orders should not make any difference. The failure of such intuition stems from the fact that a single noisy channel can be a random mixture of elementary, non-commuting processes, whose order (or lack thereof) can affect the ability to transmit information.
△ Less
Submitted 21 March, 2018; v1 submitted 28 November, 2017;
originally announced November 2017.
-
Optimal quantum networks and one-shot entropies
Authors:
Giulio Chiribella,
Daniel Ebler
Abstract:
We develop a semidefinite programming method for the optimization of quantum networks, including both causal networks and networks with indefinite causal structure. Our method applies to a broad class of performance measures, defined operationally in terms of interactive tests set up by a verifier. We show that the optimal performance is equal to a max relative entropy, which quantifies the inform…
▽ More
We develop a semidefinite programming method for the optimization of quantum networks, including both causal networks and networks with indefinite causal structure. Our method applies to a broad class of performance measures, defined operationally in terms of interactive tests set up by a verifier. We show that the optimal performance is equal to a max relative entropy, which quantifies the informativeness of the test. Building on this result, we extend the notion of conditional min-entropy from quantum states to quantum causal networks. The optimization method is illustrated in a number of applications, including the inversion, charge conjugation, and controlization of an unknown unitary dynamics. In the non-causal setting, we show a proof-of-principle application to the maximization of the winning probability in a non-causal quantum game.
△ Less
Submitted 6 September, 2016; v1 submitted 8 June, 2016;
originally announced June 2016.
-
Pinning of Fermionic Occupation Numbers: General Concepts and One Dimension
Authors:
Felix Tennie,
Daniel Ebler,
Vlatko Vedral,
Christian Schilling
Abstract:
Analytical evidence for the physical relevance of generalized Pauli constraints (GPCs) has recently been provided in [PRL 110, 040404]: Natural occupation numbers $\vecλ\equiv (λ_i)$ of the ground state of a model system in the regime of weak couplings $κ$ of three spinless fermions in one spatial dimension were found extremely close, in a distance $D_{min}\sim κ^8$ to the boundary of the allowed…
▽ More
Analytical evidence for the physical relevance of generalized Pauli constraints (GPCs) has recently been provided in [PRL 110, 040404]: Natural occupation numbers $\vecλ\equiv (λ_i)$ of the ground state of a model system in the regime of weak couplings $κ$ of three spinless fermions in one spatial dimension were found extremely close, in a distance $D_{min}\sim κ^8$ to the boundary of the allowed region. We provide a self-contained and complete study of this quasipinning phenomenon. In particular, we develop tools for its systematic exploration and quantification. We confirm that quasipinning in one dimension occurs also for larger particle numbers and extends to intermediate coupling strengths, but vanishes for very strong couplings. We further explore the non-triviality of our findings by comparing quasipinning by GPCs to potential quasipinning by the less restrictive Pauli exclusion principle constraints. This allows us to eventually confirm the significance of GPCs beyond Pauli's exclusion principle.
△ Less
Submitted 16 February, 2016;
originally announced February 2016.
-
Efficient Quantum Compression for Ensembles of Identically Prepared Mixed States
Authors:
Yuxiang Yang,
Giulio Chiribella,
Daniel Ebler
Abstract:
We present one-shot compression protocols that optimally encode ensembles of $N$ identically prepared mixed states into $O(\log N)$ qubits. In contrast to the case of pure-state ensembles, we find that the number of encoding qubits drops down discontinuously as soon as a nonzero error is tolerated and the spectrum of the states is known with sufficient precision. For qubit ensembles, this feature…
▽ More
We present one-shot compression protocols that optimally encode ensembles of $N$ identically prepared mixed states into $O(\log N)$ qubits. In contrast to the case of pure-state ensembles, we find that the number of encoding qubits drops down discontinuously as soon as a nonzero error is tolerated and the spectrum of the states is known with sufficient precision. For qubit ensembles, this feature leads to a 25% saving of memory space. Our compression protocols can be implemented efficiently on a quantum computer.
△ Less
Submitted 23 February, 2016; v1 submitted 11 June, 2015;
originally announced June 2015.