-
Greatly improved higher-order product formulae for quantum simulation
Authors:
Mauro E. S. Morales,
Pedro C. S. Costa,
Daniel K. Burgarth,
Yuval R. Sanders,
Dominic W. Berry
Abstract:
Quantum algorithms for simulation of Hamiltonian evolution are often based on product formulae like Trotter. The fractal method of Suzuki gives a systematic way to find arbitrarily high-order product formulae, but results in a large number of exponentials. On the other hand, an alternative way, with a minimum number of exponentials, for 6th and 8th order product formulae is given by Yoshida. In th…
▽ More
Quantum algorithms for simulation of Hamiltonian evolution are often based on product formulae like Trotter. The fractal method of Suzuki gives a systematic way to find arbitrarily high-order product formulae, but results in a large number of exponentials. On the other hand, an alternative way, with a minimum number of exponentials, for 6th and 8th order product formulae is given by Yoshida. In this work, we not only extended Yoshida's method to 10th order, but we also found hundreds of new 8th order product formulae. Moreover, we found an 8th order product formula that is over $1000$ times more accurate than the best product formula of Yoshida.
△ Less
Submitted 27 October, 2022;
originally announced October 2022.
-
Identifying combinatorially symmetric Hidden Markov Models
Authors:
Daniel Klaus Burgarth
Abstract:
We provide a sufficient criterion for the unique parameter identification of combinatorially symmetric Hidden Markov Models based on the structure of their transition matrix. If the observed states of the chain form a zero forcing set of the graph of the Markov model then it is uniquely identifiable and an explicit reconstruction method is given.
We provide a sufficient criterion for the unique parameter identification of combinatorially symmetric Hidden Markov Models based on the structure of their transition matrix. If the observed states of the chain form a zero forcing set of the graph of the Markov model then it is uniquely identifiable and an explicit reconstruction method is given.
△ Less
Submitted 9 September, 2017;
originally announced September 2017.
-
The reachable set of single-mode unstable quadratic Hamiltonians
Authors:
Uther Shackerley-Bennett,
Alexander Pitchford,
Marco G. Genoni,
Alessio Serafini,
Daniel K. Burgarth
Abstract:
The question of open-loop control in the Gaussian regime may be cast by asking which Gaussian unitary transformations are reachable by turning on and off a given set of quadratic Hamiltonians. For compact groups, including finite dimensional unitary groups, the well known Lie algebra rank criterion provides a sufficient and necessary condition for the reachable set to cover the whole group. Becaus…
▽ More
The question of open-loop control in the Gaussian regime may be cast by asking which Gaussian unitary transformations are reachable by turning on and off a given set of quadratic Hamiltonians. For compact groups, including finite dimensional unitary groups, the well known Lie algebra rank criterion provides a sufficient and necessary condition for the reachable set to cover the whole group. Because of the non-compact nature of the symplectic group, which corresponds to Gaussian unitary transformations, this criterion turns out to be still necessary but not sufficient for Gaussian systems. If the control Hamiltonians are unstable, in a sense made rigorous in the main text, the peculiar situation may arise where the rank criterion is satisfied and yet not all symplectic transformations are reachable. Here, we address this situation for one degree of freedom and study the properties of the reachable set under unstable control Hamiltonians. First, we provide a partial analytical characterisation of the reachable set and prove that no orthogonal (`energy-preserving' or `passive' in the literature) symplectic operations may be reached with such controls. Then, we apply numerical optimal control algorithms to demonstrate a complete characterisation of the set in specific cases.
△ Less
Submitted 4 June, 2016; v1 submitted 31 May, 2016;
originally announced May 2016.