QuantumPub Date : 2025-07-03DOI: 10.22331/q-2025-07-03-1786
Oliver O'Brien, Christoph Sünderhauf
{"title":"Quantum state preparation via piecewise QSVT","authors":"Oliver O'Brien, Christoph Sünderhauf","doi":"10.22331/q-2025-07-03-1786","DOIUrl":"https://doi.org/10.22331/q-2025-07-03-1786","url":null,"abstract":"Efficient state preparation is essential for implementing efficient quantum algorithms. Whilst several techniques for low-cost state preparation exist, this work facilitates further classes of states, whose amplitudes are well approximated by piecewise polynomials. We show how such states can be efficiently prepared using a piecewise Quantum Singular Value Transformation along with a new piecewise linear diagonal block encoding. We illustrate this with the explicit examples of $x^alpha|xrangle$ and $log x|xrangle$. Further, our technique reduces the cost of window boosted Quantum Phase Estimation by efficiently preparing the B-spline window state. We demonstrate this window state requires 50 times fewer Toffolis to prepare than the state-of-the-art Kaiser window state, and we show that the B-spline window replicates the Kaiser window's exponential reduction in tail probability for QPE.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"28 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144547525","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Sampling Groups of Pauli Operators to Enhance Direct Fidelity Estimation","authors":"Júlia Barberà-Rodríguez, Mariana Navarro, Leonardo Zambrano","doi":"10.22331/q-2025-07-03-1784","DOIUrl":"https://doi.org/10.22331/q-2025-07-03-1784","url":null,"abstract":"Direct fidelity estimation is a protocol that estimates the fidelity between an experimental quantum state and a target pure state. By measuring the expectation values of Pauli operators selected through importance sampling, the method is exponentially faster than full quantum state tomography. We propose an enhanced direct fidelity estimation protocol that uses fewer copies of the experimental state by grouping Pauli operators before the sampling process. We derive analytical bounds on the measurement cost and estimator variance, showing improvements over the standard method. Numerical simulations validate our approach, demonstrating that for 8-qubit Haar-random states, our method achieves a one-third reduction in the required number of copies and reduces variance by an order of magnitude using only local measurements. These results underscore the potential of our protocol to enhance the efficiency of fidelity estimation in current quantum devices.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"8 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144547523","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
QuantumPub Date : 2025-07-03DOI: 10.22331/q-2025-07-03-1785
Gaurang Agrawal, Pritam Halder, Aditi SenDe
{"title":"Indefinite Time Directed Quantum Metrology","authors":"Gaurang Agrawal, Pritam Halder, Aditi SenDe","doi":"10.22331/q-2025-07-03-1785","DOIUrl":"https://doi.org/10.22331/q-2025-07-03-1785","url":null,"abstract":"We explore the performance of the metrology scheme by employing a quantum time flip during encoding, a specific case of processes with indefinite time direction, which we refer to as indefinite time directed metrology ($ITDM$). In the case of single parameter estimation of a unitary, we demonstrate that our protocol can achieve Heisenberg scaling $(1/N)$ with product probe states, surpassing the standard quantum limit $(1/{sqrt{N}})$, where $N$ is the number of particles in the probe. We establish this by computing the quantum Fisher information ($QFI$) which is a lower bound on the root mean square error occurred during parameter estimation. Although we analytically prove the optimality of the symmetric product probe state in $ITDM$, entangled probe states produce a higher $QFI$ than optimal product probes without enhancing scaling, highlighting the non-essentiality of entanglement. For phase estimation, we propose a single-qubit measurement on the control qubit that accomplishes near-optimal Fisher information and eventually reaches Heisenberg scaling. Our findings reveal the best orientation of product probe states in every pertinent situation, emphasizing its independence from the parameter to be estimated in the limiting case. Furthermore, we illustrate the benefits of $ITDM$ in noisy metrology, outperforming existing techniques in some situations.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"5 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144547524","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
QuantumPub Date : 2025-06-24DOI: 10.22331/q-2025-06-24-1779
Nicholas Fazio, Robin Harper, Stephen D. Bartlett
{"title":"Logical Noise Bias in Magic State Injection","authors":"Nicholas Fazio, Robin Harper, Stephen D. Bartlett","doi":"10.22331/q-2025-06-24-1779","DOIUrl":"https://doi.org/10.22331/q-2025-06-24-1779","url":null,"abstract":"Fault-tolerant architectures aim to reduce the noise of a quantum computation. Despite such architectures being well studied a detailed understanding of how noise is transformed in a fault-tolerant primitive such as magic state injection is currently lacking. We use numerical simulations of logical process tomography on a fault-tolerant gadget that implements a logical $T = Z(pi/4)$ gate using magic state injection, to understand how noise characteristics at the physical level are transformed into noise characteristics at the logical level. We show how, in this gadget, a significant phase ($Z$) bias can arise in the logical noise, even with unbiased noise at the physical level. While the magic state injection gadget intrinsically induces biased noise, with extant phase bias being further amplified at the logical level, we identify noisy error correction circuits as a key limiting factor in the circuits studied on the magnitude of this logical noise bias. Our approach provides a framework for assessing the detailed noise characteristics, as well as the overall performance, of fault-tolerant logical primitives.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"16 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144370454","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
QuantumPub Date : 2025-06-24DOI: 10.22331/q-2025-06-24-1780
Jiawei Wu, Yanglin Hu, Akshay Bansal, Marco Tomamichel
{"title":"On the composable security of weak coin flipping","authors":"Jiawei Wu, Yanglin Hu, Akshay Bansal, Marco Tomamichel","doi":"10.22331/q-2025-06-24-1780","DOIUrl":"https://doi.org/10.22331/q-2025-06-24-1780","url":null,"abstract":"Weak coin flipping is a cryptographic primitive in which two mutually distrustful parties generate a shared random bit to agree on a winner via remote communication. While a stand-alone secure weak coin flipping protocol can be constructed from noiseless quantum communication channels, its composability remains unexplored. In this work, we demonstrate that no weak coin flipping protocol can be abstracted as a simple black-box resource with composable security. Despite this, we also establish the overall stand-alone security of quantum weak coin flipping protocols under composition in sequential order.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"16 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144370464","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
QuantumPub Date : 2025-06-24DOI: 10.22331/q-2025-06-24-1781
Alessio Paviglianiti, Giovanni Di Fresco, Alessandro Silva, Bernardo Spagnolo, Davide Valenti, Angelo Carollo
{"title":"Breakdown of Measurement-Induced Phase Transitions Under Information Loss","authors":"Alessio Paviglianiti, Giovanni Di Fresco, Alessandro Silva, Bernardo Spagnolo, Davide Valenti, Angelo Carollo","doi":"10.22331/q-2025-06-24-1781","DOIUrl":"https://doi.org/10.22331/q-2025-06-24-1781","url":null,"abstract":"The dynamics of a quantum-many body system subject to measurements is naturally described by an ensemble of quantum trajectories, which can feature measurement-induced phase transitions (MIPTs). This phenomenon cannot be revealed through ensemble-averaged observables, but it requires the ability to discriminate each trajectory separately, making its experimental observation extremely challenging. We explore the fate of MIPTs under an observer's reduced ability to discriminate each measurement outcome. This introduces uncertainty in the state of the system, causing observables to probe a restricted subset of trajectories rather than a single one. By introducing an exactly-solvable Liouvillian model, we examine how long-time spatial correlations are influenced by varying degrees of trajectory averaging. We compute exactly the correlation matrix, Liouvillian gap, and entanglement negativity to demonstrate that averaging over multiple realizations introduces an effective finite lengthscale, beyond which long-range correlations are suppressed. This suggests that partial averaging over trajectories conceals the critical features of individual realizations, thereby blurring away the signatures of distinct measurement-induced phases.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"50 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144370456","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
QuantumPub Date : 2025-06-24DOI: 10.22331/q-2025-06-24-1783
Yu-Qin Chen, Shuo Liu, Shi-Xin Zhang
{"title":"Subsystem Information Capacity in Random Circuits and Hamiltonian Dynamics","authors":"Yu-Qin Chen, Shuo Liu, Shi-Xin Zhang","doi":"10.22331/q-2025-06-24-1783","DOIUrl":"https://doi.org/10.22331/q-2025-06-24-1783","url":null,"abstract":"In this study, we explore the information capacity of open quantum systems, focusing on the effective channels formed by the subsystem of random quantum circuits and quantum Hamiltonian evolution. By analyzing the subsystem information capacity, which is closely linked to quantum coherent information of these effective quantum channels, we uncover a diverse range of dynamical and steady behaviors depending on the types of evolution. Therefore, the subsystem information capacity serves as a valuable tool for studying the intrinsic nature of various dynamical phases, such as integrable, localized, thermalized, and topological systems. We also reveal the impact of different initial information encoding schemes on information dynamics including one-to-one, one-to-many, and many-to-many. To support our findings, we provide representative examples for numerical simulations, including random quantum circuits with or without mid-circuit measurements, random Clifford Floquet circuits, free and interacting Aubry-Andre models, and Su-Schrieffer-Heeger models. These numerical results are further quantitatively explained using the effective statistical model mapping and the quasiparticle picture in the cases of random circuits and non-interacting Hamiltonian dynamics, respectively.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"45 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144370475","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
QuantumPub Date : 2025-06-24DOI: 10.22331/q-2025-06-24-1782
Jiace Sun, Lixue Cheng, Shi-Xin Zhang
{"title":"Stabilizer ground states for simulating quantum many-body physics: theory, algorithms, and applications","authors":"Jiace Sun, Lixue Cheng, Shi-Xin Zhang","doi":"10.22331/q-2025-06-24-1782","DOIUrl":"https://doi.org/10.22331/q-2025-06-24-1782","url":null,"abstract":"Stabilizer states, which are also known as the Clifford states, have been commonly utilized in quantum information, quantum error correction, and quantum circuit simulation due to their simple mathematical structure. In this work, we apply stabilizer states to tackle quantum many-body ground state problems and introduce the concept of stabilizer ground states. We establish an equivalence formalism for identifying stabilizer ground states of general Pauli Hamiltonians. Moreover, we develop an exact and linear-scaled algorithm to obtain stabilizer ground states of 1D local Hamiltonians and thus free from discrete optimization. This proposed equivalence formalism and linear-scaled algorithm are not only applicable to finite-size systems, but also adaptable to infinite periodic systems. The scalability and efficiency of the algorithms are numerically benchmarked on different Hamiltonians. Finally, we demonstrate that stabilizer ground states are promising tools for not only qualitative understanding of quantum systems, but also cornerstones of more advanced classical or quantum algorithms.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"779 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144370457","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
QuantumPub Date : 2025-06-24DOI: 10.22331/q-2025-06-24-1778
Irakli Giorgadze, Haixuan Huang, Jordan Gaines, Elio J. König, Jukka I. Väyrynen
{"title":"Characterizing maximally many-body entangled fermionic states by using $M$-body density matrix","authors":"Irakli Giorgadze, Haixuan Huang, Jordan Gaines, Elio J. König, Jukka I. Väyrynen","doi":"10.22331/q-2025-06-24-1778","DOIUrl":"https://doi.org/10.22331/q-2025-06-24-1778","url":null,"abstract":"Fermionic Hamiltonians play a critical role in quantum chemistry, one of the most promising use cases for near-term quantum computers. However, since encoding nonlocal fermionic statistics using conventional qubits results in significant computational overhead, fermionic quantum hardware, such as fermion atom arrays, were proposed as a more efficient platform. In this context, we here study the many-body entanglement structure of fermionic $N$-particle states by concentrating on $M$-body reduced density matrices (DMs) across various bipartitions in Fock space. The von Neumann entropy of the reduced DM is a basis independent entanglement measure which generalizes the traditional quantum chemistry concept of the one-particle DM entanglement, which characterizes how a single fermion is entangled with the rest. We carefully examine upper bounds on the $M$-body entanglement, which are analogous to the volume law of conventional entanglement measures. To this end we establish a connection between $M$-body reduced DM and the mathematical structure of hypergraphs. Specifically, we show that a special class of hypergraphs, known as $t$-designs, corresponds to maximally entangled fermionic states. Finally, we explore fermionic many-body entanglement in random states. We semianalytically demonstrate that the distribution of reduced DMs associated with random fermionic states corresponds to the trace-fixed Wishart-Laguerre random matrix ensemble. In the limit of large single-particle dimension $D$ and a non-zero filling fraction, random states asymptotically become absolutely maximally entangled.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"25 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144370458","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
QuantumPub Date : 2025-06-23DOI: 10.22331/q-2025-06-23-1777
Arjan Cornelissen, Nikhil S. Mande, Subhasree Patro
{"title":"Improved Quantum Query Upper Bounds Based on Classical Decision Trees","authors":"Arjan Cornelissen, Nikhil S. Mande, Subhasree Patro","doi":"10.22331/q-2025-06-23-1777","DOIUrl":"https://doi.org/10.22331/q-2025-06-23-1777","url":null,"abstract":"Given a classical query algorithm as a decision tree, when does there exist a quantum query algorithm with a speed-up over the classical one? We provide a general construction based on the structure of the underlying decision tree, and prove that this can give us an up-to-quadratic quantum speed-up. In particular, we obtain a bounded-error quantum query algorithm of cost $O(sqrt{s})$ to compute a Boolean function (more generally, a relation) that can be computed by a classical (even randomized) decision tree of size $s$.<br/> Lin and Lin [ToC'16] and Beigi and Taghavi [Quantum'20] showed results of a similar flavor, and gave upper bounds in terms of a quantity which we call the \"guessing complexity\" of a decision tree. We identify that the guessing complexity of a decision tree equals its rank, a notion introduced by Ehrenfeucht and Haussler [Inf. Comp.'89] in the context of learning theory. This answers a question posed by Lin and Lin, who asked whether the guessing complexity of a decision tree is related to any complexity-theoretic measure. We also show a polynomial separation between rank and randomized rank for the complete binary AND-OR tree.<br/> Beigi and Taghavi constructed span programs and dual adversary solutions for Boolean functions given classical decision trees computing them and an assignment of non-negative weights to its edges. We explore the effect of changing these weights on the resulting span program complexity and objective value of the dual adversary bound, and capture the best possible weighting scheme by an optimization program. We exhibit a solution to this program and argue its optimality from first principles. We also exhibit decision trees for which our bounds are asymptotically stronger than those of Lin and Lin, and Beigi and Taghavi. This answers a question of Beigi and Taghavi, who asked whether different weighting schemes could yield better upper bounds.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"640 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144370455","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}