-
Faster Born probability estimation via gate merging and frame optimisation
Authors:
Nikolaos Koukoulekidis,
Hyukjoon Kwon,
Hyejung H. Jee,
David Jennings,
M. S. Kim
Abstract:
Outcome probability estimation via classical methods is an important task for validating quantum computing devices. Outcome probabilities of any quantum circuit can be estimated using Monte Carlo sampling, where the amount of negativity present in the circuit frame representation quantifies the overhead on the number of samples required to achieve a certain precision. In this paper, we propose two…
▽ More
Outcome probability estimation via classical methods is an important task for validating quantum computing devices. Outcome probabilities of any quantum circuit can be estimated using Monte Carlo sampling, where the amount of negativity present in the circuit frame representation quantifies the overhead on the number of samples required to achieve a certain precision. In this paper, we propose two classical sub-routines: circuit gate merging and frame optimisation, which optimise the circuit representation to reduce the sampling overhead. We show that the runtimes of both sub-routines scale polynomially in circuit size and gate depth. Our methods are applicable to general circuits, regardless of generating gate sets, qudit dimensions and the chosen frame representations for the circuit components. We numerically demonstrate that our methods provide improved scaling in the negativity overhead for all tested cases of random circuits with Clifford+$T$ and Haar-random gates, and that the performance of our methods compares favourably with prior quasi-probability simulators as the number of non-Clifford gates increases.
△ Less
Submitted 9 October, 2022; v1 submitted 24 February, 2022;
originally announced February 2022.
-
Catalytic Gaussian thermal operations
Authors:
Benjamin Yadin,
Hyejung H. Jee,
Carlo Sparaciari,
Gerardo Adesso,
Alessio Serafini
Abstract:
We examine the problem of state transformations in the framework of Gaussian thermal resource theory in the presence of catalysts. To this end, we introduce an expedient parametrisation of covariance matrices in terms of principal mode temperatures and asymmetries, and consider both weak and strong catalytic scenarios. We show that strong catalysts (where final correlations with the system are for…
▽ More
We examine the problem of state transformations in the framework of Gaussian thermal resource theory in the presence of catalysts. To this end, we introduce an expedient parametrisation of covariance matrices in terms of principal mode temperatures and asymmetries, and consider both weak and strong catalytic scenarios. We show that strong catalysts (where final correlations with the system are forbidden) are useless for the single mode case, in that they do not expand the set of states reachable from a given initial state through Gaussian thermal operations. We then go on to prove that weak catalysts (where final correlations with the system are allowed) are instead capable of reaching more final system states, and determine exact conditions for state transformations of a single-mode in their presence. Next, we derive necessary conditions for Gaussian thermal state transformations holding for any number of modes, for strong catalysts and approximate transformations, and for weak catalysts with and without the addition of a thermal bath. We discuss the implications of these results for devices operating with Gaussian elements.
△ Less
Submitted 10 December, 2021;
originally announced December 2021.
-
Resource distillation in convex Gaussian resource theories
Authors:
Hyejung H. Jee,
Carlo Sparaciari,
Mario Berta
Abstract:
It is known that distillation in continuous variable resource theories is impossible when restricted to Gaussian states and operations. To overcome this limitation, we enlarge the theories to include convex mixtures of Gaussian states and operations. This extension is operationally well-motivated since classical randomness is easily accessible. We find that resource distillation becomes possible f…
▽ More
It is known that distillation in continuous variable resource theories is impossible when restricted to Gaussian states and operations. To overcome this limitation, we enlarge the theories to include convex mixtures of Gaussian states and operations. This extension is operationally well-motivated since classical randomness is easily accessible. We find that resource distillation becomes possible for convex Gaussian resource theories-albeit in a limited fashion. We derive this limitation by studying the convex roof extension of a Gaussian resource measure and then go on to show that our bound is tight by means of example protocols for the distillation of squeezing and entanglement.
△ Less
Submitted 17 September, 2020;
originally announced September 2020.
-
Quasi-polynomial time algorithms for free quantum games in bounded dimension
Authors:
Hyejung H. Jee,
Carlo Sparaciari,
Omar Fawzi,
Mario Berta
Abstract:
We give a converging semidefinite programming hierarchy of outer approximations for the set of quantum correlations of fixed dimension and derive analytical bounds on the convergence speed of the hierarchy. In particular, we give a semidefinite program of size $\exp(\mathcal{O}\big(T^{12}(\log^2(AT)+\log(Q)\log(AT))/ε^2\big))$ to compute additive $ε$-approximations on the values of two-player free…
▽ More
We give a converging semidefinite programming hierarchy of outer approximations for the set of quantum correlations of fixed dimension and derive analytical bounds on the convergence speed of the hierarchy. In particular, we give a semidefinite program of size $\exp(\mathcal{O}\big(T^{12}(\log^2(AT)+\log(Q)\log(AT))/ε^2\big))$ to compute additive $ε$-approximations on the values of two-player free games with $T\times T$-dimensional quantum assistance, where $A$ and $Q$ denote the numbers of answers and questions of the game, respectively. For fixed dimension $T$, this scales polynomially in $Q$ and quasi-polynomially in $A$, thereby improving on previously known approximation algorithms for which worst-case run-time guarantees are at best exponential in $Q$ and $A$. For the proof, we make a connection to the quantum separability problem and employ improved multipartite quantum de Finetti theorems with linear constraints. We also derive an informationally complete measurement which minimises the loss in distinguishability relative to the quantum side information - which may be of independent interest.
△ Less
Submitted 7 June, 2021; v1 submitted 18 May, 2020;
originally announced May 2020.
-
Electron spin relaxations of phosphorus donors in bulk silicon under large electric field
Authors:
Daniel K. Park,
Sejun Park,
Hyejung Jee,
Soonchil Lee
Abstract:
Modulation of donor electron wavefunction via electric fields is vital to quantum computing architectures based on donor spins in silicon. For practical and scalable applications, the donor-based qubits must retain sufficiently long coherence times in any realistic experimental conditions. Here, we present pulsed electron spin resonance studies on the longitudinal $(T_1)$ and transverse $(T_2)$ re…
▽ More
Modulation of donor electron wavefunction via electric fields is vital to quantum computing architectures based on donor spins in silicon. For practical and scalable applications, the donor-based qubits must retain sufficiently long coherence times in any realistic experimental conditions. Here, we present pulsed electron spin resonance studies on the longitudinal $(T_1)$ and transverse $(T_2)$ relaxation times of phosphorus donors in bulk silicon with various electric field strengths up to near avalanche breakdown in high magnetic fields of about 1.2 T and low temperatures of about 8 K. We find that the $T_1$ relaxation time is significantly reduced under large electric fields due to electric current, and $T_2$ is affected as the $T_1$ process can dominate decoherence. Furthermore, we show that the magnetoresistance effect in silicon can be exploited as a means to combat the reduction in the coherence times. While qubit coherence times must be much longer than quantum gate times, electrically accelerated $T_1$ can be found useful when qubit state initialization relies on thermal equilibration.
△ Less
Submitted 26 March, 2020;
originally announced March 2020.