-
Quantum Polynomial Hierarchies: Karp-Lipton, error reduction, and lower bounds
Authors:
Avantika Agarwal,
Sevag Gharibian,
Venkata Koppula,
Dorian Rudolph
Abstract:
The Polynomial-Time Hierarchy ($\mathsf{PH}$) is a staple of classical complexity theory, with applications spanning randomized computation to circuit lower bounds to ''quantum advantage'' analyses for near-term quantum computers. Quantumly, however, despite the fact that at least \emph{four} definitions of quantum $\mathsf{PH}$ exist, it has been challenging to prove analogues for these of even b…
▽ More
The Polynomial-Time Hierarchy ($\mathsf{PH}$) is a staple of classical complexity theory, with applications spanning randomized computation to circuit lower bounds to ''quantum advantage'' analyses for near-term quantum computers. Quantumly, however, despite the fact that at least \emph{four} definitions of quantum $\mathsf{PH}$ exist, it has been challenging to prove analogues for these of even basic facts from $\mathsf{PH}$. This work studies three quantum-verifier based generalizations of $\mathsf{PH}$, two of which are from [Gharibian, Santha, Sikora, Sundaram, Yirka, 2022] and use classical strings ($\mathsf{QCPH}$) and quantum mixed states ($\mathsf{QPH}$) as proofs, and one of which is new to this work, utilizing quantum pure states ($\mathsf{pureQPH}$) as proofs. We first resolve several open problems from [GSSSY22], including a collapse theorem and a Karp-Lipton theorem for $\mathsf{QCPH}$. Then, for our new class $\mathsf{pureQPH}$, we show one-sided error reduction for $\mathsf{pureQPH}$, as well as the first bounds relating these quantum variants of $\mathsf{PH}$, namely $\mathsf{QCPH}\subseteq \mathsf{pureQPH} \subseteq \mathsf{EXP}^{\mathsf{PP}}$.
△ Less
Submitted 3 January, 2024;
originally announced January 2024.
-
Resolving Multiphoton Coincidences in Single-Photon Detector Arrays with Row-Column Readouts
Authors:
Shashwath Bharadwaj,
Ruangrawee Kitichotkul,
Akshay Agarwal,
Vivek K Goyal
Abstract:
Row-column multiplexing has proven to be an effective strategy in scaling single-photon detector arrays to kilopixel and megapixel spatial resolutions. However, with this readout mechanism, multiphoton coincidences on the array cannot be easily resolved due to ambiguities concerning their spatial locations of incidence. In this work, we propose a method to resolve up to 4-photon coincidences in si…
▽ More
Row-column multiplexing has proven to be an effective strategy in scaling single-photon detector arrays to kilopixel and megapixel spatial resolutions. However, with this readout mechanism, multiphoton coincidences on the array cannot be easily resolved due to ambiguities concerning their spatial locations of incidence. In this work, we propose a method to resolve up to 4-photon coincidences in single-photon detector arrays with row-column readouts. By utilizing unambiguous single-photon measurements to estimate probabilities of detection at each pixel, we redistribute the ambiguous multiphoton counts among candidate pixel locations such that the peak signal-to-noise-ratio of the reconstruction is increased between 3 and 4 dB compared to conventional methods at optimal operating conditions. We also show that our method allows the operation of these arrays at higher incident photon fluxes as compared to previous methods. The application of this technique to imaging natural scenes is demonstrated using Monte Carlo experiments.
△ Less
Submitted 5 December, 2023; v1 submitted 5 December, 2023;
originally announced December 2023.
-
Encoding optimization for quantum machine learning demonstrated on a superconducting transmon qutrit
Authors:
Shuxiang Cao,
Weixi Zhang,
Jules Tilly,
Abhishek Agarwal,
Mustafa Bakr,
Giulio Campanaro,
Simone D Fasciati,
James Wills,
Boris Shteynas,
Vivek Chidambaram,
Peter Leek,
Ivan Rungger
Abstract:
Qutrits, three-level quantum systems, have the advantage of potentially requiring fewer components than the typically used two-level qubits to construct equivalent quantum circuits. This work investigates the potential of qutrit parametric circuits in machine learning classification applications. We propose and evaluate different data-encoding schemes for qutrits, and find that the classification…
▽ More
Qutrits, three-level quantum systems, have the advantage of potentially requiring fewer components than the typically used two-level qubits to construct equivalent quantum circuits. This work investigates the potential of qutrit parametric circuits in machine learning classification applications. We propose and evaluate different data-encoding schemes for qutrits, and find that the classification accuracy varies significantly depending on the used encoding. We therefore propose a training method for encoding optimization that allows to consistently achieve high classification accuracy. Our theoretical analysis and numerical simulations indicate that the qutrit classifier can achieve high classification accuracy using fewer components than a comparable qubit system. We showcase the qutrit classification using the optimized encoding method on superconducting transmon qutrits, demonstrating the practicality of the proposed method on noisy hardware. Our work demonstrates high-precision ternary classification using fewer circuit elements, establishing qutrit parametric quantum circuits as a viable and efficient tool for quantum machine learning applications.
△ Less
Submitted 22 September, 2023;
originally announced September 2023.
-
Modelling non-Markovian noise in driven superconducting qubits
Authors:
Abhishek Agarwal,
Lachlan P. Lindoy,
Deep Lall,
Francois Jamet,
Ivan Rungger
Abstract:
Non-Markovian noise can be a significant source of errors in superconducting qubits. We develop gate sequences utilising mirrored pseudoidentities that allow us to characterise and model the effects of non-Markovian noise on both idle and driven qubits. We compare three approaches to modelling the observed noise: (i) a Markovian noise model, (ii) a model including interactions with a two-level sys…
▽ More
Non-Markovian noise can be a significant source of errors in superconducting qubits. We develop gate sequences utilising mirrored pseudoidentities that allow us to characterise and model the effects of non-Markovian noise on both idle and driven qubits. We compare three approaches to modelling the observed noise: (i) a Markovian noise model, (ii) a model including interactions with a two-level system (TLS), (iii) a model utilising the post Markovian master equation (PMME), which we show to be equivalent to the qubit-TLS model in certain regimes. When running our noise characterisation circuits on a superconducting qubit device we find that purely Markovian noise models cannot reproduce the experimental data. Our model based on a qubit-TLS interaction, on the other hand, is able to closely capture the observed experimental behaviour for both idle and driven qubits. We investigate the stability of the noise properties of the hardware over time, and find that the parameter governing the qubit-TLS interaction strength fluctuates significantly even over short time-scales of a few minutes. Finally, we evaluate the changes in the noise parameters when increasing the qubit drive pulse amplitude. We find that although the hardware noise parameters fluctuate significantly over different days, their drive pulse induced relative variation is rather well defined within computed uncertainties: both the phase error and the qubit-TLS interaction strength change significantly with the pulse strength, with the phase error changing quadratically with the amplitude of the applied pulse. Since our noise model can closely describe the behaviour of idle and driven qubits, it is ideally suited to be used in the development of quantum error mitigation and correction methods.
△ Less
Submitted 22 June, 2023;
originally announced June 2023.
-
Intrinsic nonlinear thermal Hall transport of magnons: A Quantum kinetic theory approach
Authors:
Harsh Varshney,
Rohit Mukherjee,
Arijit Kundu,
Amit Agarwal
Abstract:
We present a systematic study of the nonlinear thermal Hall responses in bosonic systems using the quantum kinetic theory framework. We demonstrate the existence of an intrinsic nonlinear boson thermal current, arising from the quantum metric which is a wavefunction dependent band geometric quantity. In contrast to the nonlinear Drude and nonlinear anomalous Hall contributions, the intrinsic nonli…
▽ More
We present a systematic study of the nonlinear thermal Hall responses in bosonic systems using the quantum kinetic theory framework. We demonstrate the existence of an intrinsic nonlinear boson thermal current, arising from the quantum metric which is a wavefunction dependent band geometric quantity. In contrast to the nonlinear Drude and nonlinear anomalous Hall contributions, the intrinsic nonlinear thermal conductivity is independent of the scattering timescale. We demonstrate the dominance of this intrinsic thermal Hall response in topological magnons in a two-dimensional ferromagnetic honeycomb lattice without Dzyaloshinskii-Moriya interaction. Our findings highlight the significance of band geometry induced nonlinear thermal transport and motivate experimental probe of the intrinsic nonlinear thermal Hall response with implications for quantum magnonics.
△ Less
Submitted 29 September, 2023; v1 submitted 29 May, 2023;
originally announced May 2023.
-
Anderson impurity solver integrating tensor network methods with quantum computing
Authors:
Francois Jamet,
Connor Lenihan,
Lachlan P. Lindoy,
Abhishek Agarwal,
Enrico Fontana,
Baptiste Anselme Martin,
Ivan Rungger
Abstract:
Solving the Anderson impurity model typically involves a two-step process, where one first calculates the ground state of the Hamiltonian, and then computes its dynamical properties to obtain the Green's function. Here we propose a hybrid classical/quantum algorithm where the first step is performed using a classical computer to obtain the tensor network ground state as well as its quantum circuit…
▽ More
Solving the Anderson impurity model typically involves a two-step process, where one first calculates the ground state of the Hamiltonian, and then computes its dynamical properties to obtain the Green's function. Here we propose a hybrid classical/quantum algorithm where the first step is performed using a classical computer to obtain the tensor network ground state as well as its quantum circuit representation, and the second step is executed on the quantum computer to obtain the Green's function. Our algorithm exploits the efficiency of tensor networks for preparing ground states on classical computers, and takes advantage of quantum processors for the evaluation of the time evolution, which can become intractable on classical computers. We demonstrate the algorithm using 20 qubits on a quantum computing emulator for SrVO3 with a multi-orbital Anderson impurity model within the dynamical mean field theory. The tensor network based ground state quantum circuit preparation algorithm can also be performed for up to 40 qubits with our available computing resources, while the state vector emulation of the quantum algorithm for time evolution is beyond what is accessible with such resources. We show that, provided the tensor network calculation is able to accurately obtain the ground state energy, this scheme does not require a perfect reproduction of the ground state wave function on the quantum circuit to give an accurate Green's function. This hybrid approach may lead to quantum advantage in materials simulations where the ground state can be computed classically, but where the dynamical properties cannot.
△ Less
Submitted 10 September, 2023; v1 submitted 13 April, 2023;
originally announced April 2023.
-
A CQM-based approach to solving a combinatorial problem with applications in drug design
Authors:
B. Maurice Benson,
Victoria M. Ingman,
Abhay Agarwal,
Shahar Keinan
Abstract:
The use of D-Wave's Leap Hybrid solver is demonstrated here in solving a Knapsack optimization problem: finding meal combinations from a fixed menu that fit a diner's constraints. This is done by first formulating the optimization problem as a Constrained Quadratic Model (CQM) and then submitting it to a quantum annealer. We highlight here the steps needed, as well as the implemented code, and pro…
▽ More
The use of D-Wave's Leap Hybrid solver is demonstrated here in solving a Knapsack optimization problem: finding meal combinations from a fixed menu that fit a diner's constraints. This is done by first formulating the optimization problem as a Constrained Quadratic Model (CQM) and then submitting it to a quantum annealer. We highlight here the steps needed, as well as the implemented code, and provide solutions from a Chicken and Waffle restaurant menu. Additionally, we discuss how this model may be generalized to find optimal drug molecules within a large search space with many complex, and often contradictory, structures and property constraints.
△ Less
Submitted 3 April, 2023; v1 submitted 27 March, 2023;
originally announced March 2023.
-
A fault-tolerant variational quantum algorithm with limited T-depth
Authors:
Hasan Sayginel,
Francois Jamet,
Abhishek Agarwal,
Dan E. Browne,
Ivan Rungger
Abstract:
We propose a variational quantum eigensolver (VQE) algorithm that uses a fault-tolerant gate-set, and is hence suitable for implementation on a future error-corrected quantum computer. VQE quantum circuits are typically designed for near-term, noisy quantum devices and have continuously parameterized rotation gates as the central building block. On the other hand, a fault-tolerant quantum computer…
▽ More
We propose a variational quantum eigensolver (VQE) algorithm that uses a fault-tolerant gate-set, and is hence suitable for implementation on a future error-corrected quantum computer. VQE quantum circuits are typically designed for near-term, noisy quantum devices and have continuously parameterized rotation gates as the central building block. On the other hand, a fault-tolerant quantum computer can only implement a discrete set of logical gates, such as the so-called Clifford+T gates. We show that the energy minimization of VQE can be performed with such a fault-tolerant discrete gate-set, where we use the Ross-Selinger algorithm to transpile the continuous rotation gates to the error-correctable Clifford+T gate-set. We find that there is no loss of convergence when compared to the one of parameterized circuits if an adaptive accuracy of the transpilation is used in the VQE optimization. State preparation with VQE requires only a moderate number of T-gates, depending on the system size and transpilation accuracy. We demonstrate these properties on emulators for two prototypical spin models with up to 16 qubits. This is a promising result for the integration of VQE and more generally variational algorithms in the emerging fault-tolerant setting, where they can form building blocks of the general quantum algorithms that will become accessible in a fault-tolerant quantum computer.
△ Less
Submitted 8 March, 2023;
originally announced March 2023.
-
Quantum kinetic theory of nonlinear thermal current
Authors:
Harsh Varshney,
Kamal Das,
Pankaj Bhalla,
Amit Agarwal
Abstract:
We investigate the second-order nonlinear electronic thermal transport induced by temperature gradient. We develop the quantum kinetic theory framework to describe thermal transport in presence of a temperature gradient. Using this, we predict an intrinsic scattering time independent nonlinear thermal current in addition to the known extrinsic nonlinear Drude and Berry curvature dipole contributio…
▽ More
We investigate the second-order nonlinear electronic thermal transport induced by temperature gradient. We develop the quantum kinetic theory framework to describe thermal transport in presence of a temperature gradient. Using this, we predict an intrinsic scattering time independent nonlinear thermal current in addition to the known extrinsic nonlinear Drude and Berry curvature dipole contributions. We show that the intrinsic thermal current is determined by the band geometric quantities and is non-zero only in systems where both the space inversion and time-reversal symmetries are broken. We employ the developed theory to study the thermal response in tilted massive Dirac systems. We show that besides the different scattering time dependence, the various current contributions have distinct temperature dependence in the low temperature limit. Our systematic and comprehensive theory for nonlinear thermal transport paves the way for future theoretical and experimental studies on intrinsic thermal responses.
△ Less
Submitted 12 April, 2023; v1 submitted 3 November, 2022;
originally announced November 2022.
-
A New Framework for Quantum Oblivious Transfer
Authors:
Amit Agarwal,
James Bartusek,
Dakshita Khurana,
Nishant Kumar
Abstract:
We present a new template for building oblivious transfer from quantum information that we call the "fixed basis" framework. Our framework departs from prior work (eg., Crepeau and Kilian, FOCS '88) by fixing the correct choice of measurement basis used by each player, except for some hidden trap qubits that are intentionally measured in a conjugate basis. We instantiate this template in the quant…
▽ More
We present a new template for building oblivious transfer from quantum information that we call the "fixed basis" framework. Our framework departs from prior work (eg., Crepeau and Kilian, FOCS '88) by fixing the correct choice of measurement basis used by each player, except for some hidden trap qubits that are intentionally measured in a conjugate basis. We instantiate this template in the quantum random oracle model (QROM) to obtain simple protocols that implement, with security against malicious adversaries:
1. Non-interactive random-input bit OT in a model where parties share EPR pairs a priori.
2. Two-round random-input bit OT without setup, obtained by showing that the protocol above remains secure even if the (potentially malicious) OT receiver sets up the EPR pairs.
3. Three-round chosen-input string OT from BB84 states without entanglement or setup. This improves upon natural variations of the CK88 template that require at least five rounds.
Along the way, we develop technical tools that may be of independent interest. We prove that natural functions like XOR enable seedless randomness extraction from certain quantum sources of entropy. We also use idealized (i.e. extractable and equivocal) bit commitments, which we obtain by proving security of simple and efficient constructions in the QROM.
△ Less
Submitted 9 September, 2022;
originally announced September 2022.
-
Strongly bound excitons in monolayer MoSi$_2$Z$_4$ (Z = pnictogen)
Authors:
Pushpendra Yadav,
Bramhachari Khamari,
Bahadur Singh,
K. V. Adarsh,
Amit Agarwal
Abstract:
Reduced dielectric screening in two-dimensional materials enables bound excitons, which modifies their optical absorption and optoelectronic response even at room temperature. Here, we demonstrate the existence of excitons in the bandgap of the monolayer family of the newly discovered synthetic MoSi$_2$Z$_4$ (Z = N, P, and As) series of materials. All three monolayers support several bright and st…
▽ More
Reduced dielectric screening in two-dimensional materials enables bound excitons, which modifies their optical absorption and optoelectronic response even at room temperature. Here, we demonstrate the existence of excitons in the bandgap of the monolayer family of the newly discovered synthetic MoSi$_2$Z$_4$ (Z = N, P, and As) series of materials. All three monolayers support several bright and strongly bound excitons with binding energies varying from 1 eV to 1.35 eV for the lowest energy exciton resonances. On increasing the pump fluence, the exciton binding energies get renormalized, leading to a redshift-blueshift crossover. Our study shows that the MoSi$_2$Z$_4$ series of monolayers offer an exciting test-bed for exploring the physics of strongly bound excitons and their non-equilibrium dynamics.
△ Less
Submitted 10 July, 2022;
originally announced July 2022.
-
Quantum subspace expansion algorithm for Green's functions
Authors:
Francois Jamet,
Abhishek Agarwal,
Ivan Rungger
Abstract:
We present an algorithm to compute Green's functions on quantum computers for interacting electron systems, which is a challenging task on conventional computers. It uses a continued fraction representation based on the Lanczos method, where the wave functions are expanded as linear combination of basis states within a quantum subspace. While on conventional computers the cost of the computation g…
▽ More
We present an algorithm to compute Green's functions on quantum computers for interacting electron systems, which is a challenging task on conventional computers. It uses a continued fraction representation based on the Lanczos method, where the wave functions are expanded as linear combination of basis states within a quantum subspace. While on conventional computers the cost of the computation grows exponentially with system size, limiting the method to small systems, by representing the basis states on a quantum computer one may overcome this exponential scaling barrier. We propose a two-level multigrid Trotter time evolution for an efficient preparation of the basis states in a quantum circuit, which takes advantage of the robustness of the subspace expansion against Trotter errors. Using a quantum emulator we demonstrate the algorithm for the Hubbard model on a Bethe lattice with infinite coordination, which we map to a 16 qubit Anderson impurity model within the dynamical mean field theory. Our algorithm computes the Green's function accurately for both the metallic and Mott insulating regimes, with a circuit depth several orders of magnitude below what has been proposed using time evolution. The two-level multigrid time evolution reduces the number of Trotter steps required to compute the Green's function to about four to six. We therefore expect that the method can be used on near term quantum computers for moderate system sizes, while allowing for scalability to larger circuit depths and qubit numbers on future fault tolerant quantum computers.
△ Less
Submitted 6 December, 2022; v1 submitted 29 April, 2022;
originally announced May 2022.
-
Phase diagram and post-quench dynamics in a double spin-chain system in transverse fields
Authors:
Abhishek Agarwal,
Michael Hughes,
Jordi Mur-Petit
Abstract:
We propose and explore the physics of a toy multiferroic model by coupling two distinct dipolar XXZ models in transverse fields. We determine first the rich ground-state phase diagram of the model using density matrix renormalization group techniques. Then, we explore the dynamics of the system after global and local quenches, using the time-evolving block decimation algorithm. After a global quen…
▽ More
We propose and explore the physics of a toy multiferroic model by coupling two distinct dipolar XXZ models in transverse fields. We determine first the rich ground-state phase diagram of the model using density matrix renormalization group techniques. Then, we explore the dynamics of the system after global and local quenches, using the time-evolving block decimation algorithm. After a global quench, the system displays decaying coupled oscillations of the electric and magnetic spins, in agreement with the Eigenstate Thermalization Hypothesis (ETH) for many-body interacting quantum systems. Notably, the spin-spin interactions lead to a sizeable quadratic shift in the oscillation frequency as the inter-chain coupling is increased. Local quenches lead to a light-cone-like propagation of excitations. In this case, the inter-chain coupling drives a transfer of energy between the chains that generates a novel fast spin-wave mode along the 'magnetic' chain at the speed of the 'electric' spin-wave. This suggests a limited control mechanism for faster information transfer in magnetic spin chains using electric fields that harnesses the electric dipoles as intermediaries.
△ Less
Submitted 15 November, 2021;
originally announced November 2021.
-
Secondary Electron Count Imaging in SEM
Authors:
Akshay Agarwal,
John Simonaitis,
Vivek K. Goyal,
Karl K. Berggren
Abstract:
Scanning electron microscopy (SEM) is a versatile technique used to image samples at the nanoscale. Conventional imaging by this technique relies on finding the average intensity of the signal generated on a detector by secondary electrons (SEs) emitted from the sample and is subject to noise due to variations in the voltage signal from the detector. This noise can result in degradation of the SEM…
▽ More
Scanning electron microscopy (SEM) is a versatile technique used to image samples at the nanoscale. Conventional imaging by this technique relies on finding the average intensity of the signal generated on a detector by secondary electrons (SEs) emitted from the sample and is subject to noise due to variations in the voltage signal from the detector. This noise can result in degradation of the SEM image quality for a given imaging dose. SE count imaging, which uses the direct count of SEs detected from the sample instead of the average signal intensity, would overcome this limitation and lead to improvement in SEM image quality. In this paper, we implement an SE count imaging scheme by synchronously outcoupling the detector and beam scan signals from the microscope and using custom code to count detected SEs. We demonstrate a ~30% increase in the image signal-to-noise-ratio due to SE counting compared to conventional imaging. The only external hardware requirement for this imaging scheme is an oscilloscope fast enough to accurately sample the detector signal for SE counting, making the scheme easily implementable on any SEM.
△ Less
Submitted 2 November, 2021;
originally announced November 2021.
-
Krylov variational quantum algorithm for first principles materials simulations
Authors:
Francois Jamet,
Abhishek Agarwal,
Carla Lupo,
Dan E. Browne,
Cedric Weber,
Ivan Rungger
Abstract:
We propose an algorithm to obtain Green's functions as a continued fraction on quantum computers, which is based on the construction of the Krylov basis using variational quantum algorithms, and included in a Lanczos iterative scheme. This allows the integration of quantum algorithms with first principles material science simulations, as we demonstrate within the dynamical mean-field theory (DMFT)…
▽ More
We propose an algorithm to obtain Green's functions as a continued fraction on quantum computers, which is based on the construction of the Krylov basis using variational quantum algorithms, and included in a Lanczos iterative scheme. This allows the integration of quantum algorithms with first principles material science simulations, as we demonstrate within the dynamical mean-field theory (DMFT) framework. DMFT enables quantitative predictions for strongly correlated materials, and relies on the calculation of Green's functions. On conventional computers the exponential growth of the Hilbert space with the number of orbitals limits DMFT to small systems. Quantum computers open new avenues and can lead to a significant speedup in the computation of expectation values required to obtain the Green's function. We apply our Krylov variational quantum algorithm combined with DMFT to the charge transfer insulator La$_{2}$CuO$_4$ using a quantum computing emulator, and show that with 8 qubits it predicts the correct insulating material properties for the paramagnetic phase. We therefore expect that the method is ideally suited to perform simulations for real materials on near term quantum hardware.
△ Less
Submitted 26 August, 2021; v1 submitted 27 May, 2021;
originally announced May 2021.
-
Post-Quantum Multi-Party Computation
Authors:
Amit Agarwal,
James Bartusek,
Vipul Goyal,
Dakshita Khurana,
Giulio Malavolta
Abstract:
We initiate the study of multi-party computation for classical functionalities (in the plain model) with security against malicious polynomial-time quantum adversaries. We observe that existing techniques readily give a polynomial-round protocol, but our main result is a construction of *constant-round* post-quantum multi-party computation. We assume mildly super-polynomial quantum hardness of lea…
▽ More
We initiate the study of multi-party computation for classical functionalities (in the plain model) with security against malicious polynomial-time quantum adversaries. We observe that existing techniques readily give a polynomial-round protocol, but our main result is a construction of *constant-round* post-quantum multi-party computation. We assume mildly super-polynomial quantum hardness of learning with errors (LWE), and polynomial quantum hardness of an LWE-based circular security assumption. Along the way, we develop the following cryptographic primitives that may be of independent interest:
1. A spooky encryption scheme for relations computable by quantum circuits, from the quantum hardness of an LWE-based circular security assumption. This yields the first quantum multi-key fully-homomorphic encryption scheme with classical keys.
2. Constant-round zero-knowledge secure against multiple parallel quantum verifiers from spooky encryption for relations computable by quantum circuits. To enable this, we develop a new straight-line non-black-box simulation technique against *parallel* verifiers that does not clone the adversary's state. This forms the heart of our technical contribution and may also be relevant to the classical setting.
3. A constant-round post-quantum non-malleable commitment scheme, from the mildly super-polynomial quantum hardness of LWE.
△ Less
Submitted 20 November, 2020; v1 submitted 22 May, 2020;
originally announced May 2020.
-
Multi-qubit quantum computing using discrete-time quantum walks on closed graphs
Authors:
Prateek Chawla,
Shivani Singh,
Aman Agarwal,
Sarvesh Srinivasan,
C. M. Chandrashekar
Abstract:
Universal quantum computation can be realised using both continuous-time and discrete-time quantum walks. We present a version based on single particle discrete-time quantum walk to realize multi-qubit computation tasks. The scalability of the scheme is demonstrated by using a set of walk operations on a closed lattice form to implement the universal set of quantum gates on multi-qubit system. We…
▽ More
Universal quantum computation can be realised using both continuous-time and discrete-time quantum walks. We present a version based on single particle discrete-time quantum walk to realize multi-qubit computation tasks. The scalability of the scheme is demonstrated by using a set of walk operations on a closed lattice form to implement the universal set of quantum gates on multi-qubit system. We also present a set of experimentally realizable walk operations that can implement Grover's algorithm, quantum Fourier transformation and quantum phase estimation algorithms. An elementary implementation of error detection and correction is also presented. Analysis of space and time complexity of the scheme highlights the advantages of quantum walk based model for quantum computation on systems where implementation of quantum walk evolution operations is an inherent feature of the system.
△ Less
Submitted 24 August, 2021; v1 submitted 13 April, 2020;
originally announced April 2020.
-
Minimum Hardware Requirements for Hybrid Quantum-Classical DMFT
Authors:
Ben Jaderberg,
Abhishek Agarwal,
Karsten Leonhardt,
Martin Kiffner,
Dieter Jaksch
Abstract:
We numerically emulate noisy intermediate-scale quantum (NISQ) devices and determine the minimal hardware requirements for two-site hybrid quantum-classical dynamical mean-field theory (DMFT). We develop a circuit recompilation algorithm which significantly reduces the number of quantum gates of the DMFT algorithm and find that the quantum-classical algorithm converges if the two-qubit gate fideli…
▽ More
We numerically emulate noisy intermediate-scale quantum (NISQ) devices and determine the minimal hardware requirements for two-site hybrid quantum-classical dynamical mean-field theory (DMFT). We develop a circuit recompilation algorithm which significantly reduces the number of quantum gates of the DMFT algorithm and find that the quantum-classical algorithm converges if the two-qubit gate fidelities are larger than 99%. The converged results agree with the exact solution within 10%, and perfect agreement within noise-induced error margins can be obtained for two-qubit gate fidelities exceeding 99.9%. By comparison, the quantum-classical algorithm without circuit recompilation requires a two-qubit gate fidelity of at least 99.999% to achieve perfect agreement with the exact solution. We thus find quantum-classical DMFT calculations can be run on the next generation of NISQ devices if combined with the recompilation techniques developed in this work.
△ Less
Submitted 18 June, 2020; v1 submitted 11 February, 2020;
originally announced February 2020.
-
Noisy quadrature of squeezed light and laser cooling
Authors:
G. M. Saxena,
A. Agarwal
Abstract:
The laser cooling of atoms is a result of the combined effect of doppler shift, light shift and polarization gradient. These are basically undesirable phenomena. However, they combine gainfully in realizing laser cooling and trap** of the atoms. In this paper we discuss the laser cooling of atoms in the presence of the squeezed light with the decay of atomic dipole moment into noisy quadrature…
▽ More
The laser cooling of atoms is a result of the combined effect of doppler shift, light shift and polarization gradient. These are basically undesirable phenomena. However, they combine gainfully in realizing laser cooling and trap** of the atoms. In this paper we discuss the laser cooling of atoms in the presence of the squeezed light with the decay of atomic dipole moment into noisy quadrature. We show that the higher decay rate of the atomic dipole moment into the noisy quadrature, which is also an undesirable effect, may contribute in realizing larger cooling force vis-a-vis normal laser light.
△ Less
Submitted 1 July, 2008;
originally announced July 2008.