-
High-precision and low-depth eigenstate property estimation: theory and resource estimation
Authors:
**zhao Sun,
Pei Zeng,
Tom Gur,
M. S. Kim
Abstract:
Estimating the eigenstate properties of quantum many-body systems is a long-standing, challenging problem for both classical and quantum computing. For the task of eigenstate preparation, quantum signal processing (QSP) has established near-optimal query complexity $O( Δ^{-1} \log(ε^{-1}) )$ by querying the block encoding of the Hamiltonian $H$ where $Δ$ is the energy gap and $ε$ is the target pre…
▽ More
Estimating the eigenstate properties of quantum many-body systems is a long-standing, challenging problem for both classical and quantum computing. For the task of eigenstate preparation, quantum signal processing (QSP) has established near-optimal query complexity $O( Δ^{-1} \log(ε^{-1}) )$ by querying the block encoding of the Hamiltonian $H$ where $Δ$ is the energy gap and $ε$ is the target precision. However, QSP is challenging for both near-term noisy quantum computers and early fault-tolerant quantum computers (FTQC), which are limited by the number of logical qubits and circuit depth. To date, early FTQC algorithms have focused on querying the perfect time evolution $e^{-iHt}$. It remains uncertain whether early FTQC algorithms can maintain good asymptotic scaling at the gate level. Moreover, when considering qubit connectivity, the circuit depth of existing FTQC algorithms may scale suboptimally with system size. Here, we present a full-stack design of a random sampling algorithm for estimating the eigenenergy and the observable expectations on the eigenstates, which can achieve high precision and good system size scaling. The gate complexity has a logarithmic dependence on precision $ {O}(\log^{1+o(1)} (1/ε))$ for generic Hamiltonians, which cannot achieved by methods using Trottersiation to realise $e^{-iHt}$ like in QETU. For $n$-qubit lattice Hamiltonians, our method achieves near-optimal system size dependence with the gate complexity $O(n^{1+o(1)})$. When restricting the qubit connectivity to a linear nearest-neighbour architecture, The method shows advantages in circuit depth, with $O(n^{o(1)})$ for lattice models and $O(n^{2+o(1)})$ for electronic structure problems. We compare the resource requirements (CNOT gates, T gates and qubit numbers) by phase estimation, QSP, and QETU, in lattice and molecular problems.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
Probing quantum complexity via universal saturation of stabilizer entropies
Authors:
Tobias Haug,
Leandro Aolita,
M. S. Kim
Abstract:
Nonstabilizerness or `magic' is a key resource for quantum computing and a necessary condition for quantum advantage. Non-Clifford operations turn stabilizer states into resourceful states, where the amount of nonstabilizerness is quantified by resource measures such as stabilizer Rényi entropies (SREs). Here, we show that SREs saturate their maximum value at a critical number of non-Clifford oper…
▽ More
Nonstabilizerness or `magic' is a key resource for quantum computing and a necessary condition for quantum advantage. Non-Clifford operations turn stabilizer states into resourceful states, where the amount of nonstabilizerness is quantified by resource measures such as stabilizer Rényi entropies (SREs). Here, we show that SREs saturate their maximum value at a critical number of non-Clifford operations. Close to the critical point SREs show universal behavior. Remarkably, the derivative of the SRE crosses at the same point independent of the number of qubits and can be rescaled onto a single curve. We find that the critical point depends non-trivially on Rényi index $α$. For random Clifford circuits doped with T-gates, the critical T-gate density scales independently of $α$. In contrast, for random Hamiltonian evolution, the critical time scales linearly with qubit number for $α>1$, while is a constant for $α<1$. This highlights that $α$-SREs reveal fundamentally different aspects of nonstabilizerness depending on $α$: $α$-SREs with $α<1$ relate to Clifford simulation complexity, while $α>1$ probe the distance to the closest stabilizer state and approximate state certification cost via Pauli measurements. As technical contributions, we observe that the Pauli spectrum of random evolution can be approximated by two highly concentrated peaks which allows us to compute its SRE. Further, we introduce a class of random evolution that can be expressed as random Clifford circuits and rotations, where we provide its exact SRE. Our results opens up new approaches to characterize the complexity of quantum systems.
△ Less
Submitted 12 July, 2024; v1 submitted 6 June, 2024;
originally announced June 2024.
-
Leveraging Off-the-Shelf Silicon Chips for Quantum Computing
Authors:
John Michniewicz,
M. S. Kim
Abstract:
There is a growing demand for quantum computing across various sectors, including finance, materials and studying chemical reactions. A promising implementation involves semiconductor qubits utilizing quantum dots within transistors. While academic research labs currently produce their own devices, scaling this process is challenging, requires expertise, and results in devices of varying quality.…
▽ More
There is a growing demand for quantum computing across various sectors, including finance, materials and studying chemical reactions. A promising implementation involves semiconductor qubits utilizing quantum dots within transistors. While academic research labs currently produce their own devices, scaling this process is challenging, requires expertise, and results in devices of varying quality. Some initiatives are exploring the use of commercial transistors, offering scalability, improved quality, affordability, and accessibility for researchers. This paper delves into potential realizations and the feasibility of employing off-the-shelf commercial devices for qubits. It addresses challenges such as noise, coherence, limited customizability in large industrial fabs, and scalability issues. The exploration includes discussions on potential manufacturing approaches for early versions of small qubit chips. The use of state-of-the-art transistors as hosts for quantum dots, incorporating readout techniques based on charge sensing or reflectometry, and methods like electron shuttling for qubit connectivity are examined. Additionally, more advanced designs, including 2D arrays and crossbar or DRAM-like access arrays, are considered for the path toward accessible quantum computing.
△ Less
Submitted 5 June, 2024;
originally announced June 2024.
-
Quantum error cancellation in photonic systems -- undoing photon losses
Authors:
Adam Taylor,
Gabriele Bressanini,
Hyukjoon Kwon,
M. S. Kim
Abstract:
Real photonic devices are subject to photon losses that can decohere quantum information encoded in the system. In the absence of full fault tolerance, quantum error mitigation techniques have been introduced to help manage errors in noisy quantum devices. In this work, we introduce an error mitigation protocol inspired by probabilistic error cancellation (a popular error mitigation technique in d…
▽ More
Real photonic devices are subject to photon losses that can decohere quantum information encoded in the system. In the absence of full fault tolerance, quantum error mitigation techniques have been introduced to help manage errors in noisy quantum devices. In this work, we introduce an error mitigation protocol inspired by probabilistic error cancellation (a popular error mitigation technique in discrete variable systems) for continuous variable systems. We show that our quantum error cancellation protocol can undo photon losses in expectation value estimation tasks. To do this, we analytically derive the (non-physical) inverse photon loss channel and decompose it into a sum over physically realisable channels with potentially negative coefficients. The bias of our ideal expectation value estimator can be made arbitrarily small at the cost of increasing the sampling overhead. The protocol requires a noiseless amplification followed by a series of photon-subtractions. While these operations can be implemented probabilistically, for certain classes of initial state one can avoid the burden of carrying out the amplification and photon-subtractions by leveraging Monte-Carlo methods to give an unbiased estimate of the ideal expectation value. We validate our proposed mitigation protocol by simulating the scheme on squeezed vacuum states, cat states and entangled coherent states.
△ Less
Submitted 28 June, 2024; v1 submitted 8 March, 2024;
originally announced March 2024.
-
Multi-parameter quantum estimation of single- and two-mode pure Gaussian states
Authors:
Gabriele Bressanini,
Marco G. Genoni,
M. S. Kim,
Matteo G. A. Paris
Abstract:
We discuss the ultimate precision bounds on the multiparameter estimation of single- and two-mode pure Gaussian states. By leveraging on previous approaches that focused on the estimation of a complex displacement only, we derive the Holevo Cramér-Rao bound (HCRB) for both displacement and squeezing parameter characterizing single and two-mode squeezed states. In the single-mode scenario, we obtai…
▽ More
We discuss the ultimate precision bounds on the multiparameter estimation of single- and two-mode pure Gaussian states. By leveraging on previous approaches that focused on the estimation of a complex displacement only, we derive the Holevo Cramér-Rao bound (HCRB) for both displacement and squeezing parameter characterizing single and two-mode squeezed states. In the single-mode scenario, we obtain an analytical bound and find that it degrades monotonically as the squeezing increases. Furthermore, we prove that heterodyne detection is nearly optimal in the large squeezing limit, but in general the optimal measurement must include non-Gaussian resources. On the other hand, in the two-mode setting, the HCRB improves as the squeezing parameter grows and we show that it can be attained using double-homodyne detection.
△ Less
Submitted 6 March, 2024;
originally announced March 2024.
-
Non-Gaussian entanglement criteria for atomic homodyne detection
Authors:
Jaehak Lee,
Jiyong Park,
Jaewan Kim,
M. S. Kim,
Hyunchul Nha
Abstract:
Homodyne measurement is a crucial tool widely used to address continuous variables for bosonic quantum systems. While an ideal homodyne detection provides a powerful analysis, e.g. to effectively measure quadrature amplitudes of light in quantum optics, it relies on the use of a strong reference field, the so-called local oscillator typically in a coherent state. Such a strong coherent local oscil…
▽ More
Homodyne measurement is a crucial tool widely used to address continuous variables for bosonic quantum systems. While an ideal homodyne detection provides a powerful analysis, e.g. to effectively measure quadrature amplitudes of light in quantum optics, it relies on the use of a strong reference field, the so-called local oscillator typically in a coherent state. Such a strong coherent local oscillator may not be readily available particularly for a massive quantum system like Bose-Einstein condensate (BEC), posing a substantial challenge in dealing with continuous variables appropriately. It is necessary to establish a practical framework that includes the effects of non-ideal local oscillators for a rigorous assessment of various quantum tests and applications. We here develop entanglement criteria beyond Gaussian regime applicable for this realistic homodyne measurement that do not require assumptions on the state of local oscillators. We discuss the working conditions of homodyne detection to effectively detect non-Gaussian quantum entanglement under various states of local oscillators.
△ Less
Submitted 2 January, 2024;
originally announced January 2024.
-
Coupling undetected sensing modes by quantum erasure
Authors:
Nathan R. Gemmell,
Yue Ma,
Emma Pearce,
Jefferson Florez,
Olaf Czerwinski,
M. S. Kim,
Rupert F. Oulton,
Alex S. Clark,
Chris C. Phillips
Abstract:
The effect known as ``induced coherence without induced emission'' has spawned a field dedicated to imaging with undetected photons (IUP), where photons from two distinct photon-pair sources interfere if their outputs are made indistinguishable. The indistinguishability is commonly achieved in two setups. Induced coherence IUP (IC-IUP) has only the idler photons from the first source passing throu…
▽ More
The effect known as ``induced coherence without induced emission'' has spawned a field dedicated to imaging with undetected photons (IUP), where photons from two distinct photon-pair sources interfere if their outputs are made indistinguishable. The indistinguishability is commonly achieved in two setups. Induced coherence IUP (IC-IUP) has only the idler photons from the first source passing through the second, whilst nonlinear interferometry (NI-IUP) has both signal and idler photons from the first source passing through the second and can be simpler to implement. In both cases, changes in the idler path between sources can be detected by measuring the interference fringes in the signal path in a way that allows image information to be moved between different wavelengths. Here we model and implement a novel setup that uses a polarization state quantum eraser approach to move continuously between IC-IUP and NI-IUP operation. We find excellent agreement between experiment and theory in the low-gain or quantum regime. The system also provides a new route for optimizing IUP interference by using controllable quantum erasure to balance the interferometer.
△ Less
Submitted 22 November, 2023;
originally announced November 2023.
-
Contextual quantum metrology
Authors:
Jeongwoo Jae,
Jiwon Lee,
M. S. Kim,
Kwang-Geol Lee,
**hyoung Lee
Abstract:
Quantum metrology promises higher precision measurements than classical methods. Entanglement has been identified as one of quantum resources to enhance metrological precision. However, generating entangled states with high fidelity presents considerable challenges, and thus attaining metrological enhancement through entanglement is generally difficult. Here, we show that contextuality of measurem…
▽ More
Quantum metrology promises higher precision measurements than classical methods. Entanglement has been identified as one of quantum resources to enhance metrological precision. However, generating entangled states with high fidelity presents considerable challenges, and thus attaining metrological enhancement through entanglement is generally difficult. Here, we show that contextuality of measurement selection can enhance metrological precision, and this enhancement is attainable with a simple linear optical experiment. We call our methodology "contextual quantum metrology" (coQM). Contextuality is a nonclassical property known as a resource for various quantum information processing tasks. Until now, it has remained an open question whether contextuality can be a resource for quantum metrology. We answer this question in the affirmative by showing that the coQM can elevate precision of an optical polarimetry by a factor of 1.4 to 6.0, much higher than the one by quantum Fisher information, known as the limit of conventional quantum metrology. We achieve the contextuality-enabled enhancement with two polarization measurements which are mutually complementary, whereas, in the conventional method, some optimal measurements to achieve the precision limit are either theoretically difficult to find or experimentally infeasible. These results highlight that the contextuality of measurement selection is applicable in practice for quantum metrology.
△ Less
Submitted 21 November, 2023;
originally announced November 2023.
-
Metrological power of incompatible measurements
Authors:
Jeongwoo Jae,
Jiwon Lee,
Kwang-Geol Lee,
M. S. Kim,
**hyoung Lee
Abstract:
We show that measurement incompatibility is a necessary resource to enhance the precision of quantum metrology. To utilize incompatible measurements, we propose a probabilistic method of operational quasiprobability (OQ) consisting of the measuring averages. OQ becomes positive semidefinite for some quantum states. We prove that Fisher information (FI), based on positive OQ, can be larger than the…
▽ More
We show that measurement incompatibility is a necessary resource to enhance the precision of quantum metrology. To utilize incompatible measurements, we propose a probabilistic method of operational quasiprobability (OQ) consisting of the measuring averages. OQ becomes positive semidefinite for some quantum states. We prove that Fisher information (FI), based on positive OQ, can be larger than the conventional quantum FI. Applying the proof, we show that FI of OQ can be extremely larger than quantum FI, when estimating a parameter encoded onto a qubit state with two mutually unbiased measurements. By adopting maximum likelihood estimator and linear error propagation methods, we illustrate that they achieve the high precision that our model predicts. This approach is expected to be applicable to improve quantum sensors.
△ Less
Submitted 20 November, 2023;
originally announced November 2023.
-
Simulating Photosynthetic Energy Transport on a Photonic Network
Authors:
Hao Tang,
Xiao-Wen Shang,
Zi-Yu Shi,
Tian-Shen He,
Zhen Feng,
Tian-Yu Wang,
Ruoxi Shi,
Hui-Ming Wang,
Xi Tan,
Xiao-Yun Xu,
Yao Wang,
Jun Gao,
M. S. Kim,
Xian-Min **
Abstract:
Quantum effects in photosynthetic energy transport in nature, especially for the typical Fenna-Matthews-Olson (FMO) complexes, are extensively studied in quantum biology. Such energy transport processes can be investigated as open quantum systems that blend the quantum coherence and environmental noises, and have been experimentally simulated on a few quantum devices. However, the existing experim…
▽ More
Quantum effects in photosynthetic energy transport in nature, especially for the typical Fenna-Matthews-Olson (FMO) complexes, are extensively studied in quantum biology. Such energy transport processes can be investigated as open quantum systems that blend the quantum coherence and environmental noises, and have been experimentally simulated on a few quantum devices. However, the existing experiments always lack a solid quantum simulation for the FMO energy transport due to their constraints to map a variety of issues in actual FMO complexes that have rich biological meanings. Here we successfully map the full coupling profile of the seven-site FMO structure by comprehensive characterization and precise control of the evanescent coupling of the three-dimensional waveguide array. By applying a stochastic dynamical modulation on each waveguide, we introduce the base site energy and the dephasing term in colored noises to faithfully simulate the power spectral density of the FMO complexes. We show our photonic model well interprets the issues including the reorganization energy, vibrational assistance, exciton transfer and energy localization. We further experimentally demonstrate the existence of an optimal transport efficiency at certain dephasing strength, providing a window to closely investigate environment-assisted quantum transport.
△ Less
Submitted 3 November, 2023;
originally announced November 2023.
-
Gaussian boson sampling validation via detector binning
Authors:
Gabriele Bressanini,
Benoit Seron,
Leonardo Novo,
Nicolas J. Cerf,
M. S. Kim
Abstract:
Gaussian boson sampling (GBS), a computational problem conjectured to be hard to simulate on a classical machine, has been at the forefront of recent years' experimental and theoretical efforts to demonstrate quantum advantage. The classical intractability of the sampling task makes validating these experiments a challenging and essential undertaking. In this paper, we propose binned-detector prob…
▽ More
Gaussian boson sampling (GBS), a computational problem conjectured to be hard to simulate on a classical machine, has been at the forefront of recent years' experimental and theoretical efforts to demonstrate quantum advantage. The classical intractability of the sampling task makes validating these experiments a challenging and essential undertaking. In this paper, we propose binned-detector probability distributions as a suitable quantity to statistically validate GBS experiments employing photon-number-resolving detectors. We show how to compute such distributions by leveraging their connection with their respective characteristic function. The latter may be efficiently and analytically computed for squeezed input states as well as for relevant classical hypothesis like squashed states. Our scheme encompasses other validation methods based on marginal distributions and correlation functions. Additionally, it can accommodate various sources of noise, such as losses and partial distinguishability, a feature that have received limited attention within the GBS framework so far. We also illustrate how binned-detector probability distributions behave when Haar-averaged over all possible interferometric networks, extending known results for Fock boson sampling.
△ Less
Submitted 2 February, 2024; v1 submitted 27 October, 2023;
originally announced October 2023.
-
Noise-tailored Constructions for Spin Wigner Function Kernels
Authors:
Michael Hanks,
Soovin Lee,
M. S. Kim
Abstract:
The effective use of noisy intermediate-scale quantum devices requires error mitigation to improve the accuracy of sampled measurement distributions. The more accurately the effects of noise on these distributions can be modeled, the more closely error mitigation will be able to approach theoretical bounds. The characterisation of noisy quantum channels and the inference of their effects on genera…
▽ More
The effective use of noisy intermediate-scale quantum devices requires error mitigation to improve the accuracy of sampled measurement distributions. The more accurately the effects of noise on these distributions can be modeled, the more closely error mitigation will be able to approach theoretical bounds. The characterisation of noisy quantum channels and the inference of their effects on general observables are challenging problems, but in many cases a change in representation can greatly simplify the analysis. Here, we investigate spin Wigner functions for multi-qudit systems. We generalise previous kernel constructions, capturing the effects of several probabilistic unitary noise models in few parameters.
△ Less
Submitted 24 October, 2023;
originally announced October 2023.
-
Unleashing Quantum Simulation Advantages: Hamiltonian Subspace Encoding for Resource Efficient Quantum Simulations
Authors:
M. H. Cheng,
Yu-Cheng Chen,
Qian Wang,
V. Bartsch,
M. S. Kim,
Alice Hu,
Min-Hsiu Hsieh
Abstract:
Number-conserved subspace encoding for fermionic Hamiltonians, which exponentially reduces qubit cost, is necessary for quantum advantages in variational quantum eigensolver (VQE). However, optimizing the trade-off between qubit compression and increased measurement cost poses a challenge. By employing the Gilbert-Varshamov bound on linear code, we optimize qubit scaling $\mathcal{O}(N\log_2M)$ an…
▽ More
Number-conserved subspace encoding for fermionic Hamiltonians, which exponentially reduces qubit cost, is necessary for quantum advantages in variational quantum eigensolver (VQE). However, optimizing the trade-off between qubit compression and increased measurement cost poses a challenge. By employing the Gilbert-Varshamov bound on linear code, we optimize qubit scaling $\mathcal{O}(N\log_2M)$ and measurement cost $\mathcal{O}(M^4)$ for $M$ modes $N$ electrons chemistry problems. The compression is implemented with the Randomized Linear Encoding (RLE) algorithm on VQE for $\text{H}_2$ and LiH in the 6-31G* and STO-3G/6-31G* basis respectively. The resulting subspace circuit expressivity and trainability are enhanced with less circuit depth and higher noise tolerance.
△ Less
Submitted 17 September, 2023;
originally announced September 2023.
-
Rigorous noise reduction with quantum autoencoders
Authors:
Wai-Keong Mok,
Hui Zhang,
Tobias Haug,
Xianshu Luo,
Guo-Qiang Lo,
Hong Cai,
M. S. Kim,
Ai Qun Liu,
Leong-Chuan Kwek
Abstract:
Reducing noise in quantum systems is a major challenge towards the application of quantum technologies. Here, we propose and demonstrate a scheme to reduce noise using a quantum autoencoder with rigorous performance guarantees. The quantum autoencoder learns to compresses noisy quantum states into a latent subspace and removes noise via projective measurements. We find various noise models where w…
▽ More
Reducing noise in quantum systems is a major challenge towards the application of quantum technologies. Here, we propose and demonstrate a scheme to reduce noise using a quantum autoencoder with rigorous performance guarantees. The quantum autoencoder learns to compresses noisy quantum states into a latent subspace and removes noise via projective measurements. We find various noise models where we can perfectly reconstruct the original state even for high noise levels. We apply the autoencoder to cool thermal states to the ground state and reduce the cost of magic state distillation by several orders of magnitude. Our autoencoder can be implemented using only unitary transformations without ancillas, making it immediately compatible with the state of the art. We experimentally demonstrate our methods to reduce noise in a photonic integrated circuit. Our results can be directly applied to make quantum technologies more robust to noise.
△ Less
Submitted 30 August, 2023;
originally announced August 2023.
-
Gaussian boson sampling at finite temperature
Authors:
Gabriele Bressanini,
Hyukjoon Kwon,
M. S. Kim
Abstract:
Gaussian boson sampling (GBS) is a promising candidate for an experimental demonstration of quantum advantage using photons. However, sufficiently large noise might hinder a GBS implementation from entering the regime where quantum speedup is achievable. Here, we investigate how thermal noise affects the classical intractability of generic quantum optical sampling experiments, GBS being a particul…
▽ More
Gaussian boson sampling (GBS) is a promising candidate for an experimental demonstration of quantum advantage using photons. However, sufficiently large noise might hinder a GBS implementation from entering the regime where quantum speedup is achievable. Here, we investigate how thermal noise affects the classical intractability of generic quantum optical sampling experiments, GBS being a particular instance of the latter. We do so by establishing sufficient conditions for an efficient simulation to be feasible, expressed in the form of inequalities between the relevant parameters that characterize the system and its imperfections. We demonstrate that the addition of thermal noise has the effect of tightening the constraints on the remaining noise parameters, required to show quantum advantage. Furthermore, we show that there exist a threshold temperature at which any quantum sampling experiment becomes classically simulable, and provide an intuitive physical interpretation by relating this occurrence with the disappearance of the quantum state's non-classical properties.
△ Less
Submitted 23 January, 2024; v1 submitted 25 August, 2023;
originally announced August 2023.
-
Limitations of probabilistic error cancellation for open dynamics beyond sampling overhead
Authors:
Yue Ma,
M. S. Kim
Abstract:
Quantum simulation of dynamics is an important goal in the NISQ era, within which quantum error mitigation may be a viable path towards modifying or eliminating the effects of noise. Most studies on quantum error mitigation have been focused on the resource cost due to its exponential scaling in the circuit depth. Methods such as probabilistic error cancellation rely on discretizing the evolution…
▽ More
Quantum simulation of dynamics is an important goal in the NISQ era, within which quantum error mitigation may be a viable path towards modifying or eliminating the effects of noise. Most studies on quantum error mitigation have been focused on the resource cost due to its exponential scaling in the circuit depth. Methods such as probabilistic error cancellation rely on discretizing the evolution into finite time steps and applying the mitigation layer after each time step, modifying only the noise part without any Hamiltonian-dependence. This may lead to Trotter-like errors in the simulation results even if the error mitigation is implemented ideally, which means that the number of samples is taken as infinite. Here we analyze the aforementioned errors which have been largely neglected before. We show that, they are determined by the commutating relations between the superoperators of the unitary part, the device noise part and the noise part of the open dynamics to be simulated. We include both digital quantum simulation and analog quantum simulation setups, and consider defining the ideal error mitigation map both by exactly inverting the noise channel and by approximating it to the first order in the time step. We take single-qubit toy models to numerically demonstrate our findings. Our results illustrate fundamental limitations of applying probabilistic error cancellation in a stepwise manner to continuous dynamics, thus motivating the investigations of truly time-continuous error cancellation methods.
△ Less
Submitted 30 January, 2024; v1 submitted 2 August, 2023;
originally announced August 2023.
-
Quantum operations with the time axis in a superposed direction
Authors:
Seok Hyung Lie,
M. S. Kim
Abstract:
In the quantum theory, it has been shown that one can see if a process has the time reversal symmetry by applying the matrix transposition and examining if it remains physical. However, recent discoveries regarding the indefinite causal order of quantum processes suggest that there may be other, more general symmetry transformations of time besides the complete reversal. In this work, we introduce…
▽ More
In the quantum theory, it has been shown that one can see if a process has the time reversal symmetry by applying the matrix transposition and examining if it remains physical. However, recent discoveries regarding the indefinite causal order of quantum processes suggest that there may be other, more general symmetry transformations of time besides the complete reversal. In this work, we introduce an expanded concept of matrix transposition, the generalized transposition, that takes into account general bipartite unitary transformations of a quantum operation's future and past Hilbert spaces, allowing for making the time axis definitely lie in a superposed direction, which generalizes the previously studied `indefinite direction of time', i.e., superposition of the forward and the backward time evolution. This framework may have applications in approaches that treat time and space equally like quantum gravity, where the spatio-temporal structure is explained to emerge from quantum mechanics. We apply this generalized transposition to investigate a continuous generalization of perfect tensors, a dynamic version of tracing out a subsystem, and the compatibility of multiple time axes in bipartite quantum interactions. Notably, we demonstrate that when a bipartite interaction is consistent with more distinct local temporal axes, there is a reduced allowance for information exchange between the two parties in order to prevent causality violations.
△ Less
Submitted 28 June, 2023; v1 submitted 5 June, 2023;
originally announced June 2023.
-
Efficient quantum algorithms for stabilizer entropies
Authors:
Tobias Haug,
Soovin Lee,
M. S. Kim
Abstract:
Stabilizer entropies (SEs) are measures of nonstabilizerness or `magic' that quantify the degree to which a state is described by stabilizers. SEs are especially interesting due to their connections to scrambling, localization and property testing. However, applications have been limited so far as previously known measurement protocols for SEs scale exponentially with the number of qubits. Here, w…
▽ More
Stabilizer entropies (SEs) are measures of nonstabilizerness or `magic' that quantify the degree to which a state is described by stabilizers. SEs are especially interesting due to their connections to scrambling, localization and property testing. However, applications have been limited so far as previously known measurement protocols for SEs scale exponentially with the number of qubits. Here, we efficiently measure SEs for integer Rényi index $n>1$ via Bell measurements. The SE of $N$-qubit quantum states can be measured with $O(n)$ copies and $O(nN)$ classical computational time, where for even $n$ we additionally require the complex conjugate of the state. We provide efficient bounds of various nonstabilizerness monotones which are intractable to compute beyond a few qubits. Using the IonQ quantum computer, we measure SEs of random Clifford circuits doped with non-Clifford gates and give bounds for the stabilizer fidelity, stabilizer extent and robustness of magic. We provide efficient algorithms to measure Clifford-averaged $4n$-point out-of-time-order correlators and multifractal flatness. With these measures we study the scrambling time of doped Clifford circuits and random Hamiltonian evolution depending on nonstabilizerness. Counter-intuitively, random Hamiltonian evolution becomes less scrambled at long times which we reveal with the multifractal flatness. Our results open up the exploration of nonstabilizerness with quantum computers.
△ Less
Submitted 13 May, 2024; v1 submitted 30 May, 2023;
originally announced May 2023.
-
Probing spectral features of quantum many-body systems with quantum simulators
Authors:
**zhao Sun,
Lucia Vilchez-Estevez,
Vlatko Vedral,
Andrew T. Boothroyd,
M. S. Kim
Abstract:
The efficient probing of spectral features of quantum many-body systems is important for characterising and understanding the structure and dynamics of quantum materials. In this work, we establish a framework for probing the excitation spectrum of quantum many-body systems with quantum simulators. Our approach effectively realises a spectral detector by processing the dynamics of observables with…
▽ More
The efficient probing of spectral features of quantum many-body systems is important for characterising and understanding the structure and dynamics of quantum materials. In this work, we establish a framework for probing the excitation spectrum of quantum many-body systems with quantum simulators. Our approach effectively realises a spectral detector by processing the dynamics of observables with time intervals drawn from a defined probability distribution, which only requires native time evolution governed by the Hamiltonian without any ancilla. The critical element of our method is the engineered emergence of frequency resonance such that the excitation spectrum can be probed. We show that the time complexity for transition energy estimation has a logarithmic dependence on simulation accuracy, and discuss the noise e robustness of our spectroscopic method. We present simulation results for the spectral features of typical quantum systems, including quantum spins, fermions and bosons. We experimentally demonstrate how spectroscopic features of spin lattice models can be probed with IBM quantum devices.
△ Less
Submitted 12 May, 2023;
originally announced May 2023.
-
Gaussian boson sampling with click-counting detectors
Authors:
Gabriele Bressanini,
Hyukjoon Kwon,
M. S. Kim
Abstract:
Gaussian boson sampling constitutes a prime candidate for an experimental demonstration of quantum advantage within reach with current technological capabilities. The original proposal employs photon-number-resolving detectors, however the latter are not widely available. On the other hand, inexpensive threshold detectors can be combined into a single click-counting detector to achieve approximate…
▽ More
Gaussian boson sampling constitutes a prime candidate for an experimental demonstration of quantum advantage within reach with current technological capabilities. The original proposal employs photon-number-resolving detectors, however the latter are not widely available. On the other hand, inexpensive threshold detectors can be combined into a single click-counting detector to achieve approximate photon number resolution. We investigate the problem of sampling from a general multi-mode Gaussian state using click-counting detectors and show that the probability of obtaining a given outcome is related to a new matrix function which is dubbed as the Kensingtonian. We show how the latter relates to the Torontonian and the Hafnian, thus bridging the gap between known Gaussian boson sampling variants. We then prove that, under standard complexity-theoretical conjectures, the model can not be simulated efficiently.
△ Less
Submitted 13 February, 2024; v1 submitted 1 May, 2023;
originally announced May 2023.
-
Non-Pauli errors can be efficiently sampled in qudit surface codes
Authors:
Yue Ma,
Michael Hanks,
M. S. Kim
Abstract:
Surface codes are the most promising candidates for fault-tolerant quantum computation. Single qudit errors are typically modelled as Pauli operators, to which general errors are converted via randomizing methods. In this Letter, we quantify remaining correlations after syndrome measurement for a qudit 2D surface code subject to non-Pauli errors. Using belief propagation and percolation theory, we…
▽ More
Surface codes are the most promising candidates for fault-tolerant quantum computation. Single qudit errors are typically modelled as Pauli operators, to which general errors are converted via randomizing methods. In this Letter, we quantify remaining correlations after syndrome measurement for a qudit 2D surface code subject to non-Pauli errors. Using belief propagation and percolation theory, we relate correlations to loops on the lattice. Below the error correction threshold, remaining correlations are sparse and locally constrained. Syndromes for qudit surface codes are therefore efficiently samplable for non-Pauli errors, independent of the exact forms of the error and decoder.
△ Less
Submitted 29 March, 2023;
originally announced March 2023.
-
Generalization with data-dependent quantum geometry
Authors:
Tobias Haug,
M. S. Kim
Abstract:
Generalization is the ability of machine learning models to make accurate predictions on new data by learning from training data. However, understanding generalization of quantum machine learning models has been a major challenge. Here, we introduce the data quantum Fisher information metric (DQFIM). It describes the capacity of variational quantum algorithms depending on variational ansatz, train…
▽ More
Generalization is the ability of machine learning models to make accurate predictions on new data by learning from training data. However, understanding generalization of quantum machine learning models has been a major challenge. Here, we introduce the data quantum Fisher information metric (DQFIM). It describes the capacity of variational quantum algorithms depending on variational ansatz, training data and their symmetries. We apply the DQFIM to quantify circuit parameters and training data needed to successfully train and generalize. Using the dynamical Lie algebra, we explain how to generalize using a low number of training states. Counter-intuitively, breaking symmetries of the training data can help to improve generalization. Finally, we find that out-of-distribution generalization, where training and testing data are drawn from different data distributions, can be better than using the same distribution. Our work provides a useful framework to explore the power of quantum machine learning models.
△ Less
Submitted 13 May, 2024; v1 submitted 23 March, 2023;
originally announced March 2023.
-
Coherent control of the causal order of entanglement distillation
Authors:
Zai Zuo,
Michael Hanks,
M. S. Kim
Abstract:
Indefinite causal order is an evolving field with potential involvement in quantum technologies. Here we propose and study one possible scenario of practical application in quantum communication: a compound entanglement distillation protocol that features two steps of a basic distillation protocol applied in a coherent superposition of two causal orders. This is achieved by using one faulty entang…
▽ More
Indefinite causal order is an evolving field with potential involvement in quantum technologies. Here we propose and study one possible scenario of practical application in quantum communication: a compound entanglement distillation protocol that features two steps of a basic distillation protocol applied in a coherent superposition of two causal orders. This is achieved by using one faulty entangled pair to control-swap two others before a fourth pair is combined with the two swapped ones consecutively. As a result, the protocol distills the four faulty entangled states into one of a higher fidelity. Our protocol has a higher fidelity of distillation and probability of success for some input faulty pairs than conventional concatenations of the basic protocol that follow a definite distillation order. Our proposal shows the advantage of indefinite causal order in an application setting consistent with the requirements of quantum communication.
△ Less
Submitted 6 December, 2023; v1 submitted 27 February, 2023;
originally announced February 2023.
-
Intensity interferometry for holography with quantum and classical light
Authors:
G. S. Thekkadath,
D. England,
F. Bouchard,
Y. Zhang,
M. S. Kim,
B. Sussman
Abstract:
As first demonstrated by Hanbury Brown and Twiss, it is possible to observe interference between independent light sources by measuring correlations in their intensities rather than their amplitudes. In this work, we apply this concept of intensity interferometry to holography. We combine a signal beam with a reference and measure their intensity cross-correlations using a time-tagging single-phot…
▽ More
As first demonstrated by Hanbury Brown and Twiss, it is possible to observe interference between independent light sources by measuring correlations in their intensities rather than their amplitudes. In this work, we apply this concept of intensity interferometry to holography. We combine a signal beam with a reference and measure their intensity cross-correlations using a time-tagging single-photon camera. These correlations reveal an interference pattern from which we reconstruct the signal wavefront in both intensity and phase. We demonstrate the principle with classical and quantum light, including a single photon. Since the signal and reference do not need to be phase-stable, this technique can be used to generate holograms of self-luminous or remote objects using a local reference, thus opening the door to new holography applications.
△ Less
Submitted 25 May, 2023; v1 submitted 24 January, 2023;
originally announced January 2023.
-
$T$-depth-optimized Quantum Search with Quantum Data-access Machine
Authors:
Jung Jun Park,
Kyunghyun Baek,
M. S. Kim,
Hyunchul Nha,
Jaewan Kim,
Jeongho Bang
Abstract:
Quantum search algorithms offer a remarkable advantage of quadratic reduction in query complexity using quantum superposition principle. However, how an actual architecture may access and handle the database in a quantum superposed state has been largely unexplored so far; the quantum state of data was simply assumed to be prepared and accessed by a black-box operation -- so-called oracle, even th…
▽ More
Quantum search algorithms offer a remarkable advantage of quadratic reduction in query complexity using quantum superposition principle. However, how an actual architecture may access and handle the database in a quantum superposed state has been largely unexplored so far; the quantum state of data was simply assumed to be prepared and accessed by a black-box operation -- so-called oracle, even though this process, if not appropriately designed, may adversely diminish the quantum query advantage. Here, we introduce an efficient quantum data-access process, dubbed as quantum data-access machine (QDAM), and present a general architecture for quantum search algorithm. We analyze the runtime of our algorithm in view of the fault-tolerant quantum computation (FTQC) consisting of logical qubits within an effective quantum error correction code. Specifically, we introduce a measure involving two computational complexities, i.e. quantum query and $T$-depth complexities, which can be critical to assess performance since the logical non-Clifford gates, such as the $T$ (i.e., $π/8$ rotation) gate, are known to be costliest to implement in FTQC. Our analysis shows that for $N$ searching data, a QDAM model exhibiting a logarithmic, i.e., $O(\log{N})$, growth of the $T$-depth complexity can be constructed. Further analysis reveals that our QDAM-embedded quantum search requires $O(\sqrt{N} \times \log{N})$ runtime cost. Our study thus demonstrates that the quantum data search algorithm can truly speed up over classical approaches with the logarithmic $T$-depth QDAM as a key component.
△ Less
Submitted 2 November, 2023; v1 submitted 7 November, 2022;
originally announced November 2022.
-
Divide-and-conquer embedding for QUBO quantum annealing
Authors:
Minjae Jo,
Michael Hanks,
M. S. Kim
Abstract:
Quantum annealing promises to be an effective heuristic for complex NP-hard problems. However, clear demonstrations of quantum advantage are wanting, primarily constrained by the difficulty of embedding the problem into the quantum hardware. Community detection methods such as the Girvin--Newman algorithm can provide a divide-and-conquer approach to large problems. Here, we propose a problem-focus…
▽ More
Quantum annealing promises to be an effective heuristic for complex NP-hard problems. However, clear demonstrations of quantum advantage are wanting, primarily constrained by the difficulty of embedding the problem into the quantum hardware. Community detection methods such as the Girvin--Newman algorithm can provide a divide-and-conquer approach to large problems. Here, we propose a problem-focused division for embedding, deliberately worsening typical measures of embedding quality to improve the partial solutions we obtain. We apply this approach first to the highly irregular graph of an integer factorisation problem and, passing this initial test, move on to consider more regular geometrically frustrated systems. Our results show that a problem-focused approach to embedding can improve performance by orders of magnitude.
△ Less
Submitted 12 November, 2022; v1 submitted 3 November, 2022;
originally announced November 2022.
-
Faster variational quantum algorithms with quantum kernel-based surrogate models
Authors:
Alistair W. R. Smith,
A. J. Paige,
M. S. Kim
Abstract:
We present a new optimization method for small-to-intermediate scale variational algorithms on noisy near-term quantum processors which uses a Gaussian process surrogate model equipped with a classically-evaluated quantum kernel. Variational algorithms are typically optimized using gradient-based approaches however these are difficult to implement on current noisy devices, requiring large numbers…
▽ More
We present a new optimization method for small-to-intermediate scale variational algorithms on noisy near-term quantum processors which uses a Gaussian process surrogate model equipped with a classically-evaluated quantum kernel. Variational algorithms are typically optimized using gradient-based approaches however these are difficult to implement on current noisy devices, requiring large numbers of objective function evaluations. Our scheme shifts this computational burden onto the classical optimizer component of these hybrid algorithms, greatly reducing the number of queries to the quantum processor. We focus on the variational quantum eigensolver (VQE) algorithm and demonstrate numerically that such surrogate models are particularly well suited to the algorithm's objective function. Next, we apply these models to both noiseless and noisy VQE simulations and show that they exhibit better performance than widely-used classical kernels in terms of final accuracy and convergence speed. Compared to the typically-used stochastic gradient-descent approach for VQAs, our quantum kernel-based approach is found to consistently achieve significantly higher accuracy while requiring less than an order of magnitude fewer quantum circuit evaluations. We analyse the performance of the quantum kernel-based models in terms of the kernels' induced feature spaces and explicitly construct their feature maps. Finally, we describe a scheme for approximating the best-performing quantum kernel using a classically-efficient tensor network representation of its input state and so provide a pathway for scaling these methods to larger systems.
△ Less
Submitted 14 August, 2023; v1 submitted 2 November, 2022;
originally announced November 2022.
-
Gravity mediated entanglement between light beams as a table-top test of quantum gravity
Authors:
Stefan Aimet,
Hadrien Chevalier,
M. S. Kim
Abstract:
Over the past century, a large community within theoretical physics has been seeking a unified framework for quantum gravity. Yet, to date, there is still no experimental evidence of any non-classical features of gravity. While traditional experimental proposals would usually require immensely challenging Planck scale experiments, recent table-top protocols based on low-energy quantum control have…
▽ More
Over the past century, a large community within theoretical physics has been seeking a unified framework for quantum gravity. Yet, to date, there is still no experimental evidence of any non-classical features of gravity. While traditional experimental proposals would usually require immensely challenging Planck scale experiments, recent table-top protocols based on low-energy quantum control have opened a new avenue into the investigation of non-classical gravity. An approach that has sparked high interest, both in terms of experimental feasibility and of theoretical implications, is the indirect witnessing of non-classical gravity through the detection of its capacity to act as an entangling channel. Most discussions have been centred on the entanglement generation between two gravitationally coupled massive systems. In this work, we instead examine the entangling capacity of the gravitational interaction between two light pulses, we explain the main experimental and theoretical advantages of having a photonic protocol, and lay out the steps leading to the determination of the entangling phase, using the path integral formalism and linearised gravity. We establish a closed form formula for the entangling phase and provide an estimated order of magnitude of the average photon number required for the generation of appreciable phase.
△ Less
Submitted 23 October, 2022;
originally announced October 2022.
-
Scalable and Programmable Phononic Network with Trapped Ions
Authors:
Wentao Chen,
Yao Lu,
Shuaining Zhang,
Kuan Zhang,
Guanhao Huang,
Mu Qiao,
Xiaolu Su,
Jialiang Zhang,
**gning Zhang,
Leonardo Banchi,
M. S. Kim,
Kihwan Kim
Abstract:
Controllable bosonic systems can provide post-classical computational power with sub-universal quantum computational capability. A network that consists of a number of bosons evolving through beam-splitters and phase-shifters between different modes, has been proposed and applied to demonstrate quantum advantages. While the network has been implemented mostly in optical systems with photons, recen…
▽ More
Controllable bosonic systems can provide post-classical computational power with sub-universal quantum computational capability. A network that consists of a number of bosons evolving through beam-splitters and phase-shifters between different modes, has been proposed and applied to demonstrate quantum advantages. While the network has been implemented mostly in optical systems with photons, recently alternative realizations have been explored, where major limitations in photonic systems such as photon loss, and probabilistic manipulation can be addressed. Phonons, the quantized excitations of vibrational modes, of trapped ions can be a promising candidate to realize the bosonic network. Here, we experimentally demonstrate a minimal-loss phononic network that can be programmed and in which any phononic states are deterministically prepared and detected. We realize the network with up to four collective-vibrational modes, which can be straightforwardly extended to reveal quantum advantage. We benchmark the performance of the network with an exemplary algorithm of tomography for arbitrary multi-mode states with a fixed total phonon number. We obtain reconstruction fidelities of 94.5 $\pm$ 1.95 % and 93.4 $\pm$ 3.15 % for single-phonon and two-phonon states, respectively. Our experiment demonstrates a clear and novel pathway to scale up a phononic network for various quantum information processing beyond the limitations of classical and other quantum systems.
△ Less
Submitted 13 July, 2022;
originally announced July 2022.
-
Demonstration of multi-time quantum statistics without measurement back-action
Authors:
Pengfei Wang,
Hyukjoon Kwon,
Chun-Yang Luan,
Wentao Chen,
Mu Qiao,
Zinan Zhou,
Kaizhao Wang,
M. S. Kim,
Kihwan Kim
Abstract:
It is challenging to obtain quantum statistics of multiple time points due to the principle of quantum mechanics that a measurement disturbs the quantum state. We propose an ancilla-assisted measurement scheme that does not suffer from the measurement-induced back-action and experimentally demonstrate it using dual-species trapped ions. By ensemble averaging the ancilla-measurement outcomes with p…
▽ More
It is challenging to obtain quantum statistics of multiple time points due to the principle of quantum mechanics that a measurement disturbs the quantum state. We propose an ancilla-assisted measurement scheme that does not suffer from the measurement-induced back-action and experimentally demonstrate it using dual-species trapped ions. By ensemble averaging the ancilla-measurement outcomes with properly chosen weights, quantum statistics, such as quantum correlation functions and quasi-probability distributions can be reconstructed. We employ $^{171}\rm{Yb}^+$-$^{138}\rm{Ba}^+$ ions as the system and the ancilla to perform multi-time measurements that consist of repeated initialization and detection of the ancilla state without effecting the system state. The two- and three-time quantum correlation functions and quasi-probability distributions are clearly revealed from experimental data. We successfully verify that the marginal distribution is unaffected by the measurement at each time and identify the nonclassicality of the reconstructed distribution. Our scheme can be applied for any $N$-time measurements of a general quantum process, which will be an essential tool for exploring properties of various quantum systems.
△ Less
Submitted 13 July, 2022;
originally announced July 2022.
-
Clifford Circuit Initialisation for Variational Quantum Algorithms
Authors:
M. H. Cheng,
K. E. Khosla,
C. N. Self,
M. Lin,
B. X. Li,
A. C. Medina,
M. S. Kim
Abstract:
We present an initialisation method for variational quantum algorithms applicable to intermediate scale quantum computers. The method uses simulated annealing of the efficiently simulable Clifford parameter points as a pre-optimisation to find a low energy initial condition. We numerically demonstrate the effectiveness of the technique, and how it depends on Hamiltonian structure, number of qubits…
▽ More
We present an initialisation method for variational quantum algorithms applicable to intermediate scale quantum computers. The method uses simulated annealing of the efficiently simulable Clifford parameter points as a pre-optimisation to find a low energy initial condition. We numerically demonstrate the effectiveness of the technique, and how it depends on Hamiltonian structure, number of qubits and circuit depth. While a range of different problems are considered, we note that the method is particularly useful for quantum chemistry problems. This presented method could help achieve a quantum advantage in noisy or fault-tolerant intermediate scale devices, even though we prove in general that the method is not arbitrarily scalable.
△ Less
Submitted 4 July, 2022;
originally announced July 2022.
-
Unifying Sørensen-Mølmer gate and Milburn gate with an optomechanical example
Authors:
Yue Ma,
Manuel C. C. Pace,
M. S. Kim
Abstract:
Sørensen-Mølmer gate and Milburn gate are two geometric phase gates, generating nonlinear self-interaction of a target mode via its interaction with an auxiliary mechanical mode, in the continuous and pulsed interaction regime, respectively. In this paper, we aim at unifying the two gates by demonstrating that Sørensen-Mølmer gate is the continuous limit of Milburn gate, emphasising the geometrica…
▽ More
Sørensen-Mølmer gate and Milburn gate are two geometric phase gates, generating nonlinear self-interaction of a target mode via its interaction with an auxiliary mechanical mode, in the continuous and pulsed interaction regime, respectively. In this paper, we aim at unifying the two gates by demonstrating that Sørensen-Mølmer gate is the continuous limit of Milburn gate, emphasising the geometrical interpretation in the mechanical phase space. We explicitly consider imperfect gate parameters, focusing on relative errors in time for Sørensen-Mølmer gate and in phase angle increment for Milburn gate. We find that, although the purities of the final states increase for the two gates upon reducing the interaction strength together with traversing the mechanical phase space multiple times, the fidelities behave differently. We point out that, the difference exists because the interaction strength depends on the relative error when taking the continuous limit from the pulsed regime, thereby unifying the mathematical framework of the two gates. We demonstrate this unification in the example of an optomechanical system, where mechanical dissipation is also considered. We highlight that, the unified framework facilitates the new method of deriving the dynamics of the continuous interaction regime without solving differential equations.
△ Less
Submitted 28 June, 2022;
originally announced June 2022.
-
Demonstrating Quantum Microscopic Reversibility Using Coherent States of Light
Authors:
Marco Bellini,
Hyukjoon Kwon,
Nicola Biagi,
Saverio Francesconi,
Alessandro Zavatta,
M. S. Kim
Abstract:
The principle of microscopic reversibility lies at the core of fluctuation theorems, which have extended our understanding of the second law of thermodynamics to the statistical level. In the quantum regime, however, this elementary principle should be amended as the system energy cannot be sharply determined at a given quantum phase space point. In this Letter, we propose and experimentally test…
▽ More
The principle of microscopic reversibility lies at the core of fluctuation theorems, which have extended our understanding of the second law of thermodynamics to the statistical level. In the quantum regime, however, this elementary principle should be amended as the system energy cannot be sharply determined at a given quantum phase space point. In this Letter, we propose and experimentally test a quantum generalization of the microscopic reversibility when a quantum system interacts with a heat bath through energy-preserving unitary dynamics. Quantum effects can be identified by noting that the backward process is less likely to happen in the existence of quantum coherence between the system's energy eigenstates. The experimental demonstration has been realized by mixing coherent and thermal states in a beam-splitter, followed by heterodyne detection in an optical setup. We verify that the quantum modification for the principle of microscopic reversibility is critical in the low-temperature limit, while the quantum-to-classical transition is observed as the temperature of the thermal field gets higher.
△ Less
Submitted 31 October, 2022; v1 submitted 25 May, 2022;
originally announced May 2022.
-
Scalable measures of magic resource for quantum computers
Authors:
Tobias Haug,
M. S. Kim
Abstract:
Non-stabilizerness or magic resource characterizes the amount of non-Clifford operations needed to prepare quantum states. It is a crucial resource for quantum computing and a necessary condition for quantum advantage. However, quantifying magic resource beyond a few qubits has been a major challenge. Here, we introduce efficient measures of magic resource for pure quantum states with a sampling c…
▽ More
Non-stabilizerness or magic resource characterizes the amount of non-Clifford operations needed to prepare quantum states. It is a crucial resource for quantum computing and a necessary condition for quantum advantage. However, quantifying magic resource beyond a few qubits has been a major challenge. Here, we introduce efficient measures of magic resource for pure quantum states with a sampling cost that is independent of the number of qubits. Our method uses Bell measurements over two copies of a state, which we implement in experiment together with a cost-free error mitigation scheme. We show the transition of classically simulable stabilizer states into intractable quantum states on the IonQ quantum computer. For applications, we efficiently distinguish stabilizer and non-stabilizer states with low measurement cost even in the presence of experimental noise. Further, we propose a variational quantum algorithm to maximize our measure via the shift-rule. Our algorithm can be free of barren plateaus even for highly expressible variational circuits. Finally, we experimentally demonstrate a Bell measurement protocol for the stabilizer Rényi entropy as well as the Wallach-Meyer entanglement measure. Our results pave the way to understand the non-classical power of quantum computers, quantum simulators and quantum many-body systems.
△ Less
Submitted 13 December, 2022; v1 submitted 21 April, 2022;
originally announced April 2022.
-
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.
-
Noise thresholds for classical simulability of non-linear Boson sampling
Authors:
Gabriele Bressanini,
Hyukjoon Kwon,
M. S. Kim
Abstract:
Boson sampling, a computational problem conjectured to be hard to simulate on a classical machine, is a promising candidate for an experimental demonstration of quantum advantage using bosons. However, inevitable experimental noise and imperfections, such as loss in the interferometer and random counts at the detectors, could challenge the sampling task from entering the regime where quantum advan…
▽ More
Boson sampling, a computational problem conjectured to be hard to simulate on a classical machine, is a promising candidate for an experimental demonstration of quantum advantage using bosons. However, inevitable experimental noise and imperfections, such as loss in the interferometer and random counts at the detectors, could challenge the sampling task from entering the regime where quantum advantage is achievable. In this work we introduce higher order non-linearities as a mean to enhance the computational complexity of the problem and the protocol's robustness against noise, i.e. increase the noise threshold that allows to perform an efficient classical simulation of the problem. Using a phase-space method based on the negativity volume of the relevant quasi-probability distributions, we establish a necessary non-classicality condition that any experimental proof of quantum advantage must satisfy. Our results indicate that the addition of single-mode Kerr non-linearity at the input state preparation level, while retaining a linear-optical evolution, makes the Boson sampling protocol more robust against noise and consequently relaxes the constraints on noise parameters required to show quantum advantage.
△ Less
Submitted 11 October, 2022; v1 submitted 24 February, 2022;
originally announced February 2022.
-
Fault-tolerance in qudit circuit design
Authors:
Michael Hanks,
M. S. Kim
Abstract:
The efficient decomposition of multi-controlled gates is a significant factor in quantum compiling, both in circuit depth and T-gate count. Recent work has demonstrated that qudits have the potential to reduce resource requirements from linear to logarithmic depth and to avoid fractional phase rotations. Here we argue, based on the scaling of decoherence in high-index states, that circuit depth is…
▽ More
The efficient decomposition of multi-controlled gates is a significant factor in quantum compiling, both in circuit depth and T-gate count. Recent work has demonstrated that qudits have the potential to reduce resource requirements from linear to logarithmic depth and to avoid fractional phase rotations. Here we argue, based on the scaling of decoherence in high-index states, that circuit depth is not the primary factor, and that both the choice of entangling gate and interaction network topology act together to determine the spread of errors and ultimate failure rate in a circuit. We further show that for certain linear-depth circuits, additional error mitigation is possible via selective application of resources.
△ Less
Submitted 14 February, 2022;
originally announced February 2022.
-
Experimental demonstration of Gaussian boson sampling with displacement
Authors:
G. S. Thekkadath,
S. Sempere-Llagostera,
B. A. Bell,
R. B. Patel,
M. S. Kim,
I. A. Walmsley
Abstract:
Gaussian boson sampling (GBS) is quantum sampling task in which one has to draw samples from the photon-number distribution of a large-dimensional nonclassical squeezed state of light. In an effort to make this task intractable for a classical computer, experiments building GBS machines have mainly focused on increasing the dimensionality and squeezing strength of the nonclassical light. However,…
▽ More
Gaussian boson sampling (GBS) is quantum sampling task in which one has to draw samples from the photon-number distribution of a large-dimensional nonclassical squeezed state of light. In an effort to make this task intractable for a classical computer, experiments building GBS machines have mainly focused on increasing the dimensionality and squeezing strength of the nonclassical light. However, no experiment has yet demonstrated the ability to displace the squeezed state in phase-space, which is generally required for practical applications of GBS. In this work, we build a GBS machine which achieves the displacement by injecting a laser beam alongside a two-mode squeezed vacuum state into a 15-mode interferometer. We focus on two new capabilities. Firstly, we use the displacement to reconstruct the multimode Gaussian state at the output of the interferometer. Our reconstruction technique is in situ and requires only three measurements settings regardless of the state dimension. Secondly, we study how the addition of classical laser light in our GBS machine affects the complexity of sampling its output photon statistics. We introduce and validate approximate semi-classical models which reduce the computational cost when a significant fraction of the detected light is classical.
△ Less
Submitted 24 May, 2022; v1 submitted 1 February, 2022;
originally announced February 2022.
-
Generating Haar-uniform Randomness using Stochastic Quantum Walks on a Photonic Chip
Authors:
Hao Tang,
Leonardo Banchi,
Tian-Yu Wang,
Xiao-Wen Shang,
Xi Tan,
Wen-Hao Zhou,
Zhen Feng,
Anurag Pal,
Hang Li,
Cheng-Qiu Hu,
M. S. Kim,
Xian-Min **
Abstract:
As random operations for quantum systems are intensively used in various quantum information tasks, a trustworthy measure of the randomness in quantum operations is highly demanded. The Haar measure of randomness is a useful tool with wide applications such as boson sampling. Recently, a theoretical protocol was proposed to combine quantum control theory and driven stochastic quantum walks to gene…
▽ More
As random operations for quantum systems are intensively used in various quantum information tasks, a trustworthy measure of the randomness in quantum operations is highly demanded. The Haar measure of randomness is a useful tool with wide applications such as boson sampling. Recently, a theoretical protocol was proposed to combine quantum control theory and driven stochastic quantum walks to generate Haar-uniform random operations. This opens up a promising route to converting classical randomness to quantum randomness. Here, we implement a two-dimensional stochastic quantum walk on the integrated photonic chip and demonstrate that the average of all distribution profiles converges to the even distribution when the evolution length increases, suggesting the 1-pad Haar-uniform randomness. We further show that our two-dimensional array outperforms the one-dimensional array of the same number of waveguide for the speed of convergence. Our work demonstrates a scalable and robust way to generate Haar-uniform randomness that can provide useful building blocks to boost future quantum information techniques.
△ Less
Submitted 13 December, 2021;
originally announced December 2021.
-
Many-body probes for quantum features of spacetime
Authors:
Hadrien Chevalier,
Hyukjoon Kwon,
Kiran E. Khosla,
Igor Pikovski,
M. S. Kim
Abstract:
Many theories of quantum gravity can be understood as imposing a minimum length scale the signatures of which can potentially be seen in precise table top experiments. In this work we inspect the capacity for correlated many body systems to probe non-classicalities of spacetime through modifications of the commutation relations. We find an analytic derivation of the dynamics for a single mode ligh…
▽ More
Many theories of quantum gravity can be understood as imposing a minimum length scale the signatures of which can potentially be seen in precise table top experiments. In this work we inspect the capacity for correlated many body systems to probe non-classicalities of spacetime through modifications of the commutation relations. We find an analytic derivation of the dynamics for a single mode light field interacting with a single mechanical oscillator and with coupled oscillators to first order corrections to the commutation relations. Our solution is valid for any coupling function as we work out the full Magnus expansion. We numerically show that it is possible to have superquadratic scaling of a non-classical phase term, arising from the modification to the commutation relations, with coupled mechanical oscillators.
△ Less
Submitted 23 November, 2021;
originally announced November 2021.
-
Quantum trajectories, interference, and state localisation in dephasing assisted quantum transport
Authors:
Kiran E. Khosla,
Ardalan Armin,
M. S. Kim
Abstract:
Dephased quantum transport of excitations occurs when energetic fluctuations in a system are sufficient to suppress the built-up of coherent amplitudes. While this has been extensively studied in many different systems, a unified and comprehensive understanding of quantum assisted transport via on-site and coupling-induced dephasing processes is lacking. The aim of the present work is to present a…
▽ More
Dephased quantum transport of excitations occurs when energetic fluctuations in a system are sufficient to suppress the built-up of coherent amplitudes. While this has been extensively studied in many different systems, a unified and comprehensive understanding of quantum assisted transport via on-site and coupling-induced dephasing processes is lacking. The aim of the present work is to present a simple and unified understanding of the role of these two key dephasing processes in dephasing assisted transport. Our work explicitly links continuous dephasing to classical and quantum transitions. We present a natural quantum trajectories explanation of how different coupling and dephasing terms alter the diffusion rate of excitations and how this is impacted by the onset of Anderson localized eigenstates. Our results provide insight in understanding quantum transport in molecular semiconductors, artificial lattices and quantum features of excitonic solids.
△ Less
Submitted 4 November, 2021;
originally announced November 2021.
-
Limits on inference of gravitational entanglement
Authors:
Yue Ma,
Thomas Guff,
Gavin Morley,
Igor Pikovski,
M. S. Kim
Abstract:
Combining gravity with quantum mechanics remains one of the biggest challenges of physics. In the past years, experiments with opto-mechanical systems have been proposed that may give indirect clues about the quantum nature of gravity. In a recent variation of such tests [D. Carney et al., Phys.Rev.X Quantum 2, 030330 (2021)], the authors propose to gravitationally entangle an atom interferometer…
▽ More
Combining gravity with quantum mechanics remains one of the biggest challenges of physics. In the past years, experiments with opto-mechanical systems have been proposed that may give indirect clues about the quantum nature of gravity. In a recent variation of such tests [D. Carney et al., Phys.Rev.X Quantum 2, 030330 (2021)], the authors propose to gravitationally entangle an atom interferometer with a mesoscopic oscillator. The interaction results in periodic drops and revivals of the interferometeric visibility, which under specific assumptions indicate the gravitational generation of entanglement. Here we study semi-classical models of the atom interferometer that can reproduce the same effect. We show that the core signature -- periodic collapses and revivals of the visibility -- can appear if the atom is subject to a random unitary channel, including the case where the oscillator is fully classical and situations even without explicit modelling of the oscillator. We also show that the non-classicality of the oscillator vanishes unless the system is very close to its ground state, and even when the system is in the ground state, the non-classicality is limited by the coupling strength. Our results thus indicate that deducing entanglement from the proposed experiment is very challenging, since fulfilling and verifying the non-classicality assumptions is a significant challenge on its own right.
△ Less
Submitted 11 January, 2022; v1 submitted 1 November, 2021;
originally announced November 2021.
-
Polynomial T-depth Quantum Solvability of Noisy Binary Linear Problem: From Quantum-Sample Preparation to Main Computation
Authors:
Wooyeong Song,
Youngrong Lim,
Kabgyun Jeong,
**hyoung Lee,
Jung Jun Park,
M. S. Kim,
Jeongho Bang
Abstract:
The noisy binary linear problem (NBLP) is known as a computationally hard problem, and therefore, it offers primitives for post-quantum cryptography. An efficient quantum NBLP algorithm that exhibits a polynomial quantum sample and time complexities has recently been proposed. However, the algorithm requires a large number of samples to be loaded in a highly entangled state and it is unclear wheth…
▽ More
The noisy binary linear problem (NBLP) is known as a computationally hard problem, and therefore, it offers primitives for post-quantum cryptography. An efficient quantum NBLP algorithm that exhibits a polynomial quantum sample and time complexities has recently been proposed. However, the algorithm requires a large number of samples to be loaded in a highly entangled state and it is unclear whether such a precondition on the quantum speedup can be obtained efficiently. Here, we present a complete analysis of the quantum solvability of the NBLP by considering the entire algorithm process, namely from the preparation of the quantum sample to the main computation. By assuming that the algorithm runs on "fault-tolerant" quantum circuitry, we introduce a reasonable measure of the computational time cost. The measure is defined in terms of the overall number of T gate layers, referred to as T-depth complexity. We show that the cost of solving the NBLP can be polynomial in the problem size, at the expense of an exponentially increasing logical qubits.
△ Less
Submitted 17 May, 2022; v1 submitted 23 September, 2021;
originally announced September 2021.
-
Torque-free manipulation of nanoparticle rotations via embedded spins
Authors:
Yue Ma,
M. S. Kim,
Benjamin A. Stickler
Abstract:
Spin angular momentum and mechanical rotation both contribute to the total angular momentum of rigid bodies, leading to spin-rotational coupling via the Einstein-de Haas and Barnett effects. Here we show that the revolutions of symmetric nanorotors can be strongly affected by a small number of intrinsic spins. The resulting dynamics are observable with freely rotating nanodiamonds with embedded ni…
▽ More
Spin angular momentum and mechanical rotation both contribute to the total angular momentum of rigid bodies, leading to spin-rotational coupling via the Einstein-de Haas and Barnett effects. Here we show that the revolutions of symmetric nanorotors can be strongly affected by a small number of intrinsic spins. The resulting dynamics are observable with freely rotating nanodiamonds with embedded nitrogen-vacancy centers and persist for realistically-shaped near-symmetric particles, opening the door to torque-free schemes to control their rotations at the quantum level.
△ Less
Submitted 25 October, 2021; v1 submitted 21 September, 2021;
originally announced September 2021.
-
Quantum machine learning of large datasets using randomized measurements
Authors:
Tobias Haug,
Chris N. Self,
M. S. Kim
Abstract:
Quantum computers promise to enhance machine learning for practical applications. Quantum machine learning for real-world data has to handle extensive amounts of high-dimensional data. However, conventional methods for measuring quantum kernels are impractical for large datasets as they scale with the square of the dataset size. Here, we measure quantum kernels using randomized measurements. The q…
▽ More
Quantum computers promise to enhance machine learning for practical applications. Quantum machine learning for real-world data has to handle extensive amounts of high-dimensional data. However, conventional methods for measuring quantum kernels are impractical for large datasets as they scale with the square of the dataset size. Here, we measure quantum kernels using randomized measurements. The quantum computation time scales linearly with dataset size and quadratic for classical post-processing. While our method scales in general exponentially in qubit number, we gain a substantial speed-up when running on intermediate-sized quantum computers. Further, we efficiently encode high-dimensional data into quantum computers with the number of features scaling linearly with the circuit depth. The encoding is characterized by the quantum Fisher information metric and is related to the radial basis function kernel. Our approach is robust to noise via a cost-free error mitigation scheme. We demonstrate the advantages of our methods for noisy quantum computers by classifying images with the IBM quantum computer. To achieve further speedups we distribute the quantum computational tasks between different quantum computers. Our method enables benchmarking of quantum machine learning algorithms with large datasets on currently available quantum computers.
△ Less
Submitted 1 December, 2022; v1 submitted 2 August, 2021;
originally announced August 2021.
-
Natural parameterized quantum circuit
Authors:
Tobias Haug,
M. S. Kim
Abstract:
Noisy intermediate scale quantum computers are useful for various tasks such as state preparation and variational quantum algorithms. However, the non-Euclidean quantum geometry of parameterized quantum circuits is detrimental for these applications. Here, we introduce the natural parameterized quantum circuit (NPQC) that can be initialised with a Euclidean quantum geometry. The initial training o…
▽ More
Noisy intermediate scale quantum computers are useful for various tasks such as state preparation and variational quantum algorithms. However, the non-Euclidean quantum geometry of parameterized quantum circuits is detrimental for these applications. Here, we introduce the natural parameterized quantum circuit (NPQC) that can be initialised with a Euclidean quantum geometry. The initial training of variational quantum algorithms is substantially sped up as the gradient is equivalent to the quantum natural gradient. Further, we show how to estimate the parameters of the NPQC by sampling the circuit, which could be used for benchmarking or calibrating NISQ hardware. For a general class of quantum circuits, the NPQC has the minimal quantum Cramér-Rao bound which highlights its potential for quantum metrology. Finally, we show how to generate arbitrary superpositions of two states with the NPQCs for state preparation tasks. Our results can be used to enhance currently available quantum processors.
△ Less
Submitted 25 November, 2022; v1 submitted 29 July, 2021;
originally announced July 2021.
-
Measuring the joint spectral mode of photon pairs using intensity interferometry
Authors:
G. S. Thekkadath,
B. A. Bell,
R. B. Patel,
M. S. Kim,
I. A. Walmsley
Abstract:
The ability to manipulate and measure the time-frequency structure of quantum light is useful for information processing and metrology. Measuring this structure is also important when develo** quantum light sources with high modal purity that can interfere with other independent sources. Here, we present and experimentally demonstrate a scheme based on intensity interferometry to measure the joi…
▽ More
The ability to manipulate and measure the time-frequency structure of quantum light is useful for information processing and metrology. Measuring this structure is also important when develo** quantum light sources with high modal purity that can interfere with other independent sources. Here, we present and experimentally demonstrate a scheme based on intensity interferometry to measure the joint spectral mode of photon pairs produced by spontaneous parametric down-conversion. We observe correlations in the spectral phase of the photons due to chirp in the pump. We show that our scheme can be combined with stimulated emission tomography to quickly measure their mode using bright classical light. Our scheme does not require phase stability, nonlinearities, or spectral sha**, and thus is an experimentally simple way of measuring the modal structure of quantum light.
△ Less
Submitted 10 January, 2022; v1 submitted 13 July, 2021;
originally announced July 2021.
-
Qubit Readout Error Mitigation with Bit-flip Averaging
Authors:
Alistair W. R. Smith,
Kiran E. Khosla,
Chris N. Self,
M. S. Kim
Abstract:
Quantum computers are becoming increasingly accessible, and may soon outperform classical computers for useful tasks. However, qubit readout errors remain a significant hurdle to running quantum algorithms on current devices. We present a scheme to more efficiently mitigate these errors on quantum hardware and numerically show that our method consistently gives advantage over previous mitigation s…
▽ More
Quantum computers are becoming increasingly accessible, and may soon outperform classical computers for useful tasks. However, qubit readout errors remain a significant hurdle to running quantum algorithms on current devices. We present a scheme to more efficiently mitigate these errors on quantum hardware and numerically show that our method consistently gives advantage over previous mitigation schemes. Our scheme removes biases in the readout errors allowing a general error model to be built with far fewer calibration measurements. Specifically, for reading out $n$-qubits we show a factor of $2^n$ reduction in the number of calibration measurements without sacrificing the ability to compensate for correlated errors. Our approach can be combined with, and simplify, other mitigation methods allowing tractable mitigation even for large numbers of qubits.
△ Less
Submitted 28 September, 2021; v1 submitted 10 June, 2021;
originally announced June 2021.
-
Optimal training of variational quantum algorithms without barren plateaus
Authors:
Tobias Haug,
M. S. Kim
Abstract:
Variational quantum algorithms (VQAs) promise efficient use of near-term quantum computers. However, training VQAs often requires an extensive amount of time and suffers from the barren plateau problem where the magnitude of the gradients vanishes with increasing number of qubits. Here, we show how to optimally train VQAs for learning quantum states. Parameterized quantum circuits can form Gaussia…
▽ More
Variational quantum algorithms (VQAs) promise efficient use of near-term quantum computers. However, training VQAs often requires an extensive amount of time and suffers from the barren plateau problem where the magnitude of the gradients vanishes with increasing number of qubits. Here, we show how to optimally train VQAs for learning quantum states. Parameterized quantum circuits can form Gaussian kernels, which we use to derive adaptive learning rates for gradient ascent. We introduce the generalized quantum natural gradient that features stability and optimized movement in parameter space. Both methods together outperform other optimization routines in training VQAs. Our methods also excel at numerically optimizing driving protocols for quantum control problems. The gradients of the VQA do not vanish when the fidelity between the initial state and the state to be learned is bounded from below. We identify a VQA for quantum simulation with such a constraint that thus can be trained free of barren plateaus. Finally, we propose the application of Gaussian kernels for quantum machine learning.
△ Less
Submitted 23 June, 2021; v1 submitted 29 April, 2021;
originally announced April 2021.
-
Quantum teleportation is a reversal of quantum measurement
Authors:
Seung-Woo Lee,
Dong-Gil Im,
Yoon-Ho Kim,
Hyunchul Nha,
M. S. Kim
Abstract:
We introduce a generalized concept of quantum teleportation in the framework of quantum measurement and reversing operation. Our framework makes it possible to find an optimal protocol for quantum teleportation enabling a faithful transfer of unknown quantum states with maximum success probability up to the fundamental limit of the no-cloning theorem. Moreover, an optimized protocol in this genera…
▽ More
We introduce a generalized concept of quantum teleportation in the framework of quantum measurement and reversing operation. Our framework makes it possible to find an optimal protocol for quantum teleportation enabling a faithful transfer of unknown quantum states with maximum success probability up to the fundamental limit of the no-cloning theorem. Moreover, an optimized protocol in this generalized approach allows us to overcome noise in quantum channel beyond the reach of existing teleportation protocols without requiring extra qubit resources. Our proposed framework is applicable to multipartite quantum communications and primitive functionalities in scalable quantum architectures.
△ Less
Submitted 5 August, 2021; v1 submitted 25 April, 2021;
originally announced April 2021.