{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T15:21:46Z","timestamp":1761664906141,"version":"build-2065373602"},"reference-count":45,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:00:00Z","timestamp":1761609600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001409","name":"Department of Science and Technology, Government of India","doi-asserted-by":"crossref","award":["MoE-STARS\/STARS-2\/2023-0809"],"award-info":[{"award-number":["MoE-STARS\/STARS-2\/2023-0809"]}],"id":[{"id":"10.13039\/501100001409","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"A path for efficient classical simulation of the DQC1 circuit that estimates the trace of an implementable unitary under the zero discord condition \\cite{dakic2010necessary} is presented. This result reinforces the status of non-classical correlations quantified by quantum discord and related measures as the key resource enabling exponential speedups in mixed state quantum computation.<\/jats:p>","DOI":"10.22331\/q-2025-10-28-1895","type":"journal-article","created":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T15:16:48Z","timestamp":1761664608000},"page":"1895","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Classical Simulation of the DQC1 Circuit with Zero Discord"],"prefix":"10.22331","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2371-4327","authenticated-orcid":false,"given":"Shalin","family":"Jose","sequence":"first","affiliation":[{"name":"School of Physics, Indian Institute of Science Education and Research Thiruvananthapuram, Maruthamala PO, Vithura, Kerala, 695551, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0194-409X","authenticated-orcid":false,"given":"Akshay Kannan","family":"Sairam","sequence":"additional","affiliation":[{"name":"Department of Instrumentation and Applied Physics, Indian Institute of Science, Bengaluru, Karnataka, 560012, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1574-8885","authenticated-orcid":false,"given":"Anil","family":"Shaji","sequence":"additional","affiliation":[{"name":"School of Physics, Indian Institute of Science Education and Research Thiruvananthapuram, Maruthamala PO, Vithura, Kerala, 695551, India"},{"name":"Center for High Performance Computing, Indian Institute of Science Education and Research Thiruvananthapuram, Maruthamala PO, Vithura, Kerala, 695551, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"9598","published-online":{"date-parts":[[2025,10,28]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Frank Arute et al. ``Quantum supremacy using a programmable superconducting processor''. Nature 574, 505\u2013510 (2019).","DOI":"10.1038\/s41586-019-1666-5"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Davide Castelvecchi. ``Ibm releases first-ever 1,000-qubit quantum chip''. Nature 624, 238 (2023).","DOI":"10.1038\/D41586-023-03854-1"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Richard Jozsa and Noah Linden. ``On the role of entanglement in quantum-computational speed-up''. Proc. Roy. Soc. London. Ser. A: Math. Phys. and Engg. Sci. 459, 2011\u20132032 (2003).","DOI":"10.1098\/rspa.2002.1097"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Scott Aaronson and Daniel Gottesman. ``Improved simulation of stabilizer circuits''. Phys. Rev. A 70, 052328 (2004).","DOI":"10.1103\/PhysRevA.70.052328"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Guifr\u00e9 Vidal. ``Efficient classical simulation of slightly entangled quantum computations''. Phys. Rev. Lett. 91, 147902 (2003).","DOI":"10.1103\/PhysRevLett.91.147902"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell, David Gosset, and Mark Howard. ``Simulation of quantum circuits by low-rank stabilizer decompositions''. Quantum 3, 181 (2019).","DOI":"10.22331\/q-2019-09-02-181"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Hakop Pashayan, Joel J. Wallman, and Stephen D. Bartlett. ``Estimating outcome probabilities of quantum circuits using quasiprobabilities''. Phys. Rev. Lett. 115, 070501 (2015).","DOI":"10.1103\/PhysRevLett.115.070501"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Andrew Jackson, Theodoros Kapourniotis, and Animesh Datta. ``Partition-function estimation: Quantum and quantum-inspired algorithms''. Phys. Rev. A 107, 012421 (2023).","DOI":"10.1103\/PhysRevA.107.012421"},{"key":"8","doi-asserted-by":"publisher","unstructured":"S. L. Braunstein, C. M. Caves, R. Jozsa, N. Linden, S. Popescu, and R. Schack. ``Separability of very noisy mixed states and implications for nmr quantum computing''. Phys. Rev. Lett. 83, 1054\u20131057 (1999).","DOI":"10.1103\/PhysRevLett.83.1054"},{"key":"9","doi-asserted-by":"publisher","unstructured":"E. Knill and R. Laflamme. ``Power of one bit of quantum information''. Phys. Rev. Lett. 81, 5672\u20135675 (1998).","DOI":"10.1103\/PhysRevLett.81.5672"},{"key":"10","doi-asserted-by":"publisher","unstructured":"David A. Meyer. ``Sophisticated quantum search without entanglement''. Phys. Rev. Lett. 85, 2014\u20132017 (2000).","DOI":"10.1103\/PhysRevLett.85.2014"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Juan Bermejo-Vega, Nicolas Delfosse, Dan E Browne, Cihan Okay, and Robert Raussendorf. ``Contextuality as a resource for models of quantum computation with qubits''. Phys. Rev. Lett. 119, 120505 (2017).","DOI":"10.1103\/PhysRevLett.119.120505"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Victor Veitch, Christopher Ferrie, David Gross, and Joseph Emerson. ``Negative quasi-probability as a resource for quantum computation''. New J. Phys. 14, 113011 (2012).","DOI":"10.1088\/1367-2630\/14\/11\/113011"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Harold Ollivier and Wojciech H. Zurek. ``Quantum discord: A measure of the quantumness of correlations''. Phys. Rev. Lett. 88, 017901 (2001).","DOI":"10.1103\/PhysRevLett.88.017901"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Leah Henderson and Vlatko Vedral. ``Classical, quantum and total correlations''. J. Phys. A: Math. Gen. 34, 6899 (2001).","DOI":"10.1088\/0305-4470\/34\/35\/315"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Animesh Datta, Anil Shaji, and Carlton M Caves. ``Quantum discord and the power of one qubit''. Phys. Rev. Lett. 100, 050502 (2008).","DOI":"10.1103\/PhysRevLett.100.050502"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Borivoje Daki\u0107, Vlatko Vedral, and \u010caslav Brukner. ``Necessary and sufficient condition for nonzero quantum discord''. Phys. Rev. Lett. 105, 190502 (2010).","DOI":"10.1103\/PhysRevLett.105.190502"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Animesh Datta and Anil Shaji. ``Quantum discord and quantum computing\u2014an appraisal''. Int. J. Quant. Info. 9, 1787\u20131805 (2011).","DOI":"10.1142\/S0219749911008416"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Jiajun Ma, Benjamin Yadin, Davide Girolami, Vlatko Vedral, and Mile Gu. ``Converting coherence to quantum correlations''. Phys. Rev. Lett. 116, 160407 (2016).","DOI":"10.1103\/PhysRevLett.116.160407"},{"key":"19","unstructured":"Bryan Eastin. ``Simulating concordant computations'' (2010). arXiv:1006.4402."},{"key":"20","doi-asserted-by":"publisher","unstructured":"David Poulin, Robin Blume-Kohout, Raymond Laflamme, and Harold Ollivier. ``Exponential speedup with a single bit of quantum information: Measuring the average fidelity decay''. Phys. Rev. Lett. 92, 177906 (2004).","DOI":"10.1103\/PhysRevLett.92.177906"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Emanuel Knill and Raymond Laflamme. ``Quantum computing and quadratically signed weight enumerators''. Inf. Process. Lett. 79, 173\u2013179 (2001).","DOI":"10.1016\/S0020-0190(00)00222-2"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Peter W. Shor and Stephen P. Jordan. ``Estimating jones polynomials is a complete problem for one clean qubit''. Quant. Info. Comput. 8, 681\u2013714 (2008).","DOI":"10.26421\/QIC8.8-9-1"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Sergio Boixo and Rolando D Somma. ``Parameter estimation with mixed-state quantum computation''. Phys. Rev. A 77, 052320 (2008).","DOI":"10.1103\/PhysRevA.77.052320"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Animesh Datta, Steven T. Flammia, and Carlton M. Caves. ``Entanglement and the power of one qubit''. Phys. Rev. A 72, 042316 (2005).","DOI":"10.1103\/PhysRevA.72.042316"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Fumio Hiai and D\u00e9nes Petz. ``The semicircle law, free random variables and entropy''. Number 77 in Mathematical Surveys and Monographs. American Mathematical Society. (2000).","DOI":"10.1090\/surv\/077"},{"key":"26","doi-asserted-by":"publisher","unstructured":"A Yu Kitaev. ``Quantum computations: algorithms and error correction''. Russian Math. Surveys 52, 1191 (1997).","DOI":"10.1070\/RM1997v052n06ABEH002155"},{"key":"27","unstructured":"Christopher M. Dawson and Michael A. Nielsen. ``The solovay-kitaev algorithm'' (2005). arXiv:quant-ph\/0505030."},{"key":"28","doi-asserted-by":"publisher","unstructured":"Adriano Barenco, Charles H. Bennett, Richard Cleve, David P. DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A. Smolin, and Harald Weinfurter. ``Elementary gates for quantum computation''. Phys. Rev. A 52, 3457\u20133467 (1995).","DOI":"10.1103\/PhysRevA.52.3457"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Adriano Barenco. ``A universal two-bit gate for quantum computation''. Proc. R. Soc. Lond. 449:, 679\u2013\u2013683 (1995).","DOI":"10.1098\/rspa.1995.0066"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Alastair Kay. ``Perfect, efficient, state transfer and its application as a constructive tool''. Int. J. Quant. Info. 08, 641\u2013676 (2010).","DOI":"10.1142\/S0219749910006514"},{"key":"31","doi-asserted-by":"publisher","unstructured":"Daniel Nagaj. ``Universal two-body-hamiltonian quantum computing''. Phys. Rev. A 85, 32330 (2012).","DOI":"10.1103\/PhysRevA.85.032330"},{"key":"32","doi-asserted-by":"publisher","unstructured":"R\u00fcdiger Achilles and Andrea Bonfiglioli. ``The early proofs of the theorem of campbell, baker, hausdorff, and dynkin''. Archive for History of Exact Sciences 66, 295\u2013358 (2012).","DOI":"10.1007\/s00407-012-0095-8"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Dorit Aharonov and Amnon Ta-Shma. ``Adiabatic quantum state generation and statistical zero knowledge''. In Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing. Page 20\u201329. STOC '03New York, NY, USA (2003). Association for Computing Machinery.","DOI":"10.1145\/780542.780546"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Seth Lloyd. ``Universal quantum simulators''. Science 273, 1073\u20131078 (1996).","DOI":"10.1126\/science.273.5278.1073"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Maarten Van Den Nest. ``Simulating quantum computers with probabilistic methods''. Quantum Info. Comput. 11, 784\u2013812 (2011).","DOI":"10.26421\/QIC11.9-10-5"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Animesh Datta and Guifre Vidal. ``Role of entanglement and correlations in mixed-state quantum computation''. Phys. Rev. A 75, 042310 (2007).","DOI":"10.1103\/PhysRevA.75.042310"},{"key":"37","doi-asserted-by":"publisher","unstructured":"Elliott H. Lieb and Derek W. Robinson. ``The finite group velocity of quantum spin systems''. Comm. Math. Phys. 28, 251\u2013257 (1972).","DOI":"10.1007\/BF01645779"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Mona Arabzadeh, Mahboobeh Houshmand, Mehdi Sedighi, and Morteza Saheb Zamani. ``Quantum-logic synthesis of hermitian gates''. J. Emerg. Technol. Comput. Syst. 12 (2016).","DOI":"10.1145\/2794263"},{"key":"39","doi-asserted-by":"publisher","unstructured":"Mahboobeh Houshmand, Morteza Saheb Zamani, Mehdi Sedighi, and Mona Arabzadeh. ``Decomposition of diagonal hermitian quantum gates using multiple-controlled pauli z gates''. J. Emerg. Technol. Comput. Syst. 11 (2015).","DOI":"10.1145\/2629526"},{"key":"40","doi-asserted-by":"publisher","unstructured":"Shihao Zhang, Junda Wu, and Lvzhou Li. ``Characterization, synthesis, and optimization of quantum circuits over multiple-control $\\mathit{Z}$-rotation gates: A systematic study''. Phys. Rev. A 108, 022603 (2023).","DOI":"10.1103\/PhysRevA.108.022603"},{"key":"41","doi-asserted-by":"publisher","unstructured":"Jonathan Welch, Alex Bocharov, and Krysta M. Svore. ``Efficient approximation of diagonal unitaries over the clifford+t basis''. Quantum Info. Comput. 16, 87\u2013104 (2016).","DOI":"10.26421\/QIC16.1-2-6"},{"key":"42","doi-asserted-by":"publisher","unstructured":"Michael A. Nielsen and Isaac L. Chuang. ``Quantum computation and quantum information: 10th anniversary edition''. Cambridge University Press. Cambridge (2010).","DOI":"10.1017\/CBO9780511976667"},{"key":"43","doi-asserted-by":"publisher","unstructured":"Ken M. Nakanishi, Takahiko Satoh, and Synge Todo. ``Decompositions of multiple controlled-$z$ gates on various qubit-coupling graphs''. Phys. Rev. A 110, 012604 (2024).","DOI":"10.1103\/PhysRevA.110.012604"},{"key":"44","doi-asserted-by":"publisher","unstructured":"Nicolas Loizeau, J. Clayton Peacock, and Dries Sels. ``Codebase release 1.5 for PauliStrings.jl''. SciPost Phys. CodebasesPages 54\u2013r1.5 (2025).","DOI":"10.21468\/SciPostPhysCodeb.54-r1.5"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-10-28-1895\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T15:16:49Z","timestamp":1761664609000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-10-28-1895\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,28]]},"references-count":45,"URL":"https:\/\/doi.org\/10.22331\/q-2025-10-28-1895","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,28]]},"article-number":"1895"}}