-
Analysis of classical and quantum mechanical concepts of probability: A synopsis
Authors:
Christian Hugo Hoffmann
Abstract:
This paper addresses the central question of what a coherent concept of probability might look like that would do justice to both classical probability theory, axiomatized by Kolmogorov, and quantum theory. At a time when quanta are receiving increased and expanded attention -- think, for example, of the advances in quantum computers or the promises associated with this new technology (National Ac…
▽ More
This paper addresses the central question of what a coherent concept of probability might look like that would do justice to both classical probability theory, axiomatized by Kolmogorov, and quantum theory. At a time when quanta are receiving increased and expanded attention -- think, for example, of the advances in quantum computers or the promises associated with this new technology (National Academies of Sciences: Engineering, and Medicine, 2019) -- an adequate interpretation of probability, which is no less important, should be given due attention, particularly with regard to quantum theory.
△ Less
Submitted 9 January, 2024;
originally announced March 2024.
-
Navigating the dynamic noise landscape of variational quantum algorithms with QISMET
Authors:
Gokul Subramanian Ravi,
Kaitlin N. Smith,
Jonathan M. Baker,
Tejas Kannan,
Nathan Earnest,
Ali Javadi-Abhari,
Henry Hoffmann,
Frederic T. Chong
Abstract:
Transient errors from the dynamic NISQ noise landscape are challenging to comprehend and are especially detrimental to classes of applications that are iterative and/or long-running, and therefore their timely mitigation is important for quantum advantage in real-world applications. The most popular examples of iterative long-running quantum applications are variational quantum algorithms (VQAs).…
▽ More
Transient errors from the dynamic NISQ noise landscape are challenging to comprehend and are especially detrimental to classes of applications that are iterative and/or long-running, and therefore their timely mitigation is important for quantum advantage in real-world applications. The most popular examples of iterative long-running quantum applications are variational quantum algorithms (VQAs). Iteratively, VQA's classical optimizer evaluates circuit candidates on an objective function and picks the best circuits towards achieving the application's target. Noise fluctuation can cause a significant transient impact on the objective function estimation of the VQA iterations / tuning candidates. This can severely affect VQA tuning and, by extension, its accuracy and convergence.
This paper proposes QISMET: Quantum Iteration Skipping to Mitigate Error Transients, to navigate the dynamic noise landscape of VQAs. QISMET actively avoids instances of high fluctuating noise which are predicted to have a significant transient error impact on specific VQA iterations. To achieve this, QISMET estimates transient error in VQA iterations and designs a controller to keep the VQA tuning faithful to the transient-free scenario. By doing so, QISMET efficiently mitigates a large portion of the transient noise impact on VQAs and is able to improve the fidelity by 1.3x-3x over a traditional VQA baseline, with 1.6-2.4x improvement over alternative approaches, across different applications and machines. Further, to diligently analyze the effects of transients, this work also builds transient noise models for target VQA applications from observing real machine transients. These are then integrated with the Qiskit simulator.
△ Less
Submitted 29 September, 2023; v1 submitted 25 September, 2022;
originally announced September 2022.
-
CAFQA: A classical simulation bootstrap for variational quantum algorithms
Authors:
Gokul Subramanian Ravi,
Pranav Gokhale,
Yi Ding,
William M. Kirby,
Kaitlin N. Smith,
Jonathan M. Baker,
Peter J. Love,
Henry Hoffmann,
Kenneth R. Brown,
Frederic T. Chong
Abstract:
This work tackles the problem of finding a good ansatz initialization for Variational Quantum Algorithms (VQAs), by proposing CAFQA, a Clifford Ansatz For Quantum Accuracy. The CAFQA ansatz is a hardware-efficient circuit built with only Clifford gates. In this ansatz, the parameters for the tunable gates are chosen by searching efficiently through the Clifford parameter space via classical simula…
▽ More
This work tackles the problem of finding a good ansatz initialization for Variational Quantum Algorithms (VQAs), by proposing CAFQA, a Clifford Ansatz For Quantum Accuracy. The CAFQA ansatz is a hardware-efficient circuit built with only Clifford gates. In this ansatz, the parameters for the tunable gates are chosen by searching efficiently through the Clifford parameter space via classical simulation. The resulting initial states always equal or outperform traditional classical initialization (e.g., Hartree-Fock), and enable high-accuracy VQA estimations. CAFQA is well-suited to classical computation because: a) Clifford-only quantum circuits can be exactly simulated classically in polynomial time, and b) the discrete Clifford space is searched efficiently via Bayesian Optimization.
For the Variational Quantum Eigensolver (VQE) task of molecular ground state energy estimation (up to 18 qubits), CAFQA's Clifford Ansatz achieves a mean accuracy of nearly 99% and recovers as much as 99.99% of the molecular correlation energy that is lost in Hartree-Fock initialization. CAFQA achieves mean accuracy improvements of 6.4x and 56.8x, over the state-of-the-art, on different metrics. The scalability of the approach allows for preliminary ground state energy estimation of the challenging chromium dimer (Cr$_2$) molecule. With CAFQA's high-accuracy initialization, the convergence of VQAs is shown to accelerate by 2.5x, even for small molecules.
Furthermore, preliminary exploration of allowing a limited number of non-Clifford (T) gates in the CAFQA framework, shows that as much as 99.9% of the correlation energy can be recovered at bond lengths for which Clifford-only CAFQA accuracy is relatively limited, while remaining classically simulable.
△ Less
Submitted 29 September, 2023; v1 submitted 25 February, 2022;
originally announced February 2022.
-
Partial Compilation of Variational Algorithms for Noisy Intermediate-Scale Quantum Machines
Authors:
Pranav Gokhale,
Yongshan Ding,
Thomas Propson,
Christopher Winkler,
Nelson Leung,
Yunong Shi,
David I. Schuster,
Henry Hoffmann,
Frederic T. Chong
Abstract:
Quantum computing is on the cusp of reality with Noisy Intermediate-Scale Quantum (NISQ) machines currently under development and testing. Some of the most promising algorithms for these machines are variational algorithms that employ classical optimization coupled with quantum hardware to evaluate the quality of each candidate solution. Recent work used GRadient Descent Pulse Engineering (GRAPE)…
▽ More
Quantum computing is on the cusp of reality with Noisy Intermediate-Scale Quantum (NISQ) machines currently under development and testing. Some of the most promising algorithms for these machines are variational algorithms that employ classical optimization coupled with quantum hardware to evaluate the quality of each candidate solution. Recent work used GRadient Descent Pulse Engineering (GRAPE) to translate quantum programs into highly optimized machine control pulses, resulting in a significant reduction in the execution time of programs. This is critical, as quantum machines can barely support the execution of short programs before failing.
However, GRAPE suffers from high compilation latency, which is untenable in variational algorithms since compilation is interleaved with computation. We propose two strategies for partial compilation, exploiting the structure of variational circuits to pre-compile optimal pulses for specific blocks of gates. Our results indicate significant pulse speedups ranging from 1.5x-3x in typical benchmarks, with only a small fraction of the compilation latency of GRAPE.
△ Less
Submitted 16 September, 2019;
originally announced September 2019.
-
The Quantum Refrigerator: The quest for absolute zero
Authors:
Yair Rezek,
Peter Salamon,
Karl Heinz Hoffmann,
Ronnie Kosloff
Abstract:
The scaling of the optimal cooling power of a reciprocating quantum refrigerator is sought as a function of the cold bath temperature as $T_c \to 0$. The working medium consists of noninteracting particles in a harmonic potential. Two closed-form solutions of the refrigeration cycle are analyzed, and compared to a numerical optimization scheme, focusing on cooling toward zero temperature. The op…
▽ More
The scaling of the optimal cooling power of a reciprocating quantum refrigerator is sought as a function of the cold bath temperature as $T_c \to 0$. The working medium consists of noninteracting particles in a harmonic potential. Two closed-form solutions of the refrigeration cycle are analyzed, and compared to a numerical optimization scheme, focusing on cooling toward zero temperature. The optimal cycle is characterized by linear relations between the heat extracted from the cold bath, the energy level spacing of the working medium and the temperature. The scaling of the optimal cooling rate is found to be proportional to $T_c^{3/2}$ giving a dynamical interpretation to the third law of thermodynamics.
△ Less
Submitted 4 August, 2008;
originally announced August 2008.
-
Comment on "Secure direct communication with a quantum one-time pad"
Authors:
H. Hoffmann,
K. Bostroem,
T. Felbinger
Abstract:
In the paper [Phys. Rev. A \textbf{69}, 052319 (2004)], a quantum direct communication protocol is proposed which is claimed to be unconditionally secure even for the case of a noisy channel. We show that this is not the case by giving an undetectable attack scheme.
In the paper [Phys. Rev. A \textbf{69}, 052319 (2004)], a quantum direct communication protocol is proposed which is claimed to be unconditionally secure even for the case of a noisy channel. We show that this is not the case by giving an undetectable attack scheme.
△ Less
Submitted 16 June, 2004;
originally announced June 2004.