-
2D electron density profile evolution during detachment in Super-X divertor L-mode discharges on MAST-U
Authors:
N. Lonigro,
R. S. Doyle,
K. Verhaegh,
B. Lipschultz,
D. Moulton,
P. Ryan,
J. S. Allcock,
C. Bowman,
J. Harrison,
S. Silburn,
C. Theiler,
T. A. Wijkamp,
the WPTE Team,
MAST-U Team
Abstract:
2D electron density profiles obtained from coherence imaging spectroscopy in different MAST-U divertor conditions are compared. The data includes variations of strike point position, core electron density, and heating power. The improved performance of the long-legged divertors results in a lower electron density and particle flux at the target compared to configurations with smaller strike point…
▽ More
2D electron density profiles obtained from coherence imaging spectroscopy in different MAST-U divertor conditions are compared. The data includes variations of strike point position, core electron density, and heating power. The improved performance of the long-legged divertors results in a lower electron density and particle flux at the target compared to configurations with smaller strike point major radius, while also being characterized by lower temperatures and deeper detachment. Comparisons against SOLPS simulations generally show good agreement in profile shape along and across the separatrix. The peaking of the electron density downstream of the detachment front is associated with significant neutral drag acting on the plasma flow.
△ Less
Submitted 1 October, 2024;
originally announced October 2024.
-
On the dynamical Lie algebras of quantum approximate optimization algorithms
Authors:
Jonathan Allcock,
Miklos Santha,
Pei Yuan,
Shengyu Zhang
Abstract:
Dynamical Lie algebras (DLAs) have emerged as a valuable tool in the study of parameterized quantum circuits, helping to characterize both their expressiveness and trainability. In particular, the absence or presence of barren plateaus (BPs) -- flat regions in parameter space that prevent the efficient training of variational quantum algorithms -- has recently been shown to be intimately related t…
▽ More
Dynamical Lie algebras (DLAs) have emerged as a valuable tool in the study of parameterized quantum circuits, helping to characterize both their expressiveness and trainability. In particular, the absence or presence of barren plateaus (BPs) -- flat regions in parameter space that prevent the efficient training of variational quantum algorithms -- has recently been shown to be intimately related to quantities derived from the associated DLA.
In this work, we investigate DLAs for the quantum approximate optimization algorithm (QAOA), one of the most studied variational quantum algorithms for solving graph MaxCut and other combinatorial optimization problems. While DLAs for QAOA circuits have been studied before, existing results have either been based on numerical evidence, or else correspond to DLA generators specifically chosen to be universal for quantum computation on a subspace of states. We initiate an analytical study of barren plateaus and other statistics of QAOA algorithms, and give bounds on the dimensions of the corresponding DLAs and their centers for general graphs. We then focus on the $n$-vertex cycle and complete graphs. For the cycle graph we give an explicit basis, identify its decomposition into the direct sum of a $2$-dimensional center and a semisimple component isomorphic to $n-1$ copies of $su(2)$. We give an explicit basis for this isomorphism, and a closed-form expression for the variance of the cost function, proving the absence of BPs. For the complete graph we prove that the dimension of the DLA is $O(n^3)$ and give an explicit basis for the DLA.
△ Less
Submitted 17 July, 2024;
originally announced July 2024.
-
Beyond Bell sampling: stabilizer state learning and quantum pseudorandomness lower bounds on qudits
Authors:
Jonathan Allcock,
Joao F. Doriguello,
Gábor Ivanyos,
Miklos Santha
Abstract:
Bell sampling is a simple yet powerful measurement primitive that has recently attracted a lot of attention, and has proven to be a valuable tool in studying stabiliser states. Unfortunately, however, it is known that Bell sampling fails when used on qu\emph{d}its of dimension $d>2$. In this paper, we explore and quantify the limitations of Bell sampling on qudits, and propose new quantum algorith…
▽ More
Bell sampling is a simple yet powerful measurement primitive that has recently attracted a lot of attention, and has proven to be a valuable tool in studying stabiliser states. Unfortunately, however, it is known that Bell sampling fails when used on qu\emph{d}its of dimension $d>2$. In this paper, we explore and quantify the limitations of Bell sampling on qudits, and propose new quantum algorithms to circumvent the use of Bell sampling in solving two important problems: learning stabiliser states and providing pseudorandomness lower bounds on qudits. More specifically, as our first result, we characterise the output distribution corresponding to Bell sampling on copies of a stabiliser state and show that the output can be uniformly random, and hence reveal no information. As our second result, for $d=p$ prime we devise a quantum algorithm to identify an unknown stabiliser state in $(\mathbb{C}^p)^{\otimes n}$ that uses $O(n)$ copies of the input state and runs in time $O(n^4)$. As our third result, we provide a quantum algorithm that efficiently distinguishes a Haar-random state from a state with non-negligible stabiliser fidelity. As a corollary, any Clifford circuit on qudits of dimension $d$ using $O(\log{n}/\log{d})$ auxiliary non-Clifford single-qudit gates cannot prepare computationally pseudorandom quantum states.
△ Less
Submitted 10 May, 2024;
originally announced May 2024.
-
First 2D electron density measurements using Coherence Imaging Spectroscopy in the MAST-U Super-X divertor
Authors:
N. Lonigro,
R. Doyle,
J. S. Allcock,
B. Lipschultz,
K. Verhaegh,
C. Bowman,
D. Brida,
J. Harrison,
O. Myatra,
S. Silburn,
C. Theiler,
T. A. Wijkamp,
MAST-U Team,
the EUROfusion Tokamak Exploitation Team
Abstract:
2D profiles of electron density and neutral temperature are inferred from multi-delay Coherence Imaging Spectroscopy data of divertor plasmas using a non-linear inversion technique. The inference is based on imaging the spectral line-broadening of Balmer lines and can differentiate between the Doppler and Stark broadening components by measuring the fringe contrast at multiple interferometric dela…
▽ More
2D profiles of electron density and neutral temperature are inferred from multi-delay Coherence Imaging Spectroscopy data of divertor plasmas using a non-linear inversion technique. The inference is based on imaging the spectral line-broadening of Balmer lines and can differentiate between the Doppler and Stark broadening components by measuring the fringe contrast at multiple interferometric delays simultaneously. The model has been applied to images generated from simulated density profiles to evaluate its performance. Typical mean absolute errors of 30 percent are achieved, which are consistent with Monte Carlo uncertainty propagation accounting for noise, uncertainties in the calibrations, and in the model inputs. The analysis has been tested on experimental data from the MAST-U Super-X divertor, where it infers typical electron densities of 2-3 $10^{19}$ m$^{-3}$ and neutral temperatures of 0-2 eV during beam-heated L-mode discharges. The results are shown to be in reasonable agreement with the other available diagnostics.
△ Less
Submitted 18 April, 2024;
originally announced April 2024.
-
On the quantum time complexity of divide and conquer
Authors:
Jonathan Allcock,
Jinge Bao,
Aleksandrs Belovs,
Troy Lee,
Miklos Santha
Abstract:
We initiate a systematic study of the time complexity of quantum divide and conquer algorithms for classical problems. We establish generic conditions under which search and minimization problems with classical divide and conquer algorithms are amenable to quantum speedup and apply these theorems to an array of problems involving strings, integers, and geometric objects. They include LONGEST DISTI…
▽ More
We initiate a systematic study of the time complexity of quantum divide and conquer algorithms for classical problems. We establish generic conditions under which search and minimization problems with classical divide and conquer algorithms are amenable to quantum speedup and apply these theorems to an array of problems involving strings, integers, and geometric objects. They include LONGEST DISTINCT SUBSTRING, KLEE'S COVERAGE, several optimization problems on stock transactions, and k-INCREASING SUBSEQUENCE. For most of these results, our quantum time upper bound matches the quantum query lower bound for the problem, up to polylogarithmic factors.
△ Less
Submitted 27 November, 2023;
originally announced November 2023.
-
Constant-depth circuits for Uniformly Controlled Gates and Boolean functions with application to quantum memory circuits
Authors:
Jonathan Allcock,
Jinge Bao,
João F. Doriguello,
Alessandro Luongo,
Miklos Santha
Abstract:
We explore the power of the unbounded Fan-Out gate and the Global Tunable gates generated by Ising-type Hamiltonians in constructing constant-depth quantum circuits, with particular attention to quantum memory devices. We propose two types of constant-depth constructions for implementing Uniformly Controlled Gates. These gates include the Fan-In gates defined by…
▽ More
We explore the power of the unbounded Fan-Out gate and the Global Tunable gates generated by Ising-type Hamiltonians in constructing constant-depth quantum circuits, with particular attention to quantum memory devices. We propose two types of constant-depth constructions for implementing Uniformly Controlled Gates. These gates include the Fan-In gates defined by $|x\rangle|b\rangle\mapsto |x\rangle|b\oplus f(x)\rangle$ for $x\in\{0,1\}^n$ and $b\in\{0,1\}$, where $f$ is a Boolean function. The first of our constructions is based on computing the one-hot encoding of the control register $|x\rangle$, while the second is based on Boolean analysis and exploits different representations of $f$ such as its Fourier expansion. Via these constructions, we obtain constant-depth circuits for the quantum counterparts of read-only and read-write memory devices -- Quantum Random Access Memory (QRAM) and Quantum Random Access Gate (QRAG) -- of memory size $n$. The implementation based on one-hot encoding requires either $O(n\log{n}\log\log{n})$ ancillae and $O(n\log{n})$ Fan-Out gates or $O(n\log{n})$ ancillae and $6$ Global Tunable gates. On the other hand, the implementation based on Boolean analysis requires only $2$ Global Tunable gates at the expense of $O(n^2)$ ancillae.
△ Less
Submitted 14 December, 2023; v1 submitted 16 August, 2023;
originally announced August 2023.
-
TenCirChem: An Efficient Quantum Computational Chemistry Package for the NISQ Era
Authors:
Weitang Li,
Jonathan Allcock,
Lixue Cheng,
Shi-Xin Zhang,
Yu-Qin Chen,
Jonathan P. Mailoa,
Zhigang Shuai,
Shengyu Zhang
Abstract:
TenCirChem is an open-source Python library for simulating variational quantum algorithms for quantum computational chemistry. TenCirChem shows high performance on the simulation of unitary coupled-cluster circuits, using compact representations of quantum states and excitation operators. Additionally, TenCirChem supports noisy circuit simulation and provides algorithms for variational quantum dyn…
▽ More
TenCirChem is an open-source Python library for simulating variational quantum algorithms for quantum computational chemistry. TenCirChem shows high performance on the simulation of unitary coupled-cluster circuits, using compact representations of quantum states and excitation operators. Additionally, TenCirChem supports noisy circuit simulation and provides algorithms for variational quantum dynamics. TenCirChem's capabilities are demonstrated through various examples, such as the calculation of the potential energy curve of $\textrm{H}_2\textrm{O}$ with a 6-31G(d) basis set using a 34-qubit quantum circuit, the examination of the impact of quantum gate errors on the variational energy of the $\textrm{H}_2$ molecule, and the exploration of the Marcus inverted region for charge transfer rate based on variational quantum dynamics. Furthermore, TenCirChem is capable of running real quantum hardware experiments, making it a versatile tool for both simulation and experimentation in the field of quantum computational chemistry.
△ Less
Submitted 14 June, 2023; v1 submitted 19 March, 2023;
originally announced March 2023.
-
Does qubit connectivity impact quantum circuit complexity?
Authors:
Pei Yuan,
Jonathan Allcock,
Shengyu Zhang
Abstract:
Some physical implementation schemes of quantum computing can apply two-qubit gates only on certain pairs of qubits. These connectivity constraints are commonly viewed as a significant disadvantage. For example, compiling an unrestricted $n$-qubit quantum circuit to one with poor qubit connectivity, such as a 1D chain, usually results in a blowup of depth by $O(n^2)$ and size by $O(n)$. It is appe…
▽ More
Some physical implementation schemes of quantum computing can apply two-qubit gates only on certain pairs of qubits. These connectivity constraints are commonly viewed as a significant disadvantage. For example, compiling an unrestricted $n$-qubit quantum circuit to one with poor qubit connectivity, such as a 1D chain, usually results in a blowup of depth by $O(n^2)$ and size by $O(n)$. It is appealing to conjecture that this overhead is unavoidable -- a random circuit on $n$ qubits has $Θ(n)$ two-qubit gates in each layer and a constant fraction of them act on qubits separated by distance $Θ(n)$.
While it is known that almost all $n$-qubit unitary operations need quantum circuits of $Ω(4^n/n)$ depth and $Ω(4^n)$ size to realize with all-to-all qubit connectivity, in this paper, we show that all $n$-qubit unitary operations can be implemented by quantum circuits of $O(4^n/n)$ depth and $O(4^n)$ size even under {1D chain} qubit connectivity constraint.
We extend this result and investigate qubit connectivity in three directions. First, we consider more general connectivity graphs and show that the circuit size can always be made $O(4^n)$ as long as the graph is connected. For circuit depth, we study $d$-dimensional grids, complete $d$-ary trees and expander graphs, and show results similar to the 1D chain. Second, we consider the case when ancillary qubits are available. We show that, with ancilla, the circuit depth can be made polynomial, and the space-depth trade-off is not impaired by connectivity constraints unless we have exponentially many ancillary qubits. Third, we obtain nearly optimal results on special families of unitaries, including diagonal unitaries, 2-by-2 block diagonal unitaries, and Quantum State Preparation (QSP) unitaries, the last being a fundamental task used in many quantum algorithms for machine learning and linear algebra.
△ Less
Submitted 1 September, 2023; v1 submitted 10 November, 2022;
originally announced November 2022.
-
TensorCircuit: a Quantum Software Framework for the NISQ Era
Authors:
Shi-Xin Zhang,
Jonathan Allcock,
Zhou-Quan Wan,
Shuo Liu,
Jiace Sun,
Hao Yu,
Xing-Han Yang,
Jiezhong Qiu,
Zhaofeng Ye,
Yu-Qin Chen,
Chee-Kong Lee,
Yi-Cong Zheng,
Shao-Kai Jian,
Hong Yao,
Chang-Yu Hsieh,
Shengyu Zhang
Abstract:
TensorCircuit is an open source quantum circuit simulator based on tensor network contraction, designed for speed, flexibility and code efficiency. Written purely in Python, and built on top of industry-standard machine learning frameworks, TensorCircuit supports automatic differentiation, just-in-time compilation, vectorized parallelism and hardware acceleration. These features allow TensorCircui…
▽ More
TensorCircuit is an open source quantum circuit simulator based on tensor network contraction, designed for speed, flexibility and code efficiency. Written purely in Python, and built on top of industry-standard machine learning frameworks, TensorCircuit supports automatic differentiation, just-in-time compilation, vectorized parallelism and hardware acceleration. These features allow TensorCircuit to simulate larger and more complex quantum circuits than existing simulators, and are especially suited to variational algorithms based on parameterized quantum circuits. TensorCircuit enables orders of magnitude speedup for various quantum simulation tasks compared to other common quantum software, and can simulate up to 600 qubits with moderate circuit depth and low-dimensional connectivity. With its time and space efficiency, flexible and extensible architecture and compact, user-friendly API, TensorCircuit has been built to facilitate the design, simulation and analysis of quantum algorithms in the Noisy Intermediate-Scale Quantum (NISQ) era.
△ Less
Submitted 27 January, 2023; v1 submitted 20 May, 2022;
originally announced May 2022.
-
Suppressing ZZ Crosstalk of Quantum Computers through Pulse and Scheduling Co-Optimization
Authors:
Lei Xie,
Jidong Zhai,
Zhenxing Zhang,
Jonathan Allcock,
Shengyu Zhang,
Yi-Cong Zheng
Abstract:
Noise is a significant obstacle to quantum computing, and $ZZ$ crosstalk is one of the most destructive types of noise affecting superconducting qubits. Previous approaches to suppressing $ZZ$ crosstalk have mainly relied on specific chip design that can complicate chip fabrication and aggravate decoherence. To some extent, special chip design can be avoided by relying on pulse optimization to sup…
▽ More
Noise is a significant obstacle to quantum computing, and $ZZ$ crosstalk is one of the most destructive types of noise affecting superconducting qubits. Previous approaches to suppressing $ZZ$ crosstalk have mainly relied on specific chip design that can complicate chip fabrication and aggravate decoherence. To some extent, special chip design can be avoided by relying on pulse optimization to suppress $ZZ$ crosstalk. However, existing approaches are non-scalable, as their required time and memory grow exponentially with the number of qubits involved. To address the above problems, we propose a scalable approach by co-optimizing pulses and scheduling. We optimize pulses to offer an ability to suppress $ZZ$ crosstalk surrounding a gate, and then design scheduling strategies to exploit this ability and achieve suppression across the whole circuit. A main advantage of such co-optimization is that it does not require special hardware support. Besides, we implement our approach as a general framework that is compatible with different pulse optimization methods. We have conducted extensive evaluations by simulation and on a real quantum computer. Simulation results show that our proposal can improve the fidelity of quantum computing on $4{\sim}12$ qubits by up to $81\times$ ($11\times$ on average). Ramsey experiments on a real quantum computer also demonstrate that our method can eliminate the effect of $ZZ$ crosstalk to a great extent.
△ Less
Submitted 15 February, 2022;
originally announced February 2022.
-
Classical and Quantum Algorithms for Variants of Subset-Sum via Dynamic Programming
Authors:
Jonathan Allcock,
Yassine Hamoudi,
Antoine Joux,
Felix Klingelhöfer,
Miklos Santha
Abstract:
Subset-Sum is an NP-complete problem where one must decide if a multiset of $n$ integers contains a subset whose elements sum to a target value $m$. The best-known classical and quantum algorithms run in time $\tilde{O}(2^{n/2})$ and $\tilde{O}(2^{n/3})$, respectively, based on the well-known meet-in-the-middle technique. Here we introduce a novel classical dynamic-programming-based data structure…
▽ More
Subset-Sum is an NP-complete problem where one must decide if a multiset of $n$ integers contains a subset whose elements sum to a target value $m$. The best-known classical and quantum algorithms run in time $\tilde{O}(2^{n/2})$ and $\tilde{O}(2^{n/3})$, respectively, based on the well-known meet-in-the-middle technique. Here we introduce a novel classical dynamic-programming-based data structure with applications to Subset-Sum and a number of variants, including Equal-Sums (where one seeks two disjoint subsets with the same sum), 2-Subset-Sum (a relaxed version of Subset-Sum where each item in the input set can be used twice in the summation), and Shifted-Sums, a generalization of both of these variants, where one seeks two disjoint subsets whose sums differ by some specified value.
Given any modulus $p$, our data structure can be constructed in time $O(n^2p)$, after which queries can be made in time $O(n^2)$ to the lists of subsets summing to any value modulo $p$. We use this data structure in combination with variable-time amplitude amplification and a new quantum pair finding algorithm, extending the quantum claw finding algorithm to the multiple solutions case, to give an $O(2^{0.504n})$ quantum algorithm for Shifted-Sums, an improvement on the best-known $O(2^{0.773n})$ classical running time. Incidentally, we obtain new $\tilde{O}(2^{n/2})$ and $\tilde{O}(2^{n/3})$ classical and quantum algorithms for Subset-Sum, not based on the seminal meet-in-the-middle method. We also study Pigeonhole Equal-Sums and Pigeonhole Modular Equal-Sums, where the existence of a solution is guaranteed by the pigeonhole principle. For the former problem, we give faster classical and quantum algorithms with running time $\tilde{O}(2^{n/2})$ and $\tilde{O}(2^{2n/5})$, respectively. For the more general modular problem, we give a classical algorithm that also runs in time $\tilde{O}(2^{n/2})$.
△ Less
Submitted 22 July, 2022; v1 submitted 13 November, 2021;
originally announced November 2021.
-
Efficient multi-qubit subspace rotations via topological quantum walks
Authors:
Xiu Gu,
Jonathan Allcock,
Shuoming An,
Yu-xi Liu
Abstract:
The rotation of subspaces by a chosen angle is a fundamental quantum computing operation, with applications in error correction and quantum algorithms such as the Quantum Approximate Optimization Algorithm, the Variational Quantum Eigensolver and the quantum singular value transformation. Such rotations are usually implemented at the hardware level via multiple-controlled-phase gates, which lead t…
▽ More
The rotation of subspaces by a chosen angle is a fundamental quantum computing operation, with applications in error correction and quantum algorithms such as the Quantum Approximate Optimization Algorithm, the Variational Quantum Eigensolver and the quantum singular value transformation. Such rotations are usually implemented at the hardware level via multiple-controlled-phase gates, which lead to large circuit depth when decomposed into one- and two-qubit gates. Here, we propose a fast, high-fidelity way to implement such operations via topological quantum walks, where a sequence of single-qubit $z$ rotations of an ancilla qubit are interleaved with the evolution of a system Hamiltonian in which a matrix $A$ is embedded. The subspace spanned by the left or right singular vectors of $A$ with non-zero singular values is rotated, depending on the state of the ancilla. This procedure can be implemented in superconducting qubits, ion-traps and Rydberg atoms with star-type connectivity, significantly reducing the total gate time required compared to previous proposals.
△ Less
Submitted 3 March, 2022; v1 submitted 11 November, 2021;
originally announced November 2021.
-
Shortcuts to Adiabaticity for Open Systems in Circuit Quantum Electrodynamics
Authors:
Zelong Yin,
Chunzhen Li,
Jonathan Allcock,
Yicong Zheng,
Xiu Gu,
Maochun Dai,
Shengyu Zhang,
Shuoming An
Abstract:
Shortcuts to adiabaticity (STA) are powerful quantum control methods, allowing quick evolution into target states of otherwise slow adiabatic dynamics. Such methods have widespread applications in quantum technologies, and various STA protocols have been demonstrated in closed systems. However, realizing STA for open quantum systems has presented a greater challenge, due to complex controls requir…
▽ More
Shortcuts to adiabaticity (STA) are powerful quantum control methods, allowing quick evolution into target states of otherwise slow adiabatic dynamics. Such methods have widespread applications in quantum technologies, and various STA protocols have been demonstrated in closed systems. However, realizing STA for open quantum systems has presented a greater challenge, due to complex controls required in existing proposals. Here we present the first experimental demonstration of STA for open quantum systems, using a superconducting circuit QED system consisting of two coupled bosonic oscillators and a transmon qubit. By applying a counterdiabatic driving pulse, we reduce the adiabatic evolution time of a single lossy mode from 800 ns to 100 ns. In addition, we propose and implement an optimal control protocol to achieve fast and qubit-unconditional equilibrium of multiple lossy modes. Our results pave the way for accelerating dynamics of open quantum systems and have potential applications in designing fast open-system protocols of physical and interdisciplinary interest, such as accelerating bioengineering and chemical reaction dynamics.
△ Less
Submitted 18 October, 2021; v1 submitted 18 July, 2021;
originally announced July 2021.
-
The prospects of Monte Carlo antibody loop modelling on a fault-tolerant quantum computer
Authors:
Jonathan Allcock,
Anna Vangone,
Agnes Meyder,
Stanislaw Adaszewski,
Martin Strahm,
Chang-Yu Hsieh,
Shengyu Zhang
Abstract:
Quantum computing for the biological sciences is an area of rapidly growing interest, but specific industrial applications remain elusive. Quantum Markov chain Monte Carlo has been proposed as a method for accelerating a broad class of computational problems, including problems of pharmaceutical interest.
Here we investigate the prospects of quantum advantage via this approach, by applying it to…
▽ More
Quantum computing for the biological sciences is an area of rapidly growing interest, but specific industrial applications remain elusive. Quantum Markov chain Monte Carlo has been proposed as a method for accelerating a broad class of computational problems, including problems of pharmaceutical interest.
Here we investigate the prospects of quantum advantage via this approach, by applying it to the problem of modelling antibody structure, a crucial task in drug development. To minimize the resources required while maintaining pharmaceutical-level accuracy, we propose a specific encoding of molecular dihedral angles into registers of qubits and a method for implementing, in quantum superposition, a Markov chain Monte Carlo update step based on a classical all-atom force field. We give the first detailed analysis of the resources required to solve a problem of industrial size and relevance and find that, though the time and space requirements of using a quantum computer in this way are considerable, continued technological improvements could bring the required resources within reach in the future.
△ Less
Submitted 14 July, 2022; v1 submitted 20 May, 2021;
originally announced May 2021.
-
Rapid and Unconditional Parametric Reset Protocol for Tunable Superconducting Qubits
Authors:
Yu Zhou,
Zhenxing Zhang,
Zelong Yin,
Sainan Huai,
Xiu Gu,
Xiong Xu,
Jonathan Allcock,
Fuming Liu,
Guanglei Xi,
Qiaonian Yu,
Hualiang Zhang,
Mengyu Zhang,
Hekang Li,
Xiaohui Song,
Zhan Wang,
Dongning Zheng,
Shuoming An,
Yarui Zheng,
Shengyu Zhang
Abstract:
Qubit initialization is a critical task in quantum computation and communication. Extensive efforts have been made to achieve this with high speed, efficiency and scalability. However, previous approaches have either been measurement-based and required fast feedback, suffered from crosstalk or required sophisticated calibration. Here, we report a fast and high-fidelity reset scheme, avoiding the i…
▽ More
Qubit initialization is a critical task in quantum computation and communication. Extensive efforts have been made to achieve this with high speed, efficiency and scalability. However, previous approaches have either been measurement-based and required fast feedback, suffered from crosstalk or required sophisticated calibration. Here, we report a fast and high-fidelity reset scheme, avoiding the issues above without any additional chip architecture. By modulating the flux through a transmon qubit, we realize a swap between the qubit and its readout resonator that suppresses the excited state population to 0.08% $\pm$ 0.08% within 34 ns (284 ns if photon depletion of the resonator is required). Furthermore, our approach (i) can achieve effective second excited state depletion, (ii) has negligible effects on neighbouring qubits, and (iii) offers a way to entangle the qubit with an itinerant single photon, useful in quantum communication applications.
△ Less
Submitted 22 November, 2021; v1 submitted 21 March, 2021;
originally announced March 2021.
-
A quantum extension of SVM-perf for training nonlinear SVMs in almost linear time
Authors:
Jonathan Allcock,
Chang-Yu Hsieh
Abstract:
We propose a quantum algorithm for training nonlinear support vector machines (SVM) for feature space learning where classical input data is encoded in the amplitudes of quantum states. Based on the classical SVM-perf algorithm of Joachims, our algorithm has a running time which scales linearly in the number of training examples $m$ (up to polylogarithmic factors) and applies to the standard soft-…
▽ More
We propose a quantum algorithm for training nonlinear support vector machines (SVM) for feature space learning where classical input data is encoded in the amplitudes of quantum states. Based on the classical SVM-perf algorithm of Joachims, our algorithm has a running time which scales linearly in the number of training examples $m$ (up to polylogarithmic factors) and applies to the standard soft-margin $\ell_1$-SVM model. In contrast, while classical SVM-perf has demonstrated impressive performance on both linear and nonlinear SVMs, its efficiency is guaranteed only in certain cases: it achieves linear $m$ scaling only for linear SVMs, where classification is performed in the original input data space, or for the special cases of low-rank or shift-invariant kernels. Similarly, previously proposed quantum algorithms either have super-linear scaling in $m$, or else apply to different SVM models such as the hard-margin or least squares $\ell_2$-SVM which lack certain desirable properties of the soft-margin $\ell_1$-SVM model. We classically simulate our algorithm and give evidence that it can perform well in practice, and not only for asymptotically large data sets.
△ Less
Submitted 9 October, 2020; v1 submitted 18 June, 2020;
originally announced June 2020.
-
Non-Markovian Noise Characterization with the Transfer Tensor Method
Authors:
Yu-Qin Chen,
Kai-Li Ma,
Yi-Cong Zheng,
Jonathan Allcock,
Shengyu Zhang,
Chang-Yu Hsieh
Abstract:
We propose simple protocols for performing quantum noise spectroscopy based on the method of transfer tensor maps (TTM), [Phys. Rev. Lett. 112, 110401 (2014)]. The TTM approach is a systematic way to deduce the memory kernel of a time-nonlocal quantum master equation via quantum process tomography. With access to the memory kernel it is possible to (1) assess the non-Markovianity of a quantum proc…
▽ More
We propose simple protocols for performing quantum noise spectroscopy based on the method of transfer tensor maps (TTM), [Phys. Rev. Lett. 112, 110401 (2014)]. The TTM approach is a systematic way to deduce the memory kernel of a time-nonlocal quantum master equation via quantum process tomography. With access to the memory kernel it is possible to (1) assess the non-Markovianity of a quantum process, (2) reconstruct the noise spectral density beyond pure dephasing models, and (3) investigate collective decoherence in multiqubit devices. We illustrate the usefulness of TTM spectroscopy on the IBM Quantum Experience platform, and demonstrate that the qubits in the IBM device are subject to mild non-Markovian dissipation with spatial correlations.
△ Less
Submitted 28 May, 2019; v1 submitted 26 May, 2019;
originally announced May 2019.
-
Quantum algorithms for feedforward neural networks
Authors:
Jonathan Allcock,
Chang-Yu Hsieh,
Iordanis Kerenidis,
Shengyu Zhang
Abstract:
Quantum machine learning has the potential for broad industrial applications, and the development of quantum algorithms for improving the performance of neural networks is of particular interest given the central role they play in machine learning today. In this paper we present quantum algorithms for training and evaluating feedforward neural networks based on the canonical classical feedforward…
▽ More
Quantum machine learning has the potential for broad industrial applications, and the development of quantum algorithms for improving the performance of neural networks is of particular interest given the central role they play in machine learning today. In this paper we present quantum algorithms for training and evaluating feedforward neural networks based on the canonical classical feedforward and backpropagation algorithms. Our algorithms rely on an efficient quantum subroutine for approximating the inner products between vectors in a robust way, and on implicitly storing large intermediate values in quantum random access memory for fast retrieval at later stages. The running times of our algorithms can be quadratically faster in the size of the network than their standard classical counterparts since they depend linearly on the number of neurons in the network, as opposed to the number of connections between neurons as in the classical case. This makes our algorithms suited for large-scale, highly-connected networks where the number of edges in the network dominates the classical algorithmic running time. Furthermore, networks trained by our quantum algorithm may have an intrinsic resilience to overfitting, as the algorithm naturally mimics the effects of classical techniques such as drop-out used to regularize networks. Our algorithms can also be used as the basis for new quantum-inspired classical algorithms which have the same dependence on the network dimensions as their quantum counterparts, but with quadratic overhead in other parameters that makes them relatively impractical.
△ Less
Submitted 6 September, 2019; v1 submitted 7 December, 2018;
originally announced December 2018.
-
Closed sets of non-local correlations
Authors:
Jonathan Allcock,
Nicolas Brunner,
Noah Linden,
Sandu Popescu,
Paul Skrzypczyk,
Tamas Vertesi
Abstract:
We introduce a fundamental concept -- closed sets of correlations -- for studying non-local correlations. We argue that sets of correlations corresponding to information-theoretic principles, or more generally to consistent physical theories, must be closed under a natural set of operations. Hence, studying the closure of sets of correlations gives insight into which information-theoretic princi…
▽ More
We introduce a fundamental concept -- closed sets of correlations -- for studying non-local correlations. We argue that sets of correlations corresponding to information-theoretic principles, or more generally to consistent physical theories, must be closed under a natural set of operations. Hence, studying the closure of sets of correlations gives insight into which information-theoretic principles are genuinely different, and which are ultimately equivalent. This concept also has implications for understanding why quantum non-locality is limited, and for finding constraints on physical theories beyond quantum mechanics.
△ Less
Submitted 15 October, 2009; v1 submitted 11 August, 2009;
originally announced August 2009.
-
Recovering part of the quantum boundary from information causality
Authors:
Jonathan Allcock,
Nicolas Brunner,
Marcin Pawlowski,
Valerio Scarani
Abstract:
Recently, the principle of information causality has appeared as a good candidate for an information-theoretic principle that would single out quantum correlations among more general non-signalling models. Here we present results going in this direction; namely we show that part of the boundary of quantum correlations actually emerges from information causality.
Recently, the principle of information causality has appeared as a good candidate for an information-theoretic principle that would single out quantum correlations among more general non-signalling models. Here we present results going in this direction; namely we show that part of the boundary of quantum correlations actually emerges from information causality.
△ Less
Submitted 15 October, 2009; v1 submitted 18 June, 2009;
originally announced June 2009.
-
Arbitrarily little knowledge can give a quantum advantage for nonlocal tasks
Authors:
Jonathan Allcock,
Harry Buhrman,
Noah Linden
Abstract:
It has previously been shown that quantum nonlocality offers no benefit over classical correlations for performing a distributed task known as nonlocal computation. This is where separated parties must compute the value of a function without individually learning anything about the inputs. We show that giving the parties some knowledge of the inputs, however small, is sufficient to unlock the po…
▽ More
It has previously been shown that quantum nonlocality offers no benefit over classical correlations for performing a distributed task known as nonlocal computation. This is where separated parties must compute the value of a function without individually learning anything about the inputs. We show that giving the parties some knowledge of the inputs, however small, is sufficient to unlock the power of quantum mechanics to out-perform classical mechanics. This role of information held locally gives new insight into the general question of when quantum nonlocality gives an advantage over classical physics. Our results also reveal a novel feature of the nonlocality embodied in the celebrated task of Clauser, Horne, Shimony and Holt.
△ Less
Submitted 3 March, 2009;
originally announced March 2009.
-
Quantum communication beyond the localization length in disordered spin chains
Authors:
Jonathan Allcock,
Noah Linden
Abstract:
We study the effects of localization on quantum state transfer in spin chains. We show how to use quantum error correction and multiple parallel spin chains to send a qubit with high fidelity over arbitrary distances; in particular distances much greater than the localization length of the chain.
We study the effects of localization on quantum state transfer in spin chains. We show how to use quantum error correction and multiple parallel spin chains to send a qubit with high fidelity over arbitrary distances; in particular distances much greater than the localization length of the chain.
△ Less
Submitted 31 January, 2008;
originally announced January 2008.