-
Learning How to Dynamically Decouple
Authors:
Arefur Rahman,
Daniel J. Egger,
Christian Arenz
Abstract:
Current quantum computers suffer from noise that stems from interactions between the quantum system that constitutes the quantum device and its environment. These interactions can be suppressed through dynamical decoupling to reduce computational errors. However, the performance of dynamical decoupling depends on the type of the system-environment interactions that are present, which often lack an…
▽ More
Current quantum computers suffer from noise that stems from interactions between the quantum system that constitutes the quantum device and its environment. These interactions can be suppressed through dynamical decoupling to reduce computational errors. However, the performance of dynamical decoupling depends on the type of the system-environment interactions that are present, which often lack an accurate model in quantum devices. We show that the performance of dynamical decoupling can be improved by optimizing its rotational gates to tailor them to the quantum hardware. We find that compared to canonical decoupling sequences, such as CPMG and XY4, the optimized dynamical decoupling sequences yield the best performance in suppressing noise in superconducting qubits. Our work thus enhances existing error suppression methods which helps increase circuit depth and result quality on noisy hardware.
△ Less
Submitted 14 May, 2024;
originally announced May 2024.
-
Benchmarking digital quantum simulations and optimization above hundreds of qubits using quantum critical dynamics
Authors:
Alexander Miessen,
Daniel J. Egger,
Ivano Tavernelli,
Guglielmo Mazzola
Abstract:
The real-time simulation of large many-body quantum systems is a formidable task, that may only be achievable with a genuine quantum computational platform. Currently, quantum hardware with a number of qubits sufficient to make classical emulation challenging is available. This condition is necessary for the pursuit of a so-called quantum advantage, but it also makes verifying the results very dif…
▽ More
The real-time simulation of large many-body quantum systems is a formidable task, that may only be achievable with a genuine quantum computational platform. Currently, quantum hardware with a number of qubits sufficient to make classical emulation challenging is available. This condition is necessary for the pursuit of a so-called quantum advantage, but it also makes verifying the results very difficult. In this manuscript, we flip the perspective and utilize known theoretical results about many-body quantum critical dynamics to benchmark quantum hardware and various error mitigation techniques on up to 133 qubits. In particular, we benchmark against known universal scaling laws in the Hamiltonian simulation of a time-dependent transverse field Ising Hamiltonian. Incorporating only basic error mitigation and suppression methods, our study shows coherent control up to a two-qubit gate depth of 28, featuring a maximum of 1396 two-qubit gates, before noise becomes prevalent. These results are transferable to applications such as digitized quantum annealing and match the results of a 133-site optimization, where we identify an optimal working point in terms of both circuit depth and time step.
△ Less
Submitted 11 April, 2024;
originally announced April 2024.
-
Scaling quantum computing with dynamic circuits
Authors:
Almudena Carrera Vazquez,
Caroline Tornow,
Diego Riste,
Stefan Woerner,
Maika Takita,
Daniel J. Egger
Abstract:
Quantum computers process information with the laws of quantum mechanics. Current quantum hardware is noisy, can only store information for a short time, and is limited to a few quantum bits, i.e., qubits, typically arranged in a planar connectivity. However, many applications of quantum computing require more connectivity than the planar lattice offered by the hardware on more qubits than is avai…
▽ More
Quantum computers process information with the laws of quantum mechanics. Current quantum hardware is noisy, can only store information for a short time, and is limited to a few quantum bits, i.e., qubits, typically arranged in a planar connectivity. However, many applications of quantum computing require more connectivity than the planar lattice offered by the hardware on more qubits than is available on a single quantum processing unit (QPU). Here we overcome these limitations with error mitigated dynamic circuits and circuit-cutting to create quantum states requiring a periodic connectivity employing up to 142 qubits spanning multiple QPUs connected in real-time with a classical link. In a dynamic circuit, quantum gates can be classically controlled by the outcomes of mid-circuit measurements within run-time, i.e., within a fraction of the coherence time of the qubits. Our real-time classical link allows us to apply a quantum gate on one QPU conditioned on the outcome of a measurement on another QPU which enables a modular scaling of quantum hardware. Furthermore, the error mitigated control-flow enhances qubit connectivity and the instruction set of the hardware thus increasing the versatility of our quantum computers. Dynamic circuits and quantum modularity are thus key to scale quantum computers and make them useful.
△ Less
Submitted 27 February, 2024;
originally announced February 2024.
-
Optimized Noise Suppression for Quantum Circuits
Authors:
Friedrich Wagner,
Daniel J. Egger,
Frauke Liers
Abstract:
Quantum computation promises to advance a wide range of computational tasks. However, current quantum hardware suffers from noise and is too small for error correction. Thus, accurately utilizing noisy quantum computers strongly relies on noise characterization, mitigation, and suppression. Crucially, these methods must also be efficient in terms of their classical and quantum overhead. Here, we e…
▽ More
Quantum computation promises to advance a wide range of computational tasks. However, current quantum hardware suffers from noise and is too small for error correction. Thus, accurately utilizing noisy quantum computers strongly relies on noise characterization, mitigation, and suppression. Crucially, these methods must also be efficient in terms of their classical and quantum overhead. Here, we efficiently characterize and mitigate crosstalk noise, which is a severe error source in, e.g., cross-resonance based superconducting quantum processors. For crosstalk characterization, we develop a simplified measurement experiment. Furthermore, we analyze the problem of optimal experiment scheduling and solve it for common hardware architectures. After characterization, we mitigate noise in quantum circuits by a noise-aware qubit routing algorithm. Our integer programming algorithm extends previous work on optimized qubit routing by swap insertion. We incorporate the measured crosstalk errors in addition to other, more easily accessible noise data in the objective function. Furthermore, we strengthen the underlying integer linear model by proving a convex hull result about an associated class of polytopes, which has applications beyond this work. We evaluate the proposed method by characterizing crosstalk noise for a complete 27 qubit chip and leverage the resulting data to improve the approximation ratio of the Quantum Approximate Optimization Algorithm by up to 10 % compared to other established noise-aware routing methods. Our work clearly demonstrates the gains of including noise data when map** abstract quantum circuits to hardware native ones.
△ Less
Submitted 12 January, 2024;
originally announced January 2024.
-
Quantum Optimization: Potential, Challenges, and the Path Forward
Authors:
Amira Abbas,
Andris Ambainis,
Brandon Augustino,
Andreas Bärtschi,
Harry Buhrman,
Carleton Coffrin,
Giorgio Cortiana,
Vedran Dunjko,
Daniel J. Egger,
Bruce G. Elmegreen,
Nicola Franco,
Filippo Fratini,
Bryce Fuller,
Julien Gacon,
Constantin Gonciulea,
Sander Gribling,
Swati Gupta,
Stuart Hadfield,
Raoul Heese,
Gerhard Kircher,
Thomas Kleinert,
Thorsten Koch,
Georgios Korpas,
Steve Lenk,
Jakub Marecek
, et al. (21 additional authors not shown)
Abstract:
Recent advances in quantum computers are demonstrating the ability to solve problems at a scale beyond brute force classical simulation. As such, a widespread interest in quantum algorithms has developed in many areas, with optimization being one of the most pronounced domains. Across computer science and physics, there are a number of algorithmic approaches, often with little linkage. This is fur…
▽ More
Recent advances in quantum computers are demonstrating the ability to solve problems at a scale beyond brute force classical simulation. As such, a widespread interest in quantum algorithms has developed in many areas, with optimization being one of the most pronounced domains. Across computer science and physics, there are a number of algorithmic approaches, often with little linkage. This is further complicated by the fragmented nature of the field of mathematical optimization, where major classes of optimization problems, such as combinatorial optimization, convex optimization, non-convex optimization, and stochastic extensions, have devoted communities. With these aspects in mind, this work draws on multiple approaches to study quantum optimization. Provably exact versus heuristic settings are first explained using computational complexity theory - highlighting where quantum advantage is possible in each context. Then, the core building blocks for quantum optimization algorithms are outlined to subsequently define prominent problem classes and identify key open questions that, if answered, will advance the field. The effects of scaling relevant problems on noisy quantum devices are also outlined in detail, alongside meaningful benchmarking problems. We underscore the importance of benchmarking by proposing clear metrics to conduct appropriate comparisons with classical optimization techniques. Lastly, we highlight two domains - finance and sustainability - as rich sources of optimization problems that could be used to benchmark, and eventually validate, the potential real-world impact of quantum optimization.
△ Less
Submitted 4 December, 2023;
originally announced December 2023.
-
Provable bounds for noise-free expectation values computed from noisy samples
Authors:
Samantha V. Barron,
Daniel J. Egger,
Elijah Pelofske,
Andreas Bärtschi,
Stephan Eidenbenz,
Matthis Lehmkuehler,
Stefan Woerner
Abstract:
In this paper, we explore the impact of noise on quantum computing, particularly focusing on the challenges when sampling bit strings from noisy quantum computers as well as the implications for optimization and machine learning applications. We formally quantify the sampling overhead to extract good samples from noisy quantum computers and relate it to the layer fidelity, a metric to determine th…
▽ More
In this paper, we explore the impact of noise on quantum computing, particularly focusing on the challenges when sampling bit strings from noisy quantum computers as well as the implications for optimization and machine learning applications. We formally quantify the sampling overhead to extract good samples from noisy quantum computers and relate it to the layer fidelity, a metric to determine the performance of noisy quantum processors. Further, we show how this allows us to use the Conditional Value at Risk of noisy samples to determine provable bounds on noise-free expectation values. We discuss how to leverage these bounds for different algorithms and demonstrate our findings through experiments on a real quantum computer involving up to 127 qubits. The results show a strong alignment with theoretical predictions.
△ Less
Submitted 1 December, 2023;
originally announced December 2023.
-
Large-scale quantum approximate optimization on non-planar graphs with machine learning noise mitigation
Authors:
Stefan H. Sack,
Daniel J. Egger
Abstract:
Quantum computers are increasing in size and quality, but are still very noisy. Error mitigation extends the size of the quantum circuits that noisy devices can meaningfully execute. However, state-of-the-art error mitigation methods are hard to implement and the limited qubit connectivity in superconducting qubit devices restricts most applications to the hardware's native topology. Here we show…
▽ More
Quantum computers are increasing in size and quality, but are still very noisy. Error mitigation extends the size of the quantum circuits that noisy devices can meaningfully execute. However, state-of-the-art error mitigation methods are hard to implement and the limited qubit connectivity in superconducting qubit devices restricts most applications to the hardware's native topology. Here we show a quantum approximate optimization algorithm (QAOA) on non-planar random regular graphs with up to 40 nodes enabled by a machine learning-based error mitigation. We use a swap network with careful decision-variable-to-qubit map** and a feed-forward neural network to demonstrate optimization of a depth-two QAOA on up to 40 qubits. We observe a meaningful parameter optimization for the largest graph which requires running quantum circuits with 958 two-qubit gates. Our work emphasizes the need to mitigate samples, and not only expectation values, in quantum approximate optimization. These results are a step towards executing quantum approximate optimization at a scale that is not classically simulable. Reaching such system sizes is key to properly understanding the true potential of heuristic algorithms like QAOA.
△ Less
Submitted 22 March, 2024; v1 submitted 26 July, 2023;
originally announced July 2023.
-
Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
Authors:
Alberto Di Meglio,
Karl Jansen,
Ivano Tavernelli,
Constantia Alexandrou,
Srinivasan Arunachalam,
Christian W. Bauer,
Kerstin Borras,
Stefano Carrazza,
Arianna Crippa,
Vincent Croft,
Roland de Putter,
Andrea Delgado,
Vedran Dunjko,
Daniel J. Egger,
Elias Fernandez-Combarro,
Elina Fuchs,
Lena Funcke,
Daniel Gonzalez-Cuadra,
Michele Grossi,
Jad C. Halimeh,
Zoe Holmes,
Stefan Kuhn,
Denis Lacroix,
Randy Lewis,
Donatella Lucchesi
, et al. (21 additional authors not shown)
Abstract:
Quantum computers offer an intriguing path for a paradigmatic change of computing in the natural sciences and beyond, with the potential for achieving a so-called quantum advantage, namely a significant (in some cases exponential) speed-up of numerical simulations. The rapid development of hardware devices with various realizations of qubits enables the execution of small scale but representative…
▽ More
Quantum computers offer an intriguing path for a paradigmatic change of computing in the natural sciences and beyond, with the potential for achieving a so-called quantum advantage, namely a significant (in some cases exponential) speed-up of numerical simulations. The rapid development of hardware devices with various realizations of qubits enables the execution of small scale but representative applications on quantum computers. In particular, the high-energy physics community plays a pivotal role in accessing the power of quantum computing, since the field is a driving source for challenging computational problems. This concerns, on the theoretical side, the exploration of models which are very hard or even impossible to address with classical techniques and, on the experimental side, the enormous data challenge of newly emerging experiments, such as the upgrade of the Large Hadron Collider. In this roadmap paper, led by CERN, DESY and IBM, we provide the status of high-energy physics quantum computations and give examples for theoretical and experimental target benchmark applications, which can be addressed in the near future. Having the IBM 100 x 100 challenge in mind, where possible, we also provide resource estimates for the examples given using error mitigated quantum computing.
△ Less
Submitted 6 July, 2023;
originally announced July 2023.
-
Leakage in restless quantum gate calibration
Authors:
Conrad J. Haupt,
Daniel J. Egger
Abstract:
Quantum computers require high fidelity quantum gates. These gates are obtained by routine calibration tasks that eat into the availability of cloud-based devices. Restless circuit execution speeds-up characterization and calibration by foregoing qubit reset in between circuits. Post-processing the measured data recovers the desired signal. However, since the qubits are not reset, leakage -- typic…
▽ More
Quantum computers require high fidelity quantum gates. These gates are obtained by routine calibration tasks that eat into the availability of cloud-based devices. Restless circuit execution speeds-up characterization and calibration by foregoing qubit reset in between circuits. Post-processing the measured data recovers the desired signal. However, since the qubits are not reset, leakage -- typically present at the beginning of the calibration -- may cause issues. Here, we develop a simulator of restless circuit execution based on a Markov Chain to study the effect of leakage. In the context of error amplifying single-qubit gates sequences, we show that restless calibration tolerates up to 0.5% of leakage which is large compared to the $10^{-4}$ gate fidelity of modern single-qubit gates. Furthermore, we show that restless circuit execution with leaky gates reduces by 33% the sensitivity of the ORBIT cost function developed by J. Kelly et al. which is typically used in closed-loop optimal control~[Phys. Rev. Lett. 112, 240504 (2014)]. Our results are obtained with standard qubit state discrimination showing that restless circuit execution is resilient against misclassified non-computational states. In summary, the restless method is sufficiently robust against leakage in both standard and closed-loop optimal control gate calibration to provided accurate results.
△ Less
Submitted 9 November, 2023; v1 submitted 18 April, 2023;
originally announced April 2023.
-
Pulse variational quantum eigensolver on cross-resonance based hardware
Authors:
Daniel J. Egger,
Chiara Capecci,
Bibek Pokharel,
Panagiotis Kl. Barkoutsos,
Laurin E. Fischer,
Leonardo Guidoni,
Ivano Tavernelli
Abstract:
State-of-the-art noisy digital quantum computers can only execute short-depth quantum circuits. Variational algorithms are a promising route to unlock the potential of noisy quantum computers since the depth of the corresponding circuits can be kept well below hardware-imposed limits. Typically, the variational parameters correspond to virtual $R_Z$ gate angles, implemented by phase changes of cal…
▽ More
State-of-the-art noisy digital quantum computers can only execute short-depth quantum circuits. Variational algorithms are a promising route to unlock the potential of noisy quantum computers since the depth of the corresponding circuits can be kept well below hardware-imposed limits. Typically, the variational parameters correspond to virtual $R_Z$ gate angles, implemented by phase changes of calibrated pulses. By encoding the variational parameters directly as hardware pulse amplitudes and durations we succeed in further shortening the pulse schedule and overall circuit duration. This decreases the impact of qubit decoherence and gate noise. As a demonstration, we apply our pulse-based variational algorithm to the calculation of the ground state of different hydrogen-based molecules (H$_2$, H$_3$ and H$_4$) using IBM cross-resonance-based hardware. We observe a reduction in schedule duration of up to $5\times$ compared to CNOT-based Ansätze, while also reducing the measured energy. In particular, we observe a sizable improvement of the minimal energy configuration of H$_3$ compared to a CNOT-based variational form. Finally, we discuss possible future developments including error mitigation schemes and schedule optimizations, which will enable further improvements of our approach paving the way towards the simulation of larger systems on noisy quantum devices.
△ Less
Submitted 14 September, 2023; v1 submitted 4 March, 2023;
originally announced March 2023.
-
A SAT approach to the initial map** problem in SWAP gate insertion for commuting gates
Authors:
Atsushi Matsuo,
Shigeru Yamashita,
Daniel J. Egger
Abstract:
Most quantum circuits require SWAP gate insertion to run on quantum hardware with limited qubit connectivity. A promising SWAP gate insertion method for blocks of commuting two-qubit gates is a predetermined swap strategy which applies layers of SWAP gates simultaneously executable on the coupling map. A good initial map** for the swap strategy reduces the number of required swap gates. However,…
▽ More
Most quantum circuits require SWAP gate insertion to run on quantum hardware with limited qubit connectivity. A promising SWAP gate insertion method for blocks of commuting two-qubit gates is a predetermined swap strategy which applies layers of SWAP gates simultaneously executable on the coupling map. A good initial map** for the swap strategy reduces the number of required swap gates. However, even when a circuit consists of commuting gates, e.g., as in the Quantum Approximate Optimization Algorithm (QAOA) or trotterized simulations of Ising Hamiltonians, finding a good initial map** is a hard problem. We present a SAT-based approach to find good initial map**s for circuits with commuting gates transpiled to the hardware with swap strategies. Our method achieves a 65% reduction in gate count for random three-regular graphs with 500 nodes. In addition, we present a heuristic approach that combines the SAT formulation with a clustering algorithm to reduce large problems to a manageable size. This approach reduces the number of swap layers by 25% compared to both a trivial and random initial map** for a random three-regular graph with 1000 nodes. Good initial map**s will therefore enable the study of quantum algorithms, such as QAOA and Ising Hamiltonian simulation applied to sparse problems, on noisy quantum hardware with several hundreds of qubits.
△ Less
Submitted 30 July, 2023; v1 submitted 11 December, 2022;
originally announced December 2022.
-
Universal qudit gate synthesis for transmons
Authors:
Laurin E. Fischer,
Alessandro Chiesa,
Francesco Tacchino,
Daniel J. Egger,
Stefano Carretta,
Ivano Tavernelli
Abstract:
Gate-based quantum computers typically encode and process information in two-dimensional units called qubits. Using $d$-dimensional qudits instead may offer intrinsic advantages, including more efficient circuit synthesis, problem-tailored encodings and embedded error correction. In this work, we design a superconducting qudit-based quantum processor wherein the logical space of transmon qubits is…
▽ More
Gate-based quantum computers typically encode and process information in two-dimensional units called qubits. Using $d$-dimensional qudits instead may offer intrinsic advantages, including more efficient circuit synthesis, problem-tailored encodings and embedded error correction. In this work, we design a superconducting qudit-based quantum processor wherein the logical space of transmon qubits is extended to higher-excited levels. We propose a universal gate set featuring a two-qudit cross-resonance entangling gate, for which we predict fidelities beyond $99\%$ in the $d=4$ case of ququarts with realistic experimental parameters. Furthermore, we present a decomposition routine that compiles general qudit unitaries into these elementary gates, requiring fewer entangling gates than qubit alternatives. As proof-of-concept applications, we numerically demonstrate the synthesis of ${\rm SU}(16)$ gates for noisy quantum hardware and an embedded error correction sequence that encodes a qubit memory in a transmon ququart to protect against pure dephasing noise. We conclude that universal qudit control -- a valuable extension to the operational toolbox of superconducting quantum information processing -- is within reach of current transmon-based architectures and has applications to near-term and long-term hardware.
△ Less
Submitted 31 August, 2023; v1 submitted 8 December, 2022;
originally announced December 2022.
-
Well-conditioned multi-product formulas for hardware-friendly Hamiltonian simulation
Authors:
Almudena Carrera Vazquez,
Daniel J. Egger,
David Ochsner,
Stefan Woerner
Abstract:
Simulating the time-evolution of a Hamiltonian is one of the most promising applications of quantum computers. Multi-Product Formulas (MPFs) are well suited to replace standard product formulas since they scale better with respect to time and approximation errors. Hamiltonian simulation with MPFs was first proposed in a fully quantum setting using a linear combination of unitaries. Here, we analyz…
▽ More
Simulating the time-evolution of a Hamiltonian is one of the most promising applications of quantum computers. Multi-Product Formulas (MPFs) are well suited to replace standard product formulas since they scale better with respect to time and approximation errors. Hamiltonian simulation with MPFs was first proposed in a fully quantum setting using a linear combination of unitaries. Here, we analyze and demonstrate a hybrid quantum-classical approach to MPFs that classically combines expectation values evaluated with a quantum computer. This has the same approximation bounds as the fully quantum MPFs, but, in contrast, requires no additional qubits, no controlled operations, and is not probabilistic. We show how to design MPFs that do not amplify the hardware and sampling errors, and demonstrate their performance. In particular, we illustrate the potential of our work by theoretically analyzing the benefits when applied to a classically intractable spin-boson model, and by computing the dynamics of the transverse field Ising model using a classical simulator as well as quantum hardware. We observe an error reduction of up to an order of magnitude when compared to a product formula approach by suppressing hardware noise with Pauli Twirling, pulse efficient transpilation, and a novel zero-noise extrapolation based on scaled cross-resonance pulses. The MPF methodology reduces the circuit depth and may therefore represent an important step towards quantum advantage for Hamiltonian simulation on noisy hardware.
△ Less
Submitted 24 July, 2023; v1 submitted 22 July, 2022;
originally announced July 2022.
-
Squeezing and quantum approximate optimization
Authors:
Gopal Chandra Santra,
Fred Jendrzejewski,
Philipp Hauke,
Daniel J. Egger
Abstract:
Variational quantum algorithms offer fascinating prospects for the solution of combinatorial optimization problems using digital quantum computers. However, the achievable performance in such algorithms and the role of quantum correlations therein remain unclear. Here, we shed light on this open issue by establishing a tight connection to the seemingly unrelated field of quantum metrology: Metrolo…
▽ More
Variational quantum algorithms offer fascinating prospects for the solution of combinatorial optimization problems using digital quantum computers. However, the achievable performance in such algorithms and the role of quantum correlations therein remain unclear. Here, we shed light on this open issue by establishing a tight connection to the seemingly unrelated field of quantum metrology: Metrological applications employ quantum states of spin-ensembles with a reduced variance to achieve an increased sensitivity, and we cast the generation of such squeezed states in the form of finding optimal solutions to a combinatorial MaxCut problem with an increased precision. By solving this optimization problem with a quantum approximate optimization algorithm (QAOA), we show numerically as well as on an IBM quantum chip how highly squeezed states are generated in a systematic procedure that can be adapted to a wide variety of quantum machines. Moreover, squeezing tailored for the QAOA of the MaxCut permits us to propose a figure of merit for future hardware benchmarks.
△ Less
Submitted 4 August, 2023; v1 submitted 20 May, 2022;
originally announced May 2022.
-
Ancilla-free implementation of generalized measurements for qubits embedded in a qudit space
Authors:
Laurin E. Fischer,
Daniel Miller,
Francesco Tacchino,
Panagiotis Kl. Barkoutsos,
Daniel J. Egger,
Ivano Tavernelli
Abstract:
Informationally complete (IC) positive operator-valued measures (POVMs) are generalized quantum measurements that offer advantages over the standard computational basis readout of qubits. For instance, IC-POVMs enable efficient extraction of operator expectation values, a crucial step in many quantum algorithms. POVM measurements are typically implemented by coupling one additional ancilla qubit t…
▽ More
Informationally complete (IC) positive operator-valued measures (POVMs) are generalized quantum measurements that offer advantages over the standard computational basis readout of qubits. For instance, IC-POVMs enable efficient extraction of operator expectation values, a crucial step in many quantum algorithms. POVM measurements are typically implemented by coupling one additional ancilla qubit to each logical qubit, thus imposing high demands on the device size and connectivity. Here, we show how to implement a general class of IC-POVMs without ancilla qubits. We exploit the higher-dimensional Hilbert space of a qudit in which qubits are often encoded. POVMs can then be realized by coupling each qubit to two of the available qudit states, followed by a projective measurement. We develop the required control pulse sequences and numerically establish their feasibility for superconducting transmon qubits through pulse-level simulations. Finally, we present an experimental demonstration of a qudit-space POVM measurement on IBM Quantum hardware. This paves the way to making POVM measurements broadly available to quantum computing applications.
△ Less
Submitted 14 March, 2022;
originally announced March 2022.
-
Minimum quantum run-time characterization and calibration via restless measurements with dynamic repetition rates
Authors:
Caroline Tornow,
Naoki Kanazawa,
William E. Shanks,
Daniel J. Egger
Abstract:
The performance of a quantum processor depends on the characteristics of the device and the quality of the control pulses. Characterizing cloud-based quantum computers and calibrating the pulses that control them is necessary for high-fidelity operations. However, this time intensive task eats into the availability of the device. Here, we show restless measurements with a dynamic repetition rate t…
▽ More
The performance of a quantum processor depends on the characteristics of the device and the quality of the control pulses. Characterizing cloud-based quantum computers and calibrating the pulses that control them is necessary for high-fidelity operations. However, this time intensive task eats into the availability of the device. Here, we show restless measurements with a dynamic repetition rate that speed-up calibration and characterization tasks. Randomized benchmarking is performed 5.3 times faster on the quantum device than when an active reset is used and without discarding any data. In addition, we calibrate a qubit with parameter scans and error-amplifying gate sequences and show speed-ups of up to a factor of forty on the quantum device over active reset. Finally, we present a methodology to perform restless quantum process tomography that mitigates restless state preparation errors. These results reduce the footprint of characterization and calibration tasks. Quantum computers can thus either spend more time running applications or run calibrations more often to maintain gate fidelity.
△ Less
Submitted 15 August, 2022; v1 submitted 14 February, 2022;
originally announced February 2022.
-
Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware
Authors:
Johannes Weidenfeller,
Lucia C. Valor,
Julien Gacon,
Caroline Tornow,
Luciano Bello,
Stefan Woerner,
Daniel J. Egger
Abstract:
Quantum computers may provide good solutions to combinatorial optimization problems by leveraging the Quantum Approximate Optimization Algorithm (QAOA). The QAOA is often presented as an algorithm for noisy hardware. However, hardware constraints limit its applicability to problem instances that closely match the connectivity of the qubits. Furthermore, the QAOA must outpace classical solvers. Her…
▽ More
Quantum computers may provide good solutions to combinatorial optimization problems by leveraging the Quantum Approximate Optimization Algorithm (QAOA). The QAOA is often presented as an algorithm for noisy hardware. However, hardware constraints limit its applicability to problem instances that closely match the connectivity of the qubits. Furthermore, the QAOA must outpace classical solvers. Here, we investigate swap strategies to map dense problems into linear, grid and heavy-hex coupling maps. A line-based swap strategy works best for linear and two-dimensional grid coupling maps. Heavy-hex coupling maps require an adaptation of the line swap strategy. By contrast, three-dimensional grid coupling maps benefit from a different swap strategy. Using known entropic arguments we find that the required gate fidelity for dense problems lies deep below the fault-tolerant threshold. We also provide a methodology to reason about the execution-time of QAOA. Finally, we present a QAOA Qiskit Runtime program and execute the closed-loop optimization on cloud-based quantum computers with transpiler settings optimized for QAOA. This work highlights some obstacles to improve to make QAOA competitive, such as gate fidelity, gate speed, and the large number of shots needed. The Qiskit Runtime program gives us a tool to investigate such issues at scale on noisy superconducting qubit hardware.
△ Less
Submitted 1 December, 2022; v1 submitted 7 February, 2022;
originally announced February 2022.
-
Pulse-efficient circuit transpilation for quantum applications on cross-resonance-based hardware
Authors:
Nathan Earnest,
Caroline Tornow,
Daniel J. Egger
Abstract:
We show a pulse-efficient circuit transpilation framework for noisy quantum hardware. This is achieved by scaling cross-resonance pulses and exposing each pulse as a gate to remove redundant single-qubit operations with the transpiler.Crucially, no additional calibration is needed to yield better results than a CNOT-based transpilation. This pulse-efficient circuit transpilation therefore enables…
▽ More
We show a pulse-efficient circuit transpilation framework for noisy quantum hardware. This is achieved by scaling cross-resonance pulses and exposing each pulse as a gate to remove redundant single-qubit operations with the transpiler.Crucially, no additional calibration is needed to yield better results than a CNOT-based transpilation. This pulse-efficient circuit transpilation therefore enables a better usage of the finite coherence time without requiring knowledge of pulse-level details from the user. As demonstration, we realize a continuous family of cross-resonance-based gates for SU(4) by leveraging Cartan's decomposition. We measure the benefits of a pulse-efficient circuit transpilation with process tomography and observe up to a 50% error reduction in the fidelity of RZZ(θ) and arbitrary SU(4) gates on IBM Quantum devices.We apply this framework for quantum applications by running circuits of the Quantum Approximate Optimization Algorithm applied to MAXCUT. For an 11 qubit non-hardware native graph, our methodology reduces the overall schedule duration by up to 52% and errors by up to 38%
△ Less
Submitted 3 May, 2021;
originally announced May 2021.
-
Simulating the dynamics of braiding of Majorana zero modes using an IBM quantum computer
Authors:
John P. T. Stenger,
Nicholas T. Bronn,
Daniel J. Egger,
David Pekker
Abstract:
We simulate the dynamics of braiding Majorana zero modes on an IBM Quantum computer. We find the native quantum gates introduce too much noise to observe braiding. Instead, we use Qiskit Pulse to develop scaled two-qubit quantum gates that better match the unitary time evolution operator and enable us to observe braiding. This work demonstrates that quantum computers can be used for simulation, an…
▽ More
We simulate the dynamics of braiding Majorana zero modes on an IBM Quantum computer. We find the native quantum gates introduce too much noise to observe braiding. Instead, we use Qiskit Pulse to develop scaled two-qubit quantum gates that better match the unitary time evolution operator and enable us to observe braiding. This work demonstrates that quantum computers can be used for simulation, and highlights the use of pulse-level control for programming quantum computers and constitutes the first experimental evidence of braiding via dynamical Hamiltonian evolution.
△ Less
Submitted 26 January, 2021; v1 submitted 21 December, 2020;
originally announced December 2020.
-
Characterization and tomography of a hidden qubit
Authors:
M. Pechal,
G. Salis,
M. Ganzhorn,
D. J. Egger,
M. Werninghaus,
S. Filipp
Abstract:
In circuit-based quantum computing, the available gate set typically consists of single-qubit gates acting on each individual qubit and at least one entangling gate between pairs of qubits. In certain physical architectures, however, some qubits may be 'hidden' and lacking direct addressability through dedicated control and readout lines, for instance because of limited on-chip routing capabilitie…
▽ More
In circuit-based quantum computing, the available gate set typically consists of single-qubit gates acting on each individual qubit and at least one entangling gate between pairs of qubits. In certain physical architectures, however, some qubits may be 'hidden' and lacking direct addressability through dedicated control and readout lines, for instance because of limited on-chip routing capabilities, or because the number of control lines becomes a limiting factor for many-qubit systems. In this case, no single-qubit operations can be applied to the hidden qubits and their state cannot be measured directly. Instead, they may be controlled and read out only via single-qubit operations on connected 'control' qubits and a suitable set of two-qubit gates. We first discuss the impact of such restricted control capabilities on the quantum volume of specific qubit coupling networks. We then experimentally demonstrate full control and measurement capabilities in a superconducting two-qubit device with local single-qubit control and iSWAP and controlled-phase two-qubit interactions enabled by a tunable coupler. We further introduce an iterative tune-up process required to completely characterize the gate set used for quantum process tomography and evaluate the resulting gate fidelities.
△ Less
Submitted 17 November, 2020;
originally announced November 2020.
-
Warm-starting quantum optimization
Authors:
Daniel J. Egger,
Jakub Marecek,
Stefan Woerner
Abstract:
There is an increasing interest in quantum algorithms for problems of integer programming and combinatorial optimization. Classical solvers for such problems employ relaxations, which replace binary variables with continuous ones, for instance in the form of higher-dimensional matrix-valued problems (semidefinite programming). Under the Unique Games Conjecture, these relaxations often provide the…
▽ More
There is an increasing interest in quantum algorithms for problems of integer programming and combinatorial optimization. Classical solvers for such problems employ relaxations, which replace binary variables with continuous ones, for instance in the form of higher-dimensional matrix-valued problems (semidefinite programming). Under the Unique Games Conjecture, these relaxations often provide the best performance ratios available classically in polynomial time. Here, we discuss how to warm-start quantum optimization with an initial state corresponding to the solution of a relaxation of a combinatorial optimization problem and how to analyze properties of the associated quantum algorithms. In particular, this allows the quantum algorithm to inherit the performance guarantees of the classical algorithm. We illustrate this in the context of portfolio optimization, where our results indicate that warm-starting the Quantum Approximate Optimization Algorithm (QAOA) is particularly beneficial at low depth. Likewise, Recursive QAOA for MAXCUT problems shows a systematic increase in the size of the obtained cut for fully connected graphs with random weights, when Goemans-Williamson randomized rounding is utilized in a warm start. It is straightforward to apply the same ideas to other randomized-rounding schemes and optimization problems.
△ Less
Submitted 16 June, 2021; v1 submitted 21 September, 2020;
originally announced September 2020.
-
Integrated tool-set for Control, Calibration and Characterization of quantum devices applied to superconducting qubits
Authors:
Nicolas Wittler,
Federico Roy,
Kevin Pack,
Max Werninghaus,
Anurag Saha Roy,
Daniel J. Egger,
Stefan Filipp,
Frank K. Wilhelm,
Shai Machnes
Abstract:
Efforts to scale-up quantum computation have reached a point where the principal limiting factor is not the number of qubits, but the entangling gate infidelity. However, the highly detailed system characterization required to understand the underlying error sources is an arduous process and impractical with increasing chip size. Open-loop optimal control techniques allow for the improvement of ga…
▽ More
Efforts to scale-up quantum computation have reached a point where the principal limiting factor is not the number of qubits, but the entangling gate infidelity. However, the highly detailed system characterization required to understand the underlying error sources is an arduous process and impractical with increasing chip size. Open-loop optimal control techniques allow for the improvement of gates but are limited by the models they are based on. To rectify the situation, we provide an integrated open-source tool-set for Control, Calibration and Characterization, capable of open-loop pulse optimization, model-free calibration, model fitting and refinement. We present a methodology to combine these tools to find a quantitatively accurate system model, high-fidelity gates and an approximate error budget, all based on a high-performance, feature-rich simulator. We illustrate our methods using simulated fixed-frequency superconducting qubits for which we learn model parameters with less than 1% error and derive a coherence limited cross-resonance (CR) gate that achieves 99.6% fidelity without need for calibration.
△ Less
Submitted 2 December, 2022; v1 submitted 21 September, 2020;
originally announced September 2020.
-
Quantum Computing for Finance: State of the Art and Future Prospects
Authors:
Daniel J. Egger,
Claudio Gambella,
Jakub Marecek,
Scott McFaddin,
Martin Mevissen,
Rudy Raymond,
Andrea Simonetto,
Stefan Woerner,
Elena Yndurain
Abstract:
This article outlines our point of view regarding the applicability, state-of-the-art, and potential of quantum computing for problems in finance. We provide an introduction to quantum computing as well as a survey on problem classes in finance that are computationally challenging classically and for which quantum computing algorithms are promising. In the main part, we describe in detail quantum…
▽ More
This article outlines our point of view regarding the applicability, state-of-the-art, and potential of quantum computing for problems in finance. We provide an introduction to quantum computing as well as a survey on problem classes in finance that are computationally challenging classically and for which quantum computing algorithms are promising. In the main part, we describe in detail quantum algorithms for specific applications arising in financial services, such as those involving simulation, optimization, and machine learning problems. In addition, we include demonstrations of quantum algorithms on IBM Quantum back-ends and discuss the potential benefits of quantum algorithms for problems in financial services. We conclude with a summary of technical challenges and future prospects.
△ Less
Submitted 28 January, 2021; v1 submitted 25 June, 2020;
originally announced June 2020.
-
Benchmarking the noise sensitivity of different parametric two-qubit gates in a single superconducting quantum computing platform
Authors:
M. Ganzhorn,
G. Salis,
D. J. Egger,
A. Fuhrer,
M. Mergenthaler,
C. Müller,
P. Müller,
S. Paredes,
M. Pechal,
M. Werninghaus,
S. Filipp
Abstract:
The possibility to utilize different types of two-qubit gates on a single quantum computing platform adds flexibility in the decomposition of quantum algorithms. A larger hardware-native gate set may decrease the number of required gates, provided that all gates are realized with high fidelity. Here, we benchmark both controlled-Z (CZ) and exchange-type (iSWAP) gates using a parametrically driven…
▽ More
The possibility to utilize different types of two-qubit gates on a single quantum computing platform adds flexibility in the decomposition of quantum algorithms. A larger hardware-native gate set may decrease the number of required gates, provided that all gates are realized with high fidelity. Here, we benchmark both controlled-Z (CZ) and exchange-type (iSWAP) gates using a parametrically driven tunable coupler that mediates the interaction between two superconducting qubits. Using randomized benchmarking protocols we estimate an error per gate of $0.9\pm0.03\%$ and $1.3\pm0.4\%$ fidelity for the CZ and the iSWAP gate, respectively. We argue that spurious $ZZ$-type couplings are the dominant error source for the iSWAP gate, and that phase stability of all microwave drives is of utmost importance. Such differences in the achievable fidelities for different two-qubit gates have to be taken into account when map** quantum algorithms to real hardware.
△ Less
Submitted 14 May, 2020; v1 submitted 12 May, 2020;
originally announced May 2020.
-
Qiskit Pulse: Programming Quantum Computers Through the Cloud with Pulses
Authors:
Thomas Alexander,
Naoki Kanazawa,
Daniel J. Egger,
Lauren Capelluto,
Christopher J. Wood,
Ali Javadi-Abhari,
David McKay
Abstract:
The quantum circuit model is an abstraction that hides the underlying physical implementation of gates and measurements on a quantum computer. For precise control of real quantum hardware, the ability to execute pulse and readout-level instructions is required. To that end, we introduce Qiskit Pulse, a pulse-level programming paradigm implemented as a module within Qiskit-Terra \cite{Qiskit}. To d…
▽ More
The quantum circuit model is an abstraction that hides the underlying physical implementation of gates and measurements on a quantum computer. For precise control of real quantum hardware, the ability to execute pulse and readout-level instructions is required. To that end, we introduce Qiskit Pulse, a pulse-level programming paradigm implemented as a module within Qiskit-Terra \cite{Qiskit}. To demonstrate the capabilities of Qiskit Pulse, we calibrate both un-echoed and echoed variants of the cross-resonance entangling gate with a pair of qubits on an IBM Quantum system accessible through the cloud. We perform Hamiltonian characterization of both single and two-pulse variants of the cross-resonance entangling gate with varying amplitudes on a cloud-based IBM Quantum system. We then transform these calibrated sequences into a high-fidelity CNOT gate by applying pre and post local-rotations to the qubits, achieving average gate fidelities of $F=0.981$ and $F=0.979$ for the un-echoed and echoed respectively. This is comparable to the standard backend CNOT fidelity of $F_{CX}=0.984$. Furthermore, to illustrate how users can access their results at different levels of the readout chain, we build a custom discriminator to investigate qubit readout correlations. Qiskit Pulse allows users to explore advanced control schemes such as optimal control theory, dynamical decoupling, and error mitigation that are not available within the circuit model.
△ Less
Submitted 14 April, 2020;
originally announced April 2020.
-
Leakage reduction in fast superconducting qubit gates via optimal control
Authors:
Max Werninghaus,
Daniel J. Egger,
Federico Roy,
Shai Machnes,
Frank K. Wilhelm,
Stefan Filipp
Abstract:
Reaching high speed, high fidelity qubit operations requires precise control over the shape of the underlying pulses. For weakly anharmonic systems, such as superconducting transmon qubits, short gates lead to leakage to states outside of the computational subspace. Control pulses designed with open-loop optimal control may reduce such leakage. However, model inaccuracies can severely limit the us…
▽ More
Reaching high speed, high fidelity qubit operations requires precise control over the shape of the underlying pulses. For weakly anharmonic systems, such as superconducting transmon qubits, short gates lead to leakage to states outside of the computational subspace. Control pulses designed with open-loop optimal control may reduce such leakage. However, model inaccuracies can severely limit the usability of such pulses. We implemented a closed-loop optimization that simultaneously adapts all control parameters based on measurements of a cost function built from Clifford gates. By parameterizing pulses with a piecewise-constant representation that matches the capabilities of the control hardware we create a $4.16~\rm{ns}$ single-qubit pulse with $99.76\,\%$ fidelity and $0.044\,\%$ leakage. This is a seven-fold reduction of the leakage rate of the best DRAG pulse we have calibrated at such short durations on the same system.
△ Less
Submitted 12 March, 2020;
originally announced March 2020.
-
Quantum Algorithms for Mixed Binary Optimization applied to Transaction Settlement
Authors:
Lee Braine,
Daniel J. Egger,
Jennifer Glick,
Stefan Woerner
Abstract:
We extend variational quantum optimization algorithms for Quadratic Unconstrained Binary Optimization problems to the class of Mixed Binary Optimization problems. This allows us to combine binary decision variables with continuous decision variables, which, for instance, enables the modeling of inequality constraints via slack variables. We propose two heuristics and introduce the Transaction Sett…
▽ More
We extend variational quantum optimization algorithms for Quadratic Unconstrained Binary Optimization problems to the class of Mixed Binary Optimization problems. This allows us to combine binary decision variables with continuous decision variables, which, for instance, enables the modeling of inequality constraints via slack variables. We propose two heuristics and introduce the Transaction Settlement problem to demonstrate them. Transaction Settlement is defined as the exchange of securities and cash between parties and is crucial to financial market infrastructure. We test our algorithms using classical simulation as well as real quantum devices provided by the IBM Quantum Computation Center.
△ Less
Submitted 13 October, 2019;
originally announced October 2019.
-
Credit Risk Analysis using Quantum Computers
Authors:
Daniel J. Egger,
Ricardo Gacía Gutiérrez,
Jordi Cahué Mestre,
Stefan Woerner
Abstract:
We present and analyze a quantum algorithm to estimate credit risk more efficiently than Monte Carlo simulations can do on classical computers. More precisely, we estimate the economic capital requirement, i.e. the difference between the Value at Risk and the expected value of a given loss distribution. The economic capital requirement is an important risk metric because it summarizes the amount o…
▽ More
We present and analyze a quantum algorithm to estimate credit risk more efficiently than Monte Carlo simulations can do on classical computers. More precisely, we estimate the economic capital requirement, i.e. the difference between the Value at Risk and the expected value of a given loss distribution. The economic capital requirement is an important risk metric because it summarizes the amount of capital required to remain solvent at a given confidence level. We implement this problem for a realistic loss distribution and analyze its scaling to a realistic problem size. In particular, we provide estimates of the total number of required qubits, the expected circuit depth, and how this translates into an expected runtime under reasonable assumptions on future fault-tolerant quantum hardware.
△ Less
Submitted 5 July, 2019;
originally announced July 2019.
-
Option Pricing using Quantum Computers
Authors:
Nikitas Stamatopoulos,
Daniel J. Egger,
Yue Sun,
Christa Zoufal,
Raban Iten,
Ning Shen,
Stefan Woerner
Abstract:
We present a methodology to price options and portfolios of options on a gate-based quantum computer using amplitude estimation, an algorithm which provides a quadratic speedup compared to classical Monte Carlo methods. The options that we cover include vanilla options, multi-asset options and path-dependent options such as barrier options. We put an emphasis on the implementation of the quantum c…
▽ More
We present a methodology to price options and portfolios of options on a gate-based quantum computer using amplitude estimation, an algorithm which provides a quadratic speedup compared to classical Monte Carlo methods. The options that we cover include vanilla options, multi-asset options and path-dependent options such as barrier options. We put an emphasis on the implementation of the quantum circuits required to build the input states and operators needed by amplitude estimation to price the different option types. Additionally, we show simulation results to highlight how the circuits that we implement price the different option contracts. Finally, we examine the performance of option pricing circuits on quantum hardware using the IBM Q Tokyo quantum device. We employ a simple, yet effective, error mitigation scheme that allows us to significantly reduce the errors arising from noisy two-qubit gates.
△ Less
Submitted 1 July, 2020; v1 submitted 7 May, 2019;
originally announced May 2019.
-
Gate-efficient simulation of molecular eigenstates on a quantum computer
Authors:
Marc Ganzhorn,
Daniel J. Egger,
Panagiotis Kl. Barkoutsos,
Pauline Ollitrault,
Gian Salis,
Nikolaj Moll,
Andreas Fuhrer,
Peter Mueller,
Stefan Woerner,
Ivano Tavernelli,
Stefan Filipp
Abstract:
A key requirement to perform simulations of large quantum systems on near-term quantum hardware is the design of quantum algorithms with short circuit depth that finish within the available coherence time. A way to stay within the limits of coherence is to reduce the number of gates by implementing a gate set that matches the requirements of the specific algorithm of interest directly in hardware.…
▽ More
A key requirement to perform simulations of large quantum systems on near-term quantum hardware is the design of quantum algorithms with short circuit depth that finish within the available coherence time. A way to stay within the limits of coherence is to reduce the number of gates by implementing a gate set that matches the requirements of the specific algorithm of interest directly in hardware. Here, we show that exchange-type gates are a promising choice for simulating molecular eigenstates on near-term quantum devices since these gates preserve the number of excitations in the system. Complementing the theoretical work by Barkoutsos et al. [PRA 98, 022322 (2018)], we report on the experimental implementation of a variational algorithm on a superconducting qubit platform to compute the eigenstate energies of molecular hydrogen. We utilize a parametrically driven tunable coupler to realize exchange-type gates that are configurable in amplitude and phase on two fixed-frequency superconducting qubits. With gate fidelities around 95% we are able to compute the eigenstates within an accuracy of 50 mHartree on average, a limit set by the coherence time of the tunable coupler.
△ Less
Submitted 13 September, 2018;
originally announced September 2018.
-
Local control theory for superconducting qubits
Authors:
M. Malis,
P. Kl. Barkoutsos,
M. Ganzhorn,
S. Filipp,
D. J. Egger,
S. Bonella,
I. Tavernelli
Abstract:
In this work, we develop a method to design control pulses for fixed-frequency superconducting qubits coupled via tunable couplers based on local control theory, an approach commonly employed to steer chemical reactions. Local control theory provides an algorithm for the monotonic population transfer from a selected initial state to a desired final state of a quantum system through the on-the-fly…
▽ More
In this work, we develop a method to design control pulses for fixed-frequency superconducting qubits coupled via tunable couplers based on local control theory, an approach commonly employed to steer chemical reactions. Local control theory provides an algorithm for the monotonic population transfer from a selected initial state to a desired final state of a quantum system through the on-the-fly sha** of an external pulse. The method, which only requires a unique forward time-propagation of the system wavefunction, can serve as starting point for additional refinements that lead to new pulses with improved properties. Among others, we propose an algorithm for the design of pulses that can transfer population in a reversible manner between given initial and final states of coupled fixed-frequency superconducting qubits.
△ Less
Submitted 31 August, 2018;
originally announced August 2018.
-
Adiabatic quantum simulations with driven superconducting qubits
Authors:
Marco Roth,
Nikolaj Moll,
Gian Salis,
Marc Ganzhorn,
Daniel J. Egger,
Stefan Filipp,
Sebastian Schmidt
Abstract:
We propose a quantum simulator based on driven superconducting qubits where the interactions are generated parametrically by a polychromatic magnetic flux modulation of a tunable bus element. Using a time-dependent Schrieffer-Wolff transformation, we analytically derive a multi-qubit Hamiltonian which features independently tunable $XX$ and $YY$-type interactions as well as local bias fields over…
▽ More
We propose a quantum simulator based on driven superconducting qubits where the interactions are generated parametrically by a polychromatic magnetic flux modulation of a tunable bus element. Using a time-dependent Schrieffer-Wolff transformation, we analytically derive a multi-qubit Hamiltonian which features independently tunable $XX$ and $YY$-type interactions as well as local bias fields over a large parameter range. We demonstrate the adiabatic simulation of the ground state of a hydrogen molecule using two superconducting qubits and one tunable bus element. The time required to reach chemical accuracy lies in the few microsecond range and therefore could be implemented on currently available superconducting circuits. Further applications of this technique may also be found in the simulation of interacting spin systems.
△ Less
Submitted 21 August, 2018; v1 submitted 14 August, 2018;
originally announced August 2018.
-
Quantum Risk Analysis
Authors:
Stefan Woerner,
Daniel J. Egger
Abstract:
We present a quantum algorithm that analyzes risk more efficiently than Monte Carlo simulations traditionally used on classical computers. We employ quantum amplitude estimation to evaluate risk measures such as Value at Risk and Conditional Value at Risk on a gate-based quantum computer. Additionally, we show how to implement this algorithm and how to trade off the convergence rate of the algorit…
▽ More
We present a quantum algorithm that analyzes risk more efficiently than Monte Carlo simulations traditionally used on classical computers. We employ quantum amplitude estimation to evaluate risk measures such as Value at Risk and Conditional Value at Risk on a gate-based quantum computer. Additionally, we show how to implement this algorithm and how to trade off the convergence rate of the algorithm and the circuit depth. The shortest possible circuit depth - growing polynomially in the number of qubits representing the uncertainty - leads to a convergence rate of $O(M^{-2/3})$. This is already faster than classical Monte Carlo simulations which converge at a rate of $O(M^{-1/2})$. If we allow the circuit depth to grow faster, but still polynomially, the convergence rate quickly approaches the optimum of $O(M^{-1})$. Thus, for slowly increasing circuit depths our algorithm provides a near quadratic speed-up compared to Monte Carlo methods. We demonstrate our algorithm using two toy models. In the first model we use real hardware, such as the IBM Q Experience, to measure the financial risk in a Treasury-bill (T-bill) faced by a possible interest rate increase. In the second model, we simulate our algorithm to illustrate how a quantum computer can determine financial risk for a two-asset portfolio made up of Government debt with different maturity dates. Both models confirm the improved convergence rate over Monte Carlo methods. Using simulations, we also evaluate the impact of cross-talk and energy relaxation errors.
△ Less
Submitted 18 June, 2018;
originally announced June 2018.
-
Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
Authors:
Panagiotis Kl. Barkoutsos,
Jerome F. Gonthier,
Igor Sokolov,
Nikolaj Moll,
Gian Salis,
Andreas Fuhrer,
Marc Ganzhorn,
Daniel J. Egger,
Matthias Troyer,
Antonio Mezzacapo,
Stefan Filipp,
Ivano Tavernelli
Abstract:
In this work we investigate methods to improve the efficiency and scalability of quantum algorithms for quantum chemistry applications. We propose a transformation of the electronic structure Hamiltonian in the second quantization framework into the particle-hole (p/h) picture, which offers a better starting point for the expansion of the trial wavefunction. The state of the molecular system at st…
▽ More
In this work we investigate methods to improve the efficiency and scalability of quantum algorithms for quantum chemistry applications. We propose a transformation of the electronic structure Hamiltonian in the second quantization framework into the particle-hole (p/h) picture, which offers a better starting point for the expansion of the trial wavefunction. The state of the molecular system at study is parametrized in a way to efficiently explore the sector of the molecular Fock space that contains the desired solution. To this end, we explore several trial wavefunctions to identify the most efficient parameterization of the molecular ground state. Taking advantage of known post-Hartree Fock quantum chemistry approaches and heuristic Hilbert space search quantum algorithms, we propose a new family of quantum circuits based on exchange-type gates that enable accurate calculations while kee** the gate count (i.e., the circuit depth) low. The particle-hole implementation of the Unitary Coupled Cluster (UCC) method within the Variational Quantum Eigensolver approach gives rise to an efficient quantum algorithm, named q-UCC , with important advantages compared to the straightforward 'translation' of the classical Coupled Cluster counterpart. In particular, we show how a single Trotter step can accurately and efficiently reproduce the ground state energies of simple molecular systems.
△ Less
Submitted 11 May, 2018;
originally announced May 2018.
-
Entanglement generation in superconducting qubits using holonomic operations
Authors:
Daniel J. Egger,
Marc Ganzhorn,
Gian Salis,
Andreas Fuhrer,
Peter Mueller,
Panagiotis Kl. Barkoutsos,
Nikolaj Moll,
Ivano Tavernelli,
Stefan Filipp
Abstract:
We investigate a non-adiabatic holonomic operation that enables us to entangle two fixed-frequency superconducting transmon qubits attached to a common bus resonator. Two coherent microwave tones are applied simultaneously to the two qubits and drive transitions between the first excited resonator state and the second excited state of each qubit. The cyclic evolution within this effective 3-level…
▽ More
We investigate a non-adiabatic holonomic operation that enables us to entangle two fixed-frequency superconducting transmon qubits attached to a common bus resonator. Two coherent microwave tones are applied simultaneously to the two qubits and drive transitions between the first excited resonator state and the second excited state of each qubit. The cyclic evolution within this effective 3-level $Λ$-system gives rise to a holonomic operation entangling the two qubits. Two-qubit states with 95\% fidelity, limited mainly by charge-noise of the current device, are created within $213~\rm{ns}$. This scheme is a step toward implementing a SWAP-type gate directly in an all-microwave controlled hardware platform. By extending the available set of two-qubit operations in the fixed-frequency qubit architecture, the proposed scheme may find applications in near-term quantum applications using variational algorithms to efficiently create problem-specific trial states.
△ Less
Submitted 13 April, 2018;
originally announced April 2018.
-
Pulsed reset protocol for fixed-frequency superconducting qubits
Authors:
Daniel J. Egger,
Max Werninghaus,
Marc Ganzhorn,
Gian Salis,
Andreas Fuhrer,
Peter Mueller,
Stefan Filipp
Abstract:
Improving coherence times of quantum bits is a fundamental challenge in the field of quantum computing. With long-lived qubits it becomes, however, inefficient to wait until the qubits have relaxed to their ground state after completion of an experiment. Moreover, for error-correction schemes it is import to rapidly re-initialize ancilla parity-check qubits. We present a simple pulsed qubit reset…
▽ More
Improving coherence times of quantum bits is a fundamental challenge in the field of quantum computing. With long-lived qubits it becomes, however, inefficient to wait until the qubits have relaxed to their ground state after completion of an experiment. Moreover, for error-correction schemes it is import to rapidly re-initialize ancilla parity-check qubits. We present a simple pulsed qubit reset protocol based on a two-pulse sequence. A first pulse transfers the excited state population to a higher excited qubit state and a second pulse into a lossy environment provided by a low-Q transmission line resonator, which is also used for qubit readout. We show that the remaining excited state population can be suppressed to $2.2\pm0.8\%$ and utilize the pulsed reset protocol to carry out experiments at enhanced rates.
△ Less
Submitted 1 April, 2019; v1 submitted 25 February, 2018;
originally announced February 2018.
-
Quantum optimization using variational algorithms on near-term quantum devices
Authors:
Nikolaj Moll,
Panagiotis Barkoutsos,
Lev S. Bishop,
Jerry M. Chow,
Andrew Cross,
Daniel J. Egger,
Stefan Filipp,
Andreas Fuhrer,
Jay M. Gambetta,
Marc Ganzhorn,
Abhinav Kandala,
Antonio Mezzacapo,
Peter Müller,
Walter Riess,
Gian Salis,
John Smolin,
Ivano Tavernelli,
Kristan Temme
Abstract:
Universal fault-tolerant quantum computers will require error-free execution of long sequences of quantum gate operations, which is expected to involve millions of physical qubits. Before the full power of such machines will be available, near-term quantum devices will provide several hundred qubits and limited error correction. Still, there is a realistic prospect to run useful algorithms within…
▽ More
Universal fault-tolerant quantum computers will require error-free execution of long sequences of quantum gate operations, which is expected to involve millions of physical qubits. Before the full power of such machines will be available, near-term quantum devices will provide several hundred qubits and limited error correction. Still, there is a realistic prospect to run useful algorithms within the limited circuit depth of such devices. Particularly promising are optimization algorithms that follow a hybrid approach: the aim is to steer a highly entangled state on a quantum system to a target state that minimizes a cost function via variation of some gate parameters. This variational approach can be used both for classical optimization problems as well as for problems in quantum chemistry. The challenge is to converge to the target state given the limited coherence time and connectivity of the qubits. In this context, the quantum volume as a metric to compare the power of near-term quantum devices is discussed.
With focus on chemistry applications, a general description of variational algorithms is provided and the map** from fermions to qubits is explained. Coupled-cluster and heuristic trial wave-functions are considered for efficiently finding molecular ground states. Furthermore, simple error-mitigation schemes are introduced that could improve the accuracy of determining ground-state energies. Advancing these techniques may lead to near-term demonstrations of useful quantum computation with systems containing several hundred qubits.
△ Less
Submitted 9 October, 2017; v1 submitted 3 October, 2017;
originally announced October 2017.
-
Engineering adiabaticity at an avoided crossing with optimal control
Authors:
T. Chasseur,
L. S. Theis,
Y. R. Sanders,
D. J. Egger,
F. K. Wilhelm
Abstract:
We investigate ways to optimize adiabaticity and diabaticity in the Landau-Zener model with non-uniform sweeps. We show how diabaticity can be engineered with a pulse consisting of a linear sweep augmented by an oscillating term. We show that the oscillation leads to jumps in populations whose value can be accurately modeled using a model of multiple, photon-assisted Landau-Zener transitions, whic…
▽ More
We investigate ways to optimize adiabaticity and diabaticity in the Landau-Zener model with non-uniform sweeps. We show how diabaticity can be engineered with a pulse consisting of a linear sweep augmented by an oscillating term. We show that the oscillation leads to jumps in populations whose value can be accurately modeled using a model of multiple, photon-assisted Landau-Zener transitions, which generalizes work by Wubs et al. [New J. Phys. 7, 218 (2005)]. We extend the study on diabaticity using methods derived from optimal control. We also show how to preserve adiabaticity with optimal pulses at limited time, finding a non-uniform quantum speed limit.
△ Less
Submitted 24 February, 2015; v1 submitted 18 February, 2015;
originally announced February 2015.
-
Optimal Control of Quantum Measurement
Authors:
Daniel J. Egger,
Frank K. Wilhelm
Abstract:
Pulses to steer the time evolution of quantum systems can be designed with optimal control theory. In most cases it is the coherent processes that can be controlled and one optimizes the time evolution towards a target unitary process, sometimes also in the presence of non-controllable incoherent processes. Here we show how to extend the GRAPE algorithm in the case where the incoherent processes a…
▽ More
Pulses to steer the time evolution of quantum systems can be designed with optimal control theory. In most cases it is the coherent processes that can be controlled and one optimizes the time evolution towards a target unitary process, sometimes also in the presence of non-controllable incoherent processes. Here we show how to extend the GRAPE algorithm in the case where the incoherent processes are controllable and the target time evolution is a non-unitary quantum channel. We perform a gradient search on a fidelity measure based on Choi matrices. We illustrate our algorithm by optimizing a phase qubit measurement pulse. We show how this technique can lead to large measurement contrast close to 99%. We also show, within the validity of our model, that this algorithm can produce short 1.4 ns pulses with 98.2% contrast.
△ Less
Submitted 26 August, 2014;
originally announced August 2014.
-
Adaptive hybrid optimal quantum control for imprecisely characterized systems
Authors:
D. J. Egger,
F. K. Wilhelm
Abstract:
Optimal quantum control theory carries a huge promise for quantum technology. Its experimental application, however, is often hindered by imprecise knowledge of the its input variables, the quantum system's parameters. We show how to overcome this by Adaptive Hybrid Optimal Control (Ad-HOC). This protocol combines open- and closed-loop optimal by first performing a gradient search towards a near-o…
▽ More
Optimal quantum control theory carries a huge promise for quantum technology. Its experimental application, however, is often hindered by imprecise knowledge of the its input variables, the quantum system's parameters. We show how to overcome this by Adaptive Hybrid Optimal Control (Ad-HOC). This protocol combines open- and closed-loop optimal by first performing a gradient search towards a near-optimal control pulse and then an experimental fidelity measure with a gradient-free method. For typical settings in solid-state quantum information processing, Ad-Hoc enhances gate fidelities by an order of magnitude hence making optimal control theory applicable and useful.
△ Less
Submitted 24 June, 2014; v1 submitted 28 February, 2014;
originally announced February 2014.
-
Optimized controlled Z gates for two superconducting qubits coupled through a resonator
Authors:
D. J. Egger,
F. K. Wilhelm
Abstract:
Superconducting qubits are a promising candidate for building a quantum computer. A continued challenge for fast yet accurate gates to minimize the effects of decoherence. Here we apply numerical methods to design fast entangling gates, specifically the controlled Z, in an architecture where two qubits are coupled via a resonator. We find that the gates can be sped up by a factor of two and reach…
▽ More
Superconducting qubits are a promising candidate for building a quantum computer. A continued challenge for fast yet accurate gates to minimize the effects of decoherence. Here we apply numerical methods to design fast entangling gates, specifically the controlled Z, in an architecture where two qubits are coupled via a resonator. We find that the gates can be sped up by a factor of two and reach any target fidelity. We also discuss how systematic errors arising from experimental conditions affect the pulses and how to remedy them, providing a strategy for the experimental implementation of our results. We discuss the shape of the pulses, their spectrum and symmetry.
△ Less
Submitted 28 June, 2013;
originally announced June 2013.
-
Single qubit gates in frequency-crowded transmon systems
Authors:
R. Schutjens,
F. Abu Dagga,
D. J. Egger,
F. K. Wilhelm
Abstract:
Recent experimental work on superconducting transmon qubits in 3D cavities show that their coherence times are increased by an order of magnitude compared to their 2D cavity counterparts. However to take advantage of these coherence times while scaling up the number of qubits it is advantageous to address individual qubits which are all coupled to the same 3D cavity fields. The challenge in contro…
▽ More
Recent experimental work on superconducting transmon qubits in 3D cavities show that their coherence times are increased by an order of magnitude compared to their 2D cavity counterparts. However to take advantage of these coherence times while scaling up the number of qubits it is advantageous to address individual qubits which are all coupled to the same 3D cavity fields. The challenge in controlling this system comes from spectral crowding, where leakage transition of qubits are close to computational transitions in other. Here it is shown that fast pulses are possible which address single qubits using two quadrature control of the pulse envelope while the DRAG method alone only gives marginal improvements over the conventional Gaussian pulse shape. On the other hand, a first order result using the Magnus expansion gives a fast analytical pulse shape which gives a high fidelity gate for a specific gate time, up to a phase factor on the second qubit. Further numerical analysis corroborates these results and yields to even faster gates, showing that leakage state anharmonicity does not provide a fundamental quantum speed limit.
△ Less
Submitted 10 June, 2013;
originally announced June 2013.
-
Multimode circuit QED with hybrid metamaterial transmission lines
Authors:
Daniel J. Egger,
Frank K. Wilhelm
Abstract:
Quantum transmission lines are a central to superconducting and hybrid quantum computing. Parallel to these developments are those of left-handed meta-materials. They have a wide variety of applications in photonics from the microwave to the visible range such as invisibility cloaks and perfect flat lenses. For classical guided microwaves, left-handed transmission lines have been proposed and stud…
▽ More
Quantum transmission lines are a central to superconducting and hybrid quantum computing. Parallel to these developments are those of left-handed meta-materials. They have a wide variety of applications in photonics from the microwave to the visible range such as invisibility cloaks and perfect flat lenses. For classical guided microwaves, left-handed transmission lines have been proposed and studied on the macroscopic scale. We combine these ideas in presenting a left-handed/right-handed hybrid transmission line for applications in quantum optics on a chip. The resulting system allows circuit QED to reach a new regime: multi-mode ultra-strong coupling. Out of the many potential applications of this novel device, we discuss two; the preparation of multipartite entangled states and its use as a quantum simulator for the spin-boson model where a quantum phase transition is reached up to finite size-effects.
△ Less
Submitted 7 November, 2013; v1 submitted 22 February, 2013;
originally announced February 2013.