-
Minimal evolution times for fast, pulse-based state preparation in silicon spin qubits
Authors:
Christopher K. Long,
Nicholas J. Mayhall,
Sophia E. Economou,
Edwin Barnes,
Crispin H. W. Barnes,
Frederico Martins,
David R. M. Arvidsson-Shukur,
Normann Mertig
Abstract:
Standing as one of the most significant barriers to reaching quantum advantage, state-preparation fidelities on noisy intermediate-scale quantum processors suffer from quantum-gate errors, which accumulate over time. A potential remedy is pulse-based state preparation. We numerically investigate the minimal evolution times (METs) attainable by optimizing (microwave and exchange) pulses on silicon…
▽ More
Standing as one of the most significant barriers to reaching quantum advantage, state-preparation fidelities on noisy intermediate-scale quantum processors suffer from quantum-gate errors, which accumulate over time. A potential remedy is pulse-based state preparation. We numerically investigate the minimal evolution times (METs) attainable by optimizing (microwave and exchange) pulses on silicon hardware. We investigate two state preparation tasks. First, we consider the preparation of molecular ground states and find the METs for H$_2$, HeH$^+$, and LiH to be 2.4 ns, 4.4 ns, and 27.2 ns, respectively. Second, we consider transitions between arbitrary states and find the METs for transitions between arbitrary four-qubit states to be below 50 ns. For comparison, connecting arbitrary two-qubit states via one- and two-qubit gates on the same silicon processor requires approximately 200 ns. This comparison indicates that pulse-based state preparation is likely to utilize the coherence times of silicon hardware more efficiently than gate-based state preparation. Finally, we quantify the effect of silicon device parameters on the MET. We show that increasing the maximal exchange amplitude from 10 MHz to 1 GHz accelerates the METs, e.g., for H$_2$ from 84.3 ns to 2.4 ns. This demonstrates the importance of fast exchange. We also show that increasing the maximal amplitude of the microwave drive from 884 kHz to 56.6 MHz shortens state transitions, e.g., for two-qubit states from 1000 ns to 25 ns. Our results bound both the state-preparation times for general quantum algorithms and the execution times of variational quantum algorithms with silicon spin qubits.
△ Less
Submitted 16 June, 2024;
originally announced June 2024.
-
The set of Kirkwood-Dirac positive states is almost always minimal
Authors:
Christopher Langrenez,
Wilfred Salmon,
Stephan De Bièvre,
Jonathan J. Thio,
Christopher K. Long,
David R. M. Arvidsson-Shukur
Abstract:
A central problem in quantum information is determining quantum-classical boundaries. A useful notion of classicality is provided by the quasiprobability formulation of quantum theory. In this framework, a state is called classical if it is represented by a quasiprobability distribution that is positive, and thus a probability distribution. In recent years, the Kirkwood-Dirac (KD) distributions ha…
▽ More
A central problem in quantum information is determining quantum-classical boundaries. A useful notion of classicality is provided by the quasiprobability formulation of quantum theory. In this framework, a state is called classical if it is represented by a quasiprobability distribution that is positive, and thus a probability distribution. In recent years, the Kirkwood-Dirac (KD) distributions have gained much interest due to their numerous applications in modern quantum-information research. A particular advantage of the KD distributions is that they can be defined with respect to arbitrary observables. Here, we show that if two observables are picked at random, the set of classical states of the resulting KD distribution is a simple polytope of minimal size. When the Hilbert space is of dimension $d$, this polytope is of dimension $2d-1$ and has $2d$ known vertices. Our result implies, $\textit{e.g.}$, that almost all KD distributions have resource theories in which the free states form a small and simple set.
△ Less
Submitted 27 May, 2024;
originally announced May 2024.
-
Properties and Applications of the Kirkwood-Dirac Distribution
Authors:
David R. M. Arvidsson-Shukur,
William F. Braasch Jr.,
Stephan De Bievre,
Justin Dressel,
Andrew N. Jordan,
Christopher Langrenez,
Matteo Lostaglio,
Jeff S. Lundeen,
Nicole Yunger Halpern
Abstract:
The most famous quasi-probability distribution, the Wigner function, has played a pivotal role in the development of a continuous-variable quantum theory that has clear analogues of position and momentum. However, the Wigner function is ill-suited for much modern quantum-information research, which is focused on finite-dimensional systems and general observables. Instead, recent years have seen th…
▽ More
The most famous quasi-probability distribution, the Wigner function, has played a pivotal role in the development of a continuous-variable quantum theory that has clear analogues of position and momentum. However, the Wigner function is ill-suited for much modern quantum-information research, which is focused on finite-dimensional systems and general observables. Instead, recent years have seen the Kirkwood-Dirac (KD) distribution come to the forefront as a powerful quasi-probability distribution for analysing quantum mechanics. The KD distribution allows tools from statistics and probability theory to be applied to problems in quantum-information processing. A notable difference to the Wigner function is that the KD distribution can represent a quantum state in terms of arbitrary observables. This paper reviews the KD distribution, in three parts. First, we present definitions and basic properties of the KD distribution and its generalisations. Second, we summarise the KD distribution's extensive usage in the study or development of measurement disturbance; quantum metrology; weak values; direct measurements of quantum states; quantum thermodynamics; quantum scrambling and out-of-time-ordered correlators; and the foundations of quantum mechanics, including Leggett-Garg inequalities, the consistent-histories interpretation, and contextuality. We emphasise connections between operational quantum advantages and negative or non-real KD quasi-probabilities. Third, we delve into the KD distribution's mathematical structure. We summarise the current knowledge regarding the geometry of KD-positive states (the states for which the KD distribution is a classical probability distribution), describe how to witness and quantify KD non-positivity, and outline relationships between KD non-positivity and observables' incompatibility.
△ Less
Submitted 27 March, 2024;
originally announced March 2024.
-
Agnostic Phase Estimation
Authors:
Xingrui Song,
Flavio Salvati,
Chandrashekhar Gaikwad,
Nicole Yunger Halpern,
David R. M. Arvidsson-Shukur,
Kater Murch
Abstract:
The goal of quantum metrology is to improve measurements' sensitivities by harnessing quantum resources. Metrologists often aim to maximize the quantum Fisher information, which bounds the measurement setup's sensitivity. In studies of fundamental limits on metrology, a paradigmatic setup features a qubit (spin-half system) subject to an unknown rotation. One obtains the maximal quantum Fisher inf…
▽ More
The goal of quantum metrology is to improve measurements' sensitivities by harnessing quantum resources. Metrologists often aim to maximize the quantum Fisher information, which bounds the measurement setup's sensitivity. In studies of fundamental limits on metrology, a paradigmatic setup features a qubit (spin-half system) subject to an unknown rotation. One obtains the maximal quantum Fisher information about the rotation if the spin begins in a state that maximizes the variance of the rotation-inducing operator. If the rotation axis is unknown, however, no optimal single-qubit sensor can be prepared. Inspired by simulations of closed timelike curves, we circumvent this limitation. We obtain the maximum quantum Fisher information about a rotation angle, regardless of the unknown rotation axis. To achieve this result, we initially entangle the probe qubit with an ancilla qubit. Then, we measure the pair in an entangled basis, obtaining more information about the rotation angle than any single-qubit sensor can achieve. We demonstrate this metrological advantage using a two-qubit superconducting quantum processor. Our measurement approach achieves a quantum advantage, outperforming every entanglement-free strategy.
△ Less
Submitted 9 March, 2024; v1 submitted 29 February, 2024;
originally announced March 2024.
-
Dynamic-ADAPT-QAOA: An algorithm with shallow and noise-resilient circuits
Authors:
Nikola Yanakiev,
Normann Mertig,
Christopher K. Long,
David R. M. Arvidsson-Shukur
Abstract:
The quantum approximate optimization algorithm (QAOA) is an appealing proposal to solve NP problems on noisy intermediate-scale quantum (NISQ) hardware. Making NISQ implementations of the QAOA resilient to noise requires short ansatz circuits with as few CNOT gates as possible. Here, we present Dynamic-ADAPT-QAOA. Our algorithm significantly reduces the circuit depth and the CNOT count of standard…
▽ More
The quantum approximate optimization algorithm (QAOA) is an appealing proposal to solve NP problems on noisy intermediate-scale quantum (NISQ) hardware. Making NISQ implementations of the QAOA resilient to noise requires short ansatz circuits with as few CNOT gates as possible. Here, we present Dynamic-ADAPT-QAOA. Our algorithm significantly reduces the circuit depth and the CNOT count of standard ADAPT-QAOA, a leading proposal for near-term implementations of the QAOA. Throughout our algorithm, the decision to apply CNOT-intensive operations is made dynamically, based on algorithmic benefits. Using density-matrix simulations, we benchmark the noise resilience of ADAPT-QAOA and Dynamic-ADAPT-QAOA. We compute the gate-error probability $p_\text{gate}^\star$ below which these algorithms provide, on average, more accurate solutions than the classical, polynomial-time approximation algorithm by Goemans and Williamson. For small systems with $6-10$ qubits, we show that $p_{\text{gate}}^\star>10^{-3}$ for Dynamic-ADAPT-QAOA. Compared to standard ADAPT-QAOA, this constitutes an order-of-magnitude improvement in noise resilience. This improvement should make Dynamic-ADAPT-QAOA viable for implementations on superconducting NISQ hardware, even in the absence of error mitigation.
△ Less
Submitted 31 August, 2023;
originally announced September 2023.
-
Layering and subpool exploration for adaptive Variational Quantum Eigensolvers: Reducing circuit depth, runtime, and susceptibility to noise
Authors:
Christopher K. Long,
Kieran Dalton,
Crispin H. W. Barnes,
David R. M. Arvidsson-Shukur,
Normann Mertig
Abstract:
Adaptive variational quantum eigensolvers (ADAPT-VQEs) are promising candidates for simulations of strongly correlated systems on near-term quantum hardware. To further improve the noise resilience of these algorithms, recent efforts have been directed towards compactifying, or layering, their ansatz circuits. Here, we broaden the understanding of the algorithmic layering process in three ways. Fi…
▽ More
Adaptive variational quantum eigensolvers (ADAPT-VQEs) are promising candidates for simulations of strongly correlated systems on near-term quantum hardware. To further improve the noise resilience of these algorithms, recent efforts have been directed towards compactifying, or layering, their ansatz circuits. Here, we broaden the understanding of the algorithmic layering process in three ways. First, we investigate the non-commutation relations between the different elements that are used to build ADAPT-VQE ansätze. Doing so, we develop a framework for studying and develo** layering algorithms, which produce shallower circuits. Second, based on this framework, we develop a new subroutine that can reduce the number of quantum-processor calls by optimizing the selection procedure with which a variational quantum algorithm appends ansatz elements. Third, we provide a thorough numerical investigation of the noise-resilience improvement available via layering the circuits of ADAPT-VQE algorithms. We find that layering leads to an improved noise resilience with respect to amplitude-dam** and dephasing noise, which, in general, affect idling and non-idling qubits alike. With respect to depolarizing noise, which tends to affect only actively manipulated qubits, we observe no advantage of layering.
△ Less
Submitted 22 August, 2023;
originally announced August 2023.
-
Compression of metrological quantum information in the presence of noise
Authors:
Flavio Salvati,
Wilfred Salmon,
Crispin H. W. Barnes,
David R. M. Arvidsson-Shukur
Abstract:
In quantum metrology, information about unknown parameters $\mathbfθ = (θ_1,\ldots,θ_M)$ is accessed by measuring probe states $\hatρ_{\mathbfθ}$. In experimental settings where copies of $\hatρ_{\mathbfθ}$ can be produced rapidly (e.g., in optics), the information-extraction bottleneck can stem from high post-processing costs or detector saturation. In these regimes, it is desirable to compress t…
▽ More
In quantum metrology, information about unknown parameters $\mathbfθ = (θ_1,\ldots,θ_M)$ is accessed by measuring probe states $\hatρ_{\mathbfθ}$. In experimental settings where copies of $\hatρ_{\mathbfθ}$ can be produced rapidly (e.g., in optics), the information-extraction bottleneck can stem from high post-processing costs or detector saturation. In these regimes, it is desirable to compress the information encoded in $\hatρ_{\mathbfθ} \, ^{\otimes n}$ into $m<n$ copies of a postselected state: ${\hatρ_{\mathbfθ}^{\text{ps}}} \,^{\otimes m}$.
Remarkably, recent works have shown that, in the absence of noise, compression can be lossless, for $m/n$ arbitrarily small. Here, we fully characterize the family of filters that enable lossless compression. Further, we study the effect of noise on quantum-metrological information amplification. Motivated by experiments, we consider a popular family of filters, which we show is optimal for qubit probes. Further, we show that, for the optimal filter in this family, compression is still lossless if noise acts after the filter. However, in the presence of depolarizing noise before filtering, compression is lossy. In both cases, information-extraction can be implemented significantly better than simply discarding a constant fraction of the states, even in the presence of strong noise.
△ Less
Submitted 17 July, 2023;
originally announced July 2023.
-
Characterizing the geometry of the Kirkwood-Dirac positive states
Authors:
Christopher Langrenez,
David R. M. Arvidsson-Shukur,
Stephan De Bièvre
Abstract:
The Kirkwood-Dirac (KD) quasiprobability distribution can describe any quantum state with respect to the eigenbases of two observables $A$ and $B$. KD distributions behave similarly to classical joint probability distributions but can assume negative and nonreal values. In recent years, KD distributions have proven instrumental in map** out nonclassical phenomena and quantum advantages. These qu…
▽ More
The Kirkwood-Dirac (KD) quasiprobability distribution can describe any quantum state with respect to the eigenbases of two observables $A$ and $B$. KD distributions behave similarly to classical joint probability distributions but can assume negative and nonreal values. In recent years, KD distributions have proven instrumental in map** out nonclassical phenomena and quantum advantages. These quantum features have been connected to nonpositive entries of KD distributions. Consequently, it is important to understand the geometry of the KD-positive and -nonpositive states. Until now, there has been no thorough analysis of the KD positivity of mixed states. Here, we characterize how the full convex set of states with positive KD distributions depends on the eigenbases of $A$ and $B$. In particular, we identify three regimes where convex combinations of the eigenprojectors of $A$ and $B$ constitute the only KD-positive states: $(i)$ any system in dimension $2$; $(ii)$ an open and dense set of bases in dimension $3$; and $(iii)$ the discrete-Fourier-transform bases in prime dimension. Finally, we investigate if there can exist mixed KD-positive states that cannot be written as convex combinations of pure KD-positive states. We show that for some choices of observables $A$ and $B$ this phenomenon does indeed occur. We explicitly construct such states for a spin-$1$ system.
△ Less
Submitted 31 May, 2023;
originally announced June 2023.
-
An adaptive Bayesian quantum algorithm for phase estimation
Authors:
Joseph G. Smith,
Crispin H. W. Barnes,
David R. M. Arvidsson-Shukur
Abstract:
Quantum-phase-estimation algorithms are critical subroutines in many applications for quantum computers and in quantum-metrology protocols. These algorithms estimate the unknown strength of a unitary evolution. By using coherence or entanglement to sample the unitary $N_{\mathrm{tot}}$ times, the variance of the estimates can scale as $O(1/{N^2_{\mathrm{tot}}})$, compared to the best ``classical''…
▽ More
Quantum-phase-estimation algorithms are critical subroutines in many applications for quantum computers and in quantum-metrology protocols. These algorithms estimate the unknown strength of a unitary evolution. By using coherence or entanglement to sample the unitary $N_{\mathrm{tot}}$ times, the variance of the estimates can scale as $O(1/{N^2_{\mathrm{tot}}})$, compared to the best ``classical'' strategy with $O(1/{N_{\mathrm{tot}}})$. The original algorithm for quantum phase estimation cannot be implemented on near-term hardware as it requires large-scale entangled probes and fault-tolerant quantum computing. Therefore, alternative algorithms have been introduced that rely on coherence and statistical inference. These algorithms produce quantum-boosted phase estimates without inter-probe entanglement. This family of phase-estimation algorithms have, until now, never exhibited the possibility of achieving optimal scaling $O(1/{N^2_{\mathrm{tot}}})$. Moreover, previous works have not considered the effect of noise on these algorithms. Here, we present a coherence-based phase-estimation algorithm which can achieve the optimal quadratic scaling in the mean absolute error and the mean squared error. In the presence of noise, our algorithm produces errors that approach the theoretical lower bound. The optimality of our algorithm stems from its adaptive nature: Each step is determined, iteratively, using a Bayesian protocol that analyses the results of previous steps.
△ Less
Submitted 2 March, 2023;
originally announced March 2023.
-
Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry
Authors:
Kieran Dalton,
Christopher K. Long,
Yordan S. Yordanov,
Charles G. Smith,
Crispin H. W. Barnes,
Normann Mertig,
David R. M. Arvidsson-Shukur
Abstract:
Variational quantum eigensolvers (VQEs) are leading candidates to demonstrate near-term quantum advantage. Here, we conduct density-matrix simulations of leading gate-based VQEs for a range of molecules. We numerically quantify their level of tolerable depolarizing gate-errors. We find that: (i) The best-performing VQEs require gate-error probabilities between $10^{-6}$ and $10^{-4}$ ( $10^{-4}$ a…
▽ More
Variational quantum eigensolvers (VQEs) are leading candidates to demonstrate near-term quantum advantage. Here, we conduct density-matrix simulations of leading gate-based VQEs for a range of molecules. We numerically quantify their level of tolerable depolarizing gate-errors. We find that: (i) The best-performing VQEs require gate-error probabilities between $10^{-6}$ and $10^{-4}$ ( $10^{-4}$ and $10^{-2}$ with error mitigation) to predict, within chemical accuracy, ground-state energies of small molecules with $4-14$ orbitals. (ii) ADAPT-VQEs that construct ansatz circuits iteratively outperform fixed-circuit VQEs. (iii) ADAPT-VQEs perform better with circuits constructed from gate-efficient rather than physically-motivated elements. (iv) The maximally-allowed gate-error probability, $p_c$, for any VQE to achieve chemical accuracy decreases with the number $\ncx$ of noisy two-qubit gates as $p_c\approxprop\ncx^{-1}$. Additionally, $p_c$ decreases with system size, even with error mitigation, implying that larger molecules require even lower gate-errors. Thus, quantum advantage via gate-based VQEs is unlikely unless gate-error probabilities are decreased by orders of magnitude.
△ Less
Submitted 13 February, 2024; v1 submitted 8 November, 2022;
originally announced November 2022.
-
Nonclassical advantage in metrology established via quantum simulations of hypothetical closed timelike curves
Authors:
David R. M. Arvidsson-Shukur,
Aidan G. McConnell,
Nicole Yunger Halpern
Abstract:
We construct a metrology experiment in which the metrologist can sometimes amend her input state by simulating a closed timelike curve, a worldline that travels backward in time. The existence of closed timelike curves is hypothetical. Nevertheless, they can be simulated probabilistically by quantum-teleportation circuits. We leverage such simulations to pinpoint a counterintuitive nonclassical ad…
▽ More
We construct a metrology experiment in which the metrologist can sometimes amend her input state by simulating a closed timelike curve, a worldline that travels backward in time. The existence of closed timelike curves is hypothetical. Nevertheless, they can be simulated probabilistically by quantum-teleportation circuits. We leverage such simulations to pinpoint a counterintuitive nonclassical advantage achievable with entanglement. Our experiment echoes a common information-processing task: A metrologist must prepare probes to input into an unknown quantum interaction. The goal is to infer as much information per probe as possible. If the input is optimal, the information gained per probe can exceed any value achievable classically. The problem is that, only after the interaction does the metrologist learn which input would have been optimal. The metrologist can attempt to change her input by effectively teleporting the optimal input back in time, via entanglement manipulation. The effective time travel sometimes fails but ensures that, summed over trials, the metrologist's winnings are positive. Our Gedankenexperiment demonstrates that entanglement can generate operational advantages forbidden in classical chronology-respecting theories.
△ Less
Submitted 3 November, 2023; v1 submitted 15 July, 2022;
originally announced July 2022.
-
An iterative quantum-phase-estimation protocol for near-term quantum hardware
Authors:
Joseph G. Smith,
Crispin H. W. Barnes,
David R. M. Arvidsson-Shukur
Abstract:
Given $N_{\textrm{tot}}$ applications of a unitary operation with an unknown phase $θ$, a large-scale fault-tolerant quantum system can {reduce} an estimate's {error} scaling from $\mathcal{O} \left[ 1 / \sqrt{N_{\textrm{tot}}} \right]$ to $\mathcal{O} \left[ 1 / {N_{\textrm{tot}}} \right]$. Owing to the limited resources available to near-term quantum devices, entanglement-free protocols have bee…
▽ More
Given $N_{\textrm{tot}}$ applications of a unitary operation with an unknown phase $θ$, a large-scale fault-tolerant quantum system can {reduce} an estimate's {error} scaling from $\mathcal{O} \left[ 1 / \sqrt{N_{\textrm{tot}}} \right]$ to $\mathcal{O} \left[ 1 / {N_{\textrm{tot}}} \right]$. Owing to the limited resources available to near-term quantum devices, entanglement-free protocols have been developed, which achieve a $\mathcal{O} \left[ \log(N_{\textrm{tot}}) / N_{\textrm{tot}} \right]$ {mean-absolute-error} scaling. Here, we propose a new two-step protocol for near-term phase estimation, with an improved {error} scaling. Our protocol's first step produces several low-{standard-deviation} estimates of $θ$, within $θ$'s parameter range. The second step iteratively hones in on one of these estimates. Our protocol's {mean absolute error} scales as $\mathcal{O} \left[ \sqrt{\log (\log N_{\textrm{tot}})} / N_{\textrm{tot}} \right]$. Furthermore, we demonstrate a reduction in the constant scaling factor and the required circuit depths: our protocol can outperform the asymptotically optimal quantum-phase estimation algorithm for realistic values of $N_{\textrm{tot}}$.
△ Less
Submitted 13 June, 2022;
originally announced June 2022.
-
Room temperature coherent control of protected qubit in hexagonal boron nitride
Authors:
Andrew J. Ramsay,
Reza Hekmati,
Charlie J. Patrickson,
Simon Baber,
David R. M. Arvidsson-Shukur,
Anthony J. Bennett,
Isaac J. Luxmoore
Abstract:
Spin defects in foils of hexagonal boron nitride are an attractive platform for magnetic field imaging, since the probe can be placed in close proximity to the target. However, as a III-V material the electron spin coherence is limited by the nuclear spin environment, with spin echo coherence time of $\sim100~\mathrm{ns}$ at room temperature accessible magnetic fields. We use a strong continuous m…
▽ More
Spin defects in foils of hexagonal boron nitride are an attractive platform for magnetic field imaging, since the probe can be placed in close proximity to the target. However, as a III-V material the electron spin coherence is limited by the nuclear spin environment, with spin echo coherence time of $\sim100~\mathrm{ns}$ at room temperature accessible magnetic fields. We use a strong continuous microwave drive with a modulation in order to stabilize a Rabi oscillation, extending the coherence time up to $\sim4~\mathrm{μs}$, which is close to the 10-$\mathrm{μs}$ electron spin lifetime in our sample. We then define a protected qubit basis, and show full control of the protected qubit. The coherence times of a superposition of the protected qubit can be as high as $0.8~\mathrm{μs}$. This work establishes that boron vacancies in hexagonal boron nitride can have electron spin coherence times that are competitive with typical NV-centers in small nanodiamonds under ambient conditions.
△ Less
Submitted 25 May, 2022;
originally announced May 2022.
-
Negative quasiprobabilities enhance phase estimation in quantum-optics experiment
Authors:
Noah B. Lupu-Gladstein,
Batuhan Y. Yilmaz,
David R. M. Arvidsson-Shukur,
Aharon Brodutch,
Arthur O. T. Pang,
Aephraim M. Steinberg,
Nicole Yunger Halpern
Abstract:
Operator noncommutation, a hallmark of quantum theory, limits measurement precision, according to uncertainty principles. Wielded correctly, though, noncommutation can boost precision. A recent foundational result relates a metrological advantage with negative quasiprobabilities -- quantum extensions of probabilities -- engendered by noncommuting operators. We crystallize the relationship in an eq…
▽ More
Operator noncommutation, a hallmark of quantum theory, limits measurement precision, according to uncertainty principles. Wielded correctly, though, noncommutation can boost precision. A recent foundational result relates a metrological advantage with negative quasiprobabilities -- quantum extensions of probabilities -- engendered by noncommuting operators. We crystallize the relationship in an equation that we prove theoretically and observe experimentally. Our proof-of-principle optical experiment features a filtering technique that we term partially postselected amplification (PPA). Using PPA, we measure a waveplate's birefringent phase. PPA amplifies, by over two orders of magnitude, the information obtained about the phase per detected photon. In principle, PPA can boost the information obtained from the average filtered photon by an arbitrarily large factor. The filter's amplification of systematic errors, we find, bounds the theoretically unlimited advantage in practice. PPA can facilitate any phase measurement and mitigates challenges that scale with trial number, such as proportional noise and detector saturation. By quantifying PPA's metrological advantage with quasiprobabilities, we reveal deep connections between quantum foundations and precision measurement.
△ Less
Submitted 7 November, 2021; v1 submitted 1 November, 2021;
originally announced November 2021.
-
Molecular excited state calculations with the QEB-ADAPT-VQE
Authors:
Yordan S. Yordanov,
Crispin H. W. Barnes,
David R. M. Arvidsson-Shukur
Abstract:
Calculations of molecular spectral properties, like photodissociation rates and absorption bands, rely on knowledge of the excited state energies of the molecule of interest. Protocols based on the variational quantum eigensolver (VQE) are promising candidates to calculate such energies on emerging noisy intermediate scale quantum (NISQ) computers. The successful implementation of these protocols…
▽ More
Calculations of molecular spectral properties, like photodissociation rates and absorption bands, rely on knowledge of the excited state energies of the molecule of interest. Protocols based on the variational quantum eigensolver (VQE) are promising candidates to calculate such energies on emerging noisy intermediate scale quantum (NISQ) computers. The successful implementation of these protocols on NISQ computers, relies on ansätze that can accurately approximate the molecular states and that can be implemented by shallow quantum circuits. In this paper, we introduce the excited qubit-excitation-based adaptive (e-QEB-ADAPT)-VQE protocol to calculate molecular excited state energies. The e-QEB-ADAPT-VQE constructs efficient problem-tailored ansätze by iteratively appending evolutions of qubit excitation operators. The e-QEB-ADAPT-VQE is an adaptation of the QEB-ADAPT-VQE protocol, which is designed to be independent on the choice of an initial reference state. We perform classical numerical simulations for LiH and BeH$_2$ to benchmark the performance of the e-QEB-ADAPT-VQE. We demonstrate that the e-QEB-ADAPT-VQE can construct highly accurate ansätze that require at least an order of magnitude fewer $CNOT$s than standard fixed UCC ansätze, such as the UCCSD and the GUCCSD.
△ Less
Submitted 18 October, 2021; v1 submitted 11 June, 2021;
originally announced June 2021.
-
Quantum Learnability is Arbitrarily Distillable
Authors:
Joe H. Jenne,
David R. M. Arvidsson-Shukur
Abstract:
Quantum learning (in metrology and machine learning) involves estimating unknown parameters from measurements of quantum states. The quantum Fisher information matrix can bound the average amount of information learnt about the unknown parameters per experimental trial. In several scenarios, it is advantageous to concentrate information in as few states as possible. Here, we present two "go-go" th…
▽ More
Quantum learning (in metrology and machine learning) involves estimating unknown parameters from measurements of quantum states. The quantum Fisher information matrix can bound the average amount of information learnt about the unknown parameters per experimental trial. In several scenarios, it is advantageous to concentrate information in as few states as possible. Here, we present two "go-go" theorems proving that negativity, a narrower nonclassicality concept than noncommutation, enables unbounded and lossless distillation of Fisher information about multiple parameters in quantum learning.
△ Less
Submitted 19 April, 2021;
originally announced April 2021.
-
Hamiltonian singular value transformation and inverse block encoding
Authors:
Seth Lloyd,
Bobak T. Kiani,
David R. M. Arvidsson-Shukur,
Samuel Bosch,
Giacomo De Palma,
William M. Kaminsky,
Zi-Wen Liu,
Milad Marvian
Abstract:
The quantum singular value transformation is a powerful quantum algorithm that allows one to apply a polynomial transformation to the singular values of a matrix that is embedded as a block of a unitary transformation. This paper shows how to perform the quantum singular value transformation for a matrix that can be embedded as a block of a Hamiltonian. The transformation can be implemented in a p…
▽ More
The quantum singular value transformation is a powerful quantum algorithm that allows one to apply a polynomial transformation to the singular values of a matrix that is embedded as a block of a unitary transformation. This paper shows how to perform the quantum singular value transformation for a matrix that can be embedded as a block of a Hamiltonian. The transformation can be implemented in a purely Hamiltonian context by the alternating application of Hamiltonians for chosen intervals: it is an example of the Quantum Alternating Operator Ansatz (generalized QAOA). We also show how to use the Hamiltonian quantum singular value transformation to perform inverse block encoding to implement a unitary of which a given Hamiltonian is a block. Inverse block encoding leads to novel procedures for matrix multiplication and for solving differential equations on quantum information processors in a purely Hamiltonian fashion.
△ Less
Submitted 30 May, 2021; v1 submitted 3 April, 2021;
originally announced April 2021.
-
Qubit-excitation-based adaptive variational quantum eigensolver
Authors:
Yordan S. Yordanov,
V. Armaos,
Crispin H. W. Barnes,
David R. M. Arvidsson-Shukur
Abstract:
Molecular simulations with the variational quantum eigensolver (VQE) are a promising application for emerging noisy intermediate-scale quantum computers. Constructing accurate molecular ansätze that are easy to optimize and implemented by shallow quantum circuits is crucial for the successful implementation of such simulations. Ansätze are, generally, constructed as series of fermionic-excitation…
▽ More
Molecular simulations with the variational quantum eigensolver (VQE) are a promising application for emerging noisy intermediate-scale quantum computers. Constructing accurate molecular ansätze that are easy to optimize and implemented by shallow quantum circuits is crucial for the successful implementation of such simulations. Ansätze are, generally, constructed as series of fermionic-excitation evolutions. Instead, we demonstrate the usefulness of constructing ansätze with "qubit-excitation evolutions", which, contrary to fermionic excitation evolutions, obey "qubit commutation relations". We show that qubit excitation evolutions, despite the lack of some of the physical features of fermionic excitation evolutions, accurately construct ansätze, while requiring asymptotically fewer gates. Utilizing qubit excitation evolutions, we introduce the qubit-excitation-based adaptive (QEB-ADAPT)-VQE protocol. The QEB-ADAPT-VQE is a modification of the ADAPT-VQE that performs molecular simulations using a problem-tailored ansatz, grown iteratively by appending evolutions of qubit excitation operators. By performing classical numerical simulations for small molecules, we benchmark the QEB-ADAPT-VQE, and compare it against the original fermionic-ADAPT-VQE and the qubit-ADAPT-VQE. In terms of circuit efficiency and convergence speed, we demonstrate that the QEB-ADAPT-VQE outperforms the qubit-ADAPT-VQE, which to our knowledge was the previous most circuit-efficient scalable VQE protocol for molecular simulations.
△ Less
Submitted 14 October, 2021; v1 submitted 20 November, 2020;
originally announced November 2020.
-
Conditions tighter than noncommutation needed for nonclassicality
Authors:
David R. M. Arvidsson-Shukur,
Jacob Chevalier Drori,
Nicole Yunger Halpern
Abstract:
Kirkwood discovered in 1933, and Dirac discovered in 1945, a representation of quantum states that has undergone a renaissance recently. The Kirkwood-Dirac (KD) distribution has been employed to study nonclassicality across quantum physics, from metrology to chaos to the foundations of quantum theory. The KD distribution is a quasiprobability distribution, a quantum generalization of a probability…
▽ More
Kirkwood discovered in 1933, and Dirac discovered in 1945, a representation of quantum states that has undergone a renaissance recently. The Kirkwood-Dirac (KD) distribution has been employed to study nonclassicality across quantum physics, from metrology to chaos to the foundations of quantum theory. The KD distribution is a quasiprobability distribution, a quantum generalization of a probability distribution, which can behave nonclassically by having negative or nonreal elements. Negative KD elements signify quantum information scrambling and potential metrological quantum advantages. Nonreal elements encode measurement disturbance and thermodynamic nonclassicality. KD distributions' nonclassicality has been believed to follow necessarily from noncommutation of operators. We show that noncommutation does not suffice. We prove sufficient conditions for the KD distribution to be nonclassical (equivalently, necessary conditions for it to be classical). We also quantify the KD nonclassicality achievable under various conditions. This work resolves long-standing questions about nonclassicality and may be used to engineer quantum advantages.
△ Less
Submitted 14 June, 2021; v1 submitted 9 September, 2020;
originally announced September 2020.
-
Efficient quantum circuits for quantum computational chemistry
Authors:
Yordan S. Yordanov,
David R. M. Arvidsson-Shukur,
Crispin H. W. Barnes
Abstract:
Molecular quantum simulations with the variational quantum eigensolver (VQE) rely on ansatz states that approximate the molecular ground states. These ansatz states are generally defined by parametrized fermionic excitation operators and an initial reference state. Efficient ways to perform fermionic excitations are vital for the realization of the VQE on noisy intermediate-scale quantum computers…
▽ More
Molecular quantum simulations with the variational quantum eigensolver (VQE) rely on ansatz states that approximate the molecular ground states. These ansatz states are generally defined by parametrized fermionic excitation operators and an initial reference state. Efficient ways to perform fermionic excitations are vital for the realization of the VQE on noisy intermediate-scale quantum computers. Here, we address this issue by first demonstrating circuits that perform qubit excitations, excitations that do not account for fermionic anticommutation relations. We then extend the functionality of these circuits to perform fermionic excitations. Compared to circuits constructed with the standard use of "$CNOT$ staircases", our circuits offer a linear reduction in the number of $CNOT$ gates, by a factor of $2$ and $8$ per single and double excitation, respectively. Our results reduce the requirements for near-term realizations of quantum molecular simulations.
△ Less
Submitted 5 November, 2020; v1 submitted 29 May, 2020;
originally announced May 2020.
-
Entanglement generation via power-of-SWAP operations between dynamic electron-spin qubits
Authors:
Hugo V. Lepage,
Aleksander A. Lasek,
David R. M. Arvidsson-Shukur,
Crispin H. W. Barnes
Abstract:
Surface acoustic waves (SAWs) can create moving quantum dots in piezoelectric materials. Here we show how electron-spin qubits located on dynamic quantum dots can be entangled. Previous theoretical and numerical models of quantum-dot entanglement generation have been insufficient to study quantum dynamics in realistic experimental devices. We utilize state-of-the-art graphics processing units to s…
▽ More
Surface acoustic waves (SAWs) can create moving quantum dots in piezoelectric materials. Here we show how electron-spin qubits located on dynamic quantum dots can be entangled. Previous theoretical and numerical models of quantum-dot entanglement generation have been insufficient to study quantum dynamics in realistic experimental devices. We utilize state-of-the-art graphics processing units to simulate the wave function dynamics of two electrons carried by a SAW through a 2D semiconductor heterostructure. We build a methodology to implement a power-of-SWAP gate via the Coulomb interaction. A benefit of the SAW architecture is that it provides a coherent way of transporting the qubits through an electrostatic potential. This architecture allows us to avoid problems associated with fast control pulses and guarantees operation consistency, providing an advantage over static qubits. For inter-dot barrier heights where the double occupation energy is sufficiently greater than the double-dot hop** energy, we find that parameters based on experiments in GaAs/AlGaAs heterostructures can produce a high-fidelity root-of-SWAP operation. Our results provide a methodology for a crucial component of dynamic-qubit quantum computing.
△ Less
Submitted 15 January, 2020;
originally announced January 2020.
-
Post-Selection and Counterfactual Communication
Authors:
David R. M. Arvidsson-Shukur,
Crispin H. W. Barnes
Abstract:
A recent quantum protocol for counterfactual communication [Y. Aharonov and L. Vaidman, Phys. Rev. A 99, 010103(R), 2019] relies on post-selection to eliminate the weak trace in the transmission channel. We show that the post-selection in this protocol also eliminates the flow of Fisher information from transmitter to receiver. However, we also show that a classical communication protocol with pos…
▽ More
A recent quantum protocol for counterfactual communication [Y. Aharonov and L. Vaidman, Phys. Rev. A 99, 010103(R), 2019] relies on post-selection to eliminate the weak trace in the transmission channel. We show that the post-selection in this protocol also eliminates the flow of Fisher information from transmitter to receiver. However, we also show that a classical communication protocol with post-selection can be counterfactual. Hence, we argue that post-selection should not be allowed in genuine counterfactual communication. In the quantum counterfactual communication protocol, the probability of discarding an event by post-selection tends to zero with an increasing number of ideal optical components. But the counterfactual violation strength tends to infinity at a faster rate. Consequently, the quantum protocol is not counterfactual proper.
△ Less
Submitted 11 June, 2019; v1 submitted 1 April, 2019;
originally announced April 2019.
-
Quantum Advantage in Postselected Metrology
Authors:
David R. M. Arvidsson-Shukur,
Nicole Yunger Halpern,
Hugo V. Lepage,
Aleksander A. Lasek,
Crispin H. W. Barnes,
Seth Lloyd
Abstract:
We show that postselection offers a nonclassical advantage in metrology. In every parameter-estimation experiment, the final measurement or the postprocessing incurs some cost. Postselection can improve the rate of Fisher information (the average information learned about an unknown parameter from an experimental trial) to cost. This improvement, we show, stems from the negativity of a quasiprobab…
▽ More
We show that postselection offers a nonclassical advantage in metrology. In every parameter-estimation experiment, the final measurement or the postprocessing incurs some cost. Postselection can improve the rate of Fisher information (the average information learned about an unknown parameter from an experimental trial) to cost. This improvement, we show, stems from the negativity of a quasiprobability distribution, a quantum extension of a probability distribution. In a classical theory, in which all observables commute, our quasiprobability distribution can be expressed as real and nonnegative. In a quantum-mechanically noncommuting theory, nonclassicality manifests in negative or nonreal quasiprobabilities. The distribution's nonclassically negative values enable postselected experiments to outperform even postselection-free experiments whose input states and final measurements are optimized: Postselected quantum experiments can yield anomalously large information-cost rates. We prove that this advantage is genuinely nonclassical: no classically commuting theory can describe any quantum experiment that delivers an anomalously large Fisher information. Finally, we outline a preparation-and-postselection procedure that can yield an arbitrarily large Fisher information. Our results establish the nonclassicality of a metrological advantage, leveraging our quasiprobability distribution as a mathematical tool.
△ Less
Submitted 25 September, 2020; v1 submitted 6 March, 2019;
originally announced March 2019.
-
Genuine Counterfactual Communication with a Nanophotonic Processor
Authors:
I. Alonso Calafell,
T. Strömberg,
D. R. M. Arvidsson-Shukur,
L. A. Rozema,
V. Saggio,
C. Greganti,
N. C. Harris,
M. Prabhu,
J. Carolan,
M Hochberg,
T. Baehr-Jones,
D. Englund,
C. H. W. Barnes,
P. Walther
Abstract:
In standard communication information is carried by particles or waves. Counterintuitively, in counterfactual communication particles and information can travel in opposite directions. The quantum Zeno effect allows Bob to transmit a message to Alice by encoding information in particles he never interacts with. The first suggested protocol not only required thousands of ideal optical components, b…
▽ More
In standard communication information is carried by particles or waves. Counterintuitively, in counterfactual communication particles and information can travel in opposite directions. The quantum Zeno effect allows Bob to transmit a message to Alice by encoding information in particles he never interacts with. The first suggested protocol not only required thousands of ideal optical components, but also resulted in a so-called "weak trace" of the particles having travelled from Bob to Alice, calling the scalability and counterfactuality of previous proposals and experiments into question. Here we overcome these challenges, implementing a new protocol in a programmable nanophotonic processor, based on reconfigurable silicon-on-insulator waveguides that operate at telecom wavelengths. This, together with our telecom single-photon source and highly-efficient superconducting nanowire single-photon detectors, provides a versatile and stable platform for a high-fidelity implementation of genuinely trace-free counterfactual communication, allowing us to actively tune the number of steps in the Zeno measurement, and achieve a bit error probability below 1%, with neither post-selection nor a weak trace. Our demonstration shows how our programmable nanophotonic processor could be applied to more complex counterfactual tasks and quantum information protocols.
△ Less
Submitted 14 August, 2018;
originally announced August 2018.
-
Evaluation of Counterfactuality in Counterfactual Communication Protocols
Authors:
D. R. M. Arvidsson-Shukur,
A. N. O. Gottfries,
C. H. W. Barnes
Abstract:
We provide an in-depth investigation of parameter estimation in Nested Mach-Zehnder interferometers (NMZIs) using two information measures: the Shannon mutual information and the classical Fisher information. Protocols for counterfactual communition (CFC) have, so far, been based on two different definitions of counterfactuality. In particular, some schemes have been based on NMZI devices, but hav…
▽ More
We provide an in-depth investigation of parameter estimation in Nested Mach-Zehnder interferometers (NMZIs) using two information measures: the Shannon mutual information and the classical Fisher information. Protocols for counterfactual communition (CFC) have, so far, been based on two different definitions of counterfactuality. In particular, some schemes have been based on NMZI devices, but have recently been subject to criticism. We provide a methodology for evaluating the counterfactuality of these protocols, based on an information theoretical framework. More specifically, we make the assumption that any realistic quantum channel in MZI structures will have some weak uncontrolled interaction, and we use the Fisher information to measure counterfactual violations. The measure is used to evaluate the suggested counterfactual communication protocol by Salih et al. \cite{Salih13}. The protocol of Arvidsson-Shukur and Barnes \cite{ArvShukur16}, based on a different definition, is evaluated with a probability measure. Our results show that the definition of Arvidsson-Shukur and Barnes is satisfied by their scheme, whilst that of Salih et al. is only satisfied by perfect quantum channels. For realistic devices the latter protocol does not achieve its objective.
△ Less
Submitted 18 December, 2017; v1 submitted 18 May, 2017;
originally announced May 2017.
-
Quantum Counterfactual Communication Without a Weak Trace
Authors:
David Roland Miran Arvidsson-Shukur,
Crispin Henry William Barnes
Abstract:
The classical theories of communication rely on the assumption that there has to be a flow of particles from Bob to Alice in order for him to send a message to her. We develop a quantum protocol that allows Alice to perceive Bob's message "counterfactually". That is, without Alice receiving any particles that have interacted with Bob. By utilising a setup built on results from interaction-free mea…
▽ More
The classical theories of communication rely on the assumption that there has to be a flow of particles from Bob to Alice in order for him to send a message to her. We develop a quantum protocol that allows Alice to perceive Bob's message "counterfactually". That is, without Alice receiving any particles that have interacted with Bob. By utilising a setup built on results from interaction-free measurements, we outline a communication protocol whereby the information travels in the opposite direction of the emitted particles. In comparison to previous attempts on such protocols, this one is such that a weak measurement at the message source would not leave a weak trace that could be detected by Alice's receiver. Whilst some interaction-free schemes require a large number of carefully aligned beam-splitters, our protocol is realisable with two or more beam-splitters. We demonstrate this protocol by numerically solving the time-dependent Schrödinger Equation (TDSE) for a Hamiltonian that implements this quantum counterfactual phenomenon.
△ Less
Submitted 16 May, 2017;
originally announced May 2017.
-
Protocol for Fermionic Positive-Operator-Valued Measures
Authors:
David R. M. Arvidsson-Shukur,
Hugo V. Lepage,
Edmund T. Owen,
Thierry Ferrus,
Crispin H. W. Barnes
Abstract:
In this paper we present a protocol for the implementation of a positive-operator-valued measure (POVM) on massive fermionic qubits. We present methods for implementing non-dispersive qubit transport, spin rotations and spin polarizing beam-splitter operations. Our scheme attains linear optics-like control of the spatial extent of the qubits by considering groundstate electrons trapped in the mini…
▽ More
In this paper we present a protocol for the implementation of a positive-operator-valued measure (POVM) on massive fermionic qubits. We present methods for implementing non-dispersive qubit transport, spin rotations and spin polarizing beam-splitter operations. Our scheme attains linear optics-like control of the spatial extent of the qubits by considering groundstate electrons trapped in the minima of surface acoustic waves in semiconductor heterostructures. Furthermore, we numerically simulate a high-fidelity POVM that carries out Procrustean entanglement distillation in the framework of our scheme, using experimentally realistic potentials. Our protocol can be applied, not only to pure ensembles with particle pairs of known identical entanglement, but also to realistic ensembles of particle pairs with a distribution of entanglement entropies. This paper provides an experimentally realisable design for future quantum technologies.
△ Less
Submitted 20 October, 2017; v1 submitted 3 February, 2016;
originally announced February 2016.