-
Proof-of-work consensus by quantum sampling
Authors:
Deepesh Singh,
Gopikrishnan Muraleedharan,
Boxiang Fu,
Chen-Mou Cheng,
Nicolas Roussy Newton,
Peter P. Rohde,
Gavin K. Brennen
Abstract:
Since its advent in 2011, boson-sampling has been a preferred candidate for demonstrating quantum advantage because of its simplicity and near-term requirements compared to other quantum algorithms. We propose to use a variant, called coarse-grained boson-sampling (CGBS), as a quantum Proof-of-Work (PoW) scheme for blockchain consensus. The users perform boson-sampling using input states that depe…
▽ More
Since its advent in 2011, boson-sampling has been a preferred candidate for demonstrating quantum advantage because of its simplicity and near-term requirements compared to other quantum algorithms. We propose to use a variant, called coarse-grained boson-sampling (CGBS), as a quantum Proof-of-Work (PoW) scheme for blockchain consensus. The users perform boson-sampling using input states that depend on the current block information, and commit their samples to the network. Afterward, CGBS strategies are determined which can be used to both validate samples and to reward successful miners. By combining rewards to miners committing honest samples together with penalties to miners committing dishonest samples, a Nash equilibrium is found that incentivizes honest nodes. The scheme works for both Fock state boson sampling and Gaussian boson sampling and provides dramatic speedup and energy savings relative to computation by classical hardware.
△ Less
Submitted 11 January, 2024; v1 submitted 31 May, 2023;
originally announced May 2023.
-
Quantum algorithms from fluctuation theorems: Thermal-state preparation
Authors:
Zoe Holmes,
Gopikrishnan Muraleedharan,
Rolando D. Somma,
Yigit Subasi,
Burak Şahinoğlu
Abstract:
Fluctuation theorems provide a correspondence between properties of quantum systems in thermal equilibrium and a work distribution arising in a non-equilibrium process that connects two quantum systems with Hamiltonians $H_0$ and $H_1=H_0+V$. Building upon these theorems, we present a quantum algorithm to prepare a purification of the thermal state of $H_1$ at inverse temperature $β\ge 0$ starting…
▽ More
Fluctuation theorems provide a correspondence between properties of quantum systems in thermal equilibrium and a work distribution arising in a non-equilibrium process that connects two quantum systems with Hamiltonians $H_0$ and $H_1=H_0+V$. Building upon these theorems, we present a quantum algorithm to prepare a purification of the thermal state of $H_1$ at inverse temperature $β\ge 0$ starting from a purification of the thermal state of $H_0$. The complexity of the quantum algorithm, given by the number of uses of certain unitaries, is $\tilde {\cal O}(e^{β(Δ\! A- w_l)/2})$, where $Δ\! A$ is the free-energy difference between $H_1$ and $H_0,$ and $w_l$ is a work cutoff that depends on the properties of the work distribution and the approximation error $ε>0$. If the non-equilibrium process is trivial, this complexity is exponential in $β\|V\|$, where $\|V\|$ is the spectral norm of $V$. This represents a significant improvement of prior quantum algorithms that have complexity exponential in $β\|H_1\|$ in the regime where $\|V\|\ll \|H_1\|$. The dependence of the complexity in $ε$ varies according to the structure of the quantum systems. It can be exponential in $1/ε$ in general, but we show it to be sublinear in $1/ε$ if $H_0$ and $H_1$ commute, or polynomial in $1/ε$ if $H_0$ and $H_1$ are local spin systems. The possibility of applying a unitary that drives the system out of equilibrium allows one to increase the value of $w_l$ and improve the complexity even further. To this end, we analyze the complexity for preparing the thermal state of the transverse field Ising model using different non-equilibrium unitary processes and see significant complexity improvements.
△ Less
Submitted 22 September, 2022; v1 submitted 16 March, 2022;
originally announced March 2022.
-
Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
Authors:
Martin Larocca,
Piotr Czarnik,
Kunal Sharma,
Gopikrishnan Muraleedharan,
Patrick J. Coles,
M. Cerezo
Abstract:
Variational Quantum Algorithms (VQAs) have received considerable attention due to their potential for achieving near-term quantum advantage. However, more work is needed to understand their scalability. One known scaling result for VQAs is barren plateaus, where certain circumstances lead to exponentially vanishing gradients. It is common folklore that problem-inspired ansatzes avoid barren platea…
▽ More
Variational Quantum Algorithms (VQAs) have received considerable attention due to their potential for achieving near-term quantum advantage. However, more work is needed to understand their scalability. One known scaling result for VQAs is barren plateaus, where certain circumstances lead to exponentially vanishing gradients. It is common folklore that problem-inspired ansatzes avoid barren plateaus, but in fact, very little is known about their gradient scaling. In this work we employ tools from quantum optimal control to develop a framework that can diagnose the presence or absence of barren plateaus for problem-inspired ansatzes. Such ansatzes include the Quantum Alternating Operator Ansatz (QAOA), the Hamiltonian Variational Ansatz (HVA), and others. With our framework, we prove that avoiding barren plateaus for these ansatzes is not always guaranteed. Specifically, we show that the gradient scaling of the VQA depends on the degree of controllability of the system, and hence can be diagnosed through the dynamical Lie algebra $\mathfrak{g}$ obtained from the generators of the ansatz. We analyze the existence of barren plateaus in QAOA and HVA ansatzes, and we highlight the role of the input state, as different initial states can lead to the presence or absence of barren plateaus. Taken together, our results provide a framework for trainability-aware ansatz design strategies that do not come at the cost of extra quantum resources. Moreover, we prove no-go results for obtaining ground states with variational ansatzes for controllable system such as spin glasses. Our work establishes a link between the existence of barren plateaus and the scaling of the dimension of $\mathfrak{g}$.
△ Less
Submitted 27 September, 2022; v1 submitted 29 May, 2021;
originally announced May 2021.
-
Understanding Phonon Transport Properties Using Classical Molecular Dynamics Simulations
Authors:
Murali Gopal Muraleedharan,
Kiarash Gordiz,
Andrew Rohskopf,
Spencer Thomas Wyant,
Zhe Cheng,
Samuel Graham,
Asegun Henry
Abstract:
Predictive modeling of the phonon/thermal transport properties of materials is vital to rational design for a diverse spectrum of engineering applications. Classical Molecular Dynamics (MD) simulations serve as a tool to simulate the time evolution of the atomic level system dynamics and enable calculation of thermal transport properties for a wide range of materials, from perfect periodic crystal…
▽ More
Predictive modeling of the phonon/thermal transport properties of materials is vital to rational design for a diverse spectrum of engineering applications. Classical Molecular Dynamics (MD) simulations serve as a tool to simulate the time evolution of the atomic level system dynamics and enable calculation of thermal transport properties for a wide range of materials, from perfect periodic crystals to systems with strong structural and compositional disorder, as well as their interfaces. Although MD does not intrinsically rely on a plane wave-like phonon description, when coupled with lattice dynamics calculations, it can give insights to the vibrational mode level contributions to thermal transport, which includes plane-wave like modes as well as others, rendering the approach versatile and powerful. On the other hand, several deficiencies including the lack of vibrationally accurate interatomic potentials and the inability to rigorously include the quantum nature of phonons prohibit the widespread applicability and reliability of Molecular Dynamics simulations. This article provides a comprehensive review of classical Molecular Dynamics based formalisms for extracting thermal transport properties: thermal conductivity and thermal interfacial conductance and the effects of various structural, compositional, and chemical parameters on these properties. Here, we highlight unusual property predictions, and emphasize on the needs and strategies for develo** accurate interatomic potentials and rigorous quantum correction schemes.
△ Less
Submitted 2 November, 2020;
originally announced November 2020.
-
Modal analysis of heat transfer across crystalline Si and amorphous SiO2 interface
Authors:
Kiarash Gordiz,
Murali Gopal Muraleedharan,
Asegun Henry
Abstract:
We studied the anharmonic modal contributions to heat transfer at the interface of crystalline Si and amorphous SiO2 using the recently proposed interface conductance modal analysis (ICMA) method. Our results show that ~74% of the thermal interface conductance (TIC) arises from the extended modes, which occupy more than ~58% of the entire population of vibrational modes in the system. More interes…
▽ More
We studied the anharmonic modal contributions to heat transfer at the interface of crystalline Si and amorphous SiO2 using the recently proposed interface conductance modal analysis (ICMA) method. Our results show that ~74% of the thermal interface conductance (TIC) arises from the extended modes, which occupy more than ~58% of the entire population of vibrational modes in the system. More interestingly, although the population of purely localized and interfacial modes on the SiO2 side is less than 6 times the population of partially extended modes, the contribution to TIC by these localized modes is more than twice that of the contribution from partially extended modes. Such an observation, once again proves the non-negligible role of localized modes to facilitate heat transfer across systems with broken symmetries, and reiterates the fact that neglecting the contribution of localized modes in any modal analysis approach is an over-simplification of the actual mechanisms of heat transfer. Correctly pinpointing the modal contributions is of vital importance, since these values are directly utilized in determining the temperature dependent TIC, which is crucial to silicon on insulator (SOI) technologies with myriad applications such as microelectronics and optoelectronics.
△ Less
Submitted 17 July, 2018;
originally announced July 2018.
-
Thermal interface conductance between aluminum and aluminum oxide: A rigorous test of atomistic level theories
Authors:
Murali Gopal Muraleedharan,
Kiarash Gordiz,
Shenghong Ju,
Junichiro Shiomi,
Vigor Yang,
Asegun Henry
Abstract:
We report the first ever accurate theoretical prediction of thermal conductance of any material interface. Thermal interfacial conductance of aluminum (Al)-sapphire (α-Al2O3) interface along crystal directions (111) Al || (0001) Al2O3 for temperature ranging from 50-500 K is calculated using two fundamentally different methods: interfacial conductance modal analysis (ICMA) and atomistic green func…
▽ More
We report the first ever accurate theoretical prediction of thermal conductance of any material interface. Thermal interfacial conductance of aluminum (Al)-sapphire (α-Al2O3) interface along crystal directions (111) Al || (0001) Al2O3 for temperature ranging from 50-500 K is calculated using two fundamentally different methods: interfacial conductance modal analysis (ICMA) and atomistic green function (AGF). While AGF overpredicts interfacial conductance, both the quantitative and qualitative predictions of ICMA are exceptional when compared with the time-domain thermoreflectance (TDTR) experimental data. The mean error in ICMA results are below 5%. We believe that the accurate theoretical prediction by ICMA can be credited to a more fundamental treatment of the interfacial heat flux in contrast to that of the phonon gas model (PGM) and inclusion of anharmonicity to full order. ICMA also gives the eigen mode level details revealing the nanoscale picture of heat transport: more than 90% of conductance is contributed by the cross correlation (interaction) between partially extended modes of Al and Al2O3 and the remaining is attributed to interfacial modes. This is a major milestone in combustion heat transfer research enabling materials scientists to rationally design propellant architectures to serve long-distance propulsion missions.
△ Less
Submitted 17 July, 2018;
originally announced July 2018.
-
Quantum computational supremacy in the sampling of bosonic random walkers on a one-dimensional lattice
Authors:
Gopikrishnan Muraleedharan,
Akimasa Miyake,
Ivan H. Deutsch
Abstract:
We study the sampling complexity of a probability distribution associated with an ensemble ofidentical noninteracting bosons undergoing a quantum random walk on a one-dimensional lattice.With uniform nearest-neighbor hop** we show that one can efficiently sample the distribution fortimes logarithmic in the size of the system, while for longer times there is no known efficient samplingalgorithm.…
▽ More
We study the sampling complexity of a probability distribution associated with an ensemble ofidentical noninteracting bosons undergoing a quantum random walk on a one-dimensional lattice.With uniform nearest-neighbor hop** we show that one can efficiently sample the distribution fortimes logarithmic in the size of the system, while for longer times there is no known efficient samplingalgorithm. With time-dependent hop** and optimal control, we design the time evolution toapproximate an arbitrary Haar-random unitary map analogous to that designed for photons in alinear optical network. This approach highlights a route to generating quantum complexity byoptimal control only of a single-body unitary matrix. We study this in the context of two potentialexperimental realizations: a spinor optical lattice of ultracold atoms and a quantum gas microscope.
△ Less
Submitted 14 May, 2019; v1 submitted 4 May, 2018;
originally announced May 2018.